Multiaccess Protocols for Variable Length Packets
Abstract
New multiaccess protocols are introduced for a large delay satellite channel carrying bursty, variable length data traffic. A Poisson model is used for the transmission process, and all the stations are assumed to make error- free observations of the channel. High channel utilization is achieved without breaking up variable length messages into fixed length packets; the new protocols offer an alternative to existing Pure and Slotted Aloha protocols. The Variable Length Slotted Aloha (VLSA) protocol exploits any apriori knowledge about packet lengths to schedule transmissions so as to minimize the risk of collision; the traffic throughput of VLSA is consistently better than that of Pure Aloha for variable length packets. In the Reservation Header Variable Length Slotted Aloha (RHVLSA) protocol, the packet header is used to place a reservation for retransmission if the packet suffers a collision after the header. The traffic throughput for this protocol exceeds 26.9% for any packet length distribution. The message throughput of the RHVLSA protocol is larger than that of Slotted Aloha for certain message length distributions.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1983
- Accession Number
- ADA126898
Entities
People
- Jacek Jachner
Organizations
- Massachusetts Institute of Technology