Random Multiple-Access Stack Algorithm

The article proposes an easy-to-implement algorithm for random multiple access of packets to a broadcast channel. The algorithm requires that the transmitting/receiving station follow the state of the channel only in the period from the instant of sending its packet until its successful transmission. It is shown that the algorithm results in finite average delays for transmission at rates less than 0.384. Results of simulation of the access system are given.