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

Flow table compression method based on spanning tree folding routing in software defined network

A compression method and spanning tree technology, which are applied in data exchange networks, electrical components, digital transmission systems, etc., can solve problems such as passiveness, and achieve the effect of reducing transmission delay and achieving good results.

Inactive Publication Date: 2021-07-09
HENAN UNIVERSITY OF TECHNOLOGY
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the traditional flow table compression method uses the binary tree method or decision tree to compress the generated flow table, and uses wildcards to represent it, the compression performance is closely related to the assigned route, which is relatively passive.

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
  • Flow table compression method based on spanning tree folding routing in software defined network
  • Flow table compression method based on spanning tree folding routing in software defined network
  • Flow table compression method based on spanning tree folding routing in software defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings, but the protection scope of the present invention is not limited to the following description.

[0025] Such as figure 2 as shown, figure 2 (a) shows the network topology G(V,E) with 5 nodes and 7 links. Each node represents an Openflow switch. For example, the i-th node represents a flow table FT i the switches i , the surrounding numbers show its port index number. A flow table includes a set of entries, each of which can be reduced to a triplet (), which consists of a priority n, a matching field m, and a specified action a. Usually such an entry is called a rule, where the match field is wildcarded to represent the source switch address of the compressible traffic. The numbers on each link indicate the corresponding transmission delay. figure 2 The right side of (a) and 2(b) shows two flows existing in the SDN network. I...

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 a spanning tree folding routing-based flow table compression method in a software defined network, and the method comprises the following steps: collecting data packet requests of each node in a certain time period according to a given network topology to obtain a flow matrix, and obtaining a time delay matrix according to link time delay among the nodes; by taking minimization of path cost and time delay cost and maximization of a link coincidence rate as targets, achieving an optimal target by constraining constraint conditions such as the maximum capacity of each section of link and the maximum time delay of each path and exhaustion of all feasible paths. Compared with the prior art, the method has the following advantages that the folded routing is explored through the integer linear programming ILP (Integer Linear Program), so all solution spaces can be flexibly solved, meanwhile, effective compromise is made between the transmission time delay and the cost that only chip hardware can be stored in the flow table, and optimal configuration of flow table compression is achieved while the data packet transmission efficiency is guaranteed.

Description

technical field [0001] The invention relates to a flow table compression method based on spanning tree folding routing in a software-defined network. Background technique [0002] With the rapid development of big data services, the amount of data exchanged in the network increases in a super-linear manner. In emerging software-defined networks, when a large amount of new data flows arrive at the data layer switch, if there is no matching forwarding rule, the The controller sends out a request. At this time, the controller needs to obtain forwarding rules based on the information of the entire network, and send them to the flow table (FT: FlowTable) of the switch to provide matching forwarding rules for new data flows. Usually, the matching rule field in the flow table includes source and destination addresses, source and destination port numbers, and some common protocols. The controller sets matching rules based on these fields, so the more matching fields, the more flexi...

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/753H04L12/743
CPCH04L45/48H04L45/74591
Inventor 赵志鹏孙丽君胡振宇陈天飞
Owner HENAN UNIVERSITY OF TECHNOLOGY
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