夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层

查看资料信息、公开预览和下载状态。

共 30 页PDF · 1.4MB
下载

文档在线预览

公开展示前 10 页
100%
1
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第1页预览
2
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第2页预览
3
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第3页预览
4
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第4页预览
5
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第5页预览
6
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第6页预览
7
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第7页预览
8
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第8页预览
9
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第9页预览
10
《3.4_3后退N帧协议(GBN)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第10页预览

本文档共 30 页 剩余 20 页未展示,请下载后查阅

下载

文档文本内容

本节内容
后退 帧协议
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