Two distributed multiple resource/multiple access algorithms, the receiver oriented protocol (ROP) and the dependent receiver oriented protocol (DROP), that are applicable to mobile networks connected by point-to-point radio or satellite links are presented and the maximum throughput is determined. These algorithms are dynamic in that they adapt to variable network topology and connectivity. It is also shown that, for symmetric networks, no other algorithm performs better than the DROP.>

The multiaccessing of a broadcast communication channel by independent sources is considered. Previous accessing techniques suffer from long message delays, low throughput, and/or congestion instabilities. A new class of high-speed, high-throughput, stable, multiaccessing algorithms is presented. Contentions resolving tree algorithms are introduced, and they are analyzed for specific probabilistic source models. It is shown that these algorithms are stable (in that all moments of delay exist) and are optimal in a certain sense. Furthermore, they have a maximum throughput of 0.430 packets/slot and have good delay properties. It is also shown that, under heavy traffic, the optimally controlled tree algorithm adaptively changes to the conventional time-division multiple access protocol.