Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT

ABSTRACT

Fiber-Distributed Data Interface (FDDI) is a 100-Mbps Local Area Network (LAN) standard being developed by the American National Standards Institute (ANSI). It uses a timed-token access method and allows up to 500 stations to be connected with a total fiber length of 200 km. We analyze the performance of FDDI using a simple analytical model and a simulation model. The performance metrics of response time, efficiency, and maximum access delay are considered. The efficiency is defined as the ratio of maximum obtainable throughput to the nominal bandwidth of the network. The access delay is defined as the time it takes to receive a usable token. The performance of FDDI depends upon several workload parameters; for example; the arrival pattern, frame size, and configuration parameters, such as the number of stations on the ring, extent of the ring, and number of stations that are waiting to transmit. In addition, the performance is affected by a parameter called the Target Token Rotation Time (TTRT), which can be controlled by the network manager. We considered the effect of TTRT on various performance metrics for different ring configurations, and concluded that a TTRT value of 8 ms provides a good performance over a wide range of configurations and workloads.

REFERENCES

• 1: M. W. Atkinson and A. R. K. Sastry, #A Simulation Model for the FDDI Token Passing Ring Scheme," Proc. ICC'87, Vol. 3, pp. 37.1.1-5.
• 2: L. Ciminiera , A. Valenzano, Reliability and performance issues in FDDI networks, 1987 Symposium on the simulation of computer networks on Simulation of computer networks, p.94-101, August 04-07, 1987, Colorado Springs, Colorado, United States
• 3: A.G. Daghi, "Performance Simulation Results for an FDDI Controller,# Proc. FOC/LAN'87, Anaheim, CA, 1987, pp. 74-79.
• 4: D. Dykeman and W. Bux, "An Investigatioxt of the FDDI Media-Access Control Protocol," Proceedings of the Fifth European Fibre Optic Communications & Local Area Networks Exposition, EFOO/LAN'87, Basel, Switzerland, June 3-5, 1987, pp. 229-236.
• 5: D. Dykeman and W. Bux, "Analysis and Tuning of the FDDI Media Access Control Protocol," IEEE Journal on Selected Areas in Communications, Vol. 6, No. 6, July 1988, pp. 997-1010.
• 6: FDDI Media Access Control (MAC-M), Maintenance Revision, ANSI X3Tg.5/88-129, Rev. 1, October 1, 1988, 60 pp.
• 7: Fiber-Distributed Data I#terface (FDDI) Token Rir#9 Media Access Control (MAC), American National Standard, ANSI X3.139-1987, November 5, 1986, 60 pp.
• 8: L. Green, "Performance Analysis of FDDI," Proc. COMPCON Spring '87, San Francisco, CA, 1987, pp. 441-443.
• 9: R. M. Grow, "A Timed-Token Protocol for Local Area Networks," Presented at Electro'82, Toke# Access Protocols, Paper 17/3, May 1982.
• 10: M.N. Huber, K. Sauer, and W. Schodl, "QPSX and FDDI-II Performance Study of High Speed LANs," Proc. EFOC/LAN-88, Amsterdam, Netherlands, 1988, pp. 316-21.
• 11: Token Ring Access Method and Physical Layer Specifications, IEEE Standard 802.5-1985, 89pp.
• 12: R. Jain, "Error Characteristics of Fiber Distributed Data Interface (FDDI)," IEEE Trans. on Communications, August 1990, to appear.
• 13: R. Jain, The Art of Computer Systems Performance Analysis, ISBN 0471-50336-3, Wiley- Interscience, New York, November 1990, 576pp.
• 14: M. J. Johnson, #Fairness of Channel Access for Non-Time-Critical Traffic Using the FDDI Token Ring Protocol,# Nasa Ames Research Center, RI- AOS TR 86.9, March 1986, 12 pp.
• 15: M. J. Johnson, "Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied," IEEE Trans. on Communications, Vol. COM-35, No. 6, June 1987, pp. 620-625.
• 16: M.J. Johnson, "Performance Analysis of FDDI," Proc. EFOC/LAN-88, Amsterdam, Netherlands, 1988# pp. 295-300.
• 17: D. Karvelas and A. Leon-Garcia, "A Performance Comparison of Voice/Data Token Ring Protocols," Proe. IEEE INFOCOM'87, 1987, pp. 846-855.
• 18: J. W. M. Pang and F. A. Tobagi, #Throughput Analysis of a Timer Controlled Token Passing Protocol under Heavy Load," IEEE Trans. on Communications, Vol. 37, No. 7, July 1989, pp. 694-702.
• 19: F. E. Ross and R. K. Moulton, "FDDI Overview} A 100 Mbit per Second Solution" Presented at Electro'84, Paper 2/1, May 1984.
• 20: F.E. Ross, "FDDI # An Overview," Proc. COM- PCON Spring '87, San Francisco# CA, 1987, pp. 434-440.
• 21: A. Schill and M. Zieher, "Performance Analysis of the FDDI 100 Mbit/s Optical Token Ring," Proc. IFIP TC 6/WG 6.4 Intl. Workshop on High Speed Local Area Networks, Aachen, West Germany, 1987# pp. 53-74.
• 22: K. C. Sevcik , M. J. Johnson, Cycle time properties of the FDDI token ring protocol, IEEE Transactions on Software Engineering, v.13 n.3, p.376-385, March 1987 [doi>10.1109/TSE.1987.233169]
• 23: J. N. Ulm, "A Timed-Token Ring Local Area Network and Its Performance Characteristics," Proc. 7th IEEE Conf. Local Comput. Networks, Feb. 1982, pp. 50-56.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Token rings

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Performance, Standardization