Flow table creation and query method and apparatus
A flow table and flow table entry technology, applied in the information field, can solve the problems of time-consuming table lookup and failure to meet the performance requirements of data packet forwarding, so as to improve the speed and realize the effect of fast forwarding
Active Publication Date: 2018-01-05
MAIPU COMM TECH CO LTD
View PDF4 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] In data communication equipment such as routers, the forwarding plane needs to process some control services such as access control list (English full name: Access Control List, English abbreviation: ACL), service quality (English full name: Quality OfService, English abbreviation: QOS), etc., these Business processing generally needs to query a relatively large table, which is time-consuming and generally cannot meet the performance requirements of data packet forwarding.
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
[0037] 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 only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0038] The embodiment of the present invention provides a method for creating a flow table, which can increase the speed of flow table query, so as to realize fast forwarding. Such as figure 1 As shown, the method includes:
[0039] 101. Establish a flow entry.
[0040] Wherein, the flow entry includes a 32-bit hash value field and a KEY value field.
[0041] For the embodiment of the present invention, the range of the 32-bit hash value is [0, 2 N ). In ...
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 flow table creation and query method and apparatus, and relates to the field of information technology. The flow table query speed can be improved to achieve fast forwardingof messages. The method comprises the following steps: firstly, establishing a flow table entry, wherein the flow table entry comprises a 32-bit hash value field, a KEY value field (further comprisingother information fields), then querying whether a corresponding flow table entry exists on a conflict chain of the 32-bit hash value field and the KEY value field, if not, adding the flow table entry to the conflict chain, wherein a marking field is arranged on a control header of the conflict chain, finally adding a marking field value to the header of the marking field, wherein the marking field value is used for marking whether the flow table entries with equal 32-bit hash value fields exist on the conflict chain. The flow table creation and query method and apparatus are suitable for creating a flow table and querying the flow table entries corresponding to messages from the flow table.
Description
technical field [0001] The invention relates to the field of information technology, in particular to a method and device for creating and querying a flow table. Background technique [0002] In data communication equipment such as routers, the forwarding plane needs to process some control services such as access control list (English full name: Access Control List, English abbreviation: ACL), service quality (English full name: Quality OfService, English abbreviation: QOS), etc., these Business processing generally needs to query a relatively large table, which is time-consuming and generally cannot meet the performance requirements of data packet forwarding. [0003] Control services such as ACL and QOS need to use the five-tuple (source address, source port, destination address, destination port, and layer 4 protocol number) or seven-tuple (source address, source port, destination address, destination port, Layer 4 protocol number, service type and layer 4 flag) control...
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/725H04L12/743H04L29/06
Inventor 何三波
Owner MAIPU COMM TECH CO LTD