数据链路层——流量控制可靠传输机制
https://www.cnblogs.com/nekodream/p/18048072
数据链路层的流量控制
较高的发送速度和较低的接收能力的不匹配,会造成传输出错,因此流量控制也是数据链路层的一项重要工作。
数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
数据链路层流量控制手段：接收方收不下就不回复确认。
传输层流量控制手段：接收端给发送端一个窗口公告，高速发送端还能发多少
流量控制的方法
- 停止-等待协议：每发送完一个帧就停止发送,等待对方的确认,在收到确认后再发送下一个帧。
-
滑动窗口协议：发送窗口内的帧可以逐个发送，但是只有受到对应接受窗口的确认帧，发送窗口才会后移
所以停等协议可以理解为发送窗口只有一位的滑动窗口
- 后退N帧协议（GBN）
- 选择重传协议
可靠传输、滑动窗口、流量控制区别
可靠传输:发送端发啥，接收端收啥。
流量控制:控制发送速率,使接收方有足够的缓冲空间来接收每一个帧。
滑动窗口解决1、可靠传输（发送方自动重传） 2、流量控制(收不下就不给确认,想发也发不了)
1、停等协议
停等协议究竟放在哪一层？因为技术进步，链路层很靠谱了，所以可以放到传输层里。
为什么要有停等协议
除了比特出差错,底层信道还会出现丢包问题。为了实现流量控制。
丢包：物理线路故障、设备故障、病毒攻击、路由信息错误等原因,会导致数据包的丢失。
研究停等协议的前提
-
虽然现在常用全双工通信方式,但为了讨论问题方便,仅考虑一方发送数据(发送方),一方接收数据（接收方）
-
因为是在讨论可靠传输的原理,所以并不考虑数据是在哪一个层次上传送的。（究竟是在哪一层？）
-
“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。
停等协议——无差错情况
确认帧：ACK
停等协议——有差错情况
1、数据帧丢失或检测到帧出错——超时自动重传
超时计时器：每次发送一个帧就启动一个计时器。设置的时间应该比往返传播时延RTT更长一些
为了重传顺利：
- 发完一个帧后，必须保留它的副本。
- 数据帧和确认帧必须编号。
2、确认帧（ACK）丢失——超时重传，接收方丢弃重复帧
3、确认帧（ACK）迟到——丢弃重复的ACK
第一个ACK0，收下就丢弃。因为已经收到过一个ACK0了！！！
性能分析
简单！
但是信道利用率太低！
利用率计算
信道利用率
什么是信道利用率？
发送方在一个发送周期内,有效地发送数据所需要的时间占整个发送周期的比率。
发送时延
往返时延
确认时延
信道利用率：
信道吞吐率
信道吞吐率=信道利用率*发送方的发送速率
例
例题:一个信道的数据传输率为4kb/s ,单向传播时延为30ms ,如果使停止-等待协议的信道最大利用率达到80%,要求的数据帧长度至少为
设数据帧的长度为L比特，则发送方发送全部的数据需要时间：L/4。再除以总时长：发送时间+往返时间（2*30）
