summaryrefslogtreecommitdiffstats
path: root/ospfd/ospf_spf.c
Commit message (Collapse)AuthorAgeFilesLines
* * ospf_lsa.h: New flag to the LSA structure for the SPF calculation.hasso2005-02-231-171/+70
| | | | | | | | | | * 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.
* 2004-12-08 Andrew J. Schorr <ajschorr@alumni.princeton.edu>ajs2004-12-081-34/+33
| | | | * *.c: Change level of debug messages to LOG_DEBUG.
* Compiler warnings fixes round 1.hasso2004-10-081-4/+2
|
* Remove usage of evil list and listnode typedefs.hasso2004-09-231-26/+27
|
* Assorted changes from work at BBN. Most are minor, and several are ingdt2004-08-311-52/+206
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | support of more significant changes not in this commit. The last item in the ChangeLog below may be needed for p2mp to work correctly. 2004-08-31 David Wiggins <dwiggins@bbn.com> * hash.c (hash_iterate): Save next pointer before calling procedure, so that iteration works even if the called procedure deletes the hash backet. * linklist.h (listtail): new macro, not yet used. 2004-08-31 David Wiggins <dwiggins@bbn.com> * ospf_spf.c (ospf_spf_calculate): Many more comments and debug print statements. New function ospf_vertex_dump used in debugging. 2004-08-31 David Wiggins <dwiggins@bbn.com> * ospf_spf.h (struct vertex): Comments for flags and structure members. 2004-08-31 David Wiggins <dwiggins@bbn.com> * ospf_route.c: When finding an alternate route, log cost as well. 2004-08-31 David Wiggins <dwiggins@bbn.com> * ospf_interface.c (ospf_lookup_if_params): Initialize af in struct prefix allocated on stack. 2004-08-31 David Wiggins <dwiggins@bbn.com> * ospf_packet.c (ospf_ls_ack_send_delayed): In p2mp mode, send acks to AllSPFRouters, rather than All-DR.
* 2004-08-27 David Wiggins <dwiggins@bbn.com>gdt2004-08-271-0/+1
| | | | | | * ospf_spf.c (ospf_nexthop_calculation): Initialize address family in on-stack struct prefix_ipv4. Fixes point-to-multipoint SPF calculation.
* 2004-08-04 Paul Jakma <paul@dishone.st>paul2004-08-051-19/+39
| | | | | | | | | * ospf_spf.c: (ospf_spf_consider_nexthop) Add comment about issue. Compare only against list head - all nexthops must be same cost anyway, fixes a reference-listnode-after-delete bug noted by Kir Kostuchenko. (ospf_nexthop_calculation) Use ospf_spf_consider_nexthop for all candidates attached to root.
* 2004-04-08 Paul Jakma <paul@dishone.st>paul2004-04-081-7/+14
| | | | | | | | | | | * ospf_spf.h: Add backlink field to struct vertex * ospf_spf.h: (ospf_vertex_new) initialise backlink (ospf_lsa_has_link) return index of link back to vertex V from candidate vertex W, or -1 if no link exists. (ospf_spf_next) save backlink index for candidate vertex * ospf_interface.c: (ospf_vl_set_params) Use the backlink index to determine correct address for virtual-link peers. Fall back to older "pick first link" method if no backlink index exists.
* Many warning fixes from PC Drew ([quagga-dev 940]) and removing using PAGERhasso2004-03-041-1/+1
| | | | from vtysh ([quagga-dev 932]).
* 2003-08-10 amir <amir@datacore.ch>paul2003-08-101-1/+1
| | | | | * Add missing 'i' to getopts, short form of --pid_file. see http://bugzilla.quagga.net/show_bug.cgi?id=25
* 2003-06-07 Paul Jakma <paul@dishone.st>paul2003-06-061-210/+208
| | | | | * (ospf_spf.c): Fix indentation - primarily the mix of tabs and spaces. Ran through indent -nut (GNU style, but only spaces for indentation)
* 2003-06-7 kamatchi soundaram <kamatchi@tdd.sj.nec.com>paul2003-06-061-1/+32
| | | | | * (ospf_spf.c): Fix consideration of costs for PtP nexthops in ospf_nexthop_calculation().
* 2003-04-04 Paul Jakma <paul@dishone.st>paul2003-04-041-1/+1
| | | | | | | | | * Sync to Zebra CVS * Fix lib/thread.h leak * Fix small Opaque LSA leak * Do not configure OSPF interfaces for secondary addresses * vtysh fixes from Hasso * Dave Watson's missing ntohs fix
* 2003-03-25 Paul Jakma <paul@dishone.st>paul2003-03-251-43/+43
| | | | | | | | * sync to latest zebra CVS * spec file: updated and added define for ospf-api/client NB: OSPF-API has been broken by the zebra.org changes, which has added struct ospf * as a new arg to many functions
* ospfd Point-to-Multipoint supportpatch_z14800_ospfd_ptmppaul2002-12-131-10/+31
|
* Initial revisionpaul2002-12-131-0/+1088