Issue No. 08 - August (1982 vol. 31)
D. Towsley , Department of Electrical and Computer Engineering, University of Massachusetts
In this paper we consider a local computer network in which users communicate with each other over a single bus. We develop window search algorithms with which to implement random access protocols on the bus. Two protocols, one nonadaptive and the other adaptive are described. The maximum throughputs and throughput-delay tradeoffs are provided for both. These protocols show significant improvement over previous random access protocols used in local computer networks. We also consider the problem of allowing new users to join the system.
random access contention algorithms, Carrier sensing networks, ETHERNET, local computer networks, multiple access protocols
D. Towsley and G. Venkatesh, "Window Random Access Protocols for Local Computer Networks," in IEEE Transactions on Computers, vol. 31, no. , pp. 715-722, 1982.