Title :
N log N dual shuffle-exchange network with error-correcting routing
Author :
Liew, Soung C. ; Lee, Tony T.
Author_Institution :
Bellcore, Morristown, NJ, USA
Abstract :
The parallels between the design philosophies of switching and transmission systems are established, and it is argued that error-correcting routing in switching is analogous to error-correcting coding in transmission. Based on a novel error-correcting and self-routing algorithm, it is shown by analysis and simulation that the dual shuffle-exchange network can achieve the Shannon´s lower bound N log N on switch complexity with arbitrarily small packet-loss probability
Keywords :
error correction; hypercube networks; packet switching; telecommunication network routing; N log N dual shuffle-exchange network; error-correcting routing; packet-loss probability; self-routing; switch complexity; switch design; Algorithm design and analysis; Analytical models; Bit error rate; Communication switching; Communication systems; Error correction; Packet switching; Routing; Switches; Switching systems;
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
DOI :
10.1109/ICC.1992.268251
