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

fYear

1992

Firstpage

709

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICC.1992.268191

Filename

268191