Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/34387
Title: DPPC-RE : TCAM-Based distributed parallel packet classification with range encoding
Authors: Zheng, K
Che, H
Wang, Z
Liu, B
Zhang, X
Keywords: Packet classification
Range matching
TCAM
Issue Date: 2006
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2006, v. 55, no. 8, p. 947-961 How to cite?
Journal: IEEE transactions on computers 
Abstract: Packet classification has been a critical data path function for many emerging networking applications. An interesting approach is the use of Ternary Content Addressable Memory (TCAM) to achieve deterministic, high-speed packet classification performance. However, apart from high cost and power consumption, due to slow growing clock rate for memory technology, in general, the traditional single TCAM-based solution has difficulty to keep up with fast growing line rates. Moreover, the TCAM storage efficiency is largely affected by the need to support rules with ranges or range matching. In this paper, a distributed TCAM scheme that exploits chip-level-parallelism is proposed to greatly improve the throughput performance. This scheme seamlessly integrates with a range encoding scheme which not only solves the range matching problem, but also ensures a balanced high throughput performance. A thorough theoretical worst-case analysis of throughput, processing delay, and power consumption, as well as the experimental results show that the proposed solution can achieve scalable throughput performance matching up to OC768 line rate or higher. The added TCAM storage overhead is found to be reasonably small for the five real-world classifiers studied.
URI: http://hdl.handle.net/10397/34387
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2006.123
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

46
Last Week
0
Last month
0
Citations as of Sep 10, 2017

WEB OF SCIENCETM
Citations

38
Last Week
1
Last month
0
Citations as of Sep 21, 2017

Page view(s)

37
Last Week
4
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



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