mirror_frr/ospfd
Paul Jakma 9c27ef9b9c [ospfd] Fix SPF of virtual-links
2006-04-24 Paul Jakma <paul.jakma@sun.com>

	* (general) More Virtual-link fixes, again with much help in
	  testing / debug from Juergen Kammer. Primarily in SPF.
	* ospf_spf.h: Add guard. ospf_interface.h will include this
	  header.
	* ospf_interface.h: Modify ospf_vl_lookup definition to take
	  struct ospf as argument, so as to allow for NULL area
	  argument.
	  (struct ospf_vl_data) Remove out_oi, instead add a struct
	  vertex_nexthop, to use as initial nexthop for backbone paths
	  through a vlink.
	* ospf_interface.c: (ospf_vl_lookup) Modified to allow
	  NULL area to be passed to indicate "any" (first) area.
	  Add extra debug.
	  (ospf_vl_set_params) vl_oi -> nexthop. Add extra debug.
	  (ospf_vl_up_check) Fix debug, inet_ntoa returns a static
	  buffer..
	* ospf_route.c: (ospf_intra_add_router) Vlinks dont go through
	  backbone, don't bother checking.
	* ospf_spf.c: (static struct list vertex_list) Record vertices
	  that will need to be freed.
	  (cmp) Order network before router vertices, as required,
	  wasn't implemented.
	  (vertex_nexthop_free) Mild additional robustness check.
	  (vertex_parent_free) Take void argument, as this function
	  is passed as list deconstructor for vertex parent list.
	  (ospf_vertex_new) More debug. Set deconstructor for parent
	  list. Track allocated vertices on the vertex_list.
	  (ospf_vertex_free) Get rid of the tricky recursive cleanup of
	  vertices. Now frees only the given vertex.
	  (ospf_vertex_add_parent) Fix assert.
	  (ospf_nexthop_calculation) Fix calculation of nexthop for
	  VLink vertices, lookup the vl_data and use its previously
	  recorded nexthop information.
	  (ospf_spf_calculate) Vertices are freed simply by deleting
	  vertex_list nodes and letting ospf_vertex_free as deconstructor
	  work per-node.
	  (ospf_spf_calculate_timer) Trivial optimisation, leave
	  backbone SPF calculation till last to reduce SPF churn on
	  VLink updates.
	* ospf_vty.c: (ospf_find_vl_data) update call to ospf_vl_lookup
	  (no_ospf_area_vlink_cmd) ditto.
	  (show_ip_ospf_interface_sub) For Vlinks, the peer address is
	  more interesting than the output interface.
2006-05-04 07:32:57 +00:00
..
.cvsignore - Add .arch-ids and .arch-inventory to cvsignore, to allow one to use arch 2004-11-02 18:59:49 +00:00
ChangeLog [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ChangeLog.opaque.txt Initial revision 2003-02-03 16:31:16 +00:00
Makefile.am * configure.ac, */Makefile.am: Fix previous commit. SNMP includes 2005-03-28 15:29:07 +00:00
ospf_abr.c 2005-11-20 Paul Jakma <paul.jakma@sun.com> 2005-11-20 14:54:12 +00:00
ospf_abr.h 2005-09-29 Alain Ritoux <alain.ritoux@6wind.com> 2005-09-29 13:52:57 +00:00
ospf_api.c [c99] change gcc zero-length array to C99 flexible array declaration 2005-11-26 09:21:43 +00:00
ospf_api.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_apiserver.c 2005-11-03 Paul Jakma <paul.jakma@sun.com> 2005-11-03 09:08:29 +00:00
ospf_apiserver.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_asbr.c 2005-10-01 Andrew J. Schorr <ajschorr@alumni.princeton.edu> 2005-10-01 17:38:06 +00:00
ospf_asbr.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_ase.c 2005-09-30 Vincent Jardin <vincent.jardin@6wind.com> 2005-10-01 00:08:54 +00:00
ospf_ase.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_dump.c [compiler] miscellaneous trivial compiler warning fixes 2006-01-19 20:16:55 +00:00
ospf_dump.h [ospfd] Standardize buffer sizes used for displaying timers. 2005-11-16 20:17:52 +00:00
ospf_flood.c 2005-10-21 Paul Jakma <paul.jakma@sun.com> 2005-10-21 09:23:12 +00:00
ospf_flood.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_ia.c 2005-09-30 Vincent Jardin <vincent.jardin@6wind.com> 2005-10-01 00:08:54 +00:00
ospf_ia.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_interface.c [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_interface.h [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_ism.c 2005-10-21 Paul Jakma <paul.jakma@sun.com> 2005-10-21 00:45:17 +00:00
ospf_ism.h [ospfd] Make OSPF_ISM_TIMER_OFF macro safer. 2005-11-16 19:33:22 +00:00
ospf_lsa.c [ospfd] Fix failure of Fletcher checksum with certain compilers 2006-03-30 14:34:31 +00:00
ospf_lsa.h [ospfd] Add support for oversized LSAs. 2006-01-18 15:07:38 +00:00
ospf_lsdb.c 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_lsdb.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_main.c [compiler] miscellaneous trivial compiler warning fixes 2006-01-19 20:16:55 +00:00
ospf_neighbor.c [ospfd] Fix virtual-link handling in nbrs route-table, exposed by bug#234 fix 2006-04-03 21:25:32 +00:00
ospf_neighbor.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_network.c 2005-05-07 Yar Tikhiy <yar@comp.chem.msu.su> 2005-05-07 02:22:51 +00:00
ospf_network.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_nsm.c [ospfd] Fix virtual-link handling in nbrs route-table, exposed by bug#234 fix 2006-04-03 21:25:32 +00:00
ospf_nsm.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_opaque.c 2005-09-17 Andrew J. Schorr <ajschorr@alumni.princeton.edu> 2005-09-17 18:53:38 +00:00
ospf_opaque.h 2005-05-11 Paul Jakma <paul.jakma@sun.com> 2005-05-11 18:09:59 +00:00
ospf_packet.c [ospfd/zserv] adjust to new format 2006-01-17 17:49:53 +00:00
ospf_packet.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_route.c [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_route.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_routemap.c [compiler] miscellaneous trivial compiler warning fixes 2006-01-19 20:16:55 +00:00
ospf_snmp.c 2005-10-06 Alain Ritoux <alain.ritoux@6wind.com> 2005-10-06 07:46:22 +00:00
ospf_snmp.h 2005-09-29 Alain Ritoux <alain.ritoux@6wind.com> 2005-09-29 16:34:30 +00:00
ospf_spf.c [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_spf.h [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_te.c 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_te.h 2005-11-03 Paul Jakma <paul.jakma@sun.com> 2005-11-03 09:08:29 +00:00
ospf_vty.c [ospfd] Fix SPF of virtual-links 2006-05-04 07:32:57 +00:00
ospf_vty.h 2005-05-06 Paul Jakma <paul.jakma@sun.com> 2005-05-06 21:37:42 +00:00
ospf_zebra.c [ospfd/zserv] adjust to new format 2006-01-17 17:49:53 +00:00
ospf_zebra.h [ospfd] misc small fixes. Fix default stub router setting. no opaque compile. 2005-11-14 11:11:11 +00:00
OSPF-ALIGNMENT.txt add note about alignment in LS updates due to opaque LSAs. 2004-11-17 17:59:52 +00:00
OSPF-MIB.txt spelling: s/supress/suppress/ 2004-11-05 13:24:12 +00:00
OSPF-TRAP-MIB.txt Initial revision 2002-12-13 20:15:29 +00:00
ospfd.c [ospfd] Bug #234. Fix nbr_self reinitialisation after down/up. 2006-01-11 01:08:19 +00:00
ospfd.conf.sample Initial revision 2002-12-13 20:15:29 +00:00
ospfd.h [ospfd] rename graceful to deferred, fix a tiny compile warning. 2005-11-26 13:31:11 +00:00