1 /* OSPF version 2 daemon program.
2 * Copyright (C) 1999, 2000 Toshiaki Takada
4 * This file is part of GNU Zebra.
6 * GNU Zebra is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation; either version 2, or (at your option) any
11 * GNU Zebra is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
16 * You should have received a copy of the GNU General Public License along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
33 #include "sockunion.h" /* for inet_aton () */
41 #include "ospfd/ospfd.h"
42 #include "ospfd/ospf_network.h"
43 #include "ospfd/ospf_interface.h"
44 #include "ospfd/ospf_ism.h"
45 #include "ospfd/ospf_asbr.h"
46 #include "ospfd/ospf_lsa.h"
47 #include "ospfd/ospf_lsdb.h"
48 #include "ospfd/ospf_neighbor.h"
49 #include "ospfd/ospf_nsm.h"
50 #include "ospfd/ospf_spf.h"
51 #include "ospfd/ospf_packet.h"
52 #include "ospfd/ospf_dump.h"
53 #include "ospfd/ospf_zebra.h"
54 #include "ospfd/ospf_abr.h"
55 #include "ospfd/ospf_flood.h"
56 #include "ospfd/ospf_route.h"
57 #include "ospfd/ospf_ase.h"
60 DEFINE_QOBJ_TYPE(ospf
)
62 /* OSPF process wide configuration. */
63 static struct ospf_master ospf_master
;
65 /* OSPF process wide configuration pointer to export. */
66 struct ospf_master
*om
;
68 extern struct zclient
*zclient
;
71 static void ospf_remove_vls_through_area(struct ospf
*, struct ospf_area
*);
72 static void ospf_network_free(struct ospf
*, struct ospf_network
*);
73 static void ospf_area_free(struct ospf_area
*);
74 static void ospf_network_run(struct prefix
*, struct ospf_area
*);
75 static void ospf_network_run_interface(struct ospf
*, struct interface
*,
76 struct prefix
*, struct ospf_area
*);
77 static void ospf_network_run_subnet(struct ospf
*, struct connected
*,
78 struct prefix
*, struct ospf_area
*);
79 static int ospf_network_match_iface(const struct connected
*,
80 const struct prefix
*);
81 static void ospf_finish_final(struct ospf
*);
83 #define OSPF_EXTERNAL_LSA_ORIGINATE_DELAY 1
85 void ospf_router_id_update(struct ospf
*ospf
)
87 struct vrf
*vrf
= vrf_lookup_by_id(ospf
->vrf_id
);
88 struct in_addr router_id
, router_id_old
;
89 struct ospf_interface
*oi
;
90 struct interface
*ifp
;
91 struct listnode
*node
;
94 if (!ospf
->oi_running
) {
95 if (IS_DEBUG_OSPF_EVENT
)
97 "Router ospf not configured -- Router-ID update postponed");
101 if (IS_DEBUG_OSPF_EVENT
)
102 zlog_debug("Router-ID[OLD:%s]: Update",
103 inet_ntoa(ospf
->router_id
));
105 router_id_old
= ospf
->router_id
;
107 /* Select the router ID based on these priorities:
108 1. Statically assigned router ID is always the first choice.
109 2. If there is no statically assigned router ID, then try to stick
110 with the most recent value, since changing router ID's is very
112 3. Last choice: just go with whatever the zebra daemon recommends.
114 if (ospf
->router_id_static
.s_addr
!= 0)
115 router_id
= ospf
->router_id_static
;
116 else if (ospf
->router_id
.s_addr
!= 0)
117 router_id
= ospf
->router_id
;
119 router_id
= ospf
->router_id_zebra
;
121 if (IS_DEBUG_OSPF_EVENT
)
122 zlog_debug("Router-ID[OLD:%s]: Update to %s",
123 inet_ntoa(ospf
->router_id
),
124 inet_ntoa(router_id
));
126 if (!IPV4_ADDR_SAME(&router_id_old
, &router_id
)) {
128 for (ALL_LIST_ELEMENTS_RO(ospf
->oiflist
, node
, oi
)) {
129 /* Some nbrs are identified by router_id, these needs
130 * to be rebuilt. Possible optimization would be to do
131 * oi->nbr_self->router_id = router_id for
132 * !(virtual | ptop) links
134 ospf_nbr_self_reset(oi
, router_id
);
137 /* If AS-external-LSA is queued, then flush those LSAs. */
138 if (router_id_old
.s_addr
== 0 && ospf
->external_origin
) {
139 /* Originate each redistributed external route. */
140 for (type
= 0; type
< ZEBRA_ROUTE_MAX
; type
++)
141 if (ospf
->external_origin
& (1 << type
))
144 ospf_external_lsa_originate_timer
,
146 /* Originate Deafult. */
147 if (ospf
->external_origin
& (1 << ZEBRA_ROUTE_MAX
))
148 thread_add_event(master
,
149 ospf_default_originate_timer
,
152 ospf
->external_origin
= 0;
155 /* Flush (inline) all external LSAs based on the OSPF_LSA_SELF
158 struct route_node
*rn
;
159 struct ospf_lsa
*lsa
;
161 LSDB_LOOP(EXTERNAL_LSDB(ospf
), rn
, lsa
)
162 if (IS_LSA_SELF(lsa
))
163 ospf_lsa_flush_schedule(ospf
, lsa
);
166 ospf
->router_id
= router_id
;
167 if (IS_DEBUG_OSPF_EVENT
)
168 zlog_debug("Router-ID[NEW:%s]: Update",
169 inet_ntoa(ospf
->router_id
));
171 /* Flush (inline) all external LSAs which now match the new
173 need to adjust the OSPF_LSA_SELF flag, so the flush doesnt
175 asserts in ospf_refresher_unregister_lsa(). This step is
177 because the current quagga code does look-up for
179 based on the self router-id alone but expects OSPF_LSA_SELF
183 struct route_node
*rn
;
184 struct ospf_lsa
*lsa
;
186 LSDB_LOOP (EXTERNAL_LSDB(ospf
), rn
, lsa
) {
187 /* AdvRouter and Router ID is the same. */
188 if (IPV4_ADDR_SAME(&lsa
->data
->adv_router
,
191 OSPF_LSA_SELF_CHECKED
);
192 SET_FLAG(lsa
->flags
, OSPF_LSA_SELF
);
193 ospf_lsa_flush_schedule(ospf
, lsa
);
198 /* Originate each redistributed external route. */
199 for (type
= 0; type
< ZEBRA_ROUTE_MAX
; type
++)
200 thread_add_event(master
,
201 ospf_external_lsa_originate_timer
,
203 thread_add_event(master
, ospf_default_originate_timer
, ospf
, 0,
206 /* update router-lsa's for each area */
207 ospf_router_lsa_update(ospf
);
209 /* update ospf_interface's */
210 FOR_ALL_INTERFACES (vrf
, ifp
)
211 ospf_if_update(ospf
, ifp
);
215 /* For OSPF area sort by area id. */
216 static int ospf_area_id_cmp(struct ospf_area
*a1
, struct ospf_area
*a2
)
218 if (ntohl(a1
->area_id
.s_addr
) > ntohl(a2
->area_id
.s_addr
))
220 if (ntohl(a1
->area_id
.s_addr
) < ntohl(a2
->area_id
.s_addr
))
225 /* Allocate new ospf structure. */
226 static struct ospf
*ospf_new(u_short instance
, const char *name
)
229 struct vrf
*vrf
= NULL
;
231 struct ospf
*new = XCALLOC(MTYPE_OSPF_TOP
, sizeof(struct ospf
));
233 new->instance
= instance
;
234 new->router_id
.s_addr
= htonl(0);
235 new->router_id_static
.s_addr
= htonl(0);
238 new->vrf_id
= VRF_UNKNOWN
;
239 /* Freed in ospf_finish_final */
240 new->name
= XSTRDUP(MTYPE_OSPF_TOP
, name
);
241 vrf
= vrf_lookup_by_name(new->name
);
242 if (IS_DEBUG_OSPF_EVENT
)
243 zlog_debug("%s: Create new ospf instance with vrf_name %s vrf_id %u",
244 __PRETTY_FUNCTION__
, name
, new->vrf_id
);
246 ospf_vrf_link(new, vrf
);
248 new->vrf_id
= VRF_DEFAULT
;
249 vrf
= vrf_lookup_by_id(VRF_DEFAULT
);
250 ospf_vrf_link(new, vrf
);
252 ospf_zebra_vrf_register(new);
254 new->abr_type
= OSPF_ABR_DEFAULT
;
255 new->oiflist
= list_new();
256 new->vlinks
= list_new();
257 new->areas
= list_new();
258 new->areas
->cmp
= (int (*)(void *, void *))ospf_area_id_cmp
;
259 new->networks
= route_table_init();
260 new->nbr_nbma
= route_table_init();
262 new->lsdb
= ospf_lsdb_new();
264 new->default_originate
= DEFAULT_ORIGINATE_NONE
;
266 new->passive_interface_default
= OSPF_IF_ACTIVE
;
268 new->new_external_route
= route_table_init();
269 new->old_external_route
= route_table_init();
270 new->external_lsas
= route_table_init();
272 new->stub_router_startup_time
= OSPF_STUB_ROUTER_UNCONFIGURED
;
273 new->stub_router_shutdown_time
= OSPF_STUB_ROUTER_UNCONFIGURED
;
274 new->stub_router_admin_set
= OSPF_STUB_ROUTER_ADMINISTRATIVE_UNSET
;
276 /* Distribute parameter init. */
277 for (i
= 0; i
<= ZEBRA_ROUTE_MAX
; i
++) {
280 new->default_metric
= -1;
281 new->ref_bandwidth
= OSPF_DEFAULT_REF_BANDWIDTH
;
284 new->min_ls_interval
= OSPF_MIN_LS_INTERVAL
;
285 new->min_ls_arrival
= OSPF_MIN_LS_ARRIVAL
;
287 /* SPF timer value init. */
288 new->spf_delay
= OSPF_SPF_DELAY_DEFAULT
;
289 new->spf_holdtime
= OSPF_SPF_HOLDTIME_DEFAULT
;
290 new->spf_max_holdtime
= OSPF_SPF_MAX_HOLDTIME_DEFAULT
;
291 new->spf_hold_multiplier
= 1;
294 new->maxage_delay
= OSPF_LSA_MAXAGE_REMOVE_DELAY_DEFAULT
;
295 new->maxage_lsa
= route_table_init();
296 new->t_maxage_walker
= NULL
;
297 thread_add_timer(master
, ospf_lsa_maxage_walker
, new,
298 OSPF_LSA_MAXAGE_CHECK_INTERVAL
, &new->t_maxage_walker
);
300 /* Distance table init. */
301 new->distance_table
= route_table_init();
303 new->lsa_refresh_queue
.index
= 0;
304 new->lsa_refresh_interval
= OSPF_LSA_REFRESH_INTERVAL_DEFAULT
;
305 new->t_lsa_refresher
= NULL
;
306 thread_add_timer(master
, ospf_lsa_refresh_walker
, new,
307 new->lsa_refresh_interval
, &new->t_lsa_refresher
);
308 new->lsa_refresher_started
= monotime(NULL
);
310 if ((ospf_sock_init(new)) < 0) {
312 "ospf_new: fatal error: ospf_sock_init was unable to open "
316 if ((new->ibuf
= stream_new(OSPF_MAX_PACKET_SIZE
+ 1)) == NULL
) {
318 "ospf_new: fatal error: stream_new(%u) failed allocating ibuf",
319 OSPF_MAX_PACKET_SIZE
+ 1);
323 thread_add_read(master
, ospf_read
, new, new->fd
, &new->t_read
);
324 new->oi_write_q
= list_new();
325 new->write_oi_count
= OSPF_WRITE_INTERFACE_COUNT_DEFAULT
;
327 /* Enable "log-adjacency-changes" */
328 #if DFLT_OSPF_LOG_ADJACENCY_CHANGES
329 SET_FLAG(new->config
, OSPF_LOG_ADJACENCY_CHANGES
);
337 struct ospf
*ospf_lookup_instance(u_short instance
)
340 struct listnode
*node
, *nnode
;
342 if (listcount(om
->ospf
) == 0)
345 for (ALL_LIST_ELEMENTS(om
->ospf
, node
, nnode
, ospf
))
346 if ((ospf
->instance
== 0 && instance
== 0)
347 || (ospf
->instance
&& instance
348 && ospf
->instance
== instance
))
354 static int ospf_is_ready(struct ospf
*ospf
)
356 /* OSPF must be on and Router-ID must be configured. */
357 if (!ospf
|| ospf
->router_id
.s_addr
== 0)
363 static void ospf_add(struct ospf
*ospf
)
365 listnode_add(om
->ospf
, ospf
);
368 static void ospf_delete(struct ospf
*ospf
)
370 listnode_delete(om
->ospf
, ospf
);
373 struct ospf
*ospf_lookup_by_inst_name(u_short instance
, const char *name
)
375 struct ospf
*ospf
= NULL
;
376 struct listnode
*node
, *nnode
;
378 for (ALL_LIST_ELEMENTS(om
->ospf
, node
, nnode
, ospf
)) {
379 if ((ospf
->instance
== instance
) &&
380 ((ospf
->name
== NULL
&& name
== NULL
) ||
381 (ospf
->name
&& name
&& strcmp(ospf
->name
, name
) == 0)))
387 struct ospf
*ospf_get(u_short instance
, const char *name
)
391 /* vrf name provided call inst and name based api
392 * in case of no name pass default ospf instance */
394 ospf
= ospf_lookup_by_inst_name(instance
, name
);
396 ospf
= ospf_lookup_by_vrf_id(VRF_DEFAULT
);
399 ospf
= ospf_new(instance
, name
);
402 if (ospf
->router_id_static
.s_addr
== 0)
403 ospf_router_id_update(ospf
);
405 ospf_opaque_type11_lsa_init(ospf
);
411 struct ospf
*ospf_get_instance(u_short instance
)
415 ospf
= ospf_lookup_instance(instance
);
417 ospf
= ospf_new(instance
, NULL
/* VRF_DEFAULT*/);
420 if (ospf
->router_id_static
.s_addr
== 0) {
421 if (vrf_lookup_by_id(ospf
->vrf_id
))
422 ospf_router_id_update(ospf
);
424 if (IS_DEBUG_OSPF_EVENT
)
425 zlog_debug("%s: ospf VRF (id %d) is not active yet, skip router id update"
426 , __PRETTY_FUNCTION__
,
429 ospf_router_id_update(ospf
);
432 ospf_opaque_type11_lsa_init(ospf
);
438 struct ospf
*ospf_lookup_by_vrf_id(vrf_id_t vrf_id
)
440 struct vrf
*vrf
= NULL
;
442 vrf
= vrf_lookup_by_id(vrf_id
);
445 return (vrf
->info
) ? (struct ospf
*)vrf
->info
: NULL
;
449 /* It should only be used when processing incoming info update from zebra.
450 * Other situations, it is not sufficient to lookup the ospf instance by
451 * vrf_name only without using the instance number.
453 static struct ospf
*ospf_lookup_by_name(const char *vrf_name
)
455 struct ospf
*ospf
= NULL
;
456 struct listnode
*node
, *nnode
;
458 for (ALL_LIST_ELEMENTS(om
->ospf
, node
, nnode
, ospf
))
459 if ((ospf
->name
== NULL
&& vrf_name
== NULL
)
460 || (ospf
->name
&& vrf_name
&&
461 strcmp(ospf
->name
, vrf_name
) == 0))
466 /* Handle the second half of deferred shutdown. This is called either
467 * from the deferred-shutdown timer thread, or directly through
468 * ospf_deferred_shutdown_check.
470 * Function is to cleanup G-R state, if required then call ospf_finish_final
471 * to complete shutdown of this ospf instance. Possibly exit if the
472 * whole process is being shutdown and this was the last OSPF instance.
474 static void ospf_deferred_shutdown_finish(struct ospf
*ospf
)
476 ospf
->stub_router_shutdown_time
= OSPF_STUB_ROUTER_UNCONFIGURED
;
477 OSPF_TIMER_OFF(ospf
->t_deferred_shutdown
);
479 ospf_finish_final(ospf
);
481 /* *ospf is now invalid */
483 /* ospfd being shut-down? If so, was this the last ospf instance? */
484 if (CHECK_FLAG(om
->options
, OSPF_MASTER_SHUTDOWN
)
485 && (listcount(om
->ospf
) == 0)) {
492 /* Timer thread for G-R */
493 static int ospf_deferred_shutdown_timer(struct thread
*t
)
495 struct ospf
*ospf
= THREAD_ARG(t
);
497 ospf_deferred_shutdown_finish(ospf
);
502 /* Check whether deferred-shutdown must be scheduled, otherwise call
503 * down directly into second-half of instance shutdown.
505 static void ospf_deferred_shutdown_check(struct ospf
*ospf
)
507 unsigned long timeout
;
509 struct ospf_area
*area
;
511 /* deferred shutdown already running? */
512 if (ospf
->t_deferred_shutdown
)
515 /* Should we try push out max-metric LSAs? */
516 if (ospf
->stub_router_shutdown_time
!= OSPF_STUB_ROUTER_UNCONFIGURED
) {
517 for (ALL_LIST_ELEMENTS_RO(ospf
->areas
, ln
, area
)) {
518 SET_FLAG(area
->stub_router_state
,
519 OSPF_AREA_ADMIN_STUB_ROUTED
);
521 if (!CHECK_FLAG(area
->stub_router_state
,
522 OSPF_AREA_IS_STUB_ROUTED
))
523 ospf_router_lsa_update_area(area
);
525 timeout
= ospf
->stub_router_shutdown_time
;
527 /* No timer needed */
528 ospf_deferred_shutdown_finish(ospf
);
532 OSPF_TIMER_ON(ospf
->t_deferred_shutdown
, ospf_deferred_shutdown_timer
,
537 /* Shut down the entire process */
538 void ospf_terminate(void)
541 struct listnode
*node
, *nnode
;
543 /* shutdown already in progress */
544 if (CHECK_FLAG(om
->options
, OSPF_MASTER_SHUTDOWN
))
547 SET_FLAG(om
->options
, OSPF_MASTER_SHUTDOWN
);
549 /* exit immediately if OSPF not actually running */
550 if (listcount(om
->ospf
) == 0)
554 for (ALL_LIST_ELEMENTS(om
->ospf
, node
, nnode
, ospf
))
557 /* Deliberately go back up, hopefully to thread scheduler, as
558 * One or more ospf_finish()'s may have deferred shutdown to a timer
561 zclient_stop(zclient
);
562 zclient_free(zclient
);
567 void ospf_finish(struct ospf
*ospf
)
569 /* let deferred shutdown decide */
570 ospf_deferred_shutdown_check(ospf
);
572 /* if ospf_deferred_shutdown returns, then ospf_finish_final is
573 * deferred to expiry of G-S timer thread. Return back up, hopefully
574 * to thread scheduler.
579 /* Final cleanup of ospf instance */
580 static void ospf_finish_final(struct ospf
*ospf
)
582 struct vrf
*vrf
= vrf_lookup_by_id(ospf
->vrf_id
);
583 struct route_node
*rn
;
584 struct ospf_nbr_nbma
*nbr_nbma
;
585 struct ospf_lsa
*lsa
;
586 struct interface
*ifp
;
587 struct ospf_interface
*oi
;
588 struct ospf_area
*area
;
589 struct ospf_vl_data
*vl_data
;
590 struct listnode
*node
, *nnode
;
592 u_short instance
= 0;
596 ospf_opaque_type11_lsa_term(ospf
);
598 ospf_flush_self_originated_lsas_now(ospf
);
600 /* Unregister redistribution */
601 for (i
= 0; i
< ZEBRA_ROUTE_MAX
; i
++) {
602 struct list
*red_list
;
603 struct ospf_redist
*red
;
605 red_list
= ospf
->redist
[i
];
609 for (ALL_LIST_ELEMENTS(red_list
, node
, nnode
, red
))
610 ospf_redistribute_unset(ospf
, i
, red
->instance
);
612 ospf_redistribute_default_unset(ospf
);
614 for (ALL_LIST_ELEMENTS(ospf
->areas
, node
, nnode
, area
))
615 ospf_remove_vls_through_area(ospf
, area
);
617 for (ALL_LIST_ELEMENTS(ospf
->vlinks
, node
, nnode
, vl_data
))
618 ospf_vl_delete(ospf
, vl_data
);
620 list_delete_and_null(&ospf
->vlinks
);
622 /* Remove any ospf interface config params */
623 FOR_ALL_INTERFACES (vrf
, ifp
) {
624 struct ospf_if_params
*params
;
626 params
= IF_DEF_PARAMS(ifp
);
627 if (OSPF_IF_PARAM_CONFIGURED(params
, if_area
))
628 UNSET_IF_PARAM(params
, if_area
);
631 /* Reset interface. */
632 for (ALL_LIST_ELEMENTS(ospf
->oiflist
, node
, nnode
, oi
))
634 list_delete_and_null(&ospf
->oiflist
);
636 /* De-Register VRF */
637 ospf_zebra_vrf_deregister(ospf
);
639 /* Clear static neighbors */
640 for (rn
= route_top(ospf
->nbr_nbma
); rn
; rn
= route_next(rn
))
641 if ((nbr_nbma
= rn
->info
)) {
642 OSPF_POLL_TIMER_OFF(nbr_nbma
->t_poll
);
645 nbr_nbma
->nbr
->nbr_nbma
= NULL
;
646 nbr_nbma
->nbr
= NULL
;
650 listnode_delete(nbr_nbma
->oi
->nbr_nbma
,
655 XFREE(MTYPE_OSPF_NEIGHBOR_STATIC
, nbr_nbma
);
658 route_table_finish(ospf
->nbr_nbma
);
660 /* Clear networks and Areas. */
661 for (rn
= route_top(ospf
->networks
); rn
; rn
= route_next(rn
)) {
662 struct ospf_network
*network
;
664 if ((network
= rn
->info
) != NULL
) {
665 ospf_network_free(ospf
, network
);
667 route_unlock_node(rn
);
670 route_table_finish(ospf
->networks
);
672 for (ALL_LIST_ELEMENTS(ospf
->areas
, node
, nnode
, area
)) {
673 listnode_delete(ospf
->areas
, area
);
674 ospf_area_free(area
);
677 /* Cancel all timers. */
678 OSPF_TIMER_OFF(ospf
->t_external_lsa
);
679 OSPF_TIMER_OFF(ospf
->t_spf_calc
);
680 OSPF_TIMER_OFF(ospf
->t_ase_calc
);
681 OSPF_TIMER_OFF(ospf
->t_maxage
);
682 OSPF_TIMER_OFF(ospf
->t_maxage_walker
);
683 OSPF_TIMER_OFF(ospf
->t_abr_task
);
684 OSPF_TIMER_OFF(ospf
->t_asbr_check
);
685 OSPF_TIMER_OFF(ospf
->t_distribute_update
);
686 OSPF_TIMER_OFF(ospf
->t_lsa_refresher
);
687 OSPF_TIMER_OFF(ospf
->t_read
);
688 OSPF_TIMER_OFF(ospf
->t_write
);
689 OSPF_TIMER_OFF(ospf
->t_opaque_lsa_self
);
692 stream_free(ospf
->ibuf
);
694 LSDB_LOOP(OPAQUE_AS_LSDB(ospf
), rn
, lsa
)
695 ospf_discard_from_db(ospf
, ospf
->lsdb
, lsa
);
696 LSDB_LOOP(EXTERNAL_LSDB(ospf
), rn
, lsa
)
697 ospf_discard_from_db(ospf
, ospf
->lsdb
, lsa
);
699 ospf_lsdb_delete_all(ospf
->lsdb
);
700 ospf_lsdb_free(ospf
->lsdb
);
702 for (rn
= route_top(ospf
->maxage_lsa
); rn
; rn
= route_next(rn
)) {
703 struct ospf_lsa
*lsa
;
705 if ((lsa
= rn
->info
) != NULL
) {
706 ospf_lsa_unlock(&lsa
);
709 route_unlock_node(rn
);
711 route_table_finish(ospf
->maxage_lsa
);
714 ospf_route_table_free(ospf
->old_table
);
715 if (ospf
->new_table
) {
716 ospf_route_delete(ospf
, ospf
->new_table
);
717 ospf_route_table_free(ospf
->new_table
);
720 ospf_rtrs_free(ospf
->old_rtrs
);
722 ospf_rtrs_free(ospf
->new_rtrs
);
723 if (ospf
->new_external_route
) {
724 ospf_route_delete(ospf
, ospf
->new_external_route
);
725 ospf_route_table_free(ospf
->new_external_route
);
727 if (ospf
->old_external_route
) {
728 ospf_route_delete(ospf
, ospf
->old_external_route
);
729 ospf_route_table_free(ospf
->old_external_route
);
731 if (ospf
->external_lsas
) {
732 ospf_ase_external_lsas_finish(ospf
->external_lsas
);
735 list_delete_and_null(&ospf
->areas
);
736 list_delete_and_null(&ospf
->oi_write_q
);
738 for (i
= ZEBRA_ROUTE_SYSTEM
; i
<= ZEBRA_ROUTE_MAX
; i
++) {
739 struct list
*ext_list
;
740 struct listnode
*node
;
741 struct ospf_external
*ext
;
743 ext_list
= ospf
->external
[i
];
747 for (ALL_LIST_ELEMENTS_RO(ext_list
, node
, ext
)) {
748 if (ext
->external_info
)
749 for (rn
= route_top(ext
->external_info
); rn
;
750 rn
= route_next(rn
)) {
751 if (rn
->info
== NULL
)
754 XFREE(MTYPE_OSPF_EXTERNAL_INFO
,
757 route_unlock_node(rn
);
762 ospf_distance_reset(ospf
);
763 route_table_finish(ospf
->distance_table
);
765 if (!CHECK_FLAG(om
->options
, OSPF_MASTER_SHUTDOWN
))
766 instance
= ospf
->instance
;
771 vrf
= vrf_lookup_by_name(ospf
->name
);
773 ospf_vrf_unlink(ospf
, vrf
);
774 XFREE(MTYPE_OSPF_TOP
, ospf
->name
);
776 vrf
= vrf_lookup_by_id(VRF_DEFAULT
);
778 ospf_vrf_unlink(ospf
, vrf
);
781 XFREE(MTYPE_OSPF_TOP
, ospf
);
783 if (!CHECK_FLAG(om
->options
, OSPF_MASTER_SHUTDOWN
))
784 ospf_get_instance(instance
);
788 /* allocate new OSPF Area object */
789 static struct ospf_area
*ospf_area_new(struct ospf
*ospf
,
790 struct in_addr area_id
)
792 struct ospf_area
*new;
794 /* Allocate new config_network. */
795 new = XCALLOC(MTYPE_OSPF_AREA
, sizeof(struct ospf_area
));
799 new->area_id
= area_id
;
800 new->area_id_fmt
= OSPF_AREA_ID_FMT_DOTTEDQUAD
;
802 new->external_routing
= OSPF_AREA_DEFAULT
;
803 new->default_cost
= 1;
804 new->auth_type
= OSPF_AUTH_NULL
;
807 new->lsdb
= ospf_lsdb_new();
809 /* Self-originated LSAs initialize. */
810 new->router_lsa_self
= NULL
;
812 ospf_opaque_type10_lsa_init(new);
814 new->oiflist
= list_new();
815 new->ranges
= route_table_init();
817 if (area_id
.s_addr
== OSPF_AREA_BACKBONE
)
818 ospf
->backbone
= new;
823 static void ospf_area_free(struct ospf_area
*area
)
825 struct route_node
*rn
;
826 struct ospf_lsa
*lsa
;
828 ospf_opaque_type10_lsa_term(area
);
831 LSDB_LOOP(ROUTER_LSDB(area
), rn
, lsa
)
832 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
833 LSDB_LOOP(NETWORK_LSDB(area
), rn
, lsa
)
834 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
835 LSDB_LOOP(SUMMARY_LSDB(area
), rn
, lsa
)
836 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
837 LSDB_LOOP(ASBR_SUMMARY_LSDB(area
), rn
, lsa
)
838 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
840 LSDB_LOOP(NSSA_LSDB(area
), rn
, lsa
)
841 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
842 LSDB_LOOP(OPAQUE_AREA_LSDB(area
), rn
, lsa
)
843 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
844 LSDB_LOOP(OPAQUE_LINK_LSDB(area
), rn
, lsa
)
845 ospf_discard_from_db(area
->ospf
, area
->lsdb
, lsa
);
847 ospf_lsdb_delete_all(area
->lsdb
);
848 ospf_lsdb_free(area
->lsdb
);
850 ospf_lsa_unlock(&area
->router_lsa_self
);
852 route_table_finish(area
->ranges
);
853 list_delete_and_null(&area
->oiflist
);
855 if (EXPORT_NAME(area
))
856 free(EXPORT_NAME(area
));
858 if (IMPORT_NAME(area
))
859 free(IMPORT_NAME(area
));
862 OSPF_TIMER_OFF(area
->t_stub_router
);
863 OSPF_TIMER_OFF(area
->t_opaque_lsa_self
);
865 if (OSPF_IS_AREA_BACKBONE(area
))
866 area
->ospf
->backbone
= NULL
;
868 XFREE(MTYPE_OSPF_AREA
, area
);
871 void ospf_area_check_free(struct ospf
*ospf
, struct in_addr area_id
)
873 struct ospf_area
*area
;
875 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
876 if (area
&& listcount(area
->oiflist
) == 0 && area
->ranges
->top
== NULL
877 && area
->shortcut_configured
== OSPF_SHORTCUT_DEFAULT
878 && area
->external_routing
== OSPF_AREA_DEFAULT
879 && area
->no_summary
== 0 && area
->default_cost
== 1
880 && EXPORT_NAME(area
) == NULL
&& IMPORT_NAME(area
) == NULL
881 && area
->auth_type
== OSPF_AUTH_NULL
) {
882 listnode_delete(ospf
->areas
, area
);
883 ospf_area_free(area
);
887 struct ospf_area
*ospf_area_get(struct ospf
*ospf
, struct in_addr area_id
)
889 struct ospf_area
*area
;
891 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
893 area
= ospf_area_new(ospf
, area_id
);
894 listnode_add_sort(ospf
->areas
, area
);
895 ospf_check_abr_status(ospf
);
896 if (ospf
->stub_router_admin_set
897 == OSPF_STUB_ROUTER_ADMINISTRATIVE_SET
) {
898 SET_FLAG(area
->stub_router_state
,
899 OSPF_AREA_ADMIN_STUB_ROUTED
);
906 struct ospf_area
*ospf_area_lookup_by_area_id(struct ospf
*ospf
,
907 struct in_addr area_id
)
909 struct ospf_area
*area
;
910 struct listnode
*node
;
912 for (ALL_LIST_ELEMENTS_RO(ospf
->areas
, node
, area
))
913 if (IPV4_ADDR_SAME(&area
->area_id
, &area_id
))
919 void ospf_area_add_if(struct ospf_area
*area
, struct ospf_interface
*oi
)
921 listnode_add(area
->oiflist
, oi
);
924 void ospf_area_del_if(struct ospf_area
*area
, struct ospf_interface
*oi
)
926 listnode_delete(area
->oiflist
, oi
);
930 static void add_ospf_interface(struct connected
*co
, struct ospf_area
*area
)
932 struct ospf_interface
*oi
;
934 oi
= ospf_if_new(area
->ospf
, co
->ifp
, co
->address
);
939 oi
->params
= ospf_lookup_if_params(co
->ifp
, oi
->address
->u
.prefix4
);
940 oi
->output_cost
= ospf_if_get_output_cost(oi
);
942 /* Relate ospf interface to ospf instance. */
943 oi
->ospf
= area
->ospf
;
945 /* update network type as interface flag */
946 /* If network type is specified previously,
947 skip network type setting. */
948 oi
->type
= IF_DEF_PARAMS(co
->ifp
)->type
;
950 /* Add pseudo neighbor. */
951 ospf_nbr_self_reset(oi
, oi
->ospf
->router_id
);
953 ospf_area_add_if(oi
->area
, oi
);
956 * if router_id is not configured, dont bring up
958 * ospf_router_id_update() will call ospf_if_update
959 * whenever r-id is configured instead.
961 if ((area
->ospf
->router_id
.s_addr
!= 0) && if_is_operative(co
->ifp
))
965 static void update_redistributed(struct ospf
*ospf
, int add_to_ospf
)
967 struct route_node
*rn
;
968 struct external_info
*ei
;
969 struct ospf_external
*ext
;
971 if (ospf_is_type_redistributed(ospf
, ZEBRA_ROUTE_CONNECT
, 0)) {
972 ext
= ospf_external_lookup(ospf
, ZEBRA_ROUTE_CONNECT
, 0);
973 if ((ext
) && EXTERNAL_INFO(ext
)) {
974 for (rn
= route_top(EXTERNAL_INFO(ext
)); rn
;
975 rn
= route_next(rn
)) {
981 if (ospf_external_info_find_lsa(
983 if (!ospf_distribute_check_connected(
985 ospf_external_lsa_flush(
989 ei
->ifindex
/*, ei->nexthop */);
991 if (!ospf_external_info_find_lsa(
993 if (ospf_distribute_check_connected(
995 ospf_external_lsa_originate(
1004 /* Config network statement related functions. */
1005 static struct ospf_network
*ospf_network_new(struct in_addr area_id
)
1007 struct ospf_network
*new;
1008 new = XCALLOC(MTYPE_OSPF_NETWORK
, sizeof(struct ospf_network
));
1010 new->area_id
= area_id
;
1011 new->area_id_fmt
= OSPF_AREA_ID_FMT_DOTTEDQUAD
;
1016 static void ospf_network_free(struct ospf
*ospf
, struct ospf_network
*network
)
1018 ospf_area_check_free(ospf
, network
->area_id
);
1019 ospf_schedule_abr_task(ospf
);
1020 XFREE(MTYPE_OSPF_NETWORK
, network
);
1023 int ospf_network_set(struct ospf
*ospf
, struct prefix_ipv4
*p
,
1024 struct in_addr area_id
, int df
)
1026 struct ospf_network
*network
;
1027 struct ospf_area
*area
;
1028 struct route_node
*rn
;
1030 rn
= route_node_get(ospf
->networks
, (struct prefix
*)p
);
1033 route_unlock_node(rn
);
1035 if (IPV4_ADDR_SAME(&area_id
, &network
->area_id
)) {
1038 /* There is already same network statement. */
1043 rn
->info
= network
= ospf_network_new(area_id
);
1044 network
->area_id_fmt
= df
;
1045 area
= ospf_area_get(ospf
, area_id
);
1046 ospf_area_display_format_set(ospf
, area
, df
);
1048 /* Run network config now. */
1049 ospf_network_run((struct prefix
*)p
, area
);
1051 /* Update connected redistribute. */
1052 update_redistributed(ospf
, 1); /* interfaces possibly added */
1054 ospf_area_check_free(ospf
, area_id
);
1059 int ospf_network_unset(struct ospf
*ospf
, struct prefix_ipv4
*p
,
1060 struct in_addr area_id
)
1062 struct route_node
*rn
;
1063 struct ospf_network
*network
;
1064 struct listnode
*node
, *nnode
;
1065 struct ospf_interface
*oi
;
1067 rn
= route_node_lookup(ospf
->networks
, (struct prefix
*)p
);
1072 route_unlock_node(rn
);
1073 if (!IPV4_ADDR_SAME(&area_id
, &network
->area_id
))
1076 ospf_network_free(ospf
, rn
->info
);
1078 route_unlock_node(rn
); /* initial reference */
1080 /* Find interfaces that are not configured already. */
1081 for (ALL_LIST_ELEMENTS(ospf
->oiflist
, node
, nnode
, oi
)) {
1083 if (oi
->type
== OSPF_IFTYPE_VIRTUALLINK
)
1086 ospf_network_run_subnet(ospf
, oi
->connected
, NULL
, NULL
);
1089 /* Update connected redistribute. */
1090 update_redistributed(ospf
, 0); /* interfaces possibly removed */
1091 ospf_area_check_free(ospf
, area_id
);
1096 /* Ensure there's an OSPF instance, as "ip ospf area" enabled OSPF means
1097 * there might not be any 'router ospf' config.
1099 * Otherwise, doesn't do anything different to ospf_if_update for now
1101 void ospf_interface_area_set(struct ospf
*ospf
, struct interface
*ifp
)
1106 ospf_if_update(ospf
, ifp
);
1107 /* if_update does a update_redistributed */
1112 void ospf_interface_area_unset(struct ospf
*ospf
, struct interface
*ifp
)
1114 struct route_node
*rn_oi
;
1117 return; /* Ospf not ready yet */
1119 /* Find interfaces that may need to be removed. */
1120 for (rn_oi
= route_top(IF_OIFS(ifp
)); rn_oi
;
1121 rn_oi
= route_next(rn_oi
)) {
1122 struct ospf_interface
*oi
= NULL
;
1124 if ((oi
= rn_oi
->info
) == NULL
)
1127 if (oi
->type
== OSPF_IFTYPE_VIRTUALLINK
)
1130 ospf_network_run_subnet(ospf
, oi
->connected
, NULL
, NULL
);
1133 /* Update connected redistribute. */
1134 update_redistributed(ospf
, 0); /* interfaces possibly removed */
1137 /* Check whether interface matches given network
1138 * returns: 1, true. 0, false
1140 static int ospf_network_match_iface(const struct connected
*co
,
1141 const struct prefix
*net
)
1143 /* new approach: more elegant and conceptually clean */
1144 return prefix_match_network_statement(net
, CONNECTED_PREFIX(co
));
1147 static void ospf_update_interface_area(struct connected
*co
,
1148 struct ospf_area
*area
)
1150 struct ospf_interface
*oi
= ospf_if_table_lookup(co
->ifp
, co
->address
);
1152 /* nothing to be done case */
1153 if (oi
&& oi
->area
== area
) {
1160 add_ospf_interface(co
, area
);
1163 /* Run OSPF for the given subnet, taking into account the following
1164 * possible sources of area configuration, in the given order of preference:
1166 * - Whether there is interface+address specific area configuration
1167 * - Whether there is a default area for the interface
1168 * - Whether there is an area given as a parameter.
1169 * - If no specific network prefix/area is supplied, whether there's
1170 * a matching network configured.
1172 static void ospf_network_run_subnet(struct ospf
*ospf
, struct connected
*co
,
1174 struct ospf_area
*given_area
)
1176 struct ospf_interface
*oi
;
1177 struct ospf_if_params
*params
;
1178 struct ospf_area
*area
= NULL
;
1179 struct route_node
*rn
;
1182 if (CHECK_FLAG(co
->flags
, ZEBRA_IFA_SECONDARY
))
1185 if (co
->address
->family
!= AF_INET
)
1188 /* Try determine the appropriate area for this interface + address
1189 * Start by checking interface config
1191 params
= ospf_lookup_if_params(co
->ifp
, co
->address
->u
.prefix4
);
1192 if (params
&& OSPF_IF_PARAM_CONFIGURED(params
, if_area
))
1193 area
= ospf_area_get(ospf
, params
->if_area
);
1195 params
= IF_DEF_PARAMS(co
->ifp
);
1196 if (OSPF_IF_PARAM_CONFIGURED(params
, if_area
))
1197 area
= ospf_area_get(ospf
, params
->if_area
);
1200 /* If we've found an interface and/or addr specific area, then we're
1204 ospf_update_interface_area(co
, area
);
1208 /* Otherwise, only remaining possibility is a matching network statement
1211 assert(given_area
!= NULL
);
1213 /* Which either was supplied as a parameter.. (e.g. cause a new
1214 * network/area was just added)..
1216 if (p
->family
== co
->address
->family
1217 && ospf_network_match_iface(co
, p
))
1218 ospf_update_interface_area(co
, given_area
);
1223 /* Else we have to search the existing network/area config to see
1226 for (rn
= route_top(ospf
->networks
); rn
; rn
= route_next(rn
))
1227 if (rn
->info
!= NULL
&& ospf_network_match_iface(co
, &rn
->p
)) {
1228 struct ospf_network
*network
=
1229 (struct ospf_network
*)rn
->info
;
1230 area
= ospf_area_get(ospf
, network
->area_id
);
1231 ospf_update_interface_area(co
, area
);
1235 /* If the subnet isn't in any area, deconfigure */
1236 if (!configed
&& (oi
= ospf_if_table_lookup(co
->ifp
, co
->address
)))
1240 static void ospf_network_run_interface(struct ospf
*ospf
, struct interface
*ifp
,
1242 struct ospf_area
*given_area
)
1244 struct listnode
*cnode
;
1245 struct connected
*co
;
1247 if (memcmp(ifp
->name
, "VLINK", 5) == 0)
1250 /* Network prefix without area is nonsensical */
1252 assert(given_area
!= NULL
);
1254 /* if interface prefix is match specified prefix,
1255 then create socket and join multicast group. */
1256 for (ALL_LIST_ELEMENTS_RO(ifp
->connected
, cnode
, co
))
1257 ospf_network_run_subnet(ospf
, co
, p
, given_area
);
1260 static void ospf_network_run(struct prefix
*p
, struct ospf_area
*area
)
1262 struct vrf
*vrf
= vrf_lookup_by_id(area
->ospf
->vrf_id
);
1263 struct interface
*ifp
;
1265 /* Schedule Router ID Update. */
1266 if (area
->ospf
->router_id
.s_addr
== 0)
1267 ospf_router_id_update(area
->ospf
);
1269 /* Get target interface. */
1270 FOR_ALL_INTERFACES (vrf
, ifp
)
1271 ospf_network_run_interface(area
->ospf
, ifp
, p
, area
);
1274 void ospf_ls_upd_queue_empty(struct ospf_interface
*oi
)
1276 struct route_node
*rn
;
1277 struct listnode
*node
, *nnode
;
1279 struct ospf_lsa
*lsa
;
1281 /* empty ls update queue */
1282 for (rn
= route_top(oi
->ls_upd_queue
); rn
; rn
= route_next(rn
))
1283 if ((lst
= (struct list
*)rn
->info
)) {
1284 for (ALL_LIST_ELEMENTS(lst
, node
, nnode
, lsa
))
1285 ospf_lsa_unlock(&lsa
); /* oi->ls_upd_queue */
1286 list_delete_and_null(&lst
);
1290 /* remove update event */
1291 if (oi
->t_ls_upd_event
) {
1292 thread_cancel(oi
->t_ls_upd_event
);
1293 oi
->t_ls_upd_event
= NULL
;
1297 void ospf_if_update(struct ospf
*ospf
, struct interface
*ifp
)
1303 if (IS_DEBUG_OSPF_EVENT
)
1304 zlog_debug("%s: interface %s ifp->vrf_id %u ospf vrf %s vrf_id %u router_id %s",
1305 __PRETTY_FUNCTION__
, ifp
->name
, ifp
->vrf_id
,
1306 ospf_vrf_id_to_name(ospf
->vrf_id
), ospf
->vrf_id
,
1307 inet_ntoa(ospf
->router_id
));
1309 /* OSPF must be ready. */
1310 if (!ospf_is_ready(ospf
))
1313 ospf_network_run_interface(ospf
, ifp
, NULL
, NULL
);
1315 /* Update connected redistribute. */
1316 update_redistributed(ospf
, 1);
1319 void ospf_remove_vls_through_area(struct ospf
*ospf
, struct ospf_area
*area
)
1321 struct listnode
*node
, *nnode
;
1322 struct ospf_vl_data
*vl_data
;
1324 for (ALL_LIST_ELEMENTS(ospf
->vlinks
, node
, nnode
, vl_data
))
1325 if (IPV4_ADDR_SAME(&vl_data
->vl_area_id
, &area
->area_id
))
1326 ospf_vl_delete(ospf
, vl_data
);
1330 static const struct message ospf_area_type_msg
[] = {
1331 {OSPF_AREA_DEFAULT
, "Default"},
1332 {OSPF_AREA_STUB
, "Stub"},
1333 {OSPF_AREA_NSSA
, "NSSA"},
1336 static void ospf_area_type_set(struct ospf_area
*area
, int type
)
1338 struct listnode
*node
;
1339 struct ospf_interface
*oi
;
1341 if (area
->external_routing
== type
) {
1342 if (IS_DEBUG_OSPF_EVENT
)
1343 zlog_debug("Area[%s]: Types are the same, ignored.",
1344 inet_ntoa(area
->area_id
));
1348 area
->external_routing
= type
;
1350 if (IS_DEBUG_OSPF_EVENT
)
1351 zlog_debug("Area[%s]: Configured as %s",
1352 inet_ntoa(area
->area_id
),
1353 lookup_msg(ospf_area_type_msg
, type
, NULL
));
1355 switch (area
->external_routing
) {
1356 case OSPF_AREA_DEFAULT
:
1357 for (ALL_LIST_ELEMENTS_RO(area
->oiflist
, node
, oi
))
1358 if (oi
->nbr_self
!= NULL
) {
1359 UNSET_FLAG(oi
->nbr_self
->options
,
1361 SET_FLAG(oi
->nbr_self
->options
, OSPF_OPTION_E
);
1364 case OSPF_AREA_STUB
:
1365 for (ALL_LIST_ELEMENTS_RO(area
->oiflist
, node
, oi
))
1366 if (oi
->nbr_self
!= NULL
) {
1367 if (IS_DEBUG_OSPF_EVENT
)
1369 "setting options on %s accordingly",
1371 UNSET_FLAG(oi
->nbr_self
->options
,
1373 UNSET_FLAG(oi
->nbr_self
->options
,
1375 if (IS_DEBUG_OSPF_EVENT
)
1376 zlog_debug("options set on %s: %x",
1377 IF_NAME(oi
), OPTIONS(oi
));
1380 case OSPF_AREA_NSSA
:
1381 for (ALL_LIST_ELEMENTS_RO(area
->oiflist
, node
, oi
))
1382 if (oi
->nbr_self
!= NULL
) {
1384 "setting nssa options on %s accordingly",
1386 UNSET_FLAG(oi
->nbr_self
->options
,
1388 SET_FLAG(oi
->nbr_self
->options
, OSPF_OPTION_NP
);
1389 zlog_debug("options set on %s: %x", IF_NAME(oi
),
1397 ospf_router_lsa_update_area(area
);
1398 ospf_schedule_abr_task(area
->ospf
);
1401 int ospf_area_shortcut_set(struct ospf
*ospf
, struct ospf_area
*area
, int mode
)
1403 if (area
->shortcut_configured
== mode
)
1406 area
->shortcut_configured
= mode
;
1407 ospf_router_lsa_update_area(area
);
1408 ospf_schedule_abr_task(ospf
);
1410 ospf_area_check_free(ospf
, area
->area_id
);
1415 int ospf_area_shortcut_unset(struct ospf
*ospf
, struct ospf_area
*area
)
1417 area
->shortcut_configured
= OSPF_SHORTCUT_DEFAULT
;
1418 ospf_router_lsa_update_area(area
);
1419 ospf_area_check_free(ospf
, area
->area_id
);
1420 ospf_schedule_abr_task(ospf
);
1425 static int ospf_area_vlink_count(struct ospf
*ospf
, struct ospf_area
*area
)
1427 struct ospf_vl_data
*vl
;
1428 struct listnode
*node
;
1431 for (ALL_LIST_ELEMENTS_RO(ospf
->vlinks
, node
, vl
))
1432 if (IPV4_ADDR_SAME(&vl
->vl_area_id
, &area
->area_id
))
1438 int ospf_area_display_format_set(struct ospf
*ospf
, struct ospf_area
*area
,
1441 area
->area_id_fmt
= df
;
1446 int ospf_area_stub_set(struct ospf
*ospf
, struct in_addr area_id
)
1448 struct ospf_area
*area
;
1450 area
= ospf_area_get(ospf
, area_id
);
1451 if (ospf_area_vlink_count(ospf
, area
))
1454 if (area
->external_routing
!= OSPF_AREA_STUB
)
1455 ospf_area_type_set(area
, OSPF_AREA_STUB
);
1460 int ospf_area_stub_unset(struct ospf
*ospf
, struct in_addr area_id
)
1462 struct ospf_area
*area
;
1464 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
1468 if (area
->external_routing
== OSPF_AREA_STUB
)
1469 ospf_area_type_set(area
, OSPF_AREA_DEFAULT
);
1471 ospf_area_check_free(ospf
, area_id
);
1476 int ospf_area_no_summary_set(struct ospf
*ospf
, struct in_addr area_id
)
1478 struct ospf_area
*area
;
1480 area
= ospf_area_get(ospf
, area_id
);
1481 area
->no_summary
= 1;
1486 int ospf_area_no_summary_unset(struct ospf
*ospf
, struct in_addr area_id
)
1488 struct ospf_area
*area
;
1490 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
1494 area
->no_summary
= 0;
1495 ospf_area_check_free(ospf
, area_id
);
1500 int ospf_area_nssa_no_summary_set(struct ospf
*ospf
, struct in_addr area_id
)
1502 struct ospf_area
*area
;
1504 area
= ospf_area_get(ospf
, area_id
);
1505 if (ospf_area_vlink_count(ospf
, area
))
1508 if (area
->external_routing
!= OSPF_AREA_NSSA
) {
1509 ospf_area_type_set(area
, OSPF_AREA_NSSA
);
1511 area
->NSSATranslatorRole
= OSPF_NSSA_ROLE_CANDIDATE
;
1514 ospf_area_no_summary_set(ospf
, area_id
);
1519 int ospf_area_nssa_set(struct ospf
*ospf
, struct in_addr area_id
)
1521 struct ospf_area
*area
;
1523 area
= ospf_area_get(ospf
, area_id
);
1524 if (ospf_area_vlink_count(ospf
, area
))
1527 if (area
->external_routing
!= OSPF_AREA_NSSA
) {
1528 ospf_area_type_set(area
, OSPF_AREA_NSSA
);
1531 /* set NSSA area defaults */
1532 area
->no_summary
= 0;
1533 area
->NSSATranslatorRole
= OSPF_NSSA_ROLE_CANDIDATE
;
1534 area
->NSSATranslatorState
= OSPF_NSSA_TRANSLATE_DISABLED
;
1535 area
->NSSATranslatorStabilityInterval
=
1536 OSPF_NSSA_TRANS_STABLE_DEFAULT
;
1541 int ospf_area_nssa_unset(struct ospf
*ospf
, struct in_addr area_id
, int argc
)
1543 struct ospf_area
*area
;
1545 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
1549 /* argc < 5 -> 'no area x nssa' */
1550 if (argc
< 5 && area
->external_routing
== OSPF_AREA_NSSA
) {
1552 /* set NSSA area defaults */
1553 area
->no_summary
= 0;
1554 area
->NSSATranslatorRole
= OSPF_NSSA_ROLE_CANDIDATE
;
1555 area
->NSSATranslatorState
= OSPF_NSSA_TRANSLATE_DISABLED
;
1556 area
->NSSATranslatorStabilityInterval
=
1557 OSPF_NSSA_TRANS_STABLE_DEFAULT
;
1558 ospf_area_type_set(area
, OSPF_AREA_DEFAULT
);
1560 area
->NSSATranslatorRole
= OSPF_NSSA_ROLE_CANDIDATE
;
1563 ospf_area_check_free(ospf
, area_id
);
1568 int ospf_area_nssa_translator_role_set(struct ospf
*ospf
,
1569 struct in_addr area_id
, int role
)
1571 struct ospf_area
*area
;
1573 area
= ospf_area_lookup_by_area_id(ospf
, area_id
);
1577 area
->NSSATranslatorRole
= role
;
1583 /* XXX: unused? Leave for symmetry? */
1585 ospf_area_nssa_translator_role_unset (struct ospf
*ospf
,
1586 struct in_addr area_id
)
1588 struct ospf_area
*area
;
1590 area
= ospf_area_lookup_by_area_id (ospf
, area_id
);
1594 area
->NSSATranslatorRole
= OSPF_NSSA_ROLE_CANDIDATE
;
1596 ospf_area_check_free (ospf
, area_id
);
1602 int ospf_area_export_list_set(struct ospf
*ospf
, struct ospf_area
*area
,
1603 const char *list_name
)
1605 struct access_list
*list
;
1606 list
= access_list_lookup(AFI_IP
, list_name
);
1608 EXPORT_LIST(area
) = list
;
1610 if (EXPORT_NAME(area
))
1611 free(EXPORT_NAME(area
));
1613 EXPORT_NAME(area
) = strdup(list_name
);
1614 ospf_schedule_abr_task(ospf
);
1619 int ospf_area_export_list_unset(struct ospf
*ospf
, struct ospf_area
*area
)
1622 EXPORT_LIST(area
) = 0;
1624 if (EXPORT_NAME(area
))
1625 free(EXPORT_NAME(area
));
1627 EXPORT_NAME(area
) = NULL
;
1629 ospf_area_check_free(ospf
, area
->area_id
);
1631 ospf_schedule_abr_task(ospf
);
1636 int ospf_area_import_list_set(struct ospf
*ospf
, struct ospf_area
*area
,
1639 struct access_list
*list
;
1640 list
= access_list_lookup(AFI_IP
, name
);
1642 IMPORT_LIST(area
) = list
;
1644 if (IMPORT_NAME(area
))
1645 free(IMPORT_NAME(area
));
1647 IMPORT_NAME(area
) = strdup(name
);
1648 ospf_schedule_abr_task(ospf
);
1653 int ospf_area_import_list_unset(struct ospf
*ospf
, struct ospf_area
*area
)
1655 IMPORT_LIST(area
) = 0;
1657 if (IMPORT_NAME(area
))
1658 free(IMPORT_NAME(area
));
1660 IMPORT_NAME(area
) = NULL
;
1661 ospf_area_check_free(ospf
, area
->area_id
);
1663 ospf_schedule_abr_task(ospf
);
1668 int ospf_timers_refresh_set(struct ospf
*ospf
, int interval
)
1672 if (ospf
->lsa_refresh_interval
== interval
)
1675 time_left
= ospf
->lsa_refresh_interval
1676 - (monotime(NULL
) - ospf
->lsa_refresher_started
);
1678 if (time_left
> interval
) {
1679 OSPF_TIMER_OFF(ospf
->t_lsa_refresher
);
1680 thread_add_timer(master
, ospf_lsa_refresh_walker
, ospf
,
1681 interval
, &ospf
->t_lsa_refresher
);
1683 ospf
->lsa_refresh_interval
= interval
;
1688 int ospf_timers_refresh_unset(struct ospf
*ospf
)
1692 time_left
= ospf
->lsa_refresh_interval
1693 - (monotime(NULL
) - ospf
->lsa_refresher_started
);
1695 if (time_left
> OSPF_LSA_REFRESH_INTERVAL_DEFAULT
) {
1696 OSPF_TIMER_OFF(ospf
->t_lsa_refresher
);
1697 ospf
->t_lsa_refresher
= NULL
;
1698 thread_add_timer(master
, ospf_lsa_refresh_walker
, ospf
,
1699 OSPF_LSA_REFRESH_INTERVAL_DEFAULT
,
1700 &ospf
->t_lsa_refresher
);
1703 ospf
->lsa_refresh_interval
= OSPF_LSA_REFRESH_INTERVAL_DEFAULT
;
1709 static struct ospf_nbr_nbma
*ospf_nbr_nbma_new(void)
1711 struct ospf_nbr_nbma
*nbr_nbma
;
1713 nbr_nbma
= XCALLOC(MTYPE_OSPF_NEIGHBOR_STATIC
,
1714 sizeof(struct ospf_nbr_nbma
));
1716 nbr_nbma
->priority
= OSPF_NEIGHBOR_PRIORITY_DEFAULT
;
1717 nbr_nbma
->v_poll
= OSPF_POLL_INTERVAL_DEFAULT
;
1722 static void ospf_nbr_nbma_free(struct ospf_nbr_nbma
*nbr_nbma
)
1724 XFREE(MTYPE_OSPF_NEIGHBOR_STATIC
, nbr_nbma
);
1727 static void ospf_nbr_nbma_delete(struct ospf
*ospf
,
1728 struct ospf_nbr_nbma
*nbr_nbma
)
1730 struct route_node
*rn
;
1731 struct prefix_ipv4 p
;
1734 p
.prefix
= nbr_nbma
->addr
;
1735 p
.prefixlen
= IPV4_MAX_BITLEN
;
1737 rn
= route_node_lookup(ospf
->nbr_nbma
, (struct prefix
*)&p
);
1739 ospf_nbr_nbma_free(rn
->info
);
1741 route_unlock_node(rn
);
1742 route_unlock_node(rn
);
1746 static void ospf_nbr_nbma_down(struct ospf_nbr_nbma
*nbr_nbma
)
1748 OSPF_TIMER_OFF(nbr_nbma
->t_poll
);
1750 if (nbr_nbma
->nbr
) {
1751 nbr_nbma
->nbr
->nbr_nbma
= NULL
;
1752 OSPF_NSM_EVENT_EXECUTE(nbr_nbma
->nbr
, NSM_KillNbr
);
1756 listnode_delete(nbr_nbma
->oi
->nbr_nbma
, nbr_nbma
);
1759 static void ospf_nbr_nbma_add(struct ospf_nbr_nbma
*nbr_nbma
,
1760 struct ospf_interface
*oi
)
1762 struct ospf_neighbor
*nbr
;
1763 struct route_node
*rn
;
1766 if (oi
->type
!= OSPF_IFTYPE_NBMA
)
1769 if (nbr_nbma
->nbr
!= NULL
)
1772 if (IPV4_ADDR_SAME(&oi
->nbr_self
->address
.u
.prefix4
, &nbr_nbma
->addr
))
1776 listnode_add(oi
->nbr_nbma
, nbr_nbma
);
1778 /* Get neighbor information from table. */
1780 p
.prefixlen
= IPV4_MAX_BITLEN
;
1781 p
.u
.prefix4
= nbr_nbma
->addr
;
1783 rn
= route_node_get(oi
->nbrs
, (struct prefix
*)&p
);
1786 nbr
->nbr_nbma
= nbr_nbma
;
1787 nbr_nbma
->nbr
= nbr
;
1789 route_unlock_node(rn
);
1791 nbr
= rn
->info
= ospf_nbr_new(oi
);
1792 nbr
->state
= NSM_Down
;
1793 nbr
->src
= nbr_nbma
->addr
;
1794 nbr
->nbr_nbma
= nbr_nbma
;
1795 nbr
->priority
= nbr_nbma
->priority
;
1798 nbr_nbma
->nbr
= nbr
;
1800 OSPF_NSM_EVENT_EXECUTE(nbr
, NSM_Start
);
1804 void ospf_nbr_nbma_if_update(struct ospf
*ospf
, struct ospf_interface
*oi
)
1806 struct ospf_nbr_nbma
*nbr_nbma
;
1807 struct route_node
*rn
;
1808 struct prefix_ipv4 p
;
1810 if (oi
->type
!= OSPF_IFTYPE_NBMA
)
1813 for (rn
= route_top(ospf
->nbr_nbma
); rn
; rn
= route_next(rn
))
1814 if ((nbr_nbma
= rn
->info
))
1815 if (nbr_nbma
->oi
== NULL
&& nbr_nbma
->nbr
== NULL
) {
1817 p
.prefix
= nbr_nbma
->addr
;
1818 p
.prefixlen
= IPV4_MAX_BITLEN
;
1820 if (prefix_match(oi
->address
,
1821 (struct prefix
*)&p
))
1822 ospf_nbr_nbma_add(nbr_nbma
, oi
);
1826 struct ospf_nbr_nbma
*ospf_nbr_nbma_lookup(struct ospf
*ospf
,
1827 struct in_addr nbr_addr
)
1829 struct route_node
*rn
;
1830 struct prefix_ipv4 p
;
1833 p
.prefix
= nbr_addr
;
1834 p
.prefixlen
= IPV4_MAX_BITLEN
;
1836 rn
= route_node_lookup(ospf
->nbr_nbma
, (struct prefix
*)&p
);
1838 route_unlock_node(rn
);
1844 struct ospf_nbr_nbma
*ospf_nbr_nbma_lookup_next(struct ospf
*ospf
,
1845 struct in_addr
*addr
, int first
)
1848 struct ospf_nbr_nbma
*nbr_nbma
;
1849 struct listnode
*node
;
1856 for (ALL_LIST_ELEMENTS_RO (ospf
->nbr_nbma
, node
, nbr_nbma
))
1860 *addr
= nbr_nbma
->addr
;
1863 else if (ntohl (nbr_nbma
->addr
.s_addr
) > ntohl (addr
->s_addr
))
1865 *addr
= nbr_nbma
->addr
;
1873 int ospf_nbr_nbma_set(struct ospf
*ospf
, struct in_addr nbr_addr
)
1875 struct ospf_nbr_nbma
*nbr_nbma
;
1876 struct ospf_interface
*oi
;
1877 struct prefix_ipv4 p
;
1878 struct route_node
*rn
;
1879 struct listnode
*node
;
1881 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, nbr_addr
);
1885 nbr_nbma
= ospf_nbr_nbma_new();
1886 nbr_nbma
->addr
= nbr_addr
;
1889 p
.prefix
= nbr_addr
;
1890 p
.prefixlen
= IPV4_MAX_BITLEN
;
1892 rn
= route_node_get(ospf
->nbr_nbma
, (struct prefix
*)&p
);
1894 route_unlock_node(rn
);
1895 rn
->info
= nbr_nbma
;
1897 for (ALL_LIST_ELEMENTS_RO(ospf
->oiflist
, node
, oi
)) {
1898 if (oi
->type
== OSPF_IFTYPE_NBMA
)
1899 if (prefix_match(oi
->address
, (struct prefix
*)&p
)) {
1900 ospf_nbr_nbma_add(nbr_nbma
, oi
);
1908 int ospf_nbr_nbma_unset(struct ospf
*ospf
, struct in_addr nbr_addr
)
1910 struct ospf_nbr_nbma
*nbr_nbma
;
1912 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, nbr_addr
);
1913 if (nbr_nbma
== NULL
)
1916 ospf_nbr_nbma_down(nbr_nbma
);
1917 ospf_nbr_nbma_delete(ospf
, nbr_nbma
);
1922 int ospf_nbr_nbma_priority_set(struct ospf
*ospf
, struct in_addr nbr_addr
,
1925 struct ospf_nbr_nbma
*nbr_nbma
;
1927 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, nbr_addr
);
1928 if (nbr_nbma
== NULL
)
1931 if (nbr_nbma
->priority
!= priority
)
1932 nbr_nbma
->priority
= priority
;
1937 int ospf_nbr_nbma_priority_unset(struct ospf
*ospf
, struct in_addr nbr_addr
)
1939 struct ospf_nbr_nbma
*nbr_nbma
;
1941 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, nbr_addr
);
1942 if (nbr_nbma
== NULL
)
1945 if (nbr_nbma
!= OSPF_NEIGHBOR_PRIORITY_DEFAULT
)
1946 nbr_nbma
->priority
= OSPF_NEIGHBOR_PRIORITY_DEFAULT
;
1951 int ospf_nbr_nbma_poll_interval_set(struct ospf
*ospf
, struct in_addr nbr_addr
,
1952 unsigned int interval
)
1954 struct ospf_nbr_nbma
*nbr_nbma
;
1956 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, nbr_addr
);
1957 if (nbr_nbma
== NULL
)
1960 if (nbr_nbma
->v_poll
!= interval
) {
1961 nbr_nbma
->v_poll
= interval
;
1962 if (nbr_nbma
->oi
&& ospf_if_is_up(nbr_nbma
->oi
)) {
1963 OSPF_TIMER_OFF(nbr_nbma
->t_poll
);
1964 OSPF_POLL_TIMER_ON(nbr_nbma
->t_poll
, ospf_poll_timer
,
1972 int ospf_nbr_nbma_poll_interval_unset(struct ospf
*ospf
, struct in_addr addr
)
1974 struct ospf_nbr_nbma
*nbr_nbma
;
1976 nbr_nbma
= ospf_nbr_nbma_lookup(ospf
, addr
);
1977 if (nbr_nbma
== NULL
)
1980 if (nbr_nbma
->v_poll
!= OSPF_POLL_INTERVAL_DEFAULT
)
1981 nbr_nbma
->v_poll
= OSPF_POLL_INTERVAL_DEFAULT
;
1986 void ospf_master_init(struct thread_master
*master
)
1988 memset(&ospf_master
, 0, sizeof(struct ospf_master
));
1991 om
->ospf
= list_new();
1992 om
->master
= master
;
1995 /* Link OSPF instance to VRF. */
1996 void ospf_vrf_link(struct ospf
*ospf
, struct vrf
*vrf
)
1998 ospf
->vrf_id
= vrf
->vrf_id
;
1999 if (vrf
->info
!= (void *)ospf
)
2000 vrf
->info
= (void *)ospf
;
2003 /* Unlink OSPF instance from VRF. */
2004 void ospf_vrf_unlink(struct ospf
*ospf
, struct vrf
*vrf
)
2006 if (vrf
->info
== (void *)ospf
)
2008 ospf
->vrf_id
= VRF_UNKNOWN
;
2011 /* This is hook function for vrf create called as part of vrf_init */
2012 static int ospf_vrf_new(struct vrf
*vrf
)
2014 if (IS_DEBUG_OSPF_EVENT
)
2015 zlog_debug("%s: VRF Created: %s(%u)", __PRETTY_FUNCTION__
,
2016 vrf
->name
, vrf
->vrf_id
);
2021 /* This is hook function for vrf delete call as part of vrf_init */
2022 static int ospf_vrf_delete(struct vrf
*vrf
)
2024 if (IS_DEBUG_OSPF_EVENT
)
2025 zlog_debug("%s: VRF Deletion: %s(%u)", __PRETTY_FUNCTION__
,
2026 vrf
->name
, vrf
->vrf_id
);
2031 /* Enable OSPF VRF instance */
2032 static int ospf_vrf_enable(struct vrf
*vrf
)
2034 struct ospf
*ospf
= NULL
;
2035 vrf_id_t old_vrf_id
= VRF_DEFAULT
;
2037 if (IS_DEBUG_OSPF_EVENT
)
2038 zlog_debug("%s: VRF %s id %u enabled",
2039 __PRETTY_FUNCTION__
, vrf
->name
, vrf
->vrf_id
);
2041 ospf
= ospf_lookup_by_name(vrf
->name
);
2043 old_vrf_id
= ospf
->vrf_id
;
2044 /* We have instance configured, link to VRF and make it "up". */
2045 ospf_vrf_link(ospf
, vrf
);
2046 if (IS_DEBUG_OSPF_EVENT
)
2047 zlog_debug("%s: ospf linked to vrf %s vrf_id %u (old id %u)",
2048 __PRETTY_FUNCTION__
, vrf
->name
, ospf
->vrf_id
,
2051 if (old_vrf_id
!= ospf
->vrf_id
) {
2052 if (ospfd_privs
.change(ZPRIVS_RAISE
)) {
2053 zlog_err("ospf_sock_init: could not raise privs, %s",
2054 safe_strerror(errno
));
2056 if (ospf_bind_vrfdevice(ospf
, ospf
->fd
) < 0)
2058 if (ospfd_privs
.change(ZPRIVS_LOWER
)) {
2059 zlog_err("ospf_sock_init: could not lower privs, %s",
2060 safe_strerror(errno
));
2063 ospf
->oi_running
= 1;
2064 ospf_zebra_vrf_register(ospf
);
2065 ospf_router_id_update(ospf
);
2072 /* Disable OSPF VRF instance */
2073 static int ospf_vrf_disable(struct vrf
*vrf
)
2075 struct ospf
*ospf
= NULL
;
2076 vrf_id_t old_vrf_id
= VRF_UNKNOWN
;
2078 if (vrf
->vrf_id
== VRF_DEFAULT
)
2081 if (IS_DEBUG_OSPF_EVENT
)
2082 zlog_debug("%s: VRF %s id %d disabled.",
2083 __PRETTY_FUNCTION__
, vrf
->name
, vrf
->vrf_id
);
2085 ospf
= ospf_lookup_by_name(vrf
->name
);
2087 old_vrf_id
= ospf
->vrf_id
;
2089 /* We have instance configured, unlink
2090 * from VRF and make it "down".
2092 ospf_vrf_unlink(ospf
, vrf
);
2093 ospf
->oi_running
= 0;
2094 if (IS_DEBUG_OSPF_EVENT
)
2095 zlog_debug("%s: ospf old_vrf_id %d unlinked",
2096 __PRETTY_FUNCTION__
, old_vrf_id
);
2099 /* Note: This is a callback, the VRF will be deleted by the caller. */
2103 void ospf_vrf_init(void)
2105 vrf_init(ospf_vrf_new
, ospf_vrf_enable
,
2106 ospf_vrf_disable
, ospf_vrf_delete
);
2109 void ospf_vrf_terminate(void)
2114 const char *ospf_vrf_id_to_name(vrf_id_t vrf_id
)
2116 struct vrf
*vrf
= vrf_lookup_by_id(vrf_id
);
2118 return vrf
? vrf
->name
: "NIL";