]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* |
2 | * OSPF ABR functions. | |
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. | |
896014f4 | 11 | * |
718e3744 | 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. | |
896014f4 DL |
16 | * |
17 | * You should have received a copy of the GNU General Public License along | |
18 | * with this program; see the file COPYING; if not, write to the Free Software | |
19 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
718e3744 | 20 | */ |
21 | ||
22 | ||
23 | #include <zebra.h> | |
24 | ||
25 | #include "thread.h" | |
26 | #include "memory.h" | |
27 | #include "linklist.h" | |
28 | #include "prefix.h" | |
29 | #include "if.h" | |
30 | #include "table.h" | |
31 | #include "vty.h" | |
32 | #include "filter.h" | |
33 | #include "plist.h" | |
34 | #include "log.h" | |
35 | ||
36 | #include "ospfd/ospfd.h" | |
37 | #include "ospfd/ospf_interface.h" | |
38 | #include "ospfd/ospf_ism.h" | |
39 | #include "ospfd/ospf_asbr.h" | |
40 | #include "ospfd/ospf_lsa.h" | |
41 | #include "ospfd/ospf_lsdb.h" | |
42 | #include "ospfd/ospf_neighbor.h" | |
43 | #include "ospfd/ospf_nsm.h" | |
44 | #include "ospfd/ospf_spf.h" | |
45 | #include "ospfd/ospf_route.h" | |
46 | #include "ospfd/ospf_ia.h" | |
47 | #include "ospfd/ospf_flood.h" | |
48 | #include "ospfd/ospf_abr.h" | |
49 | #include "ospfd/ospf_ase.h" | |
50 | #include "ospfd/ospf_zebra.h" | |
51 | #include "ospfd/ospf_dump.h" | |
733fb917 | 52 | #include "ospfd/ospf_errors.h" |
6b0655a2 | 53 | |
d62a17ae | 54 | static struct ospf_area_range *ospf_area_range_new(struct prefix_ipv4 *p) |
718e3744 | 55 | { |
d62a17ae | 56 | struct ospf_area_range *range; |
718e3744 | 57 | |
d62a17ae | 58 | range = XCALLOC(MTYPE_OSPF_AREA_RANGE, sizeof(struct ospf_area_range)); |
59 | range->addr = p->prefix; | |
60 | range->masklen = p->prefixlen; | |
61 | range->cost_config = OSPF_AREA_RANGE_COST_UNSPEC; | |
718e3744 | 62 | |
d62a17ae | 63 | return range; |
718e3744 | 64 | } |
65 | ||
d62a17ae | 66 | static void ospf_area_range_free(struct ospf_area_range *range) |
718e3744 | 67 | { |
d62a17ae | 68 | XFREE(MTYPE_OSPF_AREA_RANGE, range); |
718e3744 | 69 | } |
70 | ||
d62a17ae | 71 | static void ospf_area_range_add(struct ospf_area *area, |
72 | struct ospf_area_range *range) | |
718e3744 | 73 | { |
d62a17ae | 74 | struct route_node *rn; |
75 | struct prefix_ipv4 p; | |
76 | ||
77 | p.family = AF_INET; | |
78 | p.prefixlen = range->masklen; | |
79 | p.prefix = range->addr; | |
a6435618 | 80 | apply_mask_ipv4(&p); |
d62a17ae | 81 | |
82 | rn = route_node_get(area->ranges, (struct prefix *)&p); | |
83 | if (rn->info) | |
84 | route_unlock_node(rn); | |
85 | else | |
86 | rn->info = range; | |
718e3744 | 87 | } |
88 | ||
d62a17ae | 89 | static void ospf_area_range_delete(struct ospf_area *area, |
90 | struct route_node *rn) | |
718e3744 | 91 | { |
d62a17ae | 92 | struct ospf_area_range *range = rn->info; |
718e3744 | 93 | |
d62a17ae | 94 | if (range->specifics != 0) |
b5a8894d | 95 | ospf_delete_discard_route(area->ospf, area->ospf->new_table, |
d62a17ae | 96 | (struct prefix_ipv4 *)&rn->p); |
718e3744 | 97 | |
d62a17ae | 98 | ospf_area_range_free(range); |
99 | rn->info = NULL; | |
100 | route_unlock_node(rn); | |
101 | route_unlock_node(rn); | |
718e3744 | 102 | } |
103 | ||
d62a17ae | 104 | struct ospf_area_range *ospf_area_range_lookup(struct ospf_area *area, |
105 | struct prefix_ipv4 *p) | |
718e3744 | 106 | { |
d62a17ae | 107 | struct route_node *rn; |
108 | ||
109 | rn = route_node_lookup(area->ranges, (struct prefix *)p); | |
110 | if (rn) { | |
111 | route_unlock_node(rn); | |
112 | return rn->info; | |
113 | } | |
114 | return NULL; | |
718e3744 | 115 | } |
116 | ||
d62a17ae | 117 | struct ospf_area_range *ospf_area_range_lookup_next(struct ospf_area *area, |
118 | struct in_addr *range_net, | |
119 | int first) | |
718e3744 | 120 | { |
d62a17ae | 121 | struct route_node *rn; |
122 | struct prefix_ipv4 p; | |
123 | struct ospf_area_range *find; | |
124 | ||
125 | p.family = AF_INET; | |
126 | p.prefixlen = IPV4_MAX_BITLEN; | |
127 | p.prefix = *range_net; | |
a6435618 | 128 | apply_mask_ipv4(&p); |
d62a17ae | 129 | |
130 | if (first) | |
131 | rn = route_top(area->ranges); | |
132 | else { | |
133 | rn = route_node_get(area->ranges, (struct prefix *)&p); | |
134 | rn = route_next(rn); | |
135 | } | |
136 | ||
137 | for (; rn; rn = route_next(rn)) | |
138 | if (rn->info) | |
139 | break; | |
140 | ||
141 | if (rn && rn->info) { | |
142 | find = rn->info; | |
143 | *range_net = rn->p.u.prefix4; | |
144 | route_unlock_node(rn); | |
145 | return find; | |
146 | } | |
147 | return NULL; | |
718e3744 | 148 | } |
149 | ||
d62a17ae | 150 | static struct ospf_area_range *ospf_area_range_match(struct ospf_area *area, |
151 | struct prefix_ipv4 *p) | |
718e3744 | 152 | { |
d62a17ae | 153 | struct route_node *node; |
154 | ||
155 | node = route_node_match(area->ranges, (struct prefix *)p); | |
156 | if (node) { | |
157 | route_unlock_node(node); | |
158 | return node->info; | |
159 | } | |
160 | return NULL; | |
718e3744 | 161 | } |
162 | ||
d62a17ae | 163 | struct ospf_area_range *ospf_area_range_match_any(struct ospf *ospf, |
164 | struct prefix_ipv4 *p) | |
718e3744 | 165 | { |
d62a17ae | 166 | struct ospf_area_range *range; |
167 | struct ospf_area *area; | |
168 | struct listnode *node; | |
718e3744 | 169 | |
d62a17ae | 170 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) |
171 | if ((range = ospf_area_range_match(area, p))) | |
172 | return range; | |
718e3744 | 173 | |
d62a17ae | 174 | return NULL; |
718e3744 | 175 | } |
176 | ||
d62a17ae | 177 | int ospf_area_range_active(struct ospf_area_range *range) |
718e3744 | 178 | { |
d62a17ae | 179 | return range->specifics; |
718e3744 | 180 | } |
181 | ||
d62a17ae | 182 | static int ospf_area_actively_attached(struct ospf_area *area) |
718e3744 | 183 | { |
d62a17ae | 184 | return area->act_ints; |
718e3744 | 185 | } |
186 | ||
d62a17ae | 187 | int ospf_area_range_set(struct ospf *ospf, struct in_addr area_id, |
188 | struct prefix_ipv4 *p, int advertise) | |
718e3744 | 189 | { |
d62a17ae | 190 | struct ospf_area *area; |
191 | struct ospf_area_range *range; | |
192 | ||
193 | area = ospf_area_get(ospf, area_id); | |
194 | if (area == NULL) | |
195 | return 0; | |
196 | ||
197 | range = ospf_area_range_lookup(area, p); | |
198 | if (range != NULL) { | |
990baca0 SP |
199 | if (!CHECK_FLAG(advertise, OSPF_AREA_RANGE_ADVERTISE)) |
200 | range->cost_config = OSPF_AREA_RANGE_COST_UNSPEC; | |
d62a17ae | 201 | if ((CHECK_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE) |
202 | && !CHECK_FLAG(advertise, OSPF_AREA_RANGE_ADVERTISE)) | |
203 | || (!CHECK_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE) | |
204 | && CHECK_FLAG(advertise, OSPF_AREA_RANGE_ADVERTISE))) | |
205 | ospf_schedule_abr_task(ospf); | |
206 | } else { | |
207 | range = ospf_area_range_new(p); | |
208 | ospf_area_range_add(area, range); | |
209 | ospf_schedule_abr_task(ospf); | |
210 | } | |
211 | ||
212 | if (CHECK_FLAG(advertise, OSPF_AREA_RANGE_ADVERTISE)) | |
213 | SET_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE); | |
990baca0 | 214 | else { |
d62a17ae | 215 | UNSET_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE); |
990baca0 SP |
216 | range->cost_config = OSPF_AREA_RANGE_COST_UNSPEC; |
217 | } | |
d62a17ae | 218 | |
219 | return 1; | |
718e3744 | 220 | } |
221 | ||
d62a17ae | 222 | int ospf_area_range_cost_set(struct ospf *ospf, struct in_addr area_id, |
d7c0a89a | 223 | struct prefix_ipv4 *p, uint32_t cost) |
718e3744 | 224 | { |
d62a17ae | 225 | struct ospf_area *area; |
226 | struct ospf_area_range *range; | |
718e3744 | 227 | |
d62a17ae | 228 | area = ospf_area_get(ospf, area_id); |
229 | if (area == NULL) | |
230 | return 0; | |
718e3744 | 231 | |
d62a17ae | 232 | range = ospf_area_range_lookup(area, p); |
233 | if (range == NULL) | |
234 | return 0; | |
718e3744 | 235 | |
d62a17ae | 236 | if (range->cost_config != cost) { |
237 | range->cost_config = cost; | |
238 | if (ospf_area_range_active(range)) | |
239 | ospf_schedule_abr_task(ospf); | |
240 | } | |
718e3744 | 241 | |
d62a17ae | 242 | return 1; |
718e3744 | 243 | } |
244 | ||
d62a17ae | 245 | int ospf_area_range_unset(struct ospf *ospf, struct in_addr area_id, |
246 | struct prefix_ipv4 *p) | |
718e3744 | 247 | { |
d62a17ae | 248 | struct ospf_area *area; |
249 | struct route_node *rn; | |
718e3744 | 250 | |
d62a17ae | 251 | area = ospf_area_lookup_by_area_id(ospf, area_id); |
252 | if (area == NULL) | |
253 | return 0; | |
718e3744 | 254 | |
d62a17ae | 255 | rn = route_node_lookup(area->ranges, (struct prefix *)p); |
256 | if (rn == NULL) | |
257 | return 0; | |
718e3744 | 258 | |
d62a17ae | 259 | if (ospf_area_range_active(rn->info)) |
260 | ospf_schedule_abr_task(ospf); | |
718e3744 | 261 | |
d62a17ae | 262 | ospf_area_range_delete(area, rn); |
718e3744 | 263 | |
d62a17ae | 264 | return 1; |
718e3744 | 265 | } |
266 | ||
d62a17ae | 267 | int ospf_area_range_substitute_set(struct ospf *ospf, struct in_addr area_id, |
268 | struct prefix_ipv4 *p, struct prefix_ipv4 *s) | |
718e3744 | 269 | { |
d62a17ae | 270 | struct ospf_area *area; |
271 | struct ospf_area_range *range; | |
272 | ||
273 | area = ospf_area_get(ospf, area_id); | |
274 | range = ospf_area_range_lookup(area, p); | |
275 | ||
276 | if (range != NULL) { | |
277 | if (!CHECK_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE) | |
278 | || !CHECK_FLAG(range->flags, OSPF_AREA_RANGE_SUBSTITUTE)) | |
279 | ospf_schedule_abr_task(ospf); | |
280 | } else { | |
281 | range = ospf_area_range_new(p); | |
282 | ospf_area_range_add(area, range); | |
283 | ospf_schedule_abr_task(ospf); | |
284 | } | |
285 | ||
286 | SET_FLAG(range->flags, OSPF_AREA_RANGE_ADVERTISE); | |
287 | SET_FLAG(range->flags, OSPF_AREA_RANGE_SUBSTITUTE); | |
288 | range->subst_addr = s->prefix; | |
289 | range->subst_masklen = s->prefixlen; | |
290 | ||
291 | return 1; | |
718e3744 | 292 | } |
293 | ||
d62a17ae | 294 | int ospf_area_range_substitute_unset(struct ospf *ospf, struct in_addr area_id, |
295 | struct prefix_ipv4 *p) | |
718e3744 | 296 | { |
d62a17ae | 297 | struct ospf_area *area; |
298 | struct ospf_area_range *range; | |
718e3744 | 299 | |
d62a17ae | 300 | area = ospf_area_lookup_by_area_id(ospf, area_id); |
301 | if (area == NULL) | |
302 | return 0; | |
718e3744 | 303 | |
d62a17ae | 304 | range = ospf_area_range_lookup(area, p); |
305 | if (range == NULL) | |
306 | return 0; | |
718e3744 | 307 | |
d62a17ae | 308 | if (CHECK_FLAG(range->flags, OSPF_AREA_RANGE_SUBSTITUTE)) |
309 | if (ospf_area_range_active(range)) | |
310 | ospf_schedule_abr_task(ospf); | |
718e3744 | 311 | |
d62a17ae | 312 | UNSET_FLAG(range->flags, OSPF_AREA_RANGE_SUBSTITUTE); |
975a328e | 313 | range->subst_addr.s_addr = INADDR_ANY; |
d62a17ae | 314 | range->subst_masklen = 0; |
718e3744 | 315 | |
d62a17ae | 316 | return 1; |
718e3744 | 317 | } |
318 | ||
d62a17ae | 319 | int ospf_act_bb_connection(struct ospf *ospf) |
718e3744 | 320 | { |
225883cf RW |
321 | struct ospf_interface *oi; |
322 | struct listnode *node; | |
323 | int full_nbrs = 0; | |
324 | ||
d62a17ae | 325 | if (ospf->backbone == NULL) |
326 | return 0; | |
718e3744 | 327 | |
225883cf RW |
328 | for (ALL_LIST_ELEMENTS_RO(ospf->backbone->oiflist, node, oi)) { |
329 | struct ospf_neighbor *nbr; | |
330 | struct route_node *rn; | |
331 | ||
332 | for (rn = route_top(oi->nbrs); rn; rn = route_next(rn)) { | |
333 | nbr = rn->info; | |
334 | if (!nbr) | |
335 | continue; | |
336 | ||
337 | if (nbr->state == NSM_Full | |
338 | || OSPF_GR_IS_ACTIVE_HELPER(nbr)) | |
339 | full_nbrs++; | |
340 | } | |
341 | } | |
342 | ||
343 | return full_nbrs; | |
718e3744 | 344 | } |
345 | ||
e2c6c153 | 346 | /* Determine whether this router is elected translator or not for area */ |
d62a17ae | 347 | static int ospf_abr_nssa_am_elected(struct ospf_area *area) |
e2c6c153 | 348 | { |
d62a17ae | 349 | struct route_node *rn; |
350 | struct ospf_lsa *lsa; | |
351 | struct router_lsa *rlsa; | |
352 | struct in_addr *best = NULL; | |
353 | ||
044506e7 | 354 | LSDB_LOOP (ROUTER_LSDB(area), rn, lsa) { |
d62a17ae | 355 | /* sanity checks */ |
356 | if (!lsa || (lsa->data->type != OSPF_ROUTER_LSA) | |
357 | || IS_LSA_SELF(lsa)) | |
358 | continue; | |
359 | ||
360 | rlsa = (struct router_lsa *)lsa->data; | |
361 | ||
362 | /* ignore non-ABR routers */ | |
363 | if (!IS_ROUTER_LSA_BORDER(rlsa)) | |
364 | continue; | |
365 | ||
366 | /* Router has Nt flag - always translate */ | |
367 | if (IS_ROUTER_LSA_NT(rlsa)) { | |
368 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 369 | zlog_debug("%s: router %pI4 asserts Nt", |
370 | __func__, &lsa->data->id); | |
d62a17ae | 371 | return 0; |
372 | } | |
373 | ||
374 | if (best == NULL) | |
375 | best = &lsa->data->id; | |
376 | else if (IPV4_ADDR_CMP(&best->s_addr, &lsa->data->id.s_addr) | |
377 | < 0) | |
378 | best = &lsa->data->id; | |
379 | } | |
380 | ||
381 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 382 | zlog_debug("%s: best electable ABR is: %pI4", __func__, best); |
d62a17ae | 383 | |
384 | if (best == NULL) | |
385 | return 1; | |
386 | ||
387 | if (IPV4_ADDR_CMP(&best->s_addr, &area->ospf->router_id.s_addr) < 0) | |
388 | return 1; | |
389 | else | |
390 | return 0; | |
e2c6c153 | 391 | } |
392 | ||
393 | /* Check NSSA ABR status | |
394 | * assumes there are nssa areas | |
395 | */ | |
0124b46b | 396 | void ospf_abr_nssa_check_status(struct ospf *ospf) |
e2c6c153 | 397 | { |
d62a17ae | 398 | struct ospf_area *area; |
399 | struct listnode *lnode, *nnode; | |
400 | ||
401 | for (ALL_LIST_ELEMENTS(ospf->areas, lnode, nnode, area)) { | |
d7c0a89a | 402 | uint8_t old_state = area->NSSATranslatorState; |
d62a17ae | 403 | |
404 | if (area->external_routing != OSPF_AREA_NSSA) | |
405 | continue; | |
406 | ||
407 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
733c0f3a | 408 | zlog_debug("%s: checking area %pI4", __func__, |
409 | &area->area_id); | |
d62a17ae | 410 | |
411 | if (!IS_OSPF_ABR(area->ospf)) { | |
412 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
733c0f3a | 413 | zlog_debug("%s: not ABR", __func__); |
d62a17ae | 414 | area->NSSATranslatorState = |
415 | OSPF_NSSA_TRANSLATE_DISABLED; | |
416 | } else { | |
417 | switch (area->NSSATranslatorRole) { | |
418 | case OSPF_NSSA_ROLE_NEVER: | |
419 | /* We never Translate Type-7 LSA. */ | |
420 | /* TODO: check previous state and flush? */ | |
421 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
733c0f3a | 422 | zlog_debug("%s: never translate", |
423 | __func__); | |
d62a17ae | 424 | area->NSSATranslatorState = |
425 | OSPF_NSSA_TRANSLATE_DISABLED; | |
426 | break; | |
427 | ||
428 | case OSPF_NSSA_ROLE_ALWAYS: | |
429 | /* We always translate if we are an ABR | |
430 | * TODO: originate new LSAs if state change? | |
431 | * or let the nssa abr task take care of it? | |
432 | */ | |
433 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
733c0f3a | 434 | zlog_debug("%s: translate always", |
435 | __func__); | |
d62a17ae | 436 | area->NSSATranslatorState = |
437 | OSPF_NSSA_TRANSLATE_ENABLED; | |
438 | break; | |
439 | ||
440 | case OSPF_NSSA_ROLE_CANDIDATE: | |
441 | /* We are a candidate for Translation */ | |
442 | if (ospf_abr_nssa_am_elected(area) > 0) { | |
443 | area->NSSATranslatorState = | |
444 | OSPF_NSSA_TRANSLATE_ENABLED; | |
445 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
446 | zlog_debug( | |
733c0f3a | 447 | "%s: elected translator", |
448 | __func__); | |
d62a17ae | 449 | } else { |
450 | area->NSSATranslatorState = | |
451 | OSPF_NSSA_TRANSLATE_DISABLED; | |
452 | if (IS_DEBUG_OSPF(nssa, NSSA)) | |
733c0f3a | 453 | zlog_debug("%s: not elected", |
454 | __func__); | |
d62a17ae | 455 | } |
456 | break; | |
457 | } | |
458 | } | |
459 | /* RFC3101, 3.1: | |
460 | * All NSSA border routers must set the E-bit in the Type-1 | |
461 | * router-LSAs | |
462 | * of their directly attached non-stub areas, even when they are | |
463 | * not | |
464 | * translating. | |
465 | */ | |
466 | if (old_state != area->NSSATranslatorState) { | |
467 | if (old_state == OSPF_NSSA_TRANSLATE_DISABLED) | |
468 | ospf_asbr_status_update(ospf, | |
469 | ++ospf->redistribute); | |
470 | else if (area->NSSATranslatorState | |
471 | == OSPF_NSSA_TRANSLATE_DISABLED) | |
472 | ospf_asbr_status_update(ospf, | |
473 | --ospf->redistribute); | |
474 | } | |
9560fa8a | 475 | } |
e2c6c153 | 476 | } |
e2c6c153 | 477 | |
718e3744 | 478 | /* Check area border router status. */ |
d62a17ae | 479 | void ospf_check_abr_status(struct ospf *ospf) |
718e3744 | 480 | { |
d62a17ae | 481 | struct ospf_area *area; |
482 | struct listnode *node, *nnode; | |
483 | int bb_configured = 0; | |
484 | int bb_act_attached = 0; | |
485 | int areas_configured = 0; | |
486 | int areas_act_attached = 0; | |
d7c0a89a | 487 | uint8_t new_flags = ospf->flags; |
d62a17ae | 488 | |
489 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 490 | zlog_debug("%s: Start", __func__); |
d62a17ae | 491 | |
492 | for (ALL_LIST_ELEMENTS(ospf->areas, node, nnode, area)) { | |
493 | if (listcount(area->oiflist)) { | |
494 | areas_configured++; | |
495 | ||
496 | if (OSPF_IS_AREA_BACKBONE(area)) | |
497 | bb_configured = 1; | |
498 | } | |
499 | ||
500 | if (ospf_area_actively_attached(area)) { | |
501 | areas_act_attached++; | |
502 | ||
503 | if (OSPF_IS_AREA_BACKBONE(area)) | |
504 | bb_act_attached = 1; | |
505 | } | |
718e3744 | 506 | } |
507 | ||
d62a17ae | 508 | if (IS_DEBUG_OSPF_EVENT) { |
733c0f3a | 509 | zlog_debug("%s: looked through areas", __func__); |
510 | zlog_debug("%s: bb_configured: %d", __func__, bb_configured); | |
511 | zlog_debug("%s: bb_act_attached: %d", __func__, | |
d62a17ae | 512 | bb_act_attached); |
733c0f3a | 513 | zlog_debug("%s: areas_configured: %d", __func__, |
d62a17ae | 514 | areas_configured); |
733c0f3a | 515 | zlog_debug("%s: areas_act_attached: %d", __func__, |
d62a17ae | 516 | areas_act_attached); |
517 | } | |
518 | ||
519 | switch (ospf->abr_type) { | |
520 | case OSPF_ABR_SHORTCUT: | |
521 | case OSPF_ABR_STAND: | |
522 | if (areas_act_attached > 1) | |
523 | SET_FLAG(new_flags, OSPF_FLAG_ABR); | |
524 | else | |
525 | UNSET_FLAG(new_flags, OSPF_FLAG_ABR); | |
526 | break; | |
527 | ||
528 | case OSPF_ABR_IBM: | |
529 | if ((areas_act_attached > 1) && bb_configured) | |
530 | SET_FLAG(new_flags, OSPF_FLAG_ABR); | |
531 | else | |
532 | UNSET_FLAG(new_flags, OSPF_FLAG_ABR); | |
533 | break; | |
534 | ||
535 | case OSPF_ABR_CISCO: | |
536 | if ((areas_configured > 1) && bb_act_attached) | |
537 | SET_FLAG(new_flags, OSPF_FLAG_ABR); | |
538 | else | |
539 | UNSET_FLAG(new_flags, OSPF_FLAG_ABR); | |
540 | break; | |
541 | default: | |
542 | break; | |
543 | } | |
544 | ||
545 | if (new_flags != ospf->flags) { | |
546 | ospf_spf_calculate_schedule(ospf, SPF_FLAG_ABR_STATUS_CHANGE); | |
547 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 548 | zlog_debug("%s: new router flags: %x", __func__, |
549 | new_flags); | |
d62a17ae | 550 | ospf->flags = new_flags; |
551 | ospf_router_lsa_update(ospf); | |
718e3744 | 552 | } |
718e3744 | 553 | } |
554 | ||
d62a17ae | 555 | static void ospf_abr_update_aggregate(struct ospf_area_range *range, |
556 | struct ospf_route * or, | |
557 | struct ospf_area *area) | |
718e3744 | 558 | { |
d62a17ae | 559 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 560 | zlog_debug("%s: Start", __func__); |
b4154c14 | 561 | |
d62a17ae | 562 | if (CHECK_FLAG(area->stub_router_state, OSPF_AREA_IS_STUB_ROUTED) |
563 | && (range->cost != OSPF_STUB_MAX_METRIC_SUMMARY_COST)) { | |
564 | range->cost = OSPF_STUB_MAX_METRIC_SUMMARY_COST; | |
565 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 566 | zlog_debug("%s: use summary max-metric 0x%08x", |
567 | __func__, range->cost); | |
d62a17ae | 568 | } else if (range->cost_config != OSPF_AREA_RANGE_COST_UNSPEC) { |
569 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 570 | zlog_debug("%s: use configured cost %d", __func__, |
571 | range->cost_config); | |
718e3744 | 572 | |
d62a17ae | 573 | range->cost = range->cost_config; |
574 | } else { | |
575 | if (range->specifics == 0) { | |
576 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 577 | zlog_debug("%s: use or->cost %d", __func__, |
578 | or->cost); | |
d62a17ae | 579 | |
580 | range->cost = or->cost; /* 1st time get 1st cost */ | |
581 | } | |
718e3744 | 582 | |
d62a17ae | 583 | if (or->cost > range->cost) { |
584 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 585 | zlog_debug("%s: update to %d", __func__, |
586 | or->cost); | |
718e3744 | 587 | |
d62a17ae | 588 | range->cost = or->cost; |
589 | } | |
590 | } | |
591 | ||
592 | range->specifics++; | |
718e3744 | 593 | } |
594 | ||
d7c0a89a | 595 | static void set_metric(struct ospf_lsa *lsa, uint32_t metric) |
718e3744 | 596 | { |
d62a17ae | 597 | struct summary_lsa *header; |
d7c0a89a | 598 | uint8_t *mp; |
d62a17ae | 599 | metric = htonl(metric); |
d7c0a89a | 600 | mp = (uint8_t *)&metric; |
d62a17ae | 601 | mp++; |
602 | header = (struct summary_lsa *)lsa->data; | |
603 | memcpy(header->metric, mp, 3); | |
718e3744 | 604 | } |
605 | ||
718e3744 | 606 | /* ospf_abr_translate_nssa */ |
d62a17ae | 607 | static int ospf_abr_translate_nssa(struct ospf_area *area, struct ospf_lsa *lsa) |
718e3744 | 608 | { |
d62a17ae | 609 | /* Incoming Type-7 or later aggregated Type-7 |
610 | * | |
611 | * LSA is skipped if P-bit is off. | |
612 | * LSA is aggregated if within range. | |
613 | * | |
614 | * The Type-7 is translated, Installed/Approved as a Type-5 into | |
615 | * global LSDB, then Flooded through AS | |
616 | * | |
617 | * Later, any Unapproved Translated Type-5's are flushed/discarded | |
618 | */ | |
619 | ||
620 | struct ospf_lsa *old = NULL, *new = NULL; | |
621 | struct as_external_lsa *ext7; | |
622 | struct prefix_ipv4 p; | |
623 | ||
624 | if (!CHECK_FLAG(lsa->data->options, OSPF_OPTION_NP)) { | |
625 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 626 | zlog_debug("%s: LSA Id %pI4, P-bit off, NO Translation", |
627 | __func__, &lsa->data->id); | |
d62a17ae | 628 | return 1; |
629 | } | |
630 | ||
631 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 632 | zlog_debug("%s: LSA Id %pI4, TRANSLATING 7 to 5", __func__, |
633 | &lsa->data->id); | |
d62a17ae | 634 | |
635 | ext7 = (struct as_external_lsa *)(lsa->data); | |
636 | p.prefix = lsa->data->id; | |
637 | p.prefixlen = ip_masklen(ext7->mask); | |
638 | ||
639 | if (ext7->e[0].fwd_addr.s_addr == OSPF_DEFAULT_DESTINATION) { | |
640 | if (IS_DEBUG_OSPF_NSSA) | |
641 | zlog_debug( | |
733c0f3a | 642 | "%s: LSA Id %pI4, Forward address is 0, NO Translation", |
643 | __func__, &lsa->data->id); | |
d62a17ae | 644 | return 1; |
645 | } | |
646 | ||
647 | /* try find existing AS-External LSA for this prefix */ | |
d62a17ae | 648 | old = ospf_external_info_find_lsa(area->ospf, &p); |
649 | ||
ab1464dd | 650 | if (CHECK_FLAG(lsa->flags, OSPF_LSA_IN_MAXAGE)) { |
651 | /* if type-7 is removed, remove old translated type-5 lsa */ | |
652 | if (old) { | |
653 | UNSET_FLAG(old->flags, OSPF_LSA_APPROVED); | |
a5f73192 | 654 | if (IS_DEBUG_OSPF_NSSA) |
655 | zlog_debug( | |
733c0f3a | 656 | "%s: remove old translated LSA id %pI4", |
657 | __func__, &old->data->id); | |
a5f73192 | 658 | } |
ab1464dd | 659 | /* if type-7 is removed and type-5 does not exist, do not |
660 | * originate */ | |
661 | return 1; | |
662 | } | |
a5f73192 | 663 | |
ab1464dd | 664 | if (old && CHECK_FLAG(old->flags, OSPF_LSA_APPROVED)) { |
d62a17ae | 665 | if (IS_DEBUG_OSPF_NSSA) |
666 | zlog_debug( | |
733c0f3a | 667 | "%s: found old translated LSA Id %pI4, refreshing", |
668 | __func__, &old->data->id); | |
d62a17ae | 669 | |
670 | /* refresh */ | |
671 | new = ospf_translated_nssa_refresh(area->ospf, lsa, old); | |
672 | if (!new) { | |
673 | if (IS_DEBUG_OSPF_NSSA) | |
674 | zlog_debug( | |
733c0f3a | 675 | "%s: could not refresh translated LSA Id %pI4", |
676 | __func__, &old->data->id); | |
d62a17ae | 677 | } |
678 | } else { | |
679 | /* no existing external route for this LSA Id | |
680 | * originate translated LSA | |
681 | */ | |
682 | ||
c317eddb | 683 | if (ospf_translated_nssa_originate(area->ospf, lsa, old) |
684 | == NULL) { | |
d62a17ae | 685 | if (IS_DEBUG_OSPF_NSSA) |
686 | zlog_debug( | |
733c0f3a | 687 | "%s: Could not translate Type-7 for %pI4 to Type-5", |
688 | __func__, &lsa->data->id); | |
d62a17ae | 689 | return 1; |
690 | } | |
691 | } | |
692 | ||
693 | /* Area where Aggregate testing will be inserted, just like summary | |
694 | advertisements */ | |
695 | /* ospf_abr_check_nssa_range (p_arg, lsa-> cost, lsa -> area); */ | |
696 | ||
697 | return 0; | |
718e3744 | 698 | } |
699 | ||
d7c0a89a | 700 | static void ospf_abr_translate_nssa_range(struct prefix_ipv4 *p, uint32_t cost) |
718e3744 | 701 | { |
d62a17ae | 702 | /* The Type-7 is created from the aggregated prefix and forwarded |
703 | for lsa installation and flooding... to be added... */ | |
718e3744 | 704 | } |
718e3744 | 705 | |
d7c0a89a | 706 | void ospf_abr_announce_network_to_area(struct prefix_ipv4 *p, uint32_t cost, |
d62a17ae | 707 | struct ospf_area *area) |
718e3744 | 708 | { |
d62a17ae | 709 | struct ospf_lsa *lsa, *old = NULL; |
710 | struct summary_lsa *sl = NULL; | |
d7c0a89a | 711 | uint32_t full_cost; |
d62a17ae | 712 | |
713 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 714 | zlog_debug("%s: Start", __func__); |
d62a17ae | 715 | |
716 | if (CHECK_FLAG(area->stub_router_state, OSPF_AREA_IS_STUB_ROUTED)) | |
717 | full_cost = OSPF_STUB_MAX_METRIC_SUMMARY_COST; | |
718 | else | |
719 | full_cost = cost; | |
720 | ||
c4efd0f4 | 721 | old = ospf_lsa_lookup_by_prefix(area->lsdb, OSPF_SUMMARY_LSA, p, |
d62a17ae | 722 | area->ospf->router_id); |
723 | if (old) { | |
724 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 725 | zlog_debug("%s: old summary found", __func__); |
d62a17ae | 726 | |
727 | sl = (struct summary_lsa *)old->data; | |
728 | ||
729 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 730 | zlog_debug("%s: old metric: %d, new metric: %d", |
731 | __func__, GET_METRIC(sl->metric), cost); | |
d62a17ae | 732 | |
733 | if ((GET_METRIC(sl->metric) == full_cost) | |
734 | && ((old->flags & OSPF_LSA_IN_MAXAGE) == 0)) { | |
735 | /* unchanged. simply reapprove it */ | |
736 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 737 | zlog_debug("%s: old summary approved", |
738 | __func__); | |
d62a17ae | 739 | SET_FLAG(old->flags, OSPF_LSA_APPROVED); |
740 | } else { | |
741 | /* LSA is changed, refresh it */ | |
742 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 743 | zlog_debug("%s: refreshing summary", __func__); |
d62a17ae | 744 | set_metric(old, full_cost); |
745 | lsa = ospf_lsa_refresh(area->ospf, old); | |
746 | ||
747 | if (!lsa) { | |
cf444bcf | 748 | flog_warn(EC_OSPF_LSA_MISSING, |
96b663a3 | 749 | "%s: Could not refresh %pFX to %pI4", |
2dbe669b | 750 | __func__, (struct prefix *)p, |
96b663a3 | 751 | &area->area_id); |
d62a17ae | 752 | return; |
753 | } | |
754 | ||
755 | SET_FLAG(lsa->flags, OSPF_LSA_APPROVED); | |
756 | /* This will flood through area. */ | |
757 | } | |
758 | } else { | |
759 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 760 | zlog_debug("%s: creating new summary", __func__); |
c4efd0f4 | 761 | lsa = ospf_summary_lsa_originate(p, full_cost, area); |
d62a17ae | 762 | /* This will flood through area. */ |
763 | ||
764 | if (!lsa) { | |
cf444bcf | 765 | flog_warn(EC_OSPF_LSA_MISSING, |
96b663a3 | 766 | "%s: Could not originate %pFX to %pi4", |
2dbe669b | 767 | __func__, (struct prefix *)p, |
96b663a3 | 768 | &area->area_id); |
d62a17ae | 769 | return; |
770 | } | |
771 | ||
772 | SET_FLAG(lsa->flags, OSPF_LSA_APPROVED); | |
773 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 774 | zlog_debug("%s: flooding new version of summary", |
775 | __func__); | |
c24d602e | 776 | } |
d62a17ae | 777 | |
778 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 779 | zlog_debug("%s: Stop", __func__); |
718e3744 | 780 | } |
781 | ||
d62a17ae | 782 | static int ospf_abr_nexthops_belong_to_area(struct ospf_route * or, |
783 | struct ospf_area *area) | |
718e3744 | 784 | { |
d62a17ae | 785 | struct listnode *node, *nnode; |
786 | struct ospf_path *path; | |
787 | struct ospf_interface *oi; | |
718e3744 | 788 | |
d62a17ae | 789 | for (ALL_LIST_ELEMENTS_RO(or->paths, node, path)) |
790 | for (ALL_LIST_ELEMENTS_RO(area->oiflist, nnode, oi)) | |
791 | if (oi->ifp && oi->ifp->ifindex == path->ifindex) | |
792 | return 1; | |
718e3744 | 793 | |
d62a17ae | 794 | return 0; |
718e3744 | 795 | } |
796 | ||
d62a17ae | 797 | static int ospf_abr_should_accept(struct prefix_ipv4 *p, struct ospf_area *area) |
718e3744 | 798 | { |
d62a17ae | 799 | if (IMPORT_NAME(area)) { |
800 | if (IMPORT_LIST(area) == NULL) | |
801 | IMPORT_LIST(area) = | |
802 | access_list_lookup(AFI_IP, IMPORT_NAME(area)); | |
803 | ||
804 | if (IMPORT_LIST(area)) | |
805 | if (access_list_apply(IMPORT_LIST(area), p) | |
806 | == FILTER_DENY) | |
807 | return 0; | |
808 | } | |
718e3744 | 809 | |
d62a17ae | 810 | return 1; |
718e3744 | 811 | } |
812 | ||
d62a17ae | 813 | static int ospf_abr_plist_in_check(struct ospf_area *area, |
814 | struct ospf_route * or, | |
815 | struct prefix_ipv4 *p) | |
718e3744 | 816 | { |
d62a17ae | 817 | if (PREFIX_NAME_IN(area)) { |
818 | if (PREFIX_LIST_IN(area) == NULL) | |
819 | PREFIX_LIST_IN(area) = prefix_list_lookup( | |
820 | AFI_IP, PREFIX_NAME_IN(area)); | |
821 | if (PREFIX_LIST_IN(area)) | |
822 | if (prefix_list_apply(PREFIX_LIST_IN(area), p) | |
823 | != PREFIX_PERMIT) | |
824 | return 0; | |
825 | } | |
826 | return 1; | |
718e3744 | 827 | } |
828 | ||
d62a17ae | 829 | static int ospf_abr_plist_out_check(struct ospf_area *area, |
830 | struct ospf_route * or, | |
831 | struct prefix_ipv4 *p) | |
718e3744 | 832 | { |
d62a17ae | 833 | if (PREFIX_NAME_OUT(area)) { |
834 | if (PREFIX_LIST_OUT(area) == NULL) | |
835 | PREFIX_LIST_OUT(area) = prefix_list_lookup( | |
836 | AFI_IP, PREFIX_NAME_OUT(area)); | |
837 | if (PREFIX_LIST_OUT(area)) | |
838 | if (prefix_list_apply(PREFIX_LIST_OUT(area), p) | |
839 | != PREFIX_PERMIT) | |
840 | return 0; | |
841 | } | |
842 | return 1; | |
718e3744 | 843 | } |
844 | ||
d62a17ae | 845 | static void ospf_abr_announce_network(struct ospf *ospf, struct prefix_ipv4 *p, |
846 | struct ospf_route * or) | |
718e3744 | 847 | { |
d62a17ae | 848 | struct ospf_area_range *range; |
849 | struct ospf_area *area, *or_area; | |
850 | struct listnode *node; | |
718e3744 | 851 | |
d62a17ae | 852 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 853 | zlog_debug("%s: Start", __func__); |
718e3744 | 854 | |
d62a17ae | 855 | or_area = ospf_area_lookup_by_area_id(ospf, or->u.std.area_id); |
856 | assert(or_area); | |
718e3744 | 857 | |
d62a17ae | 858 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { |
859 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 860 | zlog_debug("%s: looking at area %pI4", __func__, |
861 | &area->area_id); | |
718e3744 | 862 | |
d62a17ae | 863 | if (IPV4_ADDR_SAME(& or->u.std.area_id, &area->area_id)) |
864 | continue; | |
718e3744 | 865 | |
d62a17ae | 866 | if (ospf_abr_nexthops_belong_to_area(or, area)) |
867 | continue; | |
718e3744 | 868 | |
d62a17ae | 869 | if (!ospf_abr_should_accept(p, area)) { |
870 | if (IS_DEBUG_OSPF_EVENT) | |
871 | zlog_debug( | |
733c0f3a | 872 | "%s: prefix %pFX was denied by import-list", |
873 | __func__, p); | |
d62a17ae | 874 | continue; |
875 | } | |
876 | ||
877 | if (!ospf_abr_plist_in_check(area, or, p)) { | |
878 | if (IS_DEBUG_OSPF_EVENT) | |
879 | zlog_debug( | |
733c0f3a | 880 | "%s: prefix %pFX was denied by prefix-list", |
881 | __func__, p); | |
d62a17ae | 882 | continue; |
883 | } | |
884 | ||
885 | if (area->external_routing != OSPF_AREA_DEFAULT | |
886 | && area->no_summary) { | |
887 | if (IS_DEBUG_OSPF_EVENT) | |
888 | zlog_debug( | |
733c0f3a | 889 | "%s: area %pI4 is stub and no_summary", |
890 | __func__, &area->area_id); | |
d62a17ae | 891 | continue; |
892 | } | |
893 | ||
894 | if (or->path_type == OSPF_PATH_INTER_AREA) { | |
895 | if (IS_DEBUG_OSPF_EVENT) | |
896 | zlog_debug( | |
733c0f3a | 897 | "%s: this is inter-area route to %pFX", |
898 | __func__, p); | |
718e3744 | 899 | |
d62a17ae | 900 | if (!OSPF_IS_AREA_BACKBONE(area)) |
901 | ospf_abr_announce_network_to_area(p, or->cost, | |
902 | area); | |
903 | } | |
904 | ||
905 | if (or->path_type == OSPF_PATH_INTRA_AREA) { | |
906 | if (IS_DEBUG_OSPF_EVENT) | |
907 | zlog_debug( | |
733c0f3a | 908 | "%s: this is intra-area route to %pFX", |
909 | __func__, p); | |
d62a17ae | 910 | if ((range = ospf_area_range_match(or_area, p)) |
911 | && !ospf_area_is_transit(area)) | |
912 | ospf_abr_update_aggregate(range, or, area); | |
913 | else | |
914 | ospf_abr_announce_network_to_area(p, or->cost, | |
915 | area); | |
916 | } | |
718e3744 | 917 | } |
d62a17ae | 918 | } |
718e3744 | 919 | |
d62a17ae | 920 | static int ospf_abr_should_announce(struct ospf *ospf, struct prefix_ipv4 *p, |
921 | struct ospf_route * or) | |
922 | { | |
923 | struct ospf_area *area; | |
924 | ||
925 | area = ospf_area_lookup_by_area_id(ospf, or->u.std.area_id); | |
926 | ||
927 | assert(area); | |
928 | ||
929 | if (EXPORT_NAME(area)) { | |
930 | if (EXPORT_LIST(area) == NULL) | |
931 | EXPORT_LIST(area) = | |
932 | access_list_lookup(AFI_IP, EXPORT_NAME(area)); | |
933 | ||
934 | if (EXPORT_LIST(area)) | |
935 | if (access_list_apply(EXPORT_LIST(area), p) | |
936 | == FILTER_DENY) | |
937 | return 0; | |
718e3744 | 938 | } |
939 | ||
d62a17ae | 940 | return 1; |
941 | } | |
718e3744 | 942 | |
d62a17ae | 943 | static void ospf_abr_process_nssa_translates(struct ospf *ospf) |
944 | { | |
945 | /* Scan through all NSSA_LSDB records for all areas; | |
946 | ||
947 | If P-bit is on, translate all Type-7's to 5's and aggregate or | |
948 | flood install as approved in Type-5 LSDB with XLATE Flag on | |
949 | later, do same for all aggregates... At end, DISCARD all | |
950 | remaining UNAPPROVED Type-5's (Aggregate is for future ) */ | |
951 | struct listnode *node; | |
952 | struct ospf_area *area; | |
953 | struct route_node *rn; | |
954 | struct ospf_lsa *lsa; | |
955 | ||
956 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 957 | zlog_debug("%s: Start", __func__); |
d62a17ae | 958 | |
959 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
960 | if (!area->NSSATranslatorState) | |
961 | continue; /* skip if not translator */ | |
962 | ||
963 | if (area->external_routing != OSPF_AREA_NSSA) | |
964 | continue; /* skip if not Nssa Area */ | |
965 | ||
966 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 967 | zlog_debug("%s(): looking at area %pI4", __func__, |
968 | &area->area_id); | |
d62a17ae | 969 | |
996c9314 | 970 | LSDB_LOOP (NSSA_LSDB(area), rn, lsa) |
044506e7 | 971 | ospf_abr_translate_nssa(area, lsa); |
718e3744 | 972 | } |
973 | ||
d62a17ae | 974 | if (IS_DEBUG_OSPF_NSSA) |
733c0f3a | 975 | zlog_debug("%s: Stop", __func__); |
718e3744 | 976 | } |
977 | ||
d62a17ae | 978 | static void ospf_abr_process_network_rt(struct ospf *ospf, |
979 | struct route_table *rt) | |
718e3744 | 980 | { |
d62a17ae | 981 | struct ospf_area *area; |
982 | struct ospf_route * or ; | |
983 | struct route_node *rn; | |
147193a2 | 984 | |
d62a17ae | 985 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 986 | zlog_debug("%s: Start", __func__); |
718e3744 | 987 | |
d62a17ae | 988 | for (rn = route_top(rt); rn; rn = route_next(rn)) { |
989 | if ((or = rn->info) == NULL) | |
990 | continue; | |
718e3744 | 991 | |
d62a17ae | 992 | if (!(area = ospf_area_lookup_by_area_id(ospf, |
993 | or->u.std.area_id))) { | |
994 | if (IS_DEBUG_OSPF_EVENT) | |
995 | zlog_debug( | |
733c0f3a | 996 | "%s: area %pI4 no longer exists", __func__, |
997 | &or->u.std.area_id); | |
d62a17ae | 998 | continue; |
999 | } | |
718e3744 | 1000 | |
d62a17ae | 1001 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1002 | zlog_debug("%s: this is a route to %pFX", __func__, |
1003 | &rn->p); | |
d62a17ae | 1004 | if (or->path_type >= OSPF_PATH_TYPE1_EXTERNAL) { |
1005 | if (IS_DEBUG_OSPF_EVENT) | |
1006 | zlog_debug( | |
733c0f3a | 1007 | "%s: this is an External router, skipping", |
1008 | __func__); | |
d62a17ae | 1009 | continue; |
1010 | } | |
718e3744 | 1011 | |
d62a17ae | 1012 | if (or->cost >= OSPF_LS_INFINITY) { |
1013 | if (IS_DEBUG_OSPF_EVENT) | |
1014 | zlog_debug( | |
733c0f3a | 1015 | "%s: this route's cost is infinity, skipping", |
1016 | __func__); | |
d62a17ae | 1017 | continue; |
1018 | } | |
718e3744 | 1019 | |
d62a17ae | 1020 | if (or->type == OSPF_DESTINATION_DISCARD) { |
1021 | if (IS_DEBUG_OSPF_EVENT) | |
1022 | zlog_debug( | |
733c0f3a | 1023 | "%s: this is a discard entry, skipping", |
1024 | __func__); | |
d62a17ae | 1025 | continue; |
1026 | } | |
1027 | ||
9d303b37 DL |
1028 | if ( |
1029 | or->path_type == OSPF_PATH_INTRA_AREA | |
1030 | && !ospf_abr_should_announce( | |
1031 | ospf, (struct prefix_ipv4 *)&rn->p, | |
1032 | or)) { | |
d62a17ae | 1033 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1034 | zlog_debug("%s: denied by export-list", |
1035 | __func__); | |
d62a17ae | 1036 | continue; |
1037 | } | |
1038 | ||
9d303b37 DL |
1039 | if ( |
1040 | or->path_type == OSPF_PATH_INTRA_AREA | |
1041 | && !ospf_abr_plist_out_check( | |
1042 | area, or, | |
1043 | (struct prefix_ipv4 *)&rn->p)) { | |
d62a17ae | 1044 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1045 | zlog_debug("%s: denied by prefix-list", |
1046 | __func__); | |
d62a17ae | 1047 | continue; |
1048 | } | |
718e3744 | 1049 | |
d62a17ae | 1050 | if ((or->path_type == OSPF_PATH_INTER_AREA) |
1051 | && !OSPF_IS_AREA_ID_BACKBONE(or->u.std.area_id)) { | |
1052 | if (IS_DEBUG_OSPF_EVENT) | |
1053 | zlog_debug( | |
733c0f3a | 1054 | "%s: this route is not backbone one, skipping", |
1055 | __func__); | |
d62a17ae | 1056 | continue; |
1057 | } | |
718e3744 | 1058 | |
718e3744 | 1059 | |
d62a17ae | 1060 | if ((ospf->abr_type == OSPF_ABR_CISCO) |
1061 | || (ospf->abr_type == OSPF_ABR_IBM)) | |
718e3744 | 1062 | |
d62a17ae | 1063 | if (!ospf_act_bb_connection(ospf) && |
1064 | or->path_type != OSPF_PATH_INTRA_AREA) { | |
1065 | if (IS_DEBUG_OSPF_EVENT) | |
1066 | zlog_debug( | |
733c0f3a | 1067 | "%s: ALT ABR: No BB connection, skip not intra-area routes", |
1068 | __func__); | |
d62a17ae | 1069 | continue; |
1070 | } | |
718e3744 | 1071 | |
d62a17ae | 1072 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1073 | zlog_debug("%s: announcing", __func__); |
d62a17ae | 1074 | ospf_abr_announce_network(ospf, (struct prefix_ipv4 *)&rn->p, |
1075 | or); | |
718e3744 | 1076 | } |
1077 | ||
d62a17ae | 1078 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1079 | zlog_debug("%s: Stop", __func__); |
d62a17ae | 1080 | } |
718e3744 | 1081 | |
d7c0a89a | 1082 | static void ospf_abr_announce_rtr_to_area(struct prefix_ipv4 *p, uint32_t cost, |
d62a17ae | 1083 | struct ospf_area *area) |
1084 | { | |
1085 | struct ospf_lsa *lsa, *old = NULL; | |
1086 | struct summary_lsa *slsa = NULL; | |
718e3744 | 1087 | |
d62a17ae | 1088 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1089 | zlog_debug("%s: Start", __func__); |
718e3744 | 1090 | |
d62a17ae | 1091 | old = ospf_lsa_lookup_by_prefix(area->lsdb, OSPF_ASBR_SUMMARY_LSA, p, |
1092 | area->ospf->router_id); | |
1093 | if (old) { | |
1094 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1095 | zlog_debug("%s: old summary found", __func__); |
d62a17ae | 1096 | slsa = (struct summary_lsa *)old->data; |
718e3744 | 1097 | |
d62a17ae | 1098 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1099 | zlog_debug("%s: old metric: %d, new metric: %d", |
1100 | __func__, GET_METRIC(slsa->metric), cost); | |
718e3744 | 1101 | } |
1102 | ||
d62a17ae | 1103 | if (old && (GET_METRIC(slsa->metric) == cost) |
1104 | && ((old->flags & OSPF_LSA_IN_MAXAGE) == 0)) { | |
1105 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1106 | zlog_debug("%s: old summary approved", __func__); |
d62a17ae | 1107 | SET_FLAG(old->flags, OSPF_LSA_APPROVED); |
1108 | } else { | |
1109 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1110 | zlog_debug("%s: 2.2", __func__); |
d62a17ae | 1111 | |
1112 | if (old) { | |
1113 | set_metric(old, cost); | |
1114 | lsa = ospf_lsa_refresh(area->ospf, old); | |
1115 | } else | |
1116 | lsa = ospf_summary_asbr_lsa_originate(p, cost, area); | |
1117 | if (!lsa) { | |
cf444bcf | 1118 | flog_warn(EC_OSPF_LSA_MISSING, |
96b663a3 | 1119 | "%s: Could not refresh/originate %pFX to %pI4", |
2dbe669b | 1120 | __func__, (struct prefix *)p, |
96b663a3 | 1121 | &area->area_id); |
d62a17ae | 1122 | return; |
1123 | } | |
718e3744 | 1124 | |
d62a17ae | 1125 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1126 | zlog_debug("%s: flooding new version of summary", |
1127 | __func__); | |
718e3744 | 1128 | |
d62a17ae | 1129 | /* |
1130 | zlog_info ("ospf_abr_announce_rtr_to_area(): creating new | |
1131 | summary"); | |
1132 | lsa = ospf_summary_asbr_lsa (p, cost, area, old); */ | |
718e3744 | 1133 | |
d62a17ae | 1134 | SET_FLAG(lsa->flags, OSPF_LSA_APPROVED); |
1135 | /* ospf_flood_through_area (area, NULL, lsa);*/ | |
1136 | } | |
718e3744 | 1137 | |
d62a17ae | 1138 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1139 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1140 | } |
1141 | ||
d62a17ae | 1142 | |
1143 | static void ospf_abr_announce_rtr(struct ospf *ospf, struct prefix_ipv4 *p, | |
1144 | struct ospf_route * or) | |
718e3744 | 1145 | { |
d62a17ae | 1146 | struct listnode *node; |
1147 | struct ospf_area *area; | |
1148 | ||
1149 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1150 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1151 | |
1152 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
1153 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1154 | zlog_debug("%s: looking at area %pI4", __func__, |
1155 | &area->area_id); | |
d62a17ae | 1156 | |
1157 | if (IPV4_ADDR_SAME(& or->u.std.area_id, &area->area_id)) | |
1158 | continue; | |
1159 | ||
1160 | if (ospf_abr_nexthops_belong_to_area(or, area)) | |
1161 | continue; | |
1162 | ||
8273ee44 | 1163 | /* RFC3101: Do not generate ASBR type 4 LSA if NSSA ABR */ |
1164 | if (or->u.std.external_routing == OSPF_AREA_NSSA) { | |
1165 | if (IS_DEBUG_OSPF_EVENT) | |
1166 | zlog_debug( | |
733c0f3a | 1167 | "%s: do not generate LSA Type-4 %pI4 from NSSA", |
1168 | __func__, &p->prefix); | |
8273ee44 | 1169 | continue; |
1170 | } | |
1171 | ||
d62a17ae | 1172 | if (area->external_routing != OSPF_AREA_DEFAULT) { |
1173 | if (IS_DEBUG_OSPF_EVENT) | |
1174 | zlog_debug( | |
733c0f3a | 1175 | "%s: area %pI4 doesn't support external routing", |
1176 | __func__, &area->area_id); | |
d62a17ae | 1177 | continue; |
1178 | } | |
1179 | ||
1180 | if (or->path_type == OSPF_PATH_INTER_AREA) { | |
1181 | if (IS_DEBUG_OSPF_EVENT) | |
1182 | zlog_debug( | |
733c0f3a | 1183 | "%s: this is inter-area route to %pI4", |
1184 | __func__, &p->prefix); | |
d62a17ae | 1185 | if (!OSPF_IS_AREA_BACKBONE(area)) |
1186 | ospf_abr_announce_rtr_to_area(p, or->cost, | |
1187 | area); | |
1188 | } | |
1189 | ||
1190 | if (or->path_type == OSPF_PATH_INTRA_AREA) { | |
1191 | if (IS_DEBUG_OSPF_EVENT) | |
1192 | zlog_debug( | |
733c0f3a | 1193 | "%s: this is intra-area route to %pI4", |
1194 | __func__, &p->prefix); | |
d62a17ae | 1195 | ospf_abr_announce_rtr_to_area(p, or->cost, area); |
1196 | } | |
718e3744 | 1197 | } |
718e3744 | 1198 | |
d62a17ae | 1199 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1200 | zlog_debug("%s: Stop", __func__); |
d62a17ae | 1201 | } |
718e3744 | 1202 | |
d62a17ae | 1203 | static void ospf_abr_process_router_rt(struct ospf *ospf, |
1204 | struct route_table *rt) | |
718e3744 | 1205 | { |
d62a17ae | 1206 | struct ospf_route * or ; |
1207 | struct route_node *rn; | |
1208 | struct list *l; | |
718e3744 | 1209 | |
d62a17ae | 1210 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1211 | zlog_debug("%s: Start", __func__); |
718e3744 | 1212 | |
d62a17ae | 1213 | for (rn = route_top(rt); rn; rn = route_next(rn)) { |
1214 | struct listnode *node, *nnode; | |
1215 | char flag = 0; | |
1216 | struct ospf_route *best = NULL; | |
718e3744 | 1217 | |
d62a17ae | 1218 | if (rn->info == NULL) |
1219 | continue; | |
718e3744 | 1220 | |
d62a17ae | 1221 | l = rn->info; |
718e3744 | 1222 | |
d62a17ae | 1223 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1224 | zlog_debug("%s: this is a route to %pI4", __func__, |
1225 | &rn->p.u.prefix4); | |
d62a17ae | 1226 | |
1227 | for (ALL_LIST_ELEMENTS(l, node, nnode, or)) { | |
1228 | if (!ospf_area_lookup_by_area_id(ospf, | |
1229 | or->u.std.area_id)) { | |
1230 | if (IS_DEBUG_OSPF_EVENT) | |
1231 | zlog_debug( | |
733c0f3a | 1232 | "%s: area %pI4 no longer exists", __func__, |
96b663a3 | 1233 | &or->u.std.area_id); |
d62a17ae | 1234 | continue; |
1235 | } | |
1236 | ||
1237 | ||
1238 | if (!CHECK_FLAG(or->u.std.flags, ROUTER_LSA_EXTERNAL)) { | |
1239 | if (IS_DEBUG_OSPF_EVENT) | |
1240 | zlog_debug( | |
733c0f3a | 1241 | "%s: This is not an ASBR, skipping", |
1242 | __func__); | |
d62a17ae | 1243 | continue; |
1244 | } | |
1245 | ||
1246 | if (!flag) { | |
1247 | best = ospf_find_asbr_route( | |
1248 | ospf, rt, (struct prefix_ipv4 *)&rn->p); | |
1249 | flag = 1; | |
1250 | } | |
1251 | ||
1252 | if (best == NULL) | |
1253 | continue; | |
1254 | ||
1255 | if (or != best) { | |
1256 | if (IS_DEBUG_OSPF_EVENT) | |
1257 | zlog_debug( | |
733c0f3a | 1258 | "%s: This route is not the best among possible, skipping", |
1259 | __func__); | |
d62a17ae | 1260 | continue; |
1261 | } | |
1262 | ||
9d303b37 DL |
1263 | if ( |
1264 | or->path_type == OSPF_PATH_INTER_AREA | |
1265 | && !OSPF_IS_AREA_ID_BACKBONE( | |
1266 | or->u.std.area_id)) { | |
d62a17ae | 1267 | if (IS_DEBUG_OSPF_EVENT) |
1268 | zlog_debug( | |
733c0f3a | 1269 | "%s: This route is not a backbone one, skipping", |
1270 | __func__); | |
d62a17ae | 1271 | continue; |
1272 | } | |
1273 | ||
1274 | if (or->cost >= OSPF_LS_INFINITY) { | |
1275 | if (IS_DEBUG_OSPF_EVENT) | |
1276 | zlog_debug( | |
733c0f3a | 1277 | "%s: This route has LS_INFINITY metric, skipping", |
1278 | __func__); | |
d62a17ae | 1279 | continue; |
1280 | } | |
1281 | ||
1282 | if (ospf->abr_type == OSPF_ABR_CISCO | |
1283 | || ospf->abr_type == OSPF_ABR_IBM) | |
1284 | if (!ospf_act_bb_connection(ospf) && | |
1285 | or->path_type != OSPF_PATH_INTRA_AREA) { | |
1286 | if (IS_DEBUG_OSPF_EVENT) | |
1287 | zlog_debug( | |
733c0f3a | 1288 | "%s: ALT ABR: No BB connection, skip not intra-area routes", |
1289 | __func__); | |
d62a17ae | 1290 | continue; |
1291 | } | |
1292 | ||
1293 | ospf_abr_announce_rtr(ospf, | |
1294 | (struct prefix_ipv4 *)&rn->p, or); | |
1295 | } | |
718e3744 | 1296 | } |
1297 | ||
d62a17ae | 1298 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1299 | zlog_debug("%s: Stop", __func__); |
d62a17ae | 1300 | } |
718e3744 | 1301 | |
d62a17ae | 1302 | static void |
1303 | ospf_abr_unapprove_translates(struct ospf *ospf) /* For NSSA Translations */ | |
1304 | { | |
1305 | struct ospf_lsa *lsa; | |
1306 | struct route_node *rn; | |
1307 | ||
1308 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1309 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1310 | |
1311 | /* NSSA Translator is not checked, because it may have gone away, | |
1312 | and we would want to flush any residuals anyway */ | |
1313 | ||
996c9314 | 1314 | LSDB_LOOP (EXTERNAL_LSDB(ospf), rn, lsa) |
044506e7 DS |
1315 | if (CHECK_FLAG(lsa->flags, OSPF_LSA_LOCAL_XLT)) { |
1316 | UNSET_FLAG(lsa->flags, OSPF_LSA_APPROVED); | |
1317 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1318 | zlog_debug("%s: approved unset on link id %pI4", |
1319 | __func__, &lsa->data->id); | |
044506e7 | 1320 | } |
718e3744 | 1321 | |
d62a17ae | 1322 | if (IS_DEBUG_OSPF_NSSA) |
733c0f3a | 1323 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1324 | } |
1325 | ||
d62a17ae | 1326 | static void ospf_abr_unapprove_summaries(struct ospf *ospf) |
718e3744 | 1327 | { |
d62a17ae | 1328 | struct listnode *node; |
1329 | struct ospf_area *area; | |
1330 | struct route_node *rn; | |
1331 | struct ospf_lsa *lsa; | |
718e3744 | 1332 | |
d62a17ae | 1333 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1334 | zlog_debug("%s: Start", __func__); |
718e3744 | 1335 | |
d62a17ae | 1336 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { |
1337 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1338 | zlog_debug("%s: considering area %pI4", __func__, |
1339 | &area->area_id); | |
996c9314 | 1340 | LSDB_LOOP (SUMMARY_LSDB(area), rn, lsa) |
044506e7 DS |
1341 | if (ospf_lsa_is_self_originated(ospf, lsa)) { |
1342 | if (IS_DEBUG_OSPF_EVENT) | |
1343 | zlog_debug( | |
733c0f3a | 1344 | "%s: approved unset on summary link id %pI4", |
1345 | __func__, &lsa->data->id); | |
044506e7 DS |
1346 | UNSET_FLAG(lsa->flags, OSPF_LSA_APPROVED); |
1347 | } | |
d62a17ae | 1348 | |
996c9314 | 1349 | LSDB_LOOP (ASBR_SUMMARY_LSDB(area), rn, lsa) |
044506e7 DS |
1350 | if (ospf_lsa_is_self_originated(ospf, lsa)) { |
1351 | if (IS_DEBUG_OSPF_EVENT) | |
1352 | zlog_debug( | |
733c0f3a | 1353 | "%s: approved unset on asbr-summary link id %pI4", |
1354 | __func__, &lsa->data->id); | |
044506e7 DS |
1355 | UNSET_FLAG(lsa->flags, OSPF_LSA_APPROVED); |
1356 | } | |
d62a17ae | 1357 | } |
718e3744 | 1358 | |
d62a17ae | 1359 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1360 | zlog_debug("%s: Stop", __func__); |
d62a17ae | 1361 | } |
718e3744 | 1362 | |
d62a17ae | 1363 | static void ospf_abr_prepare_aggregates(struct ospf *ospf) |
1364 | { | |
1365 | struct listnode *node; | |
1366 | struct route_node *rn; | |
1367 | struct ospf_area_range *range; | |
1368 | struct ospf_area *area; | |
1369 | ||
1370 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1371 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1372 | |
1373 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
1374 | for (rn = route_top(area->ranges); rn; rn = route_next(rn)) | |
1375 | if ((range = rn->info) != NULL) { | |
1376 | range->cost = 0; | |
1377 | range->specifics = 0; | |
1378 | } | |
1379 | } | |
718e3744 | 1380 | |
d62a17ae | 1381 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1382 | zlog_debug("%s: Stop", __func__); |
d62a17ae | 1383 | } |
718e3744 | 1384 | |
d62a17ae | 1385 | static void ospf_abr_announce_aggregates(struct ospf *ospf) |
1386 | { | |
1387 | struct ospf_area *area, *ar; | |
1388 | struct ospf_area_range *range; | |
1389 | struct route_node *rn; | |
1390 | struct prefix p; | |
1391 | struct listnode *node, *n; | |
718e3744 | 1392 | |
d62a17ae | 1393 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1394 | zlog_debug("%s: Start", __func__); |
718e3744 | 1395 | |
d62a17ae | 1396 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { |
1397 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1398 | zlog_debug("%s: looking at area %pI4", __func__, |
1399 | &area->area_id); | |
d62a17ae | 1400 | |
1401 | for (rn = route_top(area->ranges); rn; rn = route_next(rn)) | |
1402 | if ((range = rn->info)) { | |
1403 | if (!CHECK_FLAG(range->flags, | |
1404 | OSPF_AREA_RANGE_ADVERTISE)) { | |
1405 | if (IS_DEBUG_OSPF_EVENT) | |
1406 | zlog_debug( | |
733c0f3a | 1407 | "%s: discarding suppress-ranges", |
1408 | __func__); | |
d62a17ae | 1409 | continue; |
1410 | } | |
1411 | ||
1412 | p.family = AF_INET; | |
1413 | p.u.prefix4 = range->addr; | |
1414 | p.prefixlen = range->masklen; | |
1415 | ||
1416 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1417 | zlog_debug("%s: this is range: %pFX", |
1418 | __func__, &p); | |
d62a17ae | 1419 | |
1420 | if (CHECK_FLAG(range->flags, | |
1421 | OSPF_AREA_RANGE_SUBSTITUTE)) { | |
1422 | p.family = AF_INET; | |
1423 | p.u.prefix4 = range->subst_addr; | |
1424 | p.prefixlen = range->subst_masklen; | |
1425 | } | |
1426 | ||
1427 | if (range->specifics) { | |
1428 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1429 | zlog_debug("%s: active range", |
1430 | __func__); | |
d62a17ae | 1431 | |
1432 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, | |
1433 | n, ar)) { | |
1434 | if (ar == area) | |
1435 | continue; | |
1436 | ||
1437 | /* We do not check nexthops | |
1438 | here, because | |
1439 | intra-area routes can be | |
1440 | associated with | |
1441 | one area only */ | |
1442 | ||
1443 | /* backbone routes are not | |
1444 | summarized | |
1445 | when announced into transit | |
1446 | areas */ | |
1447 | ||
1448 | if (ospf_area_is_transit(ar) | |
1449 | && OSPF_IS_AREA_BACKBONE( | |
1450 | area)) { | |
1451 | if (IS_DEBUG_OSPF_EVENT) | |
1452 | zlog_debug( | |
733c0f3a | 1453 | "%s: Skipping announcement of BB aggregate into a transit area", |
1454 | __func__); | |
d62a17ae | 1455 | continue; |
1456 | } | |
1457 | ospf_abr_announce_network_to_area( | |
1458 | (struct prefix_ipv4 | |
1459 | *)&p, | |
1460 | range->cost, ar); | |
1461 | } | |
1462 | } | |
1463 | } | |
1464 | } | |
718e3744 | 1465 | |
d62a17ae | 1466 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1467 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1468 | } |
1469 | ||
4dadc291 | 1470 | static void |
d62a17ae | 1471 | ospf_abr_send_nssa_aggregates(struct ospf *ospf) /* temporarily turned off */ |
718e3744 | 1472 | { |
d62a17ae | 1473 | struct listnode *node; /*, n; */ |
1474 | struct ospf_area *area; /*, *ar; */ | |
1475 | struct route_node *rn; | |
1476 | struct ospf_area_range *range; | |
1477 | struct prefix_ipv4 p; | |
1478 | ||
1479 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1480 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1481 | |
1482 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
1483 | if (!area->NSSATranslatorState) | |
1484 | continue; | |
1485 | ||
1486 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1487 | zlog_debug("%s: looking at area %pI4", __func__, |
1488 | &area->area_id); | |
d62a17ae | 1489 | |
1490 | for (rn = route_top(area->ranges); rn; rn = route_next(rn)) { | |
1491 | if (rn->info == NULL) | |
1492 | continue; | |
1493 | ||
1494 | range = rn->info; | |
1495 | ||
1496 | if (!CHECK_FLAG(range->flags, | |
1497 | OSPF_AREA_RANGE_ADVERTISE)) { | |
1498 | if (IS_DEBUG_OSPF_NSSA) | |
1499 | zlog_debug( | |
733c0f3a | 1500 | "%s: discarding suppress-ranges", |
1501 | __func__); | |
d62a17ae | 1502 | continue; |
1503 | } | |
1504 | ||
1505 | p.family = AF_INET; | |
1506 | p.prefix = range->addr; | |
1507 | p.prefixlen = range->masklen; | |
1508 | ||
1509 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1510 | zlog_debug("%s: this is range: %pFX", __func__, |
1511 | &p); | |
d62a17ae | 1512 | |
1513 | if (CHECK_FLAG(range->flags, | |
1514 | OSPF_AREA_RANGE_SUBSTITUTE)) { | |
1515 | p.family = AF_INET; | |
1516 | p.prefix = range->subst_addr; | |
1517 | p.prefixlen = range->subst_masklen; | |
1518 | } | |
1519 | ||
1520 | if (range->specifics) { | |
1521 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1522 | zlog_debug("%s: active range", |
1523 | __func__); | |
d62a17ae | 1524 | |
1525 | /* Fetch LSA-Type-7 from aggregate prefix, and | |
1526 | * then | |
1527 | * translate, Install (as Type-5), Approve, and | |
1528 | * Flood | |
1529 | */ | |
1530 | ospf_abr_translate_nssa_range(&p, range->cost); | |
1531 | } | |
1532 | } /* all area ranges*/ | |
1533 | } /* all areas */ | |
1534 | ||
1535 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1536 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1537 | } |
718e3744 | 1538 | |
d62a17ae | 1539 | static void ospf_abr_announce_stub_defaults(struct ospf *ospf) |
718e3744 | 1540 | { |
d62a17ae | 1541 | struct listnode *node; |
1542 | struct ospf_area *area; | |
1543 | struct prefix_ipv4 p; | |
718e3744 | 1544 | |
d62a17ae | 1545 | if (!IS_OSPF_ABR(ospf)) |
1546 | return; | |
718e3744 | 1547 | |
d62a17ae | 1548 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1549 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1550 | |
1551 | p.family = AF_INET; | |
1552 | p.prefix.s_addr = OSPF_DEFAULT_DESTINATION; | |
1553 | p.prefixlen = 0; | |
1554 | ||
1555 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
718e3744 | 1556 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1557 | zlog_debug("%s: looking at area %pI4", __func__, |
1558 | &area->area_id); | |
718e3744 | 1559 | |
d62a17ae | 1560 | if ((area->external_routing != OSPF_AREA_STUB) |
1561 | && (area->external_routing != OSPF_AREA_NSSA)) | |
1562 | continue; | |
718e3744 | 1563 | |
d62a17ae | 1564 | if (OSPF_IS_AREA_BACKBONE(area)) |
1565 | continue; /* Sanity Check */ | |
718e3744 | 1566 | |
d62a17ae | 1567 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1568 | zlog_debug("%s: announcing 0.0.0.0/0 to area %pI4", |
1569 | __func__, &area->area_id); | |
d62a17ae | 1570 | ospf_abr_announce_network_to_area(&p, area->default_cost, area); |
1571 | } | |
718e3744 | 1572 | |
d62a17ae | 1573 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1574 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1575 | } |
1576 | ||
d62a17ae | 1577 | static int ospf_abr_remove_unapproved_translates_apply(struct ospf *ospf, |
1578 | struct ospf_lsa *lsa) | |
718e3744 | 1579 | { |
d62a17ae | 1580 | if (CHECK_FLAG(lsa->flags, OSPF_LSA_LOCAL_XLT) |
1581 | && !CHECK_FLAG(lsa->flags, OSPF_LSA_APPROVED)) { | |
733c0f3a | 1582 | zlog_info("%s: removing unapproved translates, ID: %pI4", |
1583 | __func__, &lsa->data->id); | |
718e3744 | 1584 | |
d62a17ae | 1585 | /* FLUSH THROUGHOUT AS */ |
1586 | ospf_lsa_flush_as(ospf, lsa); | |
718e3744 | 1587 | |
d62a17ae | 1588 | /* DISCARD from LSDB */ |
1589 | } | |
1590 | return 0; | |
718e3744 | 1591 | } |
1592 | ||
d62a17ae | 1593 | static void ospf_abr_remove_unapproved_translates(struct ospf *ospf) |
718e3744 | 1594 | { |
d62a17ae | 1595 | struct route_node *rn; |
1596 | struct ospf_lsa *lsa; | |
718e3744 | 1597 | |
d62a17ae | 1598 | /* All AREA PROCESS should have APPROVED necessary LSAs */ |
1599 | /* Remove any left over and not APPROVED */ | |
1600 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1601 | zlog_debug("%s: Start", __func__); |
718e3744 | 1602 | |
996c9314 | 1603 | LSDB_LOOP (EXTERNAL_LSDB(ospf), rn, lsa) |
044506e7 | 1604 | ospf_abr_remove_unapproved_translates_apply(ospf, lsa); |
d62a17ae | 1605 | |
1606 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1607 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1608 | } |
718e3744 | 1609 | |
d62a17ae | 1610 | static void ospf_abr_remove_unapproved_summaries(struct ospf *ospf) |
718e3744 | 1611 | { |
d62a17ae | 1612 | struct listnode *node; |
1613 | struct ospf_area *area; | |
1614 | struct route_node *rn; | |
1615 | struct ospf_lsa *lsa; | |
1616 | ||
1617 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1618 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1619 | |
1620 | for (ALL_LIST_ELEMENTS_RO(ospf->areas, node, area)) { | |
1621 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1622 | zlog_debug("%s: looking at area %pI4", __func__, |
1623 | &area->area_id); | |
d62a17ae | 1624 | |
996c9314 | 1625 | LSDB_LOOP (SUMMARY_LSDB(area), rn, lsa) |
044506e7 DS |
1626 | if (ospf_lsa_is_self_originated(ospf, lsa)) |
1627 | if (!CHECK_FLAG(lsa->flags, OSPF_LSA_APPROVED)) | |
1628 | ospf_lsa_flush_area(lsa, area); | |
d62a17ae | 1629 | |
996c9314 | 1630 | LSDB_LOOP (ASBR_SUMMARY_LSDB(area), rn, lsa) |
044506e7 DS |
1631 | if (ospf_lsa_is_self_originated(ospf, lsa)) |
1632 | if (!CHECK_FLAG(lsa->flags, OSPF_LSA_APPROVED)) | |
1633 | ospf_lsa_flush_area(lsa, area); | |
d62a17ae | 1634 | } |
1635 | ||
1636 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1637 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1638 | } |
1639 | ||
d62a17ae | 1640 | static void ospf_abr_manage_discard_routes(struct ospf *ospf) |
718e3744 | 1641 | { |
d62a17ae | 1642 | struct listnode *node, *nnode; |
1643 | struct route_node *rn; | |
1644 | struct ospf_area *area; | |
1645 | struct ospf_area_range *range; | |
1646 | ||
1647 | for (ALL_LIST_ELEMENTS(ospf->areas, node, nnode, area)) | |
1648 | for (rn = route_top(area->ranges); rn; rn = route_next(rn)) | |
1649 | if ((range = rn->info) != NULL) | |
1650 | if (CHECK_FLAG(range->flags, | |
1651 | OSPF_AREA_RANGE_ADVERTISE)) { | |
1652 | if (range->specifics) | |
996c9314 LB |
1653 | ospf_add_discard_route( |
1654 | ospf, ospf->new_table, | |
1655 | area, | |
d62a17ae | 1656 | (struct prefix_ipv4 |
1657 | *)&rn->p); | |
1658 | else | |
996c9314 LB |
1659 | ospf_delete_discard_route( |
1660 | ospf, ospf->new_table, | |
d62a17ae | 1661 | (struct prefix_ipv4 |
1662 | *)&rn->p); | |
1663 | } | |
718e3744 | 1664 | } |
1665 | ||
718e3744 | 1666 | /* This is the function taking care about ABR NSSA, i.e. NSSA |
1667 | Translator, -LSA aggregation and flooding. For all NSSAs | |
1668 | ||
1669 | Any SELF-AS-LSA is in the Type-5 LSDB and Type-7 LSDB. These LSA's | |
1670 | are refreshed from the Type-5 LSDB, installed into the Type-7 LSDB | |
1671 | with the P-bit set. | |
1672 | ||
1673 | Any received Type-5s are legal for an ABR, else illegal for IR. | |
1674 | Received Type-7s are installed, by area, with incoming P-bit. They | |
1675 | are flooded; if the Elected NSSA Translator, then P-bit off. | |
1676 | ||
1677 | Additionally, this ABR will place "translated type-7's" into the | |
1678 | Type-5 LSDB in order to keep track of APPROVAL or not. | |
1679 | ||
1680 | It will scan through every area, looking for Type-7 LSAs with P-Bit | |
1681 | SET. The Type-7's are either AS-FLOODED & 5-INSTALLED or | |
1682 | AGGREGATED. Later, the AGGREGATED LSAs are AS-FLOODED & | |
1683 | 5-INSTALLED. | |
1684 | ||
1685 | 5-INSTALLED is into the Type-5 LSDB; Any UNAPPROVED Type-5 LSAs | |
1686 | left over are FLUSHED and DISCARDED. | |
1687 | ||
1688 | For External Calculations, any NSSA areas use the Type-7 AREA-LSDB, | |
1689 | any ABR-non-NSSA areas use the Type-5 GLOBAL-LSDB. */ | |
1690 | ||
d62a17ae | 1691 | static void ospf_abr_nssa_task(struct ospf *ospf) /* called only if any_nssa */ |
718e3744 | 1692 | { |
10514170 RW |
1693 | if (ospf->gr_info.restart_in_progress) |
1694 | return; | |
1695 | ||
d62a17ae | 1696 | if (IS_DEBUG_OSPF_NSSA) |
1697 | zlog_debug("Check for NSSA-ABR Tasks():"); | |
1698 | ||
1699 | if (!IS_OSPF_ABR(ospf)) | |
1700 | return; | |
1701 | ||
1702 | if (!ospf->anyNSSA) | |
1703 | return; | |
1704 | ||
1705 | /* Each area must confirm TranslatorRole */ | |
1706 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1707 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1708 | |
1709 | /* For all Global Entries flagged "local-translate", unset APPROVED */ | |
1710 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1711 | zlog_debug("%s: unapprove translates", __func__); |
d62a17ae | 1712 | |
1713 | ospf_abr_unapprove_translates(ospf); | |
1714 | ||
1715 | /* RESET all Ranges in every Area, same as summaries */ | |
1716 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1717 | zlog_debug("%s: NSSA initialize aggregates", __func__); |
d62a17ae | 1718 | ospf_abr_prepare_aggregates(ospf); /*TURNED OFF just for now */ |
1719 | ||
1720 | /* For all NSSAs, Type-7s, translate to 5's, INSTALL/FLOOD, or | |
1721 | * Aggregate as Type-7 | |
1722 | * Install or Approve in Type-5 Global LSDB | |
1723 | */ | |
1724 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1725 | zlog_debug("%s: process translates", __func__); |
d62a17ae | 1726 | ospf_abr_process_nssa_translates(ospf); |
1727 | ||
1728 | /* Translate/Send any "ranged" aggregates, and also 5-Install and | |
1729 | * Approve | |
1730 | * Scan Type-7's for aggregates, translate to Type-5's, | |
1731 | * Install/Flood/Approve | |
1732 | */ | |
1733 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1734 | zlog_debug("%s: send NSSA aggregates", __func__); |
d62a17ae | 1735 | ospf_abr_send_nssa_aggregates(ospf); /*TURNED OFF FOR NOW */ |
1736 | ||
1737 | /* Send any NSSA defaults as Type-5 | |
1738 | *if (IS_DEBUG_OSPF_NSSA) | |
1739 | * zlog_debug ("ospf_abr_nssa_task(): announce nssa defaults"); | |
1740 | *ospf_abr_announce_nssa_defaults (ospf); | |
1741 | * havnt a clue what above is supposed to do. | |
1742 | */ | |
1743 | ||
1744 | /* Flush any unapproved previous translates from Global Data Base */ | |
1745 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1746 | zlog_debug("%s: remove unapproved translates", __func__); |
d62a17ae | 1747 | ospf_abr_remove_unapproved_translates(ospf); |
1748 | ||
1749 | ospf_abr_manage_discard_routes(ospf); /* same as normal...discard */ | |
1750 | ||
1751 | if (IS_DEBUG_OSPF_NSSA) | |
733c0f3a | 1752 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1753 | } |
718e3744 | 1754 | |
1755 | /* This is the function taking care about ABR stuff, i.e. | |
1756 | summary-LSA origination and flooding. */ | |
d62a17ae | 1757 | void ospf_abr_task(struct ospf *ospf) |
718e3744 | 1758 | { |
10514170 RW |
1759 | if (ospf->gr_info.restart_in_progress) |
1760 | return; | |
1761 | ||
d62a17ae | 1762 | if (IS_DEBUG_OSPF_EVENT) |
733c0f3a | 1763 | zlog_debug("%s: Start", __func__); |
d62a17ae | 1764 | |
1765 | if (ospf->new_table == NULL || ospf->new_rtrs == NULL) { | |
1766 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1767 | zlog_debug("%s: Routing tables are not yet ready", |
1768 | __func__); | |
d62a17ae | 1769 | return; |
1770 | } | |
1771 | ||
1772 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1773 | zlog_debug("%s: unapprove summaries", __func__); |
d62a17ae | 1774 | ospf_abr_unapprove_summaries(ospf); |
1775 | ||
1776 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1777 | zlog_debug("%s: prepare aggregates", __func__); |
d62a17ae | 1778 | ospf_abr_prepare_aggregates(ospf); |
1779 | ||
1780 | if (IS_OSPF_ABR(ospf)) { | |
1781 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1782 | zlog_debug("%s: process network RT", __func__); |
d62a17ae | 1783 | ospf_abr_process_network_rt(ospf, ospf->new_table); |
1784 | ||
1785 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1786 | zlog_debug("%s: process router RT", __func__); |
d62a17ae | 1787 | ospf_abr_process_router_rt(ospf, ospf->new_rtrs); |
1788 | ||
1789 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1790 | zlog_debug("%s: announce aggregates", __func__); |
d62a17ae | 1791 | ospf_abr_announce_aggregates(ospf); |
1792 | ||
1793 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1794 | zlog_debug("%s: announce stub defaults", __func__); |
d62a17ae | 1795 | ospf_abr_announce_stub_defaults(ospf); |
1796 | } | |
1797 | ||
1798 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1799 | zlog_debug("%s: remove unapproved summaries", __func__); |
d62a17ae | 1800 | ospf_abr_remove_unapproved_summaries(ospf); |
1801 | ||
1802 | ospf_abr_manage_discard_routes(ospf); | |
1803 | ||
1804 | if (IS_DEBUG_OSPF_EVENT) | |
733c0f3a | 1805 | zlog_debug("%s: Stop", __func__); |
718e3744 | 1806 | } |
1807 | ||
cc9f21da | 1808 | static void ospf_abr_task_timer(struct thread *thread) |
718e3744 | 1809 | { |
d62a17ae | 1810 | struct ospf *ospf = THREAD_ARG(thread); |
147193a2 | 1811 | |
d62a17ae | 1812 | ospf->t_abr_task = 0; |
718e3744 | 1813 | |
d62a17ae | 1814 | if (IS_DEBUG_OSPF_EVENT) |
1815 | zlog_debug("Running ABR task on timer"); | |
718e3744 | 1816 | |
d62a17ae | 1817 | ospf_check_abr_status(ospf); |
1818 | ospf_abr_nssa_check_status(ospf); | |
718e3744 | 1819 | |
d62a17ae | 1820 | ospf_abr_task(ospf); |
1821 | ospf_abr_nssa_task(ospf); /* if nssa-abr, then scan Type-7 LSDB */ | |
718e3744 | 1822 | } |
1823 | ||
d62a17ae | 1824 | void ospf_schedule_abr_task(struct ospf *ospf) |
718e3744 | 1825 | { |
d62a17ae | 1826 | if (IS_DEBUG_OSPF_EVENT) |
1827 | zlog_debug("Scheduling ABR task"); | |
147193a2 | 1828 | |
d62a17ae | 1829 | thread_add_timer(master, ospf_abr_task_timer, ospf, OSPF_ABR_TASK_DELAY, |
1830 | &ospf->t_abr_task); | |
718e3744 | 1831 | } |