论文信息 - Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access

Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access

In two companion papers a method for multiplexing a population of terminals communicating with a central station over a packet-switched radio channel was introduced; this method is known as Carrier Sense Multiple Access (CSMA). CSMA, as with ALOHA multiaccess broadcast channels, has the unfortunate property that the throughput falls to zero as the channel load increases beyond a critical value. The dynamic behavior and stability of slotted ALOHA channels have been studied extensively and have led to a definition of stability. In this paper, similar techniques are used to analyze CSMA, which is shown to have a behavior not unlike that of ALOHA. However, contrary to ALOHA channels where steady-state performance is badly degraded when true stability is to be guaranteed, hence requiring dynamic control, we find that CSMA provides excellent stable performance even with as large a population as 1000 terminals. Furthermore, we study a simple adaptive retransmission control procedure which provides a significantly improved channel performance which is insensitive to the population size.

L. Kleinrock | F. Tobagi | L. Kleinrock | F. Tobagi

[1] Leonard Kleinrock,et al. Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[2] Bob Metcalfe,et al. Steady-state analysis of a slotted and controlled Aloha system with blocking , 1975, CCRV.

[3] J. Doob. Stochastic processes , 1953 .

[4] S. Rice,et al. Packet Switching in a Multiaccess Broadcast Channel : Dynamic Control Procedures , 1975 .

[5] Martin E. Hellman,et al. Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[6] Vincent Hodgson,et al. The Single Server Queue. , 1972 .

[7] Simon S. Lam,et al. Packet Switching In A Multi-Access Broadcast Channel With Application To Satellite Communication In A Computer Network , 1974 .

[8] 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.