New service-oriented multi-dimensional fast packet classification algorithm

A variety of new services such as the emerging P2P,VoIP,Worm are growing on networking,and occupy more and more weight of the entire network traffic.On these new services,requirements for monitoring and control of the core router equipment must be capable of packet classification for fast and accuracy.This paper studied the rule database's characteristics of these new services',proposed three packet classification decision trees with multi-dimensional pattern matching.The experiment shows the performance differences use in the three new decision trees with the traditional serial decision tree.Then give the best packet classification algorithm for new services.