Technique to Eliminate Sorting in IP Packet Forwarding Devices

This paper will present a solution to eliminate the requirements of sorting by prefix length in IP forwarding devices using Ternary Content Addressable Memories (TCAMs). This will do away with delays arising from inserting into a sorted list. To achieve this, the routing table entries in the TCAM are split by output port. This solution requires slight modifications to current TCAMs including the elimination of the built-in encoder. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional TCAMs.

• Type: Conference
• Year: 2004
• Where: ICCD
• Authors: Raymond W. Baldwin, Enrico Ng
• Keywords: Content Addressable Memories, Hardware, ICCD 2004, IP Forwarding Devices, Routing Table Entries