Traffic Analysis of a Ring Switched Data Transmission System

Traffic Analysis of a Ring Switched Data Transmission System By J. F. H A Y E S and D. N. S H E R M A N ( M a n u s c r i p t received April 12, 1 9 7 1 ) This paper is concerned with a study of traffic and message delay in a ring switched data transmission system. The system, by asynchronous multiplexing and data storage, shares transmission facilities among' many users. It is the random component of message delay due to buffering that is the focal point of our study. The basic configuration of the system is a ring connecting stations where traffic enters or leaves the system. A mathematical model of the ring is developed which accommodates an arbitrary number of stations and any given pattern of traffic between stations. Studied in detail is the uniform traffic pattern in which each user is identical and communicates equally to all others. Intrinsic to the model is a recognition of the bursty nature of data sources. Other factors that are taken into account are line and source rates as well as the blocking of data into fixed size packets. Formulas are derived from which average message delay induced by traffic in the ring can be calculated. The results of (he study are presented in a set of curves where normalized delay due to traffic within specific system configurations is plotted as a function of the number of stations a}id source activity. The delay here is normalized to average message lengths. An important parameter of these curves is the ratio of source rate to line rate.