Deflection strategies for the Manhattan Street network

Alternate deflection routing strategies for a 64-node Manhattan Street network suitable as either a metropolitan area network or as a switch fabric are presented. Results are presented for deflection routing strategies based on using a hop counter, a deflection counter, or distance information. It is shown that the use of age or deflection-counter-based strategies improves delay performance. These results also point to the need for input buffers in a working Manhattan Street network implementation.<<ETX>>

[1]  Albert G. Greenberg,et al.  Sharp approximate models of deflection routing in mesh networks , 1993, IEEE Trans. Commun..

[2]  Bruce E. Hajek,et al.  Performance of shuffle-like switching networks with deflection , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[3]  Youngdon Kang,et al.  Distributed and Fail-Safe Routing Algorithms in Toroidal-Based Metropolitan Area Networks , 1989, Comput. Networks ISDN Syst..

[4]  Maxemchuk.  The Manhattan street network , 1985 .

[5]  Nicholas F. Maxemchuk,et al.  Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[7]  Albert G. Greenberg,et al.  Deflection routing in hypercube networks , 1992, IEEE Trans. Commun..

[8]  Ender Ayanoglu.  Signal flow graphs for path enumeration and deflection routing analysis in multihop networks , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[9]  T.G. Robertazzi.  Toroidal networks , 1988, IEEE Communications Magazine.

[10]  M. El Zarki,et al.  Switching prioritized packets , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[11]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[12]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 2006 .

[13]  Yechiam Yemini,et al.  Psi: A Silicon Compiler for Very Fast Protocol Processing , 1989 .