Skip to main content
SpringerLink
Log in

Real-time communication in FDDI networks

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

This paper provides a comprehensive study of the use of FDDI networks to support real-time communication in mission-critical systems. Due to the potentially catastrophic results of failure in such systems, it is important to avoid message loss whenever possible. We develop efficient tests to check whether message loss may occur, either due to missing deadlines or due to buffer overflow. These tests are extremely useful in the design and operation of mission-critical systems using FDDI networks. Two types of tests are developed: message-parameter-based tests, which use detailed system knowledge to determine whether loss may occur, and utilization-based tests, which only require knowledge of the overall system load. In order to examine the system performance over a wide range of network loads, we also examine the probability that a randomly chosen message set will not suffer any loss. The work reported in this paper is compatible with the FDDI and SAFENET standards, and can be applied by engineers building real-time systems using these standards.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Gopal Agrawal, Biao Chen, and Wei Zhao. Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol. In Proceedings of IEEE Infocom'93, pages 186–193, 1993.

  • Gopal Agrawal, Biao Chen, Wei Zhao, and Sadegh Davari. Guaranteeing synchronous message deadlines in high speed token ring networks with timed token protocol. In Proceedings of the IEEE International Conference on Distributed Computing Systems, pages 468–475, June 1992.

  • ANSI Standard X3T9.5/88-139, Rev 4.0. FDDI Media Access Control (MAC), October 1990.

  • Caglan M.Aras, James F.Kurose, Douglas S.Reeves, and HenningSchulzrinne. Real-time communication in packet-switched networks. Proceedings of the IEEE, 82(1): 122–139, January 1994.

    Google Scholar 

  • Biao Chen, Gopal Agrawal, and Wei Zhao. Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol. In Proceedings of the IEEE Real-Time Systems Symposium, pages 198–207, December 1992.

  • Biao Chen and Wei Zhao. Some timing properties of timed token medium access control protocol. In Proceedings of International Conference on Communication Technology, June 1994.

  • D.Ferrari and D. C.Verma. A scheme for real-time channel establishment in wide-area networks. JEEE Journal on Selected Areas in Communications, SAC-8(3): 368–379, April 1990.

    Google Scholar 

  • R. M. Grow. A timed token protocol for local area networks. In Proceedings of Electro/82, Token Access Protocols, May 1982. Paper 17/3.

  • Raj Jain. FDDI Handbook: High-Speed Networking Using Fiber and Other Media. Addison-Wesley, 1994.

  • M. J.Johnson, Proof that timing requirements of the FDDI token ring protocols are satisfied. IEEE Transactions on Communications, COM-35(6): 620–625, June 1987.

    Google Scholar 

  • Charles R. Kalmanek, Hermant Kanakia, and Srinivasan Keshav. Rate controlled servers for very high-speed networks. In Proceedings of IEEE Global Telecommunications Conference, pages 300.3.1–300.3.9, December 1990.

  • Sanjay Kamat, Nicholas Malcolm, and Wei Zhao. Performance evaluation of a bandwidth allocation scheme for guaranteeing synchronous messages with arbitrary deadlines in an FDDI network. In Proceedings of the IEEE Real-Time Systems Symposium, pages 34–43, December 1993.

  • Dilip D. Kandlur, Kang G. Shin, and Domenico Ferrari. Real-time communication in multi-hop networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems, pages 300–307, May 1991.

  • Cheng-Chew Lim, Li-jun Yao, and Wei Zhao. Transmitting time-dependent multimedia data in FDDI networks. In Proceedings SPIE International Symposium, OE/FIBERS'92, pages 144–153, Boston, September 1992.

  • C. L.Liu and James W.Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1): 46–61, January 1973.

    Google Scholar 

  • Nicholas Malcolm. Hard Real-Time Communication in High Speed Networks. PhD thesis, Department of Computer Science, Texas A&M University, December 1994.

  • Nicholas Malcolm and Wei Zhao. Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network. In Proceedings of the IEEE Conference on Local Computer Networks, pages 186–195, September 1993.

  • Abhay Kumar Parekh. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1992.

  • K. C.Sevcik and M. J.Johnson. Cycle time properties of the FDDI token ring protocol. IEEE Transactions on Software Engineering, SE-13(3): 376–385, 1987.

    Google Scholar 

  • J. K.Strosnider and T. E.Marchok. Responsive, deterministic IEEE 802.5 token ring scheduling. Journal of Real-Time Systems, 1(2): 133–158, September 1989.

    Google Scholar 

  • Jay K. Strosnider, Tom Marchok, and John Lehoczky. Advanced real-time scheduling using the IEEE 802.5 token ring. In Proceedings of the IEEE Real-Time Systems Symposium, pages 42–52, December 1988.

  • LijljanaTrajkovic and S. JamaloddinGolestani. Congestion control for multimedia services. IEEE Network, 6(5): 20–26, September 1992.

    Google Scholar 

  • U. S. Department of Defense. Survivable Adaptable Fiber Optic Embedded Network (SAFENET) Network Development Guidance, 1994. MIL-HDBK-818A.

  • U.S. Department of Defense, Washington DC. Survivable Adaptable Fiber Optic Embedded Network (SAFENET), 1994. MIL-STD-2204A.

  • Hui Zhang and Srinivasan Keshav. Comparison of rate-based service disciplines. In Proceedings of ACM SIGCOMM'91, pages 113–121, September 1991.

  • Lixia Zhang, Virtual clock: A new traffic control algorithm for packet switching networks. In Proceedings of ACM SIGCOMM'90, pages 19–29, September 1990.

  • Qin Zheng and Kang G. Shin. On the ability of establishing real-time channels in point-to-point packet-switched networks. To appear in IEEE Transactions on Communications.

  • Qin Zheng and Kang G. Shin. Synchronous bandwidth allocation in FDDI networks. In Proceedings of ACM Multimedia'93, pages 31–38, August 1993.

Download references

Author information

Authors and Affiliations

  1. IDACOM Telecom Operation, Hewlett-Packard (Canada) Ltd., Suite 2301, 4710 Kingsway Avenue, V5H 4M2, Burnaby, BC, Canada

    Nicholas Malcolm

  2. Department of Computer Science, Texas A&M University, 77843-3112, College Station, TX, USA

    Sanjay Kamat & Wei Zhao

Authors
  1. Nicholas Malcolm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kamat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malcolm, N., Kamat, S. & Zhao, W. Real-time communication in FDDI networks. Real Time Systems 10, 75–107 (1996). https://doi.org/10.1007/BF00357884

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00357884

Keywords

Search

Navigation