MTR: a modified token ring protocol and its performance

ABSTRACT

Devising efficient and high performance communication protocols for Computer networks is a challenging issue. This paper presents a new Modified Token Ring protocol (MTR) for token ring LANs. The idea behind proposing this protocol is to improve the performance of the Standard (Traditional) Token Ring protocol (STR). The advantage of the MTR protocol over the STR protocol is its capability of bypassing idle stations in the ring. This is achieved by utilizing two of the reserved bits in the Frame Status (FS) field. The utilized bits are called Transmission Reservation bits (TR-bits). The TR-bits operate as an implicit token while they are circulating around the ring with their associated packet. Our simulation experiments show that the MTR protocol has higher ring throughput and lower packet delay than that of the STR protocol. For high traffic conditions the MTR protocol has shortened the packet delay down to 45% as compared to the STR protocol. Throughput improvement provided by the MTR can reach about 6% as compared to the STR protocol. The MTR protocol is characterized by its fairness, simplicity and cost-effectiveness.

REFERENCES

• 1: A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 2: B.T. Binder, P. T. Yu, J. h. Shapiro, and J. K. Bounds," An Atmosphe~c Optical Ring Network," I~EE Trans. Commun., Vol. COM-38, No.l, pp. 74-81, Jan. 1990.
• 3: E A.Tobagi, " Multi-Acces Protocol in Packet Communication Systems," n=EE Trans. Commun., Vol. COM-28, pp. 468-488, April. 1980.
• 4: K. Mital and P. O'Reilly, " Comparative Evaluation of Different Access Schemes for Local Computer Networks," IEEE 10th Conference on Computer Networks, pp. l !4.122, Oct. 1985
• 5: T. Suda and T. T. Bradly, " Packet VoiceJData Integrated Transmission on Token Passing Ring Area Network," {gEE Trans. Commun., Vol. COM-34, No.3, pp. 238-244, March. 1989.
• 6: J.M. Pang and F. A. Tobagi, " Throughput Analysis of a Timer Controlled Token Passing Protocol Under Heavy {.x3ad," IEEE Trans. Commun., Vol. COM-37, No.7 pp. 694-702, July. 1989.
• 7: IEEE Standard for Local Area Networks, " Token Ring Access Method and Physical Layer Specifications," IEEE Standard 802.5-1989, 1989.
• 8: Y. Qu, L. H. Landweber, and M. Livny, " PARING: A Token Ring Local Area Network With Concurrency," Pro:. IEb"~ 10th Conference on Local Computer Networks, pp. 108-113, Oct. 1985.
• 9: M. S. Obaidat, Simulation of queueing models in computer systems, Queueing theory and applications, Taylor & Francis/Hemisphere, Bristol, PA, 1990
• 10: M.S. O~idat, " Performance Evaluation of IMPS multiprocessor Systems," Computer & Elec. Eng. Journal, Vol. 15, No. 4, pp. 121 - 130, Dec. 1989.
• 11: M.S. Obaidat and M. A. Radaideh, " A Comparative Simulation Study of the Performance of Single Bus and Two-bus Multiprocessors," SCS Simulation Journal, Vol. 56, No. 1, pp. 9-18, Jan. 1991.
• 12: M. S. Obaidat and M. A. Radaideh, " Perf(xmance Models for the Bus-oriented Multiprocessor Computer Systems," Proc. 1990 Summer Computer Simulation Conference, pp. 153-158, July. 1990.
• 13: D.E. Everrit," Simple Approximations For Token Ring," IEEE Trans. Commun., Vol. COM-34, pp. 719-721, July. 1986.
• 14: W. Bux, " Local Area Subnetworks: A Performance Comparison, " IEEE Trans. Commun., Vol. COM-29, No.10, pp. 1465-1473, 1981.
• 15: A.S. Sethi and T. Saydam, ~ Performance Analysis of Token Ring Local Area Networks," Proc. IF..EE 10th Confereaw~ on Computer Networks, pp. 26-31, OcL 1985.
• 16: Q. Yang, D.Ghosal, and L. N. Bhuyan, " Performance Analysis of multiple Token Ring and Multiple SlotteA Ring NetwoA~," IEEE Symposium on Computer Networking, pp. 79-86, Nov. 1986.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Measurement, Performance, Theory