A scalable hardware solution for packet classification

Hung Yi Chang*, Chia-Tai Chan, Pi Chung Wang, Chun Liang Lee

*此作品的通信作者

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

One of interesting hardware solutions proposed to solve the packet classification problem is bit-vector algorithm. Different from other hardware solutions such as ternary CAM, it efficiently utilizes the memories to achieve an excellent performance in medium size policy database; however, it cannot scale up with the policy number increases. In this paper, we proposed an improved bit-vector algorithm named Bit Vector Condensation which can be adapted to large policy databases. Experiments showed that our proposed algorithm drastically improves in the storage requirements and search speed as compared to the original algorithm.

原文English
主出版物標題9th International Conference on Communications Systems 2004, ICCS 2004
發行者Institute of Electrical and Electronics Engineers Inc.
頁面542-546
頁數5
ISBN(電子)0780385497, 9780780385498
ISBN(列印)0780385497
DOIs
出版狀態Published - 7 9月 2004
事件9th International Conference on Communications Systems, ICCS 2004 - Singapore, 新加坡
持續時間: 7 9月 2004 → …

出版系列

名字9th International Conference on Communications Systems 2004, ICCS 2004

Conference

Conference9th International Conference on Communications Systems, ICCS 2004
國家/地區新加坡
城市Singapore
期間7/09/04 → …

指紋

深入研究「A scalable hardware solution for packet classification」主題。共同形成了獨特的指紋。

引用此