SDN data center congestion control method based on Sarsa

Abstract

The invention discloses an SDN data center congestion control method based on Sarsa. The SDN data center congestion control method based on Sarsa is based on the network background of the SDN; a flow-based congestion control idea is proposed; the Sarsa algorithm in enhanced learning is introduced; and the speed of the flow is intelligently and globally distributed in real time according to the load change of a network link of a data center, so that the link utilization rate is as high as possible on the premise of preventing the whole network from being congested, thereby realizing congestioncontrol on the whole data center. According to the SDN data center congestion control method based on Sarsa, an improved Sarsa algorithm is provided; a Q matrix is trained; then, according to the request of the flow, the Q matrix obtained through training is used for carrying out rate allocation, thereby realizing the congestion control. The invention provides the SDN data center congestion control method based on Sarsa with the advantages of good control effect, easily realized control algorithm, low time delay and real-time self-adaption; and the SDN data center congestion control method based on Sarsa provides an intelligent solution method based on the enhanced learning Sarsa algorithm for solving the congestion control problem of the SDN data center.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a congestion control method for a Sarsa-based SDN (Software Defined Network, software defined network) data center network (Data Center Network, DCN). Background technique [0002] After decades of rapid development, the Internet has become an indispensable part of today's social life and production. People in different geographical locations can use computer networks to communicate in sound, pictures, videos, and text, and to obtain a large number of multimedia resources from the World Wide Web. . Today, the Internet has basically covered all regions of the world, and the various behaviors we use the Internet to perform are operated with the support of countless data centers, so the construction of data center networks is as important as the construction of national transportation, energy and other infrastructure . With the rapid development of cloud comp...

AI Technical Summary

Problems solved by technology

With the increase of communication traffic, the bandwidth of the core switching layer will be under great pressure, which will easily cause problems such as congestion, packet loss, high transmission delay, and low throughput.

In addition, the traditional routing protocols BGP, OSPF, and ECMP cannot better adapt to the new topology, and the data flow of the data center network is highly bursty, and the routing algorithms in the traditional routing protocols cannot complete the scheduling well. and forwarding, it is very difficult to design the congestion control algorithm, so the data center network faces a very high risk of congestion

Images