summaryrefslogtreecommitdiff
path: root/ospfd/ospf_nsm.c
diff options
context:
space:
mode:
Diffstat (limited to 'ospfd/ospf_nsm.c')
-rw-r--r--ospfd/ospf_nsm.c879
1 files changed, 879 insertions, 0 deletions
diff --git a/ospfd/ospf_nsm.c b/ospfd/ospf_nsm.c
new file mode 100644
index 00000000..cfb18a98
--- /dev/null
+++ b/ospfd/ospf_nsm.c
@@ -0,0 +1,879 @@
+/*
+ * OSPF version 2 Neighbor State Machine
+ * From RFC2328 [OSPF Version 2]
+ * Copyright (C) 1999, 2000 Toshiaki Takada
+ *
+ * This file is part of GNU Zebra.
+ *
+ * GNU Zebra is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation; either version 2, or (at your option) any
+ * later version.
+ *
+ * GNU Zebra is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with GNU Zebra; see the file COPYING. If not, write to the Free
+ * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
+ * 02111-1307, USA.
+ */
+
+#include <zebra.h>
+
+#include "thread.h"
+#include "memory.h"
+#include "hash.h"
+#include "linklist.h"
+#include "prefix.h"
+#include "if.h"
+#include "table.h"
+#include "stream.h"
+#include "table.h"
+#include "log.h"
+
+#include "ospfd/ospfd.h"
+#include "ospfd/ospf_interface.h"
+#include "ospfd/ospf_ism.h"
+#include "ospfd/ospf_asbr.h"
+#include "ospfd/ospf_lsa.h"
+#include "ospfd/ospf_lsdb.h"
+#include "ospfd/ospf_neighbor.h"
+#include "ospfd/ospf_nsm.h"
+#include "ospfd/ospf_network.h"
+#include "ospfd/ospf_packet.h"
+#include "ospfd/ospf_dump.h"
+#include "ospfd/ospf_flood.h"
+#include "ospfd/ospf_abr.h"
+
+void nsm_reset_nbr (struct ospf_neighbor *);
+
+
+/* OSPF NSM Timer functions. */
+int
+ospf_inactivity_timer (struct thread *thread)
+{
+ struct ospf_neighbor *nbr;
+
+ nbr = THREAD_ARG (thread);
+ nbr->t_inactivity = NULL;
+
+ if (IS_DEBUG_OSPF (nsm, NSM_TIMERS))
+ zlog (NULL, LOG_DEBUG, "NSM[%s:%s]: Timer (Inactivity timer expire)",
+ IF_NAME (nbr->oi), inet_ntoa (nbr->router_id));
+
+ OSPF_NSM_EVENT_SCHEDULE (nbr, NSM_InactivityTimer);
+
+ return 0;
+}
+
+int
+ospf_db_desc_timer (struct thread *thread)
+{
+ struct ospf_interface *oi;
+ struct ospf_neighbor *nbr;
+
+ nbr = THREAD_ARG (thread);
+ nbr->t_db_desc = NULL;
+
+ oi = nbr->oi;
+
+ if (IS_DEBUG_OSPF (nsm, NSM_TIMERS))
+ zlog (NULL, LOG_INFO, "NSM[%s:%s]: Timer (DD Retransmit timer expire)",
+ IF_NAME (nbr->oi), inet_ntoa (nbr->src));
+
+ /* resent last send DD packet. */
+ assert (nbr->last_send);
+ ospf_db_desc_resend (nbr);
+
+ /* DD Retransmit timer set. */
+ OSPF_NSM_TIMER_ON (nbr->t_db_desc, ospf_db_desc_timer, nbr->v_db_desc);
+
+ return 0;
+}
+
+/* Hook function called after ospf NSM event is occured. */
+
+void
+nsm_timer_set (struct ospf_neighbor *nbr)
+{
+ switch (nbr->state)
+ {
+ case NSM_Down:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ break;
+ case NSM_Attempt:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ break;
+ case NSM_Init:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ break;
+ case NSM_TwoWay:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ break;
+ case NSM_ExStart:
+ OSPF_NSM_TIMER_ON (nbr->t_db_desc, ospf_db_desc_timer, nbr->v_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ break;
+ case NSM_Exchange:
+ OSPF_NSM_TIMER_ON (nbr->t_ls_upd, ospf_ls_upd_timer, nbr->v_ls_upd);
+ if (!IS_SET_DD_MS (nbr->dd_flags))
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ break;
+ case NSM_Loading:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ break;
+ case NSM_Full:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ break;
+ default:
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ break;
+ }
+}
+
+
+/* OSPF NSM functions. */
+int
+nsm_ignore (struct ospf_neighbor *nbr)
+{
+ if (IS_DEBUG_OSPF (nsm, NSM_EVENTS))
+ zlog (NULL, LOG_INFO, "NSM[%s:%s]: nsm_ignore called",
+ IF_NAME (nbr->oi), inet_ntoa (nbr->router_id));
+
+ return 0;
+}
+
+int
+nsm_hello_received (struct ospf_neighbor *nbr)
+{
+ /* Start or Restart Inactivity Timer. */
+ OSPF_NSM_TIMER_OFF (nbr->t_inactivity);
+
+ OSPF_NSM_TIMER_ON (nbr->t_inactivity, ospf_inactivity_timer,
+ nbr->v_inactivity);
+
+ if (nbr->oi->type == OSPF_IFTYPE_NBMA && nbr->nbr_nbma)
+ OSPF_POLL_TIMER_OFF (nbr->nbr_nbma->t_poll);
+
+ return 0;
+}
+
+int
+nsm_start (struct ospf_neighbor *nbr)
+{
+
+ nsm_reset_nbr (nbr);
+
+ if (nbr->nbr_nbma)
+ OSPF_POLL_TIMER_OFF (nbr->nbr_nbma->t_poll);
+
+ OSPF_NSM_TIMER_OFF (nbr->t_inactivity);
+
+ OSPF_NSM_TIMER_ON (nbr->t_inactivity, ospf_inactivity_timer,
+ nbr->v_inactivity);
+
+ return 0;
+}
+
+int
+nsm_twoway_received (struct ospf_neighbor *nbr)
+{
+ struct ospf_interface *oi;
+ int next_state = NSM_TwoWay;
+
+ oi = nbr->oi;
+
+ /* These netowork types must be adjacency. */
+ if (oi->type == OSPF_IFTYPE_POINTOPOINT ||
+ oi->type == OSPF_IFTYPE_POINTOMULTIPOINT ||
+ oi->type == OSPF_IFTYPE_VIRTUALLINK)
+ next_state = NSM_ExStart;
+
+ /* Router itself is the DRouter or the BDRouter. */
+ if (IPV4_ADDR_SAME (&oi->address->u.prefix4, &DR (oi)) ||
+ IPV4_ADDR_SAME (&oi->address->u.prefix4, &BDR (oi)))
+ next_state = NSM_ExStart;
+
+ /* Neighboring Router is the DRouter or the BDRouter. */
+ if (IPV4_ADDR_SAME (&nbr->address.u.prefix4, &nbr->d_router) ||
+ IPV4_ADDR_SAME (&nbr->address.u.prefix4, &nbr->bd_router))
+ next_state = NSM_ExStart;
+
+ return next_state;
+}
+
+int
+ospf_db_summary_count (struct ospf_neighbor *nbr)
+{
+ return ospf_lsdb_count_all (&nbr->db_sum);
+}
+
+int
+ospf_db_summary_isempty (struct ospf_neighbor *nbr)
+{
+ return ospf_lsdb_isempty (&nbr->db_sum);
+}
+
+int
+ospf_db_summary_add (struct ospf_lsa *lsa, void *v, int i)
+{
+ struct ospf_neighbor *nbr = (struct ospf_neighbor *) v;
+
+ if (lsa == NULL)
+ return 0;
+
+#ifdef HAVE_NSSA
+ /* Stay away from any Local Translated Type-7 LSAs */
+ if (CHECK_FLAG (lsa->flags, OSPF_LSA_LOCAL_XLT))
+ return 0;
+#endif /* HAVE_NSSA */
+
+ if (IS_LSA_MAXAGE (lsa))
+ ospf_ls_retransmit_add (nbr, lsa);
+ else
+ ospf_lsdb_add (&nbr->db_sum, lsa);
+
+ return 0;
+}
+
+void
+ospf_db_summary_clear (struct ospf_neighbor *nbr)
+{
+ struct ospf_lsdb *lsdb;
+ int i;
+
+ lsdb = &nbr->db_sum;
+ for (i = OSPF_MIN_LSA; i < OSPF_MAX_LSA; i++)
+ {
+ struct route_table *table = lsdb->type[i].db;
+ struct route_node *rn;
+
+ for (rn = route_top (table); rn; rn = route_next (rn))
+ if (rn->info)
+ ospf_lsdb_delete (&nbr->db_sum, rn->info);
+ }
+}
+
+
+
+#ifdef HAVE_OPAQUE_LSA
+/* The area link state database consists of the router-LSAs,
+ network-LSAs, summary-LSAs, and type-9/10 opaque-LSAs contained
+ ^^^^^^^^^^^^^^^^^^^^^^^^^^^
+ in the area structure, along with the AS-external and type-11
+ ^^^^^^^^^^^
+ opaque LSAs contained in the global structure.
+ ^^^^^^
+ AS-external and type-11 opaque LSAs are omitted from a virtual
+ ^^^^^^^^^^^^^^^^^^
+ neighbor's Database summary list. AS-external and type-11 opaque
+ ^^^^^^^^^^^^^^^^^^
+ LSAs are omitted from the Database summary list if the area has
+ been configured as a stub. */
+#else /* HAVE_OPAQUE_LSA */
+/* The area link state database consists of the router-LSAs,
+ network-LSAs and summary-LSAs contained in the area structure,
+ along with the AS-external- LSAs contained in the global structure.
+ AS- external-LSAs are omitted from a virtual neighbor's Database
+ summary list. AS-external-LSAs are omitted from the Database
+ summary list if the area has been configured as a stub. */
+#endif /* HAVE_OPAQUE_LSA */
+int
+nsm_negotiation_done (struct ospf_neighbor *nbr)
+{
+ struct ospf_area *area;
+
+ area = nbr->oi->area;
+
+ foreach_lsa (ROUTER_LSDB (area), nbr, 0, ospf_db_summary_add);
+ foreach_lsa (NETWORK_LSDB (area), nbr, 0, ospf_db_summary_add);
+ foreach_lsa (SUMMARY_LSDB (area), nbr, 0, ospf_db_summary_add);
+ foreach_lsa (ASBR_SUMMARY_LSDB (area), nbr, 0, ospf_db_summary_add);
+
+#ifdef HAVE_OPAQUE_LSA
+ /* Process only if the neighbor is opaque capable. */
+ if (CHECK_FLAG (nbr->options, OSPF_OPTION_O))
+ {
+ foreach_lsa (OPAQUE_LINK_LSDB (area), nbr, 0, ospf_db_summary_add);
+ foreach_lsa (OPAQUE_AREA_LSDB (area), nbr, 0, ospf_db_summary_add);
+ }
+#endif /* HAVE_OPAQUE_LSA */
+
+ if (nbr->oi->type != OSPF_IFTYPE_VIRTUALLINK &&
+ area->external_routing == OSPF_AREA_DEFAULT)
+ foreach_lsa (EXTERNAL_LSDB (ospf_top), nbr, 0, ospf_db_summary_add);
+
+#ifdef HAVE_OPAQUE_LSA
+ if (CHECK_FLAG (nbr->options, OSPF_OPTION_O) &&
+ (nbr->oi->type != OSPF_IFTYPE_VIRTUALLINK &&
+ area->external_routing == OSPF_AREA_DEFAULT))
+ foreach_lsa (OPAQUE_AS_LSDB (ospf_top),
+ nbr, 0, ospf_db_summary_add);
+#endif /* HAVE_OPAQUE_LSA */
+
+ /* OSPF_NSM_TIMER_OFF (nbr->t_db_desc); */
+
+ return 0;
+}
+
+int
+nsm_exchange_done (struct ospf_neighbor *nbr)
+{
+ struct ospf_interface *oi;
+
+ oi = nbr->oi;
+
+ if (ospf_ls_request_isempty (nbr))
+ return NSM_Full;
+
+ /* Cancel dd retransmit timer. */
+ /* OSPF_NSM_TIMER_OFF (nbr->t_db_desc); */
+
+ /* Send Link State Request. */
+ ospf_ls_req_send (nbr);
+
+ return NSM_Loading;
+}
+
+int
+nsm_bad_ls_req (struct ospf_neighbor *nbr)
+{
+ /* Clear neighbor. */
+ nsm_reset_nbr (nbr);
+
+ return 0;
+}
+
+int
+nsm_adj_ok (struct ospf_neighbor *nbr)
+{
+ struct ospf_interface *oi;
+ int next_state;
+ int flag = 0;
+
+ oi = nbr->oi;
+ next_state = nbr->state;
+
+ /* These netowork types must be adjacency. */
+ if (oi->type == OSPF_IFTYPE_POINTOPOINT ||
+ oi->type == OSPF_IFTYPE_POINTOMULTIPOINT ||
+ oi->type == OSPF_IFTYPE_VIRTUALLINK)
+ flag = 1;
+
+ /* Router itself is the DRouter or the BDRouter. */
+ if (IPV4_ADDR_SAME (&oi->address->u.prefix4, &DR (oi)) ||
+ IPV4_ADDR_SAME (&oi->address->u.prefix4, &BDR (oi)))
+ flag = 1;
+
+ if (IPV4_ADDR_SAME (&nbr->address.u.prefix4, &DR (oi)) ||
+ IPV4_ADDR_SAME (&nbr->address.u.prefix4, &BDR (oi)))
+ flag = 1;
+
+ if (nbr->state == NSM_TwoWay && flag == 1)
+ next_state = NSM_ExStart;
+ else if (nbr->state >= NSM_ExStart && flag == 0)
+ next_state = NSM_TwoWay;
+
+ return next_state;
+}
+
+int
+nsm_seq_number_mismatch (struct ospf_neighbor *nbr)
+{
+ /* Clear neighbor. */
+ nsm_reset_nbr (nbr);
+
+ return 0;
+}
+
+int
+nsm_oneway_received (struct ospf_neighbor *nbr)
+{
+ /* Clear neighbor. */
+ nsm_reset_nbr (nbr);
+
+ return 0;
+}
+
+void
+nsm_reset_nbr (struct ospf_neighbor *nbr)
+{
+ /* Clear Database Summary list. */
+ if (!ospf_db_summary_isempty (nbr))
+ ospf_db_summary_clear (nbr);
+
+ /* Clear Link State Request list. */
+ if (!ospf_ls_request_isempty (nbr))
+ ospf_ls_request_delete_all (nbr);
+
+ /* Clear Link State Retransmission list. */
+ if (!ospf_ls_retransmit_isempty (nbr))
+ ospf_ls_retransmit_clear (nbr);
+
+ /* Cancel thread. */
+ OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_req);
+ OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
+ OSPF_NSM_TIMER_OFF (nbr->t_hello_reply);
+
+#ifdef HAVE_OPAQUE_LSA
+ if (CHECK_FLAG (nbr->options, OSPF_OPTION_O))
+ UNSET_FLAG (nbr->options, OSPF_OPTION_O);
+#endif /* HAVE_OPAQUE_LSA */
+}
+
+int
+nsm_kill_nbr (struct ospf_neighbor *nbr)
+{
+ /* call it here because we cannot call it from ospf_nsm_event */
+ nsm_change_state (nbr, NSM_Down);
+
+ /* Reset neighbor. */
+ nsm_reset_nbr (nbr);
+
+ if (nbr->oi->type == OSPF_IFTYPE_NBMA && nbr->nbr_nbma != NULL)
+ {
+ struct ospf_nbr_nbma *nbr_nbma = nbr->nbr_nbma;
+
+ nbr_nbma->nbr = NULL;
+ nbr_nbma->state_change = nbr->state_change;
+
+ nbr->nbr_nbma = NULL;
+
+ OSPF_POLL_TIMER_ON (nbr_nbma->t_poll, ospf_poll_timer,
+ nbr_nbma->v_poll);
+
+ if (IS_DEBUG_OSPF (nsm, NSM_EVENTS))
+ zlog_info ("NSM[%s:%s]: Down (PollIntervalTimer scheduled)",
+ IF_NAME (nbr->oi), inet_ntoa (nbr->address.u.prefix4));
+ }
+
+ /* Delete neighbor from interface. */
+ ospf_nbr_delete (nbr);
+
+ return 0;
+}
+
+int
+nsm_inactivity_timer (struct ospf_neighbor *nbr)
+{
+ /* Kill neighbor. */
+ nsm_kill_nbr (nbr);
+
+ return 0;
+}
+
+int
+nsm_ll_down (struct ospf_neighbor *nbr)
+{
+ /* Reset neighbor. */
+ /*nsm_reset_nbr (nbr);*/
+
+ /* Kill neighbor. */
+ nsm_kill_nbr (nbr);
+
+ return 0;
+}
+
+/* Neighbor State Machine */
+struct {
+ int (*func) ();
+ int next_state;
+} NSM [OSPF_NSM_STATE_MAX][OSPF_NSM_EVENT_MAX] =
+{
+ {
+ /* DependUpon: dummy state. */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_ignore, NSM_DependUpon }, /* HelloReceived */
+ { nsm_ignore, NSM_DependUpon }, /* Start */
+ { nsm_ignore, NSM_DependUpon }, /* 2-WayReceived */
+ { nsm_ignore, NSM_DependUpon }, /* NegotiationDone */
+ { nsm_ignore, NSM_DependUpon }, /* ExchangeDone */
+ { nsm_ignore, NSM_DependUpon }, /* BadLSReq */
+ { nsm_ignore, NSM_DependUpon }, /* LoadingDone */
+ { nsm_ignore, NSM_DependUpon }, /* AdjOK? */
+ { nsm_ignore, NSM_DependUpon }, /* SeqNumberMismatch */
+ { nsm_ignore, NSM_DependUpon }, /* 1-WayReceived */
+ { nsm_ignore, NSM_DependUpon }, /* KillNbr */
+ { nsm_ignore, NSM_DependUpon }, /* InactivityTimer */
+ { nsm_ignore, NSM_DependUpon }, /* LLDown */
+ },
+ {
+ /* Down: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Init }, /* HelloReceived */
+ { nsm_start, NSM_Attempt }, /* Start */
+ { nsm_ignore, NSM_Down }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Down }, /* NegotiationDone */
+ { nsm_ignore, NSM_Down }, /* ExchangeDone */
+ { nsm_ignore, NSM_Down }, /* BadLSReq */
+ { nsm_ignore, NSM_Down }, /* LoadingDone */
+ { nsm_ignore, NSM_Down }, /* AdjOK? */
+ { nsm_ignore, NSM_Down }, /* SeqNumberMismatch */
+ { nsm_ignore, NSM_Down }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* Attempt: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Init }, /* HelloReceived */
+ { nsm_ignore, NSM_Attempt }, /* Start */
+ { nsm_ignore, NSM_Attempt }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Attempt }, /* NegotiationDone */
+ { nsm_ignore, NSM_Attempt }, /* ExchangeDone */
+ { nsm_ignore, NSM_Attempt }, /* BadLSReq */
+ { nsm_ignore, NSM_Attempt }, /* LoadingDone */
+ { nsm_ignore, NSM_Attempt }, /* AdjOK? */
+ { nsm_ignore, NSM_Attempt }, /* SeqNumberMismatch */
+ { nsm_ignore, NSM_Attempt }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* Init: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Init }, /* HelloReceived */
+ { nsm_ignore, NSM_Init }, /* Start */
+ { nsm_twoway_received, NSM_DependUpon }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Init }, /* NegotiationDone */
+ { nsm_ignore, NSM_Init }, /* ExchangeDone */
+ { nsm_ignore, NSM_Init }, /* BadLSReq */
+ { nsm_ignore, NSM_Init }, /* LoadingDone */
+ { nsm_ignore, NSM_Init }, /* AdjOK? */
+ { nsm_ignore, NSM_Init }, /* SeqNumberMismatch */
+ { nsm_ignore, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* 2-Way: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_TwoWay }, /* HelloReceived */
+ { nsm_ignore, NSM_TwoWay }, /* Start */
+ { nsm_ignore, NSM_TwoWay }, /* 2-WayReceived */
+ { nsm_ignore, NSM_TwoWay }, /* NegotiationDone */
+ { nsm_ignore, NSM_TwoWay }, /* ExchangeDone */
+ { nsm_ignore, NSM_TwoWay }, /* BadLSReq */
+ { nsm_ignore, NSM_TwoWay }, /* LoadingDone */
+ { nsm_adj_ok, NSM_DependUpon }, /* AdjOK? */
+ { nsm_ignore, NSM_TwoWay }, /* SeqNumberMismatch */
+ { nsm_oneway_received, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* ExStart: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_ExStart }, /* HelloReceived */
+ { nsm_ignore, NSM_ExStart }, /* Start */
+ { nsm_ignore, NSM_ExStart }, /* 2-WayReceived */
+ { nsm_negotiation_done, NSM_Exchange }, /* NegotiationDone */
+ { nsm_ignore, NSM_ExStart }, /* ExchangeDone */
+ { nsm_ignore, NSM_ExStart }, /* BadLSReq */
+ { nsm_ignore, NSM_ExStart }, /* LoadingDone */
+ { nsm_adj_ok, NSM_DependUpon }, /* AdjOK? */
+ { nsm_ignore, NSM_ExStart }, /* SeqNumberMismatch */
+ { nsm_oneway_received, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* Exchange: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Exchange }, /* HelloReceived */
+ { nsm_ignore, NSM_Exchange }, /* Start */
+ { nsm_ignore, NSM_Exchange }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Exchange }, /* NegotiationDone */
+ { nsm_exchange_done, NSM_DependUpon }, /* ExchangeDone */
+ { nsm_bad_ls_req, NSM_ExStart }, /* BadLSReq */
+ { nsm_ignore, NSM_Exchange }, /* LoadingDone */
+ { nsm_adj_ok, NSM_DependUpon }, /* AdjOK? */
+ { nsm_seq_number_mismatch, NSM_ExStart }, /* SeqNumberMismatch */
+ { nsm_oneway_received, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ {
+ /* Loading: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Loading }, /* HelloReceived */
+ { nsm_ignore, NSM_Loading }, /* Start */
+ { nsm_ignore, NSM_Loading }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Loading }, /* NegotiationDone */
+ { nsm_ignore, NSM_Loading }, /* ExchangeDone */
+ { nsm_bad_ls_req, NSM_ExStart }, /* BadLSReq */
+ { nsm_ignore, NSM_Full }, /* LoadingDone */
+ { nsm_adj_ok, NSM_DependUpon }, /* AdjOK? */
+ { nsm_seq_number_mismatch, NSM_ExStart }, /* SeqNumberMismatch */
+ { nsm_oneway_received, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+ { /* Full: */
+ { nsm_ignore, NSM_DependUpon }, /* NoEvent */
+ { nsm_hello_received, NSM_Full }, /* HelloReceived */
+ { nsm_ignore, NSM_Full }, /* Start */
+ { nsm_ignore, NSM_Full }, /* 2-WayReceived */
+ { nsm_ignore, NSM_Full }, /* NegotiationDone */
+ { nsm_ignore, NSM_Full }, /* ExchangeDone */
+ { nsm_bad_ls_req, NSM_ExStart }, /* BadLSReq */
+ { nsm_ignore, NSM_Full }, /* LoadingDone */
+ { nsm_adj_ok, NSM_DependUpon }, /* AdjOK? */
+ { nsm_seq_number_mismatch, NSM_ExStart }, /* SeqNumberMismatch */
+ { nsm_oneway_received, NSM_Init }, /* 1-WayReceived */
+ { nsm_kill_nbr, NSM_Down }, /* KillNbr */
+ { nsm_inactivity_timer, NSM_Down }, /* InactivityTimer */
+ { nsm_ll_down, NSM_Down }, /* LLDown */
+ },
+};
+
+static char *ospf_nsm_event_str[] =
+{
+ "NoEvent",
+ "HelloReceived",
+ "Start",
+ "2-WayReceived",
+ "NegotiationDone",
+ "ExchangeDone",
+ "BadLSReq",
+ "LoadingDone",
+ "AdjOK?",
+ "SeqNumberMismatch",
+ "1-WayReceived",
+ "KillNbr",
+ "InactivityTimer",
+ "LLDown",
+};
+
+void
+nsm_change_state (struct ospf_neighbor *nbr, int state)
+{
+ struct ospf_interface *oi;
+ struct ospf_area *vl_area = NULL;
+ u_char old_state;
+ int x;
+ int force = 1;
+
+ /* Logging change of status. */
+ if (IS_DEBUG_OSPF (nsm, NSM_STATUS))
+ zlog_info ("NSM[%s:%s]: State change %s -> %s",
+ IF_NAME (nbr->oi), inet_ntoa (nbr->router_id),
+ LOOKUP (ospf_nsm_state_msg, nbr->state),
+ LOOKUP (ospf_nsm_state_msg, state));
+
+ /* Preserve old status. */
+ old_state = nbr->state;
+
+ /* Change to new status. */
+ nbr->state = state;
+
+ /* Statistics. */
+ nbr->state_change++;
+
+ oi = nbr->oi;
+
+ if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
+ vl_area = ospf_area_lookup_by_area_id (oi->vl_data->vl_area_id);
+
+ /* One of the neighboring routers changes to/from the FULL state. */
+ if ((old_state != NSM_Full && state == NSM_Full) ||
+ (old_state == NSM_Full && state != NSM_Full))
+ {
+ if (state == NSM_Full)
+ {
+ oi->full_nbrs++;
+ oi->area->full_nbrs++;
+
+ ospf_check_abr_status ();
+
+ if (oi->type == OSPF_IFTYPE_VIRTUALLINK && vl_area)
+ if (++vl_area->full_vls == 1)
+ ospf_schedule_abr_task ();
+
+ /* kevinm: refresh any redistributions */
+ for (x = ZEBRA_ROUTE_SYSTEM; x < ZEBRA_ROUTE_MAX; x++) {
+ if (x == ZEBRA_ROUTE_OSPF || x == ZEBRA_ROUTE_OSPF6)
+ continue;
+ ospf_external_lsa_refresh_type(x, force);
+ }
+
+ }
+ else
+ {
+ oi->full_nbrs--;
+ oi->area->full_nbrs--;
+
+ ospf_check_abr_status ();
+
+ if (oi->type == OSPF_IFTYPE_VIRTUALLINK && vl_area)
+ if (vl_area->full_vls > 0)
+ if (--vl_area->full_vls == 0)
+ ospf_schedule_abr_task ();
+
+ /* clear neighbor retransmit list */
+ if (!ospf_ls_retransmit_isempty (nbr))
+ ospf_ls_retransmit_clear (nbr);
+ }
+
+ zlog_info ("nsm_change_state(): "
+ "scheduling new router-LSA origination");
+
+ ospf_router_lsa_timer_add (oi->area);
+
+ if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
+ {
+ struct ospf_area *vl_area =
+ ospf_area_lookup_by_area_id (oi->vl_data->vl_area_id);
+
+ if (vl_area)
+ ospf_router_lsa_timer_add (vl_area);
+ }
+
+ /* Originate network-LSA. */
+ if (oi->state == ISM_DR)
+ {
+ if (oi->network_lsa_self && oi->full_nbrs == 0)
+ {
+ ospf_lsa_flush_area (oi->network_lsa_self, oi->area);
+ ospf_lsa_unlock (oi->network_lsa_self);
+ oi->network_lsa_self = NULL;
+ OSPF_TIMER_OFF (oi->t_network_lsa_self);
+ }
+ else
+ ospf_network_lsa_timer_add (oi);
+ }
+ }
+
+#ifdef HAVE_OPAQUE_LSA
+ ospf_opaque_nsm_change (nbr, old_state);
+#endif /* HAVE_OPAQUE_LSA */
+
+ /* Start DD exchange protocol */
+ if (state == NSM_ExStart)
+ {
+ if (nbr->dd_seqnum == 0)
+ nbr->dd_seqnum = time (NULL);
+ else
+ nbr->dd_seqnum++;
+
+ nbr->dd_flags = OSPF_DD_FLAG_I|OSPF_DD_FLAG_M|OSPF_DD_FLAG_MS;
+ ospf_db_desc_send (nbr);
+ }
+
+ /* clear cryptographic sequence number */
+ if (state == NSM_Down)
+ nbr->crypt_seqnum = 0;
+
+ /* Generete NeighborChange ISM event. */
+#ifdef BUGGY_ISM_TRANSITION
+ if ((old_state < NSM_TwoWay && state >= NSM_TwoWay) ||
+ (old_state >= NSM_TwoWay && state < NSM_TwoWay))
+ OSPF_ISM_EVENT_EXECUTE (oi, ISM_NeighborChange);
+#else /* BUGGY_ISM_TRANSITION */
+ switch (oi->state) {
+ case ISM_DROther:
+ case ISM_Backup:
+ case ISM_DR:
+ if ((old_state < NSM_TwoWay && state >= NSM_TwoWay) ||
+ (old_state >= NSM_TwoWay && state < NSM_TwoWay))
+ OSPF_ISM_EVENT_EXECUTE (oi, ISM_NeighborChange);
+ break;
+ default:
+ /* ISM_PointToPoint -> ISM_Down, ISM_Loopback -> ISM_Down, etc. */
+ break;
+ }
+#endif /* BUGGY_ISM_TRANSITION */
+
+ /* Performance hack. Send hello immideately when some neighbor enter
+ Init state. This whay we decrease neighbor discovery time. Gleb.*/
+ if (state == NSM_Init)
+ {
+ OSPF_ISM_TIMER_OFF (oi->t_hello);
+ OSPF_ISM_TIMER_ON (oi->t_hello, ospf_hello_timer, 1);
+ }
+
+ /* Preserve old status? */
+}
+
+/* Execute NSM event process. */
+int
+ospf_nsm_event (struct thread *thread)
+{
+ int event;
+ int next_state;
+ struct ospf_neighbor *nbr;
+ struct in_addr router_id;
+ int old_state;
+ struct ospf_interface *oi;
+
+ nbr = THREAD_ARG (thread);
+ event = THREAD_VAL (thread);
+ router_id = nbr->router_id;
+
+ old_state = nbr->state;
+ oi = nbr->oi ;
+
+ /* Call function. */
+ next_state = (*(NSM [nbr->state][event].func))(nbr);
+
+ /* When event is NSM_KillNbr or InactivityTimer, the neighbor is
+ deleted. */
+ if (event == NSM_KillNbr || event == NSM_InactivityTimer)
+ {
+ if (IS_DEBUG_OSPF (nsm, NSM_EVENTS))
+ zlog_info ("NSM[%s:%s]: neighbor deleted",
+ IF_NAME (oi), inet_ntoa (router_id));
+
+ /* Timers are canceled in ospf_nbr_free, moreover we cannot call
+ nsm_timer_set here because nbr is freed already!!!*/
+ /*nsm_timer_set (nbr);*/
+
+ return 0;
+ }
+
+ if (! next_state)
+ next_state = NSM [nbr->state][event].next_state;
+
+ if (IS_DEBUG_OSPF (nsm, NSM_EVENTS))
+ zlog_info ("NSM[%s:%s]: %s (%s)", IF_NAME (oi),
+ inet_ntoa (nbr->router_id),
+ LOOKUP (ospf_nsm_state_msg, nbr->state),
+ ospf_nsm_event_str [event]);
+
+ /* If state is changed. */
+ if (next_state != nbr->state)
+ nsm_change_state (nbr, next_state);
+
+ /* Make sure timer is set. */
+ nsm_timer_set (nbr);
+
+ return 0;
+}
+
+/* Check loading state. */
+void
+ospf_check_nbr_loading (struct ospf_neighbor *nbr)
+{
+ if (nbr->state == NSM_Loading)
+ {
+ if (ospf_ls_request_isempty (nbr))
+ OSPF_NSM_EVENT_SCHEDULE (nbr, NSM_LoadingDone);
+ else if (nbr->ls_req_last == NULL)
+ ospf_ls_req_event (nbr);
+ }
+}