A search method and device for packet classification rules
A packet classification and rule technology, applied in the field of network communication, can solve the problems of occupying storage space and memory space redundancy, and achieve the effect of meeting the needs of high-speed search
Active Publication Date: 2019-06-14
SANECHIPS TECH CO LTD
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In algorithms involving cross multiplication such as RFC, these similar useless areas need to be filled in the lookup table, which causes redundancy in memory space. In the case of large-scale rule sets, these redundant information occupy a large amount of storage space
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
[0107] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.
[0108] Such as image 3 As shown, the present invention aims at the RFC algorithm that is only applicable to the small-scale scene of the rule set in the packet classification search algorithm disclosed in the prior art, and there is a preprocessing For the problems of slow speed and excessive memory requirements, provide a search method for packet classification rules that can quickly search for large-scale rule sets while occupying less memory resources, and can meet the high-speed search requirements of core routers, including Follow these steps:
[0109] Step 11, dividing the data packet classification rules in the rule set into minimum ranges according to domains to obtain multiple minimum ranges;
[0110] Step 12, assigning an equivalent ID numbe...
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 provides a search method and device for packet classification rules, which relate to the field of network communication. The method includes the following steps: divide the data packet classification rules in the rule set into the minimum range according to domains to obtain a plurality of minimum ranges; assign an equivalent ID number to each minimum range, and obtain an ID number formed by the equivalent ID number. The general list of equivalence rules; the domain is divided to obtain a plurality of sub-domains; an equivalent sub-ID number is assigned to each sub-domain to obtain a sub-table of equivalence rules formed by the equivalent sub-ID number; according to The equivalence rule general table and the equivalence rule sub-table obtain an equivalence mapping table; according to the equivalence mapping table, the equivalence rule sub-table and the equivalence rule general table, data packets are searched. The invention solves the problems that the traditional method is only applicable to the scene with a small rule set, the preprocessing speed is slow, and the memory requirement is too large.
Description
technical field [0001] The invention relates to the field of network communication, in particular to a method and device for searching packet classification rules. Background technique [0002] Core routers typically use packet classification to control traffic and improve network performance. The composition of the network data packet classification rules can be: source IP address, destination IP address, source media access control (MAC, Media Access Control) address, destination MAC address and TCP synchronization mark of the data packet, etc. set up. Generally, there are 5 to 7 types of characteristic marks for packet classification used in core routers. Each characteristic mark can be called a field of a packet classification rule, and the fields of each field are generally prefix types (for non-prefix type fields can be expanded into prefix types through algorithms). [0003] Traditional core routers implement packet classification and search through software. With ...
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): G06F16/903H04L12/741H04L45/74
CPCG06F16/903G06F16/9014G06F16/90348H04L47/10
Inventor 李彧程晨张炜刘衡祁王晓明陈伟
Owner SANECHIPS TECH CO LTD