Title :
A fast packet classification algorithm based on classifier´s characteristic applying to multi-fields
Author :
Tian, Liqin ; Lin, Chuang ; Tan, Zhangxi
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Performing classification quickly on multi-fields is known to be difficult, and has poor worst-case performance. In this paper, we present a solution to the problem of rapidly classifying packets. Our approach is mainly based on classifier´s characteristic, which was named as PCBCC (packet classification based on classifier characteristic), and has the characteristics of high speed, multi-dimensions and modest memory requirements of the network processor. We have implemented this algorithm on Intel IXP1200 network processor and performance evaluation results are provided.
Keywords :
IP networks; routing protocols; Intel IXP1200 network processor; classifier characteristic; fast packet classification; multiple field; Algorithm design and analysis; Classification algorithms; Costs; Filtering; Hardware; Matched filters; Routing; Silicon; Telecommunication traffic; Transport protocols;
Conference_Titel :
Communication Technology Proceedings, 2003. ICCT 2003. International Conference on
Print_ISBN :
7-5635-0686-1
DOI :
10.1109/ICCT.2003.1209079
