Picking Low Hanging Fruit from the FIB Tree

Abstract 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 area where this particularly stands out is the IPv4 forwarding information base look-up. This paper 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. This will further enable processing at higher packet rates