Method and system for rerouting congestion control based on flow scheduling in software-defined network

Abstract

The present invention relates to the field of communication technology, in particular to a flow scheduling-based rerouting congestion control method and system in a software-defined network, comprising: acquiring network status and switch port flow information, and transmitting the acquired data to a data processing module; The data obtained above calculates the link utilization rate, and judges whether the link is congested according to the link utilization rate. If congestion occurs, the flow on the congested link is selected for rerouting scheduling to alleviate congestion; if no congestion occurs, no processing is performed. . The invention adopts the CC-KP algorithm to simplify the congestion relief algorithm of flow scheduling after congestion occurs into two steps of scheduling large flow selection and rerouting path selection. By rerouting and scheduling large flows on congested links, it can effectively alleviate network congestion while improving network flow transmission performance and reducing the completion time of large flows.

Description

technical field [0001] The present invention relates to the field of communication technologies, in particular to a method and system for rerouting congestion control based on flow scheduling in a software-defined network. Background technique [0002] With the booming growth of big data and cloud computing businesses, large data centers are developing rapidly. With the explosive growth of data center traffic, the internal network topology is becoming more complex and larger, and traditional network congestion management is gradually exposing some deficiencies. The emergence of Software Defined Network (SDN) provides new ideas for problems such as load imbalance and link redundancy. Compared with traditional networks, the separation of SDN control plane and forwarding plane, and the decoupling of control and forwarding is beneficial to solving the problem of network congestion management. Therefore, how to manage network congestion, process and schedule complex and huge tr...

AI Technical Summary

Problems solved by technology

However, the implementation of the algorithm increases the overhead of the controller and the switch, and the detailed flow scheduling algorithm also affects the load processing rate of the congested link.

The Equal Cost Multipath (ECMP) algorithm uses static hashing to assign flows to multiple equal-cost paths for transmission. However, when the difference in path bandwidth is too large, the effectiveness will be reduced.

Images