On the Performance of Topologies and Access Protocols for High-Speed LANs and MANs

Abstract The performances of several topologies and access protocols proposed for high-speed local and metropolitan area networks (LANs and MANs) are compared using simulation models. First, FDDI (Fiber Distributed Data Interface), DQDB (Distributed Queue Dual Bus), CRMA (Cyclic Reservation Multiple Access), and CRMA-II (the latest evolution of CRMA) are compared in a uniform traffic scenario. Second, the slot reuse technique is studied for DQDB and CRMA, showing that remarkable gains in performances can be obtained, particularly in the case of non-uniform traffic distributions. Finally, meshed topologies that allow a further exploitation of spatial reuse are considered, focusing on Manhattan Street Networks (MSNs). Numerical results indicate that the massive exploitation of spatial reuse permits significant advantages in terms of user throughput and access delay to be obtained, with a node complexity comparable to that of bus or ring topologies.

[1]  Ahmed E. Kamal.  Efficient multi-segment message transmission with slot reuse on DQDB , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[2]  Nicholas F. Maxemchuk,et al.  Improving the fairness of distributed-queue-dual-bus networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

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

[4]  Marco Ajmone Marsan,et al.  Performance of the CRMA-II Protocol: A Simulation Study , 1992 .

[5]  Werner Bux,et al.  DQMA and CRMA: new access schemes for Gbit/s LANs and MANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[6]  O. Sharon,et al.  Schemes for slot reuse in CRMA II , 1993, Proceedings of the 6th IEEE Workshop on Local and Metropolitan Area Networks.

[7]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[8]  Manoel A. Rodrigues.  Erasure node: performance improvements for the IEEE 802.6 MAN , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Marco Ajmone Marsan,et al.  Slot Reuse in MAC Protocols for Metropolitan Area Networks , 1992 .

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

[11]  M. Ruo Roch,et al.  D-Net: a laboratory prototype of a deflection network , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[12]  G. S. Fishman.  Principles of Discrete Event Simulation , 1978 .

[13]  P. Zafiropulo,et al.  Fairness, priority and predictability of the DQDB MAC protocol under heavy load , 1990, International Zurich Seminar on Digital Communications, Electronic Circuits and Systems for Communications..

[14]  Nicholas F. Maxemchuk,et al.  The Manhattan Street Network: A High Performance, Highly Reliable Metropolitan Area Network , 1994, Comput. Networks ISDN Syst..

[15]  Ahmed E. Kamal,et al.  An Algorithm for Slot Reuse in DQDB Networks with Erasure Nodes , 1994, Comput. Networks ISDN Syst..

[16]  J.F. Mollenauer.  Standards for metropolitan area networks , 1988, IEEE Communications Magazine.

[17]  Nicholas F. Maxemchuk.  Distributed clocks in slotted networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

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

[19]  R. Lo Cigno,et al.  Optimal routing algorithms for the bidirectional Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[20]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[21]  Mehdi Nassehi,et al.  CRMA: an access scheme for high-speed LANs and MANs , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

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

[23]  Paul Baran,et al.  On Distributed Communications: I. Introduction to Distributed Communications Networks , 1964 .