Data center network load balancing method based on SDN and employing fat-tree topological structure

Abstract

The invention discloses a data center network load balancing method based on an SDN and employing fat-tree topological structure. The data center network load balancing method comprises: a network link load can be updated in real time and dynamically, a sub-topology is found out between any two hosts in communication from the whole network topology, and a path lowest in link load is found out from the sub-topology. The route is the communication path of the two hosts. According to the data center network load balancing method, by taking the whole topological link load condition into account, the link load and the state information of a relevant switch are used as the Dijkstra algorithm of a search weight to search for the path lowest in link load. The data center network load balancing method has the advantages that the complexity of the algorithm is relative low, less information is stored at the controller end to ensure the network communication quality, reduce the loss rate of data packets and increase the network throughput, and therefore, the load balance of the network is guaranteed.

Description

technical field [0001] The invention relates to the fields of data center networks and software-defined networks, and in particular to a data center network load balancing method using a fat tree topology under SDN. Background technique [0002] As the scale of the Internet becomes larger and larger, more and more data information is stored on the Internet. In order to store this information, a data center network is created. Data centers have complex network facilities, complex network communication and storage systems. How to choose a relatively idle link in the data center, how to ensure the communication quality between any two hosts under high concurrency, improve the bandwidth utilization of the center network, increase throughput and strengthen network data processing capabilities, etc. Adjust the forwarding path of data packets in the network at all times, which can reduce network congestion and data packet loss rate, and ensure the communication quality of the two ...

AI Technical Summary

Problems solved by technology

The existing data center load balancing method based on the fat tree structure of SDN technology, one is: when calculating the path, the link load of the entire topology is not considered, resulting in the searched path load is not the minimum; the other is: when calculating the path When the computational complexity is high and the information stored on the SDN controller side is relatively large, when the network scale increases, the information stored by the network controller will increase rapidly

Images