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
fDate :
6/1/1996 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
