Mixed-type loading balance method in data center network

Abstract

The invention discloses a mixed-type loading balance method in a data center network. According to the method, a central controller is deployed for obtaining global network information, a terminal host is deployed for fast routing of middle-small streams, and meanwhile a decision-making right for centralized loading balance and a decision-making right for distributed loading balance of the terminal host are given to the central controller; the central controller utilizes the global information to arrange paths for predefined large streams and calculates global optimum network queuing delay forpredefined middle-small streams, and the terminal host conducts distributed path selection for the middle-small streams and carries out rerouting under the limitation of the global optimum network queuing delay. The central controller and the terminal host cooperate with each other separately, and in a network with demands for different flows, high throughput of the large streams and low delay requests for the middle-small streams are ensured at the same time. Compared with a pure intensive or distributed scheme, the method has the advantages that all flows in the network can be taken into account at the same time, the demands for different flows are met, and the method is flexible, convenient and easy to configure.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a hybrid load balancing method in a data center network. Background technique [0002] The Internet provides humans with an extremely convenient platform for information communication and resource sharing, profoundly affects people's production, life and learning methods, and has also become an important infrastructure supporting production development, economic development and technological innovation in modern society. With the rapid development of the Internet, various application services have emerged as the times require. From real-time applications such as web search and recommendation systems to high-throughput services such as data backup and virtual machine migration, all of these impose strict requirements on network data transmission. As a dedicated high-speed network, the data center network provides a high-performance platform for diverse services. Various applicat...

AI Technical Summary

Problems solved by technology

However, the disadvantages of the centralized scheme are also obvious, mainly as follows: (1) The global information collection, path calculation and rule distribution of the central controller have a time cost. Controller computed path is unreasonable

(2) The central controller collects the information of the whole network and needs to exchange information with the switch. If the interaction is too frequent, a large amount of additional traffic overhead will be introduced

(3) It is extremely dependent on the central controller and has poor scalability. Once the controller fails, the entire system will not work

The distributed load balancing scheme for obtaining global information usually requires the cooperation of switches for global information feedback, which will either introduce a large amount of additional traffic overhead (such as DADR, combined with openflow, to collect information on each terminal), or need to modify the switch hardware to achieve Information collection requirements (such as CONGA, HULU, etc., use the switch to mark the CE mark on the header), although this type of solution can achieve better load balancing effects, and maintain the characteristics of fast and scalable distributed solutions, but their Feedback systems are often very complex, and current commercial switches cannot support these functions

[0008] In general, both the centralized load balancing scheme and the distributed load balancing scheme have obvious defects, they either ignore the impact of small and medium flows on the network, or ignore the importance of global decision-making

Images