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

A storage space compression method for openflow flow tables

A storage space and compression method technology, applied in memory systems, instruments, electrical digital data processing, etc., can solve the problem of lack of scalability, can not directly and effectively solve large-scale complex OpenFlow flow table lookup problems, and does not adapt to rule bases Dynamic update and other issues to achieve the effect of reducing the storage space of the flow table

Active Publication Date: 2016-08-17
COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Traditional packet classification algorithms are mainly used in low-dimensional small rule bases, and are not suitable for dynamic update of rule bases, and cannot directly and effectively solve the search problem of large-scale and complex OpenFlow flow tables
The optimization algorithm for routing table and ACL storage space is mainly proposed for the specific structure of routing table entries and ACL entries, which is not scalable

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 storage space compression method for openflow flow tables
  • A storage space compression method for openflow flow tables
  • A storage space compression method for openflow flow tables

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be described in detail below through specific embodiments and accompanying drawings.

[0030] figure 1 It is an overall flowchart of the OpenFlow flow table storage space compression method of the present invention. First, according to the structural characteristics of the OpenFlow flow table, determine the conflict relationship and coexistence relationship between the flow table item fields, and then use the conflict relationship and coexistence relationship to classify the OpenFlow flow table, and divide the initial flow table items into different categories Store in; and then set the dynamic adjustment threshold according to the frequent and rapid update characteristics of the OpenFlow flow table. When the number of updated flow table entries exceeds the limited threshold, the existing classes are split or merged Optimize flow table storage space. For measuring the effect of the present invention, define compression rate as follows:

[0...

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 storage space compression method for an OpenFlow flow table. The method analyzes the structural characteristics of the OpenFlow flow table, classifies the OpenFlow flow table according to the conflict relationship and coexistence relationship between the fields of the flow table entry, and divides the initial flow table entry into different classes for storage. The table is converted into multiple smaller-scale and simple-structured flow tables; dynamic adjustment thresholds are set according to the frequent and fast update characteristics of OpenFlow flow tables, and the storage space of flow tables is optimized by splitting or merging existing classes. . The invention can effectively reduce the storage space of the flow table and is suitable for the dynamic and fast update of the OpenFlow flow table, the compression rate of the storage space of the flow table can be stabilized at about 70%, and the method similar to the optimal method can be obtained with less running time. space compression ratio.

Description

technical field [0001] The invention belongs to the field of information technology, and relates to an efficient heuristic OpenFlow flow table storage space compression method. According to the conflict and coexistence relationship between flow table item fields, large-scale and complex structure flow tables are converted into multiple smaller-scale, The flow table has a simple structure, and the dynamic adjustment threshold is set according to the frequent and fast update characteristics of the OpenFlow flow table to optimize the storage space of the flow table. Background technique [0002] With the rapid expansion of the network scale and the continuous enrichment of application types, the structure and functions of the traditional Internet have become increasingly complex and rigid, and the ability to manage and control the network has gradually weakened. The application and the network are relatively separated. The application cannot perceive the state of the network an...

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): H04L12/757H04L45/74G06F12/0875
Inventor 葛敬国吴玉磊鄂跃鹏游军玲陈智李佟韩春静
Owner COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
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