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

fYear

2008

fDate

13-18 April 2008

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM Workshops 2008, IEEE

Conference_Location

Phoenix, AZ

Print_ISBN

978-1-4244-2219-7

Type

conf

DOI

10.1109/INFOCOM.2008.4544593

Filename

4544593