Performance analysis of CSMA/CD protocol with Backoff algorithms
Ichiro Iida, Yasuhiko Yasuda · Electronics and Communications in Japan (Part I Communications) · 1983
Abstract In recent years the CSMA/CD level area network has been in wide use. However, most of the performance analyses treating stability made so far have been based on the model of a nonpersistent protocol slotted by the propagation delay, which does not represent exactly the actual system. This paper presents the delay and stability analyses of an asynchronous 1‐persistent CSMA/CD scheme with the binary exponential backoff used in the Ethernet. Since this analysis method can be applied to a nonpersistent CSMA/CD scheme or the slotted scheme under the same model, the characteristic difference between the schemes can be clarified. Further, the backoff algorithms can be analyzed under the model representing the actual system. the results of this analysis show that the 1‐persistent CSMA/CD scheme gives smaller throughput and stability than the nonpersistent scheme, and that the previous model gives results that are too optimistic. It is shown also that the binary exponential backoff is far from optimum in the throughput‐delay characteristics and the noadaptation scheme works satisfactorily under the usual condition with small propagation delay.