Method and device for searching multistage flow table

A flow table and keyword search technology, applied in the field of communication, can solve problems such as lack of flexibility, and achieve the effect of enhancing flexibility and reducing costs

Active Publication Date: 2013-10-16
HUAWEI TECH CO LTD
View PDF2 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main disadvantage of the above-mentioned existing search method for multi-level flow tables is that each single flow table in the multi-lev

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
  • Method and device for searching multistage flow table
  • Method and device for searching multistage flow table
  • Method and device for searching multistage flow table

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0044] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art fall within the protection scope of the present invention.

[0045] See attached Figure 1-a , Is a schematic flowchart of a multi-level flow table lookup method provided by an embodiment of the present invention, which mainly includes S101, S102, S103, and S104. The detailed description is as follows:

[0046] S101: Extract matching information of the data packet when the data packet is received.

[0047] The matching information of the data packet is the information that will be matched with the content of the matching field in the flow ...

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

An embodiment of the invention provides a method and a device for searching multistage flow tables, so that flexibility of flow table match field configuration is improved. The method comprises: extracting matching information of a data package when receiving the data package; selecting keywords from the matching information of the data package according to configuration information of the flow table matching field; with the keywords as search keywords, searching a matching field of each stage of flow table in the multistage flow tables from a first grade flow table in the multistage flow tables, and performing matching of the search keywords and the matching fields; if matching of the matching field of a current stage flow table is completed, corresponding instructions are executed, and if the current stage flow table is not the last stage of flow table or instructions of executing actions exist, corresponding actions are executed. In the method provided in the embodiment of the invention, the configuration information of the flow table matching fields can be configured by software. Therefore, fixed matching fields change into variable matching fields, thereby enhancing flexibility of the flow table matching fields, and reducing cost caused by modifying hardware logics when changing the matching fields.

Description

technical field [0001] The present invention relates to the communication field, in particular to a multi-level flow table search method and device. Background technique [0002] With the development of new technologies for network equipment, especially due to the support for programmable and virtualization, network equipment has begun to develop in the direction of separation of control and data planes. As one of them, OpenFlow has attracted widespread attention. The OpenFlow network consists of three parts: OpenFlow switch, FlowVisor and controller (Controller). Among them, the OpenFlow switch is the core component of the entire OpenFlow network, which mainly manages the forwarding of the data layer. FlowVisor virtualizes the network, and the Controller centrally controls the network. Realize the functions of the control layer. After the OpenFlow switch receives the data packet, it first looks up the forwarding destination port on the local flow table. If there is no mat...

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/741H04L45/74
CPCH04L12/6418H04L45/54H04L45/745H04L47/2441H04L47/35
Inventor 丁万夫林程勇谢高岗关洪涛黄昆于吉星
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products