Title :
A deadlock-free routing control algorithm for torus network based ATM switches
Author :
Ngai, John Y. ; Dhar, Sanjay
Author_Institution :
Bell Commun. Res., Redbank, NJ, USA
Abstract :
Tightly coupled multicomputer networks offer an alternative approach to building large asynchronous transfer mode (ATM) switches for broadband networks. Among them multidimensional tori are the most popular topologies in use today among high performance multicomputers. Communication deadlock and its avoidance are critical issues in routing control algorithms for such networks. A new routing algorithm is proposed that is provably deadlock-free. It is also provably fair in allowing all nodes in the network to source and receive traffic. The algorithm is efficient in the use of the network and should therefore be able to perform well even under heavy and bursty traffic conditions
Keywords :
asynchronous transfer mode; broadband networks; computer networks; telecommunication network routing; telecommunications computer control; ATM switches; asynchronous transfer mode; broadband networks; bursty traffic conditions; deadlock-free routing control algorithm; heavy traffic conditions; network topology; tightly coupled multicomputer networks; Asynchronous transfer mode; Broadband communication; Communication switching; Communication system control; Communication system traffic control; Multidimensional systems; Network topology; Routing; Switches; System recovery;
Conference_Titel :
Communications, 1992. ICC '92, Conference record, SUPERCOMM/ICC '92, Discovering a New World of Communications., IEEE International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-0599-X
DOI :
10.1109/ICC.1992.268191
