We consider packet communication systems of the multiaccess/broadcast type, exemplified by ETHERNET [1] and single-hop ground radio networks [2], in which all communicating devices share a common channel which is multiaccessed in some random fashion. Among the various random access schemes known, carrier sense multiple access (CSMA) has been shown to be highly efficient for environments where the propagation delay is short compared to the transmission time of a packet on the channel [3]-[5]. In this paper, we describe a new version of CSMA which incorporates message-based priority functions, referred to as prioritized CSMA (P-CSMA). The scheme is based on the principle that access right to the channel is exclusively granted to ready messages of the current highest priority level. It can be made preemptive or nonpreemptive, and is suitable to fully connected broadcast networks with or without the collision detection feature. We analyze the p-persistent protocol of P-CSMA with two priority levels and derive the throughput-delay characteristics for each priority class. Finally, we discuss numerical results obtained from the analysis and from simulation, and thus evaluate the effect of priority functions and preemption on the throughput-delay characteristics for each class.
[1]
Fouad A. Tobagi,et al.
Multiaccess Protocols in Packet Communication Systems
,
1980,
IEEE Trans. Commun..
[2]
L. Kleinrock,et al.
Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access
,
1977,
IEEE Transactions on Communications.
[3]
Mitsuru Ishizuka,et al.
RANDOM ACCESS PACKET SWITCHED LOCAL COMPUTER NETWORK WITH PRIORITY FUNCTION.
,
1980
.
[4]
S.A. Gronemeyer,et al.
Advances in packet radio technology
,
1978,
Proceedings of the IEEE.
[5]
Fouad A. Tobagi,et al.
Performance Analysis of Carrier Sense Multiple Access with Collision Detection
,
1980,
Comput. Networks.
[6]
L. Kleinrock,et al.
Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
,
1975,
IEEE Transactions on Communications.
[7]
Robert Metcalfe,et al.
Ethernet: distributed packet switching for local computer networks
,
1976,
CACM.