summaryrefslogtreecommitdiff
path: root/usr.sbin/ospfd/rde_spf.c
AgeCommit message (Expand)Author
2011-05-24Fix nexthop calculation for directly connected P2P links. connectedClaudio Jeker
2011-05-09First bits to support opaque LSA. Type-9, 10 and 11 are LSA that canClaudio Jeker
2011-05-02More spring cleaningClaudio Jeker
2011-03-24Fix some memory leaks. Mainly better cleanup on shutdown but the v_nexthopClaudio Jeker
2010-02-16allow spf-delay and spf-holdtime to be specified in msec so ospfd canDavid Gwynne
2009-11-12get_rtr_link and get_net_link are not supposed to fail and returningClaudio Jeker
2009-01-07Full stub area support. This allows ABRs to announce a default networkClaudio Jeker
2008-02-11Correct the output of several error and debug messages.Esben Norby
2007-10-01fix alot of whitespace problems...Esben Norby
2007-09-16Change the way nexthops are calculated on the root level. Instead of lookingClaudio Jeker
2007-08-06Fix two issues in the RIB calculation. First rt_nexthop_add() should notClaudio Jeker
2007-06-19add support for mapping route labels to AS-external route tags.Reyk Floeter
2007-06-12When calculating as_ext routes only respect the connected flag for rt_nodesClaudio Jeker
2007-04-10Next step in equal cost multipath support. Make the SPF calculation multipathClaudio Jeker
2007-04-02Use fatal() if calloc fails instead of fatalx().Claudio Jeker
2007-01-29Remove useless debug message when calculating the SPF tree.Esben Norby
2007-01-29Do not link from the LS DB to outside structures that may vanish beforeClaudio Jeker
2007-01-24Remove most of the spf calculation related log_debug messages.Claudio Jeker
2006-07-06In rt_invalidate() skip all as_ext routes if routes matching a specific areaClaudio Jeker
2006-05-30Correctly calculate point-to-point nexthop address. The logic was badly twistedClaudio Jeker
2006-04-25kill unused old debug code.Esben Norby
2006-03-22Move the AS external LSA tree out of struct ospfd_config. This simplifiesClaudio Jeker
2006-03-21Invalidating the full RIB and then only recalculating part of it is notClaudio Jeker
2006-03-13The return value of the start/stop timer functions is almost never checked.Claudio Jeker
2006-02-24Keep track of the uptime of the entries in the RIB.Esben Norby
2006-02-10If ABR only look in the backbone area 0.0.0.0 for summary LSA. OK norby@Claudio Jeker
2006-02-09Don't calculate all areas every time the link state database is updated,Esben Norby
2006-02-02zap cand_list_empty, found by lint.Esben Norby
2006-02-01spf_calc should only do what the name says - calculate the spf tree.Esben Norby
2006-02-01Wrong type, found by lint.Esben Norby
2006-02-01variable naming, a -> addr.Esben Norby
2006-01-26Separate route table calculations from the SPF calculation.Esben Norby
2006-01-24Correct debug textEsben Norby
2006-01-24Fix bad indent.Esben Norby
2006-01-24Split SPF calc and AS Ext calc.Esben Norby
2005-12-02Fixed version of r1.35, readd candidate to list in both cases so that the listClaudio Jeker
2005-11-14Revert candidate list change since it is broken.Esben Norby
2005-11-12spacing mostlyTheo de Raadt
2005-11-04The candidate list is a sorted linear list so when changing the cost ofClaudio Jeker
2005-11-04Kill spf_timer in struct ospfd_conf. There is no need for two event structsClaudio Jeker
2005-09-01rt_lookup() did not respect the route node invalid flag and so AS-extClaudio Jeker
2005-08-30Fix a bug in the nexthop calculation for complex networks. The result was aClaudio Jeker
2005-08-08Try to do an SPF recalculation only if the LS DB changed.Claudio Jeker
2005-08-08Correctly order LSA/route entries. Also prefer network vertices over routerClaudio Jeker
2005-06-27Mark connected routes (routes without a nexthop) in the rib. Without thisClaudio Jeker
2005-06-27Don't let /32 DT_NET routes override DT_RTR routes. This should helpClaudio Jeker
2005-06-26typo by claudioTheo de Raadt
2005-06-26Don't htonl() something that is already in network byte order. AS-Ext routesClaudio Jeker
2005-05-28Fix confusing typo.Esben Norby
2005-05-27While calculating the routing table don't ignore all routes with a cost ofClaudio Jeker