Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Openflow flow table look-up method and device

A flow table and table lookup technology, applied in the field of Ethernet data communication, can solve problems such as expensive resources of TCAM chips, reduced forwarding performance, and design complexity

Active Publication Date: 2016-05-18
ZTE CORP
View PDF6 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1. In order to cover more complex business and business expansion needs, openflow technology proposes the concept of multi-level flow table, which does not limit the number of levels of flow table. Each message may use different keywords to search the flow table multiple times. It is also possible to use the search result of the upper-level flow table as a keyword to search for the subsequent flow table, which brings about the complexity of the design and the problem of reducing forwarding performance
[0005] 2. The OpenFlow standard defines a flow table that can use any combination of keyword fields to look up the table. The current mainstream method is to use a three-state content addressable memory (TCAM) chip to implement the flow table, and the keyword defined in the openflow standard There are many fields. If all keywords are considered, a key of 576 bits is required to represent an entry. Then a 36Mbit TCAM chip can only store a maximum of 64K entries. This specification is difficult to meet the needs of the industry. , and the TCAM chip is an expensive resource, it is not realistic to implement the flow table purely through the TCAM chip

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
  • Openflow flow table look-up method and device
  • Openflow flow table look-up method and device
  • Openflow flow table look-up method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In the embodiment of the present invention, on the control plane, the openflow flow tables at all levels are divided into exact matching flow tables and at least one classification matching flow table according to the key field, and the flow table configuration information issued by the openflow controller is received, and the flow table configuration is performed according to the flow table configuration information. In the key field of information, the flow table configuration information is sent to the exact match flow table or classification match flow table as an entry. On the forwarding plane, all the keywords of the packet are used to look up the exact match flow table. When a matching table item is found, the message is processed according to the function of the table item; when no matching table item is found, keywords in different keyword fields of the message are extracted and the at least one classification matching flow table is performed Parallel table look...

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 invention discloses an openflow flow table look-up method comprising the following steps: on a control plane, dividing openflow flow tables at various levels into an exact matching flow table and at least one classification matching flow table according to the key field, and issuing flow table configuration information as a table entry to the exact matching flow table or the at least one classification matching flow table according to the key field of the flow table configuration information; on a forwarding plane, looking up in the exact matching flow table by use of all the keywords of a message, and when a matching table entry is found, processing the message according to the function of the table entry; when no matching table entry is found, extracting the keywords of different key fields of the message to look up in the at least one classification matching flow table in parallel, dynamically establishing a table entry of the exact matching flow table according to the result of table look-up, and processing the message according to the function of the table entry. The invention further discloses an openflow flow table look-up device.

Description

technical field [0001] The invention relates to the field of Ethernet data communication, in particular to a table look-up method and device for an openflow flow table. Background technique [0002] With the rise of Software Defined Network (SDN, Software Defined Network), openflow, as one of the mainstream technologies, has been extensively researched, and the standards are becoming more mature, and are gradually accepted and recognized by various equipment manufacturers and operators. However, as an emerging technology, openflow technology has also encountered huge challenges in both forwarding and control levels, and there are many technical bottlenecks in its implementation, which hinder the further promotion and application of openflow technology. [0003] From the perspective of forwarding, there are mainly the following problems: [0004] 1. In order to cover more complex business and business expansion needs, openflow technology proposes the concept of multi-level f...

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 Applications(China)
IPC IPC(8): H04L12/741H04L45/74
CPCH04L45/64H04L45/54H04L45/7452
Inventor 牛广平
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products