Annotation of embedaddon/quagga/ospf6d/ospf6_abr.c, revision 1.1
1.1 ! misho 1: /*
! 2: * Area Border Router function.
! 3: * Copyright (C) 2004 Yasuhiro Ohara
! 4: *
! 5: * This file is part of GNU Zebra.
! 6: *
! 7: * GNU Zebra is free software; you can redistribute it and/or modify it
! 8: * under the terms of the GNU General Public License as published by the
! 9: * Free Software Foundation; either version 2, or (at your option) any
! 10: * later version.
! 11: *
! 12: * GNU Zebra is distributed in the hope that it will be useful, but
! 13: * WITHOUT ANY WARRANTY; without even the implied warranty of
! 14: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
! 15: * General Public License for more details.
! 16: *
! 17: * You should have received a copy of the GNU General Public License
! 18: * along with GNU Zebra; see the file COPYING. If not, write to the
! 19: * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
! 20: * Boston, MA 02111-1307, USA.
! 21: */
! 22:
! 23: #include <zebra.h>
! 24:
! 25: #include "log.h"
! 26: #include "prefix.h"
! 27: #include "table.h"
! 28: #include "vty.h"
! 29: #include "linklist.h"
! 30: #include "command.h"
! 31: #include "thread.h"
! 32: #include "plist.h"
! 33: #include "filter.h"
! 34:
! 35: #include "ospf6_proto.h"
! 36: #include "ospf6_route.h"
! 37: #include "ospf6_lsa.h"
! 38: #include "ospf6_route.h"
! 39: #include "ospf6_lsdb.h"
! 40: #include "ospf6_message.h"
! 41:
! 42: #include "ospf6_top.h"
! 43: #include "ospf6_area.h"
! 44: #include "ospf6_interface.h"
! 45: #include "ospf6_neighbor.h"
! 46:
! 47: #include "ospf6_flood.h"
! 48: #include "ospf6_intra.h"
! 49: #include "ospf6_abr.h"
! 50: #include "ospf6d.h"
! 51:
! 52: unsigned char conf_debug_ospf6_abr;
! 53:
! 54: int
! 55: ospf6_is_router_abr (struct ospf6 *o)
! 56: {
! 57: struct listnode *node;
! 58: struct ospf6_area *oa;
! 59: int area_count = 0;
! 60:
! 61: for (ALL_LIST_ELEMENTS_RO (o->area_list, node, oa))
! 62: if (IS_AREA_ENABLED (oa))
! 63: area_count++;
! 64:
! 65: if (area_count > 1)
! 66: return 1;
! 67: return 0;
! 68: }
! 69:
! 70: void
! 71: ospf6_abr_enable_area (struct ospf6_area *area)
! 72: {
! 73: struct ospf6_area *oa;
! 74: struct ospf6_route *ro;
! 75: struct listnode *node, *nnode;
! 76:
! 77: for (ALL_LIST_ELEMENTS (area->ospf6->area_list, node, nnode, oa))
! 78: {
! 79: /* update B bit for each area */
! 80: OSPF6_ROUTER_LSA_SCHEDULE (oa);
! 81:
! 82: /* install other area's configured address range */
! 83: if (oa != area)
! 84: {
! 85: for (ro = ospf6_route_head (oa->range_table); ro;
! 86: ro = ospf6_route_next (ro))
! 87: {
! 88: if (CHECK_FLAG (ro->flag, OSPF6_ROUTE_ACTIVE_SUMMARY))
! 89: ospf6_abr_originate_summary_to_area (ro, area);
! 90: }
! 91: }
! 92: }
! 93:
! 94: /* install calculated routes to border routers */
! 95: for (ro = ospf6_route_head (area->ospf6->brouter_table); ro;
! 96: ro = ospf6_route_next (ro))
! 97: ospf6_abr_originate_summary_to_area (ro, area);
! 98:
! 99: /* install calculated routes to network (may be rejected by ranges) */
! 100: for (ro = ospf6_route_head (area->ospf6->route_table); ro;
! 101: ro = ospf6_route_next (ro))
! 102: ospf6_abr_originate_summary_to_area (ro, area);
! 103: }
! 104:
! 105: void
! 106: ospf6_abr_disable_area (struct ospf6_area *area)
! 107: {
! 108: struct ospf6_area *oa;
! 109: struct ospf6_route *ro;
! 110: struct ospf6_lsa *old;
! 111: struct listnode *node, *nnode;
! 112:
! 113: /* Withdraw all summary prefixes previously originated */
! 114: for (ro = ospf6_route_head (area->summary_prefix); ro;
! 115: ro = ospf6_route_next (ro))
! 116: {
! 117: old = ospf6_lsdb_lookup (ro->path.origin.type, ro->path.origin.id,
! 118: area->ospf6->router_id, area->lsdb);
! 119: if (old)
! 120: ospf6_lsa_purge (old);
! 121: ospf6_route_remove (ro, area->summary_prefix);
! 122: }
! 123:
! 124: /* Withdraw all summary router-routes previously originated */
! 125: for (ro = ospf6_route_head (area->summary_router); ro;
! 126: ro = ospf6_route_next (ro))
! 127: {
! 128: old = ospf6_lsdb_lookup (ro->path.origin.type, ro->path.origin.id,
! 129: area->ospf6->router_id, area->lsdb);
! 130: if (old)
! 131: ospf6_lsa_purge (old);
! 132: ospf6_route_remove (ro, area->summary_router);
! 133: }
! 134:
! 135: /* Schedule Router-LSA for each area (ABR status may change) */
! 136: for (ALL_LIST_ELEMENTS (area->ospf6->area_list, node, nnode, oa))
! 137: /* update B bit for each area */
! 138: OSPF6_ROUTER_LSA_SCHEDULE (oa);
! 139: }
! 140:
! 141: /* RFC 2328 12.4.3. Summary-LSAs */
! 142: void
! 143: ospf6_abr_originate_summary_to_area (struct ospf6_route *route,
! 144: struct ospf6_area *area)
! 145: {
! 146: struct ospf6_lsa *lsa, *old = NULL;
! 147: struct ospf6_interface *oi;
! 148: struct ospf6_route *summary, *range = NULL;
! 149: struct ospf6_area *route_area;
! 150: char buffer[OSPF6_MAX_LSASIZE];
! 151: struct ospf6_lsa_header *lsa_header;
! 152: caddr_t p;
! 153: struct ospf6_inter_prefix_lsa *prefix_lsa;
! 154: struct ospf6_inter_router_lsa *router_lsa;
! 155: struct ospf6_route_table *summary_table = NULL;
! 156: u_int16_t type;
! 157: char buf[64];
! 158: int is_debug = 0;
! 159:
! 160: if (route->type == OSPF6_DEST_TYPE_ROUTER)
! 161: {
! 162: if (IS_OSPF6_DEBUG_ABR || IS_OSPF6_DEBUG_ORIGINATE (INTER_ROUTER))
! 163: {
! 164: is_debug++;
! 165: inet_ntop (AF_INET, &(ADV_ROUTER_IN_PREFIX (&route->prefix)),
! 166: buf, sizeof (buf));
! 167: zlog_debug ("Originating summary in area %s for ASBR %s",
! 168: area->name, buf);
! 169: }
! 170: summary_table = area->summary_router;
! 171: }
! 172: else
! 173: {
! 174: if (IS_OSPF6_DEBUG_ABR || IS_OSPF6_DEBUG_ORIGINATE (INTER_PREFIX))
! 175: {
! 176: is_debug++;
! 177: prefix2str (&route->prefix, buf, sizeof (buf));
! 178: zlog_debug ("Originating summary in area %s for %s",
! 179: area->name, buf);
! 180: }
! 181: summary_table = area->summary_prefix;
! 182: }
! 183:
! 184: summary = ospf6_route_lookup (&route->prefix, summary_table);
! 185: if (summary)
! 186: old = ospf6_lsdb_lookup (summary->path.origin.type,
! 187: summary->path.origin.id,
! 188: area->ospf6->router_id, area->lsdb);
! 189:
! 190: /* if this route has just removed, remove corresponding LSA */
! 191: if (CHECK_FLAG (route->flag, OSPF6_ROUTE_REMOVE))
! 192: {
! 193: if (is_debug)
! 194: zlog_debug ("The route has just removed, purge previous LSA");
! 195: if (summary)
! 196: ospf6_route_remove (summary, summary_table);
! 197: if (old)
! 198: ospf6_lsa_purge (old);
! 199: return;
! 200: }
! 201:
! 202: /* Only destination type network, range or ASBR are considered */
! 203: if (route->type != OSPF6_DEST_TYPE_NETWORK &&
! 204: route->type != OSPF6_DEST_TYPE_RANGE &&
! 205: (route->type != OSPF6_DEST_TYPE_ROUTER ||
! 206: ! CHECK_FLAG (route->path.router_bits, OSPF6_ROUTER_BIT_E)))
! 207: {
! 208: if (is_debug)
! 209: zlog_debug ("Route type is none of network, range nor ASBR, withdraw");
! 210: if (summary)
! 211: ospf6_route_remove (summary, summary_table);
! 212: if (old)
! 213: ospf6_lsa_purge (old);
! 214: return;
! 215: }
! 216:
! 217: /* AS External routes are never considered */
! 218: if (route->path.type == OSPF6_PATH_TYPE_EXTERNAL1 ||
! 219: route->path.type == OSPF6_PATH_TYPE_EXTERNAL2)
! 220: {
! 221: if (is_debug)
! 222: zlog_debug ("Path type is external, withdraw");
! 223: if (summary)
! 224: ospf6_route_remove (summary, summary_table);
! 225: if (old)
! 226: ospf6_lsa_purge (old);
! 227: return;
! 228: }
! 229:
! 230: /* do not generate if the path's area is the same as target area */
! 231: if (route->path.area_id == area->area_id)
! 232: {
! 233: if (is_debug)
! 234: zlog_debug ("The route is in the area itself, ignore");
! 235: if (summary)
! 236: ospf6_route_remove (summary, summary_table);
! 237: if (old)
! 238: ospf6_lsa_purge (old);
! 239: return;
! 240: }
! 241:
! 242: /* do not generate if the nexthops belongs to the target area */
! 243: oi = ospf6_interface_lookup_by_ifindex (route->nexthop[0].ifindex);
! 244: if (oi && oi->area && oi->area == area)
! 245: {
! 246: if (is_debug)
! 247: zlog_debug ("The route's nexthop is in the same area, ignore");
! 248: if (summary)
! 249: ospf6_route_remove (summary, summary_table);
! 250: if (old)
! 251: ospf6_lsa_purge (old);
! 252: return;
! 253: }
! 254:
! 255: /* do not generate if the route cost is greater or equal to LSInfinity */
! 256: if (route->path.cost >= LS_INFINITY)
! 257: {
! 258: if (is_debug)
! 259: zlog_debug ("The cost exceeds LSInfinity, withdraw");
! 260: if (summary)
! 261: ospf6_route_remove (summary, summary_table);
! 262: if (old)
! 263: ospf6_lsa_purge (old);
! 264: return;
! 265: }
! 266:
! 267: /* if this is a route to ASBR */
! 268: if (route->type == OSPF6_DEST_TYPE_ROUTER)
! 269: {
! 270: /* Only the prefered best path is considered */
! 271: if (! CHECK_FLAG (route->flag, OSPF6_ROUTE_BEST))
! 272: {
! 273: if (is_debug)
! 274: zlog_debug ("This is the secondary path to the ASBR, ignore");
! 275: if (summary)
! 276: ospf6_route_remove (summary, summary_table);
! 277: if (old)
! 278: ospf6_lsa_purge (old);
! 279: return;
! 280: }
! 281:
! 282: /* Do not generate if the area is stub */
! 283: /* XXX */
! 284: }
! 285:
! 286: /* if this is an intra-area route, this may be suppressed by aggregation */
! 287: if (route->type == OSPF6_DEST_TYPE_NETWORK &&
! 288: route->path.type == OSPF6_PATH_TYPE_INTRA)
! 289: {
! 290: /* search for configured address range for the route's area */
! 291: route_area = ospf6_area_lookup (route->path.area_id, area->ospf6);
! 292: assert (route_area);
! 293: range = ospf6_route_lookup_bestmatch (&route->prefix,
! 294: route_area->range_table);
! 295:
! 296: /* ranges are ignored when originate backbone routes to transit area.
! 297: Otherwise, if ranges are configured, the route is suppressed. */
! 298: if (range && ! CHECK_FLAG (range->flag, OSPF6_ROUTE_REMOVE) &&
! 299: (route->path.area_id != BACKBONE_AREA_ID ||
! 300: ! IS_AREA_TRANSIT (area)))
! 301: {
! 302: if (is_debug)
! 303: {
! 304: prefix2str (&range->prefix, buf, sizeof (buf));
! 305: zlog_debug ("Suppressed by range %s of area %s",
! 306: buf, route_area->name);
! 307: }
! 308:
! 309: if (summary)
! 310: ospf6_route_remove (summary, summary_table);
! 311: if (old)
! 312: ospf6_lsa_purge (old);
! 313: return;
! 314: }
! 315: }
! 316:
! 317: /* If this is a configured address range */
! 318: if (route->type == OSPF6_DEST_TYPE_RANGE)
! 319: {
! 320: /* If DoNotAdvertise is set */
! 321: if (CHECK_FLAG (route->flag, OSPF6_ROUTE_DO_NOT_ADVERTISE))
! 322: {
! 323: if (is_debug)
! 324: zlog_debug ("This is the range with DoNotAdvertise set. ignore");
! 325: if (summary)
! 326: ospf6_route_remove (summary, summary_table);
! 327: if (old)
! 328: ospf6_lsa_purge (old);
! 329: return;
! 330: }
! 331:
! 332: /* Whether the route have active longer prefix */
! 333: if (! CHECK_FLAG (route->flag, OSPF6_ROUTE_ACTIVE_SUMMARY))
! 334: {
! 335: if (is_debug)
! 336: zlog_debug ("The range is not active. withdraw");
! 337: if (summary)
! 338: ospf6_route_remove (summary, summary_table);
! 339: if (old)
! 340: ospf6_lsa_purge (old);
! 341: return;
! 342: }
! 343: }
! 344:
! 345: /* Check export list */
! 346: if (EXPORT_NAME (area))
! 347: {
! 348: if (EXPORT_LIST (area) == NULL)
! 349: EXPORT_LIST (area) =
! 350: access_list_lookup (AFI_IP6, EXPORT_NAME (area));
! 351:
! 352: if (EXPORT_LIST (area))
! 353: if (access_list_apply (EXPORT_LIST (area),
! 354: &route->prefix) == FILTER_DENY)
! 355: {
! 356: if (is_debug)
! 357: {
! 358: inet_ntop (AF_INET, &(ADV_ROUTER_IN_PREFIX (&route->prefix)),
! 359: buf, sizeof(buf));
! 360: zlog_debug ("prefix %s was denied by export list", buf);
! 361: }
! 362: return;
! 363: }
! 364: }
! 365:
! 366: /* Check filter-list */
! 367: if (PREFIX_NAME_OUT (area))
! 368: {
! 369: if (PREFIX_LIST_OUT (area) == NULL)
! 370: PREFIX_LIST_OUT (area) =
! 371: prefix_list_lookup(AFI_IP6, PREFIX_NAME_OUT (area));
! 372:
! 373: if (PREFIX_LIST_OUT (area))
! 374: if (prefix_list_apply (PREFIX_LIST_OUT (area),
! 375: &route->prefix) != PREFIX_PERMIT)
! 376: {
! 377: if (is_debug)
! 378: {
! 379: inet_ntop (AF_INET, &(ADV_ROUTER_IN_PREFIX (&route->prefix)),
! 380: buf, sizeof (buf));
! 381: zlog_debug ("prefix %s was denied by filter-list out", buf);
! 382: }
! 383: return;
! 384: }
! 385: }
! 386:
! 387: /* the route is going to be originated. store it in area's summary_table */
! 388: if (summary == NULL)
! 389: {
! 390: summary = ospf6_route_copy (route);
! 391: if (route->type == OSPF6_DEST_TYPE_NETWORK ||
! 392: route->type == OSPF6_DEST_TYPE_RANGE)
! 393: summary->path.origin.type = htons (OSPF6_LSTYPE_INTER_PREFIX);
! 394: else
! 395: summary->path.origin.type = htons (OSPF6_LSTYPE_INTER_ROUTER);
! 396: summary->path.origin.adv_router = area->ospf6->router_id;
! 397: summary->path.origin.id =
! 398: ospf6_new_ls_id (summary->path.origin.type,
! 399: summary->path.origin.adv_router, area->lsdb);
! 400: summary = ospf6_route_add (summary, summary_table);
! 401: }
! 402: else
! 403: {
! 404: summary->type = route->type;
! 405: quagga_gettime (QUAGGA_CLK_MONOTONIC, &summary->changed);
! 406: }
! 407:
! 408: summary->path.router_bits = route->path.router_bits;
! 409: summary->path.options[0] = route->path.options[0];
! 410: summary->path.options[1] = route->path.options[1];
! 411: summary->path.options[2] = route->path.options[2];
! 412: summary->path.prefix_options = route->path.prefix_options;
! 413: summary->path.area_id = area->area_id;
! 414: summary->path.type = OSPF6_PATH_TYPE_INTER;
! 415: summary->path.cost = route->path.cost;
! 416: summary->nexthop[0] = route->nexthop[0];
! 417:
! 418: /* prepare buffer */
! 419: memset (buffer, 0, sizeof (buffer));
! 420: lsa_header = (struct ospf6_lsa_header *) buffer;
! 421:
! 422: if (route->type == OSPF6_DEST_TYPE_ROUTER)
! 423: {
! 424: router_lsa = (struct ospf6_inter_router_lsa *)
! 425: ((caddr_t) lsa_header + sizeof (struct ospf6_lsa_header));
! 426: p = (caddr_t) router_lsa + sizeof (struct ospf6_inter_router_lsa);
! 427:
! 428: /* Fill Inter-Area-Router-LSA */
! 429: router_lsa->options[0] = route->path.options[0];
! 430: router_lsa->options[1] = route->path.options[1];
! 431: router_lsa->options[2] = route->path.options[2];
! 432: OSPF6_ABR_SUMMARY_METRIC_SET (router_lsa, route->path.cost);
! 433: router_lsa->router_id = ADV_ROUTER_IN_PREFIX (&route->prefix);
! 434: type = htons (OSPF6_LSTYPE_INTER_ROUTER);
! 435: }
! 436: else
! 437: {
! 438: prefix_lsa = (struct ospf6_inter_prefix_lsa *)
! 439: ((caddr_t) lsa_header + sizeof (struct ospf6_lsa_header));
! 440: p = (caddr_t) prefix_lsa + sizeof (struct ospf6_inter_prefix_lsa);
! 441:
! 442: /* Fill Inter-Area-Prefix-LSA */
! 443: OSPF6_ABR_SUMMARY_METRIC_SET (prefix_lsa, route->path.cost);
! 444: prefix_lsa->prefix.prefix_length = route->prefix.prefixlen;
! 445: prefix_lsa->prefix.prefix_options = route->path.prefix_options;
! 446:
! 447: /* set Prefix */
! 448: memcpy (p, &route->prefix.u.prefix6,
! 449: OSPF6_PREFIX_SPACE (route->prefix.prefixlen));
! 450: ospf6_prefix_apply_mask (&prefix_lsa->prefix);
! 451: p += OSPF6_PREFIX_SPACE (route->prefix.prefixlen);
! 452: type = htons (OSPF6_LSTYPE_INTER_PREFIX);
! 453: }
! 454:
! 455: /* Fill LSA Header */
! 456: lsa_header->age = 0;
! 457: lsa_header->type = type;
! 458: lsa_header->id = summary->path.origin.id;
! 459: lsa_header->adv_router = area->ospf6->router_id;
! 460: lsa_header->seqnum =
! 461: ospf6_new_ls_seqnum (lsa_header->type, lsa_header->id,
! 462: lsa_header->adv_router, area->lsdb);
! 463: lsa_header->length = htons ((caddr_t) p - (caddr_t) lsa_header);
! 464:
! 465: /* LSA checksum */
! 466: ospf6_lsa_checksum (lsa_header);
! 467:
! 468: /* create LSA */
! 469: lsa = ospf6_lsa_create (lsa_header);
! 470:
! 471: /* Originate */
! 472: ospf6_lsa_originate_area (lsa, area);
! 473: }
! 474:
! 475: static void
! 476: ospf6_abr_range_update (struct ospf6_route *range)
! 477: {
! 478: u_int32_t cost = 0;
! 479: struct ospf6_route *ro;
! 480:
! 481: assert (range->type == OSPF6_DEST_TYPE_RANGE);
! 482:
! 483: /* update range's cost and active flag */
! 484: for (ro = ospf6_route_match_head (&range->prefix, ospf6->route_table);
! 485: ro; ro = ospf6_route_match_next (&range->prefix, ro))
! 486: {
! 487: if (ro->path.area_id == range->path.area_id &&
! 488: ! CHECK_FLAG (ro->flag, OSPF6_ROUTE_REMOVE))
! 489: cost = MAX (cost, ro->path.cost);
! 490: }
! 491:
! 492: if (range->path.cost != cost)
! 493: {
! 494: range->path.cost = cost;
! 495:
! 496: if (range->path.cost)
! 497: SET_FLAG (range->flag, OSPF6_ROUTE_ACTIVE_SUMMARY);
! 498: else
! 499: UNSET_FLAG (range->flag, OSPF6_ROUTE_ACTIVE_SUMMARY);
! 500:
! 501: ospf6_abr_originate_summary (range);
! 502: }
! 503: }
! 504:
! 505: void
! 506: ospf6_abr_originate_summary (struct ospf6_route *route)
! 507: {
! 508: struct listnode *node, *nnode;
! 509: struct ospf6_area *oa;
! 510: struct ospf6_route *range = NULL;
! 511:
! 512: if (route->type == OSPF6_DEST_TYPE_NETWORK)
! 513: {
! 514: oa = ospf6_area_lookup (route->path.area_id, ospf6);
! 515: range = ospf6_route_lookup_bestmatch (&route->prefix, oa->range_table);
! 516: if (range)
! 517: ospf6_abr_range_update (range);
! 518: }
! 519:
! 520: for (ALL_LIST_ELEMENTS (ospf6->area_list, node, nnode, oa))
! 521: ospf6_abr_originate_summary_to_area (route, oa);
! 522: }
! 523:
! 524: /* RFC 2328 16.2. Calculating the inter-area routes */
! 525: void
! 526: ospf6_abr_examin_summary (struct ospf6_lsa *lsa, struct ospf6_area *oa)
! 527: {
! 528: struct prefix prefix, abr_prefix;
! 529: struct ospf6_route_table *table = NULL;
! 530: struct ospf6_route *range, *route, *old = NULL;
! 531: struct ospf6_route *abr_entry;
! 532: u_char type = 0;
! 533: char options[3] = {0, 0, 0};
! 534: u_int8_t prefix_options = 0;
! 535: u_int32_t cost = 0;
! 536: u_char router_bits = 0;
! 537: int i;
! 538: char buf[64];
! 539: int is_debug = 0;
! 540:
! 541: memset (&prefix, 0, sizeof (prefix));
! 542:
! 543: if (lsa->header->type == htons (OSPF6_LSTYPE_INTER_PREFIX))
! 544: {
! 545: struct ospf6_inter_prefix_lsa *prefix_lsa;
! 546:
! 547: if (IS_OSPF6_DEBUG_EXAMIN (INTER_PREFIX))
! 548: {
! 549: is_debug++;
! 550: zlog_debug ("Examin %s in area %s", lsa->name, oa->name);
! 551: }
! 552:
! 553: prefix_lsa = (struct ospf6_inter_prefix_lsa *)
! 554: OSPF6_LSA_HEADER_END (lsa->header);
! 555: prefix.family = AF_INET6;
! 556: prefix.prefixlen = prefix_lsa->prefix.prefix_length;
! 557: ospf6_prefix_in6_addr (&prefix.u.prefix6, &prefix_lsa->prefix);
! 558: if (is_debug)
! 559: prefix2str (&prefix, buf, sizeof (buf));
! 560: table = oa->ospf6->route_table;
! 561: type = OSPF6_DEST_TYPE_NETWORK;
! 562: prefix_options = prefix_lsa->prefix.prefix_options;
! 563: cost = OSPF6_ABR_SUMMARY_METRIC (prefix_lsa);
! 564: }
! 565: else if (lsa->header->type == htons (OSPF6_LSTYPE_INTER_ROUTER))
! 566: {
! 567: struct ospf6_inter_router_lsa *router_lsa;
! 568:
! 569: if (IS_OSPF6_DEBUG_EXAMIN (INTER_ROUTER))
! 570: {
! 571: is_debug++;
! 572: zlog_debug ("Examin %s in area %s", lsa->name, oa->name);
! 573: }
! 574:
! 575: router_lsa = (struct ospf6_inter_router_lsa *)
! 576: OSPF6_LSA_HEADER_END (lsa->header);
! 577: ospf6_linkstate_prefix (router_lsa->router_id, htonl (0), &prefix);
! 578: if (is_debug)
! 579: inet_ntop (AF_INET, &router_lsa->router_id, buf, sizeof (buf));
! 580: table = oa->ospf6->brouter_table;
! 581: type = OSPF6_DEST_TYPE_ROUTER;
! 582: options[0] = router_lsa->options[0];
! 583: options[1] = router_lsa->options[1];
! 584: options[2] = router_lsa->options[2];
! 585: cost = OSPF6_ABR_SUMMARY_METRIC (router_lsa);
! 586: SET_FLAG (router_bits, OSPF6_ROUTER_BIT_E);
! 587: }
! 588: else
! 589: assert (0);
! 590:
! 591: /* Find existing route */
! 592: route = ospf6_route_lookup (&prefix, table);
! 593: if (route)
! 594: ospf6_route_lock (route);
! 595: while (route && ospf6_route_is_prefix (&prefix, route))
! 596: {
! 597: if (route->path.area_id == oa->area_id &&
! 598: route->path.origin.type == lsa->header->type &&
! 599: route->path.origin.id == lsa->header->id &&
! 600: route->path.origin.adv_router == lsa->header->adv_router &&
! 601: ! CHECK_FLAG (route->flag, OSPF6_ROUTE_WAS_REMOVED))
! 602: old = route;
! 603: route = ospf6_route_next (route);
! 604: }
! 605:
! 606: /* (1) if cost == LSInfinity or if the LSA is MaxAge */
! 607: if (cost == LS_INFINITY)
! 608: {
! 609: if (is_debug)
! 610: zlog_debug ("cost is LS_INFINITY, ignore");
! 611: if (old)
! 612: ospf6_route_remove (old, table);
! 613: return;
! 614: }
! 615: if (OSPF6_LSA_IS_MAXAGE (lsa))
! 616: {
! 617: if (is_debug)
! 618: zlog_debug ("LSA is MaxAge, ignore");
! 619: if (old)
! 620: ospf6_route_remove (old, table);
! 621: return;
! 622: }
! 623:
! 624: /* (2) if the LSA is self-originated, ignore */
! 625: if (lsa->header->adv_router == oa->ospf6->router_id)
! 626: {
! 627: if (is_debug)
! 628: zlog_debug ("LSA is self-originated, ignore");
! 629: if (old)
! 630: ospf6_route_remove (old, table);
! 631: return;
! 632: }
! 633:
! 634: /* (3) if the prefix is equal to an active configured address range */
! 635: if (lsa->header->type == htons (OSPF6_LSTYPE_INTER_PREFIX))
! 636: {
! 637: range = ospf6_route_lookup (&prefix, oa->range_table);
! 638: if (range)
! 639: {
! 640: if (is_debug)
! 641: zlog_debug ("Prefix is equal to address range, ignore");
! 642: if (old)
! 643: ospf6_route_remove (old, table);
! 644: return;
! 645: }
! 646: }
! 647:
! 648: /* (4) if the routing table entry for the ABR does not exist */
! 649: ospf6_linkstate_prefix (lsa->header->adv_router, htonl (0), &abr_prefix);
! 650: abr_entry = ospf6_route_lookup (&abr_prefix, oa->ospf6->brouter_table);
! 651: if (abr_entry == NULL || abr_entry->path.area_id != oa->area_id ||
! 652: CHECK_FLAG (abr_entry->flag, OSPF6_ROUTE_REMOVE) ||
! 653: ! CHECK_FLAG (abr_entry->path.router_bits, OSPF6_ROUTER_BIT_B))
! 654: {
! 655: if (is_debug)
! 656: zlog_debug ("ABR router entry does not exist, ignore");
! 657: if (old)
! 658: ospf6_route_remove (old, table);
! 659: return;
! 660: }
! 661:
! 662: /* Check import list */
! 663: if (IMPORT_NAME (oa))
! 664: {
! 665: if (IMPORT_LIST (oa) == NULL)
! 666: IMPORT_LIST (oa) = access_list_lookup (AFI_IP6, IMPORT_NAME (oa));
! 667:
! 668: if (IMPORT_LIST (oa))
! 669: if (access_list_apply (IMPORT_LIST (oa), &prefix) == FILTER_DENY)
! 670: {
! 671: if (is_debug)
! 672: zlog_debug ("Prefix was denied by import-list");
! 673: if (old)
! 674: ospf6_route_remove (old, table);
! 675: return;
! 676: }
! 677: }
! 678:
! 679: /* Check input prefix-list */
! 680: if (PREFIX_NAME_IN (oa))
! 681: {
! 682: if (PREFIX_LIST_IN (oa) == NULL)
! 683: PREFIX_LIST_IN (oa) = prefix_list_lookup (AFI_IP6, PREFIX_NAME_IN (oa));
! 684:
! 685: if (PREFIX_LIST_IN (oa))
! 686: if (prefix_list_apply (PREFIX_LIST_IN (oa), &prefix) != PREFIX_PERMIT)
! 687: {
! 688: if (is_debug)
! 689: zlog_debug ("Prefix was denied by prefix-list");
! 690: if (old)
! 691: ospf6_route_remove (old, table);
! 692: return;
! 693: }
! 694: }
! 695:
! 696: /* (5),(6),(7) the path preference is handled by the sorting
! 697: in the routing table. Always install the path by substituting
! 698: old route (if any). */
! 699: if (old)
! 700: route = ospf6_route_copy (old);
! 701: else
! 702: route = ospf6_route_create ();
! 703:
! 704: route->type = type;
! 705: route->prefix = prefix;
! 706: route->path.origin.type = lsa->header->type;
! 707: route->path.origin.id = lsa->header->id;
! 708: route->path.origin.adv_router = lsa->header->adv_router;
! 709: route->path.router_bits = router_bits;
! 710: route->path.options[0] = options[0];
! 711: route->path.options[1] = options[1];
! 712: route->path.options[2] = options[2];
! 713: route->path.prefix_options = prefix_options;
! 714: route->path.area_id = oa->area_id;
! 715: route->path.type = OSPF6_PATH_TYPE_INTER;
! 716: route->path.cost = abr_entry->path.cost + cost;
! 717: for (i = 0; i < OSPF6_MULTI_PATH_LIMIT; i++)
! 718: route->nexthop[i] = abr_entry->nexthop[i];
! 719:
! 720: if (is_debug)
! 721: zlog_debug ("Install route: %s", buf);
! 722: ospf6_route_add (route, table);
! 723: }
! 724:
! 725: void
! 726: ospf6_abr_examin_brouter (u_int32_t router_id)
! 727: {
! 728: struct ospf6_lsa *lsa;
! 729: struct ospf6_area *oa;
! 730: struct listnode *node, *nnode;
! 731: u_int16_t type;
! 732:
! 733: for (ALL_LIST_ELEMENTS (ospf6->area_list, node, nnode, oa))
! 734: {
! 735: type = htons (OSPF6_LSTYPE_INTER_ROUTER);
! 736: for (lsa = ospf6_lsdb_type_router_head (type, router_id, oa->lsdb); lsa;
! 737: lsa = ospf6_lsdb_type_router_next (type, router_id, lsa))
! 738: ospf6_abr_examin_summary (lsa, oa);
! 739:
! 740: type = htons (OSPF6_LSTYPE_INTER_PREFIX);
! 741: for (lsa = ospf6_lsdb_type_router_head (type, router_id, oa->lsdb); lsa;
! 742: lsa = ospf6_lsdb_type_router_next (type, router_id, lsa))
! 743: ospf6_abr_examin_summary (lsa, oa);
! 744: }
! 745: }
! 746:
! 747: void
! 748: ospf6_abr_reimport (struct ospf6_area *oa)
! 749: {
! 750: struct ospf6_lsa *lsa;
! 751: u_int16_t type;
! 752:
! 753: type = htons (OSPF6_LSTYPE_INTER_ROUTER);
! 754: for (lsa = ospf6_lsdb_type_head (type, oa->lsdb); lsa;
! 755: lsa = ospf6_lsdb_type_next (type, lsa))
! 756: ospf6_abr_examin_summary (lsa, oa);
! 757:
! 758: type = htons (OSPF6_LSTYPE_INTER_PREFIX);
! 759: for (lsa = ospf6_lsdb_type_head (type, oa->lsdb); lsa;
! 760: lsa = ospf6_lsdb_type_next (type, lsa))
! 761: ospf6_abr_examin_summary (lsa, oa);
! 762: }
! 763:
! 764:
! 765:
! 766: /* Display functions */
! 767: static int
! 768: ospf6_inter_area_prefix_lsa_show (struct vty *vty, struct ospf6_lsa *lsa)
! 769: {
! 770: struct ospf6_inter_prefix_lsa *prefix_lsa;
! 771: struct in6_addr in6;
! 772: char buf[64];
! 773:
! 774: prefix_lsa = (struct ospf6_inter_prefix_lsa *)
! 775: OSPF6_LSA_HEADER_END (lsa->header);
! 776:
! 777: vty_out (vty, " Metric: %lu%s",
! 778: (u_long) OSPF6_ABR_SUMMARY_METRIC (prefix_lsa), VNL);
! 779:
! 780: ospf6_prefix_options_printbuf (prefix_lsa->prefix.prefix_options,
! 781: buf, sizeof (buf));
! 782: vty_out (vty, " Prefix Options: %s%s", buf, VNL);
! 783:
! 784: ospf6_prefix_in6_addr (&in6, &prefix_lsa->prefix);
! 785: inet_ntop (AF_INET6, &in6, buf, sizeof (buf));
! 786: vty_out (vty, " Prefix: %s/%d%s", buf,
! 787: prefix_lsa->prefix.prefix_length, VNL);
! 788:
! 789: return 0;
! 790: }
! 791:
! 792: static int
! 793: ospf6_inter_area_router_lsa_show (struct vty *vty, struct ospf6_lsa *lsa)
! 794: {
! 795: struct ospf6_inter_router_lsa *router_lsa;
! 796: char buf[64];
! 797:
! 798: router_lsa = (struct ospf6_inter_router_lsa *)
! 799: OSPF6_LSA_HEADER_END (lsa->header);
! 800:
! 801: ospf6_options_printbuf (router_lsa->options, buf, sizeof (buf));
! 802: vty_out (vty, " Options: %s%s", buf, VNL);
! 803: vty_out (vty, " Metric: %lu%s",
! 804: (u_long) OSPF6_ABR_SUMMARY_METRIC (router_lsa), VNL);
! 805: inet_ntop (AF_INET, &router_lsa->router_id, buf, sizeof (buf));
! 806: vty_out (vty, " Destination Router ID: %s%s", buf, VNL);
! 807:
! 808: return 0;
! 809: }
! 810:
! 811: /* Debug commands */
! 812: DEFUN (debug_ospf6_abr,
! 813: debug_ospf6_abr_cmd,
! 814: "debug ospf6 abr",
! 815: DEBUG_STR
! 816: OSPF6_STR
! 817: "Debug OSPFv3 ABR function\n"
! 818: )
! 819: {
! 820: OSPF6_DEBUG_ABR_ON ();
! 821: return CMD_SUCCESS;
! 822: }
! 823:
! 824: DEFUN (no_debug_ospf6_abr,
! 825: no_debug_ospf6_abr_cmd,
! 826: "no debug ospf6 abr",
! 827: NO_STR
! 828: DEBUG_STR
! 829: OSPF6_STR
! 830: "Debug OSPFv3 ABR function\n"
! 831: )
! 832: {
! 833: OSPF6_DEBUG_ABR_OFF ();
! 834: return CMD_SUCCESS;
! 835: }
! 836:
! 837: int
! 838: config_write_ospf6_debug_abr (struct vty *vty)
! 839: {
! 840: if (IS_OSPF6_DEBUG_ABR)
! 841: vty_out (vty, "debug ospf6 abr%s", VNL);
! 842: return 0;
! 843: }
! 844:
! 845: void
! 846: install_element_ospf6_debug_abr (void)
! 847: {
! 848: install_element (ENABLE_NODE, &debug_ospf6_abr_cmd);
! 849: install_element (ENABLE_NODE, &no_debug_ospf6_abr_cmd);
! 850: install_element (CONFIG_NODE, &debug_ospf6_abr_cmd);
! 851: install_element (CONFIG_NODE, &no_debug_ospf6_abr_cmd);
! 852: }
! 853:
! 854: struct ospf6_lsa_handler inter_prefix_handler =
! 855: {
! 856: OSPF6_LSTYPE_INTER_PREFIX,
! 857: "Inter-Prefix",
! 858: ospf6_inter_area_prefix_lsa_show
! 859: };
! 860:
! 861: struct ospf6_lsa_handler inter_router_handler =
! 862: {
! 863: OSPF6_LSTYPE_INTER_ROUTER,
! 864: "Inter-Router",
! 865: ospf6_inter_area_router_lsa_show
! 866: };
! 867:
! 868: void
! 869: ospf6_abr_init (void)
! 870: {
! 871: ospf6_install_lsa_handler (&inter_prefix_handler);
! 872: ospf6_install_lsa_handler (&inter_router_handler);
! 873: }
! 874:
! 875:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to ospf6_abr.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