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

A Flow Table Transformation Method Based on Incremental Update of Custom Multi-Level Flow Table

A technology of incremental update and conversion method, which is applied in special data processing applications, instruments, electrical digital data processing, etc., and can solve problems such as performance impact

Active Publication Date: 2017-08-29
江苏未来网络集团有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the performance of its entire conversion can be greatly affected

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
  • A Flow Table Transformation Method Based on Incremental Update of Custom Multi-Level Flow Table
  • A Flow Table Transformation Method Based on Incremental Update of Custom Multi-Level Flow Table
  • A Flow Table Transformation Method Based on Incremental Update of Custom Multi-Level Flow Table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present invention will be further described below in conjunction with the accompanying drawings.

[0014] Such as figure 1 As shown, the divide-and-conquer idea proposed by Huawei is: map the multi-level flow table issued by the controller into an N-ary tree; find the multi-level flow table pipeline rules that need to be converted in the N-ary tree and convert them A single-level flow table with multiple domains is formed; then, the single-level flow table is split into multi-level flow tables adapted to the hardware.

[0015] Such as figure 2 As shown, the multi-level flow table pipeline in the custom multi-level flow table is composed of multiple flow tables, and each flow table is composed of multiple flow table entries. A flow table item in a flow table jumps to another flow table for search through a goto instruction, and multiple matching flow table items may be found and these flow table items may also have a goto instruction to jump and find multiple flo...

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

Disclosed is a user-defined multistage flow table incremental updating based flow table transformation method. The method includes performing equivalence partitioning on all flow table items in a same flow table of multistage flow tables issued by a controller, and mapping the flow table items into an N tree; when a new flow table item is received, adding the new flow table item into a corresponding equivalence class thereof, and finishing updating the N tree. By the method, flow table transformation can be ensured to be finished, and influences on network performance due to transformation can be reduced as far as possible.

Description

technical field [0001] The invention relates to a flow table conversion method based on self-defined multi-level flow table incremental update. Background technique [0002] Whether it is firewall or OpenFlow, in this multi-table custom lookup, the concept of multi-stage flow table pipeline has been introduced. A complete rule is likely to be split into multiple parts and delivered to different flow tables in the form of flow entries. At the same time, these flow entries are related to each other through elements called metadata to ensure that they form the same complete rule. When a data packet matches a flow entry, the instructions in the flow entry will be executed. If there is a goto jump instruction in the flow table, the data packet will jump to the next flow table or the flow table specified by the goto instruction. Search, the searched flow entry must not only match the matching field of the data packet, but also match the metadata carried by the data packet. Due ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/24534G06F16/24568
Inventor 潘恒温曙光关洪涛谢高岗
Owner 江苏未来网络集团有限公司