Scalable packet classification by TCAM entry encryption algorithm

Chun Liang Lee, Pi Chung Wang*


研究成果: 期刊稿件文章同行評審

1 引文 斯高帕斯(Scopus)


Ternary content-addressable memory (TCAM) has been widely used to perform fast packet classification due to its ability of solving the problem in O(1) time without considering the number of entries, mask continuity and their lengths. However, it also comes with several shortcomings, such as the limited number of entries, expensive cost and power consumption. We propose an efficient algorithm to reduce the required TCAM bits by encoding the IP address portion of the policies. With the proposed scheme, the achieved compression ratio can be as small as 9% for IPv6 policies. Moreover, the TCAM throughput is improved by a factor of 175% with pipelining design. Obviously, the proposed scheme is attractive for the forthcoming IPv6.

頁(從 - 到)275-283
期刊Journal of High Speed Networks
出版狀態已出版 - 2007


深入研究「Scalable packet classification by TCAM entry encryption algorithm」主題。共同形成了獨特的指紋。