Performance analysis of deflection routing in the Manhattan Street network
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1659-1665 vol.3
- https://doi.org/10.1109/icc.1991.162279
Abstract
The deflection routing strategy is similar to the 'hot-potato' technique and has been proposed for high-speed networks. An analytic model has been developed to study the performance of unbuffered and buffered deflection routing in regular networks, like the Manhattan Street network. This model is extremely accurate, as can be seen from the comparison with simulation results. The results show that the Manhattan Street network performs well under a heavy load; the introduction of a few buffers improves the throughput and delay in the network to a great extent.<>Keywords
This publication has 7 references indexed in Scilit:
- SIGnet: a new ultra-high-speed lightwave network architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An analysis of 'hot-potato' routing in a fiber optic packet switched hypercubePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Sharp approximate models of deflection routing in mesh networksIEEE Transactions on Communications, 1993
- Deflection routing in hypercube networksIEEE Transactions on Communications, 1992
- Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Routing in the Manhattan Street NetworkIEEE Transactions on Communications, 1987
- On Distributed Communications NetworksIEEE Transactions on Communications, 1964