The Manhattan Street Network: A High Performance, Highly Reliable Metropolitan Area Network

Abstract In this paper we introduce the Manhattan Street Network (MS_Net) and show it to be a strong candidate architecture for a high-speed Metropolitan Area Network (MAN). We compare the MS_Net to other MAN architectures, specifically FDDI and DQDB, and show it to be superior in terms of reliability, throughout and privacy of communications. We discuss the failure recovery mechanisms in each of these networks and their operation under multiple failures. A comparison of the throughout performance under uniform and non-uniform traffic scenarios is provided. We also compare the abilities of these three networks to provide secure service and privacy. Finally, we discuss a number of outstanding problems in the MS_Net and the proposed solutions for them.

[1]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[2]  N. F. Maxemchuk,et al.  Regular mesh topologies in local and metropolitan area networks , 1985, AT&T Technical Journal.

[3]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

[4]  A. K. Choudhury,et al.  Performance analysis of deflection routing in the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[5]  Ram Krishnan,et al.  A Comparison of Linear and Mesh Topologies - DQDB and the Manhattan Street Network , 1993, IEEE J. Sel. Areas Commun..

[6]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

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

[8]  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.

[9]  Flaminio Borgonovo,et al.  Circuit service in deflection networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[10]  A. K. Choudhury.  A comparative study of architectures for deflection routing , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[11]  Nicholas F. Maxemchuk,et al.  Problems Arising from Deflection Routing: Live-lock, Lockout, Congestion and Message Reassembly , 1991 .

[12]  Anthony S. Acampora,et al.  Terabit lightwave networks: The multihop approach , 1987, AT&T Technical Journal.

[13]  San-qi Li,et al.  A Study of Slot Reuse in Dual Bus Multiple Access Networks , 1991, IEEE J. Sel. Areas Commun..

[14]  Flaminio Borgonovo,et al.  Locally-optimal deflection routing in the Bidirectional Manhattan Network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[15]  Nicholas F. Maxemchuk,et al.  Effect of a finite reassembly buffer on the performance of deflection routing , 1991, ICC 91 International Conference on Communications Conference Record.

[16]  A. K. Choudhury,et al.  An Approximate Analysis of the Performance of Deflection Routing in Regular Networks , 1993, IEEE J. Sel. Areas Commun..

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

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

[19]  Rene L. Cruz,et al.  Bounds on Maximum Delay in Networks with Deflection Routing , 1995, IEEE Trans. Parallel Distributed Syst..

[20]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..

[21]  Rene L. Cruz,et al.  Nonuniform traffic in the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.