]> git.proxmox.com Git - mirror_frr.git/blame - ospfd/ospf_ia.c
projects / mirror_frr.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Merge pull request #531 from qlyoung/fix-stack-ref
[mirror_frr.git] / ospfd / ospf_ia.c
CommitLineData
718e3744 1/*
2 * OSPF inter-area routing.
3 * Copyright (C) 1999, 2000 Alex Zinin, Toshiaki Takada
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 Free
19 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
20 * 02111-1307, USA.
21 */
22
23
24#include <zebra.h>
25
26#include "thread.h"
27#include "memory.h"
28#include "hash.h"
29#include "linklist.h"
30#include "prefix.h"
31#include "table.h"
32#include "log.h"
33
34#include "ospfd/ospfd.h"
35#include "ospfd/ospf_interface.h"
36#include "ospfd/ospf_ism.h"
37#include "ospfd/ospf_asbr.h"
38#include "ospfd/ospf_lsa.h"
39#include "ospfd/ospf_lsdb.h"
40#include "ospfd/ospf_neighbor.h"
41#include "ospfd/ospf_nsm.h"
42#include "ospfd/ospf_spf.h"
43#include "ospfd/ospf_route.h"
44#include "ospfd/ospf_ase.h"
45#include "ospfd/ospf_abr.h"
46#include "ospfd/ospf_ia.h"
47#include "ospfd/ospf_dump.h"
48
4dadc291 49static struct ospf_route *
718e3744 50ospf_find_abr_route (struct route_table *rtrs,
51 struct prefix_ipv4 *abr,
52 struct ospf_area *area)
53{
54 struct route_node *rn;
55 struct ospf_route *or;
52dc7ee6 56 struct listnode *node;
718e3744 57
58 if ((rn = route_node_lookup (rtrs, (struct prefix *) abr)) == NULL)
59 return NULL;
60
61 route_unlock_node (rn);
62
1eb8ef25 63 for (ALL_LIST_ELEMENTS_RO ((struct list *) rn->info, node, or))
64 if (IPV4_ADDR_SAME (&or->u.std.area_id, &area->area_id)
65 && (or->u.std.flags & ROUTER_LSA_BORDER))
66 return or;
718e3744 67
68 return NULL;
69}
70
4dadc291 71static void
96735eea 72ospf_ia_network_route (struct ospf *ospf, struct route_table *rt,
73 struct prefix_ipv4 *p, struct ospf_route *new_or,
74 struct ospf_route *abr_or)
718e3744 75{
76 struct route_node *rn1;
77 struct ospf_route *or;
78
79 if (IS_DEBUG_OSPF_EVENT)
60925303 80 zlog_debug ("ospf_ia_network_route(): processing summary route to %s/%d",
718e3744 81 inet_ntoa (p->prefix), p->prefixlen);
82
83 /* Find a route to the same dest */
84 if ((rn1 = route_node_lookup (rt, (struct prefix *) p)))
85 {
86 int res;
87
88 route_unlock_node (rn1);
89
90 if ((or = rn1->info))
91 {
92 if (IS_DEBUG_OSPF_EVENT)
60925303 93 zlog_debug ("ospf_ia_network_route(): "
718e3744 94 "Found a route to the same network");
95 /* Check the existing route. */
96735eea 96 if ((res = ospf_route_cmp (ospf, new_or, or)) < 0)
718e3744 97 {
98 /* New route is better, so replace old one. */
99 ospf_route_subst (rn1, new_or, abr_or);
100 }
101 else if (res == 0)
102 {
103 /* New and old route are equal, so next hops can be added. */
104 route_lock_node (rn1);
96735eea 105 ospf_route_copy_nexthops (or, abr_or->paths);
718e3744 106 route_unlock_node (rn1);
107
108 /* new route can be deleted, because existing route has been updated. */
109 ospf_route_free (new_or);
110 }
111 else
112 {
113 /* New route is worse, so free it. */
114 ospf_route_free (new_or);
115 return;
116 }
117 } /* if (or)*/
118 } /*if (rn1)*/
119 else
120 { /* no route */
121 if (IS_DEBUG_OSPF_EVENT)
60925303 122 zlog_debug ("ospf_ia_network_route(): add new route to %s/%d",
718e3744 123 inet_ntoa (p->prefix), p->prefixlen);
124 ospf_route_add (rt, p, new_or, abr_or);
125 }
126}
127
4dadc291 128static void
96735eea 129ospf_ia_router_route (struct ospf *ospf, struct route_table *rtrs,
130 struct prefix_ipv4 *p,
718e3744 131 struct ospf_route *new_or, struct ospf_route *abr_or)
132{
718e3744 133 struct ospf_route *or = NULL;
96735eea 134 struct route_node *rn;
718e3744 135 int ret;
136
137 if (IS_DEBUG_OSPF_EVENT)
60925303 138 zlog_debug ("ospf_ia_router_route(): considering %s/%d",
718e3744 139 inet_ntoa (p->prefix), p->prefixlen);
140 /* Find a route to the same dest */
96735eea 141 rn = route_node_get (rtrs, (struct prefix *) p);
718e3744 142
143 if (rn->info == NULL)
144 /* This is a new route */
145 rn->info = list_new ();
146 else
147 {
148 struct ospf_area *or_area;
96735eea 149 or_area = ospf_area_lookup_by_area_id (ospf, new_or->u.std.area_id);
718e3744 150 assert (or_area);
151 /* This is an additional route */
152 route_unlock_node (rn);
96735eea 153 or = ospf_find_asbr_route_through_area (rtrs, p, or_area);
718e3744 154 }
155
156 if (or)
157 {
158 if (IS_DEBUG_OSPF_EVENT)
60925303 159 zlog_debug ("ospf_ia_router_route(): "
718e3744 160 "a route to the same ABR through the same area exists");
161 /* New route is better */
96735eea 162 if ((ret = ospf_route_cmp (ospf, new_or, or)) < 0)
718e3744 163 {
164 listnode_delete (rn->info, or);
165 ospf_route_free (or);
166 /* proceed down */
167 }
168 /* Routes are the same */
169 else if (ret == 0)
170 {
171 if (IS_DEBUG_OSPF_EVENT)
60925303 172 zlog_debug ("ospf_ia_router_route(): merging the new route");
718e3744 173
96735eea 174 ospf_route_copy_nexthops (or, abr_or->paths);
718e3744 175 ospf_route_free (new_or);
176 return;
177 }
178 /* New route is worse */
179 else
180 {
181 if (IS_DEBUG_OSPF_EVENT)
60925303 182 zlog_debug ("ospf_ia_router_route(): skipping the new route");
718e3744 183 ospf_route_free (new_or);
184 return;
185 }
186 }
187
96735eea 188 ospf_route_copy_nexthops (new_or, abr_or->paths);
718e3744 189
190 if (IS_DEBUG_OSPF_EVENT)
60925303 191 zlog_debug ("ospf_ia_router_route(): adding the new route");
718e3744 192
193 listnode_add (rn->info, new_or);
194}
195
6b0655a2 196
4dadc291 197static int
96735eea 198process_summary_lsa (struct ospf_area *area, struct route_table *rt,
199 struct route_table *rtrs, struct ospf_lsa *lsa)
718e3744 200{
96735eea 201 struct ospf *ospf = area->ospf;
718e3744 202 struct ospf_area_range *range;
203 struct ospf_route *abr_or, *new_or;
204 struct summary_lsa *sl;
205 struct prefix_ipv4 p, abr;
206 u_int32_t metric;
718e3744 207
96735eea 208 if (lsa == NULL)
718e3744 209 return 0;
210
96735eea 211 sl = (struct summary_lsa *) lsa->data;
718e3744 212
213 if (IS_DEBUG_OSPF_EVENT)
60925303 214 zlog_debug ("process_summary_lsa(): LS ID: %s", inet_ntoa (sl->header.id));
718e3744 215
216 metric = GET_METRIC (sl->metric);
217
218 if (metric == OSPF_LS_INFINITY)
219 return 0;
220
96735eea 221 if (IS_LSA_MAXAGE (lsa))
718e3744 222 return 0;
223
96735eea 224 if (ospf_lsa_is_self_originated (area->ospf, lsa))
718e3744 225 return 0;
226
227 p.family = AF_INET;
228 p.prefix = sl->header.id;
229
230 if (sl->header.type == OSPF_SUMMARY_LSA)
231 p.prefixlen = ip_masklen (sl->mask);
232 else
233 p.prefixlen = IPV4_MAX_BITLEN;
234
235 apply_mask_ipv4 (&p);
236
237 if (sl->header.type == OSPF_SUMMARY_LSA &&
96735eea 238 (range = ospf_area_range_match_any (ospf, &p)) &&
718e3744 239 ospf_area_range_active (range))
240 return 0;
241
05e85fa9 242 /* XXX: This check seems dubious to me. If an ABR has already decided
243 * to consider summaries received in this area, then why would one wish
244 * to exclude default?
245 */
246 if (IS_OSPF_ABR(ospf) &&
247 ospf->abr_type != OSPF_ABR_STAND &&
96735eea 248 area->external_routing != OSPF_AREA_DEFAULT &&
718e3744 249 p.prefix.s_addr == OSPF_DEFAULT_DESTINATION &&
250 p.prefixlen == 0)
251 return 0; /* Ignore summary default from a stub area */
252
253 abr.family = AF_INET;
254 abr.prefix = sl->header.adv_router;
255 abr.prefixlen = IPV4_MAX_BITLEN;
256 apply_mask_ipv4 (&abr);
257
96735eea 258 abr_or = ospf_find_abr_route (rtrs, &abr, area);
718e3744 259
260 if (abr_or == NULL)
261 return 0;
262
263 new_or = ospf_route_new ();
264 new_or->type = OSPF_DESTINATION_NETWORK;
265 new_or->id = sl->header.id;
266 new_or->mask = sl->mask;
267 new_or->u.std.options = sl->header.options;
268 new_or->u.std.origin = (struct lsa_header *) sl;
269 new_or->cost = abr_or->cost + metric;
96735eea 270 new_or->u.std.area_id = area->area_id;
96735eea 271 new_or->u.std.external_routing = area->external_routing;
718e3744 272 new_or->path_type = OSPF_PATH_INTER_AREA;
273
274 if (sl->header.type == OSPF_SUMMARY_LSA)
96735eea 275 ospf_ia_network_route (ospf, rt, &p, new_or, abr_or);
718e3744 276 else
277 {
278 new_or->type = OSPF_DESTINATION_ROUTER;
279 new_or->u.std.flags = ROUTER_LSA_EXTERNAL;
96735eea 280 ospf_ia_router_route (ospf, rtrs, &p, new_or, abr_or);
718e3744 281 }
282
283 return 0;
284}
285
4dadc291 286static void
96735eea 287ospf_examine_summaries (struct ospf_area *area,
718e3744 288 struct route_table *lsdb_rt,
289 struct route_table *rt,
290 struct route_table *rtrs)
291{
96735eea 292 struct ospf_lsa *lsa;
293 struct route_node *rn;
294
295 LSDB_LOOP (lsdb_rt, rn, lsa)
296 process_summary_lsa (area, rt, rtrs, lsa);
718e3744 297}
298
299int
300ospf_area_is_transit (struct ospf_area *area)
301{
302 return (area->transit == OSPF_TRANSIT_TRUE) ||
303 ospf_full_virtual_nbrs(area); /* Cisco forgets to set the V-bit :( */
304}
305
4dadc291 306static void
96735eea 307ospf_update_network_route (struct ospf *ospf,
308 struct route_table *rt,
718e3744 309 struct route_table *rtrs,
310 struct summary_lsa *lsa,
311 struct prefix_ipv4 *p,
312 struct ospf_area *area)
313{
314 struct route_node *rn;
315 struct ospf_route *or, *abr_or, *new_or;
316 struct prefix_ipv4 abr;
317 u_int32_t cost;
318
319 abr.family = AF_INET;
320 abr.prefix =lsa->header.adv_router;
321 abr.prefixlen = IPV4_MAX_BITLEN;
322 apply_mask_ipv4 (&abr);
323
324 abr_or = ospf_find_abr_route (rtrs, &abr, area);
325
326 if (abr_or == NULL)
327 {
328 if (IS_DEBUG_OSPF_EVENT)
60925303 329 zlog_debug ("ospf_update_network_route(): can't find a route to the ABR");
718e3744 330 return;
331 }
332
333 cost = abr_or->cost + GET_METRIC (lsa->metric);
334
335 rn = route_node_lookup (rt, (struct prefix *) p);
336
337 if (! rn)
338 {
96735eea 339 if (ospf->abr_type != OSPF_ABR_SHORTCUT)
718e3744 340 return; /* Standard ABR can update only already installed
341 backbone paths */
342 if (IS_DEBUG_OSPF_EVENT)
60925303 343 zlog_debug ("ospf_update_network_route(): "
718e3744 344 "Allowing Shortcut ABR to add new route");
345 new_or = ospf_route_new ();
346 new_or->type = OSPF_DESTINATION_NETWORK;
347 new_or->id = lsa->header.id;
348 new_or->mask = lsa->mask;
349 new_or->u.std.options = lsa->header.options;
350 new_or->u.std.origin = (struct lsa_header *) lsa;
351 new_or->cost = cost;
352 new_or->u.std.area_id = area->area_id;
718e3744 353 new_or->u.std.external_routing = area->external_routing;
718e3744 354 new_or->path_type = OSPF_PATH_INTER_AREA;
355 ospf_route_add (rt, p, new_or, abr_or);
356
357 return;
358 }
359 else
360 {
361 route_unlock_node (rn);
362 if (rn->info == NULL)
363 return;
364 }
365
366 or = rn->info;
367
368 if (or->path_type != OSPF_PATH_INTRA_AREA &&
369 or->path_type != OSPF_PATH_INTER_AREA)
370 {
371 if (IS_DEBUG_OSPF_EVENT)
60925303 372 zlog_debug ("ospf_update_network_route(): ERR: path type is wrong");
718e3744 373 return;
374 }
375
96735eea 376 if (ospf->abr_type == OSPF_ABR_SHORTCUT)
718e3744 377 {
378 if (or->path_type == OSPF_PATH_INTRA_AREA &&
379 !OSPF_IS_AREA_ID_BACKBONE (or->u.std.area_id))
380 {
381 if (IS_DEBUG_OSPF_EVENT)
60925303 382 zlog_debug ("ospf_update_network_route(): Shortcut: "
718e3744 383 "this intra-area path is not backbone");
384 return;
385 }
386 }
387 else /* Not Shortcut ABR */
388 {
389 if (!OSPF_IS_AREA_ID_BACKBONE (or->u.std.area_id))
390 {
391 if (IS_DEBUG_OSPF_EVENT)
60925303 392 zlog_debug ("ospf_update_network_route(): "
718e3744 393 "route is not BB-associated");
394 return; /* We can update only BB routes */
395 }
396 }
397
398 if (or->cost < cost)
399 {
400 if (IS_DEBUG_OSPF_EVENT)
60925303 401 zlog_debug ("ospf_update_network_route(): new route is worse");
718e3744 402 return;
403 }
404
405 if (or->cost == cost)
406 {
407 if (IS_DEBUG_OSPF_EVENT)
60925303 408 zlog_debug ("ospf_update_network_route(): "
718e3744 409 "new route is same distance, adding nexthops");
96735eea 410 ospf_route_copy_nexthops (or, abr_or->paths);
718e3744 411 }
412
413 if (or->cost > cost)
414 {
415 if (IS_DEBUG_OSPF_EVENT)
60925303 416 zlog_debug ("ospf_update_network_route(): "
718e3744 417 "new route is better, overriding nexthops");
96735eea 418 ospf_route_subst_nexthops (or, abr_or->paths);
718e3744 419 or->cost = cost;
420
96735eea 421 if ((ospf->abr_type == OSPF_ABR_SHORTCUT) &&
718e3744 422 !OSPF_IS_AREA_ID_BACKBONE (or->u.std.area_id))
423 {
424 or->path_type = OSPF_PATH_INTER_AREA;
425 or->u.std.area_id = area->area_id;
718e3744 426 or->u.std.external_routing = area->external_routing;
718e3744 427 /* Note that we can do this only in Shortcut ABR mode,
428 because standard ABR must leave the route type and area
429 unchanged
430 */
431 }
432 }
433}
434
4dadc291 435static void
96735eea 436ospf_update_router_route (struct ospf *ospf,
437 struct route_table *rtrs,
718e3744 438 struct summary_lsa *lsa,
439 struct prefix_ipv4 *p,
440 struct ospf_area *area)
441{
442 struct ospf_route *or, *abr_or, *new_or;
443 struct prefix_ipv4 abr;
444 u_int32_t cost;
445
446 abr.family = AF_INET;
447 abr.prefix = lsa->header.adv_router;
448 abr.prefixlen = IPV4_MAX_BITLEN;
449 apply_mask_ipv4 (&abr);
450
451 abr_or = ospf_find_abr_route (rtrs, &abr, area);
452
453 if (abr_or == NULL)
454 {
455 if (IS_DEBUG_OSPF_EVENT)
60925303 456 zlog_debug ("ospf_update_router_route(): can't find a route to the ABR");
718e3744 457 return;
458 }
459
460 cost = abr_or->cost + GET_METRIC (lsa->metric);
461
462 /* First try to find a backbone path,
463 because standard ABR can update only BB-associated paths */
464
96735eea 465 if ((ospf->backbone == NULL) &&
466 (ospf->abr_type != OSPF_ABR_SHORTCUT))
bfd7c7dc
PJ		 467 return; /* no BB area, not Shortcut ABR, exiting */
468
469 /* find the backbone route, if possible */
470 if ((ospf->backbone == NULL)
471 || !(or = ospf_find_asbr_route_through_area (rtrs, p, ospf->backbone)))
718e3744 472 {
96735eea 473 if (ospf->abr_type != OSPF_ABR_SHORTCUT)
718e3744 474
475 /* route to ASBR through the BB not found
476 the router is not Shortcut ABR, exiting */
477
478 return;
479 else
480 /* We're a Shortcut ABR*/
481 {
482 /* Let it either add a new router or update the route
483 through the same (non-BB) area. */
484
485 new_or = ospf_route_new ();
486 new_or->type = OSPF_DESTINATION_ROUTER;
487 new_or->id = lsa->header.id;
488 new_or->mask = lsa->mask;
489 new_or->u.std.options = lsa->header.options;
490 new_or->u.std.origin = (struct lsa_header *)lsa;
491 new_or->cost = cost;
492 new_or->u.std.area_id = area->area_id;
718e3744 493 new_or->u.std.external_routing = area->external_routing;
718e3744 494 new_or->path_type = OSPF_PATH_INTER_AREA;
495 new_or->u.std.flags = ROUTER_LSA_EXTERNAL;
96735eea 496 ospf_ia_router_route (ospf, rtrs, p, new_or, abr_or);
718e3744 497
498 return;
499 }
500 }
501
502 /* At this point the "or" is always bb-associated */
503
504 if (!(or->u.std.flags & ROUTER_LSA_EXTERNAL))
505 {
506 if (IS_DEBUG_OSPF_EVENT)
60925303 507 zlog_debug ("ospf_upd_router_route(): the remote router is not an ASBR");
718e3744 508 return;
509 }
510
511 if (or->path_type != OSPF_PATH_INTRA_AREA &&
512 or->path_type != OSPF_PATH_INTER_AREA)
513 return;
514
515 if (or->cost < cost)
516 return;
517
518 else if (or->cost == cost)
96735eea 519 ospf_route_copy_nexthops (or, abr_or->paths);
718e3744 520
521 else if (or->cost > cost)
522 {
96735eea 523 ospf_route_subst_nexthops (or, abr_or->paths);
718e3744 524 or->cost = cost;
525
526 /* Even if the ABR runs in Shortcut mode, we can't change
527 the path type and area, because the "or" is always bb-associated
528 at this point and even Shortcut ABR can't change these attributes */
529 }
530}
531
4dadc291 532static int
96735eea 533process_transit_summary_lsa (struct ospf_area *area, struct route_table *rt,
534 struct route_table *rtrs, struct ospf_lsa *lsa)
718e3744 535{
96735eea 536 struct ospf *ospf = area->ospf;
718e3744 537 struct summary_lsa *sl;
538 struct prefix_ipv4 p;
539 u_int32_t metric;
718e3744 540
96735eea 541 if (lsa == NULL)
718e3744 542 return 0;
543
96735eea 544 sl = (struct summary_lsa *) lsa->data;
718e3744 545
546 if (IS_DEBUG_OSPF_EVENT)
60925303 547 zlog_debug ("process_transit_summaries(): LS ID: %s",
96735eea 548 inet_ntoa (lsa->data->id));
718e3744 549 metric = GET_METRIC (sl->metric);
550
551 if (metric == OSPF_LS_INFINITY)
552 {
553 if (IS_DEBUG_OSPF_EVENT)
60925303 554 zlog_debug ("process_transit_summaries(): metric is infinity, skip");
718e3744 555 return 0;
556 }
557
96735eea 558 if (IS_LSA_MAXAGE (lsa))
718e3744 559 {
560 if (IS_DEBUG_OSPF_EVENT)
60925303 561 zlog_debug ("process_transit_summaries(): This LSA is too old");
718e3744 562 return 0;
563 }
564
96735eea 565 if (ospf_lsa_is_self_originated (area->ospf, lsa))
718e3744 566 {
567 if (IS_DEBUG_OSPF_EVENT)
60925303 568 zlog_debug ("process_transit_summaries(): This LSA is mine, skip");
718e3744 569 return 0;
570 }
571
572 p.family = AF_INET;
573 p.prefix = sl->header.id;
574
575 if (sl->header.type == OSPF_SUMMARY_LSA)
576 p.prefixlen = ip_masklen (sl->mask);
577 else
578 p.prefixlen = IPV4_MAX_BITLEN;
579
580 apply_mask_ipv4 (&p);
581
582 if (sl->header.type == OSPF_SUMMARY_LSA)
96735eea 583 ospf_update_network_route (ospf, rt, rtrs, sl, &p, area);
718e3744 584 else
96735eea 585 ospf_update_router_route (ospf, rtrs, sl, &p, area);
718e3744 586
587 return 0;
588}
589
4dadc291 590static void
718e3744 591ospf_examine_transit_summaries (struct ospf_area *area,
718e3744 592 struct route_table *lsdb_rt,
593 struct route_table *rt,
594 struct route_table *rtrs)
595{
96735eea 596 struct ospf_lsa *lsa;
597 struct route_node *rn;
718e3744 598
96735eea 599 LSDB_LOOP (lsdb_rt, rn, lsa)
600 process_transit_summary_lsa (area, rt, rtrs, lsa);
718e3744 601}
602
603void
96735eea 604ospf_ia_routing (struct ospf *ospf,
605 struct route_table *rt,
718e3744 606 struct route_table *rtrs)
607{
608 struct ospf_area * area;
609
610 if (IS_DEBUG_OSPF_EVENT)
60925303 611 zlog_debug ("ospf_ia_routing():start");
718e3744 612
96735eea 613 if (IS_OSPF_ABR (ospf))
718e3744 614 {
52dc7ee6 615 struct listnode *node;
718e3744 616 struct ospf_area *area;
617
96735eea 618 switch (ospf->abr_type)
718e3744 619 {
620 case OSPF_ABR_STAND:
621 if (IS_DEBUG_OSPF_EVENT)
60925303 622 zlog_debug ("ospf_ia_routing():Standard ABR");
718e3744 623
96735eea 624 if ((area = ospf->backbone))
718e3744 625 {
52dc7ee6 626 struct listnode *node;
718e3744 627
628 if (IS_DEBUG_OSPF_EVENT)
629 {
60925303 630 zlog_debug ("ospf_ia_routing():backbone area found");
631 zlog_debug ("ospf_ia_routing():examining summaries");
718e3744 632 }
633
634 OSPF_EXAMINE_SUMMARIES_ALL (area, rt, rtrs);
635
1eb8ef25 636 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
637 if (area != ospf->backbone)
638 if (ospf_area_is_transit (area))
639 OSPF_EXAMINE_TRANSIT_SUMMARIES_ALL (area, rt, rtrs);
718e3744 640 }
641 else
642 if (IS_DEBUG_OSPF_EVENT)
60925303 643 zlog_debug ("ospf_ia_routing():backbone area NOT found");
718e3744 644 break;
645 case OSPF_ABR_IBM:
646 case OSPF_ABR_CISCO:
647 if (IS_DEBUG_OSPF_EVENT)
60925303 648 zlog_debug ("ospf_ia_routing():Alternative Cisco/IBM ABR");
96735eea 649 area = ospf->backbone; /* Find the BB */
718e3744 650
651 /* If we have an active BB connection */
96735eea 652 if (area && ospf_act_bb_connection (ospf))
718e3744 653 {
654 if (IS_DEBUG_OSPF_EVENT)
655 {
60925303 656 zlog_debug ("ospf_ia_routing(): backbone area found");
657 zlog_debug ("ospf_ia_routing(): examining BB summaries");
718e3744 658 }
659
660 OSPF_EXAMINE_SUMMARIES_ALL (area, rt, rtrs);
661
1eb8ef25 662 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
663 if (area != ospf->backbone)
664 if (ospf_area_is_transit (area))
665 OSPF_EXAMINE_TRANSIT_SUMMARIES_ALL (area, rt, rtrs);
718e3744 666 }
667 else
668 { /* No active BB connection--consider all areas */
669 if (IS_DEBUG_OSPF_EVENT)
60925303 670 zlog_debug ("ospf_ia_routing(): "
718e3744 671 "Active BB connection not found");
1eb8ef25 672 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
673 OSPF_EXAMINE_SUMMARIES_ALL (area, rt, rtrs);
718e3744 674 }
675 break;
676 case OSPF_ABR_SHORTCUT:
677 if (IS_DEBUG_OSPF_EVENT)
60925303 678 zlog_debug ("ospf_ia_routing():Alternative Shortcut");
96735eea 679 area = ospf->backbone; /* Find the BB */
718e3744 680
681 /* If we have an active BB connection */
96735eea 682 if (area && ospf_act_bb_connection (ospf))
718e3744 683 {
684 if (IS_DEBUG_OSPF_EVENT)
685 {
60925303 686 zlog_debug ("ospf_ia_routing(): backbone area found");
687 zlog_debug ("ospf_ia_routing(): examining BB summaries");
718e3744 688 }
689 OSPF_EXAMINE_SUMMARIES_ALL (area, rt, rtrs);
690 }
691
1eb8ef25 692 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
693 if (area != ospf->backbone)
694 if (ospf_area_is_transit (area) ||
695 ((area->shortcut_configured != OSPF_SHORTCUT_DISABLE) &&
696 ((ospf->backbone == NULL) ||
697 ((area->shortcut_configured == OSPF_SHORTCUT_ENABLE) &&
698 area->shortcut_capability))))
699 OSPF_EXAMINE_TRANSIT_SUMMARIES_ALL (area, rt, rtrs);
718e3744 700 break;
701 default:
702 break;
703 }
704 }
705 else
706 {
52dc7ee6 707 struct listnode *node;
718e3744 708
709 if (IS_DEBUG_OSPF_EVENT)
60925303 710 zlog_debug ("ospf_ia_routing():not ABR, considering all areas");
718e3744 711
1eb8ef25 712 for (ALL_LIST_ELEMENTS_RO (ospf->areas, node, area))
713 OSPF_EXAMINE_SUMMARIES_ALL (area, rt, rtrs);
718e3744 714 }
715}
FRRouting mirror