]>
git.proxmox.com Git - mirror_frr.git/blob - ospfd/ospf_ase.c
2 * OSPF AS external route calculation.
3 * Copyright (C) 1999, 2000 Alex Zinin, Toshiaki Takada
5 * This file is part of GNU Zebra.
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
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.
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
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_zebra.h"
46 #include "ospfd/ospf_dump.h"
48 struct ospf_route
*ospf_find_asbr_route(struct ospf
*ospf
,
49 struct route_table
*rtrs
,
50 struct prefix_ipv4
*asbr
)
52 struct route_node
*rn
;
53 struct ospf_route
* or, *best
= NULL
;
54 struct listnode
*node
;
61 rn
= route_node_lookup(rtrs
, (struct prefix
*)asbr
);
65 route_unlock_node(rn
);
69 /* First try to find intra-area non-bb paths. */
70 if (!CHECK_FLAG(ospf
->config
, OSPF_RFC1583_COMPATIBLE
))
71 for (ALL_LIST_ELEMENTS_RO((struct list
*)rn
->info
, node
, or))
72 if (or->cost
< OSPF_LS_INFINITY
)
73 if (!OSPF_IS_AREA_ID_BACKBONE(or->u
.std
.area_id
)
75 or->path_type
== OSPF_PATH_INTRA_AREA
)
76 listnode_add(chosen
, or);
78 /* If none is found -- look through all. */
79 if (listcount(chosen
) == 0) {
80 list_delete_and_null(&chosen
);
84 /* Now find the route with least cost. */
85 for (ALL_LIST_ELEMENTS_RO(chosen
, node
, or))
86 if (or->cost
< OSPF_LS_INFINITY
) {
89 else if (best
->cost
> or->cost
)
91 else if (best
->cost
==
100 if (chosen
!= rn
->info
)
101 list_delete_and_null(&chosen
);
106 struct ospf_route
*ospf_find_asbr_route_through_area(struct route_table
*rtrs
,
107 struct prefix_ipv4
*asbr
,
108 struct ospf_area
*area
)
110 struct route_node
*rn
;
116 rn
= route_node_lookup(rtrs
, (struct prefix
*)asbr
);
119 struct listnode
*node
;
120 struct ospf_route
* or ;
122 route_unlock_node(rn
);
124 for (ALL_LIST_ELEMENTS_RO((struct list
*)rn
->info
, node
, or))
125 if (IPV4_ADDR_SAME(& or->u
.std
.area_id
, &area
->area_id
))
132 static void ospf_ase_complete_direct_routes(struct ospf_route
*ro
,
133 struct in_addr nexthop
)
135 struct listnode
*node
;
136 struct ospf_path
*op
;
138 for (ALL_LIST_ELEMENTS_RO(ro
->paths
, node
, op
))
139 if (op
->nexthop
.s_addr
== 0)
140 op
->nexthop
.s_addr
= nexthop
.s_addr
;
143 static int ospf_ase_forward_address_check(struct ospf
*ospf
,
144 struct in_addr fwd_addr
)
146 struct listnode
*ifn
;
147 struct ospf_interface
*oi
;
149 for (ALL_LIST_ELEMENTS_RO(ospf
->oiflist
, ifn
, oi
))
150 if (if_is_operative(oi
->ifp
))
151 if (oi
->type
!= OSPF_IFTYPE_VIRTUALLINK
)
152 if (IPV4_ADDR_SAME(&oi
->address
->u
.prefix4
,
160 /* Calculate ASBR route. */
161 static struct ospf_route
*
162 ospf_ase_calculate_asbr_route (struct ospf
*ospf
,
163 struct route_table
*rt_network
,
164 struct route_table
*rt_router
,
165 struct as_external_lsa
*al
)
167 struct prefix_ipv4 asbr
;
168 struct ospf_route
*asbr_route
;
169 struct route_node
*rn
;
171 /* Find ASBR route from Router routing table. */
172 asbr
.family
= AF_INET
;
173 asbr
.prefix
= al
->header
.adv_router
;
174 asbr
.prefixlen
= IPV4_MAX_BITLEN
;
175 apply_mask_ipv4 (&asbr
);
177 asbr_route
= ospf_find_asbr_route (ospf
, rt_router
, &asbr
);
179 if (asbr_route
== NULL
)
181 if (IS_DEBUG_OSPF (lsa
, LSA
))
182 zlog_debug ("ospf_ase_calculate(): Route to ASBR %s not found",
183 inet_ntoa (asbr
.prefix
));
187 if (!(asbr_route
->u
.std
.flags
& ROUTER_LSA_EXTERNAL
))
189 if (IS_DEBUG_OSPF (lsa
, LSA
))
190 zlog_debug ("ospf_ase_calculate(): Originating router is not an ASBR");
194 if (al
->e
[0].fwd_addr
.s_addr
!= 0)
196 if (IS_DEBUG_OSPF (lsa
, LSA
))
197 zlog_debug ("ospf_ase_calculate(): "
198 "Forwarding address is not 0.0.0.0.");
200 if (! ospf_ase_forward_address_check (ospf
, al
->e
[0].fwd_addr
))
202 if (IS_DEBUG_OSPF (lsa
, LSA
))
203 zlog_debug ("ospf_ase_calculate(): "
204 "Forwarding address is one of our addresses, Ignore.");
208 if (IS_DEBUG_OSPF (lsa
, LSA
))
209 zlog_debug ("ospf_ase_calculate(): "
210 "Looking up in the Network Routing Table.");
212 /* Looking up the path to the fwd_addr from Network route. */
213 asbr
.family
= AF_INET
;
214 asbr
.prefix
= al
->e
[0].fwd_addr
;
215 asbr
.prefixlen
= IPV4_MAX_BITLEN
;
217 rn
= route_node_match (rt_network
, (struct prefix
*) &asbr
);
221 if (IS_DEBUG_OSPF (lsa
, LSA
))
222 zlog_debug ("ospf_ase_calculate(): "
223 "Couldn't find a route to the forwarding address.");
227 route_unlock_node (rn
);
229 if ((asbr_route
= rn
->info
) == NULL
)
231 if (IS_DEBUG_OSPF (lsa
, LSA
))
232 zlog_debug ("ospf_ase_calculate(): "
233 "Somehow OSPF route to ASBR is lost");
242 static struct ospf_route
*
243 ospf_ase_calculate_new_route(struct ospf_lsa
*lsa
,
244 struct ospf_route
*asbr_route
, uint32_t metric
)
246 struct as_external_lsa
*al
;
247 struct ospf_route
*new;
249 al
= (struct as_external_lsa
*)lsa
->data
;
251 new = ospf_route_new();
253 /* Set redistributed type -- does make sense? */
254 /* new->type = type; */
255 new->id
= al
->header
.id
;
256 new->mask
= al
->mask
;
258 if (!IS_EXTERNAL_METRIC(al
->e
[0].tos
)) {
259 if (IS_DEBUG_OSPF(lsa
, LSA
))
260 zlog_debug("Route[External]: type-1 created.");
261 new->path_type
= OSPF_PATH_TYPE1_EXTERNAL
;
262 new->cost
= asbr_route
->cost
+ metric
; /* X + Y */
264 if (IS_DEBUG_OSPF(lsa
, LSA
))
265 zlog_debug("Route[External]: type-2 created.");
266 new->path_type
= OSPF_PATH_TYPE2_EXTERNAL
;
267 new->cost
= asbr_route
->cost
; /* X */
268 new->u
.ext
.type2_cost
= metric
; /* Y */
271 new->type
= OSPF_DESTINATION_NETWORK
;
272 new->u
.ext
.origin
= lsa
;
273 new->u
.ext
.tag
= ntohl(al
->e
[0].route_tag
);
274 new->u
.ext
.asbr
= asbr_route
;
276 assert(new != asbr_route
);
281 #define OSPF_ASE_CALC_INTERVAL 1
283 int ospf_ase_calculate_route(struct ospf
*ospf
, struct ospf_lsa
*lsa
)
286 struct as_external_lsa
*al
;
287 struct ospf_route
*asbr_route
;
288 struct prefix_ipv4 asbr
, p
;
289 struct route_node
*rn
;
290 struct ospf_route
*new, * or ;
294 al
= (struct as_external_lsa
*)lsa
->data
;
296 if (lsa
->data
->type
== OSPF_AS_NSSA_LSA
)
297 if (IS_DEBUG_OSPF_NSSA
)
298 zlog_debug("ospf_ase_calc(): Processing Type-7");
300 /* Stay away from any Local Translated Type-7 LSAs */
301 if (CHECK_FLAG(lsa
->flags
, OSPF_LSA_LOCAL_XLT
)) {
302 if (IS_DEBUG_OSPF_NSSA
)
303 zlog_debug("ospf_ase_calc(): Rejecting Local Xlt'd");
307 if (IS_DEBUG_OSPF(lsa
, LSA
))
309 "Route[External]: Calculate AS-external-LSA to %s/%d",
310 inet_ntoa(al
->header
.id
), ip_masklen(al
->mask
));
311 /* (1) If the cost specified by the LSA is LSInfinity, or if the
312 LSA's LS age is equal to MaxAge, then examine the next LSA. */
313 if ((metric
= GET_METRIC(al
->e
[0].metric
)) >= OSPF_LS_INFINITY
) {
314 if (IS_DEBUG_OSPF(lsa
, LSA
))
316 "Route[External]: Metric is OSPF_LS_INFINITY");
319 if (IS_LSA_MAXAGE(lsa
)) {
320 if (IS_DEBUG_OSPF(lsa
, LSA
))
322 "Route[External]: AS-external-LSA is MAXAGE");
326 /* (2) If the LSA was originated by the calculating router itself,
327 examine the next LSA. */
328 if (IS_LSA_SELF(lsa
)) {
329 if (IS_DEBUG_OSPF(lsa
, LSA
))
331 "Route[External]: AS-external-LSA is self originated");
335 /* (3) Call the destination described by the LSA N. N's address is
336 obtained by masking the LSA's Link State ID with the
337 network/subnet mask contained in the body of the LSA. Look
338 up the routing table entries (potentially one per attached
339 area) for the AS boundary router (ASBR) that originated the
340 LSA. If no entries exist for router ASBR (i.e., ASBR is
341 unreachable), do nothing with this LSA and consider the next
344 asbr
.family
= AF_INET
;
345 asbr
.prefix
= al
->header
.adv_router
;
346 asbr
.prefixlen
= IPV4_MAX_BITLEN
;
347 apply_mask_ipv4(&asbr
);
349 asbr_route
= ospf_find_asbr_route(ospf
, ospf
->new_rtrs
, &asbr
);
350 if (asbr_route
== NULL
) {
351 if (IS_DEBUG_OSPF(lsa
, LSA
))
353 "Route[External]: Can't find originating ASBR route");
356 if (!(asbr_route
->u
.std
.flags
& ROUTER_LSA_EXTERNAL
)) {
357 if (IS_DEBUG_OSPF(lsa
, LSA
))
359 "Route[External]: Originating router is not an ASBR");
363 /* Else, this LSA describes an AS external path to destination
364 N. Examine the forwarding address specified in the AS-
365 external-LSA. This indicates the IP address to which
366 packets for the destination should be forwarded. */
368 if (al
->e
[0].fwd_addr
.s_addr
== 0) {
369 /* If the forwarding address is set to 0.0.0.0, packets should
370 be sent to the ASBR itself. Among the multiple routing table
371 entries for the ASBR, select the preferred entry as follows.
372 If RFC1583Compatibility is set to "disabled", prune the set
373 of routing table entries for the ASBR as described in
374 Section 16.4.1. In any case, among the remaining routing
375 table entries, select the routing table entry with the least
376 cost; when there are multiple least cost routing table
377 entries the entry whose associated area has the largest OSPF
378 Area ID (when considered as an unsigned 32-bit integer) is
381 /* asbr_route already contains the requested route */
383 /* If the forwarding address is non-zero, look up the
384 forwarding address in the routing table.[24] The matching
385 routing table entry must specify an intra-area or inter-area
386 path; if no such path exists, do nothing with the LSA and
387 consider the next in the list. */
388 if (!ospf_ase_forward_address_check(ospf
, al
->e
[0].fwd_addr
)) {
389 if (IS_DEBUG_OSPF(lsa
, LSA
))
391 "Route[External]: Forwarding address is our router "
396 asbr
.family
= AF_INET
;
397 asbr
.prefix
= al
->e
[0].fwd_addr
;
398 asbr
.prefixlen
= IPV4_MAX_BITLEN
;
400 rn
= route_node_match(ospf
->new_table
, (struct prefix
*)&asbr
);
402 if (rn
== NULL
|| (asbr_route
= rn
->info
) == NULL
) {
403 if (IS_DEBUG_OSPF(lsa
, LSA
))
405 "Route[External]: Can't find route to forwarding "
408 route_unlock_node(rn
);
412 route_unlock_node(rn
);
415 /* (4) Let X be the cost specified by the preferred routing table
416 entry for the ASBR/forwarding address, and Y the cost
417 specified in the LSA. X is in terms of the link state
418 metric, and Y is a type 1 or 2 external metric. */
421 /* (5) Look up the routing table entry for the destination N. If
422 no entry exists for N, install the AS external path to N,
423 with next hop equal to the list of next hops to the
424 forwarding address, and advertising router equal to ASBR.
425 If the external metric type is 1, then the path-type is set
426 to type 1 external and the cost is equal to X+Y. If the
427 external metric type is 2, the path-type is set to type 2
428 external, the link state component of the route's cost is X,
429 and the type 2 cost is Y. */
430 new = ospf_ase_calculate_new_route(lsa
, asbr_route
, metric
);
432 /* (6) Compare the AS external path described by the LSA with the
433 existing paths in N's routing table entry, as follows. If
434 the new path is preferred, it replaces the present paths in
435 N's routing table entry. If the new path is of equal
436 preference, it is added to N's routing table entry's list of
441 p
.prefix
= al
->header
.id
;
442 p
.prefixlen
= ip_masklen(al
->mask
);
444 /* if there is a Intra/Inter area route to the N
445 do not install external route */
446 if ((rn
= route_node_lookup(ospf
->new_table
, (struct prefix
*)&p
))) {
447 route_unlock_node(rn
);
448 if (rn
->info
== NULL
)
449 zlog_info("Route[External]: rn->info NULL");
451 ospf_route_free(new);
454 /* Find a route to the same dest */
455 /* If there is no route, create new one. */
456 if ((rn
= route_node_lookup(ospf
->new_external_route
,
457 (struct prefix
*)&p
)))
458 route_unlock_node(rn
);
460 if (!rn
|| (or = rn
->info
) == NULL
) {
461 if (IS_DEBUG_OSPF(lsa
, LSA
))
462 zlog_debug("Route[External]: Adding a new route %s/%d",
463 inet_ntoa(p
.prefix
), p
.prefixlen
);
465 ospf_route_add(ospf
->new_external_route
, &p
, new, asbr_route
);
467 if (al
->e
[0].fwd_addr
.s_addr
)
468 ospf_ase_complete_direct_routes(new, al
->e
[0].fwd_addr
);
471 /* (a) Intra-area and inter-area paths are always preferred
472 over AS external paths.
474 (b) Type 1 external paths are always preferred over type 2
475 external paths. When all paths are type 2 external
476 paths, the paths with the smallest advertised type 2
477 metric are always preferred. */
478 ret
= ospf_route_cmp(ospf
, new, or);
480 /* (c) If the new AS external path is still
482 from the current paths in the N's routing table
484 and RFC1583Compatibility is set to "disabled", select
485 the preferred paths based on the intra-AS paths to
487 ASBR/forwarding addresses, as specified in Section
490 (d) If the new AS external path is still
492 from the current paths in the N's routing table
494 select the preferred path based on a least cost
495 comparison. Type 1 external paths are compared by
496 looking at the sum of the distance to the forwarding
497 address and the advertised type 1 metric (X+Y). Type
499 external paths advertising equal type 2 metrics are
500 compared by looking at the distance to the forwarding
503 /* New route is better */
505 if (IS_DEBUG_OSPF(lsa
, LSA
))
507 "Route[External]: New route is better");
508 ospf_route_subst(rn
, new, asbr_route
);
509 if (al
->e
[0].fwd_addr
.s_addr
)
510 ospf_ase_complete_direct_routes(
511 new, al
->e
[0].fwd_addr
);
515 /* Old route is better */
517 if (IS_DEBUG_OSPF(lsa
, LSA
))
519 "Route[External]: Old route is better");
522 /* Routes are equal */
524 if (IS_DEBUG_OSPF(lsa
, LSA
))
525 zlog_debug("Route[External]: Routes are equal");
526 ospf_route_copy_nexthops(or, asbr_route
->paths
);
527 if (al
->e
[0].fwd_addr
.s_addr
)
528 ospf_ase_complete_direct_routes(
529 or, al
->e
[0].fwd_addr
);
532 /* Make sure setting newly calculated ASBR route.*/
533 or->u
.ext
.asbr
= asbr_route
;
535 ospf_route_free(new);
541 static int ospf_ase_route_match_same(struct route_table
*rt
,
542 struct prefix
*prefix
,
543 struct ospf_route
*newor
)
545 struct route_node
*rn
;
546 struct ospf_route
*or;
547 struct ospf_path
*op
;
548 struct ospf_path
*newop
;
555 rn
= route_node_lookup(rt
, prefix
);
559 route_unlock_node(rn
);
565 if (or->path_type
!= newor
->path_type
)
568 switch (or->path_type
) {
569 case OSPF_PATH_TYPE1_EXTERNAL
:
570 if (or->cost
!= newor
->cost
)
573 case OSPF_PATH_TYPE2_EXTERNAL
:
574 if ((or->cost
!= newor
->cost
)
575 || (or->u
.ext
.type2_cost
!= newor
->u
.ext
.type2_cost
))
585 if (or->paths
->count
!= newor
->paths
->count
)
588 /* Check each path. */
589 for (n1
= listhead(or->paths
), n2
= listhead(newor
->paths
); n1
&& n2
;
590 n1
= listnextnode_unchecked(n1
), n2
= listnextnode_unchecked(n2
)) {
591 op
= listgetdata(n1
);
592 newop
= listgetdata(n2
);
594 if (!IPV4_ADDR_SAME(&op
->nexthop
, &newop
->nexthop
))
596 if (op
->ifindex
!= newop
->ifindex
)
600 if (or->u
.ext
.tag
!= newor
->u
.ext
.tag
)
606 static int ospf_ase_compare_tables(struct ospf
*ospf
,
607 struct route_table
*new_external_route
,
608 struct route_table
*old_external_route
)
610 struct route_node
*rn
, *new_rn
;
611 struct ospf_route
* or ;
613 /* Remove deleted routes */
614 for (rn
= route_top(old_external_route
); rn
; rn
= route_next(rn
))
615 if ((or = rn
->info
)) {
616 if (!(new_rn
= route_node_lookup(new_external_route
,
619 ospf
, (struct prefix_ipv4
*)&rn
->p
, or);
621 route_unlock_node(new_rn
);
625 /* Install new routes */
626 for (rn
= route_top(new_external_route
); rn
; rn
= route_next(rn
))
627 if ((or = rn
->info
) != NULL
)
628 if (!ospf_ase_route_match_same(old_external_route
,
631 ospf
, (struct prefix_ipv4
*)&rn
->p
, or);
636 static int ospf_ase_calculate_timer(struct thread
*t
)
639 struct ospf_lsa
*lsa
;
640 struct route_node
*rn
;
641 struct listnode
*node
;
642 struct ospf_area
*area
;
643 struct timeval start_time
, stop_time
;
645 ospf
= THREAD_ARG(t
);
646 ospf
->t_ase_calc
= NULL
;
648 if (ospf
->ase_calc
) {
651 monotime(&start_time
);
653 /* Calculate external route for each AS-external-LSA */
654 LSDB_LOOP (EXTERNAL_LSDB(ospf
), rn
, lsa
)
655 ospf_ase_calculate_route(ospf
, lsa
);
657 /* This version simple adds to the table all NSSA areas */
659 for (ALL_LIST_ELEMENTS_RO(ospf
->areas
, node
, area
)) {
660 if (IS_DEBUG_OSPF_NSSA
)
662 "ospf_ase_calculate_timer(): looking at area %s",
663 inet_ntoa(area
->area_id
));
665 if (area
->external_routing
== OSPF_AREA_NSSA
)
666 LSDB_LOOP (NSSA_LSDB(area
), rn
, lsa
)
667 ospf_ase_calculate_route(ospf
,
670 /* kevinm: And add the NSSA routes in ospf_top */
671 LSDB_LOOP (NSSA_LSDB(ospf
), rn
, lsa
)
672 ospf_ase_calculate_route(ospf
, lsa
);
674 /* Compare old and new external routing table and install the
675 difference info zebra/kernel */
676 ospf_ase_compare_tables(ospf
, ospf
->new_external_route
,
677 ospf
->old_external_route
);
679 /* Delete old external routing table */
680 ospf_route_table_free(ospf
->old_external_route
);
681 ospf
->old_external_route
= ospf
->new_external_route
;
682 ospf
->new_external_route
= route_table_init();
684 monotime(&stop_time
);
686 if (IS_DEBUG_OSPF_EVENT
)
688 "SPF Processing Time(usecs): External Routes: %lld\n",
689 (stop_time
.tv_sec
- start_time
.tv_sec
)
692 - start_time
.tv_usec
));
697 void ospf_ase_calculate_schedule(struct ospf
*ospf
)
705 void ospf_ase_calculate_timer_add(struct ospf
*ospf
)
710 thread_add_timer(master
, ospf_ase_calculate_timer
, ospf
,
711 OSPF_ASE_CALC_INTERVAL
, &ospf
->t_ase_calc
);
714 void ospf_ase_register_external_lsa(struct ospf_lsa
*lsa
, struct ospf
*top
)
716 struct route_node
*rn
;
717 struct prefix_ipv4 p
;
719 struct as_external_lsa
*al
;
721 al
= (struct as_external_lsa
*)lsa
->data
;
723 p
.prefix
= lsa
->data
->id
;
724 p
.prefixlen
= ip_masklen(al
->mask
);
727 rn
= route_node_get(top
->external_lsas
, (struct prefix
*)&p
);
728 if ((lst
= rn
->info
) == NULL
)
729 rn
->info
= lst
= list_new();
731 route_unlock_node(rn
);
733 /* We assume that if LSA is deleted from DB
734 is is also deleted from this RT */
735 listnode_add(lst
, ospf_lsa_lock(lsa
)); /* external_lsas lst */
738 void ospf_ase_unregister_external_lsa(struct ospf_lsa
*lsa
, struct ospf
*top
)
740 struct route_node
*rn
;
741 struct prefix_ipv4 p
;
743 struct as_external_lsa
*al
;
745 al
= (struct as_external_lsa
*)lsa
->data
;
747 p
.prefix
= lsa
->data
->id
;
748 p
.prefixlen
= ip_masklen(al
->mask
);
751 rn
= route_node_lookup(top
->external_lsas
, (struct prefix
*)&p
);
755 listnode_delete(lst
, lsa
);
756 ospf_lsa_unlock(&lsa
); /* external_lsas list */
757 route_unlock_node(rn
);
761 void ospf_ase_external_lsas_finish(struct route_table
*rt
)
763 struct route_node
*rn
;
764 struct ospf_lsa
*lsa
;
766 struct listnode
*node
, *nnode
;
768 for (rn
= route_top(rt
); rn
; rn
= route_next(rn
))
769 if ((lst
= rn
->info
) != NULL
) {
770 for (ALL_LIST_ELEMENTS(lst
, node
, nnode
, lsa
))
771 ospf_lsa_unlock(&lsa
); /* external_lsas lst */
772 list_delete_and_null(&lst
);
775 route_table_finish(rt
);
778 void ospf_ase_incremental_update(struct ospf
*ospf
, struct ospf_lsa
*lsa
)
781 struct listnode
*node
;
782 struct route_node
*rn
, *rn2
;
783 struct prefix_ipv4 p
;
784 struct route_table
*tmp_old
;
785 struct as_external_lsa
*al
;
787 al
= (struct as_external_lsa
*)lsa
->data
;
789 p
.prefix
= lsa
->data
->id
;
790 p
.prefixlen
= ip_masklen(al
->mask
);
793 /* if new_table is NULL, there was no spf calculation, thus
794 incremental update is unneeded */
795 if (!ospf
->new_table
)
798 /* If there is already an intra-area or inter-area route
799 to the destination, no recalculation is necessary
800 (internal routes take precedence). */
802 rn
= route_node_lookup(ospf
->new_table
, (struct prefix
*)&p
);
804 route_unlock_node(rn
);
809 rn
= route_node_lookup(ospf
->external_lsas
, (struct prefix
*)&p
);
813 route_unlock_node(rn
);
815 for (ALL_LIST_ELEMENTS_RO(lsas
, node
, lsa
))
816 ospf_ase_calculate_route(ospf
, lsa
);
818 /* prepare temporary old routing table for compare */
819 tmp_old
= route_table_init();
820 rn
= route_node_lookup(ospf
->old_external_route
, (struct prefix
*)&p
);
821 if (rn
&& rn
->info
) {
822 rn2
= route_node_get(tmp_old
, (struct prefix
*)&p
);
823 rn2
->info
= rn
->info
;
824 route_unlock_node(rn
);
827 /* install changes to zebra */
828 ospf_ase_compare_tables(ospf
, ospf
->new_external_route
, tmp_old
);
830 /* update ospf->old_external_route table */
832 ospf_route_free((struct ospf_route
*)rn
->info
);
834 rn2
= route_node_lookup(ospf
->new_external_route
, (struct prefix
*)&p
);
835 /* if new route exists, install it to ospf->old_external_route */
836 if (rn2
&& rn2
->info
) {
838 rn
= route_node_get(ospf
->old_external_route
,
839 (struct prefix
*)&p
);
840 rn
->info
= rn2
->info
;
842 /* remove route node from ospf->old_external_route */
845 route_unlock_node(rn
);
850 /* rn2->info is stored in route node of ospf->old_external_route
853 route_unlock_node(rn2
);
854 route_unlock_node(rn2
);
857 route_table_finish(tmp_old
);