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

Fine-grained hybrid load balancing method in data center environment

A data center, load balancing technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of link throughput drop, packet disorder, congestion, etc., to avoid rat flow blocking and reduce the impact , the effect of better robustness

Active Publication Date: 2020-08-07
NANJING UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

3) When a link fails, the throughput of the link will drop and congestion will occur, causing each flow to propagate at different rates on different links, causing data packets to be out of sequence
But there is no guarantee that such packet-level scheduling will not cause severe packet out-of-ordering as asymmetry grows

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
  • Fine-grained hybrid load balancing method in data center environment
  • Fine-grained hybrid load balancing method in data center environment
  • Fine-grained hybrid load balancing method in data center environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0039] In one embodiment, combined with figure 1 , provides a fine-grained mixed load balancing method in the data center environment, which is applied to the Clos topology (such as figure 2 In the data center network of the leaf-spine shown. Taking leaf-spine as an example, the network environment includes leaf switches, core switches, and end hosts. End hosts are connected to leaf switches, and each leaf switch is connected to all core switches at the same time, so several equal-cost paths can be formed (by default, each path The bandwidth and delay are the same), and...

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 a fine-grained hybrid load balancing method in a data center environment. The method is applied to an access switch of a data center network, differentiated scheduling is carried out on elephant flows and mice flows, flowlet granularity forwarding is adopted for elephant flows, data packet granularity forwarding is adopted for the mice flows, and meanwhile switch ports withshort queues are directionally filled with part of mouse flow data packets. According to the forwarding strategy adopted by the invention, each link can fairly reach a relatively high utilization rate as much as possible, so that a load balancing effect is ensured. Fine-grained scheduling of different levels is adopted for flows of different sizes, the flow completion time (FCT) can be effectively prolonged, and meanwhile the problem that the TCP performance is reduced due to disorder of data packets under the asymmetric network topology condition is not likely to happen.

Description

technical field [0001] The invention belongs to the field of data center traffic load balancing, in particular to a fine-grained level mixed load balancing method in a data center environment. Background technique [0002] A modern data center network (DCN) generally adopts a three-layer or two-layer Clos topology, such as fat-tree and leaf-spine. The traffic in these data centers can be divided into two categories: one is the traffic generated to complete user tasks (such as search queries), which is generally small in scale and requires a shorter propagation delay, called rat traffic; It is the traffic generated by virtual machine migration, data backup, etc. It has a large scale and requires long-term stable throughput. It is called elephant flow. For the above traffic patterns, the traditional approach in the existing data center model is to use the Equal Cost Multipath Routing Policy (ECMP). [0003] Due to the symmetrical structure of the data center network topology...

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/803
CPCH04L47/125
Inventor 陆一飞徐正知
Owner NANJING UNIV OF SCI & TECH
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