3.4.3后退N帧协议（GBN）

已于 2023-12-13 21:27:50 修改
阅读量179 收藏
点赞数 1
分类专栏： 计算机网络 文章标签： 网络 笔记 网络协议
于 2023-11-29 22:33:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60511652/article/details/134699933
版权

目录

后退N帧协议中的滑动窗口

在这里插入图片描述

GBN发送方必须响应的三件事

1、上层的调用
上层要发送数据时，发送方先检查发送窗口是否已满，如果未满看，则产生一个帧并将其发送；如果窗口已满，发送方只需要将数据返回给上层，暗示上层窗口已满。上层等一会再发送。（实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧）

2、收到了一个ACK
GBN协议中，对于n号帧的确认采用累积确认的方式，表明接收方已经接收到n号帧和他之前的全部帧。

3、超时事件
协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长时发送方的行为。就像在挺等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。
在这里插入图片描述

GBN接收方要做的事

  • 如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。
  • 其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息: expectedseqnum(下一个按序接收的帧序号）。
    在这里插入图片描述

滑动窗口的长度

在这里插入图片描述

GBN协议重点总结

  1. 累计确认（偶尔捎带确认（ACK带数据））
  2. 接收方只按顺序接收帧，不按序无情丢掉
  3. 确认序列号最大的、按序到达的帧
  4. 发送窗口最大为 2的次方减1 ，接收窗口大小为1

例题1
在这里插入图片描述

例题2
在这里插入图片描述

GBN协议性能分析

  • 因连续发送数据帧提高了信道利用率
  • 在重传时必须把原来已经正确传送的数据帧重传，是传送效率降低

总结

在这里插入图片描述

笔记出处

王道计算机考研 计算机网络

柒柒是酒呀
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机网络
echoagod的博客
09-01 5058
计算机网络
计网必会：GAN协议（后退N帧协议）
m0_58381606的博客
08-25 1855
1.累计确认（捎带确认）2.接收方只按顺序接收帧，不按序无情丢弃3.确认序列号最大的、按序到达的帧4.发送窗口最大为2^n -1,接收窗口大小为1。
后退N帧协议(GBN协议)
weixin_58133735的博客
04-12 9216
计算机网络中的数据链路 层的协议
后退N帧协议总结
qq_28540861的博客
04-22 1万+
1）后退N帧只是用一个计时器，当这个计时器超时时，则会重传超时报文之后 的全部报文。 2）后退N帧的发送窗口大小应该小于2^m。 这种原因要分两种情况讨论：假设接收端所期望接受的豹纹的序列号为n， 一种情况为：发送端还没发送能发送这个n,而是发送窗口刚好处于n的左边，那么这种情况说明发送端处于阻塞状态，并且窗口的所有分组都需要等待确认，假设这个窗口的大小刚好等于2^m,那么发送窗口的第一个报
后退N帧协议（gbn）
qingkongyeyue的博客
02-10 1万+
转自https://zhidao.baidu.com/question/473904712.html?qbl=relate_question_1&word=%BA%F3%CD%CBN%D6%A1%28GBN%29%D0%AD%D2%E9 讲到gbn，首先要讲到累积确认。 累积确认的意思是：接收方不必对收到的分组逐个发送确认，而是可以在收到几个分组后，对按序到达的最后一个分组加以确认。 比如，发送
opencv3.4.3+contrib3.4.3.zip
05-16
5. 视频分析：帧差法运动检测、光流计算等，可用于视频处理和跟踪。 6. 三维重建：使用立体视觉和结构光技术进行场景的三维重建。 7. AR（增强现实）：通过特征匹配和相机校准，实现虚拟物体与真实世界的融合。 8...
mybatis3.4.3中文版.zip
08-31
MyBatis 3.4.3 是一个流行的Java ORM（对象关系映射）框架，它为开发者提供了方便的方式来处理数据库操作。SSM框架是Spring、Spring MVC和MyBatis的集成，广泛应用于企业级Web应用开发中。在这个压缩包文件中，包含...
etcd 存储系统 v3.4.3
11-05
etcd 是一个高可用的 Key/Value 存储系统，主要用于分享配置和服务发现。etcd 的灵感来自于 ZooKeeper 和 Doozer，侧重于： 简单：支持 curl 方式的用户 API (HTTP+JSON) 安全：可选 SSL 客户端证书
R-3.4.3源码及安装包
04-20
R-3.4.3是R语言的一个版本，它在2017年发布，提供了一系列的改进和修复，以增强其稳定性和功能。 R语言的核心特性包括其丰富的统计计算库、强大的数据处理能力以及高度可扩展性。源码版允许用户在不同的操作系统上...
Python3.4.3 入门指南.zip
09-01
如果你要用计算机做很多工作，最后你会发现有一些任务你更希望用自动化的方式进行处理。比如，你想要在大量的文本文件中执行查找/替换，或者以复杂的方式对大量的图片进行重命名和整理。也许你想要编写一个小型的...
后退N帧协议（GBN）
weixin_44915226的博客
03-26 7311
前言： GBN协议和SR协议，都是为了提高信道利用率。   流水线技术 在流水线技术中： 1.发送方需要缓存多个分组，可以发送多个分组。 2.如果发生帧丢失或者帧差错，那么就会用到帧的副本。（后文会提及）。我们需要更大的空间来存放这些副本。   后退N帧协议中的滑动窗口 建议大家认真看下图： 窗口的移动： 原来的发送窗口中是0~5帧，发送0帧之后，如果接收窗口接收到0帧，窗...
滑动窗口协议
laoyulin的专栏
09-25 1284
第4节 滑动窗口协议 滑动窗口协议·单工 ——> 全双工       设备改造成全双工工作模式；       线路合并，两条线路－>一条线路；       数据帧和应答帧在一个信道上传输；       捎带/载答（piggybacking）：暂时延迟待发确认，以便附加在下一个待发数据帧的技术。 ·优点：充分利用信道带宽，减少帧的数目意味着减少“帧到达”中断； ·缺点：带来的问题：复
TCP协议的学习（六）滑动窗口 停止等待 退后N帧 选择重传
热门推荐
唯一的信仰
04-18 2万+
滑动窗口 停止等待 退后N帧 选择重传
3.4.3 多帧滑动窗口和后退N帧协议（GBN）
09-06 1万+
在后退N帧式ARQ中，发送方不需要在收到上一帧的ACK后才能开始发送下一帧，而是可以连续发送帧。当接受方检测出失序的信息帧后，要求发送方重发最后一个正确接受的信息帧之后的所有未确认的帧；或者当发送方发送了N个帧后，若发现该N个帧，若发现该N个帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不又重传该出错帧及随后的N个帧。换句话说，接受帧只允许按顺序接受帧。
[计算机网络] 后退 N 帧协议 (GBN) 和重传协议 (SR) 的滑动窗口大小的最大值计算
PriceCheap的博客
05-16 4880
1. 后退 N 帧协议 (GBN) 的发送窗口 这个文章的最后说明了后退 N 帧协议 (GBN) 的发送窗口为什么 ≤ 2^n-1 https://blog.csdn.net/OOFFrankDura/article/details/79858712 他明确了 ACKn 的意义是：已经收到了序号为 n 的帧，请求发送序号为 n+1 的帧 并且指出最坏的情况是：发送窗口发送了窗口内所有的帧，接收端收到了发送端发送的所有的帧，但接收端发送的 ACKn 全部丢失，发送端从窗口第一个帧超时重传 对于窗口长度为 2^
TCP 滑动窗口协议/1比特滑动窗口协议/后退n协议/选择重传协议
郭晓东的专栏
01-05 6468
本文转自 http://www.cnblogs.com/ulihj/archive/2011/01/06/1927613.html 滑动窗口协议     一图胜千言，看下面的图，简单解释下：     发送和接受方都会维护一个数据帧的序列，这个序列被称作窗口。发送方的窗口大小由接受方确定，目的在于控制发送速度，以免接受方的缓存不够大，而导致溢出，同时控制流量也可以避免网络拥塞。下面图中的4,5
计算机网络 - 链路层: 后退N帧协议GBN
weixin_46441425的博客
04-25 3315
Linux网络工具“瑞士军刀“集合
分享不一样的技术，与你一起共同成长!
07-26 316
下面结合之前的一些使用经验为大家介绍一下一些经典应用场景下，这个网络命令工具如何使用的。例如怎么查看当前服务器监听哪些端口、连接目标主机端口情况如何?平常我们在进行Linux服务器相关运维的时候，总会遇到一些网络相关的问题。我们可以借助这些小巧、功能强悍的工具帮助我们排查问题、解决问题...
S5730举例
最新发布
jjjxxxhhh123的博客
07-27 938
例子： 假设在校园网络中，某些交换机之间存在多个连接（可能是多个光纤），如果没有STP，这些多个连接可能导致数据包在网络中无限制地传输，形成网络风暴，导致整个网络瘫痪。PIM-SM通过仅在需要时在网络中传输组播数据包，减少网络带宽的占用，提高数据传输效率。[sysname-GigabitEthernet0/0/1] ospf cost 10 // 设置接口的OSPF成本，影响路径选择。综上所述，这些网络技术和配置在大学校园网络中起到关键作用，确保网络运行高效、安全和可靠，同时满足用户的多样化需求。
MyBatis-3.4.3官方文档-用户指南
发布于2017年4月8日的MyBatis-3.4.3官方文档是最新版本，该文档提供了全面而详细的指南，涵盖了MyBatis的各个方面和功能。 文档的目录结构非常清晰，方便读者快速定位所需的信息。首先是关于MyBatis的介绍，包括其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值