]> git.proxmox.com Git - mirror_frr.git/blobdiff - ospfd/ospf_spf.h
lib: enforce vrf_name_to_id by returning default_vrf when name is null
[mirror_frr.git] / ospfd / ospf_spf.h
index 349f461c9b32be52ab70b6f9c16dc8717b5b859c..85f42bcd18292cf9d0d7f6d2cd9cfd109c1f1417 100644 (file)
 /* The "root" is the node running the SPF calculation */
 
 /* A router or network in an area */
-struct vertex
-{
-  u_char flags;
-  u_char type;         /* copied from LSA header */
-  struct in_addr id;   /* copied from LSA header */
-  struct lsa_header *lsa; /* Router or Network LSA */
-  int *stat;           /* Link to LSA status. */
-  u_int32_t distance;  /* from root to this vertex */  
-  struct list *parents;                /* list of parents in SPF tree */
-  struct list *children;       /* list of children in SPF tree*/
+struct vertex {
+       uint8_t flags;
+       uint8_t type;           /* copied from LSA header */
+       struct in_addr id;      /* copied from LSA header */
+       struct lsa_header *lsa; /* Router or Network LSA */
+       int *stat;              /* Link to LSA status. */
+       uint32_t distance;      /* from root to this vertex */
+       struct list *parents;   /* list of parents in SPF tree */
+       struct list *children;  /* list of children in SPF tree*/
 };
 
 /* A nexthop taken on the root node to get to this (parent) vertex */
-struct vertex_nexthop
-{
-  struct ospf_interface *oi;   /* output intf on root node */
-  struct in_addr router;       /* router address to send to */
+struct vertex_nexthop {
+       struct ospf_interface *oi; /* output intf on root node */
+       struct in_addr router;     /* router address to send to */
 };
 
-struct vertex_parent
-{
-  struct vertex_nexthop *nexthop; /* link to nexthop info for this parent */
-  struct vertex *parent;       /* parent vertex */
-  int backlink;                        /* index back to parent for router-lsa's */
+struct vertex_parent {
+       struct vertex_nexthop
+               *nexthop;      /* link to nexthop info for this parent */
+       struct vertex *parent; /* parent vertex */
+       int backlink;     /* index back to parent for router-lsa's */
 };
 
 /* What triggered the SPF ? */
 typedef enum {
-  SPF_FLAG_ROUTER_LSA_INSTALL = 1,
-  SPF_FLAG_NETWORK_LSA_INSTALL,
-  SPF_FLAG_SUMMARY_LSA_INSTALL,
-  SPF_FLAG_ASBR_SUMMARY_LSA_INSTALL,
-  SPF_FLAG_MAXAGE,
-  SPF_FLAG_ABR_STATUS_CHANGE,
-  SPF_FLAG_ASBR_STATUS_CHANGE,
-  SPF_FLAG_CONFIG_CHANGE,
+       SPF_FLAG_ROUTER_LSA_INSTALL = 1,
+       SPF_FLAG_NETWORK_LSA_INSTALL,
+       SPF_FLAG_SUMMARY_LSA_INSTALL,
+       SPF_FLAG_ASBR_SUMMARY_LSA_INSTALL,
+       SPF_FLAG_MAXAGE,
+       SPF_FLAG_ABR_STATUS_CHANGE,
+       SPF_FLAG_ASBR_STATUS_CHANGE,
+       SPF_FLAG_CONFIG_CHANGE,
 } ospf_spf_reason_t;
 
-extern void ospf_spf_calculate_schedule (struct ospf *, ospf_spf_reason_t);
-extern void ospf_rtrs_free (struct route_table *);
+extern void ospf_spf_calculate_schedule(struct ospf *, ospf_spf_reason_t);
+extern void ospf_rtrs_free(struct route_table *);
 
 /* void ospf_spf_calculate_timer_add (); */
 #endif /* _QUAGGA_OSPF_SPF_H */