Multiple Logical Token-Rings in a Single High-Speed Ring

The present paper describes a new media access control protocol, called “the multiple-token protocol”, for high-speed ring networks, The purpose of this protocol is to increase the throughput of a token-ring under heavy load, and to decrease the access delay under light load. The protocol maintains several logical token-rings in the single physical ring. The number of logical rings can be changed dynamically by the ring stations according to the ring load: When the load increases, the number of logical rings. should be decreased, and vice versa. Each logical ring has its own token, and its operation is close to a token ring with early oken-release and destination removal. Multiple tokens enable multiple simulataneous transmisaions of new frames by different stations and decrease the waiting for a token delay. However, the integration of several token rings in a single media is not straightforward since they interfere with the operation of each other. The present protocol is not the first to enable multiple simultaneous transmission of frames to a ring network. How-ever, unlike previous protocols, that use the buffer insertion concept combined with some fairness mechaniam, the new one uses tokens in order to regulate the access to the ring and to ensure fairness. The token concept introduces two major advantages over buffer insertion. First, unlike buffer insertion rings where data-frames may experience a delay of one data-frame at every intermediate station, in the new protocol the delay in the intermediate stations does not depend on the number of such stations (i.e, in the distance between the source and the destination). Moreover, this delay can be reduced even to 0, if needed, in order to support the transmission of time critical frames. Second, the new protocol ensures the removal of a data-frame even if both the dostination and the source of the frame fail to remove it from the ring.