计网 | GBN、SR协议窗口大小和序号的关系

最新推荐文章于 2024-04-21 15:17:10 发布
最新推荐文章于 2024-04-21 15:17:10 发布
阅读量2.3k 收藏 11
点赞数 5
分类专栏： 计算机网络 文章标签： 408 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47187147/article/details/127571298
版权
博客介绍了限制产生的三点原因，包括分组序号有限、接收方ACK有丢失可能以及超时重传机制，还提及了GBN和SR相关内容，这些均与信息技术领域的网络传输机制有关。

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

 

导致限制产生源于以下三点：

  • 分组序号有限
  • 接收方 ACK 有丢失可能
  • 超时重传机制

 

GBN

 

 

 SR

 

 

GBN与SR的窗口大小与数据分组序号的关系
volica的博客
05-30 1530
SR：发送端窗口和接收端窗口均小于等于序号空间的一半即 N/2 GBN：发送端窗口小于等于N-1，接收端窗口等于1.
对于SR协议而言，为什么滑动窗口长度必须小于或等于序号空间大小的一半？
qq_53578500的博客
08-19 3280
则第二种情况的分组0会变成分组5，发现在分组[rcv_base - N，rcv_base - 1]范围内没有发现对于的分组序号，所以是肯定能够区分滴👍。但是从接收方来看，它会认为是发送方重传的分组即在分组==[rcv_base - N，rcv_base - 1]==范围内，就会直接返回ACK，而不会做其它处理。接收方正常接收到3个分组，但是在响应给发送方时，对前3个分组的ACK丢失，因此在发送方超时重传时间到后，发送方会重传这些分组，接收方下一步要重新接收序号为0的分组，即第一个发送分组的副本。
GBN协议和SR协议关于窗口大小的分析
Red_Fox___的博客
06-20 2302
GBN协议和SR协议关于窗口大小的分析
(小白)学习记录---计算机网络---滑动窗口协议：发送窗口大小与序号空间大小关系
热门推荐
jiang少的博客
04-20 2万+
1.概念 发送窗口：假设发送方可连续发送帧，那么发送窗口为发送方已发送但待确认帧的最大个数。比如发送窗口为8，那么发送方如果已经有8个帧没有得到确认，就必须等待某个确认帧到达后才可以继续往下发送帧。 序号：因为可靠数据传输的重传机制，所以必不可免的会产生重复帧问题，这时就需要对发送方的数据帧和接收方的确认帧标明序号。一般序号采用n位二进制的形式，比如3位二进制(000-111)可以表示序号0-7，所以可以使用的序号空间大小为8。如果n位二进制，则序号空间大小为2n，序号最大值MAX_SEQ为2n-1。 累
计算机网络 知识点总结
BLOG of iJX
06-28 2726
第一章 1、计算机网络：把不同地理范围内的若干台具有独立处理能力的计算机用传输介质连接在一起，并配备以完备的网络操作系统，使之能数据传输、设备共享。Or是一些相互连接的、自治的计算机的集合。 2、网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由语法、语义和时序（同步）三个要素组成。 3、分组交换：单个分组传送到相邻节点，存储下来后查找转发表，转发到下一个节点。 4、时延：数据从网络的一...
[计算机网络] 后退 N 帧协议 (GBN) 和重传协议 (SR) 的滑动窗口大小的最大值计算
PriceCheap的博客
05-16 5292
1. 后退 N 帧协议 (GBN) 的发送窗口 这个文章的最后说明了后退 N 帧协议 (GBN) 的发送窗口为什么 ≤ 2^n-1 https://blog.csdn.net/OOFFrankDura/article/details/79858712 他明确了 ACKn 的意义是：已经收到了序号为 n 的帧，请求发送序号为 n+1 的帧 并且指出最坏的情况是：发送窗口发送了窗口内所有的帧，接收端收到了发送端发送的所有的帧，但接收端发送的 ACKn 全部丢失，发送端从窗口第一个帧超时重传 对于窗口长度为 2^
计算机网络笔记（5） 传输层滑动窗口协议（GBN、SR）
mosun_zgs的博客
03-19 4504
观看MOOC（哈尔滨工业大学 聂兰顺）课程+杨振启的《计算机网络》总结的笔记
SR和GBN的区别
qq_53578500的博客
08-19 6979
对此，GBN协议的处理方式接收方可能会缓存分组n + 1，等到分组n收到并交付后，再将该分组交付到上层。可以发现：2号分组在发送的过程丢失了，在后面发送分组4和分组5的时候，接收方发现了序号没有按序，所有就丢掉了接收的报文。直到发送方重传2号分组后，才正常的接收了后面的分组。n、n+1的分组，假如n+1的分组先于n的分组收到，那么根据前面所说会就会丢弃序号为n + 1的分组，这样就效率太低了✖。==，通过控制窗口的大小来控制发送方发送的速率，并且在滑动窗口这个机制的前提下，能够为数据的可靠传输做出保证。
流水线技术下的滑动窗口协议（GBN）和选择重传（SR）
qq_46045632的博客
01-26 1463
流水线技术对可靠数据传输协议带来如下影响: 必须增加序号范围,因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 协议的发送方和接收方两端也许必须缓存多个分组。发送方最低限度应当能缓冲那些已发送但没有确认的分组。接收方或许也需要缓存那些已正确接收的分组。 所需序号范围和对缓冲的要求取决于数据传输协议如何处理丢失、损坏及延时过大的分组。解决流水线的差错恢复有两种基本方法是:回退N步（GBN)和选择重传(SR)。 回退N步 在回退N步（GBN)协议中，允许发送方发
【流水线：提高链路利用率，GBN,SR】
最新发布
forever_youyang的博客
04-21 1529
Go-back-N发送端最多在流水线中有N个未确认的分组接收端只是发送累计型确认cumulative ack接收端如果发现gap，不确认新到来的分组发送端拥有对最老的未确认分组的定时器只需设置一个定时器当定时器到来时，重传所有未确认的分组发送端最多在流水线中有N个未确认的分组接收方对每个到来的分组单独确认individual ack（非累计确认）发送方为每一个未确认的分组保持一个定时器当超时定时器到时，只是重发到时的未确认的分组只发送ACK：对顺序接收的最高序号的分组。
链路层-滑动窗口协议-回退N帧协议-窗口大小选择问题
qq_25957237的博客
03-18 5576
问题 假设有N位比特可以用来表示帧的序列号，那么应用回退N帧协议的时候，窗口最大可以选择多少呢？ 答案 2^N-1 疑点 相信很多人的疑问都是，为什么窗口的最大值不可以是2^n呢？这里首先来用一个图来说明。 假设比特数为3，那么我们按照我们最原始的构想，设计了如上图所示的窗口。按照窗口发送的规则，窗口二第一个元素发送的条件是窗口一中的第0号元素被接受，也就是收到的ACK>=0。 当...
计算机网路：选择重传协议SR
weixin_50473876的博客
02-28 917
对于数据帧，收一个确认一个。只重传出错的帧。接受方有缓存。
流水线可靠数据传输协议；回退N步GBN（滑动窗口协议）；选择重传SR
Unique-You的博客
05-15 2万+
rdt 3.0 协议性能分析 假设有两台主机，分别位于美国西海岸和东海岸，它们之间的往返传播实验 RTT 大约为 30ms，假定它们通过一条速率 R 为 1Gbps 的信道相连。包括首部字段和数据的分组长 L 为 1000 bytes(8000 bits)，所以发送一个分组进入 1Gbps 链路实际所需时间是： t_trans = L / R = (8000 bit/pkt) / (10^9 ...
使用GBN协议的时候，发送窗口与接收窗口如何计算？
caicai0802的博客
10-31 1350
使用GBN协议的时候，发送窗口与接收窗口如何计算？
计算机网络——滑动窗口
qq_57205114的博客
03-27 4974
背景 当网络通信中每个数据包都需要确认应答，那么包的往返时间越长，网络的吞吐量就会越低，所以TCP引入了窗口这个概念。 窗口大小 窗口大小就是无需确认等待应答的最大连续发送的数据量。窗口大小由TCP头部的Window字段决定。 窗口传输丢包 假设此时发送三个数据包，分别为1,1461和2921三个，那么这三个数据包不需要等待ack包确认就可以发送下一个数据包，这样即使中间有一个ack丢失了，只要后续的ack能传输到，也能证明丢失的回应对应的数据包已经...
计算机网络——滑动窗口协议的窗口大小
Mr_J0304的博客
04-27 1万+
在学习滑动窗口协议的时候，我在链路层的滑动窗口这吃了不少苦头，因为动态的窗口变化真的不适合看老师发的pdf（话说老师为什么不能发PPT非得发PDF？） 虽然后来摸索着看懂了不少，但是到了窗口大小的问题上又蒙圈了。在GBN（go back n）和SR（select repeat）中，我迷糊了特别久，最后终于搞明白了两者的区别 现在开始看问题：假设发送方和接收方约定好，发送的帧的编号总共有n=3位...
图解回退N帧协议（GBN）- 窗口为什么是2^N-1？
啊枫
01-02 3279
牢记GBN的接收窗口大小为1,切按顺序接收！ 按照这个逻辑同理，可以得到为什么多帧滑动窗口与选择重传（SR）协议中接收窗口大小不应超过ACK序号范围的一半。
主机甲通过128kbps 卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于 80%，帧序号的比特数至少是 （）
星空
07-03 1万+
主机甲通过128kbps 卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于 80%，帧序号的比特数至少是 （） 。 说明： 帧序号的比特数，是指帧中用于存放帧序号的位的大小，如果帧序号比特数为3，则可组成共有8个不同的发送序号，从000到111。当数据帧的发送序号为111时，下一个发送序号就又是000。 解：...
3.4.4 多帧滑动窗口与选择重传协议（SR）
09-06 1万+
为了进一步提高信道的利用率，可设法只重传出现差错的数据帧或者是计数器超时的数据帧。但此时必须加大接受窗口，以便先收下发送序号不连续但仍处在接受窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传ARQ协议。 在选择重传协议中，每一个发送缓冲区对应一个计时器，当计时器超时时，缓冲区的帧就会重传。另外该协议使用了比上述其他协议更有效的差错处理策略，即一旦接收方怀疑帧出错，就会
《滑动窗口协议的设计与实现-GBN与SR》
通过实验，我们深入理解了滑动窗口协议的基本原理，掌握了 GBN 协议和 SR 协议的工作原理，提高了我们设计和实现可靠数据传输协议的能力。 哈尔滨工业大学 《计算机网络》实验报告 姓名：许家乐 学号：1150310329 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

西皮呦

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

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

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

打赏作者

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

抵扣说明：

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

余额充值