A scalable hardware solution for packet classification

Hung Yi Chang; Chia Tai Chan; Pi Chung Wang; Chun Liang Lee

doi:10.1109/ICCS.2004.1359435

A scalable hardware solution for packet classification

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

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.

Original language	English
Title of host publication	9th International Conference on Communications Systems 2004, ICCS 2004
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	542-546
Number of pages	5
ISBN (Electronic)	0780385497, 9780780385498
DOIs	https://doi.org/10.1109/ICCS.2004.1359435
State	Published - 2004
Externally published	Yes
Event	9th International Conference on Communications Systems, ICCS 2004 - Singapore, Singapore Duration: 07 09 2004 → …

Publication series

Name	9th International Conference on Communications Systems 2004, ICCS 2004

Conference

Conference	9th International Conference on Communications Systems, ICCS 2004
Country/Territory	Singapore
City	Singapore
Period	07/09/04 → …

Bibliographical note

Publisher Copyright:
© 2004 IEEE.

Access to Document

10.1109/ICCS.2004.1359435

Cite this

Chang, H. Y., Chan, C. T., Wang, P. C., & Lee, C. L. (2004). A scalable hardware solution for packet classification. In 9th International Conference on Communications Systems 2004, ICCS 2004 (pp. 542-546). Article 1359435 (9th International Conference on Communications Systems 2004, ICCS 2004). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.2004.1359435

@inproceedings{c73a38e2a92240de898a9dbefbc79000,

title = "A scalable hardware solution for packet classification",

abstract = "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.",

author = "Chang, {Hung Yi} and Chan, {Chia Tai} and Wang, {Pi Chung} and Lee, {Chun Liang}",

note = "Publisher Copyright: {\textcopyright} 2004 IEEE.; 9th International Conference on Communications Systems, ICCS 2004 ; Conference date: 07-09-2004",

year = "2004",

doi = "10.1109/ICCS.2004.1359435",

language = "英语",

series = "9th International Conference on Communications Systems 2004, ICCS 2004",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "542--546",

booktitle = "9th International Conference on Communications Systems 2004, ICCS 2004",

address = "美国",

}

Chang, HY, Chan, CT, Wang, PC & Lee, CL 2004, A scalable hardware solution for packet classification. in 9th International Conference on Communications Systems 2004, ICCS 2004., 1359435, 9th International Conference on Communications Systems 2004, ICCS 2004, Institute of Electrical and Electronics Engineers Inc., pp. 542-546, 9th International Conference on Communications Systems, ICCS 2004, Singapore, Singapore, 07/09/04. https://doi.org/10.1109/ICCS.2004.1359435

A scalable hardware solution for packet classification. / Chang, Hung Yi; Chan, Chia Tai; Wang, Pi Chung et al.
9th International Conference on Communications Systems 2004, ICCS 2004. Institute of Electrical and Electronics Engineers Inc., 2004. p. 542-546 1359435 (9th International Conference on Communications Systems 2004, ICCS 2004).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A scalable hardware solution for packet classification

AU - Chang, Hung Yi

AU - Chan, Chia Tai

AU - Wang, Pi Chung

AU - Lee, Chun Liang

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84934267931&partnerID=8YFLogxK

U2 - 10.1109/ICCS.2004.1359435

DO - 10.1109/ICCS.2004.1359435

M3 - 会议稿件

AN - SCOPUS:84934267931

T3 - 9th International Conference on Communications Systems 2004, ICCS 2004

SP - 542

EP - 546

BT - 9th International Conference on Communications Systems 2004, ICCS 2004

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Communications Systems, ICCS 2004

Y2 - 7 September 2004

ER -

A scalable hardware solution for packet classification

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this