Analysis of the semisynchronous carrier sense multiple access on the bus topology

Consider an arbitrary number of stations equally spaced on a channel configured as a bus topology. The stations access the channel according to the nonpersistent CSMA protocol, which may be with or without collision detection. Users are synchronized to the propagation delay between two adjacent users, and are thus semisynchronized. Such a system with single-buffered users and an exponential backoff strategy, is modeled. The system throughput and the mean delay are evaluated, and it is shown how to obtain the distribution of the packet interdeparture time as well as the packet delay. It is shown that the rescheduling strategy has a profound effect on the station performance, and that it can be used to eliminate the difference between the performance of different stations at any given offered load. The model is also used to accommodate finer synchronization steps, as well as arbitrary topologies