Multiaccess Protocols in Packet Communication Systems

TLDR

Multiaccess protocols are required whenever many independent users share a scarce resource, especially bandwidth, to achieve efficient utilization and high connectivity. This paper provides a unified presentation of multiaccess techniques, categorizing them into fixed assignment, random access, centrally controlled demand, distributed demand, and mixed strategies. The authors evaluate these categories across satellite, LAN, and multihop broadcast environments and for stream and bursty traffic, assessing their applicability and performance. Performance analysis demonstrates how the protocols differ in bandwidth utilization and message delay.

Abstract

The need for multiaccess protocols arises whenever a resource is shared by many independent contending users. Two major factors contribute to such a situation: the need to share expensive resources in order to achieve their efficient utilization, or the need to provide a high degree of connectivity for communication among independent subscribers (or both). In data transmission systems, the communication bandwidth is often the prime resource, and it is with respect to this resource that we view multiaccess protocols here. We give in this paper a unified presentation of the various multiaccess techniques which we group into five categories: 1) fixed assignment techniques, 2) random access techniques, 3) centrally controlled demand assignment techniques, 4) demand assignment techniques with distributed control, and 5) mixed strategies. We discuss their applicability to different enivironments, namely, satellite channels, local area communication networks and multihop store-and-forward broadcast networks, and their applicability to different types of data traffic, namely stream traffic and bursty traffic. We also present the performance of many of the multiaccess protocols in terms of bandwidth utilization and message delay.