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

最新推荐文章于 2024-05-28 06:45:18 发布
最新推荐文章于 2024-05-28 06:45:18 发布
阅读量3.3k 收藏 9
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 计算机网络 文章标签： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jiangchufeng123/article/details/122278427
博客探讨了GBN协议中接收窗口大小为1的原因，并以此为基础，解释了多帧滑动窗口和选择重传（SR）协议中接收窗口不应超过ACK序号范围一半的逻辑，强调了网络协议中顺序接收的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

链路层-滑动窗口协议-回退N帧协议-窗口大小选择问题
qq_25957237的博客
03-18 5613
问题 假设有N位比特可以用来表示帧的序列号，那么应用回退N帧协议的时候，窗口最大可以选择多少呢？ 答案 2^N-1 疑点 相信很多人的疑问都是，为什么窗口的最大值不可以是2^n呢？这里首先来用一个图来说明。 假设比特数为3，那么我们按照我们最原始的构想，设计了如上图所示的窗口。按照窗口发送的规则，窗口二第一个元素发送的条件是窗口一中的第0号元素被接受，也就是收到的ACK>=0。 当...
【动图讲解】计算机网络之回退N步与选择重传
热门推荐
qq_44807642的博客
11-13 1万+
1.流水线可靠数据传输协议 rdt3.0（reliable data transfer）实现了正确的功能，但是他的性能并不出色，这是因为他是一个停等协议。发送方在接收到接收方传回来的ACK前已经一直没有事做了。 等待时间过长，这会造成资源的极大浪费。 而解决这个问题的简单方法就是不以停等方式运行，运行发送方发送多个分组而无需等待确认。因为许多从发送方向接收方输送的分组可以被看成是填充到一条流水线，...
计算机网络-为什么回退N协议、选择重传协议需要使用2^n-1
FrankDura的博客
04-08 5804
基础 在阅读此文之前请务必确保您已经了解回退N协议、选择重传协议的整体思路。 解析 不妨假设使用了2^n作为窗口。这里n取3. 按照我们的假设发送方“一组”信息一共有8个（2^3=8）。发送方这些信息的编号：0-7。 当sender发送了0号后，接收方返回ACK1（也即：0号信息我收到了，请你发送1号信息吧！）。结果由于传输原因，这个ACK1丢失了！ 注意此时sender还在继续发...
TCP 滑动窗口协议/1比特滑动窗口协议/后退n协议/选择重传协议
郭晓东的专栏
01-05 6729
本文转自 http://www.cnblogs.com/ulihj/archive/2011/01/06/1927613.html 滑动窗口协议     一图胜千言，看下面的图，简单解释下：     发送和接受方都会维护一个数据帧的序列，这个序列被称作窗口。发送方的窗口大小由接受方确定，目的在于控制发送速度，以免接受方的缓存不够大，而导致溢出，同时控制流量也可以避免网络拥塞。下面图中的4,5
滑动窗口大小为什么不能是2的n次方大小
晊恦的博客
08-13 1737
滑动窗口大小不能等于2的n次方。
计算机网络-后退N帧协议(GBN)窗口大小
hsh450633367hsh的博客
07-27 1655
计算机网络-后退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
【计算机网络】选择重传协议与后退N帧协议
小k要加油的博客
08-21 6159
过程： 发送方每接受到一个确认帧，就向前滑动一个窗口，接收方每收到一个帧，就发送一个确认帧，并向前滑动一个窗口，现在因为2帧丢失，所以接收方没有收到2帧，则2帧后面的帧也无法移动，只能先进行缓存，待2帧的超时计时器超时后，发送方将重新发送2帧，此次接收方成功接受，2帧及之后收到确认的帧全部移动，等待发送方发送下一个帧，详细过程如下图。 问题：接收方如何确定收到的帧是重传帧还是新帧？ 左图，假设接收方发出的三个确认帧0、1、2帧全部丢失，则当0帧的超时计时器超时后，发送方会重新发送一个...
自动重传请求协议 ARQ
lena blog
08-22 3858
概述 是OSI中的数据链路层协议 传统的自动重传请求分为三种：停止-等待 ARQ(stop and wait)、回退N帧 ARQ(go-back-n)、选择重传 ARQ(selective repeat)。 优点：比较简单 。因而被广泛的应用在分组交换网络中。 缺点：通信信道的利用率不高，即信道还远远没有被数据比特填满；需要接收方发送ACK，这样增加了网络的负担也影响了传输速度，通过重复发送数据包来纠正错误的方法也严重的影响了它的传输速度。 停止等待 SW 工作原理：发送方每次发送一个分组后，不马上删
计算机网络第三章——数据链路层（仅记录我所认为重要的知识点）
qq_51553982的博客
03-29 4277
计算机网络第三章——数据链路层数据链路层使用的信道类型点对点信道广播信道数据链路层位置数据链路层的3个基本问题数据链路和帧链路数据链路数据链路层传输的是帧封装成帧透明传输问题差错检测误码率循环冗余检验冗余码计算帧检验序列FCS接收端CRC检验可靠传输停止等待协议自动重传请求ARQ连续ARQ限制连续发送的数目回退n帧协议（Go-Back-N）选择重传协议数据链路层的可靠传输PPP点对点协议PPP的特点PPP协议组成PPP协议的帧格式PPP协议的同步和异步传输同步传输零比特填充异步传输字符填充PPP工作状态广播
第三章：数据链路层（二）：三个协议
我不想学习但是必须学习
11-09 1028
流量控制与可靠传输机制 数据链路层的流量控制 较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。 数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。 数据链路层流量控制手段:接收方收不下就不回复确认。 传输层流量控制手段:接收端给发送端一个窗口公告。 链路层流量控制的方法 在链路层中，窗口的大小是固定的。 三者之间的关系如下图所示： 停止－等待协议 ...
使用GBN协议的时候，发送窗口与接收窗口如何计算？
caicai0802的博客
10-31 1406
使用GBN协议的时候，发送窗口与接收窗口如何计算？
关于滑动窗口协议为什么发送窗口与接收窗口之和要小于或等于2^n
MCCreeper的博客
11-19 4261
发送窗口与接收窗口之和小于2^n主要就是为了防止这种情况的发生：接收方的ACK总是丢失，进而导致发送窗口不动，而接收窗口不断接收数据被“挤”到发送窗口之后（接收窗口会一直运动直到接收窗口的开头正好再发送窗口的尾部之后），如果发送窗口与接收窗口之和的长度大于2^n，将序号空间考虑为一个环，发送窗口与接收窗口连接起来后会“套圈”，导致发送窗口在不断发送的“老帧”能落在发送窗口不断移动后出现的同序号的“新帧”槽位中。只要避免这种“套圈”现象，也即发送窗口与接收窗口之和小于或等于2^n即可。
回退n帧协议(基于Opnet)
alchemystar的专栏
05-02 1843
/* 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 3824
【计算机网络】第三章——回退N帧协议
后退N帧协议（GBN）
weixin_44915226的博客
03-26 7496
前言： GBN协议和SR协议，都是为了提高信道利用率。   流水线技术 在流水线技术中： 1.发送方需要缓存多个分组，可以发送多个分组。 2.如果发生帧丢失或者帧差错，那么就会用到帧的副本。（后文会提及）。我们需要更大的空间来存放这些副本。   后退N帧协议中的滑动窗口 建议大家认真看下图： 窗口的移动： 原来的发送窗口中是0~5帧，发送0帧之后，如果接收窗口接收到0帧，窗...
后退N帧协议(GBN协议)
weixin_58133735的博客
04-12 1万+
计算机网络中的数据链路 层的协议
GBN协议的最大窗口
Wang的博客
07-04 1万+
使用GBN协议，发送窗口的大小W的范围是1~2^n-1。即最大窗口是2^n-1。这里很容易记错为2^n，如下面这道题 正确答案是，最大窗口数为2^8-1=255,所以有（255x128x8）/30=8.704Kbps。 可以这么理解：以下假设采用n=2个比特位对帧编号，帧编号有0，1，2，3（00，01，10，11）4个： 当发送窗口最大值为2^n=2^2=4时： 发送方发送序号从0~...
计算机网络—后退N帧窗口大小
weixin_60628725的博客
08-01 6171
先给出结论:后退N帧(GBN)协议窗口最大为:(2*n)-1。 在理解为什么是(2n)-1之前，我们先要明白n代表啥，n表示采用n个比特对帧进行编号。比如n=2，那么给帧的编号数目为2n=2*2=4，即采用4个数字对帧进行编号，也就是012301230123如此循环重复。帧编号是一开始发送方和接收方就确定的。 接下来就是对发送窗口大小进行确定，发送窗口越大越好，所以先判断窗口为2n，也就是窗口大小=帧编号大小。如n=2，窗口为0123，帧编号为01230123…。 这时候当发送方发送出0123号帧，接收方均
可靠传输-回退N帧协议
misikamikirto的博客
08-09 481
发送方一次发送5个数据：1 0 7 6 5（5最先发送，所以最先到达），假设此时第5号元素误码（下图2），那么就会将5丢弃（下图3），那么此时 1 0 6 7 也与接收序号5 对不上（下图4），所以就会发送ACK4，表示之间确实收到的最后一个正确数据分组编号为4，那么有4个对不上，就会连续发送4次。在本例中，尽管序号为6,7,0,1的数据分组正确到达接收方，但由于5号数据分组误码不被接受，它们也“受到牵连”而不被接受，发送方还要重传这些数据分组，这就是所谓的Go=back=N (回退N)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

大大枫

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

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

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

打赏作者

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

抵扣说明：

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

余额充值