A bounded-hop-count deflection scheme for Manhattan-street networks
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 172-179
- https://doi.org/10.1109/infcom.1996.497891
Abstract
We present a deflection method suitable for Manhattan-street networks (MSN), which, without dropping packets, limits the number of hops travelled by a packet on its way from source to destination. The proposed routing scheme is intended for bidirectional networks-with four incoming and four outgoing links per switch. In terms of average performance measures, our method performs no worse than the best local routing schemes, when the offered load is light or moderate. Unlike other deflection schemes proposed for MSN, our method is inherently asynchronous. This simplifies the switch design and eliminates some problems with the original synchronous approach, like the need to account for slight discrepancies in transmission rates of different switches Author(s) Dobosiewicz, W. Dept. of Comput. Sci., Monmouth Univ., West Long Branch, NJ, USA Gburzynski, P.Keywords
This publication has 7 references indexed in Scilit:
- Distributed clocks in slotted networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Throughput and packet loss in deflection routing multichannel-metropolitan area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Locally-optimal deflection routing in the Bidirectional Manhattan NetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A comparison of linear and mesh topologies-DQDB and the Manhattan street networkIEEE Journal on Selected Areas in Communications, 1993
- Performance analysis of deflection routing multichannel-metropolitan area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Problems Arising from Deflection Routing: Live-lock, Lockout, Congestion and Message ReassemblyPublished by Springer Nature ,1991
- Routing in the Manhattan Street NetworkIEEE Transactions on Communications, 1987