summaryrefslogtreecommitdiffstats
path: root/usr.sbin/ospfd/rde_spf.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* Add point-to-point support for broadcast interfaces.remi2019-11-191-5/+10
* RFC 2328 mandates in 12.4.1.1 that the Link ID of the Type 3 link has toremi2019-04-041-2/+2
* Improve ABR support especially for self-originated stub networks.claudio2015-11-221-20/+25
* The if (!better && !equal) check is redundant as the same conditionbluhm2012-09-181-4/+1
* Both LSA_TYPE_AREA_OPAQ and LSA_TYPE_AS_OPAQ can be found when traversingclaudio2012-04-041-1/+7
* Fix nexthop calculation for directly connected P2P links. connectedclaudio2011-05-241-25/+29
* First bits to support opaque LSA. Type-9, 10 and 11 are LSA that canclaudio2011-05-091-6/+6
* More spring cleaningclaudio2011-05-021-14/+16
* Fix some memory leaks. Mainly better cleanup on shutdown but the v_nexthopclaudio2011-03-241-46/+15
* allow spf-delay and spf-holdtime to be specified in msec so ospfd candlg2010-02-161-3/+5
* get_rtr_link and get_net_link are not supposed to fail and returningclaudio2009-11-121-3/+3
* Full stub area support. This allows ABRs to announce a default networkclaudio2009-01-071-3/+4
* Correct the output of several error and debug messages.norby2008-02-111-2/+2
* fix alot of whitespace problems...norby2007-10-011-3/+3
* Change the way nexthops are calculated on the root level. Instead of lookingclaudio2007-09-161-36/+34
* Fix two issues in the RIB calculation. First rt_nexthop_add() should notclaudio2007-08-061-5/+9
* add support for mapping route labels to AS-external route tags.reyk2007-06-191-9/+11
* When calculating as_ext routes only respect the connected flag for rt_nodesclaudio2007-06-121-2/+2
* Next step in equal cost multipath support. Make the SPF calculation multipathclaudio2007-04-101-143/+255
* Use fatal() if calloc fails instead of fatalx().claudio2007-04-021-2/+2
* Remove useless debug message when calculating the SPF tree.norby2007-01-291-4/+2
* Do not link from the LS DB to outside structures that may vanish beforeclaudio2007-01-291-3/+3
* Remove most of the spf calculation related log_debug messages.claudio2007-01-241-13/+3
* In rt_invalidate() skip all as_ext routes if routes matching a specific areaclaudio2006-07-061-1/+6
* Correctly calculate point-to-point nexthop address. The logic was badly twistedclaudio2006-05-301-5/+6
* kill unused old debug code.norby2006-04-251-49/+1
* Move the AS external LSA tree out of struct ospfd_config. This simplifiesclaudio2006-03-221-2/+2
* Invalidating the full RIB and then only recalculating part of it is notclaudio2006-03-211-6/+18
* The return value of the start/stop timer functions is almost never checked.claudio2006-03-131-11/+13
* Keep track of the uptime of the entries in the RIB.norby2006-02-241-1/+14
* If ABR only look in the backbone area 0.0.0.0 for summary LSA. OK norby@claudio2006-02-101-4/+6
* Don't calculate all areas every time the link state database is updated,norby2006-02-091-6/+10
* zap cand_list_empty, found by lint.norby2006-02-021-7/+1
* spf_calc should only do what the name says - calculate the spf tree.norby2006-02-011-13/+15
* Wrong type, found by lint.norby2006-02-011-2/+2
* variable naming, a -> addr.norby2006-02-011-6/+6
* Separate route table calculations from the SPF calculation.norby2006-01-261-85/+90
* Correct debug textnorby2006-01-241-2/+2
* Fix bad indent.norby2006-01-241-3/+2
* Split SPF calc and AS Ext calc.norby2006-01-241-62/+72
* Fixed version of r1.35, readd candidate to list in both cases so that the listclaudio2005-12-021-3/+8
* Revert candidate list change since it is broken.norby2005-11-141-7/+4
* spacing mostlyderaadt2005-11-121-9/+1
* The candidate list is a sorted linear list so when changing the cost ofclaudio2005-11-041-4/+7
* Kill spf_timer in struct ospfd_conf. There is no need for two event structsclaudio2005-11-041-4/+4
* rt_lookup() did not respect the route node invalid flag and so AS-extclaudio2005-09-011-4/+12
* Fix a bug in the nexthop calculation for complex networks. The result was aclaudio2005-08-301-13/+14
* Try to do an SPF recalculation only if the LS DB changed.claudio2005-08-081-9/+9
* Correctly order LSA/route entries. Also prefer network vertices over routerclaudio2005-08-081-16/+51
* Mark connected routes (routes without a nexthop) in the rib. Without thisclaudio2005-06-271-10/+21