ALOHA 协议详解

注：本文为 “ALOHA 协议” 相关文章合辑。

未去重整理。

第一篇两张图不错，其他内容与第二篇多有重复。

第三篇协议工作原理解析，第四篇概要比较。

---

动态分配信道（ALOHA 协议、CSMA 协议）

QuantumYou 于 2021-07-27 09:32:04 发布

ALOHA 协议

纯 ALOHA 协议

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

冲突如何检测？

如果发生冲突，接收方在就会检测出差错 ，然后不予确认，发送方在一定时间内收不到就判断发生冲突。

冲突如何解决？

超时后等一随机时间再重传。

时隙 ALOHA 协议

• 时隙 ALOHA 协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。 控制想发就发的随意性

ALOHA 协议小结

• 1、纯 ALOHA 比时隙 ALOHA 吞吐量更低，效率更低。

• 2、纯 ALOHA 想发就发，时隙 ALOHA 只有在时间片段开始时才能发。

CSMA 协议

载波监听多路访问协议 CSMA ( carrier sense multiple access)

• CS: 载波侦听 / 监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突

• MA: 多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

  协议思想：发送帧之前，监听信道。

1 - 坚持 CSMA

坚持指的是对于监听信道忙之后的坚持。

1 - 坚持 CSMA 思想：如果一个主机要发送消息，那么它先监听信道。 空闲则直接传输，不必等待。忙则一直监听，直到空闲马上传输。如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程

• 优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。

• 缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持 CSMA

• 非坚持指的是对于监听信道忙之后就不继续监听。

非坚持 CSMA 思想：如果一个主机要发送消息，那么它先监听信道。 空闲则直接传输，不必等待。忙则等待一个随机的时间之后再进行监听。

• 优点：采用随机的重发延迟时间可以减少冲突发生的可能性。

• 缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

p - 坚持 CSMA

p - 坚持指的是对于监听信道空闲的处理。

p 坚持 CSMA 思想：如果一个主机要发送消息，那么它先监听信道。

1. 空闲则以 p 概率直接传输，不必等待；概率 1-p 等待到下一个时间槽再传输。

2. 忙则持续监听直到信道空闲再以 p 概率发送。

3. 若冲突则等到下一个时间槽开始再监听并重复上述过程。

优点：既能像非坚持算法那样减少冲突，又能像 1 - 坚持算法那样减少媒体空闲时间的这种方案。

但是，发生冲突后还是要坚持把数据帧发送完，造成了浪费。

三种 CSMA 对比

---

数据链路层 动态分配信道 ALOHA 协议、CSMA 协议、CSMA/CD 协议、CSMA/CA

posted @ 2021-06-26 23:15 PBDragon

一、动态分配信道

动态分配信道是信道并非在用户通信时固定分配给用户的。

动态分配信道，可以分为轮询访问控制 令牌传递协议；随机访问介质访问控制 ALOHA 协议、CSMA 协议、CSMA/CD 协议、CSMA/CA 协议。

随机访问介质访问控制：所有用户可随机发送信息，发送信息时占全部带宽。就是因为用户可以随机发送信息，所以就需要相关的控制协议来协调通信双方信息的发送。

二、ALOHA 协议

ALOHA 协议又可以分为两种纯 ALOHA 协议和时隙 ALOHA 协议。

（1）ALOHA 协议

ALOHA 协议是不监听信道，不按时间槽发送，随机重发。图例：

ALOHA 协议如何检测冲突呢？

如果发生冲突，接收方会检测出差错，不回复确认帧，发送方在一定时间内收不到确认帧，就会判断发生了冲突。

ALOHA 协议如何如何处理冲突？

超时后等一随机时间再重传。

（2）时隙 ALOHA 协议

时隙 ALOHA 协议的思想就是把时间分成若干个相同的同间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。

当每个站点在发送数据的时候，只能在一个时间片的开始来发送，如（站点 1 和站点 2 只对应自己的 $T_0$，从图上可以看到他们在时间上并不交叉），当数据发送时没有发生冲突，那么在单位的时间 $T_0$ 内，接收方就可以正确接收数据；当数据发生冲突时，在一个 $T_0$ 的时隙内，发送方没有收到确认帧，那么发送方判断发生了冲突，发送方会在下一个时间片开始再次重传。

ALOHA 协议与时隙 ALOHA 协议的区别

（1）ALOHA 协议比时隙 ALOHA 协议吞吐量更低，效率更低。

（2）ALOHA 协议是想发就发，时隙 ALOHA 协议只有在时间片开始时才能发。

三、CSMA 协议

CSMA 协议叫载波监听多路访问协议。CS 载波侦听 / 监听：每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。（当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大，互相叠加，当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。）MA 多点接入：表示许多计算机以多点接入的方式连接在一根总线上。

根据 CSMA 协议的思想，发送数据帧之前，监听信道。监听的结果有两种一种是信道空闲则立刻发送无整数据帧；另一种是信道忙推迟发送数据帧。根据什么时候发送数据以及需要推迟多久，有三种不同的协议，分别是 1 - 坚持 CSMA、非坚持 CSMA、p - 坚持 CSMA。

（1）1 - 坚持 CSMA

1 - 坚持 CSMA：如果一个主机要发送消息，那么它先监听信道。

1）如果信道空闲则直接传输，不必等待。

2）如果信道忙则一直监听，直到空闲马上传输。

3）如果有冲突，则等待一个随机长的时间再监听，重复上述过程。<