A heterogeneously segmented cache architecture for a packet forwarding engine
Kaushik Rajan, R. Govindarajan · 2005
1 Introduction The enormous growth in Internet traffic and support for multime-dia data has led to higher bandwidth requirements and increased line rates. As line rates increase the performance demands onrouters, typically supporting multiple gigabit lines, also increase. IP forwarding is one of the key applications performed by a router.Routers take packets from the input line and make a decision on which output line should transmit them. This involves looking up atable of prefixes and finding the longest prefix match (LPM) for the destination IP address. LPM is typically done by traversing througha trie data structure. A good introduction to various algorithms used