A fast packet classification by using enhanced tuple pruning

Pi Chung Wang, Chia Tai Chan, Wei Chun Tseng, Yaw-Chung Chen

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

In the packet classification, the route and resources allocated to a packet are determined by the destination address as well as other header fields of the packet such as source/destination address, TCP and UDP port numbers. It has been demonstrated that performing packet classification on a potentially large number of fields is difficult and has poor worst-case performance. In this work, we proposed an enhanced tuple pruning search algorithm called “Tuple Pruning +” that provides fast two-dimension packet classification. With reasonable extra filters added for Information Marker, only one hash access to the tuples is required. Through experiments, about 8 MB memory is required for 100K-filter database and 20 million packet per second (MPPS) is achievable. The results demonstrate that the proposed algorithm is suitable for high-speed packet classification.

原文English
主出版物標題Protocols for High Speed Networks - 7th IFIP/IEEE International Workshop, PfHSN 2002, Proceedings
編輯Georg Carle, Martina Zitterbart
發行者Springer Verlag
頁面180-191
頁數12
ISBN(列印)3540436588, 9783540436584
DOIs
出版狀態Published - 1 一月 2002
事件7th IFIP/IEEE International Workshop on Protocols for High Speed Networks, PfHSN 2002 - Berlin, Germany
持續時間: 22 四月 200224 四月 2002

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2334
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference7th IFIP/IEEE International Workshop on Protocols for High Speed Networks, PfHSN 2002
國家Germany
城市Berlin
期間22/04/0224/04/02

指紋 深入研究「A fast packet classification by using enhanced tuple pruning」主題。共同形成了獨特的指紋。

引用此