8.22
数据链路层
流量控制
- 数据链路层的流量控制和传输层的流量控制的区别:
数据链路层的流量控制是点对点的,是每两个相邻节点之间的 ,传输层的流量控制是端到端的,是在两个主机之间的。 控制手段不一样: 链路层的控制手段是:接收方收不下就不回复确认 (确认帧), 传输层流量控制:接收端给发送端一个窗口公告。
- 流量控制的方法
- 停止-等待协议(发送窗口和接收窗口大小都为1)
- 滑动窗口协议
- 后退N帧协议(GBN) - 选择重传协议(SR)
1.停止-等待协议
每发送完一个帧就停止发送,等待对方的确认,在收到确认后再发送下一个帧。
2.后退N帧协议
对n号帧的确认采用累计确认的方式。
接收方只按顺序接收帧,不按序无情丢弃。
确认序号最大的、按序到达的帧。
优点:因连续发送数据而提高了信道利用率
缺点:在重传时必须把原理已经正确传送的数据帧重传,使传送效率降低。
3.选择重传协议
来者不拒
滑动窗口可以解决流量控制和可靠传输。
介质访问控制
采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况。
-
介质访问控制
-
静态划分信道----信道划分介质访问控制
- 频分多路复用FDM
- 时分多路复用TDM
- 波分多路复用WDM
- 码分多路复用CDM
-
动态划分信道
- 轮询访问介质访问控制
- 随机访问介质访问控制
- ALOHA协议
- CSMA协议
- CSMA/CD协议
- CSMA/CA协议
信道划分介质访问控制: 用户通信之前预先的把信道按照时间或者按照空间(也就是按照时隙或者频率等等)来吧信道进行一个划分,使得用户他们在通信过程当中呢不会发送碰撞,不会相互干扰。
1.频分复用的所有用户在同样的时间占用不同的频率带宽资源。
2.时分多路复用是把时间划分为一段段等长的帧,每一个时分复用的用户在每一个帧中都占用固定序号的时隙,所有用户轮流占用信道。
ALOHA协议:不监听信道,想发就发。
时隙ALOHA协议:控制想发就发的随意性。把时间分成若干个相同的时间片,只有在时间片的开始才能发送。
纯ALOHA协议比时隙ALOHA吞吐量更低,效率更低。
吞吐量:在单位时间内成功发送的数量。
信道状态 | 1-坚持 | 非坚持 | p-坚持 |
---|
空闲 | 立即发送数据 | 立即发送数据 | 以概率p发送数据,以概率1-p推迟到下一个间隙 | 忙 | 继续坚持侦听 | 放弃侦听,等待一个随机的时间后再监听 | 持续侦听,直到信道空闲 |
CSMA/CD和CSMA/CA的区别:
- CSMA/CD可以检测冲突,但是无法避免。CSMA/CA发送数据时不能检测信道上有无冲突,只能尽量避免。
- 传输介质不同。CSMA/CD用于总线型以太网,CSMA/CA用于无线局域网。
- CSMA/CA协议是在发送数据时先广播告知其他结点,让其他结点在某段时间内不要发送数据,以免出现碰撞。CSMA/CD协议是发送前侦听,边发送边侦听,一旦出现碰撞马上停止发送。
|