文档文本内容
本节内容
停止 等待协议
-
( )
S-W
王道考研/CSKAOYAN.COM要点总览
王道考研/CSKAOYAN.COM停止 等待协议
-
发送窗口
大小 W =1
T
发送方 A B C D E F G H I J K L
用 1bit 给帧编号 0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 1 0 1 0 1 0 1 0 1
接收方 A B C D E F G H I J K L
接收窗口
大小 W =1
R
王道考研/CSKAOYAN.COM数据帧、确认帧、帧序号 的概念
首、尾 主要是一些控制信
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
息,如:帧定界信息、校
验码、帧类型、帧序号 等
发送方 A B C D E F G H I J K L
首 数据部分(可长可短) 尾 数据帧
数据帧 确认帧
Data0 ACK0
首 尾 确认帧
接收方 A B C D E F G H I J K L
确认帧 的 数据部分通
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1 常很短,甚至可以为空
王道考研/CSKAOYAN.COM“正常”情况示例
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧 确认帧
Data0 ACK0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅
王道考研/CSKAOYAN.COM“正常”情况示例
✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧 确认帧
Data0 ACK0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅
王道考研/CSKAOYAN.COM“正常”情况示例
✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧 确认帧
Data1 ACK1
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅
王道考研/CSKAOYAN.COM“正常”情况示例
✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧 确认帧
Data1 ACK1
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅
王道考研/CSKAOYAN.COM“正常”情况示例
✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
发出一个帧后,发送方需要启动“计
⏰
时器”,若计时器超时,就自动重传
✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧 数据帧因网络噪
声等原因丢失
Data0
❌
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅
接收方一直收不到
下一个帧,怎么办?
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
重置计时器
⏰
✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
超时重传
Data0 ACK0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
在计时器超时前,
⏰ 收到确认帧
✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
超时重传
Data0 ACK0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
⏰
✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
❌
确认帧丢失
数据帧 确认帧
Data1 ACK1
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
计时器超时,
⏰
自动重传
✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
❌
确认帧丢失
数据帧 确认帧
Data1 ACK1
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
⏰
✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
帧序号落在接收窗口外:
超时重传 确认帧
①丢弃重复帧
接收方收到重复帧
Data1 ACK1
②返回重复帧的 ACK
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
超时重传 确认帧
Data1 ACK1
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM探讨:为什么一定要给帧“编号”
✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
思考:在刚才这个场
超时重传 确认帧
景中,如果没有“帧
Data1 ACK1
序号”会发生什么?
答:接收方无法判别
接收方 A B C D E F G H I J K L
“重复帧”!
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
由于接受窗口和发送
✅ ✅ ✅ ✅ 窗口的距离不超过1,
因此用 1 bit 表示帧序
号足矣
王道考研/CSKAOYAN.COM异常情况示例:数据帧有“差错”
发送数据帧的同
时,启动计时器
⏰
✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
数据帧
Data0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅ ❌
收到数据帧,但“检测出差错”,
将此帧“丢弃”,且不返回ACK
王道考研/CSKAOYAN.COM异常情况示例:数据帧有“差错”
超时未收到 ACK,
自动重传
⏰
✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
超时重传
Data0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅ ✅
这次的数据帧没
有检测出“差错”
王道考研/CSKAOYAN.COM异常情况示例:数据帧有“差错”
这次没超时,顺利收到
⏰ 确认帧,窗口向前滑动
✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
超时重传 确认帧
Data0 ACK0
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧有“差错”
✅ ✅ ✅ ✅ ✅
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(1bit)à 0 1 0 1 0 1 0 1 0 1 0 1
✅ ✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM