Research And Design Of Paralleled Packet Classification Algorithms For IPv6

Packet classification plays an important role for routers and switches, which are the core equipments in network, and it is also important for fireworks and high-speed intrusion detection systems. Some enhanced functions in next generation network, for example differentiated services, security gateway, traffic monitoring and accounting, requires packet classification technology for implementation. At the same time, with the popularition of IPv6, packet classification technology meets more challenges.In this paper, a brief review of the packet classification problem and algorithms, especially on parallelled packet classification algorithms, is given, based on which and combing the characteristics of the rules two paralleled packet classification algorithms, namly "packet classification based on plus bits and bloom filter(B3PC)" and "partial paralleled packet classification with plus bits(P3)" are proposed. These two packet classification algorithms both work well on IPv6, and could search the higher priority rules firstly.This paper firstly gives a brief introduction of packet classification problem and algorithms, and puts forward several improving directions. Secondly, it presents our novel B3PC algorithm and P3 algorithm. Finally, a conclusion and the further study are gived.