Title :
Deadlock-Free Fully Adaptive Routing in Irregular Networks without Virtual Channels
Author :
Dong Xiang ; Zhigang Yu ; Jie Wu
Author_Institution :
Sch. of Software, Tsinghua Univ., Beijing, China
Abstract :
This paper proposes a new flow control scheme in VCT-switched irregular networks. Based on the new scheme, a novel deadlock-free fully adaptive routing algorithm is in-troduced. The algorithm does not need any virtual channel. It requires that each input port of a switch holds at least two 1-packet-sized buffers. The flow control scheme is proposed based on a baseline routing scheme, where the downstream nodes check the number of safe buffers at the upstream nodes. The proposed fully adaptive routing algorithm is on the basis of different baseline routing schemes: updown, and multiple spanning tree based routing schemes. Extensive simulation results validate the effectiveness of the proposed method as compared to well-known existing approaches.
Keywords :
computer network security; telecommunication congestion control; telecommunication network routing; trees (mathematics); 1-packet-sized buffers; VCT-switched irregular networks; baseline routing scheme; deadlock-free fully-adaptive routing algorithm; downstream nodes; flow control scheme; input port; multiple spanning tree-based routing scheme; switch holds; up*/down* scheme; upstream nodes; Adaptive systems; Educational institutions; Measurement; Ports (Computers); Routing; System recovery; Topology; Flow control; adaptive routing; irregular networks; multiple spanning trees;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on
Conference_Location :
Melbourne, VIC
DOI :
10.1109/TrustCom.2013.120