summaryrefslogtreecommitdiff
path: root/usr.sbin/ospfd/rde_spf.c
AgeCommit message (Expand)Author
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
2005-05-27Only checking if w->cost is non equal to LS_INFINITY and w->prev is NULL isClaudio Jeker
2005-05-27Fix nexthop calculation by setting w->prev before calling calc_next_hop().Claudio Jeker
2005-05-26Remove annoying spf_calc debug line.Esben Norby
2005-05-26Remove route update debugging messages.Esben Norby
2005-05-26Disable cand_list_dump and spf_dump by default.Esben Norby
2005-05-26Unwanted.Esben Norby
2005-05-24Fix some obvious issues in the summary LSA origination.Claudio Jeker
2005-05-23First part of summary LSA origination. Not perfect but a start.Claudio Jeker
2005-05-23Kill rt_dump_debug stuff as "ospfctl show rib [detail]" provides the sameEsben Norby
2005-05-22Handle cost2 for AS-external, and prepare for handling flags inEsben Norby
2005-05-12Calculate routes for summary and as-external LSA. Still some minor partsClaudio Jeker
2005-05-12lsa_age() the vertex befor comparing the age with MAX_AGE.Claudio Jeker
2005-05-12Don't fatal in case no root node was found for spf calculation.Claudio Jeker
2005-05-05Fix a stupid typo in the #if 0 block in spf_calc() and start using that codeClaudio Jeker
2005-03-23prefixlen2mask() should return a network byte order result as it does implyClaudio Jeker
2005-03-22Remove bool cruft.Esben Norby
2005-03-17Fix an access after free. It is not allowed to use a RB_REMOVE inside of aClaudio Jeker
2005-03-14Add "show summary" to ospfctl.Esben Norby
2005-03-12Add "show rib" and "show rib detail" to ospfctl.Esben Norby
2005-03-12Small K&F.Esben Norby
2005-03-08Remove no longer valid route entries.Esben Norby