CONFIG_IP_FIB_TRIE: FIB_TRIE

General informations

The Linux kernel configuration item CONFIG_IP_FIB_TRIE:

• prompt: FIB_TRIE
• type: bool
• depends on: (none)
• defined in net/ipv4/Kconfig
• found in Linux kernels: 2.6.13–2.6.38

Help text

Use new experimental LC-trie as FIB lookup algorithm. 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.csc.kth.se/~snilsson/software/dyntrie2/

Hardware

LKDDb

Raw data from LKDDb:

• (none)

Sources

This page is automaticly generated with free (libre, open) software lkddb(see lkddb-sources).

The data is retrived from:

• Linux kernel
• Linux Kernel Driver DataBase (LKDDb)

Automatic links from Google (and ads)

Custom Search

Popular queries: