This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Short-Packet Transfer Performance in Local Area Ring Networks
November 1985 (vol. 34 no. 11)
pp. 1006-1014
W.M. Loucks, Departments of Electrical Engineering and Computer Science, University of Toronto
The performance of various access control protocols for bit-serial local area computer network (LACN) rings is studied. Applications in which mnessage packets are of fixed length and shorter than the total inherent propagation delay around the ring are the focus of attention. Token, slotted, and static and dynamic insertion rings are included in the study. In all cases, the transmitting station is responsible for removing its transmitted packet from the ring. Under this type of removal rule, it is possible for the stations of all types of ring structures to execute their access control algorithms with only a short fixed in-line delay in each station. The insertion rings dynamically switch longer delays (insertion registers) into the ring when they are transmitting a packet. The transmitter-remove rule operates in such a way that hogging of the ring transmission facility by a subset of stations cannot occur. Expressions that approximate average transfer time as a function of utilization are derived for all ring types and are checked by simulation. The expressions are found to be quite accurate at low ring utilization levels, which is the case of most importance for LACN's; but some of them exhibit significant errors at high utilization levels. For the assumed, short-packet environment, it is found that token rings exhibit the slowest transfer times, while dynamic insertion rings are fastest.
Index Terms:
token rings, Computer message packets, insertion rings, local area networks, ring transfer time, slotted rings
Citation:
W.M. Loucks, V.C. Hamacher, B.R. Preiss, L. Wong, "Short-Packet Transfer Performance in Local Area Ring Networks," IEEE Transactions on Computers, vol. 34, no. 11, pp. 1006-1014, Nov. 1985, doi:10.1109/TC.1985.1676533
Usage of this product signifies your acceptance of the Terms of Use.