summaryrefslogtreecommitdiff
path: root/usr.sbin/ospfd
AgeCommit message (Collapse)Author
2006-02-24Keep track of the uptime of the entries in the RIB.Esben Norby
It is now possible to see the uptime of the individual entries in the RIB. The uptime can be displayed with "ospfctl show rib" ok claudio@
2006-02-23Prevent ospfd from crashing when LSA Ext's are changed.Esben Norby
ok claudio@
2006-02-23Rework the LSA cache and make it behave. Until now we only used the type,Claudio Jeker
id and adv router as hash and that resulted and weird behaviour. Because the age was not used in the compare it was almost impossible to MAXAGE some LSAs in busy networks. The result was a slowly growing retransmission queue and an ospf engine spending way to much time traversing these sometimes huge queues. Now we just hash the full lsa_hdr and so age is included. Additionally correctly age LSAs in the retransmission queues. ok ok ok ok ok ok and a lot of help (plus a busy OSPF network) norby@
2006-02-21Better English in comments.Claudio Jeker
2006-02-21Correctly count the number of LSAs in the retransmission list. OK norby@Claudio Jeker
2006-02-19Keep track of the duration of our relationships with neighbors.Esben Norby
Displayed in "ospfctl show neighbor". ok claudio@
2006-02-19Do not kick the adj_timer for neighbors that are in state 2-Way.Esben Norby
ok claudio@
2006-02-19Do not traverse the entire LS retransmission list to figure out how manyEsben Norby
are present on it. ok claudio@
2006-02-19Do not allocate a new chunk of memory every time we receive a packet.Esben Norby
This should have been fixed ages ago since it really improves the performance of ospfd. ok claudio@
2006-02-15Do not try to dirty an area when adding LSA ext.Esben Norby
OK henning@
2006-02-10ospfd does not need fd passing via the imsg framework so remove that codeClaudio Jeker
and remove other unneeded functions that are only used in bgpd.
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
only calculate the dirty ones. ok claudio@
2006-02-09Prevent the neighbor FSM from getting stuck forever in state EXSTART.Esben Norby
ok claudio@
2006-02-03Cleanup and "simplify" iso checksum implementation. OK norby@Claudio Jeker
2006-02-02Be less verbose about DR/BDR selection this seems to be rock solid now.Claudio Jeker
OK norby@
2006-02-02zap md_list_empty, found by lint.Esben Norby
ok claudio@
2006-02-02zap cand_list_empty, found by lint.Esben Norby
ok claudio@
2006-02-01spf_calc should only do what the name says - calculate the spf tree.Esben Norby
ok claudio@
2006-02-01Wrong type, found by lint.Esben Norby
ok claudio@
2006-02-01variable naming, a -> addr.Esben Norby
ok claudio@
2006-02-01zap unused function.Esben Norby
ok claudio@
2006-01-26Separate route table calculations from the SPF calculation.Esben Norby
ok claudio@
2006-01-24Correct debug textEsben Norby
2006-01-24Fix bad indent.Esben Norby
2006-01-24Split SPF calc and AS Ext calc.Esben Norby
Initial diff by claudio@ reworked by me. test and ok claudio@
2006-01-23Kill stupid comment. "not reached" after a continue is superfluous.Claudio Jeker
2006-01-20Explicitly include limits.h if we are going to use its contents.Todd C. Miller
2006-01-12Rewrite the redistribute code. The previous implementation was stupid andClaudio Jeker
resulted in a major bottleneck if bgpd was used on the same box -- not clever to do linear searches over 175k entries :(. This now moves the redistribute code back into kroute duty and kills the linear list. Also default routes are now redistributed without the need for a kernel default route. OK norby@
2006-01-12Change inet_addr("127.0.0.1") into htonl(INADDR_LOOPBACK) and similar.Claudio Jeker
OK norby@
2006-01-05Make ospfd respect carp(4) interfaces and their weird behaviour. They willClaudio Jeker
not be used to connect to a OSPF cloud and forced to be passive. With this ospfd will only announce the carp interface route if the interface is master. So you can connect a LAN in a redundant way to your ospf backbone. OK norby@
2006-01-05Improve how ospfd copes with time changes.Esben Norby
ok claudio@
2005-12-29More correct cleanup on exit. OK norby@Claudio Jeker
2005-12-29Instead of a simple timer per neighbor for the LS retransmition list useClaudio Jeker
a timewheel. All LSA updates are now first added to the queue and sent out later. This makes it possible to cluster multiple LSA updates into on OSPF packet. This gives a massive speedup when large databases need to be synced. Tested and OK norby@
2005-12-15No need to call the nbr_fsm for unexpected LS requests. The RFC tells toClaudio Jeker
just ignore thos packets. OK norby@
2005-12-15Fix ospfe shutdown function. The cleanup was totaly busted. OK norby@Claudio Jeker
2005-12-15Simpify iface_del() and nbr_del(). make them void funtions as they can not failClaudio Jeker
and do not remove a element twice in iface_del(). OK norby@
2005-12-15Fix memory leaks in the parser. Make the string passed with area more strict.Claudio Jeker
Finaly implement clear_config(). OK norby@
2005-12-14Replace strlcpy() with memcpy() in the sockaddr_dl handling. sdl_data isClaudio Jeker
not a C string and strlcpy() only works on C strings -- returns length of the source. Found by tedu@ OK deraadt@ tedu@
2005-12-05Optimize rde_redistribute() a bit and remove two unneeded and way to verboseClaudio Jeker
log_debug() messages. OK norby@
2005-12-04Increase ADJ_TMOUT to prevent loss of adjacency during bulk ls updateEsben Norby
transfers. ok claudio@
2005-12-04Increase the receive buffer of the raw socket.Esben Norby
Prevents some of the retransmitting during bulk ls update transfers. ok claudio@
2005-12-02Fixed version of r1.35, readd candidate to list in both cases so that the listClaudio Jeker
remains sorted. Tested and OK norby@
2005-11-14Revert candidate list change since it is broken.Esben Norby
ok henning@
2005-11-12spacing mostlyTheo de Raadt
2005-11-04The candidate list is a sorted linear list so when changing the cost ofClaudio Jeker
a vertex that is already a candidate it is necessary to remove and insert the candidate otherwise the candidate list is no longer correctly sorted. OK norby@
2005-11-04The maximal rate LSA can be updated is all MIN_LS_INTERVAL seconds and notClaudio Jeker
MIN_LS_ARRIVAL. MIN_LS_ARRIVAL is used to limit the rate of incomming updates.
2005-11-04Set the vertex timestamp as soon as possible giving ospfd a chance to recoverClaudio Jeker
from time jumps.
2005-11-04Kill spf_timer in struct ospfd_conf. There is no need for two event structsClaudio Jeker
just use ev for the spf_timer -- ev is unused in the RDE.
2005-11-04Use >= instead of == to compare cost with LS_INFINITY. While there fix a typo.Claudio Jeker