diff options
| author | hasso <hasso> | 2005-02-23 11:29:02 +0000 |
|---|---|---|
| committer | hasso <hasso> | 2005-02-23 11:29:02 +0000 |
| commit | f8d25fb4be9a72622db6d109601e320a1a2ffc74 (patch) | |
| tree | d393f8a15c364ccb742464fcc70f71b7ef38c140 /ospfd/ospf_lsdb.h | |
| parent | fd76b7c23240019f2c782c5b36dd6cf5d253f47c (diff) | |
| download | quagga-f8d25fb4be9a72622db6d109601e320a1a2ffc74.tar.bz2 quagga-f8d25fb4be9a72622db6d109601e320a1a2ffc74.tar.xz | |
* 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_lsdb.h')
| -rw-r--r-- | ospfd/ospf_lsdb.h | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/ospfd/ospf_lsdb.h b/ospfd/ospf_lsdb.h index 8ae66a15..e192308c 100644 --- a/ospfd/ospf_lsdb.h +++ b/ospfd/ospf_lsdb.h @@ -69,6 +69,8 @@ void ospf_lsdb_cleanup (struct ospf_lsdb *); void ospf_lsdb_add (struct ospf_lsdb *, struct ospf_lsa *); void ospf_lsdb_delete (struct ospf_lsdb *, struct ospf_lsa *); void ospf_lsdb_delete_all (struct ospf_lsdb *); +/* Set all stats to -1 (LSA_SPF_NOT_EXPLORED). */ +void ospf_lsdb_clean_stat (struct ospf_lsdb *lsdb); struct ospf_lsa *ospf_lsdb_lookup (struct ospf_lsdb *, struct ospf_lsa *); struct ospf_lsa *ospf_lsdb_lookup_by_id (struct ospf_lsdb *, u_char, struct in_addr, struct in_addr); |