diff options
author | hasso <hasso> | 2005-02-23 11:29:02 +0000 |
---|---|---|
committer | hasso <hasso> | 2005-02-23 11:29:02 +0000 |
commit | 462f20d50c8f86c26904f1c7316d910c2b83ae41 (patch) | |
tree | 3edbff28c76bdb8e1c66ea5153b1cb58d40f15aa /ospfd/ospf_spf.h | |
parent | c3c07f28dcd226975b5ed0c1f8842f51968a3288 (diff) |
* ospf_lsa.h: New flag to the LSA structure for the SPF calculation.
* ospf_lsdb.h: Export ospf_lsdb_clean_stat() function.
* ospf_spf.h: Add link to the LSA stat structure into vertex.
* ospf_spf.c: New functions cmp() and update_stat() to manage
candidates. Remove ospf_spf_has_vertex(), ospf_vertex_lookup(),
ospf_install_candidate() and ospf_spf_register() functions not needed
any more. Update ospf_vertex_new(), ospf_spf_next() and
ospf_spf_calculate() functions to use pqueue instead of linked list.
Diffstat (limited to 'ospfd/ospf_spf.h')
-rw-r--r-- | ospfd/ospf_spf.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/ospfd/ospf_spf.h b/ospfd/ospf_spf.h index 25b1d79b..57f9d28b 100644 --- a/ospfd/ospf_spf.h +++ b/ospfd/ospf_spf.h @@ -36,6 +36,7 @@ struct vertex 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 */ int backlink; /* link index of back-link */ struct list *child; /* list of vertex: children in SPF tree*/ |