DocumentCode :
770764
Title :
Nonblocking properties of interconnection switching networks
Author :
Chandramouli, V. ; Raghavendra, Cauligi S.
Author_Institution :
Microsoft Corp., Redmond, WA, USA
Volume :
43
Issue :
38020
fYear :
1995
Firstpage :
1793
Lastpage :
1799
Abstract :
Self-routing interconnection networks with their low processing-overhead delay and decentralized routing, are an attractive option for switching fabrics in high speed networks. These interconnection networks, however, realize only a subset of all possible input-output permutations in a non-blocking fashion. The non-blocking property of these networks is an extensively studied area in interconnection network theory field and efficient algorithms exist to check if any given permutation is passable by such networks without blocking. One of the most common interconnection network structures is the inverse omega network and is topologically equivalent to the reverse banyan network. The authors show how to check the passability by the inverse omega network of any given connection set and list some of the very general patterns passable by this network. They also show that the concentrate operation passable by the inverse omega network is just a special case of the more general alternate sequence operation that they show as being passable. These non-blocking properties will be useful for cell routing in switches built with blocking networks in parallel or in cascade.<>
Keywords :
hypercube networks; packet switching; switching networks; telecommunication network routing; algorithms; alternate sequence operation; cell routing; concentrate operation; connection set; high speed networks; input-output permutations; interconnection switching networks; inverse omega network; nonblocking properties; passability; reverse banyan network; self-routing interconnection networks; switching fabrics; Fabrics; High-speed networks; Multiprocessor interconnection networks; Routing; Switches;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.380230
Filename :
380230
Link To Document :
بازگشت