High Performance Access Mechanisms for Slotted Rings

  • S. Breuer
  • T. Meuser
  • O. Spaniol


The slotted ring enhanced by spatial slot reuse is one potential approach for data transfer and admission control in high performance networks. This paper presents a method for calculating the possible gain in transmission capacity by slot reuse which depends on the given traffic distribution. Using these results we discuss different media access control schemes implemented in several protocols (ATMRing, CRMA-II, and MetaRing) with respect to their capability of maintaining fairness and bounded access delays.


Medium Access Control Protocol Network Throughput Traffic Distribution Traffic Scenario User Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Kleinrock, L., “The Latency/Bandwidth Tradeoff in Gigabit Networks”, IEEE Communications Magazine, April 1992Google Scholar
  2. [2]
    van As, H.R., “The Evolution Towards High Performance LANs and MANs”, it+ti, vol. 35, no. 4, August 1993Google Scholar
  3. [3]
    Kung, H.T., “Gigabit Local Area Networks: A Systems Perspective”, IEEE Communications Magazine, April 1992Google Scholar
  4. [4]
    IEEE Network Magazine, “Focus on ATM LANs”, February 1993Google Scholar
  5. [5]
    Fink, R.L.; Ross, F.E., “Following the Fiber Distributed Data Interface”, IEEE Network Magazine, Febrary 1992Google Scholar
  6. [6]
    Kasahara, H. et al., “Distributed ATM ring-based switching architecture for MAN and B-ISDN access networks”, Proc. of first IFIP Conference on Broadband Communications, Estoril 1992Google Scholar
  7. [7]
    Okada, T. et al., “Traffic Control in Asynchronous Transfer Mode”, IEEE Communications Magazine, September 1991Google Scholar
  8. [8]
    van As, H.R. et al., “CRMA-II: A Gbit/s MAC-Protocol for Ring and Bus Networks with Immediate Access Capability”, Proc. of EFOC/LAN, London 1991Google Scholar
  9. [9]
    Lemppenau, W.; van As, H.R.; Schindler, H.R., “A 2. 4 Gbit/s ATM Implementation of the CRMA-II dual-ring LAN and MAN”, Proc. of EFOC&N, The Hague 1993Google Scholar
  10. [10]
    Cidon, I.; Ofek, Y., “Metaring - A Full-duplex Ring with Fairness and Spatial Reuse”, Proc. of IEEE INFOCOM’90, San Francisco 1990Google Scholar
  11. [11]
    Chen, J.; Ahmadi, H.; Ofek, Y., “Performance Study of the MetaRing with Gb/s links”, Proc. of IEEE Conference on Local Computer Networks, Minneapolis 1991Google Scholar
  12. [12]
    van As, H.R. et al., “Performance of CRMA-II: A Reservation-Based Fair Media Access Protocol for Gbit/s LANs and MANs with Buffer Insertion”, Proc. of EFOC/LAN, Paris 1992Google Scholar
  13. [13]
    Ito, T. et al., “Performance Analysis of a High-Speed Ring Network in a Multi-Services Environment”, Proc. of 11th International Conference Computer Communication, Genoa 1992Google Scholar
  14. [14]
    Bach, C.; Grebe, A., “Comparison and performance evaluation of CRMA-II and ATMR” Proc. of IFIP 5th High Performance Network Conference, Grenoble 1994Google Scholar
  15. [15]
    Meuser, T., “Performance Evaluation of the CRMA-II Protocol in Gbit/s LANs”, Proc. of EFOC&N, The Hague 1993Google Scholar
  16. [16]
    Marsan, M. et al., “ On the Performance of Topologies and Access Protocols for High Speed LANs and MANs”, Computer Networks and ISDN Systems, vol. 26, no. 6–8, March 1994Google Scholar
  17. [17]
    Falconer, R.M.; Adams, J.L.: Orwell, “A Protocol for an Integrated Service Local Network”, in “Advances in Local Area Networks”, Kümmerle et al. (ed.), IEEE Press, 1987Google Scholar
  18. [18]
    Davids, P., “ATLAS - Reference Manual”, Department of Computer Science, Aachen University of Technology, Version 5. 0, 1991Google Scholar
  19. [19]
    Meuser, T., “Enhancement of the CRMA-II Protocol by Distributed Marking”, Proc. of EFOC&N, Heidelberg 1994Google Scholar
  20. [20]
    Breuer, S.; Meuser, T., Enhanced Throughput in Slotted Rings Employing Spatial Slot Reuse, Proc. of IEEE INFOCOM ’84, Toronto 1994Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • S. Breuer
    • 1
  • T. Meuser
    • 1
  • O. Spaniol
    • 1
  1. 1.Computer Science DepartmentAachen University of TechnologyAachenGermany

Personalised recommendations