Analysis of a hybrid multiple access protocol with free access of new arrivals during conflict resolution

A hybrid multiple access protocol (HYMAP) was proposed by M. Rios and N.D. Georganas (1985), combining the best features of CSMA/CD and of a conflict-free protocol. Control is transferred from one protocol to the other according to state information sensed on the channel. The performance of HYMAP was evaluated by computer simulation. An exact analysis of this hybrid protocol is presented. Since HYMAP permits free access of new arrivals during collision resolution, the mean length of the conflict-free period is determined by solving a large system of linear equations. The basic mean performance measures (throughput, delay) can then be easily computed and compared to the performance of CSMA/CD.<
>