Implementing priorities in multiaccess protocols for optical fiber-based local area netorks

ABSTRACT

Most recently proposed optical fiber-based LAN architectures may be considered as different implementations of the basic round-robin transmission service in different topologies using special signal patterns or events to achieve the effect of the token passing protocol. Prioritizing the transmission of various data and control messages is necessary for time-critical applications (e.g. in data sensor or process control applications). Some extensions of the basic CSMA-CD protocol to handle packet priorities have been proposed for bidirectional channels but prioritized multiaccess protocols taking advantage of the unidirectional property of optical channels do not appear to be widely available yet. The main thrust of this paper is to propose some distributed prioritized multiaccess protocols for twin-bus optical channels. We will introduce two prioritized protocols: one uses the token packet to convey and enforce priorities and the other employs time-outs to achieve prioritization. Our protocols require only backlogged stations to be active.

REFERENCES

• 1: Tobagi F.A., "Multiaccess protocol in packet communication networks", IEEE Trans. Comm. COM-28, pp. 468-488, 1980.
• 2: Tobagi F.A., "Performance analysis of oarrier sense multiple access protocol with collision detection", Computer Networks, Vol. 4, No 5, pp. 245-259, i980.
• 3: Thien Vo-Dai, A Steady-State Analysis of CSMA-CD, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.243-264, December 19-21, 1984
• 4: Fratta L., Borgonovo F., and Tobagi F.A., "The EP2~SS-NET: a local area communication networks integrating voice and da~a", in Proceedings of the International Conference on Performance of Datacommunication Systen~s and their Applications, Paris, France, September 1981.
• 5: Marson M.A. and Albertango G., "C-net: a local broadcast communication network architecture", Instituto di Elettronica e Telecommunicazioni Politechnico di Torino.
• 6: Tsen9 C.W. and Chen B.-V., "D-net: a new scheme yor high data rate optical local area networks", GLOCOM '82~ Miami, Nove~nber 1982, pp. 949-955.
• 7: Limb J.O. and F1 ore C. ,"Description of Fast-net, a unidirectional local area communication network ", The Be 11 Sys tern Technical Journal, Vol. 4, No. 7, September 1982, pp. 1413-1440.
• 8: Gerla M., Yeh C., and Rodrigue P., "A token protocol for high speed fiber optics local networks"~ in Proceedings of Optical Fiber Communication Conference, New Orleans, Lousiana, February 1983.
• 9: Gerla M.~ Rodrigue P., and Yeh C.," BUZZ-Zi~;T: a hibrid random aaaess/virtua~ token Ioca~ network", in Proceedings 1983 {EEE Global Telecommunication Conference, Vol. 3,San Diego, CA, November 1983, pp. 1509-1513.
• 10: Rodrigue P., Gerla M., and Fratta L., " Token-less protocols for fiber, optics: bus networks"~ Oour. Selected Areas in Comm., Vol. SAC-3, No. 6, 1985, pp. 928-940.
• 11: Vo-Dai T., "A CSMA-C~ with token passing a~chitecture for local area communication networks", in Proceedings of International Communi cations and Energy Conference, Montreal, Canada, October 1984,pp. 258-261.

INDEX TERMS

Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.3 Interconnections (subsystems)
          Subjects: Physical structures (e.g., backplanes, cables, chip carriers)

  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Buses
          Nouns: CSMA-CD

General Terms:
Design, Standardization, Verification