论文信息 - Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol

Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol

In packet broadcast networks, users are interconnected via a broadcast channel. The key problem is multiple access of the shared broadcast channel. The performance of the R-ALOHA protocol for multiple access is studied in this paper. Two user models with Poisson message arrivals are analyzed; each message consists of a group of packets with a general probability distribution for group size. In the first model, each user handles one message at a time. In the second model, each user has infinite buffering capacity for queueing. Analytic models are developed for characterizing message delay and channel utilization. Bounds on channel throughput are established for two slightly different protocols. Numerical results from both analysis and simulation are presented to illustrate the accuracy of the analytic models as well as performance characteristics of the R-ALOHA protocol.

Simon S. Lam

[1] Norman M. Abramson,et al. Packet switching with satellites , 1973, AFIPS National Computer Conference.

[2] Peter D. Welch,et al. On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

[3] Mario Gerla,et al. Closed loop stability controls for s-aloha satellite communications , 1977 .

[4] Simon S. Lam. Delay Analysis of a Time Division Multiple Access (TDMA) Channel , 1977, IEEE Trans. Commun..

[5] Robert E. Kahn,et al. The Organization of Computer Resources into a Packet Radio Network , 1977 .

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

[7] Simon S. Lam. Multiple Access Protocols , 1979 .

[8] Leonard Kleinrock,et al. Packet-switching in a slotted satellite channel , 1973, AFIPS National Computer Conference.

[9] J. Hayes,et al. An Adaptive Technique for Local Distribution , 1978, IEEE Trans. Commun..

[10] Simon S. Lam,et al. A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[11] Leonard Kleinrock,et al. Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

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