Software defined network (SDN) congestion control routing method based on minimization of path overhead and stream scheduling cost

A technology with path overhead and minimum cost, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as suboptimal flow, research on scheduling large flows, etc., to achieve good feasibility and practicability, good utilization, chain The effect of improving the path utilization rate and transmission time

Active Publication Date: 2016-01-06
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 57 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to the basic characteristics of the flow, the flow is divided into large flow and small flow. In the scheme proposed by KanagaveluR et al. in the article "OpenFlowbased control for re-routing with differentiated flows in DataCenterNetworks", in the process of selecting the scheduling flow, the data center network traffic has the characteristics of large and small flows. Size classification, and only sc

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
  • Software defined network (SDN) congestion control routing method based on minimization of path overhead and stream scheduling cost
  • Software defined network (SDN) congestion control routing method based on minimization of path overhead and stream scheduling cost
  • Software defined network (SDN) congestion control routing method based on minimization of path overhead and stream scheduling cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Below in conjunction with accompanying drawing, the present invention will be further described:

[0035] This embodiment is a SDN congestion control routing algorithm based on the minimization of path overhead and flow scheduling cost implemented in network simulation software. In this example, 90% of the link capacity is taken as the threshold, that is, B th =90%B, when η i,j When >90%, it is considered that the link is congested, and a dynamic routing algorithm is started for traffic scheduling. In the experiment, the network topology adopts the Fat-Tree topology widely used in data center networks, which includes two core layer switches, eight aggregation layer switches and edge layer switches. In the construction of the experimental environment, the traffic setting simulates the highly dynamic traffic characteristics of the data center. It is set to send flows between Pod1 and Pod2. The number, size, and interval of data packets are the same, and the destination o...

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 software defined network (SDN) congestion control routing algorithm based on minimization of a path overhead and a stream scheduling cost. A controller performs periodic monitoring on use ratios of all links connected with an interchanger controlled by the controller, wherein the formula of the use ratio is shown as in the description, when the use ratio is greater than or equal to a certain fixed value Etath, it is determined that the link is congested, and the congestion control routing algorithm is used. The algorithm comprises steps of determining all large streams on the links according to the stream rate of the congested link so as to reserve the large streams for scheduling; performing rerouting computation on all large streams on the links, computing the overhead of each path, and selecting a path of minimum overhead from a plurality of equivalent paths to be used as a scheduling path; and finally, computing the scheduling cost of each stream, and selecting the stream of the minimum cost to schedule. The algorithm not only can schedule the congested link effectively, but also makes the network link resource more efficient, improves the use ratio of the link and shortens the stream transmission time.

Description

technical field [0001] The invention relates to the field of routing algorithms of SDN networks. In particular, this algorithm is based on the network-wide network status information view of the SDN network controller, and is mainly designed and optimized for application scenarios (such as data center networks) in which the amount of data in the SDN network is large, the traffic is highly dynamic, and it is easy to cause network congestion. The purpose of the routing algorithm is to quickly relieve network congestion while increasing network resource utilization. Background technique [0002] In recent years, with the development of social informatization, people's demand for the Internet has shown explosive growth. In addition to the scale and development speed of the Internet far exceeding all previous data networks, the speed of business innovation is also unprecedentedly accelerated. Various real-time services such as video Voice, cloud data centers, and mobile services...

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/801H04L12/811
Inventor 樊自甫汪帅王正强伍春玲万晓榆
Owner CHONGQING UNIV OF POSTS & TELECOMM
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