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

A data scheduling method and a TOR switch

A technology of data scheduling and switch, applied in the field of electronic information, can solve the problem that DCN multi-path real-time load balancing cannot be realized.

Active Publication Date: 2019-06-07
HUAWEI TECH CO LTD
View PDF16 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Currently, the existing figure 1 The data flow scheduling schemes for the performance of large-scale DCNs shown cannot achieve real-time load balancing of multiple paths in the DCN 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
  • A data scheduling method and a TOR switch
  • A data scheduling method and a TOR switch
  • A data scheduling method and a TOR switch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] exist figure 1 The switches in the shown DCN (including core switches, aggregation switches and TOR switches) are provided with different types of applications, and different types of applications are used to execute different services requested by clients. figure 1 The shown DCN allows concurrent execution of different types of applications. During the process of application execution, the respective data is transmitted in the DCN. Therefore, during the concurrent execution of different types of applications, the data flow in the DCN presents a significant non-uniform distribution characteristic. figure 2 shown.

[0024] figure 1 as well as figure 2 The physical switches and links shown in may be heterogeneous with varying performance.

[0025] The data scheduling method shown in the embodiment of this application is applied in figure 1 or figure 2 on the TOR switch shown. Neither the core switch nor the aggregation switch reschedules the data. In the embodi...

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 data scheduling method, which is applied to a first top TOR switch of a data center network and is used for receiving data of which a destination address is a second TOR switch. The method includes: Randomly selecting candidate paths, wherein the candidate paths comprise historical paths and a preset number of paths selected from the data center network, the starting end is a first TOR switch, the terminating end is a path of the second TOR switch, the historical path is selected in a historical data scheduling process, the starting end is the first TOR switch, the terminating end is the second TOR switch, and the path is used for transmitting historical data; And in the case that the candidate path is selected, scheduling the data to a path of which the load is not greater than a preset threshold value in the candidate path. The load of the path is used as the basis of data scheduling, and the load change condition of the DCN can be dynamically sensed, so thatthe multi-path load balance in the large-scale DCN can be realized.

Description

technical field [0001] The present application relates to the field of electronic information, in particular to a data scheduling method and a Top of Rank (TOR) switch. Background technique [0002] As the core infrastructure of cloud computing, data centers have received great attention in recent years. The data center network (DCN) is a bridge connecting large-scale servers in the data center for distributed computing. [0003] The architecture of the data center network commonly used at present is as follows: figure 1 as shown, figure 1 Shown is a fat-tree (Fat-Tree) network structure, which includes a three-layer topology, from top to bottom are the core switch, aggregation switch and TOR switch. Different from the traditional tree structure, figure 1 TOR switches and aggregation switches are divided into different clusters. In each cluster, each TOR switch is connected to each aggregation switch to form a complete bipartite graph. Each aggregation switch is connec...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/803H04L12/933H04L12/931H04L45/24
CPCH04L47/125H04L49/1515H04L45/22H04L45/70H04L47/11H04L45/123H04L47/28H04L45/24H04L49/15
Inventor 袁庭球徐聪黄韬
Owner HUAWEI TECH CO LTD
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