【学习笔记】数据链路层——随机访问介质访问控制（ALOHA、CSMA、CSMA/CD、CSMA/CA），截断二进制指数规避算法

PPT截自王道考研B站教程

小前言

为什么要有这ALOHA等几个协议？
因为随机介质访问控制，有随机发送、发送时占用全部带宽的特点。
而这一特点，可能会导致不协调，从而造成冲突。
这个就是我们的协议要解决的问题。

一. ALOHA协议

ALOHA是夏威夷的打招呼方式

纯ALOHA协议

思想：不监听信道，不按时间槽发送，随机重发。想发就发。

这个T0就是时间槽，代表成功发送一个帧所需的时间。

冲突检测：发生冲突的情况，接收方会检测出差错，而后不发送确认。发送方在一段时间收不到确认就判断发生冲突。（感觉类似超时计时器）

冲突解决：超时后等一随机时间再重传。

容易发现，这个协议还是挺粗糙任性的，因此经过改进后，我们有下面的改进版ALOHA协议

时隙ALOHA协议

简单说一下改进的地方：相当于一个随机出去蹦迪的人，现在都是整点出去蹦迪。
改进目的：控制“想发就发”的随意性

ALOHA对比

纯ALOHA吞吐量和效率更低是可预见的：因为过于随意，很容易导致冲突。