【计算机网络】选择重传协议与后退N帧协议

最新推荐文章于 2023-12-01 12:16:45 发布
最新推荐文章于 2023-12-01 12:16:45 发布
阅读量5.7k 收藏 23
点赞数 2
分类专栏： 学习笔记 文章标签： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KK_1657654189/article/details/119846033
版权
本文详细介绍了选择重传协议和后退N帧（GBN）协议的工作原理。选择重传协议中，接收方通过超时计时器判断重传帧，最大发送窗口为2n-1，以避免错误接收。GBN协议中，发送方根据ACK和超时事件响应，接收方维持expectedseqnum以确保按序接收。这两种协议在提高信道利用率和保证数据正确性方面各有优缺点。
摘要由CSDN通过智能技术生成

选择重传协议图解：

 发送方每接受到一个确认帧，就向前滑动一个窗口，接收方每收到一个帧，就发送一个确认帧，并向前滑动一个窗口，现在因为2帧丢失，所以接收方没有收到2帧，则2帧后面的帧也无法移动，只能先进行缓存，待2帧的超时计时器超时后，发送方将重新发送2帧，此次接收方成功接受，2帧及之后收到确认的帧全部移动，等待发送方发送下一个帧，详细过程如下图。

 问题：接收方如何确定收到的帧是重传帧还是新帧？

 左图，假设接收方发出的三个确认帧0、1、2帧全部丢失，则当0帧的超时计时器超时后，发送方会重新发送一个0帧

右图，假设接收方发出的三个确认帧0、1、2帧中，0、1帧已全部发送并接收，2、3帧也发送了确认帧但还在路上ÿ

最低0.47元/天 解锁文章
咩咩_10538769
关注
专栏目录
回退N步（GBN）与选择重传（SR）
MSY的博客
08-13 3032
出现这两种协议的前提：停等协议，信道效率低。 回退N步 与停等协议不同，这里的发送窗口是N（<=(2^m)-1)， 这里的m是假设数据帧m=3,窗口N=7。 现在假设接收方的窗口为1. 发送方一次发送假设6个数据帧， 1 2 3 4 5 6 但是接收方接收到的第2个数据帧出了错，接收方接收的数据为， 1 3 4 5 6 此时，发送方就需要从第二个数据帧开始重发数据给接收方，如下， 2 3 4 5 6 而此时发送方先舍弃掉错误的第二个数据帧，此时只有数据帧1， 1 再次接收发送方的数据，
3.1.4.3 选择重传协议（SR）
inv1796915552的博客
09-18 2623
3.1.4.3 选择重传协议（SR） GBN协议的弊端：累计确认--->批量重传。 可不可以只重传出错的帧？ 解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。 1.选择重传协议中的滑动窗口示意图 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ytaSi7tS-1600443350122)(img_net/3/3.6.png)] 2.SR发送方必须响应的三件事 1.上层的调用 从上层收到数据后，SR发送方检查下
GBN(后退n帧协议)与SR(选择性重传协议)
jziwjxjd的博客
06-04 4697
索引后退N\rm NN帧协议GBN\rm GBNGBNGBN\rm GBNGBN发送方GBN\rm GBNGBN接收方选择性重传协议SR\rm SRSRSR\rm SRSR发送方SR\rm SRSR接收方 后退N\rm NN帧协议GBN\rm GBNGBN GBN\rm GBNGBN发送方 Ⅰ.上层调用 上层要发送数据时,发送方先检查发送窗口是否已满。 如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示窗口已满. Ⅱ.收到ACK\rm ACKACK GBN\rm GBNGBN协
TCP窗口
weixin_33918357的博客
08-17 226
什么是滑动窗口协议？ 一图胜千言，看下面的图。简单解释下，发送和接受方都会维护一个数据帧的序列，这个序列被称作窗口。发送方的窗口大小由接受方确定，目的在于控制发送速度，以免接受方的缓存不够大，而导致溢出，同时控制流量也可以避免网络拥塞。下面图中的4,5,6号数据帧已经被发送出去，但是未收到关联的ACK，7,8,9帧则是等待发送。可以看出发送端的窗口大小为6，这是由接受端告...
计算机网络 王道考研2021 第三章：数据链路层 -- 滑动窗口协议：后退N帧协议(GBN)、选择重传协议(SR)
天行健 君子以自强不息，地势坤 君子以厚德载物。
11-26 1508
1. 后退N帧协议(GBN) 1.1 GBN发送方必须响应的三件事 1.2 GBN接收方要做的事 1.3 运行中的GBN 1.4 滑动窗口长度 1.5 小结 1.6 性能分析 1.7 例题 习题1： 习题2： 1.8 小结 2. 选择重传协议(SR) 2.1 GBN协议的弊端 2.2 选择重传协议中的滑动窗口 2.3 SR发送方必须响应的三件事 2.4 SR接收方要做的事 2.5 滑动窗口长度 2.6 练习 2.6 SR协议重点总结
选择性重传
加载中...
05-20 4895
用管道化技术发送帧面临的新问题出错情况：连续发送W个数据帧，其中有一帧出错，但其后续帧被成功发送接收方的接收策略选择：丢弃错帧，缓存后续正确接收帧发送方的重传策略选择：只重发出错帧协议6：选择性重传接收窗口存储差错帧后继的所有正确帧发送方只重传差错帧接收方接收重传帧，按正确顺序将分组提交网络层选择重传协议的工作原理回退n帧和选择性重传的比较回退n帧发送方需要较大的缓冲区，适合出错率低的信道选择性重...
计算机网络——流量控制(停止-等待协议、后退N帧协议、选择重传协议)
Hariod的博客
04-08 2397
流量控制与滑动窗口是数据链路层的重要内容。当发送方较高的发送速度与接收方较低的接收速度不匹配时会造成传输出错，所以需要进行流量控制。我们需要明白一点，在数据链路层流量控制是点到点的，而在传输层流量控制是端到端的。 数据链路层流量控制手段:接收方收不下就不回复确认，当接收方还收得下时就会回复，然后发送方就会接着发送 传输层流量控制手段:接收端给发送端一个窗口公告 停止-等待协议 在数据的传输过...
【计算机网络】数据链路层可靠传输机制的三大协议：停止等待协议SW、后退N帧协议GBN、选择重传协议SR
qq_45596525的博客
03-06 2211
停止等待协议SW、后退N帧协议GBN、选择重传协议SR
[计算机网络] 后退 N 帧协议 (GBN) 和重传协议 (SR) 的滑动窗口大小的最大值计算
PriceCheap的博客
05-16 4951
1. 后退 N 帧协议 (GBN) 的发送窗口 这个文章的最后说明了后退 N 帧协议 (GBN) 的发送窗口为什么 ≤ 2^n-1 https://blog.csdn.net/OOFFrankDura/article/details/79858712 他明确了 ACKn 的意义是：已经收到了序号为 n 的帧，请求发送序号为 n+1 的帧 并且指出最坏的情况是：发送窗口发送了窗口内所有的帧，接收端收到了发送端发送的所有的帧，但接收端发送的 ACKn 全部丢失，发送端从窗口第一个帧超时重传 对于窗口长度为 2^
选择重传协议(计算机网络)
11-26
北邮计算机网络第一次实验（选择重传协议），该代码在ubuntu12.04下运行成功。。。欢迎大家下载 ↖(^ω^)↗
选择重传协议(计算机网络).rar
05-07
北邮计算机网络第一次实验（选择重传协议），该代码在ubuntu12.04下运行成功。
后退N帧协议中发送窗口的尺寸大小
李桥桉的博客
10-07 5938
用3比特即可编出8个不同的序号，发送端的帧编号是 0~7 ，因为序号是循环使用的，因此，序号虽然相同，但后8个帧都是新的帧。
停止等待 回退N帧 选择重传
qq_47529104的博客
03-08 1319
停止等待协议 1、发送下一个数据需要接收到先前的数据的ack 2、如果接收到损坏的数据需要发送nak通知发送端进行重传 3、如果发送端在发送数据的时候数据丢失，发送端需要启动重传计时器进行超时重传 4、如果接收者的ack丢失了，导致了超时重传，为了避免接收重复的报文，需要为报文打上序号 5、如果ack延时到达发送者，为了区分不同数据的ack，我们也同样需要为ack打上序号 停止等待协议的信道利用率 Td/RTT+Td+Ta（其中Td代表了数据的发送时间，RTT代表往返时间，Ta代表接收
数据链路层之流量控制和可靠传输机制（停止-等待协议、后退N帧协议（GBN）、选择重传协议（SR））
最新发布
哥的时代，为你保驾护航
12-01 894
较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。数据链路层流量控制手段:接收方收不下就不回复确认。数据链路层流量控制手段:接收方收不下就不回复确认。可靠传输:发送端发啥，接收端收啥。流量控制:控制发送速率，使接收方有足够的缓冲空间来接收每一个帧流量控制（收不下就不给确认，想发也发不了)可靠传输（发送方自动重传)1、累积确认（偶尔捎带确认)
计算机网络（19）数据链路层：停止-等待协议、后退N帧协议、选择重传协议
热门推荐
李白
05-09 1万+
1、流量控制 流量控制涉及对链路上的帧的发送速率的控制，以使接收方有足够的缓冲空间来接收每个帧。例如，在面向帧的自动重传请求系统中，当待确认帧的数量增加时，有可能超出缓冲存储空间而造成过载。流量控制的基本方法是接收方控制发送方发送数据的速率，常见的方式有两种： 1.1、停止-等待流量控制基本原理 发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，那么发送方必须一直等待。每次只允许发送一帧，然后就陷入等待接
计算机网络数据链路层 --- 选择重传协议（SR）
Michael__Wu的博客
09-19 8484
引言 GBN协议的弊端 累计确认，从而导致某一帧错误后会批量重传。 可行的解决方案 可以只重传出错的帧，设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。这也就是选择重传协议SR。 SR中的滑动窗口 如图所示为SR中的发送窗口，假设此时3的确认帧已经收到： 可分为以下部分： 发送完被确认的：01 发送完等待确认的：24 目前可发送：5 不可发送的：其余的 再看接收方（假设此时5号帧没有收到）： 希望收到还未收到：5号帧 收到且确认的：6号帧 等待接收的：7
选择重传协议（SR）
xiaotai1234的博客
08-02 2052
选择重传协议（SR） 1.GBN协议的弊端 2.选择重传协议中的滑动窗口 3.SR发送方必须响应的三件事 4.SR接收方要做的事 5.运行中的SR 6.滑动窗口长度 7.SR协议重点总结 8.总结
后退n帧协议（gbn）
09-02
后退N帧协议（GBN）是在停止-等待协议的基础上进行改进的一种协议。它是一种滑动窗口协议，用于在发送方和接收方之间进行可靠的数据传输。在GBN协议中，发送方可以连续发送多个帧，而不需要等待确认。发送方维护一个发送窗口，其中包含了已发送但未收到确认的帧。接收方按序接收帧，并发送累计确认，告知发送方该窗口中的帧已经成功接收。如果发送方在超时时间内没有收到确认，那么它会重传窗口中的所有帧。 在GBN协议中，发送方的数据分类可以分为两类：已发送但未确认的帧和未发送的帧。发送方需要响应的事件包括累计确认和超时发送机制。接收方需要响应的事件包括按序接收和确认帧发送机制。 GBN协议的运行细节包括发送方和接收方之间的数据传输和确认机制。发送方的发送窗口长度决定了可以连续发送的帧的数量。GBN协议的性能可以通过重传没有被确认的帧来衡量。 综上所述，后退N帧协议（GBN）是一种滑动窗口协议，用于在发送方和接收方之间进行可靠的数据传输。它通过允许发送方连续发送多个帧来提高传输效率，并通过确认和超时机制来确保数据的可靠传输。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【计算机网络】数据链路层 : 后退 N 帧协议 GBN ( 滑动窗口 | 发送窗口长度 | “发送方“ 累计确认、超时...](https://blog.csdn.net/han1202012/article/details/108070859)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值