Issue No. 06 - June (1996 vol. 45)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.506425
<p><b>Abstract</b>—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.</p>
Packet and circuit switching, hypercubes, random one-to-one communications, throughput.
D. P. Bertsekas and E. A. Varvarigos, "A Conflict Sense Routing Protocol and Its Performance for Hypercubes," in IEEE Transactions on Computers, vol. 45, no. , pp. 693-703, 1996.