【计算机网络】数据链路层 : 后退 N 帧协议 GBN ( 滑动窗口 | 发送窗口长度 | “发送方“ 累计确认、超时机制 | “接收方“ 按序接收、确认帧发送机制 | 计算示例 )★(二)

简介: 【计算机网络】数据链路层 : 后退 N 帧协议 GBN ( 滑动窗口 | 发送窗口长度 | “发送方“ 累计确认、超时机制 | “接收方“ 按序接收、确认帧发送机制 | 计算示例 )★(二)

七、 后退 N 帧协议 ( GBN ) 运行细节


后退 N 帧协议 运行细节 :


① 发送端连续发送 :


发送窗口 大小为 4 44 , 可以一次性发送 4 44 帧数据 , { 0 , 1 , 2 , 3 } \{ 0, 1, 2, 3 \}{0,1,2,3} ;


发送端 发送 0 00 帧 , 接收方 接收到 0 00 帧 , 返回 ACK 0 00 ;


发送端 发送 1 11 帧 , 接收方 接收到 1 11 帧 , 返回 ACK 1 11 ;



② 丢失 2 22 帧 : 发送端 发送 2 22 帧 , 2 22 号帧 半路丢失 , 接收方 没有收到 2 22 帧 ;



③ 期待 2 22 帧 : 接收方 的 期待帧是 第 2 22 帧 ;



④ 接收方 获知 丢帧 : 发送方 发送 3 33 帧 , 接收方 接收到 3 33 帧 , 此时发现 2 22 帧丢失 , 直接丢弃 3 33 帧 , 并向接收方 发送 上一个成功接收的帧的确认信息 ACK 1 11 , 让发送方从 第 2 22 帧开始发送 ;



⑤ 发送方 收到 ACK 确认帧 :


发送方 收到 ACK 0 00 之后 , 发送窗口 向后 滑动一位 , 变成 { 1 , 2 , 3 , 4 } \{ 1, 2, 3 , 4 \}{1,2,3,4} ;


发送方 收到 ACK 1 11 之后 , 发送窗口 向后 滑动一位 , 变成 { 2 , 3 , 4 , 5 } \{ 2, 3 , 4 , 5\}{2,3,4,5} ;



⑥ 发送超时处理 : 如果 发送方 一直 没有收到 ACK 2 22 , 等待时间超时 , 就会 后退 N NN 帧 , 重发 2 , 3 , 4 , 5 2 , 3, 4, 52,3,4,5 帧 ;






八、 后退 N 帧协议 ( GBN ) 发送窗口长度


后退 N 帧协议 滑动窗口长度 :


使用 n nn 比特 对 帧进行编号 , 发送窗口的尺寸 W T W_TW

T


 满足如下公式要求 :


1 ≤ W T ≤ 2 n − 1 1 \leq W_T \leq 2^{n} - 1

1≤W

T


≤2

n

−1



如果不满足上述公式 , 就会因为 发送窗口 过大 , 接收方 无法识别 新帧 和 旧帧 ;



滑动窗口示例 :


如使用 2 22 比特 进行帧编号 , 那么滑动窗口大小是 1 ≤ W T ≤ 3 1 \leq W_T \leq 31≤W

T


≤3 ;


如果滑动窗口有 4 44 比特 , 那么发送 0 , 1 , 2 , 3 0 , 1, 2, 30,1,2,3 四帧数据 给 接收端 , 四个帧全部丢失 , 此时就会将 四个帧 再次重传 , 这 4 44 帧数据 , 是重发的旧的帧 还是下一个滑动窗口 新的帧 , 无法确定 ;






九、 后退 N 帧协议 ( GBN ) 重点


发送方 累计确认 机制 : 收到 ACK N NN , 就表示 N NN 号帧及之前的帧 , 全部正确 ;



接收方 按序接收 : 接收方 只能 按照顺序接收 , 人如果中间有帧丢失 , 那么后续帧全部丢弃 ;



接收方 确认帧 : 接收方 如果 收到错误帧 , 失序帧 , 那么查找最近成功接收的正确的帧的最大的 , 按序到达的帧 序号是多少 , 发送该帧对应的 ACK 确认帧 ;



发送窗口 : n nn 是帧序号编码长度 , 发送窗口大小 最大是 2 n − 1 2^n - 12

n

−1 , 最小 1 11 ;






十、 后退 N 帧协议 ( GBN ) 计算示例


数据链路层 采用 后退 N NN 帧协议 , 发送方 发送了 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 0,1,2,3,4,5,6,70,1,2,3,4,5,6,7 编号的数据帧 , 当计时器超时时 , 只接收到了 0 , 2 , 3 0 , 2, 30,2,3 帧的确认帧 , 发送方需要重发的帧数时 4 , 5 , 6 , 7 4,5,6,74,5,6,7 帧 ;



计时器超时 , 发送方 发送 已发送 , 但是没有被 确认 的帧 ;


确认机制 是 累计确认 的 , 发送方 接收到了 3 33 确认帧 , 说明 3 33 之前的帧已经成功接收了 , 虽然没有收到 1 11 确认帧 , 但是该帧已经默认接收成功 ;


重发 没有被确认的帧 , 即 4 , 5 , 6 , 7 4,5,6,74,5,6,7 帧 ;






十一、 后退 N 帧协议 ( GBN ) 协议性能


后退 N 帧协议 ( GBN ) 协议性能 :


① 优点 : 发送端可以先 连续 发送 滑动窗口中的 N NN 帧 数据帧 , 提高了信道利用率 ;


② 缺点 : 选择重传时 , 将某些正确发送的数据帧进行了重传 , 降低了传输效率 ;



为了解决上述弊端 , 引入了 选择重传协议 ;


目录
相关文章
|
2月前
|
域名解析 存储 网络协议
深入解析网络通信关键要素:IP 协议、DNS 及相关技术
本文详细介绍了IP协议报头结构及其各字段的功能,包括版本、首部长度、服务类型、总长度、标识、片偏移、标志、生存时间(TTL)、协议、首部检验和等内容。此外,还探讨了IP地址的网段划分、特殊IP地址的应用场景,以及路由选择的大致流程。最后,文章简要介绍了DNS协议的作用及其发展历史,解释了域名解析系统的工作原理。
103 5
深入解析网络通信关键要素:IP 协议、DNS 及相关技术
用MASM32按Time Protocol(RFC868)协议编写网络对时程序中的一些有用的函数代码
用MASM32按Time Protocol(RFC868)协议编写网络对时程序中的一些有用的函数代码
|
2月前
|
缓存 算法 物联网
基于AODV和leach协议的自组网络平台matlab仿真,对比吞吐量,负荷,丢包率,剩余节点个数,节点消耗能量
本系统基于MATLAB 2017b,对AODV与LEACH自组网进行了升级仿真,新增运动节点路由测试,修正丢包率统计。AODV是一种按需路由协议,结合DSDV和DSR,支持动态路由。程序包含参数设置、消息收发等功能模块,通过GUI界面配置节点数量、仿真时间和路由协议等参数,并计算网络性能指标。 该代码实现了节点能量管理、簇头选举、路由发现等功能,并统计了网络性能指标。
158 73
|
20天前
|
存储 缓存 算法
|
1天前
|
网络协议 安全 NoSQL
网络空间安全之一个WH的超前沿全栈技术深入学习之路(8-2):scapy 定制 ARP 协议 、使用 nmap 进行僵尸扫描-实战演练、就怕你学成黑客啦!
scapy 定制 ARP 协议 、使用 nmap 进行僵尸扫描-实战演练等具体操作详解步骤;精典图示举例说明、注意点及常见报错问题所对应的解决方法IKUN和I原们你这要是学不会我直接退出江湖;好吧!!!
网络空间安全之一个WH的超前沿全栈技术深入学习之路(8-2):scapy 定制 ARP 协议 、使用 nmap 进行僵尸扫描-实战演练、就怕你学成黑客啦!
|
25天前
|
安全 网络协议 算法
HTTPS网络通信协议揭秘:WEB网站安全的关键技术
HTTPS网络通信协议揭秘:WEB网站安全的关键技术
129 4
HTTPS网络通信协议揭秘:WEB网站安全的关键技术
|
19天前
|
存储
|
21天前
|
网络协议 网络虚拟化 网络架构
【网络实验】/主机/路由器/交换机/网关/路由协议/RIP+OSPF/DHCP(上)
【网络实验】/主机/路由器/交换机/网关/路由协议/RIP+OSPF/DHCP(上)
51 1
|
2月前
|
监控 网络协议 网络性能优化
如何办理支持UDP协议的网络
在当今网络环境中,UDP(用户数据报协议)因传输速度快、延迟低而广泛应用于在线游戏、视频流媒体、VoIP等实时服务。本文详细介绍了办理支持UDP协议网络的方法,包括了解UDP应用场景、选择合适的ISP及网络套餐、购买支持UDP的设备并进行优化设置,以及解决常见问题的策略,帮助用户确保网络稳定性和速度满足实际需求。
|
2月前
|
网络协议 网络安全 网络架构
分布式基础-网络通信协议讲解
分布式基础-网络通信协议讲解
分布式基础-网络通信协议讲解