Algoritmo FIB_TRIE

quarta-feira, 30 de abril de 2008

Algoritmo FIB_TRIE

----------------------------------------------------------------------------------------------------------------------------------------
FIB_TRIE

CONFIG_IP_FIB_TRIE:

Use o novo e experimental LC-trie como algoritmo de busca FIB. Ele melhora a performance de busca se você tem um grande número de rotas.

LC-trie é um algoritmo de prefixo de busca de maior batimento que tem melhor performance se comparado com o FIB_HASH para grandes tabelas de roteamento. Mas, ele consume mais memória e é mais complexo também.

LC-trie é descrito em:

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.

Symbol: IP_FIB_TRIE [=n]
Prompt: FIB_TRIE
Defined at net/ipv4/Kconfig:64
Depends on: <choice>>
Location:
-> Networking
-> Networking support (NET [=y])
-> Networking options
-> TCP/IP networking (INET [=y])
-> IP: advanced router (IP_ADVANCED_ROUTER [=y])
-> Choose IP: FIB lookup algorithm (choose FIB_HASH if unsure) (<choice>> [=y])

Retorna ...