A collision resolution algorithm for random-access channels with echo
F. Borgonovo, Luigi Fratta · ACM SIGCOMM Computer Communication Review · 1983
In this paper random access algorithms for packet broadcast channels are considered. It is shown that utilizing channels with a central repeater as for instance a satellite channel more information is available to resolve conflicts than that utilized in Capetanakis type tree algorithms. Based on this extra information, a new class of collision resolution algorithms is presented. Only preliminary results on maximum achievable trhoughput are given and it is shown that this can approach. 673.