图解回退N帧协议（GBN）- 窗口为什么是2^N-1？

最新推荐文章于 2025-03-26 19:33:12 发布
原创 最新推荐文章于 2025-03-26 19:33:12 发布 · 3.6k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#计算机网络

博客探讨了GBN协议中接收窗口大小为1的原因，并以此为基础，解释了多帧滑动窗口和选择重传（SR）协议中接收窗口不应超过ACK序号范围一半的逻辑，强调了网络协议中顺序接收的重要性。

牢记GBN的接收窗口大小为1,切按顺序接收！
在这里插入图片描述按照这个逻辑同理，可以得到为什么多帧滑动窗口与选择重传（SR）协议中接收窗口大小不应超过ACK序号范围的一半。

计算机网络——数据链路层-可靠传输的实现机制：回退N帧协议GBN（无差错情况、累积确认、有差错情况、发送窗口尺寸）
li13437542099的博客
12-16 3033
本篇我们介绍回退N帧协议，该协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送分组的个数。举例说明：假设采用3个比特给分组编序号，因此序号的取值范围是0-7，如上图所示，那是收发双方各自的分组序号，当序号增加到7时，下一个序号又从0开始。发送方要维持一个发送窗口，序号落在发送窗口内的数据分组可被连续发送；而不必等收到接收方的相应确认分组后再发送，发送窗口的尺寸即为。对于本例，其取值范围是，其中的3是构成分组序号的比特数量，本例取的值为5。如果WT的值取为1，则是停止-等待协议。
计网笔记 数据链路层 (1-2) 封装成帧、差错控制、流量控制与可靠传输、停止等待协议、后退N帧协议（GBN）、选择重传协议（SR）
weixin_43896452的博客
05-13 4517
1、结点：主机、路由器2、链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。3、数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。4、帧：链路层的协议数据单元，封装网络层数据报。数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送网络层给的数据报。<注意>在分析数据链路层时，看成水平方向的数据链路层数据传输。数据链路层在物理层提供服务的基础上向网络层提供服务。
可靠传输的实现机制——回退N帧协议GBN（Go Back N）
Gnomeshgh的博客
04-24 2万+
可靠传输的实现机制——回退N帧协议GBN(Go Back N) 因为使用停等协议的发送方式，在发送过程中，信道利用率很低，如果出现超时重传，则信道利用率更低 如果可以同时发送很多个数据分组，采用一种流水线式的传输方式，可以调高信道的利用率 过程分析 采用三个比特给分组编序号，既序号为0~7 发送窗口的大小为07，接收窗口的大小也为07 序号落在发送窗口内的数据分组可以被连续发送，不必等到收到接收方的确认分组后再发送 发送窗口的尺寸几位Wt，1<Wt<=2的位数次方-1。这里的位数是给
回退N帧协议(GBN)有差错情况下的详细流程
m0_74110156的博客
03-26 1183
选择性丢弃接收方只接受按序到达的分组任何不符合期望序号的分组都会被丢弃，即使它们是正确的累计确认确认号n表示序号n及之前的所有分组已正确接收这减少了确认分组的数量，但在出错时会导致更多的重传重传触发机制超时重传: 分组的计时器超时重复ACK触发: 连续收到多个相同的确认号全窗口重传一旦检测到错误，发送方重传从出错分组到窗口末尾的所有分组这就是"回退N帧"的由来 - 需要回退到出错的地方，重新发送多个分组效率考量在低错误率的信道上，GBN协议效率高。
计算机网络-为什么回退N协议、选择重传协议需要使用2^n-1
FrankDura的博客
04-08 5968
基础 在阅读此文之前请务必确保您已经了解回退N协议、选择重传协议的整体思路。 解析 不妨假设使用了2^n作为窗口。这里n取3. 按照我们的假设发送方“一组”信息一共有8个（2^3=8）。发送方这些信息的编号：0-7。 当sender发送了0号后，接收方返回ACK1（也即：0号信息我收到了，请你发送1号信息吧！）。结果由于传输原因，这个ACK1丢失了！ 注意此时sender还在继续发...
TCP 滑动窗口协议/1比特滑动窗口协议/后退n协议/选择重传协议
郭晓东的专栏
01-05 6903
本文转自 http://www.cnblogs.com/ulihj/archive/2011/01/06/1927613.html 滑动窗口协议     一图胜千言，看下面的图，简单解释下：     发送和接受方都会维护一个数据帧的序列，这个序列被称作窗口。发送方的窗口大小由接受方确定，目的在于控制发送速度，以免接受方的缓存不够大，而导致溢出，同时控制流量也可以避免网络拥塞。下面图中的4,5
3.4.1 计算机网络之流量控制（停止-等待协议、滑动窗口、后退N帧协议GBN、选择重传协议SR）、滑动窗口、可靠传输机制
热门推荐
BitHachi
03-17 2万+
文章目录0.思维导图1.什么是流量控制？2.什么是可靠传输机制？3.什么是滑动窗口机制？4.停止-等待协议（1）为什么要有停止-等待协议？（2）研究停止等待协议的前提（3）停止-等待协议有几种应用情况？1️⃣ 无差错2️⃣ 有差错情况① 数据帧丢失或检测到帧出错② ACK确认帧丢失② ACK确认帧迟到超时（4）停止等待协议性能分析5.多帧滑动窗口与后退N帧协议（GBN）（1）后退N帧协议（GB...
【动图讲解】计算机网络之回退N步与选择重传
qq_44807642的博客
11-13 1万+
1.流水线可靠数据传输协议 rdt3.0（reliable data transfer）实现了正确的功能，但是他的性能并不出色，这是因为他是一个停等协议。发送方在接收到接收方传回来的ACK前已经一直没有事做了。 等待时间过长，这会造成资源的极大浪费。 而解决这个问题的简单方法就是不以停等方式运行，运行发送方发送多个分组而无需等待确认。因为许多从发送方向接收方输送的分组可以被看成是填充到一条流水线，...
【计算机网络】选择重传协议与后退N帧协议
小k要加油的博客
08-21 6319
过程： 发送方每接受到一个确认帧，就向前滑动一个窗口，接收方每收到一个帧，就发送一个确认帧，并向前滑动一个窗口，现在因为2帧丢失，所以接收方没有收到2帧，则2帧后面的帧也无法移动，只能先进行缓存，待2帧的超时计时器超时后，发送方将重新发送2帧，此次接收方成功接受，2帧及之后收到确认的帧全部移动，等待发送方发送下一个帧，详细过程如下图。 问题：接收方如何确定收到的帧是重传帧还是新帧？ 左图，假设接收方发出的三个确认帧0、1、2帧全部丢失，则当0帧的超时计时器超时后，发送方会重新发送一个...
【计算机网络Part 2】数据链路层
weixin_62633072的博客
07-04 2204
帧定界 帧头和帧尾中包含有重要的控制信息，帧头和帧尾的作用之一就是帧定界 PPP帧在帧头和帧尾进行帧定界： 以太网V2的MAC帧进行帧定界时，需要添加前导码，每个帧之间存在帧间间隔（96比特时间）： 透明传输： 是指数据链路层对上层交付的传输数据没有任何限制（即使控制字符在帧数据中，也当做不存在去处理）。 面向字节的物理链路使用字节填充（或称字符填充）的方法实现透明传输。 即在控制字符前面加上转义字符ESC 。 面向比特的物理链路使用比特填充的方法实现透明传输。 比如在每五个1之后加上一个0。帧的传输效率
计算机网络第三章——数据链路层（仅记录我所认为重要的知识点）
qq_51553982的博客
03-29 4343
计算机网络第三章——数据链路层数据链路层使用的信道类型点对点信道广播信道数据链路层位置数据链路层的3个基本问题数据链路和帧链路数据链路数据链路层传输的是帧封装成帧透明传输问题差错检测误码率循环冗余检验冗余码计算帧检验序列FCS接收端CRC检验可靠传输停止等待协议自动重传请求ARQ连续ARQ限制连续发送的数目回退n帧协议（Go-Back-N）选择重传协议数据链路层的可靠传输PPP点对点协议PPP的特点PPP协议组成PPP协议的帧格式PPP协议的同步和异步传输同步传输零比特填充异步传输字符填充PPP工作状态广播
滑动窗口大小为什么不能是2的n次方大小
晊恦的博客
08-13 1837
滑动窗口大小不能等于2的n次方。
计算机网络-后退N帧协议(GBN)窗口大小
hsh450633367hsh的博客
07-27 1764
计算机网络-后退N帧协议(GBN)窗口大小 转载自：https://upscfever.com/upsc-fever/en/gatecse/en-gatecse-chp97.html 当使用 nnn 比特对帧进行编号的时候，发送窗口的大小应该小于 2n−12^n-12n−1 具体解释如下： Window size for Go-Back-N ARQ We choose m = 2, which means the size of the window can be 2m−12^m - 12m−1, o
使用GBN协议的时候，发送窗口与接收窗口如何计算？
caicai0802的博客
10-31 1557
使用GBN协议的时候，发送窗口与接收窗口如何计算？
关于滑动窗口协议为什么发送窗口与接收窗口之和要小于或等于2^n
MCCreeper的博客
11-19 4498
发送窗口与接收窗口之和小于2^n主要就是为了防止这种情况的发生：接收方的ACK总是丢失，进而导致发送窗口不动，而接收窗口不断接收数据被“挤”到发送窗口之后（接收窗口会一直运动直到接收窗口的开头正好再发送窗口的尾部之后），如果发送窗口与接收窗口之和的长度大于2^n，将序号空间考虑为一个环，发送窗口与接收窗口连接起来后会“套圈”，导致发送窗口在不断发送的“老帧”能落在发送窗口不断移动后出现的同序号的“新帧”槽位中。只要避免这种“套圈”现象，也即发送窗口与接收窗口之和小于或等于2^n即可。
回退n帧协议(基于Opnet)
alchemystar的专栏
05-02 1872
/* Process model C form file: Pro5_proc.pr.c */ /* Portions of this file copyright 1986-2008 by OPNET Technologies, Inc. */ /* This variable carries the header into the object file */ c
【计算机网络】第三章——回退N帧协议
m0_74352571的博客
05-28 4026
【计算机网络】第三章——回退N帧协议
后退N帧协议（GBN）
weixin_44915226的博客
03-26 7593
前言： GBN协议和SR协议，都是为了提高信道利用率。   流水线技术 在流水线技术中： 1.发送方需要缓存多个分组，可以发送多个分组。 2.如果发生帧丢失或者帧差错，那么就会用到帧的副本。（后文会提及）。我们需要更大的空间来存放这些副本。   后退N帧协议中的滑动窗口 建议大家认真看下图： 窗口的移动： 原来的发送窗口中是0~5帧，发送0帧之后，如果接收窗口接收到0帧，窗...
后退N帧协议(GBN协议)
weixin_58133735的博客
04-12 1万+
计算机网络中的数据链路 层的协议
回退n帧协议（gbn）的工作方式
最新发布
06-17
### 回退N帧协议（GBN）的工作原理 回退N帧协议（Go-Back-N Protocol, GBN）是一种用于数据链路层的滑动窗口协议，主要用于确保数据在不可靠信道上的可靠传输。其核心思想是通过引入发送窗口和接收窗口的概念来实现高效的数据传输和错误恢复。 #### 发送窗口与接收窗口 GBN 使用发送窗口允许发送方一次发送多个数据帧而无需等待每个帧的确认。接收方则使用接收窗口来确定是否接受传入的帧。接收窗口的大小通常为1，这意味着接收方只能按顺序接收帧[^2]。 #### 工作机制 1. **发送过程**：发送方可以在发送窗口内连续发送多个帧，直到窗口填满或没有更多数据需要发送。 2. **确认机制**：接收方接收到正确的帧后会向发送方发送确认（ACK）。如果帧损坏或丢失，则不会发送确认。 3. **错误恢复**：当发送方检测到超时（即未在规定时间内收到确认），它将重新发送从最后一个被确认的帧开始的所有帧。这种行为被称为“回退N”，其中N表示需要重传的帧数[^3]。 #### 超时与重传 超时设置对于GBN至关重要。如果发送方未能在指定时间内收到某个帧的确认，它会假设该帧及其之后的所有帧都已丢失或损坏，并从该帧开始重新传输所有帧。这种策略虽然简单，但在高误码率或网络拥塞的情况下可能导致不必要的重传[^4]。 #### 示例代码 以下是一个简单的伪代码示例，展示GBN的基本逻辑： ```python def gbn_sender(window_size, timeout): base = 0 # 指向最早未被确认的帧 next_seq_num = 0 # 下一个要发送的帧序号 while base < total_frames: if next_seq_num < base + window_size and next_seq_num < total_frames: send_frame(next_seq_num) next_seq_num += 1 ack = wait_for_ack(timeout) # 等待确认消息 if ack is not None and ack >= base: base = ack + 1 # 更新窗口的起始位置 else: retransmit_from(base) # 如果超时或确认无效，则回退并重传 ``` #### 优点与缺点 - **优点**：GBN 的实现相对简单，适用于低误码率的环境。 - **缺点**：在高误码率或网络拥塞情况下，可能会导致大量不必要的重传，从而降低效率[^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大大枫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值