A deadlock-free adaptive routing algorithm in a Torus network

The invention belongs to the distributed network technology field, and relates to a deadlock-free adaptive routing algorithm in a Torus network. The deadlock-free adaptive routing algorithm in the Torus network is applied to a virtual cut-through switch mode or a wormhole switch mode, and is characterized by utilizing two virtual channels R1 and R2, wherein, the R1 is an adaptive channel that a data package can visit at any time, and the R2 applies a deadlock-free routing algorithm in a Mesh network. The novelty of the combination is that the first channel does not provide path for any pair of a source node and a destination node; in the Torus network based on the virtual cut-through switch technology, the deadlock-free adaptive routing algorithm is fully adaptive, and based on the wormhole switch, the deadlock-free adaptive routing algorithm is partially adaptive; when the deadlock-free adaptive routing algorithm is combined with a flow control system, under the virtual cut-through switch technology, the design of a router can be simplified substantially, and the performances can be advanced greatly. The simulation result shows that the performances of the algorithm all are better than those of the conventional algorithm based either on the virtual cut-through switch technology or on the wormhole switch technology.