Bug#573406: src:linux-2.6: please use CONFIG_IP_FIB_TRIE
Package: src:linux-2.6
Severity: wishlist
please use CONFIG_IP_FIB_TRIE in the future.
This improves lookup performance if you have a large number of
routes.
LC-trie is a longest matching prefix lookup algorithm which
performs better than FIB_HASH for large routing tables. But, it
consumes more memory and is more complex.
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/
it has been in the kernel since 2.6.13, is actively maintained
and mature. while it does not hurt the run-of-the-mill desktop or
server setup in any way it will drasticly improve performance for
routers.
-- System Information:
Debian Release: 5.0.4
APT prefers proposed-updates
APT policy: (500, 'proposed-updates'), (500, 'stable')
Architecture: amd64 (x86_64)
Kernel: Linux 2.6.30-1-amd64 (SMP w/2 CPU cores)
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)
Shell: /bin/sh linked to /bin/bash
Reply to: