Martin Mares
ce4aca093a
FIB documentation.
...
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-06-01 16:16:18 +00:00
Martin Mares
56d6c530eb
Added fib_route() which does (although very slow) lookup of longest-match
...
routing in a FIB.
2000-05-13 11:42:06 +00:00
Martin Mares
8abbde02d4
Several simplifications of the fib iterators.
2000-05-08 19:11:49 +00:00
Martin Mares
6998bb9ee3
Squashed one bug in fib_rehash(). No more routes disappearing as if struct
...
by a lightning :)
2000-05-07 11:28:34 +00:00
Martin Mares
221135d6bf
Include "lib/string.h" instead of <string.h>. It should give us bzero()
...
and other non-portable functions on all systems.
2000-03-31 23:30:21 +00:00
Martin Mares
6b9fa32080
Great cleanup of debug messages. LOCAL_DEBUG turned off in most modules,
...
several debug() calls converted to DBG().
2000-03-12 21:01:38 +00:00
Pavel Machek
1d7c44b711
Oops, previous modification for passing NULL to fib_init() did not
...
compile :-(.
1998-12-22 19:20:43 +00:00
Pavel Machek
ce45fc1287
Allow NULL to init_fib().
1998-12-22 18:55:49 +00:00
Martin Mares
08c69a7720
die() -> bug() where appropriate.
1998-12-20 14:27:37 +00:00
Martin Mares
3ab001b974
Rewrote fib functions to make them insert/delete/asynchronous-walk safe.
...
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-12-20 14:01:20 +00:00
Martin Mares
0cf86f0fc3
Renamed DEBUG' symbol to DEBUGGING' to prevent collisions with token
...
names and include files.
1998-11-29 14:38:34 +00:00
Martin Mares
4c45595e3b
o FIB flags now available for FIB users.
...
o struct network: FIB flags used for kernel syncing.
o struct network: `next' field deleted (historical relic).
1998-10-18 22:24:41 +00:00
Martin Mares
fe82105e5d
Debug messages.
1998-05-26 21:43:45 +00:00
Martin Mares
62aa008abd
Parts of routing table code. Data structure declarations should be
...
complete now.
1998-05-15 07:54:32 +00:00
