A simple host deflection scheme for high-speed LANs using wormhole routing

Po-Chi Hu, L. Kleinrock
Proceedings of 1996 International Conference on Network Protocols (ICNP-96)  
Wormhole routing i s a simple, low-cost switching scheme often used f o r supercomputer interconnections. Recently, at also has been applied t o high-speed local area networks t o support applications demanding high-datarate communications, such as cluster computing. T h e drawback t o wormhole routing i s its low link eficiency caused by w o r m blocking. T o overcome this blocking problem, a timeout scheme was investigated in [3] by analytical modeling. In this paper, we present timeout
more » ... tion results, showing t h e effect of packet size, propagation delay, and network size. Furthermore, a simple deflection scheme, which we call host deflection, i s introduced and tested. This simple host deflection scheme requires only small modifications t o t h e protocol and very little processing power f r o m t h e switches; it improves the network throughput significantly. 0-8186-7453-9/96 $
doi:10.1109/icnp.1996.564921 dblp:conf/icnp/HuK96 fatcat:hbws2dzqgrfs3hin26t2fhmpfa