Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-domain flow table multi-level method and device, and multi-level flow table search method and device

A flow table and matching domain technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as high resource requirements, rough flow table feature extraction, and affecting algorithm space complexity.

Active Publication Date: 2018-05-08
ZTE CORP +1
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The problem with existing methods suitable for multi-level flow tables is that the feature extraction for flow tables is relatively rough, and this solution has high resource requirements, requiring a chip with a huge storage capacity to work normally, and is not suitable for practical applications.
If the traditional cross-product aggregation method is used, it is necessary to maintain a huge table and do a large number of cross-products, which greatly affects the space complexity of the algorithm, and cannot adapt to the 41 domains proposed by OpenFlow1.4 or even the SDN protocol. More N domains forwarded

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-domain flow table multi-level method and device, and multi-level flow table search method and device
  • Multi-domain flow table multi-level method and device, and multi-level flow table search method and device
  • Multi-domain flow table multi-level method and device, and multi-level flow table search method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] In order to solve the technical problems existing in the background technology, an embodiment of the present invention provides a method for multi-leveling a multi-domain flow table, which is applied to a multi-leveling device for a multi-domain flow table, figure 1 It is a schematic diagram of the implementation flow of a multi-level method for a multi-domain flow table in an embodiment of the present invention, as shown in figure 1 As shown, the method includes:

[0050] Step S101, generating flow tables from level 1 to level m according to the determined parameter α and attribute information of the multi-domain flow table;

[0051] Here, m is a natural number greater than 1 and less than or equal to N, and at least one matching domain value is included in the first to mth level flow tables; the multi-domain flow table includes at least one rule and the forwarding action corresponding to the at least one rule , the rule includes matching domain values ​​of N matching...

Embodiment 2

[0073] Based on the aforementioned embodiments, this embodiment of the present invention provides a method for converting a multi-domain flow table into a multi-level flow table, wherein the conversion method in this embodiment of the present invention is aimed at converting the original multi-domain flow table to A method for converting an updated multi-domain flow table into a multi-level flow table. The update of the multi-domain flow table may include adding a rule or adding a new matching domain.

[0074] When the update of the multi-domain flow table is to add a rule, the conversion method of the multi-level flow table of the multi-domain flow table includes:

[0075] Step 1, receiving the rules sent by the controller that need to be added to the multi-domain flow table;

[0076] The second step, judging whether the matching field value in the rule is the same as the matching field value in the first matching rule table;

[0077] In the third step, if the matching doma...

Embodiment 3

[0101] Based on the foregoing embodiments, embodiments of the present invention provide a method for searching a multi-level flow table of a multi-domain flow table, which is applied to a device for searching a multi-level flow table of a multi-domain flow table, figure 2 It is a schematic diagram of the implementation flow of the multi-level flow table lookup method of the third multi-domain flow table in the embodiment of the present invention, as shown in figure 2 As shown, the method includes:

[0102] Step S201, receiving a data packet sent by an upper-level device of the switch;

[0103] Step S202, sequentially matching the data packet with the first matching field value in the first matching rule table in the multi-level flow table, correspondingly obtaining the first identification information of the first rule;

[0104] Here, the multi-domain flow table is converted into an m-level flow table, and each level of flow table includes a first matching rule table and a ...

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

No PUM Login to View More

Abstract

The present invention discloses a multi-domain flow table multi-level method and device, and a multi-level flow table search method and device. The conversion method of a multi-level flow table of a multi-domain flow table comprises the steps of: generating a first-level flow table, ..., and an mth-level flow table according to a determined parameter [Alpha] and attribute information of the multi-domain flow table; determining first matching rule tables in the first-level flow table, ..., and the mth-level flow table according to the multi-domain flow table, wherein each first matching rule table is one set of matching domain value information of one matching domain value in each-level flow table appearing once in the multi-domain flow table; according to the multi-domain flow table, determining second matching rule tables in the first-level flow table, ..., and the mth-level flow table, wherein each second matching rule table is one set of matching domain value information of one matching domain value in each-level flow table appearing more than once in the multi-domain flow table; and storing the first matching rule tables and the second matching rule tables into the first-levelflow table, ..., and the mth-level flow table.

Description

technical field [0001] The present invention relates to the technical field of forwarding of a software-defined network (Software Defined Network, SDN) switch, in particular to a method and device for multi-leveling a multi-domain flow table, and a method and device for searching a multi-level flow table. Background technique [0002] SDN traffic classification and forwarding is a basic function in network equipment. Its essence is to find matching rules for arriving network data packets according to the predefined classification rule set in the flow table, where the classification rule set is a set containing a series of rules, and each rule consists of multiple Matching conditions corresponding to these fields are formed, and corresponding processing methods (Action) are specified for each rule, so that different processing is performed on data packets according to different matching results obtained, such as discarding or forwarding. [0003] In OpenFlow version 1.0, a s...

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
no application Login to View More
IPC IPC(8): H04L12/741H04L12/743H04L12/721H04L45/74
CPCH04L45/745H04L45/14H04L45/74591
Inventor 牛小兵李险峰林源鑫柯楚
Owner ZTE CORP