diff options
| author | Robert Olsson <Robert.Olsson@data.slu.se> | 2005-06-21 21:43:18 +0200 |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2005-06-21 21:43:18 +0200 |
| commit | 19baf839ff4a8daa1f2a7400897094fc18e4f5e9 (patch) | |
| tree | 719e1b64a4fedc4fc028874b5562553c7a524473 /net/ipv4/Kconfig | |
| parent | [NETLINK]: netlink_callback structure needs 5 args not 4 (diff) | |
| download | linux-19baf839ff4a8daa1f2a7400897094fc18e4f5e9.tar.xz linux-19baf839ff4a8daa1f2a7400897094fc18e4f5e9.zip | |
[IPV4]: Add LC-Trie FIB lookup algorithm.
Signed-off-by: Robert Olsson <Robert.Olsson@data.slu.se>
Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'net/ipv4/Kconfig')
| -rw-r--r-- | net/ipv4/Kconfig | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/net/ipv4/Kconfig b/net/ipv4/Kconfig index 6d3e8b1bd1f2..05107e0dc145 100644 --- a/net/ipv4/Kconfig +++ b/net/ipv4/Kconfig @@ -1,6 +1,32 @@ # # IP configuration # +choice + prompt "Choose IP: FIB lookup"" + depends on INET + default IP_FIB_HASH + +config IP_FIB_HASH + bool "FIB_HASH" + ---help--- + Current FIB is very proven and good enough for most users. + +config IP_FIB_TRIE + bool "FIB_TRIE" + ---help--- + Use new experimental LC-trie as FIB lookup algoritm. + This improves lookup performance + + LC-trie is described in: + + IP-address lookup using LC-tries. Stefan Nilsson and Gunnar Karlsson + IEEE Journal on Selected Areas in Communications, 17(6):1083-1092, June 1999 + An experimental study of compression methods for dynamic tries + Stefan Nilsson and Matti Tikkanen. Algorithmica, 33(1):19-33, 2002. + http://www.nada.kth.se/~snilsson/public/papers/dyntrie2/ + +endchoice + config IP_MULTICAST bool "IP: multicasting" depends on INET |