Please use this identifier to cite or link to this item:
標題: Scalable packet classification by TCAM entry encryption algorithm
作者: Lee, C.L.
Wang, P.C.
關鍵字: Internet
high-speed network
packet classification
content addressable memory
期刊/報告no:: Journal of High Speed Networks, Volume 16, Issue 3, Page(s) 275-283.
摘要: 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.
ISSN: 0926-6801
Appears in Collections:資訊網路與多媒體研究所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.