A novel design for IP packet forwarding based on a new ternary content-addressable-memory configuration offers an efficient hardware solution for the longest-prefix matching problem in Internet routers. The architecture has lower update complexity, lower cost, and shorter search latency compared to the conventional TCAM structure.
Index Terms:
Internet Protocol, IP Forwarding Engine, Longest Matching Prefix, Prefix Segregation, Route Lookup Table, Ternary Content Addressable memory
Citation:
Mohammad J. Akhbarizadeh, Mehrdad Nourani, Cyrus D. Cantrell, "Prefix Segregation Scheme for a TCAM-Based IP Forwarding Engine," IEEE Micro, vol. 25, no. 4, pp. 48-63, July/Aug. 2005, doi:10.1109/MM.2005.73