The Research On High Capacity Multi-Dimensional Conflict IP Classification Problems

IP (Internet Protocol) Packet Classification has been widely used in virtual private networks on policy-based routing, differentiated services, flow fields, etc. IP Packet Classification is a kind of forwarding rules technology determined by the router which matches each input message from the classifier database according to the IP packet many domains. IP packet classification is the foundation of different service and other new services which is provided by Internet. The problem of high-speed IP packet classification is a research topic which has important practical significance and theoretical value.This paper is in the purpose of summarizing the research background of IP packet classification technology; analyzing and comparing the original IP packet classification technology systematically; proposing the IP Packet Classification Algorithm which is efficient and conflict-free; confirming to related research in this paper useing the simulator of IP packet search and classification. The specific content as follows:1,Summarizing and commenting related technologies of IP Packet Classification systematically, then discussing the application of packet classification in network technology and some to be addressed issues in the foundation of comparing the existing major IP Packet Classification Algorithm.2,Proposing some ways to solve the problem of conflict, hash structure and multidimension. Designing a new IP packet classification algorithm which is multi-dimensional and conflict-free based on the above theory. The algorithm resolves conflict rules by removing redundancy, compressing operation and setting up equivalence to reduce dimension.3,In order to confirm the accuracy and validity of the improvement algorithm, Using the PALAC(Packet Lookup and Classification) simulator to simulate several kinds of IP packet Classification algorithm and the improvement algorithm.IP Packet Classification is one of the emerging and active research technologies on the development of router research, many issues remain unresolved. We believe the author's job can made great contribution to staff which engage in computer network and network engineering research.