ospf6d/ospf6_spf.h

   1 /*
   2  * Copyright (C) 2003 Yasuhiro Ohara
   3  *
   4  * This file is part of GNU Zebra.
   5  *
   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
   9  * later version.
  10  *
  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.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with GNU Zebra; see the file COPYING.  If not, write to the
  18  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  19  * Boston, MA 02111-1307, USA.
  20  */
  21
  22 #ifndef OSPF6_SPF_H
  23 #define OSPF6_SPF_H
  24
  25 /* Debug option */
  26 extern unsigned char conf_debug_ospf6_spf;
  27 #define OSPF6_DEBUG_SPF_PROCESS   0x01
  28 #define OSPF6_DEBUG_SPF_TIME      0x02
  29 #define OSPF6_DEBUG_SPF_DATABASE  0x04
  30 #define OSPF6_DEBUG_SPF_ON(level) \
  31   (conf_debug_ospf6_spf |= (level))
  32 #define OSPF6_DEBUG_SPF_OFF(level) \
  33   (conf_debug_ospf6_spf &= ~(level))
  34 #define IS_OSPF6_DEBUG_SPF(level) \
  35   (conf_debug_ospf6_spf & OSPF6_DEBUG_SPF_ ## level)
  36
  37 /* Transit Vertex */
  38 struct ospf6_vertex
  39 {
  40   /* type of this vertex */
  41   u_int8_t type;
  42
  43   /* Vertex Identifier */
  44   struct prefix vertex_id;
  45
  46   /* Identifier String */
  47   char name[128];
  48
  49   /* Associated Area */
  50   struct ospf6_area *area;
  51
  52   /* Associated LSA */
  53   struct ospf6_lsa *lsa;
  54
  55   /* Distance from Root (i.e. Cost) */
  56   u_int32_t cost;
  57
  58   /* Router hops to this node */
  59   u_char hops;
  60
  61   /* nexthops to this node */
  62   struct ospf6_nexthop nexthop[OSPF6_MULTI_PATH_LIMIT];
  63
  64   /* capability bits */
  65   u_char capability;
  66
  67   /* Optional capabilities */
  68   u_char options[3];
  69
  70   /* For tree display */
  71   struct ospf6_vertex *parent;
  72   struct list *child_list;
  73 };
  74
  75 #define OSPF6_VERTEX_TYPE_ROUTER  0x01
  76 #define OSPF6_VERTEX_TYPE_NETWORK 0x02
  77 #define VERTEX_IS_TYPE(t, v) \
  78   ((v)->type == OSPF6_VERTEX_TYPE_ ## t ? 1 : 0)
  79
  80 void ospf6_spf_table_finish (struct ospf6_route_table *result_table);
  81 void ospf6_spf_calculation (u_int32_t router_id,
  82                             struct ospf6_route_table *result_table,
  83                             struct ospf6_area *oa);
  84 void ospf6_spf_schedule (struct ospf6_area *oa);
  85
  86 void ospf6_spf_display_subtree (struct vty *vty, const char *prefix,
  87                                 int rest, struct ospf6_vertex *v);
  88
  89 int config_write_ospf6_debug_spf (struct vty *vty);
  90 void install_element_ospf6_debug_spf ();
  91 void ospf6_spf_init ();
  92
  93 #endif /* OSPF6_SPF_H */
  94