Annotation of embedaddon/quagga/ospf6d/ospf6_route.c, revision 1.1
1.1 ! misho 1: /*
! 2: * Copyright (C) 2003 Yasuhiro Ohara
! 3: *
! 4: * This file is part of GNU Zebra.
! 5: *
! 6: * GNU Zebra is free software; you can redistribute it and/or modify it
! 7: * under the terms of the GNU General Public License as published by the
! 8: * Free Software Foundation; either version 2, or (at your option) any
! 9: * later version.
! 10: *
! 11: * GNU Zebra is distributed in the hope that it will be useful, but
! 12: * WITHOUT ANY WARRANTY; without even the implied warranty of
! 13: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
! 14: * General Public License for more details.
! 15: *
! 16: * You should have received a copy of the GNU General Public License
! 17: * along with GNU Zebra; see the file COPYING. If not, write to the
! 18: * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
! 19: * Boston, MA 02111-1307, USA.
! 20: */
! 21:
! 22: #include <zebra.h>
! 23:
! 24: #include "log.h"
! 25: #include "memory.h"
! 26: #include "prefix.h"
! 27: #include "table.h"
! 28: #include "vty.h"
! 29: #include "command.h"
! 30: #include "linklist.h"
! 31:
! 32: #include "ospf6_proto.h"
! 33: #include "ospf6_lsa.h"
! 34: #include "ospf6_lsdb.h"
! 35: #include "ospf6_route.h"
! 36: #include "ospf6_top.h"
! 37: #include "ospf6_area.h"
! 38: #include "ospf6_interface.h"
! 39: #include "ospf6d.h"
! 40:
! 41: unsigned char conf_debug_ospf6_route = 0;
! 42:
! 43: static char *
! 44: ospf6_route_table_name (struct ospf6_route_table *table)
! 45: {
! 46: static char name[32];
! 47: switch (table->scope_type)
! 48: {
! 49: case OSPF6_SCOPE_TYPE_GLOBAL:
! 50: {
! 51: switch (table->table_type)
! 52: {
! 53: case OSPF6_TABLE_TYPE_ROUTES:
! 54: snprintf (name, sizeof (name), "global route table");
! 55: break;
! 56: case OSPF6_TABLE_TYPE_BORDER_ROUTERS:
! 57: snprintf (name, sizeof (name), "global brouter table");
! 58: break;
! 59: case OSPF6_TABLE_TYPE_EXTERNAL_ROUTES:
! 60: snprintf (name, sizeof (name), "global external table");
! 61: break;
! 62: default:
! 63: snprintf (name, sizeof (name), "global unknown table");
! 64: break;
! 65: }
! 66: }
! 67: break;
! 68:
! 69: case OSPF6_SCOPE_TYPE_AREA:
! 70: {
! 71: struct ospf6_area *oa = (struct ospf6_area *) table->scope;
! 72: switch (table->table_type)
! 73: {
! 74: case OSPF6_TABLE_TYPE_SPF_RESULTS:
! 75: snprintf (name, sizeof (name),
! 76: "area %s spf table", oa->name);
! 77: break;
! 78: case OSPF6_TABLE_TYPE_ROUTES:
! 79: snprintf (name, sizeof (name),
! 80: "area %s route table", oa->name);
! 81: break;
! 82: case OSPF6_TABLE_TYPE_PREFIX_RANGES:
! 83: snprintf (name, sizeof (name),
! 84: "area %s range table", oa->name);
! 85: break;
! 86: case OSPF6_TABLE_TYPE_SUMMARY_PREFIXES:
! 87: snprintf (name, sizeof (name),
! 88: "area %s summary prefix table", oa->name);
! 89: break;
! 90: case OSPF6_TABLE_TYPE_SUMMARY_ROUTERS:
! 91: snprintf (name, sizeof (name),
! 92: "area %s summary router table", oa->name);
! 93: break;
! 94: default:
! 95: snprintf (name, sizeof (name),
! 96: "area %s unknown table", oa->name);
! 97: break;
! 98: }
! 99: }
! 100: break;
! 101:
! 102: case OSPF6_SCOPE_TYPE_INTERFACE:
! 103: {
! 104: struct ospf6_interface *oi = (struct ospf6_interface *) table->scope;
! 105: switch (table->table_type)
! 106: {
! 107: case OSPF6_TABLE_TYPE_CONNECTED_ROUTES:
! 108: snprintf (name, sizeof (name), "interface %s connected table",
! 109: oi->interface->name);
! 110: break;
! 111: default:
! 112: snprintf (name, sizeof (name), "interface %s unknown table",
! 113: oi->interface->name);
! 114: break;
! 115: }
! 116: }
! 117: break;
! 118:
! 119: default:
! 120: {
! 121: switch (table->table_type)
! 122: {
! 123: case OSPF6_TABLE_TYPE_SPF_RESULTS:
! 124: snprintf (name, sizeof (name), "temporary spf table");
! 125: break;
! 126: default:
! 127: snprintf (name, sizeof (name), "temporary unknown table");
! 128: break;
! 129: }
! 130: }
! 131: break;
! 132: }
! 133: return name;
! 134: }
! 135:
! 136: void
! 137: ospf6_linkstate_prefix (u_int32_t adv_router, u_int32_t id,
! 138: struct prefix *prefix)
! 139: {
! 140: memset (prefix, 0, sizeof (struct prefix));
! 141: prefix->family = AF_INET6;
! 142: prefix->prefixlen = 64;
! 143: memcpy (&prefix->u.prefix6.s6_addr[0], &adv_router, 4);
! 144: memcpy (&prefix->u.prefix6.s6_addr[4], &id, 4);
! 145: }
! 146:
! 147: void
! 148: ospf6_linkstate_prefix2str (struct prefix *prefix, char *buf, int size)
! 149: {
! 150: u_int32_t adv_router, id;
! 151: char adv_router_str[16], id_str[16];
! 152: memcpy (&adv_router, &prefix->u.prefix6.s6_addr[0], 4);
! 153: memcpy (&id, &prefix->u.prefix6.s6_addr[4], 4);
! 154: inet_ntop (AF_INET, &adv_router, adv_router_str, sizeof (adv_router_str));
! 155: inet_ntop (AF_INET, &id, id_str, sizeof (id_str));
! 156: if (ntohl (id))
! 157: snprintf (buf, size, "%s Net-ID: %s", adv_router_str, id_str);
! 158: else
! 159: snprintf (buf, size, "%s", adv_router_str);
! 160: }
! 161:
! 162: /* Global strings for logging */
! 163: const char *ospf6_dest_type_str[OSPF6_DEST_TYPE_MAX] =
! 164: { "Unknown", "Router", "Network", "Discard", "Linkstate", "AddressRange", };
! 165:
! 166: const char *ospf6_dest_type_substr[OSPF6_DEST_TYPE_MAX] =
! 167: { "?", "R", "N", "D", "L", "A", };
! 168:
! 169: const char *ospf6_path_type_str[OSPF6_PATH_TYPE_MAX] =
! 170: { "Unknown", "Intra-Area", "Inter-Area", "External-1", "External-2", };
! 171:
! 172: const char *ospf6_path_type_substr[OSPF6_PATH_TYPE_MAX] =
! 173: { "??", "IA", "IE", "E1", "E2", };
! 174:
! 175:
! 176: struct ospf6_route *
! 177: ospf6_route_create (void)
! 178: {
! 179: struct ospf6_route *route;
! 180: route = XCALLOC (MTYPE_OSPF6_ROUTE, sizeof (struct ospf6_route));
! 181: return route;
! 182: }
! 183:
! 184: void
! 185: ospf6_route_delete (struct ospf6_route *route)
! 186: {
! 187: XFREE (MTYPE_OSPF6_ROUTE, route);
! 188: }
! 189:
! 190: struct ospf6_route *
! 191: ospf6_route_copy (struct ospf6_route *route)
! 192: {
! 193: struct ospf6_route *new;
! 194:
! 195: new = ospf6_route_create ();
! 196: memcpy (new, route, sizeof (struct ospf6_route));
! 197: new->rnode = NULL;
! 198: new->prev = NULL;
! 199: new->next = NULL;
! 200: new->table = NULL;
! 201: new->lock = 0;
! 202: return new;
! 203: }
! 204:
! 205: void
! 206: ospf6_route_lock (struct ospf6_route *route)
! 207: {
! 208: route->lock++;
! 209: }
! 210:
! 211: void
! 212: ospf6_route_unlock (struct ospf6_route *route)
! 213: {
! 214: assert (route->lock > 0);
! 215: route->lock--;
! 216: if (route->lock == 0)
! 217: {
! 218: /* Can't detach from the table until here
! 219: because ospf6_route_next () will use
! 220: the 'route->table' pointer for logging */
! 221: route->table = NULL;
! 222: ospf6_route_delete (route);
! 223: }
! 224: }
! 225:
! 226: /* Route compare function. If ra is more preferred, it returns
! 227: less than 0. If rb is more preferred returns greater than 0.
! 228: Otherwise (neither one is preferred), returns 0 */
! 229: static int
! 230: ospf6_route_cmp (struct ospf6_route *ra, struct ospf6_route *rb)
! 231: {
! 232: assert (ospf6_route_is_same (ra, rb));
! 233: assert (OSPF6_PATH_TYPE_NONE < ra->path.type &&
! 234: ra->path.type < OSPF6_PATH_TYPE_MAX);
! 235: assert (OSPF6_PATH_TYPE_NONE < rb->path.type &&
! 236: rb->path.type < OSPF6_PATH_TYPE_MAX);
! 237:
! 238: if (ra->type != rb->type)
! 239: return (ra->type - rb->type);
! 240:
! 241: if (ra->path.area_id != rb->path.area_id)
! 242: return (ntohl (ra->path.area_id) - ntohl (rb->path.area_id));
! 243:
! 244: if (ra->path.type != rb->path.type)
! 245: return (ra->path.type - rb->path.type);
! 246:
! 247: if (ra->path.type == OSPF6_PATH_TYPE_EXTERNAL2)
! 248: {
! 249: if (ra->path.cost_e2 != rb->path.cost_e2)
! 250: return (ra->path.cost_e2 - rb->path.cost_e2);
! 251: }
! 252: else
! 253: {
! 254: if (ra->path.cost != rb->path.cost)
! 255: return (ra->path.cost - rb->path.cost);
! 256: }
! 257:
! 258: return 0;
! 259: }
! 260:
! 261: struct ospf6_route *
! 262: ospf6_route_lookup (struct prefix *prefix,
! 263: struct ospf6_route_table *table)
! 264: {
! 265: struct route_node *node;
! 266: struct ospf6_route *route;
! 267:
! 268: node = route_node_lookup (table->table, prefix);
! 269: if (node == NULL)
! 270: return NULL;
! 271:
! 272: route = (struct ospf6_route *) node->info;
! 273: return route;
! 274: }
! 275:
! 276: struct ospf6_route *
! 277: ospf6_route_lookup_identical (struct ospf6_route *route,
! 278: struct ospf6_route_table *table)
! 279: {
! 280: struct ospf6_route *target;
! 281:
! 282: for (target = ospf6_route_lookup (&route->prefix, table);
! 283: target; target = target->next)
! 284: {
! 285: if (ospf6_route_is_identical (target, route))
! 286: return target;
! 287: }
! 288: return NULL;
! 289: }
! 290:
! 291: struct ospf6_route *
! 292: ospf6_route_lookup_bestmatch (struct prefix *prefix,
! 293: struct ospf6_route_table *table)
! 294: {
! 295: struct route_node *node;
! 296: struct ospf6_route *route;
! 297:
! 298: node = route_node_match (table->table, prefix);
! 299: if (node == NULL)
! 300: return NULL;
! 301: route_unlock_node (node);
! 302:
! 303: route = (struct ospf6_route *) node->info;
! 304: return route;
! 305: }
! 306:
! 307: #ifndef NDEBUG
! 308: static void
! 309: route_table_assert (struct ospf6_route_table *table)
! 310: {
! 311: struct ospf6_route *prev, *r, *next;
! 312: char buf[64];
! 313: unsigned int link_error = 0, num = 0;
! 314:
! 315: r = ospf6_route_head (table);
! 316: prev = NULL;
! 317: while (r)
! 318: {
! 319: if (r->prev != prev)
! 320: link_error++;
! 321:
! 322: next = ospf6_route_next (r);
! 323:
! 324: if (r->next != next)
! 325: link_error++;
! 326:
! 327: prev = r;
! 328: r = next;
! 329: }
! 330:
! 331: for (r = ospf6_route_head (table); r; r = ospf6_route_next (r))
! 332: num++;
! 333:
! 334: if (link_error == 0 && num == table->count)
! 335: return;
! 336:
! 337: zlog_err ("PANIC !!");
! 338: zlog_err ("Something has gone wrong with ospf6_route_table[%p]", table);
! 339: zlog_debug ("table count = %d, real number = %d", table->count, num);
! 340: zlog_debug ("DUMP START");
! 341: for (r = ospf6_route_head (table); r; r = ospf6_route_next (r))
! 342: {
! 343: prefix2str (&r->prefix, buf, sizeof (buf));
! 344: zlog_info ("%p<-[%p]->%p : %s", r->prev, r, r->next, buf);
! 345: }
! 346: zlog_debug ("DUMP END");
! 347:
! 348: assert (link_error == 0 && num == table->count);
! 349: }
! 350: #define ospf6_route_table_assert(t) (route_table_assert (t))
! 351: #else
! 352: #define ospf6_route_table_assert(t) ((void) 0)
! 353: #endif /*NDEBUG*/
! 354:
! 355: struct ospf6_route *
! 356: ospf6_route_add (struct ospf6_route *route,
! 357: struct ospf6_route_table *table)
! 358: {
! 359: struct route_node *node, *nextnode, *prevnode;
! 360: struct ospf6_route *current = NULL;
! 361: struct ospf6_route *prev = NULL, *old = NULL, *next = NULL;
! 362: char buf[64];
! 363: struct timeval now;
! 364:
! 365: assert (route->rnode == NULL);
! 366: assert (route->lock == 0);
! 367: assert (route->next == NULL);
! 368: assert (route->prev == NULL);
! 369:
! 370: if (route->type == OSPF6_DEST_TYPE_LINKSTATE)
! 371: ospf6_linkstate_prefix2str (&route->prefix, buf, sizeof (buf));
! 372: else
! 373: prefix2str (&route->prefix, buf, sizeof (buf));
! 374:
! 375: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 376: zlog_debug ("%s %p: route add %p: %s", ospf6_route_table_name (table),
! 377: table, route, buf);
! 378: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 379: zlog_debug ("%s: route add: %s", ospf6_route_table_name (table), buf);
! 380:
! 381: quagga_gettime (QUAGGA_CLK_MONOTONIC, &now);
! 382:
! 383: node = route_node_get (table->table, &route->prefix);
! 384: route->rnode = node;
! 385:
! 386: /* find place to insert */
! 387: for (current = node->info; current; current = current->next)
! 388: {
! 389: if (! ospf6_route_is_same (current, route))
! 390: next = current;
! 391: else if (current->type != route->type)
! 392: prev = current;
! 393: else if (ospf6_route_is_same_origin (current, route))
! 394: old = current;
! 395: else if (ospf6_route_cmp (current, route) > 0)
! 396: next = current;
! 397: else
! 398: prev = current;
! 399:
! 400: if (old || next)
! 401: break;
! 402: }
! 403:
! 404: if (old)
! 405: {
! 406: /* if route does not actually change, return unchanged */
! 407: if (ospf6_route_is_identical (old, route))
! 408: {
! 409: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 410: zlog_debug ("%s %p: route add %p: needless update of %p",
! 411: ospf6_route_table_name (table), table, route, old);
! 412: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 413: zlog_debug ("%s: route add: needless update",
! 414: ospf6_route_table_name (table));
! 415:
! 416: ospf6_route_delete (route);
! 417: SET_FLAG (old->flag, OSPF6_ROUTE_ADD);
! 418: ospf6_route_table_assert (table);
! 419:
! 420: return old;
! 421: }
! 422:
! 423: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 424: zlog_debug ("%s %p: route add %p: update of %p",
! 425: ospf6_route_table_name (table), table, route, old);
! 426: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 427: zlog_debug ("%s: route add: update",
! 428: ospf6_route_table_name (table));
! 429:
! 430: /* replace old one if exists */
! 431: if (node->info == old)
! 432: {
! 433: node->info = route;
! 434: SET_FLAG (route->flag, OSPF6_ROUTE_BEST);
! 435: }
! 436:
! 437: if (old->prev)
! 438: old->prev->next = route;
! 439: route->prev = old->prev;
! 440: if (old->next)
! 441: old->next->prev = route;
! 442: route->next = old->next;
! 443:
! 444: route->installed = old->installed;
! 445: route->changed = now;
! 446: assert (route->table == NULL);
! 447: route->table = table;
! 448:
! 449: ospf6_route_unlock (old); /* will be deleted later */
! 450: ospf6_route_lock (route);
! 451:
! 452: SET_FLAG (route->flag, OSPF6_ROUTE_CHANGE);
! 453: ospf6_route_table_assert (table);
! 454:
! 455: if (table->hook_add)
! 456: (*table->hook_add) (route);
! 457:
! 458: return route;
! 459: }
! 460:
! 461: /* insert if previous or next node found */
! 462: if (prev || next)
! 463: {
! 464: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 465: zlog_debug ("%s %p: route add %p: another path: prev %p, next %p",
! 466: ospf6_route_table_name (table), table, route, prev, next);
! 467: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 468: zlog_debug ("%s: route add: another path found",
! 469: ospf6_route_table_name (table));
! 470:
! 471: if (prev == NULL)
! 472: prev = next->prev;
! 473: if (next == NULL)
! 474: next = prev->next;
! 475:
! 476: if (prev)
! 477: prev->next = route;
! 478: route->prev = prev;
! 479: if (next)
! 480: next->prev = route;
! 481: route->next = next;
! 482:
! 483: if (node->info == next)
! 484: {
! 485: assert (next->rnode == node);
! 486: node->info = route;
! 487: UNSET_FLAG (next->flag, OSPF6_ROUTE_BEST);
! 488: SET_FLAG (route->flag, OSPF6_ROUTE_BEST);
! 489: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 490: zlog_info ("%s %p: route add %p: replacing previous best: %p",
! 491: ospf6_route_table_name (table), table, route, next);
! 492: }
! 493:
! 494: route->installed = now;
! 495: route->changed = now;
! 496: assert (route->table == NULL);
! 497: route->table = table;
! 498:
! 499: ospf6_route_lock (route);
! 500: table->count++;
! 501: ospf6_route_table_assert (table);
! 502:
! 503: SET_FLAG (route->flag, OSPF6_ROUTE_ADD);
! 504: if (table->hook_add)
! 505: (*table->hook_add) (route);
! 506:
! 507: return route;
! 508: }
! 509:
! 510: /* Else, this is the brand new route regarding to the prefix */
! 511: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 512: zlog_debug ("%s %p: route add %p: brand new route",
! 513: ospf6_route_table_name (table), table, route);
! 514: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 515: zlog_debug ("%s: route add: brand new route",
! 516: ospf6_route_table_name (table));
! 517:
! 518: assert (node->info == NULL);
! 519: node->info = route;
! 520: SET_FLAG (route->flag, OSPF6_ROUTE_BEST);
! 521: ospf6_route_lock (route);
! 522: route->installed = now;
! 523: route->changed = now;
! 524: assert (route->table == NULL);
! 525: route->table = table;
! 526:
! 527: /* lookup real existing next route */
! 528: nextnode = node;
! 529: route_lock_node (nextnode);
! 530: do {
! 531: nextnode = route_next (nextnode);
! 532: } while (nextnode && nextnode->info == NULL);
! 533:
! 534: /* set next link */
! 535: if (nextnode == NULL)
! 536: route->next = NULL;
! 537: else
! 538: {
! 539: route_unlock_node (nextnode);
! 540:
! 541: next = nextnode->info;
! 542: route->next = next;
! 543: next->prev = route;
! 544: }
! 545:
! 546: /* lookup real existing prev route */
! 547: prevnode = node;
! 548: route_lock_node (prevnode);
! 549: do {
! 550: prevnode = route_prev (prevnode);
! 551: } while (prevnode && prevnode->info == NULL);
! 552:
! 553: /* set prev link */
! 554: if (prevnode == NULL)
! 555: route->prev = NULL;
! 556: else
! 557: {
! 558: route_unlock_node (prevnode);
! 559:
! 560: prev = prevnode->info;
! 561: while (prev->next && ospf6_route_is_same (prev, prev->next))
! 562: prev = prev->next;
! 563: route->prev = prev;
! 564: prev->next = route;
! 565: }
! 566:
! 567: table->count++;
! 568: ospf6_route_table_assert (table);
! 569:
! 570: SET_FLAG (route->flag, OSPF6_ROUTE_ADD);
! 571: if (table->hook_add)
! 572: (*table->hook_add) (route);
! 573:
! 574: return route;
! 575: }
! 576:
! 577: void
! 578: ospf6_route_remove (struct ospf6_route *route,
! 579: struct ospf6_route_table *table)
! 580: {
! 581: struct route_node *node;
! 582: struct ospf6_route *current;
! 583: char buf[64];
! 584:
! 585: if (route->type == OSPF6_DEST_TYPE_LINKSTATE)
! 586: ospf6_linkstate_prefix2str (&route->prefix, buf, sizeof (buf));
! 587: else
! 588: prefix2str (&route->prefix, buf, sizeof (buf));
! 589:
! 590: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 591: zlog_debug ("%s %p: route remove %p: %s",
! 592: ospf6_route_table_name (table), table, route, buf);
! 593: else if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 594: zlog_debug ("%s: route remove: %s", ospf6_route_table_name (table), buf);
! 595:
! 596: node = route_node_lookup (table->table, &route->prefix);
! 597: assert (node);
! 598:
! 599: /* find the route to remove, making sure that the route pointer
! 600: is from the route table. */
! 601: current = node->info;
! 602: while (current && ospf6_route_is_same (current, route))
! 603: {
! 604: if (current == route)
! 605: break;
! 606: current = current->next;
! 607: }
! 608: assert (current == route);
! 609:
! 610: /* adjust doubly linked list */
! 611: if (route->prev)
! 612: route->prev->next = route->next;
! 613: if (route->next)
! 614: route->next->prev = route->prev;
! 615:
! 616: if (node->info == route)
! 617: {
! 618: if (route->next && ospf6_route_is_same (route->next, route))
! 619: {
! 620: node->info = route->next;
! 621: SET_FLAG (route->next->flag, OSPF6_ROUTE_BEST);
! 622: }
! 623: else
! 624: node->info = NULL; /* should unlock route_node here ? */
! 625: }
! 626:
! 627: table->count--;
! 628: ospf6_route_table_assert (table);
! 629:
! 630: SET_FLAG (route->flag, OSPF6_ROUTE_WAS_REMOVED);
! 631:
! 632: if (table->hook_remove)
! 633: (*table->hook_remove) (route);
! 634:
! 635: ospf6_route_unlock (route);
! 636: }
! 637:
! 638: struct ospf6_route *
! 639: ospf6_route_head (struct ospf6_route_table *table)
! 640: {
! 641: struct route_node *node;
! 642: struct ospf6_route *route;
! 643:
! 644: node = route_top (table->table);
! 645: if (node == NULL)
! 646: return NULL;
! 647:
! 648: /* skip to the real existing entry */
! 649: while (node && node->info == NULL)
! 650: node = route_next (node);
! 651: if (node == NULL)
! 652: return NULL;
! 653:
! 654: route_unlock_node (node);
! 655: assert (node->info);
! 656:
! 657: route = (struct ospf6_route *) node->info;
! 658: assert (route->prev == NULL);
! 659: assert (route->table == table);
! 660: ospf6_route_lock (route);
! 661:
! 662: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 663: zlog_info ("%s %p: route head: %p<-[%p]->%p",
! 664: ospf6_route_table_name (table), table,
! 665: route->prev, route, route->next);
! 666:
! 667: return route;
! 668: }
! 669:
! 670: struct ospf6_route *
! 671: ospf6_route_next (struct ospf6_route *route)
! 672: {
! 673: struct ospf6_route *next = route->next;
! 674:
! 675: if (IS_OSPF6_DEBUG_ROUTE (MEMORY))
! 676: zlog_info ("%s %p: route next: %p<-[%p]->%p",
! 677: ospf6_route_table_name (route->table), route->table,
! 678: route->prev, route, route->next);
! 679:
! 680: ospf6_route_unlock (route);
! 681: if (next)
! 682: ospf6_route_lock (next);
! 683:
! 684: return next;
! 685: }
! 686:
! 687: struct ospf6_route *
! 688: ospf6_route_best_next (struct ospf6_route *route)
! 689: {
! 690: struct route_node *rnode;
! 691: struct ospf6_route *next;
! 692:
! 693: ospf6_route_unlock (route);
! 694:
! 695: rnode = route->rnode;
! 696: route_lock_node (rnode);
! 697: rnode = route_next (rnode);
! 698: while (rnode && rnode->info == NULL)
! 699: rnode = route_next (rnode);
! 700: if (rnode == NULL)
! 701: return NULL;
! 702: route_unlock_node (rnode);
! 703:
! 704: assert (rnode->info);
! 705: next = (struct ospf6_route *) rnode->info;
! 706: ospf6_route_lock (next);
! 707: return next;
! 708: }
! 709:
! 710: struct ospf6_route *
! 711: ospf6_route_match_head (struct prefix *prefix,
! 712: struct ospf6_route_table *table)
! 713: {
! 714: struct route_node *node;
! 715: struct ospf6_route *route;
! 716:
! 717: /* Walk down tree. */
! 718: node = table->table->top;
! 719: while (node && node->p.prefixlen < prefix->prefixlen &&
! 720: prefix_match (&node->p, prefix))
! 721: node = node->link[prefix_bit(&prefix->u.prefix, node->p.prefixlen)];
! 722:
! 723: if (node)
! 724: route_lock_node (node);
! 725: while (node && node->info == NULL)
! 726: node = route_next (node);
! 727: if (node == NULL)
! 728: return NULL;
! 729: route_unlock_node (node);
! 730:
! 731: if (! prefix_match (prefix, &node->p))
! 732: return NULL;
! 733:
! 734: route = node->info;
! 735: ospf6_route_lock (route);
! 736: return route;
! 737: }
! 738:
! 739: struct ospf6_route *
! 740: ospf6_route_match_next (struct prefix *prefix,
! 741: struct ospf6_route *route)
! 742: {
! 743: struct ospf6_route *next;
! 744:
! 745: next = ospf6_route_next (route);
! 746: if (next && ! prefix_match (prefix, &next->prefix))
! 747: {
! 748: ospf6_route_unlock (next);
! 749: next = NULL;
! 750: }
! 751:
! 752: return next;
! 753: }
! 754:
! 755: void
! 756: ospf6_route_remove_all (struct ospf6_route_table *table)
! 757: {
! 758: struct ospf6_route *route;
! 759: for (route = ospf6_route_head (table); route;
! 760: route = ospf6_route_next (route))
! 761: ospf6_route_remove (route, table);
! 762: }
! 763:
! 764: struct ospf6_route_table *
! 765: ospf6_route_table_create (int s, int t)
! 766: {
! 767: struct ospf6_route_table *new;
! 768: new = XCALLOC (MTYPE_OSPF6_ROUTE, sizeof (struct ospf6_route_table));
! 769: new->table = route_table_init ();
! 770: new->scope_type = s;
! 771: new->table_type = t;
! 772: return new;
! 773: }
! 774:
! 775: void
! 776: ospf6_route_table_delete (struct ospf6_route_table *table)
! 777: {
! 778: ospf6_route_remove_all (table);
! 779: route_table_finish (table->table);
! 780: XFREE (MTYPE_OSPF6_ROUTE, table);
! 781: }
! 782:
! 783:
! 784: /* VTY commands */
! 785: void
! 786: ospf6_route_show (struct vty *vty, struct ospf6_route *route)
! 787: {
! 788: int i;
! 789: char destination[64], nexthop[64];
! 790: char duration[16], ifname[IFNAMSIZ];
! 791: struct timeval now, res;
! 792:
! 793: quagga_gettime (QUAGGA_CLK_MONOTONIC, &now);
! 794: timersub (&now, &route->changed, &res);
! 795: timerstring (&res, duration, sizeof (duration));
! 796:
! 797: /* destination */
! 798: if (route->type == OSPF6_DEST_TYPE_LINKSTATE)
! 799: ospf6_linkstate_prefix2str (&route->prefix, destination,
! 800: sizeof (destination));
! 801: else if (route->type == OSPF6_DEST_TYPE_ROUTER)
! 802: inet_ntop (route->prefix.family, &route->prefix.u.prefix,
! 803: destination, sizeof (destination));
! 804: else
! 805: prefix2str (&route->prefix, destination, sizeof (destination));
! 806:
! 807: /* nexthop */
! 808: inet_ntop (AF_INET6, &route->nexthop[0].address, nexthop,
! 809: sizeof (nexthop));
! 810: if (! if_indextoname (route->nexthop[0].ifindex, ifname))
! 811: snprintf (ifname, sizeof (ifname), "%d", route->nexthop[0].ifindex);
! 812:
! 813: vty_out (vty, "%c%1s %2s %-30s %-25s %6.*s %s%s",
! 814: (ospf6_route_is_best (route) ? '*' : ' '),
! 815: OSPF6_DEST_TYPE_SUBSTR (route->type),
! 816: OSPF6_PATH_TYPE_SUBSTR (route->path.type),
! 817: destination, nexthop, IFNAMSIZ, ifname, duration, VNL);
! 818:
! 819: for (i = 1; ospf6_nexthop_is_set (&route->nexthop[i]) &&
! 820: i < OSPF6_MULTI_PATH_LIMIT; i++)
! 821: {
! 822: /* nexthop */
! 823: inet_ntop (AF_INET6, &route->nexthop[i].address, nexthop,
! 824: sizeof (nexthop));
! 825: if (! if_indextoname (route->nexthop[i].ifindex, ifname))
! 826: snprintf (ifname, sizeof (ifname), "%d", route->nexthop[i].ifindex);
! 827:
! 828: vty_out (vty, "%c%1s %2s %-30s %-25s %6.*s %s%s",
! 829: ' ', "", "", "", nexthop, IFNAMSIZ, ifname, "", VNL);
! 830: }
! 831: }
! 832:
! 833: void
! 834: ospf6_route_show_detail (struct vty *vty, struct ospf6_route *route)
! 835: {
! 836: char destination[64], nexthop[64], ifname[IFNAMSIZ];
! 837: char area_id[16], id[16], adv_router[16], capa[16], options[16];
! 838: struct timeval now, res;
! 839: char duration[16];
! 840: int i;
! 841:
! 842: quagga_gettime (QUAGGA_CLK_MONOTONIC, &now);
! 843:
! 844: /* destination */
! 845: if (route->type == OSPF6_DEST_TYPE_LINKSTATE)
! 846: ospf6_linkstate_prefix2str (&route->prefix, destination,
! 847: sizeof (destination));
! 848: else if (route->type == OSPF6_DEST_TYPE_ROUTER)
! 849: inet_ntop (route->prefix.family, &route->prefix.u.prefix,
! 850: destination, sizeof (destination));
! 851: else
! 852: prefix2str (&route->prefix, destination, sizeof (destination));
! 853: vty_out (vty, "Destination: %s%s", destination, VNL);
! 854:
! 855: /* destination type */
! 856: vty_out (vty, "Destination type: %s%s",
! 857: OSPF6_DEST_TYPE_NAME (route->type),
! 858: VNL);
! 859:
! 860: /* Time */
! 861: timersub (&now, &route->installed, &res);
! 862: timerstring (&res, duration, sizeof (duration));
! 863: vty_out (vty, "Installed Time: %s ago%s", duration, VNL);
! 864:
! 865: timersub (&now, &route->changed, &res);
! 866: timerstring (&res, duration, sizeof (duration));
! 867: vty_out (vty, " Changed Time: %s ago%s", duration, VNL);
! 868:
! 869: /* Debugging info */
! 870: vty_out (vty, "Lock: %d Flags: %s%s%s%s%s", route->lock,
! 871: (CHECK_FLAG (route->flag, OSPF6_ROUTE_BEST) ? "B" : "-"),
! 872: (CHECK_FLAG (route->flag, OSPF6_ROUTE_ADD) ? "A" : "-"),
! 873: (CHECK_FLAG (route->flag, OSPF6_ROUTE_REMOVE) ? "R" : "-"),
! 874: (CHECK_FLAG (route->flag, OSPF6_ROUTE_CHANGE) ? "C" : "-"),
! 875: VNL);
! 876: vty_out (vty, "Memory: prev: %p this: %p next: %p%s",
! 877: route->prev, route, route->next, VNL);
! 878:
! 879: /* Path section */
! 880:
! 881: /* Area-ID */
! 882: inet_ntop (AF_INET, &route->path.area_id, area_id, sizeof (area_id));
! 883: vty_out (vty, "Associated Area: %s%s", area_id, VNL);
! 884:
! 885: /* Path type */
! 886: vty_out (vty, "Path Type: %s%s",
! 887: OSPF6_PATH_TYPE_NAME (route->path.type), VNL);
! 888:
! 889: /* LS Origin */
! 890: inet_ntop (AF_INET, &route->path.origin.id, id, sizeof (id));
! 891: inet_ntop (AF_INET, &route->path.origin.adv_router, adv_router,
! 892: sizeof (adv_router));
! 893: vty_out (vty, "LS Origin: %s Id: %s Adv: %s%s",
! 894: ospf6_lstype_name (route->path.origin.type),
! 895: id, adv_router, VNL);
! 896:
! 897: /* Options */
! 898: ospf6_options_printbuf (route->path.options, options, sizeof (options));
! 899: vty_out (vty, "Options: %s%s", options, VNL);
! 900:
! 901: /* Router Bits */
! 902: ospf6_capability_printbuf (route->path.router_bits, capa, sizeof (capa));
! 903: vty_out (vty, "Router Bits: %s%s", capa, VNL);
! 904:
! 905: /* Prefix Options */
! 906: vty_out (vty, "Prefix Options: xxx%s", VNL);
! 907:
! 908: /* Metrics */
! 909: vty_out (vty, "Metric Type: %d%s", route->path.metric_type,
! 910: VNL);
! 911: vty_out (vty, "Metric: %d (%d)%s",
! 912: route->path.cost, route->path.cost_e2, VNL);
! 913:
! 914: /* Nexthops */
! 915: vty_out (vty, "Nexthop:%s", VNL);
! 916: for (i = 0; ospf6_nexthop_is_set (&route->nexthop[i]) &&
! 917: i < OSPF6_MULTI_PATH_LIMIT; i++)
! 918: {
! 919: /* nexthop */
! 920: inet_ntop (AF_INET6, &route->nexthop[i].address, nexthop,
! 921: sizeof (nexthop));
! 922: if (! if_indextoname (route->nexthop[i].ifindex, ifname))
! 923: snprintf (ifname, sizeof (ifname), "%d", route->nexthop[i].ifindex);
! 924: vty_out (vty, " %s %.*s%s", nexthop, IFNAMSIZ, ifname, VNL);
! 925: }
! 926: vty_out (vty, "%s", VNL);
! 927: }
! 928:
! 929: static void
! 930: ospf6_route_show_table_summary (struct vty *vty,
! 931: struct ospf6_route_table *table)
! 932: {
! 933: struct ospf6_route *route, *prev = NULL;
! 934: int i, pathtype[OSPF6_PATH_TYPE_MAX];
! 935: unsigned int number = 0;
! 936: int nhinval = 0, ecmp = 0;
! 937: int alternative = 0, destination = 0;
! 938:
! 939: for (i = 0; i < OSPF6_PATH_TYPE_MAX; i++)
! 940: pathtype[i] = 0;
! 941:
! 942: for (route = ospf6_route_head (table); route;
! 943: route = ospf6_route_next (route))
! 944: {
! 945: if (prev == NULL || ! ospf6_route_is_same (prev, route))
! 946: destination++;
! 947: else
! 948: alternative++;
! 949: if (! ospf6_nexthop_is_set (&route->nexthop[0]))
! 950: nhinval++;
! 951: else if (ospf6_nexthop_is_set (&route->nexthop[1]))
! 952: ecmp++;
! 953: pathtype[route->path.type]++;
! 954: number++;
! 955:
! 956: prev = route;
! 957: }
! 958:
! 959: assert (number == table->count);
! 960:
! 961: vty_out (vty, "Number of OSPFv3 routes: %d%s", number, VNL);
! 962: vty_out (vty, "Number of Destination: %d%s", destination, VNL);
! 963: vty_out (vty, "Number of Alternative routes: %d%s", alternative, VNL);
! 964: vty_out (vty, "Number of Equal Cost Multi Path: %d%s", ecmp, VNL);
! 965: for (i = OSPF6_PATH_TYPE_INTRA; i <= OSPF6_PATH_TYPE_EXTERNAL2; i++)
! 966: {
! 967: vty_out (vty, "Number of %s routes: %d%s",
! 968: OSPF6_PATH_TYPE_NAME (i), pathtype[i], VNL);
! 969: }
! 970: }
! 971:
! 972: static void
! 973: ospf6_route_show_table_prefix (struct vty *vty,
! 974: struct prefix *prefix,
! 975: struct ospf6_route_table *table)
! 976: {
! 977: struct ospf6_route *route;
! 978:
! 979: route = ospf6_route_lookup (prefix, table);
! 980: if (route == NULL)
! 981: return;
! 982:
! 983: ospf6_route_lock (route);
! 984: while (route && ospf6_route_is_prefix (prefix, route))
! 985: {
! 986: /* Specifying a prefix will always display details */
! 987: ospf6_route_show_detail (vty, route);
! 988: route = ospf6_route_next (route);
! 989: }
! 990: if (route)
! 991: ospf6_route_unlock (route);
! 992: }
! 993:
! 994: static void
! 995: ospf6_route_show_table_address (struct vty *vty,
! 996: struct prefix *prefix,
! 997: struct ospf6_route_table *table)
! 998: {
! 999: struct ospf6_route *route;
! 1000:
! 1001: route = ospf6_route_lookup_bestmatch (prefix, table);
! 1002: if (route == NULL)
! 1003: return;
! 1004:
! 1005: prefix = &route->prefix;
! 1006: ospf6_route_lock (route);
! 1007: while (route && ospf6_route_is_prefix (prefix, route))
! 1008: {
! 1009: /* Specifying a prefix will always display details */
! 1010: ospf6_route_show_detail (vty, route);
! 1011: route = ospf6_route_next (route);
! 1012: }
! 1013: if (route)
! 1014: ospf6_route_unlock (route);
! 1015: }
! 1016:
! 1017: static void
! 1018: ospf6_route_show_table_match (struct vty *vty, int detail,
! 1019: struct prefix *prefix,
! 1020: struct ospf6_route_table *table)
! 1021: {
! 1022: struct ospf6_route *route;
! 1023: assert (prefix->family);
! 1024:
! 1025: route = ospf6_route_match_head (prefix, table);
! 1026: while (route)
! 1027: {
! 1028: if (detail)
! 1029: ospf6_route_show_detail (vty, route);
! 1030: else
! 1031: ospf6_route_show (vty, route);
! 1032: route = ospf6_route_match_next (prefix, route);
! 1033: }
! 1034: }
! 1035:
! 1036: static void
! 1037: ospf6_route_show_table_type (struct vty *vty, int detail, u_char type,
! 1038: struct ospf6_route_table *table)
! 1039: {
! 1040: struct ospf6_route *route;
! 1041:
! 1042: route = ospf6_route_head (table);
! 1043: while (route)
! 1044: {
! 1045: if (route->path.type == type)
! 1046: {
! 1047: if (detail)
! 1048: ospf6_route_show_detail (vty, route);
! 1049: else
! 1050: ospf6_route_show (vty, route);
! 1051: }
! 1052: route = ospf6_route_next (route);
! 1053: }
! 1054: }
! 1055:
! 1056: static void
! 1057: ospf6_route_show_table (struct vty *vty, int detail,
! 1058: struct ospf6_route_table *table)
! 1059: {
! 1060: struct ospf6_route *route;
! 1061:
! 1062: route = ospf6_route_head (table);
! 1063: while (route)
! 1064: {
! 1065: if (detail)
! 1066: ospf6_route_show_detail (vty, route);
! 1067: else
! 1068: ospf6_route_show (vty, route);
! 1069: route = ospf6_route_next (route);
! 1070: }
! 1071: }
! 1072:
! 1073: int
! 1074: ospf6_route_table_show (struct vty *vty, int argc, const char *argv[],
! 1075: struct ospf6_route_table *table)
! 1076: {
! 1077: int summary = 0;
! 1078: int match = 0;
! 1079: int detail = 0;
! 1080: int slash = 0;
! 1081: int isprefix = 0;
! 1082: int i, ret;
! 1083: struct prefix prefix;
! 1084: u_char type = 0;
! 1085:
! 1086: memset (&prefix, 0, sizeof (struct prefix));
! 1087:
! 1088: for (i = 0; i < argc; i++)
! 1089: {
! 1090: if (! strcmp (argv[i], "summary"))
! 1091: {
! 1092: summary++;
! 1093: continue;
! 1094: }
! 1095:
! 1096: if (! strcmp (argv[i], "intra-area"))
! 1097: {
! 1098: type = OSPF6_PATH_TYPE_INTRA;
! 1099: continue;
! 1100: }
! 1101:
! 1102: if (! strcmp (argv[i], "inter-area"))
! 1103: {
! 1104: type = OSPF6_PATH_TYPE_INTER;
! 1105: continue;
! 1106: }
! 1107:
! 1108: if (! strcmp (argv[i], "external-1"))
! 1109: {
! 1110: type = OSPF6_PATH_TYPE_EXTERNAL1;
! 1111: continue;
! 1112: }
! 1113:
! 1114: if (! strcmp (argv[i], "external-2"))
! 1115: {
! 1116: type = OSPF6_PATH_TYPE_EXTERNAL2;
! 1117: continue;
! 1118: }
! 1119:
! 1120: if (! strcmp (argv[i], "detail"))
! 1121: {
! 1122: detail++;
! 1123: continue;
! 1124: }
! 1125:
! 1126: if (! strcmp (argv[i], "match"))
! 1127: {
! 1128: match++;
! 1129: continue;
! 1130: }
! 1131:
! 1132: ret = str2prefix (argv[i], &prefix);
! 1133: if (ret == 1 && prefix.family == AF_INET6)
! 1134: {
! 1135: isprefix++;
! 1136: if (strchr (argv[i], '/'))
! 1137: slash++;
! 1138: continue;
! 1139: }
! 1140:
! 1141: vty_out (vty, "Malformed argument: %s%s", argv[i], VNL);
! 1142: return CMD_SUCCESS;
! 1143: }
! 1144:
! 1145: /* Give summary of this route table */
! 1146: if (summary)
! 1147: {
! 1148: ospf6_route_show_table_summary (vty, table);
! 1149: return CMD_SUCCESS;
! 1150: }
! 1151:
! 1152: /* Give exact prefix-match route */
! 1153: if (isprefix && ! match)
! 1154: {
! 1155: /* If exact address, give best matching route */
! 1156: if (! slash)
! 1157: ospf6_route_show_table_address (vty, &prefix, table);
! 1158: else
! 1159: ospf6_route_show_table_prefix (vty, &prefix, table);
! 1160:
! 1161: return CMD_SUCCESS;
! 1162: }
! 1163:
! 1164: if (match)
! 1165: ospf6_route_show_table_match (vty, detail, &prefix, table);
! 1166: else if (type)
! 1167: ospf6_route_show_table_type (vty, detail, type, table);
! 1168: else
! 1169: ospf6_route_show_table (vty, detail, table);
! 1170:
! 1171: return CMD_SUCCESS;
! 1172: }
! 1173:
! 1174: static void
! 1175: ospf6_linkstate_show_header (struct vty *vty)
! 1176: {
! 1177: vty_out (vty, "%-7s %-15s %-15s %-8s %-14s %s%s",
! 1178: "Type", "Router-ID", "Net-ID", "Rtr-Bits", "Options", "Cost", VNL);
! 1179: }
! 1180:
! 1181: static void
! 1182: ospf6_linkstate_show (struct vty *vty, struct ospf6_route *route)
! 1183: {
! 1184: u_int32_t router, id;
! 1185: char routername[16], idname[16], rbits[16], options[16];
! 1186:
! 1187: router = ospf6_linkstate_prefix_adv_router (&route->prefix);
! 1188: inet_ntop (AF_INET, &router, routername, sizeof (routername));
! 1189: id = ospf6_linkstate_prefix_id (&route->prefix);
! 1190: inet_ntop (AF_INET, &id, idname, sizeof (idname));
! 1191:
! 1192: ospf6_capability_printbuf (route->path.router_bits, rbits, sizeof (rbits));
! 1193: ospf6_options_printbuf (route->path.options, options, sizeof (options));
! 1194:
! 1195: if (ntohl (id))
! 1196: vty_out (vty, "%-7s %-15s %-15s %-8s %-14s %lu%s",
! 1197: "Network", routername, idname, rbits, options,
! 1198: (unsigned long) route->path.cost, VNL);
! 1199: else
! 1200: vty_out (vty, "%-7s %-15s %-15s %-8s %-14s %lu%s",
! 1201: "Router", routername, idname, rbits, options,
! 1202: (unsigned long) route->path.cost, VNL);
! 1203: }
! 1204:
! 1205:
! 1206: static void
! 1207: ospf6_linkstate_show_table_exact (struct vty *vty,
! 1208: struct prefix *prefix,
! 1209: struct ospf6_route_table *table)
! 1210: {
! 1211: struct ospf6_route *route;
! 1212:
! 1213: route = ospf6_route_lookup (prefix, table);
! 1214: if (route == NULL)
! 1215: return;
! 1216:
! 1217: ospf6_route_lock (route);
! 1218: while (route && ospf6_route_is_prefix (prefix, route))
! 1219: {
! 1220: /* Specifying a prefix will always display details */
! 1221: ospf6_route_show_detail (vty, route);
! 1222: route = ospf6_route_next (route);
! 1223: }
! 1224: if (route)
! 1225: ospf6_route_unlock (route);
! 1226: }
! 1227:
! 1228: static void
! 1229: ospf6_linkstate_show_table (struct vty *vty, int detail,
! 1230: struct ospf6_route_table *table)
! 1231: {
! 1232: struct ospf6_route *route;
! 1233:
! 1234: if (! detail)
! 1235: ospf6_linkstate_show_header (vty);
! 1236:
! 1237: route = ospf6_route_head (table);
! 1238: while (route)
! 1239: {
! 1240: if (detail)
! 1241: ospf6_route_show_detail (vty, route);
! 1242: else
! 1243: ospf6_linkstate_show (vty, route);
! 1244: route = ospf6_route_next (route);
! 1245: }
! 1246: }
! 1247:
! 1248: int
! 1249: ospf6_linkstate_table_show (struct vty *vty, int argc, const char *argv[],
! 1250: struct ospf6_route_table *table)
! 1251: {
! 1252: int detail = 0;
! 1253: int is_id = 0;
! 1254: int is_router = 0;
! 1255: int i, ret;
! 1256: struct prefix router, id, prefix;
! 1257:
! 1258: memset (&router, 0, sizeof (struct prefix));
! 1259: memset (&id, 0, sizeof (struct prefix));
! 1260: memset (&prefix, 0, sizeof (struct prefix));
! 1261:
! 1262: for (i = 0; i < argc; i++)
! 1263: {
! 1264: if (! strcmp (argv[i], "detail"))
! 1265: {
! 1266: detail++;
! 1267: continue;
! 1268: }
! 1269:
! 1270: if (! is_router)
! 1271: {
! 1272: ret = str2prefix (argv[i], &router);
! 1273: if (ret == 1 && router.family == AF_INET)
! 1274: {
! 1275: is_router++;
! 1276: continue;
! 1277: }
! 1278: vty_out (vty, "Malformed argument: %s%s", argv[i], VNL);
! 1279: return CMD_SUCCESS;
! 1280: }
! 1281:
! 1282: if (! is_id)
! 1283: {
! 1284: ret = str2prefix (argv[i], &id);
! 1285: if (ret == 1 && id.family == AF_INET)
! 1286: {
! 1287: is_id++;
! 1288: continue;
! 1289: }
! 1290: vty_out (vty, "Malformed argument: %s%s", argv[i], VNL);
! 1291: return CMD_SUCCESS;
! 1292: }
! 1293:
! 1294: vty_out (vty, "Malformed argument: %s%s", argv[i], VNL);
! 1295: return CMD_SUCCESS;
! 1296: }
! 1297:
! 1298: if (is_router)
! 1299: ospf6_linkstate_prefix (router.u.prefix4.s_addr,
! 1300: id.u.prefix4.s_addr, &prefix);
! 1301:
! 1302: if (prefix.family)
! 1303: ospf6_linkstate_show_table_exact (vty, &prefix, table);
! 1304: else
! 1305: ospf6_linkstate_show_table (vty, detail, table);
! 1306:
! 1307: return CMD_SUCCESS;
! 1308: }
! 1309:
! 1310:
! 1311: void
! 1312: ospf6_brouter_show_header (struct vty *vty)
! 1313: {
! 1314: vty_out (vty, "%-15s %-8s %-14s %-10s %-15s%s",
! 1315: "Router-ID", "Rtr-Bits", "Options", "Path-Type", "Area", VNL);
! 1316: }
! 1317:
! 1318: void
! 1319: ospf6_brouter_show (struct vty *vty, struct ospf6_route *route)
! 1320: {
! 1321: u_int32_t adv_router;
! 1322: char adv[16], rbits[16], options[16], area[16];
! 1323:
! 1324: adv_router = ospf6_linkstate_prefix_adv_router (&route->prefix);
! 1325: inet_ntop (AF_INET, &adv_router, adv, sizeof (adv));
! 1326: ospf6_capability_printbuf (route->path.router_bits, rbits, sizeof (rbits));
! 1327: ospf6_options_printbuf (route->path.options, options, sizeof (options));
! 1328: inet_ntop (AF_INET, &route->path.area_id, area, sizeof (area));
! 1329:
! 1330: /* vty_out (vty, "%-15s %-8s %-14s %-10s %-15s%s",
! 1331: "Router-ID", "Rtr-Bits", "Options", "Path-Type", "Area", VNL); */
! 1332: vty_out (vty, "%-15s %-8s %-14s %-10s %-15s%s",
! 1333: adv, rbits, options, OSPF6_PATH_TYPE_NAME (route->path.type),
! 1334: area, VNL);
! 1335: }
! 1336:
! 1337: DEFUN (debug_ospf6_route,
! 1338: debug_ospf6_route_cmd,
! 1339: "debug ospf6 route (table|intra-area|inter-area|memory)",
! 1340: DEBUG_STR
! 1341: OSPF6_STR
! 1342: "Debug route table calculation\n"
! 1343: "Debug detail\n"
! 1344: "Debug intra-area route calculation\n"
! 1345: "Debug inter-area route calculation\n"
! 1346: "Debug route memory use\n"
! 1347: )
! 1348: {
! 1349: unsigned char level = 0;
! 1350:
! 1351: if (! strncmp (argv[0], "table", 5))
! 1352: level = OSPF6_DEBUG_ROUTE_TABLE;
! 1353: else if (! strncmp (argv[0], "intra", 5))
! 1354: level = OSPF6_DEBUG_ROUTE_INTRA;
! 1355: else if (! strncmp (argv[0], "inter", 5))
! 1356: level = OSPF6_DEBUG_ROUTE_INTER;
! 1357: else if (! strncmp (argv[0], "memor", 5))
! 1358: level = OSPF6_DEBUG_ROUTE_MEMORY;
! 1359: OSPF6_DEBUG_ROUTE_ON (level);
! 1360: return CMD_SUCCESS;
! 1361: }
! 1362:
! 1363: DEFUN (no_debug_ospf6_route,
! 1364: no_debug_ospf6_route_cmd,
! 1365: "no debug ospf6 route (table|intra-area|inter-area|memory)",
! 1366: NO_STR
! 1367: DEBUG_STR
! 1368: OSPF6_STR
! 1369: "Debug route table calculation\n"
! 1370: "Debug intra-area route calculation\n"
! 1371: "Debug route memory use\n")
! 1372: {
! 1373: unsigned char level = 0;
! 1374:
! 1375: if (! strncmp (argv[0], "table", 5))
! 1376: level = OSPF6_DEBUG_ROUTE_TABLE;
! 1377: else if (! strncmp (argv[0], "intra", 5))
! 1378: level = OSPF6_DEBUG_ROUTE_INTRA;
! 1379: else if (! strncmp (argv[0], "inter", 5))
! 1380: level = OSPF6_DEBUG_ROUTE_INTER;
! 1381: else if (! strncmp (argv[0], "memor", 5))
! 1382: level = OSPF6_DEBUG_ROUTE_MEMORY;
! 1383: OSPF6_DEBUG_ROUTE_OFF (level);
! 1384: return CMD_SUCCESS;
! 1385: }
! 1386:
! 1387: int
! 1388: config_write_ospf6_debug_route (struct vty *vty)
! 1389: {
! 1390: if (IS_OSPF6_DEBUG_ROUTE (TABLE))
! 1391: vty_out (vty, "debug ospf6 route table%s", VNL);
! 1392: if (IS_OSPF6_DEBUG_ROUTE (INTRA))
! 1393: vty_out (vty, "debug ospf6 route intra-area%s", VNL);
! 1394: if (IS_OSPF6_DEBUG_ROUTE (INTER))
! 1395: vty_out (vty, "debug ospf6 route inter-area%s", VNL);
! 1396: return 0;
! 1397: }
! 1398:
! 1399: void
! 1400: install_element_ospf6_debug_route (void)
! 1401: {
! 1402: install_element (ENABLE_NODE, &debug_ospf6_route_cmd);
! 1403: install_element (ENABLE_NODE, &no_debug_ospf6_route_cmd);
! 1404: install_element (CONFIG_NODE, &debug_ospf6_route_cmd);
! 1405: install_element (CONFIG_NODE, &no_debug_ospf6_route_cmd);
! 1406: }
! 1407:
! 1408:
! 1409:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to ospf6_route.c CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / ospf6d