Method and apparatus for implementing multi-element datagram classification

Abstract

The invention relates to a method for realizing classification of multivariate data packet and equipment thereof, the method specifically comprises: data structure of a matching source / destination address is built based on a two-dimension packet classification algorithm, all matching rule groups are obtained and coded respectively, so as to generate the corresponding code block, by the code block, the other fields in the rule except for the source address and destination address are described; matching is carried out on the source address and the destination address of the data packet by adopting the two-dimension packet classification algorithm, and the corresponding code block is obtained, and a group of rules matched with the source address and the destination address is corresponding to the code block; later, the code block is interpreted and implemented by adopting an interpreter, and the data packet classification result is obtained. The embodiment of the invention lowers the requirements for memory space in the multivariate data packet classification and improves the speed of packet classification.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method and device for realizing multiple data packet classification in a network. Background technique [0002] Data packet classification technology is the basis for the network to provide better and more secure services. Among them, the fast packet classification technology is one of the key technologies to realize high-speed routers. Among the packet classification methods in the prior art, a packet classification method called RFC (Recursive Flow Classification) is the fastest packet classification method among currently known software algorithms. The working principle of the recursive flow classification RFC method is to map the S-length bit data in the packet header that participates in classification to corresponding equivalence classes in multiple stages by constructing an RFC reduction tree, wherein each mapping is called a reduction, In order to achiev...

AI Technical Summary

Problems solved by technology

If the RFC method is used to classify multiple data packets, it will take up too much memory resources and affect system performance

[0014] 2) Multi-core processor architecture is the development direction of future processor technology, but the data packet classification methods in the prior art are all based on general-purpose processors, and there is no data packet classification method based on multi-core processor architecture design

Images