Lightweight Signaling and Efficient Coupling Heuristic for Optical Star Networks MAC Protocols

  • Maurice Gagnaire
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT)


Several MAC protocols have been proposed to prevent collisions on passive optical star networks. Time Division Multiple Access (TDMA) is a simple way to guarantee conflict-free concurrent transmissions on such networks. Because it does not require any signaling, TDM efficiency is not distance dependant. However, TDM suffers from non negligible access delays under low load. To reduce this drawback, dynamic allocation schemes (DAS) such as the Random Sheduling Algorithm (RSA) or the Group Time Division Multiplexing (GTDM) have been proposed. Both of these mechanisms reserves slots on a packet-bypacket basis by means of a signaling channel. The capacity in bit/s of this signaling channel is directly related to the number of buffers used in each node. The parallel queueing strategy allows to reduce the signaling cost by using a small number of buffers in each node. In that case, coupling algorithms such as the Minimum-degree Vertex First Scheduling (MVFS) have been proposed to manage the packets enqueueing/dequeueing process. In this paper, we propose a new MAC protocol for passive optical star networks which cumulates the benefits of GTDM in terms of lightweight signaling with those of the MVFS algorithm in terms of coupling efficiency. The performance of this new protocol is compared to other existing solutions by means of computer simulations. We also underline the disruptive influence of propagation delays on the DAS-type protocols efficiency.


Single-hop networks passive optical star MAC protocols performance evaluation. 


  1. [1]
    I. Cidon and Y. Ofeq, “Distributed Fairness for Local Area Networks with concurrent Transmission”, Proceedings of the 3rd International Workshop on Distributed Algorithms, pp. 57–69, September 1989.Google Scholar
  2. [2]
    W. W. Lemppenau, H. R. Van As, H. R. Schindler, “A 2.4 Gbit/s ATM implementation of the CRMA-II dual ring LAN and MAN”, Proceedings of EFOCN’93,The Hague, 1993.Google Scholar
  3. [3]
    H. Kasahara, K. Imai, N. Morita, T. Ito. “Distributed ATM ring-based switching architecture for MAN and B-ISDN access networks”, Proceedings of the first IFIP Conference on Broadband Communications, Estoril, 1992.Google Scholar
  4. [4]
    R. Chipalkatti, A. S. Acampora, “Protocols for Optical Star-Coupler Network using WDM: Performace and complexity study”, IEEE Journal on, Selected Areas in Communications, Vol. 11, No. 4, May 1994.Google Scholar
  5. [5]
    D. Guo, Y. Yemini, Z. Z.ang, “Scalable High-Speed Protocols for WDM Optical Star Networks”, Proceedings of IEEE Infocom, Vol. 3, pp. 1544–1551, Toronto,.lune 14–16, 1994.Google Scholar
  6. [6]
    B. Kannan, S. Fotedar, M. Gerla, “A protocol for WDM Star Coupler Networks”, Proceedings of IEEE Infocom, Vol. 3, pp. 1536–1543, Toronto, June 14–16, 1994.Google Scholar
  7. [7]
    I. Rubin, Z. Zhang, “Message Delay Analysis for TDMA schemes using contiguous-slot assignments”, IEEE Transactions on Communications, Vol. 40, pp. 730–737, April 1992.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Maurice Gagnaire
    • 1
  1. 1.Ecole Nationale Supérieure des TélécommunicationsParis cedex 13France

Personalised recommendations