Title :
A TCAM Management Scheme for IP Lookups
Author :
Weidong Wu ; Ruixuan Wang
Author_Institution :
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Sci. & Technol.
Abstract :
A ternary content-addressable memory (TCAM) is widely used for IP lookups. Because keeping all entries sorted in TCAM, we need move the entries for inserting a new entry. In this paper, we discuss the existing approach and the requirements for inserting a new entry on TCAM, and go on to propose a TCAM management scheme. Our scheme is based on the properties of prefixes without the additional hardware and data structure. It is easy to implement
Keywords :
IP networks; computer network management; content-addressable storage; data structures; table lookup; IP lookup; TCAM management scheme; data structure; ternary content-addressable memory; Computer science; Hardware; Internet; Logic; Memory management; Optimized production technology; Partitioning algorithms; Routing; Search engines; Sorting;
Conference_Titel :
Networks, 2006. ICON '06. 14th IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
0-7803-9746-0
DOI :
10.1109/ICON.2006.302561
