Method and device for selecting data packet classification algorithms
A classification algorithm and data packet technology, applied in the field of communication, can solve the problems of long time consumption, long decision tree time, low efficiency, etc., and achieve the effect of improving efficiency
Active Publication Date: 2014-08-13
常州横塘科技产业有限公司
View PDF7 Cites 6 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Since it takes too long for the HyperCuts algorithm and the HyperSplit algorithm to create the decision tree, the method for selecting the packet classification algorithm takes too long and is inefficient
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
[0036] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0037] It should be understood that the technical solutions of the embodiments of the present invention can be applied to various communication systems, such as: Global System of Mobile communication (Global System of Mobile communication, GSM) system, Code Division Multiple Access (Code Division Multiple Access, CDMA) system, wideband code Wideband Code Division Multiple Access (WCDMA) system, General Packet Radio Service (GPRS), Long Term Evolution (L...
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 discloses a method and device for selecting data packet classification algorithms. The method comprises the steps of determining a first value range of a first domain of data packets and a set of a first range on the first domain of concentrated rules for classifying the data packets, generating a first cut tree according to the first value range and the set of the first range, determining a first maximum balance distance according to the first cut tree, and selecting the data packet classification algorithms for classifying the data packets according to the first maximum balance distance. According to the method and device for selecting the data packet classification algorithms, the data packet classification algorithms are selected according to the range distribution situation of the rule set, only the cut tree needs to be created, the operation for creating a decision-making tree for each data packet classification algorithm is avoided, the data packet classification algorithms can be rapidly selected according to the cut tree, and the efficiency of the method for selecting the data packet classification algorithms is improved.
Description
technical field [0001] The present invention relates to the technical field of communication, and more particularly, to a method and a device for selecting a data packet classification algorithm. Background technique [0002] Packet classification technology is widely used in various network devices, and it is a key technology for building flexible and programmable networks. The industry generally uses Ternary Content Addressable Memory ("TCAM") to implement data packet classification. Its main disadvantages are high power consumption, small capacity, large chip size, and high price. Another packet classification approach corresponding to TCAM is an algorithmic solution. The algorithm solution uses high-performance algorithms to quickly retrieve data packet classification rules to achieve the purpose of high-performance data packet classification. The algorithm solution has low power consumption and low price, so the data packet classification algorithm has great applicati...
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 Applications(China)
IPC IPC(8): H04L12/861
Inventor 贺鹏丁万夫林程勇谢高岗关洪涛黄昆
Owner 常州横塘科技产业有限公司