標題: | A fast packet classification by using enhanced tuple pruning |
作者: | Wang, PC Chan, CT Tseng, WC Chen, YC 資訊工程學系 Department of Computer Science |
公開日期: | 2002 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/29107 |
ISBN: | 3-540-43658-8 |
ISSN: | 0302-9743 |
期刊: | PROTOCOLS FOR HIGH SPEED NETWORKS, PROCEEDINGS |
Volume: | 2334 |
起始頁: | 180 |
結束頁: | 191 |
顯示於類別: | 會議論文 |