Title :
High-performance TCAM-based IP lookup engines
Author :
Yu, Hui ; Chen, Jing ; Wang, Jianping ; Zheng, S.Q.
Author_Institution :
Comput. Eng. Program, Univ. of Texas, Richardson, TX
Abstract :
IP lookup is a key packet processing task in IP routers. To achieve high performance, it has been proposed to use TCAMs to implement IP-lookup accelerators. In this paper, in addition to the state-of-art MSMB-LPT scheme for TCAM-based IP lookup, M-MSMB-LPT and MSMB-LPT-I schemes are proposed and studied. Using realistic Internet packet traces, it is shown that MSMB-LPT, M-MSMB-LPT and MSMB-LPT-I schemes with different parameters constitute a solution space for constructing a wide-range of high-performance TCAM-based IP lookup engines. Under cost, performance and scalability constraints best IP lookup engine can be selected from this solution space.
Keywords :
IP networks; Internet; content-addressable storage; table lookup; telecommunication network routing; transport protocols; IP packet forwarding; IP router; IP-lookup accelerator; M-MSMB-LPT scheme; MSMB-LPT scheme; MSMB-LPT-I scheme; high-performance TCAM-based IP lookup engine; realistic Internet packet trace; Associative memory; Computer science; Costs; Energy consumption; Hardware; Internet; Random access memory; Routing; Search engines; Telecommunication computing; IP lookup; IP packet forwarding; IP packet processing; IP router; TCAM; longest prefix match; routing table;
Conference_Titel :
INFOCOM Workshops 2008, IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2219-7
DOI :
10.1109/INFOCOM.2008.4544593
