A Wire-speed Routing Lookup Algorithm Based on TCAM

李小勇,王志恒,白英彩,刘刚
DOI: https://doi.org/10.3969/j.issn.1672-5220.2004.04.013
2004-01-01
Abstract:An internal structure of Ternary Content Addressable Memory (TCAM) is designed and a Sorting Prefix Block (SPB) algorithm is presented, which is a wire-speed routing lookup algorithm based on TCAM. SPB algorithm makes use of the parallelism of TCAM adequately, and improves the utilization of TCAM by optimum partitions. With the aid of effective management algorithm and memory image, SPB separates critical searching from assistant searching, and improves the searching effect. One performance test indicates that this algorithm can work with different TCAM to meet the requirement of wire-speed routing lookup.
What problem does this paper attempt to address?