This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Utilizing Bandwidth Sharing in the Slotted Ring
March 1990 (vol. 39 no. 3)
pp. 289-299

A slotted-ring protocol that performs well across the full range of message length distributions is presented. The relative performance of the protocol is best at low to medium ring utilization, which is the most usual operating condition for local area computer networks. The protocol is not subject to the normal requirement for repeating source and destination addresses in each slot of a multiple-slot message. This reduced overhead feature is a main reason for the performance gains that are achieved. The protocol does not depend on any central control station for assigning slot usage to individual stations. However, it does require each ring station to keep track of the current status and source station usage of each slot on the ring. Implementation of the protocol would require significantly more complex logic circuits than are normally needed in either token rings or conventional slotted rings, and error recovery would be more difficult. Hence, its main value is that it serves as an indicator of the maximum achievable performance of the slotted format for local computer network rings operating at low to medium utilization levels under fully distributed access control.

[1] D. D. Clark, K. T. Pogran, and D. P. Reed, "An introduction to local area networks,"Proc. IEEE, vol. 66, no. 11, pp. 1497-1517, Nov. 1978.
[2] I. W. Cotton, "Technologies for local area computer networks,"Comput. Networks, vol. 4, no. 6, pp. 197-208, Sept. 1980.
[3] B. K. Penney and A. A. Baghdadi, "Survey of computer communications loop networks: Parts 1 and 2,"Comput. Commun., vol. 2, pp. 165-180, 224-241, 1979.
[4] W. Stallings, "Local network performance,"IEEE Commun. Mag., vol. 22, no. 2, pp. 27-36, Feb. 1984.
[5] W. Stallings,Local Networks. New York: Macmillan, 1984.
[6] A. S. Tanenbaum,Computer Networks, Englewood Cliffs, NJ: Prentice-Hall, 1981.
[7] I. Chlamtac and W. R. Franta,Local Networks. Lexington, MA: Lexington, 1980.
[8] IEEE Network, vol. 1, no. 1, Jan. 1987; four papers on token ring local area networks.
[9] R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks,"Commun. ACM, vol. 19, no. 7, pp. 395-404, 1976.
[10] M. V. Wilkes and D. J. Wheeler, "The Cambridge digital communication ring," inProc. Local Area Commun. Network Symp., Boston, MA, May 1979.
[11] D. W. Andrews and G. D. Schultz, "A token-ring architecture for local area networks--An update," inProc. COMPCON, Washington, DC, Fall 1982, pp. 606-614.
[12] A. S. Acampora, M. G. Hluchyj, and C. D. Tsao, "A centralized-bus architecture for local area networks," inProc. ICC 1983, pp. D2.1.1- D2.1.7.
[13] A. Albanese, "Star network with collision-avoidance circuits,"Bell Syst. Tech. J., vol. 62, no. 3, pp. 631-638, Mar. 1983.
[14] F. Closs and R. P. Lee, "A multi-star broadcast network for local area communication networks," inLocal Network for Computer Communications, A. West and P. Janson, Eds. New York: North-Holland, 1981, pp. 61-80.
[15] E. S. Lee and P. I. P. Boulton, "The principles and performance of Hubnet: A 50 Mbits/s glass fiber local area network,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 711-720, Nov. 1983.
[16] A. E. Kamal, "Star local area networks: A performance study,"IEEE Trans. Comput., vol. C-36, no. 4, pp. 483-499, Apr. 1987.
[17] W. Bux, "Local-area subnetworks: A performance comparison,"IEEE Trans. Commun., Oct. 1981.
[18] P. J. B. King and I. Mitrani, "Modeling a slotted ring local area network,"IEEE Trans. Comput., vol. C-36, no. 5, pp. 554-561, May 1987.
[19] W. M. Loucks, V. C. Hamacher, B. R. Preiss, and L. Wong, "Short packet transfer performance in local area ring networks,"IEEE Trans. Comput., vol. C-34, no. 11, pp. 1006-1014, Nov. 1985.
[20] S. Temple, "The design of the Cambridge fast ring," inRing Technology Local Area Networks, I. N. Dallas and E. B. Spratt, Eds. New York: North-Holland, 1984, pp. 79-88.
[21] J. A. Davis, A. V. Pohm, S. M. Christiansen, and G. D. Bridges, "A local network for experiment support," inProc. Nat. Electron. Conf., 1982, pp. 356-362, sponsored by Nat. Engineering Consortium.
[22] P. Mockapetris, M. R. Lyle, and D. J. Farber, "On the design of local network interfaces,"Inform. Processing, vol. 77, pp. 427-430, Aug. 1977.
[23] W. Bux, F. H. Closs, K. Kuemmerle, H. J. Keller, and H. R. Mueller, "Architecture and design of a reliable token-ring network,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 756-765, Nov. 1983.
[24] I. Mitrani,Simulation Techniques for Discrete Event Systems. Cambridge, MA: Cambridge University Press, 1982.
[25] A. E. Kamaland V. C. Hamacher, "Approximate analysis of nonexhaustive multiserver polling systems with applications to local area networks,"Computer Networks and ISDN Systems, vol. 17, pp. 15-27, 1989.
[26] A. Hopper and R. M. Needham, "The Cambridge fast ring networking system,"IEEE Trans. Comput., vol. C-37, no. 10, pp. 1214-1223, Oct. 1988.

Index Terms:
bandwidth sharing; slotted ring; slotted-ring protocol; message length distributions; local area computer networks; performance gains; complex logic circuits; error recovery; maximum achievable performance; fully distributed access control; local area networks; protocols.
Citation:
A.E. Kamal, V.C. Hamacher, "Utilizing Bandwidth Sharing in the Slotted Ring," IEEE Transactions on Computers, vol. 39, no. 3, pp. 289-299, March 1990, doi:10.1109/12.48861
Usage of this product signifies your acceptance of the Terms of Use.