A starvation-free access protocol for a full-duplex buffer insertion ring local area network

Of several existing designs for local area networks, the buffer insertion ring has been shown to provide higher throughputs, lower mean delays, and greater spatial reuse than competing designs, such as the token ring and slotted ring networks. However, one disadvantage is that the normally unregulated access scheme of the insertion ring allows for the phenomenon of 'starvation', which occurs when a network node has to wait too long before it can access the ring. In this work, the authors demonstrate that starvation is a serious problem, and they present a protocol to prevent it. It is shown that the new protocol is correct and stable, and that it does not substantially degrade the otherwise efficient operation of the ring.<<ETX>>