Cycle time properties of the FDDI Token Ring Protocol

The FDDI Token Ring Protocol controls communication over fiber optic rings with transmission rates in the range of 100 megabits per second. It is intended to give guaranteed response to time-critical messages by using a 'timed token' protocol, in which noncritical messages may be transmitted only if recent movement of the token among stations has been sufficiently fast relative to a 'target' token rotation line (TTRT). In this paper, two important properties of the protocol are proved. The first is that the average token cycle time is bounded above by the TTRT, and the second is that the maximum token cycle time is at most twice the TTRT. Each property is treated first under the assumption that all overheads are negligible, and second with certain sources of overhead taken into account explicitly. It is found that the proposed standard protocol can be improved for situations of practical interest by a slight modification.