Data center network multi-path dynamic load balancing method based on SDN

A data center network and dynamic load technology, which is applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as low-latency requirements for small streams and local link congestion, and achieve low-latency requirements , high throughput requirements, and enhanced load balancing effects

Active Publication Date: 2021-07-09
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the DLB algorithm used in this patent for the new flow has the characteristics of selecting the next hop with a greedy strategy. The urgency of scheduling large flows on the network...

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
  • Data center network multi-path dynamic load balancing method based on SDN
  • Data center network multi-path dynamic load balancing method based on SDN
  • Data center network multi-path dynamic load balancing method based on SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The technical method of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0055] The present invention adopts fat tree (Fat-Tree) topology as network model, such as figure 1 shown. The fat tree topology consists of three layers: core layer, aggregation layer, and edge layer. Among them, the aggregation switch and the edge switch form multiple Pods, and the aggregation switch in each Pod is connected to different switches in the same Pod respectively. Use k to represent the number of Pods. Each Pod has k / 2 aggregation switches and k / 2 edge switches. At the same time, each edge switch is connected to k / 2 hosts. There are a total of k 2 / 4 core switches, k 2 / 2 aggregation switches, k 2 / 2 edge switches with k 3 / 4 hosts. In the present invention, the value of k is 4, that is, there are 4 core switches, 8 aggregation switches, 8 edge switches and 16 hosts.

[0056] In the embodiment of the present invent...

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

A data center network multi-path dynamic load balancing method based on an SDN comprises the following steps: monitoring a network state, and obtaining real-time state information of equipment; dividing large and small streams; for the small flow, carrying out routing in an ECMP mode, and carrying out hash operation based on the 10-tuple value of the flow to select a forwarding path; for the large flow, adopting a large flow routing algorithm; calculating the average link utilization rate and the link load variance, and re-routing the flow occupying the maximum bandwidth on the link with the maximum link utilization rate to the path with the maximum bottleneck bandwidth. According to the method, an initial routing algorithm and a rerouting algorithm are combined, and the load balancing effect is enhanced; the low time delay requirement of the small flow is met, and the high throughput requirement of the large flow is met; a dynamic routing algorithm based on a probability selection algorithm is adopted for the large flow, and the problem that the large flow is distributed to the same path due to the fact that path information is not updated in time is avoided; the upper limit of the number of times of rerouting in a single period is set, unnecessary rerouting caused by network fluctuation is avoided, and the overhead of a controller is reduced.

Description

technical field [0001] The invention belongs to the field of data center networks, in particular to an SDN-based multi-path dynamic load balancing method for data center networks. Background technique [0002] With the rapid development of Internet technology and the rapid growth of network traffic, network operators continue to increase the deployment density of servers and storage devices, data center network nodes and links are growing exponentially, and data centers have gradually become a gathering place for network traffic. The continuous increase of data traffic in the data center and the different requirements of different types of traffic on the link and the quality of service have put forward higher requirements on the data center network, and most of the existing routing algorithms do not comprehensively consider the real-time status of the link and Various traffic characteristics, thus causing some links in the network to be overloaded while other links are still...

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/803H04L12/753H04L12/721H04L12/725
CPCH04L47/125H04L45/48H04L45/70H04L45/302Y02D30/50
Inventor 朱金鑫王珺
Owner NANJING 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