summaryrefslogtreecommitdiff
path: root/ospf6d
diff options
context:
space:
mode:
Diffstat (limited to 'ospf6d')
-rw-r--r--ospf6d/ospf6_flood.c861
-rw-r--r--ospf6d/ospf6_flood.h37
2 files changed, 898 insertions, 0 deletions
diff --git a/ospf6d/ospf6_flood.c b/ospf6d/ospf6_flood.c
new file mode 100644
index 00000000..e0494552
--- /dev/null
+++ b/ospf6d/ospf6_flood.c
@@ -0,0 +1,861 @@
+/*
+ * Copyright (C) 2003 Yasuhiro Ohara
+ *
+ * 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 "log.h"
+#include "thread.h"
+#include "linklist.h"
+#include "vty.h"
+
+#include "ospf6d.h"
+#include "ospf6_proto.h"
+#include "ospf6_lsa.h"
+#include "ospf6_lsdb.h"
+#include "ospf6_message.h"
+#include "ospf6_route.h"
+#include "ospf6_spf.h"
+
+#include "ospf6_top.h"
+#include "ospf6_area.h"
+#include "ospf6_interface.h"
+#include "ospf6_neighbor.h"
+
+
+void *
+ospf6_get_lsa_scope (u_int16_t type, struct ospf6_neighbor *from)
+{
+ void *scope = NULL;
+
+ if (from == NULL)
+ return NULL;
+
+ switch (OSPF6_LSA_SCOPE (type))
+ {
+ case OSPF6_LSA_SCOPE_AS:
+ scope = (from)->ospf6_if->area->ospf6;
+ break;
+ case OSPF6_LSA_SCOPE_AREA:
+ scope = (from)->ospf6_if->area;
+ break;
+ case OSPF6_LSA_SCOPE_LINKLOCAL:
+ scope = (from)->ospf6_if;
+ break;
+ default:
+ break;
+ }
+
+ return scope;
+}
+
+struct ospf6_lsdb *
+ospf6_get_scoped_lsdb (u_int16_t type, void *scope)
+{
+ struct ospf6_lsdb *lsdb = NULL;
+
+ if (scope == NULL)
+ return NULL;
+
+ switch (OSPF6_LSA_SCOPE (type))
+ {
+ case OSPF6_LSA_SCOPE_AS:
+ lsdb = ((struct ospf6 *)(scope))->lsdb;
+ break;
+ case OSPF6_LSA_SCOPE_AREA:
+ lsdb = ((struct ospf6_area *)(scope))->lsdb;
+ break;
+ case OSPF6_LSA_SCOPE_LINKLOCAL:
+ lsdb = ((struct ospf6_interface *)(scope))->lsdb;
+ break;
+ default:
+ break;
+ }
+
+ return lsdb;
+}
+
+void
+ospf6_flood_clear (struct ospf6_lsa *lsa)
+{
+ struct ospf6_neighbor *on;
+ struct ospf6_interface *oi, *ospf6_if = NULL;
+ struct ospf6_area *oa, *area = NULL;
+ struct ospf6 *ospf6 = NULL;
+ u_int16_t scope_type;
+ list scoped_interfaces;
+ struct ospf6_lsa *rxmt;
+ listnode i, j;
+
+ scoped_interfaces = list_new ();
+ scope_type = OSPF6_LSA_SCOPE (lsa->header->type);
+
+ if (scope_type == OSPF6_LSA_SCOPE_LINKLOCAL)
+ {
+ ospf6_if = (struct ospf6_interface *) lsa->scope;
+ area = ospf6_if->area;
+ ospf6 = area->ospf6;
+ }
+ else if (scope_type == OSPF6_LSA_SCOPE_AREA)
+ {
+ area = (struct ospf6_area *) lsa->scope;
+ ospf6 = area->ospf6;
+ }
+ else if (scope_type == OSPF6_LSA_SCOPE_AS)
+ {
+ ospf6 = (struct ospf6 *) lsa->scope;
+ }
+ else
+ {
+ zlog_warn ("Can't decide LSA scope, quit ospf6_flood_clear ()");
+ return;
+ }
+
+ /* Collect eligible interfaces */
+ for (i = listhead (ospf6->area_list); i; nextnode (i))
+ {
+ oa = (struct ospf6_area *) getdata (i);
+ if (scope_type != OSPF6_LSA_SCOPE_AS && oa != area)
+ continue;
+
+ for (j = listhead (oa->if_list); j; nextnode (j))
+ {
+ oi = (struct ospf6_interface *) getdata (j);
+ if (scope_type != OSPF6_LSA_SCOPE_AS &&
+ scope_type != OSPF6_LSA_SCOPE_AREA && oi != ospf6_if)
+ continue;
+
+ listnode_add (scoped_interfaces, oi);
+ }
+ }
+
+ for (i = listhead (scoped_interfaces); i; nextnode (i))
+ {
+ oi = (struct ospf6_interface *) getdata (i);
+ for (j = listhead (oi->neighbor_list); j; nextnode (j))
+ {
+ on = (struct ospf6_neighbor *) getdata (j);
+ rxmt = ospf6_lsdb_lookup (lsa->header->type, lsa->header->id,
+ lsa->header->adv_router, on->retrans_list);
+ if (rxmt && ! ospf6_lsa_compare (rxmt, lsa))
+ {
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info ("Remove %s from retrans_list of %s",
+ rxmt->name, on->name);
+ ospf6_lsdb_remove (rxmt, on->retrans_list);
+ }
+ }
+ }
+
+ list_delete (scoped_interfaces);
+}
+
+/* RFC2328 section 13.2 Installing LSAs in the database */
+void
+ospf6_install_lsa (struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb)
+{
+ struct ospf6_lsa *old;
+
+ if (IS_OSPF6_DEBUG_LSA (RECV) || IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info ("Install LSA: %s", lsa->name);
+
+ /* Remove the old instance from all neighbors' Link state
+ retransmission list (RFC2328 13.2 last paragraph) */
+ old = ospf6_lsdb_lookup (lsa->header->type, lsa->header->id,
+ lsa->header->adv_router, lsdb);
+ if (old)
+ ospf6_flood_clear (old);
+
+ /* actually install */
+ gettimeofday (&lsa->installed, (struct timezone *) NULL);
+ ospf6_lsdb_add (lsa, lsdb);
+
+ return;
+}
+
+/* RFC2328 section 13.3 Next step in the flooding procedure */
+void
+ospf6_flood_lsa (struct ospf6_lsa *lsa, struct ospf6_neighbor *from)
+{
+ struct ospf6 *scope_as = NULL;
+ struct ospf6_area *oa, *scope_area = NULL;
+ struct ospf6_interface *oi, *scope_linklocal = NULL;
+ struct ospf6_neighbor *on;
+ list eligible_interfaces;
+ listnode i, j;
+ u_int16_t scope_type;
+ struct ospf6_lsa *req;
+ int retrans_added = 0;
+
+ scope_type = OSPF6_LSA_SCOPE (lsa->header->type);
+ switch (scope_type)
+ {
+ case OSPF6_LSA_SCOPE_AS:
+ scope_as = (struct ospf6 *) lsa->scope;
+ break;
+ case OSPF6_LSA_SCOPE_AREA:
+ scope_as = ((struct ospf6_area *) lsa->scope)->ospf6;
+ scope_area = (struct ospf6_area *) lsa->scope;
+ break;
+ case OSPF6_LSA_SCOPE_LINKLOCAL:
+ scope_as = ((struct ospf6_interface *) lsa->scope)->area->ospf6;
+ scope_area = ((struct ospf6_interface *) lsa->scope)->area;
+ scope_linklocal = (struct ospf6_interface *) lsa->scope;
+ break;
+ default:
+ if (IS_OSPF6_DEBUG_LSA (SEND))
+ zlog_info ("Can't decide LSA scope");
+ return;
+ }
+
+ if (IS_OSPF6_DEBUG_LSA (SEND))
+ zlog_info ("Flood %s", lsa->name);
+
+ /* Collect eligible interfaces */
+ eligible_interfaces = list_new ();
+ for (i = listhead (scope_as->area_list); i; nextnode (i))
+ {
+ oa = (struct ospf6_area *) getdata (i);
+ if (scope_type != OSPF6_LSA_SCOPE_AS &&
+ oa != scope_area)
+ continue;
+
+ for (j = listhead (oa->if_list); j; nextnode (j))
+ {
+ oi = (struct ospf6_interface *) getdata (j);
+ if (scope_type != OSPF6_LSA_SCOPE_AS &&
+ scope_type != OSPF6_LSA_SCOPE_AREA &&
+ oi != scope_linklocal)
+ continue;
+
+ listnode_add (eligible_interfaces, oi);
+ }
+ }
+
+ /* For each eligible interface: */
+ for (i = listhead (eligible_interfaces); i; nextnode (i))
+ {
+ oi = (struct ospf6_interface *) getdata (i);
+
+ /* (1) For each neighbor */
+ for (j = listhead (oi->neighbor_list); j; nextnode (j))
+ {
+ on = (struct ospf6_neighbor *) getdata (j);
+
+ /* (a) if neighbor state < Exchange, examin next */
+ if (on->state < OSPF6_NEIGHBOR_EXCHANGE)
+ continue;
+
+ /* (b) if neighbor not yet Full, check request-list */
+ if (on->state != OSPF6_NEIGHBOR_FULL)
+ {
+ req = ospf6_lsdb_lookup (lsa->header->type, lsa->header->id,
+ lsa->header->adv_router,
+ on->request_list);
+ if (req)
+ {
+ /* If new LSA less recent, examin next neighbor */
+ if (ospf6_lsa_compare (lsa, req) > 0)
+ continue;
+
+ /* If the same instance, delete from request-list and
+ examin next neighbor */
+ if (ospf6_lsa_compare (lsa, req) == 0)
+ {
+ if (IS_OSPF6_DEBUG_LSA (SEND) || IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info ("Remove %s from request-list of %s: "
+ "the same instance", req->name, on->name);
+ ospf6_lsdb_remove (req, on->request_list);
+ continue;
+ }
+
+ /* If the new LSA is more recent, delete from
+ request-list */
+ if (ospf6_lsa_compare (lsa, req) < 0)
+ {
+ if (IS_OSPF6_DEBUG_LSA (SEND) || IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info ("Remove %s from request-list of %s: "
+ "newer instance", req->name, on->name);
+ ospf6_lsdb_remove (req, on->request_list);
+ /* fall through */
+ }
+ }
+ }
+
+ /* (c) If the new LSA was received from this neighbor,
+ examin next neighbor */
+ if (from == on)
+ continue;
+
+ /* (d) add retrans-list, schedule retransmission */
+ if (IS_OSPF6_DEBUG_LSA (SEND) || IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to retrans-list of %s",
+ lsa->name, on->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), on->retrans_list);
+ if (on->thread_send_lsupdate == NULL)
+ on->thread_send_lsupdate =
+ thread_add_event (master, ospf6_lsupdate_send_neighbor,
+ on, on->ospf6_if->rxmt_interval);
+ retrans_added++;
+ }
+
+ /* (2) examin next interface if not added to retrans-list */
+ if (retrans_added == 0)
+ continue;
+
+ /* (3) If the new LSA was received on this interface,
+ and it was from DR or BDR, examin next interface */
+ if (from && from->ospf6_if == oi &&
+ (from->router_id == oi->drouter || from->router_id == oi->bdrouter))
+ continue;
+
+ /* (4) If the new LSA was received on this interface,
+ and the interface state is BDR, examin next interface */
+ if (from && from->ospf6_if == oi && oi->state == OSPF6_INTERFACE_BDR)
+ continue;
+
+ /* (5) flood the LSA out the interface. */
+ if (if_is_broadcast (oi->interface))
+ {
+ if (IS_OSPF6_DEBUG_LSA (SEND) || IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsupdate_list of %s",
+ lsa->name, oi->interface->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), oi->lsupdate_list);
+ if (oi->thread_send_lsupdate == NULL)
+ oi->thread_send_lsupdate =
+ thread_add_event (master, ospf6_lsupdate_send_interface, oi, 0);
+ }
+ else
+ {
+ for (j = listhead (oi->neighbor_list); j; nextnode (j))
+ {
+ on = (struct ospf6_neighbor *) getdata (j);
+ THREAD_OFF (on->thread_send_lsupdate);
+ on->thread_send_lsupdate =
+ thread_add_event (master, ospf6_lsupdate_send_neighbor, on, 0);
+ }
+ }
+ }
+
+ list_delete (eligible_interfaces);
+}
+
+/* RFC2328 13.5 (Table 19): Sending link state acknowledgements. */
+static void
+ospf6_acknowledge_lsa_bdrouter (struct ospf6_lsa *lsa, int ismore_recent,
+ struct ospf6_neighbor *from)
+{
+ struct ospf6_interface *oi;
+
+ assert (from && from->ospf6_if);
+ oi = from->ospf6_if;
+
+ /* LSA has been flood back out receiving interface.
+ No acknowledgement sent. */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_FLOODBACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" BDR, FloodBack, No acknowledgement.");
+ return;
+ }
+
+ /* LSA is more recent than database copy, but was not flooded
+ back out receiving interface. Delayed acknowledgement sent
+ if advertisement received from Designated Router,
+ otherwide do nothing. */
+ if (ismore_recent < 0)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" BDR, Not FloodBack, MoreRecent, ");
+ if (oi->drouter == from->router_id)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" From DR, Delayed acknowledgement.");
+ /* Delayed acknowledgement */
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsack_list of %s",
+ lsa->name, oi->interface->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), oi->lsack_list);
+ if (oi->thread_send_lsack == NULL)
+ oi->thread_send_lsack =
+ thread_add_timer (master, ospf6_lsack_send_interface, oi, 3);
+ }
+ else
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" Not From DR, No acknowledgement.");
+ }
+ return;
+ }
+
+ /* LSA is a duplicate, and was treated as an implied acknowledgement.
+ Delayed acknowledgement sent if advertisement received from
+ Designated Router, otherwise do nothing */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_DUPLICATE) &&
+ CHECK_FLAG (lsa->flag, OSPF6_LSA_IMPLIEDACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" BDR, Duplicate, ImpliedAck, ");
+ if (oi->drouter == from->router_id)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" From DR, Delayed acknowledgement.");
+ /* Delayed acknowledgement */
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsack_list of %s",
+ lsa->name, oi->interface->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), oi->lsack_list);
+ if (oi->thread_send_lsack == NULL)
+ oi->thread_send_lsack =
+ thread_add_timer (master, ospf6_lsack_send_interface, oi, 3);
+ }
+ else
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" Not From DR, No acknowledgement.");
+ }
+ return;
+ }
+
+ /* LSA is a duplicate, and was not treated as an implied acknowledgement.
+ Direct acknowledgement sent */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_DUPLICATE) &&
+ ! CHECK_FLAG (lsa->flag, OSPF6_LSA_IMPLIEDACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" BDR, Duplicate, Not ImpliedAck, Direct acknowledgement.");
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsack_list of %s",
+ lsa->name, from->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), from->lsack_list);
+ if (from->thread_send_lsack == NULL)
+ from->thread_send_lsack =
+ thread_add_event (master, ospf6_lsack_send_neighbor, from, 0);
+ return;
+ }
+
+ /* LSA's LS age is equal to Maxage, and there is no current instance
+ of the LSA in the link state database, and none of router's
+ neighbors are in states Exchange or Loading */
+ /* Direct acknowledgement sent, but this case is handled in
+ early of ospf6_receive_lsa () */
+}
+
+static void
+ospf6_acknowledge_lsa_allother (struct ospf6_lsa *lsa, int ismore_recent,
+ struct ospf6_neighbor *from)
+{
+ struct ospf6_interface *oi;
+
+ assert (from && from->ospf6_if);
+ oi = from->ospf6_if;
+
+ /* LSA has been flood back out receiving interface.
+ No acknowledgement sent. */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_FLOODBACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" AllOther, FloodBack, No acknowledgement.");
+ return;
+ }
+
+ /* LSA is more recent than database copy, but was not flooded
+ back out receiving interface. Delayed acknowledgement sent. */
+ if (ismore_recent < 0)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" AllOther, Not FloodBack, Delayed acknowledgement.");
+ /* Delayed acknowledgement */
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsack_list of %s",
+ lsa->name, oi->interface->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), oi->lsack_list);
+ if (oi->thread_send_lsack == NULL)
+ oi->thread_send_lsack =
+ thread_add_timer (master, ospf6_lsack_send_interface, oi, 3);
+ return;
+ }
+
+ /* LSA is a duplicate, and was treated as an implied acknowledgement.
+ No acknowledgement sent. */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_DUPLICATE) &&
+ CHECK_FLAG (lsa->flag, OSPF6_LSA_IMPLIEDACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" AllOther, Duplicate, ImpliedAck, No acknowledgement.");
+ return;
+ }
+
+ /* LSA is a duplicate, and was not treated as an implied acknowledgement.
+ Direct acknowledgement sent */
+ if (CHECK_FLAG (lsa->flag, OSPF6_LSA_DUPLICATE) &&
+ ! CHECK_FLAG (lsa->flag, OSPF6_LSA_IMPLIEDACK))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info (" AllOther, Duplicate, Not ImpliedAck, Direct acknowledgement.");
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsack_list of %s",
+ lsa->name, from->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (lsa), from->lsack_list);
+ if (from->thread_send_lsack == NULL)
+ from->thread_send_lsack =
+ thread_add_event (master, ospf6_lsack_send_neighbor, from, 0);
+ return;
+ }
+
+ /* LSA's LS age is equal to Maxage, and there is no current instance
+ of the LSA in the link state database, and none of router's
+ neighbors are in states Exchange or Loading */
+ /* Direct acknowledgement sent, but this case is handled in
+ early of ospf6_receive_lsa () */
+}
+
+void
+ospf6_acknowledge_lsa (struct ospf6_lsa *lsa, int ismore_recent,
+ struct ospf6_neighbor *from)
+{
+ struct ospf6_interface *oi;
+
+ assert (from && from->ospf6_if);
+ oi = from->ospf6_if;
+
+ if (oi->state == OSPF6_INTERFACE_BDR)
+ ospf6_acknowledge_lsa_bdrouter (lsa, ismore_recent, from);
+ else
+ ospf6_acknowledge_lsa_allother (lsa, ismore_recent, from);
+}
+
+/* RFC2328 section 13 (4):
+ if MaxAge LSA and if we have no instance, and no neighbor
+ is in states Exchange or Loading
+ returns 1 if match this case, else returns 0 */
+static int
+ospf6_is_maxage_lsa_drop (struct ospf6_lsa *lsa,
+ struct ospf6_neighbor *from)
+{
+ struct ospf6_lsdb *lsdb = NULL;
+ struct ospf6_neighbor *on;
+ struct ospf6_interface *oi, *ospf6_if = NULL;
+ struct ospf6_area *oa, *area = NULL;
+ struct ospf6 *ospf6 = NULL;
+ u_int16_t scope_type;
+ list scoped_interfaces;
+ listnode i, j;
+ int count = 0;
+
+ if (! OSPF6_LSA_IS_MAXAGE (lsa))
+ return 0;
+
+ lsdb = ospf6_get_scoped_lsdb (lsa->header->type, lsa->scope);
+ if (lsdb == NULL)
+ {
+ zlog_info ("Can't decide scoped LSDB");
+ return 0;
+ }
+
+ if (ospf6_lsdb_lookup (lsa->header->type, lsa->header->id,
+ lsa->header->adv_router, lsdb))
+ return 0;
+
+ scoped_interfaces = list_new ();
+ scope_type = OSPF6_LSA_SCOPE (lsa->header->type);
+
+ if (scope_type == OSPF6_LSA_SCOPE_LINKLOCAL)
+ {
+ ospf6_if = (struct ospf6_interface *) lsa->scope;
+ area = ospf6_if->area;
+ ospf6 = area->ospf6;
+ }
+ else if (scope_type == OSPF6_LSA_SCOPE_AREA)
+ {
+ area = (struct ospf6_area *) lsa->scope;
+ ospf6 = area->ospf6;
+ }
+ else if (scope_type == OSPF6_LSA_SCOPE_AS)
+ {
+ ospf6 = (struct ospf6 *) lsa->scope;
+ }
+ else
+ {
+ zlog_info ("Can't decide LSA scope");
+ return 0;
+ }
+
+ /* Collect eligible interfaces */
+ for (i = listhead (ospf6->area_list); i; nextnode (i))
+ {
+ oa = (struct ospf6_area *) getdata (i);
+ if (scope_type != OSPF6_LSA_SCOPE_AS && oa != area)
+ continue;
+
+ for (j = listhead (oa->if_list); j; nextnode (j))
+ {
+ oi = (struct ospf6_interface *) getdata (j);
+ if (scope_type != OSPF6_LSA_SCOPE_AS &&
+ scope_type != OSPF6_LSA_SCOPE_AREA && oi != ospf6_if)
+ continue;
+
+ listnode_add (scoped_interfaces, oi);
+ }
+ }
+
+ for (i = listhead (scoped_interfaces); i; nextnode (i))
+ {
+ oi = (struct ospf6_interface *) getdata (i);
+ for (j = listhead (oi->neighbor_list); j; nextnode (j))
+ {
+ on = (struct ospf6_neighbor *) getdata (j);
+ if (on->state == OSPF6_NEIGHBOR_EXCHANGE ||
+ on->state == OSPF6_NEIGHBOR_LOADING)
+ count ++;
+ }
+ }
+
+ list_delete (scoped_interfaces);
+
+ if (count == 0)
+ return 1;
+
+ return 0;
+}
+
+/* RFC2328 section 13 The Flooding Procedure */
+void
+ospf6_receive_lsa (struct ospf6_lsa_header *lsa_header,
+ struct ospf6_neighbor *from)
+{
+ struct ospf6_lsa *new = NULL, *old = NULL, *rem = NULL;
+ int ismore_recent;
+ unsigned short cksum;
+ struct ospf6_lsdb *lsdb = NULL;
+
+ ismore_recent = 1;
+
+ /* make lsa structure for received lsa */
+ new = ospf6_lsa_create (lsa_header);
+
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ {
+ zlog_info ("LSA Receive from %s", from->name);
+ ospf6_lsa_header_print (new);
+ }
+
+ new->scope = ospf6_get_lsa_scope (new->header->type, from);
+ if (new->scope == NULL)
+ {
+ zlog_warn ("Can't decide LSA scope, ignore");
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* (1) LSA Checksum */
+ cksum = ntohs (new->header->checksum);
+ if (ntohs (ospf6_lsa_checksum (new->header)) != cksum)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Wrong LSA Checksum");
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* (3) Ebit Missmatch: AS-External-LSA */
+ if (ntohs (new->header->type) == OSPF6_LSTYPE_AS_EXTERNAL &&
+ ospf6_area_is_stub (from->ospf6_if->area))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("AS-External-LSA in stub area");
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* (4) if MaxAge LSA and if we have no instance, and no neighbor
+ is in states Exchange or Loading */
+ if (ospf6_is_maxage_lsa_drop (new, from))
+ {
+ /* log */
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Drop MaxAge LSA with Direct acknowledgement.");
+
+ /* a) Acknowledge back to neighbor (Direct acknowledgement, 13.5) */
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add %s to lsack_list of %s",
+ new->name, from->name);
+ ospf6_lsdb_add (new, from->lsack_list);
+ if (from->thread_send_lsack == NULL)
+ from->thread_send_lsack =
+ thread_add_event (master, ospf6_lsack_send_neighbor, from, 0);
+
+ /* b) Discard */
+ /* "new" LSA will be discarded just after the LSAck sent */
+ return;
+ }
+
+ /* (5) */
+ /* lookup the same database copy in lsdb */
+ lsdb = ospf6_get_scoped_lsdb (new->header->type, new->scope);
+ if (lsdb == NULL)
+ {
+ zlog_warn ("Can't decide scoped LSDB, ignore");
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ old = ospf6_lsdb_lookup (new->header->type, new->header->id,
+ new->header->adv_router, lsdb);
+ if (old)
+ {
+ ismore_recent = ospf6_lsa_compare (new, old);
+ if (ntohl (new->header->seqnum) == ntohl (old->header->seqnum))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Duplicated LSA");
+ SET_FLAG (new->flag, OSPF6_LSA_DUPLICATE);
+ }
+ }
+
+ /* if no database copy or received is more recent */
+ if (old == NULL || ismore_recent < 0)
+ {
+ /* in case we have no database copy */
+ ismore_recent = -1;
+
+ /* (a) MinLSArrival check */
+ if (old)
+ {
+ struct timeval now, res;
+ gettimeofday (&now, (struct timezone *) NULL);
+ timersub (&now, &old->installed, &res);
+ if (res.tv_sec < MIN_LS_ARRIVAL)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV) || IS_OSPF6_DEBUG_LSA (TIMER))
+ zlog_info ("LSA can't be updated within MinLSArrival");
+ ospf6_lsa_delete (new);
+ return; /* examin next lsa */
+ }
+ }
+
+ /* (b) immediately flood and (c) remove from all retrans-list */
+ ospf6_flood_lsa (new, from);
+
+ /* (d), installing lsdb, which may cause routing
+ table calculation (replacing database copy) */
+ ospf6_install_lsa (new, lsdb);
+
+ /* (e) possibly acknowledge */
+ ospf6_acknowledge_lsa (new, ismore_recent, from);
+
+ /* (f) */
+ /* Self Originated LSA, section 13.4 */
+ if (new->header->adv_router == from->ospf6_if->area->ospf6->router_id
+ && (! old || ismore_recent < 0))
+ {
+ /* We have to make a new instance of the LSA
+ or have to flush this LSA. */
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("New instance of the self-originated LSA");
+
+ SET_FLAG (new->flag, OSPF6_LSA_REFRESH);
+ ospf6_lsa_re_originate (new);
+ }
+ return;
+ }
+
+ /* (6) if there is instance on sending neighbor's request list */
+ if (ospf6_lsdb_lookup (new->header->type, new->header->id,
+ new->header->adv_router, from->request_list))
+ {
+ /* if no database copy, should go above state (5) */
+ assert (old);
+
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("LSA is not newer and on request-list of sending neighbor");
+
+ /* BadLSReq */
+ thread_add_event (master, bad_lsreq, from, 0);
+
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* (7) if neither one is more recent */
+ if (ismore_recent == 0)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("The same instance as database copy");
+
+ /* (a) if on retrans-list, Treat this LSA as an Ack: Implied Ack */
+ rem = ospf6_lsdb_lookup (new->header->type, new->header->id,
+ new->header->adv_router, from->retrans_list);
+ if (rem)
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Treat as an Implied acknowledgement");
+ SET_FLAG (new->flag, OSPF6_LSA_IMPLIEDACK);
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info ("Remove %s from retrans_list of %s",
+ rem->name, from->name);
+ ospf6_lsdb_remove (rem, from->retrans_list);
+ }
+
+ /* (b) possibly acknowledge */
+ ospf6_acknowledge_lsa (new, ismore_recent, from);
+
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* (8) previous database copy is more recent */
+ {
+ assert (old);
+
+ /* If database copy is in 'Seqnumber Wrapping',
+ simply discard the received LSA */
+ if (OSPF6_LSA_IS_MAXAGE (old) &&
+ old->header->seqnum == htonl (MAX_SEQUENCE_NUMBER))
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Database copy is in Seqnumber Wrapping");
+ ospf6_lsa_delete (new);
+ return;
+ }
+
+ /* Otherwise, Send database copy of this LSA to this neighbor */
+ {
+ if (IS_OSPF6_DEBUG_LSA (RECV))
+ zlog_info ("Database is more recent, send back directly");
+
+ /* XXX, MinLSArrival check !? RFC 2328 13 (8) */
+
+ if (IS_OSPF6_DEBUG_LSA (DATABASE))
+ zlog_info (" Add copy of %s to lsupdate_list of %s",
+ old->name, from->name);
+ ospf6_lsdb_add (ospf6_lsa_copy (old), from->lsupdate_list);
+ if (from->thread_send_lsupdate == NULL)
+ from->thread_send_lsupdate =
+ thread_add_event (master, ospf6_lsupdate_send_neighbor, from, 0);
+ ospf6_lsa_delete (new);
+ return;
+ }
+ return;
+ }
+}
+
+
+
diff --git a/ospf6d/ospf6_flood.h b/ospf6d/ospf6_flood.h
new file mode 100644
index 00000000..4f2d1572
--- /dev/null
+++ b/ospf6d/ospf6_flood.h
@@ -0,0 +1,37 @@
+/*
+ * Copyright (C) 2003 Yasuhiro Ohara
+ *
+ * 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.
+ */
+
+#ifndef OSPF6_FLOOD_H
+#define OSPF6_FLOOD_H
+
+/* Function Prototypes */
+void *ospf6_get_lsa_scope (u_int16_t type, struct ospf6_neighbor *from);
+struct ospf6_lsdb *ospf6_get_scoped_lsdb (u_int16_t type, void *scope);
+
+void ospf6_flood_clear (struct ospf6_lsa *lsa);
+void ospf6_flood_lsa (struct ospf6_lsa *lsa, struct ospf6_neighbor *from);
+void ospf6_install_lsa (struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb);
+void ospf6_receive_lsa (struct ospf6_lsa_header *header,
+ struct ospf6_neighbor *from);
+
+#endif /* OSPF6_FLOOD_H */
+
+