Software-defined network congestion control algorithm based on stream segmentation

Abstract

The invention claims a software-defined network congestion control algorithm based on stream segmentation and belongs to the technical field of communication networks. First, an SDN (software-defined network) controller initializes network topology and forwarding paths; the controller monitors traffic of all links by transmitting State-Request information periodically to a switch to query states of the switch and its ports, and then calculates load condition of each path; when the load of one path is greater than a set congestion threshold, a large stream on the path may be split into a plurality of sub-streams, and the controller schedules the sub-streams to the other available paths with light load by issuing corresponding stream tables; the controller queries the state of the switch periodically, and transmits a message of decreasing data packet rate to a source switch when usage of a cache of a target switch is excessive; the algorithm performs path reselection on data streams leading to link congestion and re-ranks data packets, transmitting rate of a source port is reduced, and load of a link with high load is relieved and network congestion is relieved.

Description

technical field [0001] The invention belongs to the technical field of communication networks, and relates to a software-defined network congestion control algorithm based on stream slicing. Background technique [0002] Software Defined Network (SDN) is a revolution for the current network architecture, and its core concept is the separation of data forwarding and control planes. With the widespread application of cloud computing, big data and search technologies in data center networks, data center applications are becoming more and more abundant and the number of users is increasing significantly. The performance of data center networks is facing severe challenges, among which network congestion is the most prominent phenomenon. solve. When the data flow in the network exceeds the processing capacity of the current network equipment, it will lead to network congestion. If the congestion problem cannot be solved in time, the network performance will continue to deteriorat...

AI Technical Summary

Problems solved by technology

However, the algorithm may not be able to ensure the accuracy of the algorithm because it cannot find an available path, and may cause new congestion. At the same time, it cannot effectively utilize a large number of idle links in the network, wasting a lot of network resources.

[0005] Through the research on the existing data center network congestion control mechanism, it can be concluded that the current solution to the congestion control problem in the data center network can alleviate network congestion to a certain extent, but the effectiveness of the algorithm cannot be fully guaranteed and cannot be fully utilized. Link resources that are idle in the network

Images