On performance evaluation and protocols design of tree protocol with collision detection

The authors introduce a tree protocol with collision detection, which not only significantly improves the throughput and delay performance of the original protocol without collision detection but also obtains a higher throughput and lower delay than Ethernet. In addition, when the channel propagation delay is small, the authors use a modified M/D/1 model to approximate the mean and distribution of the delay performance, and show that such an approximation is in close agreement with the simulation results. Since M/D/1 achieves the lowest delay for all protocols, the delay performance of this protocol is very close to the best delay performance for all random access protocols when the channel propagation delay is small. Two modified protocols are given to resolve the synchronization problems encountered when implementing a multiaccess algorithm.<>