Skip to main content
Springer Nature Link
Log in

Modeling Token Ring Networks — A Survey

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 154))

Abstract

This paper discusses single and multiple token rings, describes major aspects of their architecture, and discusses in detail the performance issues arising in the design of such local area networks. Following a survey of analytical queueing models to describe the basic token-ring operation, three topics are discussed in detail: 1) The IEEE 802.5 Token Ring and its performance; 2) performance aspects of the ANSI Fiber Distributed Data Interface (FDDI) token ring, and 3) performance questions arising in the interconnection of token-ring networks.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. “FDDI Token Ring Media Access Control (MAC),” Draft Proposed American National Standard, X3T9/84-100, Rev-9, Dec. 13, 1985.

    Google Scholar 

  2. “FDDI Token Ring Station Management (SMT),” Draft Proposed American National Standard, X3T9/85-, Rev-1.3, July 10, 1985.

    Google Scholar 

  3. “FDDI Token Ring Physical Layer Medium Dependent (PMD),” Draft Proposed American National Standard, X3T9/85-, Rev-3.3, Nov. 18, 1985.

    Google Scholar 

  4. “FDDI Physical Layer Protocol (PHY),” Draft Proposed American National Standard, X3T9/85-39, Rev-11, Aug. 10, 1985.

    Google Scholar 

  5. K. Arndt and H. Sulanke, “A Queueing System with Relative and Cyclic Priorities,” Elektronische Informationsverarbeitung und Kybernetik, Vol. 20, Nos. 7/9, pp. 423–425, Sept. 1984.

    MathSciNet  MATH  Google Scholar 

  6. B. Avi-Itzhak, W.L. Maxwell and L.W. Miller, “Queueing with Alternating Priorities,” Oper. Res., Vol. 13, pp. 306–318, 1965.

    Article  MathSciNet  MATH  Google Scholar 

  7. O.J. Boxma, “Two Symmetric Queues with Alternating Service and Switching Times,” in Performance ‘84, E. Gelenbe (ed.), Elsevier Science Publ. B.V. (North-Holland), Amsterdam, 1984, pp. 409–431.

    Google Scholar 

  8. O.J. Boxma and W.P. Groenendijk, “Pseudo-Conservation Laws in Cyclic-Service Systems,” Report OS-R8606, Centre for Mathematics and Computer Science, Amsterdam, June 1986.

    Google Scholar 

  9. O.J. Boxma and B. Meister, “Waiting-Time Approximations for Cyclic-Service Systems with Switch-Over Times,” Performance ‘86 and ACK SIGMETRICS 1986, Perform. Eval. Rev., Vol. 14, No. 1, pp. 254–262, May 1986.

    Article  Google Scholar 

  10. G.L. Brodetskii and V.P. Vinnitskii, “Some Characteristics of Systems with Cyclic Data Processing,” Cybernetics, Vol. 9, No. 3, pp. 407–413, May–June 1973.

    Article  Google Scholar 

  11. W. Bux, F. Closs, P. Janson, K. Kümmerle and H.R. Müller, “A Reliable Token-Ring System for Local-Area Communication,” Conf. Rec. NTC ‘81, Piscataway, NJ., IEEE, 1981, pp. A2.2.1–A2.2.6.

    Google Scholar 

  12. W. Bux, “Local-Area Subnetworks: A Performance Comparison,” IEEE Trans. Commun., Vol. COM-29, No. 10, pp. 1465–1473, Oct. 1981.

    Article  Google Scholar 

  13. W. Bux, P. Janson, H.R. Müller and D.T.W. Sze, “Method of Transmitting Information between Stations Attached to a Unidirectional Transmission Ring,” European Patent Application, Appl. No. 80107706.6, Date of Publ.: 23.06.82, Bulletin 82/25.

    Google Scholar 

  14. W. Bux and H.L. Truong, “Mean-Delay Approximation for Cyclic-Service Queueing Systems,” Performance Evaluation, Vol. 3, No. 3, pp. 187–196, Aug. 1983.

    Article  MATH  Google Scholar 

  15. W. Bux, F. Closs, K. Kümmerle, H. Keller and H.R. Müller, “A Reliable Token Ring for Local Communications,” IEEE J. Select. Areas Commun., Vol. SAC-1, No. 4, pp. 756–765, Nov. 1983.

    Article  Google Scholar 

  16. W. Bux, “Performance Issues in Local-Area Networks,” IBM Syst. J., Vol. 23, No. 4, pp. 351–374, 1984.

    Article  Google Scholar 

  17. W. Bux, “Performance Issues,” in Lecture Notes in Computer Science 184: Local Area Networks: An Advanced Course, Springer-Verlag, Berlin Heidelberg New York Tokyo, 1985, pp. 108–161.

    Google Scholar 

  18. W. Bux and D. Grillo, “Flow Control in Local-Area Networks of Interconnected Token Rings,” IEEE Trans. Commun., Vol. COM-33, No. 10, pp. 1058–1066, Oct. 1985.

    Article  Google Scholar 

  19. J.W. Cohen and O.J. Boxma, “The M/G/1 Queue with Alternating Service Formulated as a Riemann-Hilbert Problem,” in Performance ‘81, F.J. Kylstra (ed.), North-Holland, Amsterdam, 1981, pp. 181–199.

    Google Scholar 

  20. J.W. Cohen and O.J. Boxma, “Boundary Value Problems in Queueing System Analysis,” in Mathematics Studies 79, North-Holland, Amsterdam, 1983.

    Google Scholar 

  21. R.B. Cooper and G. Murray, “Queues Served in Cyclic Order,” Bell Syst. Tech. J., Vol. 48, pp. 675–689, 1969.

    MathSciNet  MATH  Google Scholar 

  22. R.B. Cooper, “Queues Served in Cyclic Order: Waiting Times,” Bell Syst. Tech. J., Vol. 49, pp. 399–413, 1970.

    MATH  Google Scholar 

  23. L.F.M. de Moreas, “Message Queueing Delays in Polling Systems with Applications to Data Communication Networks,” Dept. of Systems Science, School of Engineering and Applied Science, University of California, Los Angeles, CA, UCLA-ENG-8106, May 1981.

    Google Scholar 

  24. R.C. Dixon, N.C. Strole and J.D. Markov, “A Token-Ring Network for Local Data Communications,” IBM Syst. J., Vol. 22, Nos. 1/2, pp. 47–62, 1983.

    Article  Google Scholar 

  25. D. Dykeman and W. Bux, “An Investigation of the FDDI Media Access Control Protocol,” in Proc. EFOC/LAN 87, Basel, Switzerland, June, 1987, (IGI Europe), Information Gatekeepers, Inc., Boston, pp. 229–236.

    Google Scholar 

  26. D. Dykeman and W. Bux, “An Investigation of the FDDI Media Access Control Protocol,” IBM Zurich Research Laboratory, Research Report, RZ 1591, May 1987.

    Google Scholar 

  27. M. Eisenberg, “Two Queues with Changeover Times,” Oper. Res., Vol. 19, pp. 386–401, 1971.

    Article  MATH  Google Scholar 

  28. M. Eisenberg, “Queues with Periodic Service and Changeover Times,” Oper. Res., Vol. 20, pp. 440–451, 1972.

    Article  MathSciNet  MATH  Google Scholar 

  29. M. Eisenberg, “Two Queues with Alternating Service,” SIAM J. Appl. Math., Vol. 36, No. 2, pp. 287–303, April 1979.

    Article  MathSciNet  MATH  Google Scholar 

  30. D.J. Farber, J. Feldman, F.R. Heinrich, M.D. Hopwood, D.C. Loomis and A. Rowe, “The Distributed Computer System,” in Proc. 7th IEEE Computer Society Intl. Conf., Piscataway, NJ, IEEE, 1973, pp. 31–34.

    Google Scholar 

  31. W.D. Farmer and E.E. Newhall, “An Experimental Distributed Switching System to Handle Bursty Computer Traffic,” in Proc. ACM Symposium on Problems in the Optimization of Data Communications, Pine Mountain, GA, 1963, pp. 31–34.

    Google Scholar 

  32. M.J. Ferguson and Y.J. Aminetzah, “Exact Results for Nonsymmetric Token Ring Systems,” IEEE Trans. Commun., Vol. COM-33, No. 3, pp. 223–231, March 1985.

    Article  Google Scholar 

  33. M. Gerla and L. Kleinrock, “Flow Control: A Comparative Survey,” IEEE Trans. Commun., Vol. COM-28, No. 4, pp. 553–574, April 1980.

    Article  Google Scholar 

  34. A. Giessler, A. Jaegemann, E. Maeser and J.O. Haenle, “Flow Control Based on Buffer Classes,” IEEE Trans. Commun., Vol. COM-29, No. 4, pp. 436–443, April 1981.

    Article  Google Scholar 

  35. A. Goyal and D. Dias, “Performance of Priority Protocols on High-Speed Token Ring Networks,” submitted to Third International Symposium on the Performance of Data Communication Systems, Rio de Janeiro, Brazil, June 22–25, 1987.

    Google Scholar 

  36. R.M. Grow, “A Timed Token Protocol for Local Area Networks,” Electro/82, Token Access Protocols (17/3), May 1982.

    Google Scholar 

  37. O. Hashida, “Analysis of Multiqueue,” Rev. Elect. Commun. Lab., Vol. 20, pp. 189–199, 1972.

    Google Scholar 

  38. O. Hashida and K. Ohara, “Line Accommodation Capacity of a Communication Control Unit,” Rev. Elec. Commun. Lab., Vol. 20, Nos. 3–4, pp. 245–253, March–April 1981.

    Google Scholar 

  39. P.A. Humblet, “Source Coding for Communication Concentrators,” Report ESL-R-798, Electronic Systems Laboratory, MIT, Jan. 1978.

    Google Scholar 

  40. IEEE Standard 802.2, Logical Link Control.

    Google Scholar 

  41. IEEE Standard 802.5, Token Ring Access Method and Physical Layer Specifications.

    Google Scholar 

  42. S. Iisaku, N. Miki, N. Nagai and K. Hatori, “Two Queues with Alternating Service and Walking Time,” Trans. Inst. Electron. Commun. Eng. Jpn., Vol. J64-B, No. 4, pp. 342–343, April 1981.

    Google Scholar 

  43. M.J. Johnson, “Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied,” Technical Report 85.8, Research Institute for Advanced Computer Science, NASA Ames Research Center, Aug. 1985.

    Google Scholar 

  44. M.J. Johnson, “Fairness of Channel Access for Non-Time-Critical Traffic Using the FDDI Token Ring Protocol,” in Proc. Advanced Seminar on Real-Time Local Area Networks, Bandol, France, April 1986.

    Google Scholar 

  45. A.G. Konheim and B. Meister, “Waiting Lines and Times in a System with Polling,” J. ACM, Vol. 21, No. 3, pp. 470–490, July 1974.

    Article  MathSciNet  MATH  Google Scholar 

  46. P.J. Kuehn, “Multiqueue Systems with Nonexhaustive Cyclic Service,” Bell Syst. Tech. J., Vol. 58, pp. 671–698, 1979.

    MATH  Google Scholar 

  47. K. Kümmerle, F.A. Tobagi, and J.O. Limb, (eds.) in Frontiers in Communications-Advances in Local Area Networks, IEEE Press, New York, 1987.

    Google Scholar 

  48. K. Kümmerle and M. Reiser, “Local-Area Networks — Major Technologies and Trends,” in Frontiers in Communications: Advances in Loca Area Networks, IEEE Press, New York, 1987, pp. 2–26.

    Google Scholar 

  49. K. Kurosawa and S. Tsujii, “Analysis on Asymmetric Polling Systems with Limiting Service,” in Proc. Nat. Telecommunications Conference 1981, New Orleans, Louisiana, Nov. 29–Dec. 3, 1981, pp. G.4.2.1–GG4.2.5.

    Google Scholar 

  50. S.S. Lam and M. Reiser, “Congestion Control of Store-and-Forward Networks by Input Buffer Limits — An Analysis,” IEEE Trans. Commun., Vol. COM-27, No. 1, pp. 127–134, Jan. 1979.

    Article  Google Scholar 

  51. M.F. Neuts and M. Yadin, “The Transient Behavior of the Queue with Alternating Priorities with Special Reference to the Waiting Times,” Mimeo Series No. 136, Dept. of Statistics, Purdue University, Jan. 1968.

    Google Scholar 

  52. M. Nomura and K. Tsukamoto, “Traffic Analysis on Polling Systems,” Trans. Inst. Electron. Commun. Eng. Jpn., Vol. J61-B, No. 7, pp. 600–607, July 1978.

    Google Scholar 

  53. B.K. Penney and A.A. Baghdadi, “Survey of Computer Communications Loop Networks: Parts 1 and 2,” Computer Communications, Vol. 2, pp. 165–180 and 224–241, 1979.

    Article  Google Scholar 

  54. F.E. Ross, “FDDI — A Tutorial,” IEEE Commun. Magazine, Vol. 24, No. 5, May 1986.

    Google Scholar 

  55. I. Rubin and L.F.M. DeMoreas, “Message Delay Analysis for Polling and Token Multiple-Access Schemes for Local Communication Networks,” IEEE J. Select. Areas Commun., Vol. SAC-1, No. 5, pp. 935–947, Nov. 1983.

    Article  Google Scholar 

  56. J.H. Saltzer and K.T. Pogran, “A Star-Shaped Ring Network with High Maintainability,” Computer Networks, Vol. 4, pp. 239–244, 1980.

    Google Scholar 

  57. M. Schwartz, “Telecommunications Networks: Protocols, Modeling and Analysis,” Addison-Wesley, Reading, MA, 1987.

    Google Scholar 

  58. K.C. Sevcik and M.J. Johnson, “Cycle Time Properties of the FDDI Token Ring Protocol,” IEEE Trans. Software Eng., Vol. SE-13, No. 3, pp. 376–385, March 1987.

    Article  Google Scholar 

  59. J.F. Shoch and J.A. Hupp, “Measured Performance of an Ethernet Local Network,” Comm. ACM, Vol. 23, pp. 711–721, 1980.

    Article  Google Scholar 

  60. W. Stallings, “Local Networks — An Introduction,” Macmillan, New York, 1984.

    Google Scholar 

  61. G.B. Swartz, “Polling in a Loop System,” J. ACM, Vol. 27, pp. 42–59, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  62. J.S. Sykes, “Simplified Analysis of an Alternating-Priority Queueing Model with Setup Times,” Oper. Res., Vol. 18, pp. 1182–1192, 1970.

    Article  MATH  Google Scholar 

  63. L. Takacs, “Two Queues Attended by a Single Server,” Oper. Res., Vol. 16, pp. 639–650, 1968.

    Article  MATH  Google Scholar 

  64. H. Takagi, “Mean Message Waiting Times in Symmetric Multi-Queue Systems with Cyclic Service,” in Proc. IEEE Int. Conf. on Commun., Chicago, June 23–26, 1985, pp. 1154–1157.

    Google Scholar 

  65. H. Takagi, “Analysis of Polling Systems,” The MIT Press, Cambridge, MA, 1986.

    Google Scholar 

  66. J.M. Ulm, “A Timed Token Ring Local Area Network and Its Performance Characteristics,” in Proc. 7th Conference on Local Computer Networks, Minneapolis, IEEE, Feb. 1982, pp. 50–56.

    Google Scholar 

  67. K.S. Watson, “Performance Evaluation of Cyclic Service Strategies — A Survey,” in Performance ‘84, E. Gelenbe (ed.), Elsevier Science Pubi. B.V. (North Holland), Amsterdam, 1984, pp. 521–533.

    Google Scholar 

  68. J.W. Wong and W. Bux, “Analytic Modeling of an Adapter to Local-Area Networks,” IEEE Trans. Commun., Vol. COM-32, No. 10, pp. 1111–1117, Oct. 1984.

    Article  Google Scholar 

  69. P. Zafiropulo, H.R. Müller and F. Closs, “Data/Voice Integration Based on the IEEE 802.5 Token-Ring LAN,” in Proc. EFOC/LAN 86, Amsterdam, The Netherlands, June, 1986, (IGI Europe), Information Gatekeepers Inc., Boston, pp. 67–76.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Research Division, Zurich Research Laboratory, 8803, Rüschlikon, Switzerland

    Werner Bux

Authors
  1. Werner Bux
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematische Maschinen und Datenverarbeitung (Informatik VII), Universität Erlangen-Nürnberg, Martensstraße 3, 8520, Erlangen, Deutschland

    U. Herzog  & M. Paterok  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bux, W. (1987). Modeling Token Ring Networks — A Survey. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-73016-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18406-5

  • Online ISBN: 978-3-642-73016-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics