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

Routing optimization method with path number constraints in hybrid SDN scenarios

A path and routing technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of lack of large-scale appropriate evaluation, security instability, immature hardware and software, etc., to reduce the maximum link utilization rate, improve network performance

Active Publication Date: 2021-06-01
FUZHOU UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, emerging SDN-related hardware and software are relatively immature, lacking proper evaluation on a large scale, and the reliability and stability of SDN equipment cannot be guaranteed
This means that updating the infrastructure equipment of the entire traditional network with dedicated SDN equipment may lead to potential security and instability risks

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
  • Routing optimization method with path number constraints in hybrid SDN scenarios
  • Routing optimization method with path number constraints in hybrid SDN scenarios
  • Routing optimization method with path number constraints in hybrid SDN scenarios

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0035] Please refer to figure 1 , the present invention provides a routing optimization method with path number constraints in a hybrid SDN scenario, comprising the following steps:

[0036] Step S1: use a greedy algorithm to determine the deployment location of the SDN node;

[0037] Step S1.1: First calculate the network traffic distribution obtained by routing traffic according to the shortest path between source and destination nodes, and obtain the link utilization rate on each link, that is, the ratio of link load to link bandwidth;

[0038] Step S1.2: Sorting the link utilization rate from large to small, and deploying the nodes with higher link utilization rate first as SDN nodes.

[0039] Step S2: After determining the deployment location of the SDN node, find the feasible path for the traffic demand between all source-destination node pairs;...

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 present invention relates to a routing optimization method with path number constraints in a hybrid SDN scenario, comprising the following steps: Step S1: using a greedy algorithm to determine the deployment location of an SDN node; Step S2: finding all source destinations according to the deployment location of the SDN node Feasible path of traffic demand between node pairs; Step S3: Calculate the distribution of traffic on all feasible paths without path constraints; Step S4: Set the constraint of the number of paths as h, and use random rounding to obtain the traffic demand from each Select the optimal path that satisfies the path number constraint from all feasible paths, and obtain the optimal path set; Step S5: According to the optimal path set, consider the problem of multi-commodity flow, and calculate the optimal distribution of traffic on the path. The present invention can effectively reduce the maximum link utilization rate of the network under the condition of the restriction of the number of paths, and further improve the performance of the network.

Description

technical field [0001] The invention belongs to the field of routing optimization, and in particular relates to a routing optimization method with path number constraints in a mixed SDN scene. Background technique [0002] Software-defined networking (SDN) is a new type of network architecture, in which the decoupling of data plane and control plane on SDN switches and SDN controllers is realized. Specifically, the SDN switch is programmable, and forwards network traffic according to the flow table items issued by the controller. The SDN controller is a logically centralized device that obtains the network status by collecting network information from the SDN to obtain a global view. The controller implements fine-grained forwarding control of network traffic by assigning flow entries to SDN switches. Unlike forwarding based on the shortest path in traditional distributed networks, SDN can achieve more flexible, convenient and intelligent network management and control. T...

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/721
CPCH04L45/123H04L45/38
Inventor 郭迎亚郭文忠
Owner FUZHOU UNIV
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