Multi-path routing method for high-speed interconnection dragonfly + network

Abstract

The invention discloses a multi-path routing method for a high-speed interconnected dragonfly + network. Implementation steps are that based on dragonfly and various information in a network, enablinga switch node to determine whether the data uses the intermediate group or not through the shortest path weight; selecting an intermediate group; and finally, selecting an output port on the basis, thereby achieving multi-path routing of QP granularity data in a high-speed interconnected dragonfly + network. According to the invention, the method has the advantages that real-time monitoring is carried out without depending on network flow, and the disorder of a receiving end is avoided; the deadlock is avoided through distribution of virtual channels, the relieving of link congestion among network groups serves as an optimization target of a multi-path routing model, path resources in the dragonfly + network are fully utilized, and the method can be used for deploying an actual large high-speed internet.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a multi-path routing method based on a high-speed interconnection Dragonfly+ network in the technical field of network communication. The invention can select a suitable path for data, and is used for balancing data flow in the high-speed interconnected Dragonfly+ network. Background technique [0002] Dragonfly+ network is a new type of network structure, also known as Dragonfly+ network. Once it was proposed, it has been favored by scientists for its low network diameter, rich path diversity, high scalability and large bisection bandwidth. of favor. In terms of interconnection technology, IB (InfiniBand) is currently the most widely used in high-speed Internet networks. As of November 2019, 44% of the world's top 50 fastest supercomputers use IB as their interconnect technology. Routing is the basis for the stability and utilization of the entire network. The mul...

AI Technical Summary

Problems solved by technology

There are two disadvantages in this method. One is that when the router polls and selects a path, it completely depends on the address information of the data. It cannot balance the traffic between the same node pair, and it is very easy to congest on some key links.

The second is that the network may cause deadlock during operation, which is not suitable for deployment in actual high-speed interconnection networks

The disadvantage of this method is that when selecting paths for data, the granularity is too fine, which can easily cause a certain degree of data disorder, and when pruning slow paths, the service quality of the actual network may be reduced

Images