summaryrefslogtreecommitdiff
path: root/nest/rt-fib.c
AgeCommit message (Collapse)Author
2016-01-20Rewrite roa_check() for integrated BIRDPavel Tvrdík
Thanks to Ondrej Zajicek for his support with writing this code.
2016-01-07Add NET ROA4/6 structuresPavel Tvrdík
2015-12-29Move ID allocator to a separate file and use it also in OSPFOndrej Zajicek (work)
2015-12-24Follow-up work on integrationOndrej Zajicek (work)
2015-12-21Modify FIB_WALK() and FIB_ITERATE() to work with new FIB codeOndrej Zajicek (work)
Returned user data pointers have offset relative to fib_node.
2015-12-21Follow-up work on integrationOndrej Zajicek (work)
2015-12-20Nest: Reimplement fib_route() and add some constsOndrej Zajicek (work)
2015-11-05Initial commit on integrated BIRDOndrej Zajicek (work)
New data types net_addr and variants (in lib/net.h) describing network addresses (prefix/pxlen). Modifications of FIB structures to handle these data types and changing everything to use these data types instead of prefix/pxlen pairs where possible. The commit is WiP, some protocols are not yet updated (BGP, Kernel), and the code contains some temporary scaffolding. Comments are welcome.
2015-10-05Major RIP redesignOndrej Zajicek (work)
The new RIP implementation fixes plenty of old bugs and also adds support for many new features: ECMP support, link state support, BFD support, configurable split horizon and more. Most options are now per-interface.
2015-06-08unsigned [int] -> uintPavel Tvrdík
2015-02-21Minor fixesPavel Tvrdík
2009-10-07Implement proper LSA ID generation.Ondrej Zajicek
2004-06-05Marked unused parameters in core code as such.Martin Mares
2000-06-07Fixes to the progdoc.Martin Mares
2000-06-01FIB documentation.Martin Mares
I've changed the init callback type to a typedef to work around a bug in kernel-doc I'm too lazy to hunt now.
2000-05-13Added fib_route() which does (although very slow) lookup of longest-matchMartin Mares
routing in a FIB.
2000-05-08Several simplifications of the fib iterators.Martin Mares
2000-05-07Squashed one bug in fib_rehash(). No more routes disappearing as if structMartin Mares
by a lightning :)
2000-03-31Include "lib/string.h" instead of <string.h>. It should give us bzero()Martin Mares
and other non-portable functions on all systems.
2000-03-12Great cleanup of debug messages. LOCAL_DEBUG turned off in most modules,Martin Mares
several debug() calls converted to DBG().
1998-12-22Oops, previous modification for passing NULL to fib_init() did notPavel Machek
compile :-(.
1998-12-22Allow NULL to init_fib().Pavel Machek
1998-12-20die() -> bug() where appropriate.Martin Mares
1998-12-20Rewrote fib functions to make them insert/delete/asynchronous-walk safe.Martin Mares
This is implemented in a way similar to lib/slists.h, but it took some more effort to make rehashing not disturb the readers. We do it by just taking _highest_ k bits of ipa_hash as our hash value and sorting each box by whole ipa_hash(). Consult FIB_ITERATE_* macros in nest/route.h. Implemented fib_check() debugging function and also rewrote the rehashing algorithm to use better thresholds and not to waste time by rehashing forth and back.
1998-11-29Renamed `DEBUG' symbol to `DEBUGGING' to prevent collisions with tokenMartin Mares
names and include files.
1998-10-18o FIB flags now available for FIB users.Martin Mares
o struct network: FIB flags used for kernel syncing. o struct network: `next' field deleted (historical relic).
1998-05-26Debug messages.Martin Mares
1998-05-15Parts of routing table code. Data structure declarations should beMartin Mares
complete now.