A fast packet classification algorithm based on classifier´s characteristic applying to multi-fields

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.