* 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.
+ * You should have received a copy of the GNU General Public License along
+ * with this program; see the file COPYING; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
*/
#include <zebra.h>
#include "ospf6d.h"
#include "bitfield.h"
-struct ospf6_lsdb *
-ospf6_lsdb_create (void *data)
+struct ospf6_lsdb *ospf6_lsdb_create(void *data)
{
- struct ospf6_lsdb *lsdb;
-
- lsdb = XCALLOC (MTYPE_OSPF6_LSDB, sizeof (struct ospf6_lsdb));
- if (lsdb == NULL)
- {
- zlog_warn ("Can't malloc lsdb");
- return NULL;
- }
- memset (lsdb, 0, sizeof (struct ospf6_lsdb));
-
- lsdb->data = data;
- lsdb->table = route_table_init ();
- return lsdb;
+ struct ospf6_lsdb *lsdb;
+
+ lsdb = XCALLOC(MTYPE_OSPF6_LSDB, sizeof(struct ospf6_lsdb));
+ if (lsdb == NULL) {
+ zlog_warn("Can't malloc lsdb");
+ return NULL;
+ }
+ memset(lsdb, 0, sizeof(struct ospf6_lsdb));
+
+ lsdb->data = data;
+ lsdb->table = route_table_init();
+ return lsdb;
}
-void
-ospf6_lsdb_delete (struct ospf6_lsdb *lsdb)
+void ospf6_lsdb_delete(struct ospf6_lsdb *lsdb)
{
- if (lsdb != NULL)
- {
- ospf6_lsdb_remove_all (lsdb);
- route_table_finish (lsdb->table);
- XFREE (MTYPE_OSPF6_LSDB, lsdb);
- }
+ if (lsdb != NULL) {
+ ospf6_lsdb_remove_all(lsdb);
+ route_table_finish(lsdb->table);
+ XFREE(MTYPE_OSPF6_LSDB, lsdb);
+ }
}
-static void
-ospf6_lsdb_set_key (struct prefix_ipv6 *key, void *value, int len)
+static void ospf6_lsdb_set_key(struct prefix_ipv6 *key, const void *value,
+ int len)
{
- assert (key->prefixlen % 8 == 0);
+ assert(key->prefixlen % 8 == 0);
- memcpy ((caddr_t) &key->prefix + key->prefixlen / 8,
- (caddr_t) value, len);
- key->family = AF_INET6;
- key->prefixlen += len * 8;
+ memcpy((caddr_t)&key->prefix + key->prefixlen / 8, (caddr_t)value, len);
+ key->family = AF_INET6;
+ key->prefixlen += len * 8;
}
#ifdef DEBUG
-static void
-_lsdb_count_assert (struct ospf6_lsdb *lsdb)
+static void _lsdb_count_assert(struct ospf6_lsdb *lsdb)
{
- struct ospf6_lsa *debug;
- unsigned int num = 0;
- for (debug = ospf6_lsdb_head (lsdb); debug;
- debug = ospf6_lsdb_next (debug))
- num++;
-
- if (num == lsdb->count)
- return;
-
- zlog_debug ("PANIC !! lsdb[%p]->count = %d, real = %d",
- lsdb, lsdb->count, num);
- for (debug = ospf6_lsdb_head (lsdb); debug;
- debug = ospf6_lsdb_next (debug))
- zlog_debug ("%p %p %s lsdb[%p]", debug->prev, debug->next, debug->name,
- debug->lsdb);
- zlog_debug ("DUMP END");
-
- assert (num == lsdb->count);
+ struct ospf6_lsa *debug;
+ unsigned int num = 0;
+ for (ALL_LSDB(lsdb, debug))
+ num++;
+
+ if (num == lsdb->count)
+ return;
+
+ zlog_debug("PANIC !! lsdb[%p]->count = %d, real = %d", lsdb,
+ lsdb->count, num);
+ for (ALL_LSDB(lsdb, debug))
+ zlog_debug("%s lsdb[%p]", debug->name, debug->lsdb);
+ zlog_debug("DUMP END");
+
+ assert(num == lsdb->count);
}
#define ospf6_lsdb_count_assert(t) (_lsdb_count_assert (t))
-#else /*DEBUG*/
+#else /*DEBUG*/
#define ospf6_lsdb_count_assert(t) ((void) 0)
#endif /*DEBUG*/
-void
-ospf6_lsdb_add (struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb)
+void ospf6_lsdb_add(struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb)
{
- struct prefix_ipv6 key;
- struct route_node *current;
- struct ospf6_lsa *old = NULL;
-
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &lsa->header->type, sizeof (lsa->header->type));
- ospf6_lsdb_set_key (&key, &lsa->header->adv_router,
- sizeof (lsa->header->adv_router));
- ospf6_lsdb_set_key (&key, &lsa->header->id, sizeof (lsa->header->id));
-
- current = route_node_get (lsdb->table, (struct prefix *) &key);
- old = current->info;
- current->info = lsa;
- lsa->rn = current;
- ospf6_lsa_lock (lsa);
-
- if (!old)
- {
- lsdb->count++;
-
- if (OSPF6_LSA_IS_MAXAGE (lsa))
- {
- if (lsdb->hook_remove)
- (*lsdb->hook_remove) (lsa);
+ struct prefix_ipv6 key;
+ struct route_node *current;
+ struct ospf6_lsa *old = NULL;
+
+ memset(&key, 0, sizeof(key));
+ ospf6_lsdb_set_key(&key, &lsa->header->type, sizeof(lsa->header->type));
+ ospf6_lsdb_set_key(&key, &lsa->header->adv_router,
+ sizeof(lsa->header->adv_router));
+ ospf6_lsdb_set_key(&key, &lsa->header->id, sizeof(lsa->header->id));
+
+ current = route_node_get(lsdb->table, (struct prefix *)&key);
+ old = current->info;
+ current->info = lsa;
+ lsa->rn = current;
+ ospf6_lsa_lock(lsa);
+
+ if (!old) {
+ lsdb->count++;
+
+ if (OSPF6_LSA_IS_MAXAGE(lsa)) {
+ if (lsdb->hook_remove)
+ (*lsdb->hook_remove)(lsa);
+ } else {
+ if (lsdb->hook_add)
+ (*lsdb->hook_add)(lsa);
+ }
+ } else {
+ if (OSPF6_LSA_IS_CHANGED(old, lsa)) {
+ if (OSPF6_LSA_IS_MAXAGE(lsa)) {
+ if (lsdb->hook_remove) {
+ (*lsdb->hook_remove)(old);
+ (*lsdb->hook_remove)(lsa);
+ }
+ } else if (OSPF6_LSA_IS_MAXAGE(old)) {
+ if (lsdb->hook_add)
+ (*lsdb->hook_add)(lsa);
+ } else {
+ if (lsdb->hook_remove)
+ (*lsdb->hook_remove)(old);
+ if (lsdb->hook_add)
+ (*lsdb->hook_add)(lsa);
+ }
+ }
+ /* to free the lookup lock in node get*/
+ route_unlock_node(current);
+ ospf6_lsa_unlock(old);
}
- else
- {
- if (lsdb->hook_add)
- (*lsdb->hook_add) (lsa);
- }
- }
- else
- {
- if (OSPF6_LSA_IS_CHANGED (old, lsa))
- {
- if (OSPF6_LSA_IS_MAXAGE (lsa))
- {
- if (lsdb->hook_remove)
- {
- (*lsdb->hook_remove) (old);
- (*lsdb->hook_remove) (lsa);
- }
- }
- else if (OSPF6_LSA_IS_MAXAGE (old))
- {
- if (lsdb->hook_add)
- (*lsdb->hook_add) (lsa);
- }
- else
- {
- if (lsdb->hook_remove)
- (*lsdb->hook_remove) (old);
- if (lsdb->hook_add)
- (*lsdb->hook_add) (lsa);
- }
- }
- ospf6_lsa_unlock (old);
- }
-
- ospf6_lsdb_count_assert (lsdb);
+
+ ospf6_lsdb_count_assert(lsdb);
}
-void
-ospf6_lsdb_remove (struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb)
+void ospf6_lsdb_remove(struct ospf6_lsa *lsa, struct ospf6_lsdb *lsdb)
{
- struct route_node *node;
- struct prefix_ipv6 key;
+ struct route_node *node;
+ struct prefix_ipv6 key;
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &lsa->header->type, sizeof (lsa->header->type));
- ospf6_lsdb_set_key (&key, &lsa->header->adv_router,
- sizeof (lsa->header->adv_router));
- ospf6_lsdb_set_key (&key, &lsa->header->id, sizeof (lsa->header->id));
+ memset(&key, 0, sizeof(key));
+ ospf6_lsdb_set_key(&key, &lsa->header->type, sizeof(lsa->header->type));
+ ospf6_lsdb_set_key(&key, &lsa->header->adv_router,
+ sizeof(lsa->header->adv_router));
+ ospf6_lsdb_set_key(&key, &lsa->header->id, sizeof(lsa->header->id));
- node = route_node_lookup (lsdb->table, (struct prefix *) &key);
- assert (node && node->info == lsa);
+ node = route_node_lookup(lsdb->table, (struct prefix *)&key);
+ assert(node && node->info == lsa);
- node->info = NULL;
- lsdb->count--;
+ node->info = NULL;
+ lsdb->count--;
- if (lsdb->hook_remove)
- (*lsdb->hook_remove) (lsa);
+ if (lsdb->hook_remove)
+ (*lsdb->hook_remove)(lsa);
- route_unlock_node (node); /* to free the lookup lock */
- route_unlock_node (node); /* to free the original lock */
- ospf6_lsa_unlock (lsa);
+ route_unlock_node(node); /* to free the lookup lock */
+ route_unlock_node(node); /* to free the original lock */
+ ospf6_lsa_unlock(lsa);
- ospf6_lsdb_count_assert (lsdb);
+ ospf6_lsdb_count_assert(lsdb);
}
-struct ospf6_lsa *
-ospf6_lsdb_lookup (u_int16_t type, u_int32_t id, u_int32_t adv_router,
- struct ospf6_lsdb *lsdb)
+struct ospf6_lsa *ospf6_lsdb_lookup(uint16_t type, uint32_t id,
+ uint32_t adv_router,
+ struct ospf6_lsdb *lsdb)
{
- struct route_node *node;
- struct prefix_ipv6 key;
+ struct route_node *node;
+ struct prefix_ipv6 key;
- if (lsdb == NULL)
- return NULL;
+ if (lsdb == NULL)
+ return NULL;
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &type, sizeof (type));
- ospf6_lsdb_set_key (&key, &adv_router, sizeof (adv_router));
- ospf6_lsdb_set_key (&key, &id, sizeof (id));
+ memset(&key, 0, sizeof(key));
+ ospf6_lsdb_set_key(&key, &type, sizeof(type));
+ ospf6_lsdb_set_key(&key, &adv_router, sizeof(adv_router));
+ ospf6_lsdb_set_key(&key, &id, sizeof(id));
- node = route_node_lookup (lsdb->table, (struct prefix *) &key);
- if (node == NULL || node->info == NULL)
- return NULL;
+ node = route_node_lookup(lsdb->table, (struct prefix *)&key);
+ if (node == NULL || node->info == NULL)
+ return NULL;
- route_unlock_node (node);
- return (struct ospf6_lsa *) node->info;
+ route_unlock_node(node);
+ return (struct ospf6_lsa *)node->info;
}
-struct ospf6_lsa *
-ospf6_lsdb_lookup_next (u_int16_t type, u_int32_t id, u_int32_t adv_router,
- struct ospf6_lsdb *lsdb)
+struct ospf6_lsa *ospf6_lsdb_lookup_next(uint16_t type, uint32_t id,
+ uint32_t adv_router,
+ struct ospf6_lsdb *lsdb)
{
- struct route_node *node;
- struct route_node *matched = NULL;
- struct prefix_ipv6 key;
- struct prefix *p;
-
- if (lsdb == NULL)
- return NULL;
-
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &type, sizeof (type));
- ospf6_lsdb_set_key (&key, &adv_router, sizeof (adv_router));
- ospf6_lsdb_set_key (&key, &id, sizeof (id));
- p = (struct prefix *) &key;
-
- {
- char buf[PREFIX2STR_BUFFER];
- prefix2str (p, buf, sizeof (buf));
- zlog_debug ("lsdb_lookup_next: key: %s", buf);
- }
-
- node = lsdb->table->top;
- /* walk down tree. */
- while (node && node->p.prefixlen <= p->prefixlen &&
- prefix_match (&node->p, p))
- {
- matched = node;
- node = node->link[prefix_bit(&p->u.prefix, node->p.prefixlen)];
- }
-
- if (matched)
- node = matched;
- else
- node = lsdb->table->top;
- route_lock_node (node);
-
- /* skip to real existing entry */
- while (node && node->info == NULL)
- node = route_next (node);
-
- if (! node)
- return NULL;
-
- if (prefix_same (&node->p, p))
- {
- node = route_next (node);
- while (node && node->info == NULL)
- node = route_next (node);
- }
-
- if (! node)
- return NULL;
-
- route_unlock_node (node);
- return (struct ospf6_lsa *) node->info;
-}
+ struct route_node *node;
+ struct prefix_ipv6 key;
-/* Iteration function */
-struct ospf6_lsa *
-ospf6_lsdb_head (struct ospf6_lsdb *lsdb)
-{
- struct route_node *node;
+ if (lsdb == NULL)
+ return NULL;
- node = route_top (lsdb->table);
- if (node == NULL)
- return NULL;
+ memset(&key, 0, sizeof(key));
+ ospf6_lsdb_set_key(&key, &type, sizeof(type));
+ ospf6_lsdb_set_key(&key, &adv_router, sizeof(adv_router));
+ ospf6_lsdb_set_key(&key, &id, sizeof(id));
- /* skip to the existing lsdb entry */
- while (node && node->info == NULL)
- node = route_next (node);
- if (node == NULL)
- return NULL;
+ {
+ char buf[PREFIX2STR_BUFFER];
+ prefix2str(&key, buf, sizeof(buf));
+ zlog_debug("lsdb_lookup_next: key: %s", buf);
+ }
- if (node->info)
- ospf6_lsa_lock ((struct ospf6_lsa *) node->info);
- return (struct ospf6_lsa *) node->info;
-}
+ node = route_table_get_next(lsdb->table, &key);
-struct ospf6_lsa *
-ospf6_lsdb_next (struct ospf6_lsa *lsa)
-{
- struct route_node *node = lsa->rn;
- struct ospf6_lsa *next = NULL;
+ /* skip to real existing entry */
+ while (node && node->info == NULL)
+ node = route_next(node);
- do {
- node = route_next (node);
- } while (node && node->info == NULL);
+ if (!node)
+ return NULL;
- if ((node != NULL) && (node->info != NULL))
- {
- next = node->info;
- ospf6_lsa_lock (next);
- }
+ route_unlock_node(node);
+ if (!node->info)
+ return NULL;
- ospf6_lsa_unlock (lsa);
- return next;
+ return (struct ospf6_lsa *)node->info;
}
-struct ospf6_lsa *
-ospf6_lsdb_type_router_head (u_int16_t type, u_int32_t adv_router,
- struct ospf6_lsdb *lsdb)
+const struct route_node *ospf6_lsdb_head(struct ospf6_lsdb *lsdb, int argmode,
+ uint16_t type, uint32_t adv_router,
+ struct ospf6_lsa **lsa)
{
- struct route_node *node;
- struct prefix_ipv6 key;
- struct ospf6_lsa *lsa;
+ struct route_node *node, *end;
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &type, sizeof (type));
- ospf6_lsdb_set_key (&key, &adv_router, sizeof (adv_router));
+ *lsa = NULL;
- node = lsdb->table->top;
+ if (argmode > 0) {
+ struct prefix_ipv6 key = {.family = AF_INET6, .prefixlen = 0};
- /* Walk down tree. */
- while (node && node->p.prefixlen <= key.prefixlen &&
- prefix_match (&node->p, (struct prefix *) &key))
- node = node->link[prefix6_bit(&key.prefix, node->p.prefixlen)];
+ ospf6_lsdb_set_key(&key, &type, sizeof(type));
+ if (argmode > 1)
+ ospf6_lsdb_set_key(&key, &adv_router,
+ sizeof(adv_router));
- if (node)
- route_lock_node (node);
- while (node && node->info == NULL)
- node = route_next (node);
+ node = route_table_get_next(lsdb->table, &key);
+ if (!node || !prefix_match((struct prefix *)&key, &node->p))
+ return NULL;
- if (node == NULL)
- return NULL;
-
- if (! prefix_match ((struct prefix *) &key, &node->p))
- return NULL;
-
- lsa = node->info;
- ospf6_lsa_lock (lsa);
-
- return lsa;
-}
+ for (end = node; end && end->parent
+ && end->parent->p.prefixlen >= key.prefixlen;
+ end = end->parent)
+ ;
+ } else {
+ node = route_top(lsdb->table);
+ end = NULL;
+ }
-struct ospf6_lsa *
-ospf6_lsdb_type_router_next (u_int16_t type, u_int32_t adv_router,
- struct ospf6_lsa *lsa)
-{
- struct ospf6_lsa *next = ospf6_lsdb_next(lsa);
+ while (node && !node->info)
+ node = route_next_until(node, end);
- if (next)
- {
- if (next->header->type != type ||
- next->header->adv_router != adv_router)
- {
- route_unlock_node (next->rn);
- ospf6_lsa_unlock (next);
- next = NULL;
+ if (!node)
+ return NULL;
+ if (!node->info) {
+ route_unlock_node(node);
+ return NULL;
}
- }
- return next;
+ *lsa = node->info;
+ ospf6_lsa_lock(*lsa);
+
+ return end;
}
-struct ospf6_lsa *
-ospf6_lsdb_type_head (u_int16_t type, struct ospf6_lsdb *lsdb)
+struct ospf6_lsa *ospf6_lsdb_next(const struct route_node *iterend,
+ struct ospf6_lsa *lsa)
{
- struct route_node *node;
- struct prefix_ipv6 key;
- struct ospf6_lsa *lsa;
+ struct route_node *node = lsa->rn;
- memset (&key, 0, sizeof (key));
- ospf6_lsdb_set_key (&key, &type, sizeof (type));
+ ospf6_lsa_unlock(lsa);
- /* Walk down tree. */
- node = lsdb->table->top;
- while (node && node->p.prefixlen <= key.prefixlen &&
- prefix_match (&node->p, (struct prefix *) &key))
- node = node->link[prefix6_bit(&key.prefix, node->p.prefixlen)];
+ do
+ node = route_next_until(node, iterend);
+ while (node && !node->info);
- if (node)
- route_lock_node (node);
- while (node && node->info == NULL)
- node = route_next (node);
+ if (node && node->info) {
+ struct ospf6_lsa *next = node->info;
+ ospf6_lsa_lock(next);
+ return next;
+ }
- if (node == NULL)
- return NULL;
+ if (node)
+ route_unlock_node(node);
+ return NULL;
+}
- if (! prefix_match ((struct prefix *) &key, &node->p))
- return NULL;
+void ospf6_lsdb_remove_all(struct ospf6_lsdb *lsdb)
+{
+ struct ospf6_lsa *lsa;
- lsa = node->info;
- ospf6_lsa_lock (lsa);
+ if (lsdb == NULL)
+ return;
- return lsa;
+ for (ALL_LSDB(lsdb, lsa))
+ ospf6_lsdb_remove(lsa, lsdb);
}
-struct ospf6_lsa *
-ospf6_lsdb_type_next (u_int16_t type, struct ospf6_lsa *lsa)
+void ospf6_lsdb_lsa_unlock(struct ospf6_lsa *lsa)
{
- struct ospf6_lsa *next = ospf6_lsdb_next (lsa);
+ if (lsa != NULL) {
+ if (lsa->rn != NULL)
+ route_unlock_node(lsa->rn);
+ ospf6_lsa_unlock(lsa);
+ }
+}
- if (next)
- {
- if (next->header->type != type)
- {
- route_unlock_node (next->rn);
- ospf6_lsa_unlock (next);
- next = NULL;
+int ospf6_lsdb_maxage_remover(struct ospf6_lsdb *lsdb)
+{
+ int reschedule = 0;
+ struct ospf6_lsa *lsa;
+
+ for (ALL_LSDB(lsdb, lsa)) {
+ if (!OSPF6_LSA_IS_MAXAGE(lsa))
+ continue;
+ if (lsa->retrans_count != 0) {
+ reschedule = 1;
+ continue;
+ }
+ if (IS_OSPF6_DEBUG_LSA_TYPE(lsa->header->type))
+ zlog_debug("Remove MaxAge %s", lsa->name);
+
+ if (CHECK_FLAG(lsa->flag, OSPF6_LSA_SEQWRAPPED)) {
+ UNSET_FLAG(lsa->flag, OSPF6_LSA_SEQWRAPPED);
+ /*
+ * lsa->header->age = 0;
+ */
+ lsa->header->seqnum =
+ htonl(OSPF_MAX_SEQUENCE_NUMBER + 1);
+ ospf6_lsa_checksum(lsa->header);
+
+ THREAD_OFF(lsa->refresh);
+ thread_execute(master, ospf6_lsa_refresh, lsa, 0);
+ } else {
+ ospf6_lsdb_remove(lsa, lsdb);
+ }
}
- }
- return next;
+ return (reschedule);
}
-void
-ospf6_lsdb_remove_all (struct ospf6_lsdb *lsdb)
+void ospf6_lsdb_show(struct vty *vty, enum ospf_lsdb_show_level level,
+ uint16_t *type, uint32_t *id, uint32_t *adv_router,
+ struct ospf6_lsdb *lsdb)
{
- struct ospf6_lsa *lsa;
+ struct ospf6_lsa *lsa;
+ const struct route_node *end = NULL;
+ void (*showfunc)(struct vty *, struct ospf6_lsa *) = NULL;
+
+ switch (level) {
+ case OSPF6_LSDB_SHOW_LEVEL_DETAIL:
+ showfunc = ospf6_lsa_show;
+ break;
+ case OSPF6_LSDB_SHOW_LEVEL_INTERNAL:
+ showfunc = ospf6_lsa_show_internal;
+ break;
+ case OSPF6_LSDB_SHOW_LEVEL_DUMP:
+ showfunc = ospf6_lsa_show_dump;
+ break;
+ case OSPF6_LSDB_SHOW_LEVEL_NORMAL:
+ default:
+ showfunc = ospf6_lsa_show_summary;
+ }
- if (lsdb == NULL)
- return;
+ if (type && id && adv_router) {
+ lsa = ospf6_lsdb_lookup(*type, *id, *adv_router, lsdb);
+ if (lsa) {
+ if (level == OSPF6_LSDB_SHOW_LEVEL_NORMAL)
+ ospf6_lsa_show(vty, lsa);
+ else
+ (*showfunc)(vty, lsa);
+ }
+ return;
+ }
- for (lsa = ospf6_lsdb_head (lsdb); lsa; lsa = ospf6_lsdb_next (lsa))
- ospf6_lsdb_remove (lsa, lsdb);
-}
+ if (level == OSPF6_LSDB_SHOW_LEVEL_NORMAL)
+ ospf6_lsa_show_summary_header(vty);
-void
-ospf6_lsdb_lsa_unlock (struct ospf6_lsa *lsa)
-{
- if (lsa != NULL)
- {
- if (lsa->rn != NULL)
- route_unlock_node (lsa->rn);
- ospf6_lsa_unlock (lsa);
- }
-}
+ end = ospf6_lsdb_head(lsdb, !!type + !!(type && adv_router),
+ type ? *type : 0, adv_router ? *adv_router : 0,
+ &lsa);
+ while (lsa) {
+ if ((!adv_router || lsa->header->adv_router == *adv_router)
+ && (!id || lsa->header->id == *id))
+ (*showfunc)(vty, lsa);
-int
-ospf6_lsdb_maxage_remover (struct ospf6_lsdb *lsdb)
-{
- int reschedule = 0;
- struct ospf6_lsa *lsa;
-
- for (lsa = ospf6_lsdb_head (lsdb); lsa; lsa = ospf6_lsdb_next (lsa))
- {
- if (! OSPF6_LSA_IS_MAXAGE (lsa))
- continue;
- if (lsa->retrans_count != 0)
- {
- reschedule = 1;
- continue;
+ lsa = ospf6_lsdb_next(end, lsa);
}
- if (IS_OSPF6_DEBUG_LSA_TYPE (lsa->header->type))
- zlog_debug ("Remove MaxAge %s", lsa->name);
- if (CHECK_FLAG(lsa->flag, OSPF6_LSA_SEQWRAPPED))
- {
- UNSET_FLAG(lsa->flag, OSPF6_LSA_SEQWRAPPED);
- /*
- * lsa->header->age = 0;
- */
- lsa->header->seqnum = htonl(OSPF_MAX_SEQUENCE_NUMBER + 1);
- ospf6_lsa_checksum (lsa->header);
-
- THREAD_OFF(lsa->refresh);
- thread_execute (master, ospf6_lsa_refresh, lsa, 0);
- } else {
- ospf6_lsdb_remove (lsa, lsdb);
- }
- }
-
- return (reschedule);
}
-void
-ospf6_lsdb_show (struct vty *vty, enum ospf_lsdb_show_level level,
- u_int16_t *type, u_int32_t *id, u_int32_t *adv_router,
- struct ospf6_lsdb *lsdb)
+uint32_t ospf6_new_ls_id(uint16_t type, uint32_t adv_router,
+ struct ospf6_lsdb *lsdb)
{
- struct ospf6_lsa *lsa;
- void (*showfunc) (struct vty *, struct ospf6_lsa *) = NULL;
-
- switch (level)
- {
- case OSPF6_LSDB_SHOW_LEVEL_DETAIL:
- showfunc = ospf6_lsa_show;
- break;
- case OSPF6_LSDB_SHOW_LEVEL_INTERNAL:
- showfunc = ospf6_lsa_show_internal;
- break;
- case OSPF6_LSDB_SHOW_LEVEL_DUMP:
- showfunc = ospf6_lsa_show_dump;
- break;
- case OSPF6_LSDB_SHOW_LEVEL_NORMAL:
- default:
- showfunc = ospf6_lsa_show_summary;
- }
-
- if (type && id && adv_router)
- {
- lsa = ospf6_lsdb_lookup (*type, *id, *adv_router, lsdb);
- if (lsa)
- {
- if (level == OSPF6_LSDB_SHOW_LEVEL_NORMAL)
- ospf6_lsa_show (vty, lsa);
- else
- (*showfunc) (vty, lsa);
- }
- return;
- }
-
- if (level == OSPF6_LSDB_SHOW_LEVEL_NORMAL)
- ospf6_lsa_show_summary_header (vty);
-
- if (type && adv_router)
- lsa = ospf6_lsdb_type_router_head (*type, *adv_router, lsdb);
- else if (type)
- lsa = ospf6_lsdb_type_head (*type, lsdb);
- else
- lsa = ospf6_lsdb_head (lsdb);
- while (lsa)
- {
- if ((! adv_router || lsa->header->adv_router == *adv_router) &&
- (! id || lsa->header->id == *id))
- (*showfunc) (vty, lsa);
-
- if (type && adv_router)
- lsa = ospf6_lsdb_type_router_next (*type, *adv_router, lsa);
- else if (type)
- lsa = ospf6_lsdb_type_next (*type, lsa);
- else
- lsa = ospf6_lsdb_next (lsa);
- }
-}
+ struct ospf6_lsa *lsa;
+ uint32_t id = 1, tmp_id;
+
+ /* This routine is curently invoked only for Inter-Prefix LSAs for
+ * non-summarized routes (no area/range).
+ */
+ for (ALL_LSDB_TYPED_ADVRTR(lsdb, type, adv_router, lsa)) {
+ tmp_id = ntohl(lsa->header->id);
+ if (tmp_id < id)
+ continue;
+
+ if (tmp_id > id) {
+ ospf6_lsdb_lsa_unlock(lsa);
+ break;
+ }
+ id++;
+ }
-u_int32_t
-ospf6_new_ls_id (u_int16_t type, u_int32_t adv_router,
- struct ospf6_lsdb *lsdb)
-{
- struct ospf6_lsa *lsa;
- u_int32_t id = 1, tmp_id;
-
- /* This routine is curently invoked only for Inter-Prefix LSAs for
- * non-summarized routes (no area/range).
- */
- for (lsa = ospf6_lsdb_type_router_head (type, adv_router, lsdb); lsa;
- lsa = ospf6_lsdb_type_router_next (type, adv_router, lsa))
- {
- tmp_id = ntohl (lsa->header->id);
- if (tmp_id < id)
- continue;
-
- if (tmp_id > id)
- {
- ospf6_lsdb_lsa_unlock (lsa);
- break;
- }
- id++;
- }
-
- return ((u_int32_t) htonl (id));
+ return ((uint32_t)htonl(id));
}
/* Decide new LS sequence number to originate.
note return value is network byte order */
-u_int32_t
-ospf6_new_ls_seqnum (u_int16_t type, u_int32_t id, u_int32_t adv_router,
- struct ospf6_lsdb *lsdb)
+uint32_t ospf6_new_ls_seqnum(uint16_t type, uint32_t id, uint32_t adv_router,
+ struct ospf6_lsdb *lsdb)
{
- struct ospf6_lsa *lsa;
- signed long seqnum = 0;
+ struct ospf6_lsa *lsa;
+ signed long seqnum = 0;
- /* if current database copy not found, return InitialSequenceNumber */
- lsa = ospf6_lsdb_lookup (type, id, adv_router, lsdb);
- if (lsa == NULL)
- seqnum = OSPF_INITIAL_SEQUENCE_NUMBER;
- else
- seqnum = (signed long) ntohl (lsa->header->seqnum) + 1;
+ /* if current database copy not found, return InitialSequenceNumber */
+ lsa = ospf6_lsdb_lookup(type, id, adv_router, lsdb);
+ if (lsa == NULL)
+ seqnum = OSPF_INITIAL_SEQUENCE_NUMBER;
+ else
+ seqnum = (signed long)ntohl(lsa->header->seqnum) + 1;
- return ((u_int32_t) htonl (seqnum));
+ return ((uint32_t)htonl(seqnum));
}
-
-
projects / mirror_frr.git / blobdiff