Efficient and scalable IP packet classification method

Abstract

The invention belongs to the technical field of computer science and technology, and particularly provides an efficient and scalable IP packet classification method. The method comprises the followingsteps: S1, algorithm preprocessing: connecting destination / source IP, destination / source port and protocol domain into a bit string, totally 104 bits; S2: Conflict handling: establishing a hash bucket, and then using zipper method to handle the conflict; S3: Random number generation: linear multiplication congruence method, shift register method, hybrid method or Fibonacci method are used to generate pseudorandom number; S4: The packet classification simulation ensures that the IP packet is classified at a line speed, and there is no complete update and structural recombination in the update,only a small number of incremental updates exist, the update speed is fast, the time required for classification is reduced, the classification efficiency is greatly improved, and the IP packet can be extended to any number of classification fields to meet the classification requirements.

Description

technical field [0001] The invention relates to the technical field of computer science and technology, in particular to an efficient and expandable method for classifying IP data packets. Background technique [0002] The rapid development of Internet technology requires network equipment, especially border network equipment, to support various differentiated service applications such as policy routing, access control, virtual private network VPN, network address translation, load balancing, authentication and billing, etc. These applications are based on data Based on packet classification technology. They require network devices to be able to divide data packets into different identified flows according to certain fields in the packet header, so as to take different actions for different flows, that is, provide different services. The quality and efficiency of the data packet classification method directly affect the performance of the entire network equipment. A typica...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a kind of efficient and extensible IP packet classification method, to solve the problem that the current IP packet classification method proposed in the above-mentioned background technology cannot carry out wire-speed classification to the data packets in the high-speed network, and does not Ability to accurately classify, poor scalability issues

Images