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

随机访问MAC协议

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

典型的随机访问MAC协议

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

时隙ALOHA协议

该协议假定

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

该协议运行

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

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

计算机网络(22)——随机访问MAC协议(1)——ALOHA协议_第1张图片

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

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

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

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

最大效率:0.37

计算机网络(22)——随机访问MAC协议(1)——ALOHA协议_第2张图片

(非时隙)ALOHA协议

更加简单,无需同步

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

计算机网络(22)——随机访问MAC协议(1)——ALOHA协议_第3张图片

效率

计算机网络(22)——随机访问MAC协议(1)——ALOHA协议_第4张图片

你可能感兴趣的:(计算机基础,计算机网络笔记,http,计算机网络)