文档文本内容
本节内容
后退 帧协议
N
( )
GBN
王道考研/CSKAOYAN.COM要点总览
王道考研/CSKAOYAN.COM后退 帧协议( )
N GBN
发送窗口
大小 W =3
T
发送方 A B C D E F G H I J K L
用 2bit 给帧编号 0 1 2 3 0 1 2 3 0 1 2 3
若用n bit 给帧编号,
需满足 W + W ≤ 2n
T R
0 1 2 3 0 1 2 3 0 1 2 3
接收方 A B C D E F G H I J K L
接收窗口
大小 W =1
R
王道考研/CSKAOYAN.COM“正常”情况示例
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data2
Data1
Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
王道考研/CSKAOYAN.COM“正常”情况示例
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data2
Data1
Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅
王道考研/CSKAOYAN.COM“正常”情况示例
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data2
Data1
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅
王道考研/CSKAOYAN.COM“正常”情况示例
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM“正常”情况示例
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
确认帧 ACK_i 表示接收方已收到
i 号帧及其之前的所有帧
ACK2
Data2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
后退N帧协议规定:接收方可以“累积确认”。即连续
收到多个数据帧时,可以仅返回最后一个帧的ACK
王道考研/CSKAOYAN.COM“正常”情况示例
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
确认帧 ACK_i 表示接收方已收到
i 号帧及其之前的所有帧
ACK2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
后退N帧协议规定:接收方可以“累积确认”。即连续
收到多个数据帧时,可以仅返回最后一个正确帧的ACK
王道考研/CSKAOYAN.COM“正常”情况示例
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
后退N帧协议规定:接收方可以“累积确认”。即连续
收到多个数据帧时,可以仅返回最后一个正确帧的ACK
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰ ⏰
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data1
Data0
Data3
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰ ⏰
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data1
Data0
Data3
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰ ⏰
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data1
0号数据帧因通信故障而丢失
Data0
(或检测出“差错”而被丢弃)
❌
Data3
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰ ⏰
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
当收到接收窗口之外的
帧时,返回目前已正确
确认帧
接收的最后一个帧的ACK 1号数据帧落在接受窗
ACK3
口之外,直接丢弃
Data1
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰
✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
当收到接受窗口之外的
帧时,返回目前已正确
确认帧
接收的最后一个帧的ACK 1号数据帧落在接受窗
ACK3
口之外,直接丢弃
Data1
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰
✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
若i号帧超时,需要重传
i 号帧及其后续所有帧
⏰
⏰
✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
为什么叫“后退N帧协议”?
Data2
重传
原本已经发送了1号帧,现在
Data1
却“后退”回0号帧重新传送。 重传
这样即可实现“流量控制” Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
重传帧的同时,
要重置计时器
⏰ ⏰ ⏰
✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data2
重传
Data1
重传
Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
⏰ ⏰ ⏰
✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
确认帧
ACK2
重传 重传
Data0Data1Data2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:数据帧丢失
✅ ✅ ✅ ✅ ✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
确认帧
ACK2
重传 重传
Data0Data1Data2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
确认帧 ACK_i 表示接收方已收到
i 号帧及其之前的所有帧
ACK2
Data0Data1Data2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
❌
确认帧丢失
确认帧
ACK2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
若i号帧超时,需要重传
i 号帧及其后续所有帧
⏰
⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
❌
确认帧丢失
确认帧
ACK2
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
重传帧的同时要
重置计时器
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
重传
确认帧 收到一个“非法帧”时,返回目前已接
Data2
重传
收的最后一个正确帧的ACK
ACK2
Data1
重传
Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM异常情况示例:确认帧丢失
✅ ✅ ✅
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅
王道考研/CSKAOYAN.COM探讨:如果不满足 W + W ≤ 2n 会有什么问题?
T R
发送窗口
大小 W =4
T
发送方 A B C D E F G H I J K L
用 2bit 给帧编号 0 1 2 3 0 1 2 3 0 1 2 3
0 1 2 3 0 1 2 3 0 1 2 3
接收方 A B C D E F G H I J K L
接收窗口
大小 W =1
R
王道考研/CSKAOYAN.COM探讨:如果不满足 W + W ≤ 2n 会有什么问题?
T R
⏰ ⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
Data3
Data2
Data1
Data0
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅
王道考研/CSKAOYAN.COM探讨:如果不满足 W + W ≤ 2n 会有什么问题?
T R
⏰ ⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 A B C D E F G H I J K L
❌
确认帧
确认帧丢失
ACK3
接收方 A B C D E F G H I J K L
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM探讨:如果不满足 W + W ≤ 2n 会有什么问题?
若i号帧超时,需要重传
T R
i 号帧及其后续所有帧
⏰
⏰ ⏰ ⏰
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
发送方 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
帧序号(2bit)à 0 1 2 3 0 1 2 3 0 1 2 3
✅ ✅ ✅ ✅
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM