Low-overhead congestion control method in high-speed interconnection network

Abstract

The invention discloses a low-overhead congestion control method in a high-speed interconnection network. According to the invention, when a destination node dynamically sends a CNP message, a specified mode of marking a plurality of FECNs to generate a CNP message is selected according to the congestion condition of a CNP message return path of the destination node to control the generation modeof the CNP message, and CNP message generation mode information is added to the CNP message; and thus, the source node restores the number of the FECN marks in the sending network path. According to the method, the number of the congestion notification messages can be dynamically adjusted according to the network state on the premise that the response speed and precision of congestion control arenot remarkably reduced, the overhead of an existing congestion control mechanism is remarkably reduced, a new congestion problem is avoided, and a good balance is achieved in the aspects of congestioncontrol overhead and precision. The method can be widely applied to the design of the switch chip, and has good popularization and application prospects.

Description

Technical field [0001] The invention relates to the technical field of high-performance computing, in particular to a low-overhead congestion control method in a high-speed interconnection network. Background technique [0002] High-speed interconnection networks usually use credit-based flow control mechanisms (such as InfiniBand), which have the advantages of high transmission rate, low transmission delay, and no lost data packets, so they are widely used in high-performance computing systems. However, when the load of the switching node or the destination node exceeds the maximum processing capacity, network congestion will occur, and the credit control mechanism is more likely to cause congestion propagation, thereby reducing the overall performance of the network. In large-scale high-speed network systems, congestion becomes an important factor affecting network performance. [0003] In order to solve the congestion problem, a congestion control mechanism based on Explicit Co...

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a high-speed interconnection network in view of the shortcomings of the congestion notification message in the existing high-speed interconnection network congestion control mechanism that occupies too many network resources, has a large overhead, and may cause new congestion problems. A low-overhead congestion control method, the present invention can dynamically adjust the number of congestion notification messages according to the network status without significantly reducing the response speed and precision of congestion control, significantly reducing the overhead of existing congestion control mechanisms, and avoiding the generation of new Congestion problem, to achieve a better balance between congestion control overhead and precision

Images