It has been a long time since people have been talking about IPv4 fib structures which were maintained as hash-tables. For huge number of routes installed on the Linux system, this would not scale and hash table lookups are much slower than tree walk. Now, with 2.6.39 Or may be slightly earlier releases, we have Ipv4 fib structures maintained as tree. This will make route lookup much more efficient in scaled environment.
Even though Linux is full of networking features, hash table lookup would be a mental block. Now that mental block is gone and junkies can stop blabbering about all this :(
v2.6.39/net/ipv4/fib_trie.c:fib_table_lookup()
The route caches are still maintained as hash table
Even though Linux is full of networking features, hash table lookup would be a mental block. Now that mental block is gone and junkies can stop blabbering about all this :(
v2.6.39/net/ipv4/fib_trie.c:fib_table_lookup()
The route caches are still maintained as hash table
v2.6.39/net/ipv4/route.c:__ip_route_output_key()
rt_hash_table
