THE Technical Conference on Linux Networking

Netdev 0.1

Sessions

talk | Picking low hanging fruit from the FIB tree

Alexander Duyck
Quebec

As network rates continue to increase the amount of time to process packets decreases. This puts pressure on a number of areas in the kernel, but one areas where this particularly stands out is the IPv4 forwarding information base lookup. This proposal will go over a number of changes recently made to the fib_trie processing code and data structures to improve both the performance and reliability of processing the IPv4 addresses. In addition it will propose some possible approaches under consideration in order to improve performance further enabling processing at higher packet rates.

slides: /docs/duyck-fib-trie.pdf
paper: http://people.netfilter.org/pablo/netdev0.1/papers/Picking-the-low-hanging-fruit-from-the-FIB-tree.pdf