diff options
Diffstat (limited to 'ospfd/ospf_spf.h')
| -rw-r--r-- | ospfd/ospf_spf.h | 56 |
1 files changed, 27 insertions, 29 deletions
diff --git a/ospfd/ospf_spf.h b/ospfd/ospf_spf.h index 349f461c9..e23f5941f 100644 --- a/ospfd/ospf_spf.h +++ b/ospfd/ospf_spf.h @@ -32,46 +32,44 @@ /* 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 { + 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*/ }; /* 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 */ |