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

Bandwidth constraint multipath routing method and system for SDN controller

A multi-path and controller technology, applied in the transmission system, digital transmission system, advanced technology, etc., can solve the problems of large deviation of the optimal path, inaccurate network status information, etc., and achieve the effect of accurate results

Inactive Publication Date: 2015-04-29
SYSU CMU SHUNDE INT JOINT RES INST
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The primary purpose of the present invention is to overcome the shortcomings of the prior art that the network status information is inaccurate and the path obtained by the solution deviates greatly from the optimal path, and provide a SDN (software-defined A Constrained Multipath Routing Method for Network) Controllers

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
  • Bandwidth constraint multipath routing method and system for SDN controller
  • Bandwidth constraint multipath routing method and system for SDN controller
  • Bandwidth constraint multipath routing method and system for SDN controller

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] Such as figure 1 Shown, a kind of band constraint multi-path routing system of SDN controller, described system comprises:

[0032] Topology discovery module: used to detect the increase or decrease of links in the network in real time;

[0033] Information update module: used to update the network topology information according to the increase or decrease of links in the real-time detection network; convert the input path request information with constraints into an acceptable input parameter format for the routing algorithm program, and treat the requested path information to update;

[0034] Routing algorithm calling module: used to call the independently runnable routing algorithm program through the predefined API, and obtain the operation result from the returned information;

[0035] Flow entry generation and distribution module: used to assign a uniquely identifiable VLAN ID to each path according to the calculation results, and generate and distribute flow en...

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 provides a bandwidth constraint multipath routing method and system for an SDN controller. The method and the system are applied to multimedia or other SDN networks with QoS requirements. The SDN controller can acquire accurate topology information of the network from an LLDP, and can further update changes of the network topology information, so that the result of the routing algorithm is more accurate; The routing method comprises the steps of invoking the routing algorithm to carry out path calculation according to the network topology information and an unknown path with a bandwidth constraint condition input by a user, and at the same time generating and sending flow table items in a path-by-path and interchanger-by-interchanger manner according to the calculation result. The method can calculate all feasible paths or the optimal path under the condition of a single path bandwidth constraint condition, and can also calculate all feasible path combining schemes and the optimal path combining scheme under the multipath bandwidth constraint condition. The bandwidth constraint multipath routing system for the SDN controller laid a basis on which the bandwidth constraint multipath routing method can be realized, the method and the system are combined to realize the bandwidth constraint multipath routing scheme of the SDN controller.

Description

technical field [0001] The present invention relates to the technical field of network routing, and more specifically, to a method and system for constrained multi-path routing of an SDN controller. Background technique [0002] Quality of Service (QoS) guarantee is a major problem facing the Internet, and it is also a challenging problem for the next generation high-speed network and multimedia network, and routing with QoS constraints is one of the core technologies. At present, the measurement parameters involved in routing problems with QoS constraints include: bandwidth, delay, packet loss rate, routing hops, delay jitter, reliability and so on. Different services need to guarantee different QoS parameters, or different / specific values ​​for the same QoS parameter. Correspondingly, according to the combination mode of the metric parameters, the routing algorithm can be divided into a single-mixed metric-parameter routing algorithm and a multi-hybrid metric-parameter ro...

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/751H04L12/741H04L45/02H04L45/74
CPCY02D30/00
Inventor 陈晓帆吴广锐黎志勇余顺争
Owner SYSU CMU SHUNDE INT JOINT RES INST
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