计算机网络(22)——随机访问MAC协议（1）——ALOHA协议

随机访问MAC协议

可以检测冲突，并从冲突中恢复

典型的随机访问MAC协议

• 时隙ALOHA
• ALOHA
• CSMA、CSMA/CD、CSMA/CA

时隙ALOHA协议

该协议假定

• 所有帧大小相同
• 时间被划分为等长的时隙（每个时隙可以传输一个帧）
• 结点只能在时隙开始时刻发送帧
• 结点时钟同步
• 如果2个或2个以上结点在同一时隙发送帧，结点即检测到冲突

该协议运行

当结点有新的帧时，在下一个时隙发送

• 如果无冲突：该结点可以在下一个时隙继续发送新的帧
• 如果冲突：该结点在下一个时隙以概率p重传该帧，直至成功

优点：单个结点活动时，可以连续以信道全部速率传输数据

高度分散化，只需同步时隙，简单

缺点：冲突，浪费时隙，空闲时隙，结点也许能以远小于分组传输时间检测到冲突，时钟同步

效率：长期运行时，成功发送帧的时隙所占比例

最大效率：0.37

（非时隙）ALOHA协议

更加简单，无需同步

当有新的帧生成时立即发送，所以冲突可能性增大

效率