DocumentCode
1056208
Title
A conflict sense routing protocol and its performance for hypercubes
Author
Varvarigos, Emmanouel A. ; Bertsekas, Dimitri P.
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Volume
45
Issue
6
fYear
1996
fDate
6/1/1996 12:00:00 AM
Firstpage
693
Lastpage
703
Abstract
We propose a new switching format for multiprocessor networks, which we call conflict sense routing protocol. This switching format is a hybrid of packet and circuit switching, and combines advantages of both. We initially present the protocol in a way applicable to a general topology. We then present an implementation of this protocol for a hypercube computer and a particular routing algorithm. We also analyze the steady-state throughput of the hypercube implementation for random node-to-node communications
Keywords
circuit switching; hypercube networks; packet switching; transport protocols; circuit switching; conflict sense routing protocol; hypercube computer; hypercubes; multiprocessor networks; packet switching; performance; random node-to-node communications; switching format; Communication switching; Computer networks; Hypercubes; Multiprocessing systems; Network topology; Packet switching; Routing protocols; Space technology; Switching circuits; Throughput;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.506425
Filename
506425
Link To Document