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

SDN data center network congestion control method based on rerouting

A data center network and congestion control technology, applied in the field of communication, can solve problems such as sudden large flows, network performance degradation, and delay sensitivity, so as to save resources, reduce the probability of congestion, and reduce the delay of small flows Effect

Active Publication Date: 2019-03-29
XIDIAN UNIV
View PDF14 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that 80% of the flows in the data center network are small flows with bytes less than 100KB, which are sensitive to delay
The disadvantage of this method is that when selecting a new forwarding path for a large flow, this method only considers the current available bandwidth of the link, and does not consider the probability of a sudden large flow that may appear on the path, which may lead to the selected The path is congested during the subsequent transmission of a large flow, resulting in a decrease in network performance

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
  • SDN data center network congestion control method based on rerouting
  • SDN data center network congestion control method based on rerouting
  • SDN data center network congestion control method based on rerouting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0050] refer to figure 1 , the specific implementation steps of the present invention are further described in detail.

[0051] Step 1. Perceive the topology of the data center network.

[0052] Build a Fat-tree data center network topology.

[0053] Use the software-defined network SDN controller to send the link layer discovery protocol LLDP to perceive the network topology of the data center.

[0054] Step 2, get statistics.

[0055] The SDN controller of the software-defined network periodically sends a flow statistics request message to each switch in the data center network, and the cycle interval is T, and T=5s in the simulation of the present invention.

[0056] After each switch in the data center network receives the flow statistics request message sent by the controller, it replies with a flow statistics reply message to the controller.

[005...

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 an SDN data center network congestion control method based on rerouting. The method comprises the following implementation steps: a data center network topology is perceived; aflow statistics request message is sent, and a statistics amount is acquired; by utilizing a flow rate calculation formula, the rate of each flow is calculated; an initial path of each flow is determined; a size relation between a link load of the large flow and a link congestion threshold value is compared, and the congested large flow is detected; a rerouting path is calculated for the congested large flow; and a flow entry is installed on each switch in the rerouting path. According to the method, the characteristics of the data center network flows are considered, and only the large flowis re-routed, so that the time delay of the small flow is shortened; and the utilization rate of the path and the key degree of the path are considered jointly, and the rerouting path is distributed to the congested large flow, so that the congestion of a data center network is relieved.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a rerouting-based SDN (Software Defined Network) data center network congestion control method in the technical field of network communication. The invention can be used for redistributing routing paths for network flows when the data center network is congested. Background technique [0002] In recent years, data center networks have been widely deployed due to their ability to provide various cloud services. Software Defined Network SDN (Software Defined Network) is a new network architecture, the main feature is the separation of the controller plane and the data plane. The advantages of flow-based management, centralized control, and programmability make SDN technology widely used. The SDN controller has a global network view and can easily monitor the network status. Bursts of network traffic and unreasonable path allocation can easily lead to data center netw...

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/707H04L12/721H04L12/751H04L12/801H04L45/24H04L45/02
CPCH04L45/02H04L45/12H04L45/22H04L47/12
Inventor 盛敏郝建华孙红光史琰李建东张琰
Owner XIDIAN 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