arrow
返回

DPPC-RE: TCAM-based distributed parallel packet classification with range encoding

delete2006-08-01
delete58
PRE
AI
K
Kai Zheng *
H
H. Che
Z
Zhijun Wang
B
Bin Liu
章欣 (Xin Zhang)
DOI:10.1109/TC.2006.123delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
packet classification
range matching
TCAM

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
DRES: Dynamic range encoding scheme for TCAM coprocessors
err2008-01-01
err87
PREAI
errChe, Hao; Wang, Zhijun; Zheng, Kai; Liu, Bin
err分享
err收藏
err分享
err收藏
Uranus: The Rings Are Black
err1977-11-04
err0
PREAI
errWilliam M. Sinton
err分享
err收藏
err分享
err收藏
Hetarenium salts from pentafluoropyridine. Syntheses, spectroscopic properties, and applications
err2009-03-13
err0
PREAI
errAndreas Schmidt; Thorsten Mordhorst; Jan Christoph Namyslo; Werner Telle
err分享
err收藏
err分享
err收藏
学者 查看更多内容