一、说明
动态随机访问协议不采用集中控制方式解决发送信息的次序问题,而是所有用户能根据自己的意愿随机的发送信息,占用信道的全部速率。
分为以下两大类:
动态:随机访问法
ALOHA协议
CSMA协议
CSMA/CD协议
CSMA/CA协议
动态:轮询访问法
令牌传递协议
一、ALOHA协议(想发就发,不听就说)
纯ALOHA协议:
不监听信道,不按时间槽发送,随即重发。
很随心所欲的一个协议。
时隙ALOHA协议(控制想发就发的随意性):
把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道。
若发生冲突,则必须等到下一个时间片开始时刻再发送。
二、CSMA协议(先听再说)
CS:载波监听,每一个站在发送数据之前要先检测一下总线上是否有其他计算机在发送数据。
MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。
协议思想:发送帧之前,监听信道。
1.1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持。
如果空闲,则传输;
如果不空闲,则等到空闲。
2.非坚持CSMA
如果空闲,则传输;
如果忙,则走开。等待一个随机时间再去。
3.p-坚持CSMA
如果空闲,则以p概率传输;1-p概率等待到下一个时间槽再传输。
如果忙,则等待一个随机时间再监听。
总结:
三、CSMA/CD协议(先听再说,边听边说)【适用于有线以太网】
CD:碰撞检测
先听后发为什么还会冲突?
因为电磁波在总线上总是以有限的速率传播。
当A开始传播,但B的起点并不知道A开始传播了,于是自己也传播。
就会造成撞车。
我们采用截断二进制指数规避算法。
最小帧长:
(如果帧很短,虽然发生了碰撞,但帧已经发完了,没法停止)
帧的传输时延至少要两倍于信号在总线中的传播时延。
以太网规定是64B。
四、CSMA/CA协议(先听再说,做好协商)【适用于无线局域网】
为什么要有CSMA/CA?
工作原理:
1.检测信道是否空闲。
2.空闲则发出request。
3.接收端接到request,返回给发送端一个响应,并拒绝其他发送者。
4.发送端开始发送数据帧。
5.接收端接收后,通过CRC来检验数据的正确性,正确则相应ACK帧。
6.发送方收到ACK,则可进行下一次传输。若未收到,则一直重传,直至规定重发次数位置。
综上,4个字:预约信道。
对比:
CSMA/CD更快,但需要有线。
五、令牌传递协议
综合了信道划分和随机访问协议的优缺点:
轮询协议:
主结点轮流邀请从属结点发送数据。