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.