diff options
| author | hasso <hasso> | 2005-02-23 12:29:02 +0100 |
|---|---|---|
| committer | hasso <hasso> | 2005-02-23 12:29:02 +0100 |
| commit | 462f20d50c8f86c26904f1c7316d910c2b83ae41 (patch) | |
| tree | 3edbff28c76bdb8e1c66ea5153b1cb58d40f15aa /ospfd/ospf_lsa.h | |
| parent | * pqueue.[ch]: Introduce "update" function to meet ospf spf needs. It (diff) | |
| download | frr-462f20d50c8f86c26904f1c7316d910c2b83ae41.tar.xz frr-462f20d50c8f86c26904f1c7316d910c2b83ae41.zip | |
* 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_lsa.h')
| -rw-r--r-- | ospfd/ospf_lsa.h | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/ospfd/ospf_lsa.h b/ospfd/ospf_lsa.h index 6d10e645d..952ca7746 100644 --- a/ospfd/ospf_lsa.h +++ b/ospfd/ospf_lsa.h @@ -90,6 +90,12 @@ struct ospf_lsa /* All of reference count, also lock to remove. */ int lock; + /* Flags for the SPF calculation. */ + int stat; + #define LSA_SPF_NOT_EXPLORED -1 + #define LSA_SPF_IN_SPFTREE -2 + /* If stat >= 0, stat is LSA position in candidates heap. */ + /* References to this LSA in neighbor retransmission lists*/ int retransmit_counter; |