流量控制原理

1. 停止-等待流量控制
2. 滑动窗口流量控制

   可靠传输原理

3. 确认
4. 超时重传
5. 自动重传请求(ARQ)

   具体实现协议

   停止等待协议()

• 使用单帧滑动窗口
• 双方需要设置一个帧的缓冲区。采用1个比特对帧编号。
• 发送端在发送数据时保留帧的副本，用以重传。当接收到ACK时，清除此副本。
• 缺点：利用率低

后退N帧协议(BRN)

• 使用多帧滑动窗口
• 保证接收方只能按顺序接受帧。当发送方发送N帧后，如果N个帧之前的帧在计时器超时未收到ACK，则重发该错误帧及其随后的N个帧。
• 接收方的接收窗口为1，采用n个比特对帧编号。
• 发送窗口的大小应该为$1 \leq W_T \leq 2^n -1$ 。若$W_T > 2^n - 1$，则会使接收方无法分辨新帧和旧帧
• 缺点：信道传输质量很差容易导致误码率过大时，效率很低

选择重传协议(SR)

• 使用多帧滑动窗口
• 需要$接收窗口W_R + 发送窗口W_T \leq 2^n$ 用以保证新窗口和旧窗口序号没有重叠的部分。
• 同时需要满足$W_R \leq W_T$，接收窗口最大值时，$W_{Tmax} = W_{Rmax} = 2^{(n-1)}$
• SR可以避免重复传送的那些到达接收端的数据帧。