Method and apparatus for implementing multi-element datagram classification
A data packet and multiple technology, applied in the field of network communication, can solve problems such as affecting system performance, occupying too much memory resources, designing data packet classification methods, etc., to achieve the effect of improving speed and reducing memory space requirements
Inactive Publication Date: 2012-09-19
UNIV OF SCI & TECH OF CHINA
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0025] In the embodiment of the present invention, in order to reduce the demand for memory space in the process of multivariate data packet classification and ensure a faster packet classification speed, a technical solution for realizing multivariate data packet classification is provided. By analyzing the actual packet classification rules It is found that the number of rules matching a given pair of is no more than 5 in most cases (99%). The packet classification problem is divided into two sub-problems, namely 1) find all matching rules with the source IP address and destination IP address of the data packet; 2) further match other fields in the matching rules, and finally find the classification rule with the highest priority.
[0026] The processing scheme for the classification of multiple data packets provided by the embodiment of the present invention is as follows: figure 2 As shown, the following steps may be specifically included:
[0027] Step 1, by constructi...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More 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 present invention relates to the technical field of network communication, and in particular, to a method and a device for implementing multivariate data packet classification in a network. Background technique [0002] 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 for realizing 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 participating in the classification in the packet header to the corresponding equivalence classes of multiple stages by constructing an RFC reduction tree, wherein each mapping is called a reduct...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/861
Inventor 华蓓程海鹏唐锡南
Owner UNIV OF SCI & TECH OF CHINA