Parallel search method and system of Openflow

A search engine and rule technology, which is applied to the storage management of table items RAM and the classification search field of multi-data domain table items, can solve the problems of high power consumption and low table lookup efficiency, and achieve low efficiency and fast message The effect of classification forwarding

Active Publication Date: 2013-11-20
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The problem to be solved by the present invention is to propose a classification method for parallel search of

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
  • Parallel search method and system of Openflow
  • Parallel search method and system of Openflow
  • Parallel search method and system of Openflow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The core of the present invention is to vertically segment and compress a flow table in Openflow according to actual needs, each engine processes its own header field in parallel, and after the processing is completed, the processing results are summarized and compared to find the corresponding match of the message. Rules, so as to achieve the purpose of fast packet classification and forwarding.

[0030] The following is a specific description of its implementation details in conjunction with the chart.

[0031] refer to figure 2 , figure 2 It is a system structure diagram of the present invention, and the present invention includes a rule configuration module, a message analysis module, a search engine, and an arbitration selection module. Wherein, the rule configuration module is a module that interacts with the software, and is responsible for receiving message rule information configured by the software. The main function is to identify and distribute the rule...

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 a parallel search method and system of Openflow. According to the method and system, a compression storage mode through longitudinal segmentation of a rule table is proposed for multi-component and multi-list data search of the Openflow, so as to meet the requirement for storage space. A fast search and forwarding function is realized through parallel search of engines; a flow table in the Openflow is longitudinally segmented, compressed and stored, and the engines process respective header field parts, so that fast massage sorting and forwarding are achieved; and the problems of low table look-up efficiency due to complicated Openflow rules and large power consumption are solved.

Description

technical field [0001] The invention relates to Internet data classification search, in particular to the classification search of Openflow multi-data domain table items and the storage management method for table items RAM. Background technique [0002] In the network, with the advancement of various transmission technologies, the growth rate of network bandwidth has gradually exceeded the growth rate of CPU processing power, and this gap has a tendency to further increase. The rapid development of network applications has promoted the increase of network transmission bandwidth, and the transmission medium is no longer the bottleneck of the entire system; on the contrary, the transmission nodes in the network, that is, routers, switches and other devices that perform network data processing and forwarding, are becoming the core of the network system. bottleneck. [0003] However, in order to achieve differentiated services, policy-based forwarding, high-level switching and...

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/701H04L12/741H04L45/74
Inventor 李韬张彦龙王宝生吕高锋孙志刚陈一骄崔向东赵国鸿毛席龙
Owner NAT UNIV OF DEFENSE TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap