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

OpenFlow multidimensional data matching and searching method based on FPGA (Field Programmable Gate Array)

A technology of multi-dimensional data and matching fields, which is applied in the field of Internet data packet classification and search, can solve the problems of low update efficiency and complex expansion, achieve efficient rule search, and make up for the effect of low processing efficiency

Active Publication Date: 2018-11-23
湖南新实网络科技有限公司
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the requirements of the OpenFlow specification and the characteristics of multi-dimensional matching domains, the present invention proposes an OpenFlow search and classification method based on two-dimensional array storage flow table identifiers to overcome the problems of low efficiency of table lookup and update and complex expansion of OpenFlow complex rules

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 multidimensional data matching and searching method based on FPGA (Field Programmable Gate Array)
  • OpenFlow multidimensional data matching and searching method based on FPGA (Field Programmable Gate Array)
  • OpenFlow multidimensional data matching and searching method based on FPGA (Field Programmable Gate Array)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The core of the present invention is to split the OpenFlow matching domain according to user needs, use a two-dimensional array storage method to perform rule update and search matching in parallel, and implement rule matching search for multiple data streams in a streamlined manner. So as to achieve the purpose of efficient and fast classification search. In addition, this system supports flexible matching domain and flow table entry expansion capabilities, which can meet the needs of future matching domain expansion and flow table entry expansion.

[0024] The present invention is based on the description that each embedded RAM block of FPGA can be configured as 256*40 dual-port RAM, and the specific description is as follows:

[0025] Reference figure 1 , figure 1 This is the basic processing structure diagram of the present invention. Because the RAM block is 256*40, the segmented matching domain keyword (Key) is 8 bits, and the search module uses the 8-bit Key as the se...

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 relates to an OpenFlow multidimensional data matching and searching method based on FPGA. The matching and searching method comprises dividing a match field into a two-dimensional arraystructure wherein a domain key is used as a row address, a rule index is used as a column address, realizing an efficient match field classification search method and a system through a parallel and pipelined process mode. According to the method, a dynamic and efficient data updating, extension of multi-domain long field, a mask matching and searching are supported while an efficient search is realized, and a future re-expansion of the match domain can be met. According to the OpenFlow multidimensional data matching and searching method based on FPGA, the function that a software updates andprocesses a rule is also unloaded while the efficient rule searching is met, a problem that the processing efficiency of the software is low and a deficiency that a TCAM (Telecommunications Access Method) device cannot be efficiently updated are overcomed based on an implementation of the FPGA hardware.

Description

Technical field [0001] The invention relates to a classified search of Internet data messages, in particular to a classification search method of multiple data domain entries of messages. Background technique [0002] With the continuous growth of network link processing rate and the continuous complexity and variety of classification rules, the classification and search rate of messages has become a bottleneck restricting the network data processing rate. At this time, software implementation can no longer meet the needs of high-performance data processing. The hardware solution, and Ternary Content Addressable Memory (TCAM), although the search processing rate can meet the demand, it has the disadvantages of large storage area, high price, high power consumption and not supporting efficient data update. However, the advantages of FPGA support structure reconfigurability and data parallel processing take into account the flexibility of software and the high efficiency of hardwar...

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): G06F17/30
Inventor 张彦龙徐东来肖智鹏
Owner 湖南新实网络科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com