文章目录
- 一、流量控制与可靠传输机制
-
- 1、数据链路层的流量控制
- 2、流量的控制方式
- 3、可靠传输、滑动窗口、流量控制三者关系
- 二、停止-等待协议
-
- 1、停等协议——无差错情况
- 2、停等协议——有差错情况
-
- （1）数据帧丢失检测到桢出错
- （2）确认帧ACK丢失
- （3）ACK迟到
- 3、性能分析
- 4、信道利用率
- 三、后退N桢协议（GBN）
-
- 1、GBN的滑动窗口
- 2、GBN发送方必须响应的三件事
- 3、GBN接收方要做的事
- 4、运行中的GBN
- 5、滑动窗口长度
- 6、GBN协议重点总结
- 四、选择重传协议（SR）
-
- 1、SR的滑动窗口
- 2、SR发送方必须响应三件事
- 3、SR接收方要做的事
- 4、运行中的SR
- 5、滑动窗口长度
- 6、GBN协议重点总结
- 7、GBN和SR对比
一、流量控制与可靠传输机制 1、数据链路层的流量控制
文章图片
2、流量的控制方式
- 停止-等待协议 ：发送接收窗口均为1
文章图片
- 滑动窗口协议
- 后退N桢协议（GBN）：发送窗口大于1，接收窗口为1
- 选择重传协议（SR）：发送接收窗口均大于1
文章图片
- 可靠传输：发送端发啥，接收端接啥
- 流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一桢。
文章图片
这里只讨论可靠传输的原理，不考虑数据在哪一层传送。
- 为什么要有停止-等待协议？
除了比特出差错，底层信道还会出现丢包问题；为了实现流量控制。 - 研究前提
单工通信方式
文章图片
2、停等协议——有差错情况 （1）数据帧丢失检测到桢出错
文章图片
（2）确认帧ACK丢失
文章图片
（3）ACK迟到
文章图片
3、性能分析 简单！
信道利用率太低！
文章图片
4、信道利用率 【计算机网络|《计算机网络》流量控制与可靠传输机制】
文章图片
三、后退N桢协议（GBN） 1、GBN的滑动窗口 发送窗口：维持一组连续的允许发送的桢的序号
接收窗口：维持一个接受桢的序号。
2、GBN发送方必须响应的三件事
文章图片
3、GBN接收方要做的事
文章图片
4、运行中的GBN
文章图片
5、滑动窗口长度
文章图片
6、GBN协议重点总结 1、累计确认（偶尔捎带确认）！
2、接收方按序接收桢，错序丢弃
3、确认桢是发送按序到达的最大序列号的桢
4、发送窗口最大为 2 n ? 1 2^n-1 2n?1，接收窗口为1
缺点：不出错的桢也需要重传
四、选择重传协议（SR）
设置单个确认、加大接收窗口、设置接收缓存、缓存乱序到达的桢1、SR的滑动窗口
文章图片
2、SR发送方必须响应三件事
文章图片
3、SR接收方要做的事
文章图片
4、运行中的SR
文章图片
5、滑动窗口长度 不可以
发送窗口最好等于接收窗口
W T m a x = W R m a x = 2 n ? 1 W_{Tmax}=W_{Rmax}=2^{n - 1} WTmax?=WRmax?=2n?1
文章图片
6、GBN协议重点总结 1、数据桢单个确认
2、只需重传出错桢
3、接收方有缓存
4、W T m a x = W R m a x = 2 n ? 1 W_{Tmax}=W_{Rmax}=2^{n - 1} WTmax?=WRmax?=2n?1
7、GBN和SR对比
文章图片
重传最大确认桢之后的数据桢
文章图片
只重传出错桢
推荐阅读
- 计算机网络|《计算机网络》第四章 网络层知识点笔记（上）
- 【计算机网络系列——面向开发】计算机网络概述
- java|IP协议报字段
- 【基础知识】|【TCP 协议】TCP的三次握手和四次挥手
- 计算机网络|计算机网络之TCP(三次握手、四次挥手等)，UDP及DNS
- Java|TCP的三次握手和四次挥手以及TCP和UDP协议的区别
- 计算机网络|计算机网络(第八版) 谢希仁——知识点
- 计算机网络|计算机网络（第七章概述课后习题及答案（精细版））
- 移动通信中使用的术语