Wormhole routing is a simple, low-cost switching scheme often used for supercomputer interconnections. Recently, it also has been applied to high-speed local area networks to support applications demanding high-data-rate communications, such as cluster computing. The drawback to wormhole routing is its low link efficiency caused by worm blocking. To overcome this blocking problem, a timeout scheme was investigated in our previous paper by analytical modeling. In this paper, we present timeout simulation results, showing the effect of packet size, propagation delay, and network size. Furthermore, a simple deflection scheme, which we call host deflection, is introduced and tested. This simple host deflection scheme requires only small modifications to the protocol and very little processing power from the switches; it improves the network throughput significantly.
Index Terms:
Wormhole Routing, LAN, Timeout, Host Deflection
Citation:
Po-Chi Hu, Leonard Kleinrock, "A Simple Host Deflection Scheme for High-Speed LANs Using Wormhole Routing," icnp, pp.124, Fourth International Conference on Network Protocols (ICNP'96), 1996