流水线机制与滑动窗口协议

最新推荐文章于 2023-06-19 23:17:51 发布
最新推荐文章于 2023-06-19 23:17:51 发布
阅读量1.7k 收藏 3
点赞数 1
分类专栏： 计算机网络技术 --------【传输层】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_20233867/article/details/78242170
版权
本文深入探讨了提高资源利用率的流水线机制，详细解析了滑动窗口协议，包括Go-Back-N(GBN)和Selective Repeat(SR)协议的工作原理。GBN协议中，发送方在接收到ACK前可连续发送分组，而SR协议通过缓存乱序分组实现了更高效的重传策略。两者都涉及到序列号管理和窗口尺寸的调整，以确保网络通信的可靠性。
摘要由CSDN通过智能技术生成

1 流水线机制：提高资源利用率

这里写图片描述

流水线协议

  • 允许发送方在收到ACK之前连续发送多个分组
    • 更大的序列号范围
    • 发送方和/或接收方需要更大的存储空间以缓存分组

这里写图片描述

2 滑动窗口协议

  • 滑动窗口协议: Sliding-window protocol
  • 窗口
    • 允许使用的序列号范围
    • 窗口尺寸为N：最多有N个等待确认的消息
  • 滑动窗口
    • 随着协议的运行，窗口在序列号空间内向前滑动
    • 滑动窗口协议：GBN, SR

最低0.47元/天 解锁文章
加油11
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
3.4.1 流量控制、可靠传输与滑动窗口机制
09-01 3454
流量控制涉及对链路上帧的发送速率的控制，以使接收方有足够的缓冲空间来接受每一个帧。例如，在面向帧的自动重传请求系统中，当待确认帧的数量增加时，有可能超出缓冲存储空间而造成过载。流量控制的基本方法是由接收方控制发送方发送数据的速率，常见的方式有两种：停止-等待协议和滑动窗口协议。 1.停止-等待流量控制基本原理 发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接受一帧，都
面试提问：流水线机制和滑动窗口协议？
weixin_43964308的博客
08-08 295
可靠传输的停等协议导致传输效率很差，有什么方式可以改进呢？ 可以使用流水线传输：允许发送方在收到 如图所示，停等协议，在接收到用户的确认信息之前，一直处于空闲转台，信道的利用效率很低。为此我们可以使用流水线的机制提高效率，也就是在等待过程中接着发送若干分组，同时在信道中传播。 这要求要有更大的序列号范围，同时要求发送方和接收方拥有更多的缓存空间。 常见的滑动窗口协议有两种：GBN和SR ...
流水线可靠数据传输协议
weixin_42374938的博客
07-22 931
在构造可靠传输协议那一篇我们知道rdt3.0的利用率是非常低的，为了解决利用率问题我们用流水线技术取解决。 流水线：发送方允许发送多个“在路上的”，还没有确认的报文。 在这个过程中序号数目的范围必须增加，在发送方/接收方必须有缓冲报文。 流水线技术有两个通用形式： （1）回退N帧法 （2）选择重传 如下图，流水线主要是为了增加利用率。 回退N帧和选择重传主要取决于传输协议如何处理丢失、损坏以及时延过大的分组。 一、回退N帧法 发送方做的动作是将发送但未被确认的分组设为最大的N。允许N个连续的没有应答的分组进
可靠传输-流水线协议 (GBN与SR)
weixin_42369760的博客
01-08 2171
介绍流水线协议
计算机网络：流水线协议（Pipelined protocols）【Go-Back-N（GBN）, Selective Repeat （SR）】
SongXJ的博客
06-17 3580
Go-Back-N（GBN）返回N 窗口大小为N，最多允许N个分组未确认 ACK(n),则表示确认从开始到 n（包含n）的序列号全部正确接收 空中在传的分组设置一个Timer计时器，处理超时，如果收到了timeout(n)事件，那么会重传的是 n 以及 n 以后的所有分组（尽管后面的可能已经收到了，这就是回退，回退到n开始传，GBN） Selective Repeat （SR）选择重传 GBN缺陷，累积确认机制导致回退到N，重复传了很多。SR 解决了这个缺陷。 对每个分组分别确认，不再只接收期望的，
计算机网络-传输层（2）流水线协议和滑动窗口协议
07-05 359
流水线技术允许发送方在收到ACK之前连续发送多个分组： （1）必须增加序号范围，因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 （2）协议的发送方和接收方要能缓存多个分组。发送方至少要能缓存那些已发送但没有确认的分组，接收方可能要缓存那些已正确接收的分组。 （3）所需序号范围和对缓冲的要求取决于数据传输协议如何处理丢失、损坏及延时...
流水线技术下的滑动窗口协议（GBN）和选择重传（SR）
qq_46045632的博客
01-26 1379
流水线技术对可靠数据传输协议带来如下影响: 必须增加序号范围,因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 协议的发送方和接收方两端也许必须缓存多个分组。发送方最低限度应当能缓冲那些已发送但没有确认的分组。接收方或许也需要缓存那些已正确接收的分组。 所需序号范围和对缓冲的要求取决于数据传输协议如何处理丢失、损坏及延时过大的分组。解决流水线的差错恢复有两种基本方法是:回退N步（GBN)和选择重传(SR)。 回退N步 在回退N步（GBN)协议中，允许发送方发
303停-等协议与滑动窗口协议
我能在河边钓一整天的鱼
02-28 574
目录 可靠数据传输基本原理 停-等协议 滑动窗口协议 可靠数据传输基本原理 实现可靠数据传输的措施： 1.差错检测：利用差错编码实现数据包传输过程中的比特差错检测 2.确认：接受方向发送方反馈接受状态 3.重传：发送方重新发送接收方没有正确接受的数据 4.序号：确保数据按序提交 5.计时器：解决数据丢失问题 停-等协议 停-等协...
3_3.停--等协议与滑动窗口协议
li520_fei的博客
12-30 512
3.停–等协议与滑动窗口协议 可靠数据传输基本原理实现可靠数据传输的措施: 差错检测:利用差错编码实现数据包传输过程中的比特差错检测。 确认︰接收方向发送方反馈接收状态。 重传:发送方重新发送接收方没有正确接收的数据。 序号:确保数据按序提交。 计时器︰解决数据丢失问题。 停-等协议 停-等协议的主要特点就是每发送一个报文段后就停下来等待接收方的确认。 停-等协议的基本工作过程是: 发送方发送经过差错编码和编号的报文段，等待接收方的确认;(发送并等待确认) 接收方如果正确接收报文段
ReliableDataTransfer:分配的目标是实现可靠数据传输协议的非流水线版本和流水线版本
03-22
可靠的数据传输 此任务的目标是实现可靠数据传输协议的非流水线版本和流水线版本：（1）停止等待（SnW）协议和（2）Go-Back-N（GBN）协议。 停下来等待 在终端中运行Receiver.py 在不同的终端上运行Sender.py 一旦Sender.py运行，它将要求文件名以在终端中发送输入。 3.1）在提交文件之前，请确保文件名正确。 最后，这两个过程都将终止，在发送方，您将看到发送了多少文件以及必须重新发送多少文件。 您还将看到完成发送所花费的时间。
回顾：计算机网络之传输协议
dixie2009的博客
05-10 117
今天面试真是超级难受。之前面试的公司问的都是项目，我准备的东西也就偏向项目了一点。然而，今天面试的面试官特别倾向于基础。结果，快排没写出来，一个简单的算法题，解题的思路跟面试官提示的不大一样。准备接下来花一段时间好好复习回顾下以前学的计算机网络、数据结构、数据库、操作系统的内容。 TCP是面向连接的可靠数据传输服务，还有拥塞控制机制。简单地说，当双方之间网络阻塞时，TCP可以...
流水线
EckoTan的专栏
07-05 1790
Pipeline-Abhängigkeiten, KonflikteAbhängigkeiten 相关是指两条指令之间存在某种依赖关系。如果两条指令相关， 那么它们就可能不能在流水线中重叠执行或者只能部分重叠。
哈工大计算机网络传输层详解之：流水线机制与滑动窗口协议
最新发布
大数据开发、JAVA开发、人工智能AI
06-19 1931
哈工大计算机网络课程，传输层详解之：流水线机制与滑动窗口协议
TCP/IP，可靠数据传输rdt性能优化，流水线协议，滑动窗口，回退N步BGN，选择重传SR，对停等确认过程的优化，正常传输和异常传输时协议的传输处理
ganfanren00001的博客
05-03 1335
TCP/IP，可靠数据传输rdt性能优化，流水线协议，滑动窗口，回退N步BGN，选择重传SR，对停等确认过程的优化，正常传输和异常传输时协议的传输处理 O、可靠数据传输rdt（reliable data transfer）通过包排序，停等确认，超时重传3个机制实现了可靠的数据传输，其中停等机制保证了数据正确的同时极大的限制了传输的效率，故需要优化。 一、停等协议对性能的影响： 当通信信道非常长，一个包和对应的肯定确认在发送方和接收方之间传输需要比较长的时间时，不停的一个个包来回发送和确认会浪费信道的传输资源
计算机网络自顶向下 -- 流水线，滑动窗口协议
qq_61039408的博客
02-11 693
停等(stop-and-wait )协议：发送方发送数据，然后等待接收方通过ACK或者NAK反馈流水线协议(Pipelined protocols)：允许发送方发送多个分组而无需等待确认解决流水线的差错恢复有两种基本方法（滑动窗口协议）：回退N步(Go-Back-N，GBN)：回退N步，接收方则是只接受最小的未接受帧，对错序到达帧，都丢弃选择重传(selective repeat，SR)：只重传丢失的帧，乱序到达的帧缓存起来因此对于可靠性，我们可以做出以下结论：校验和序号。
流水线技术：解决停等协议对物理资源的浪费
极客熊猫
07-03 710
上次，在中简述了从rdt1.0到rdt3.0渐进地构造一套可靠数据传输协议的过程。rdt3.0虽然可以实现可靠数据传输，但其性能问题是无法忽略的。本文将为改善rdt3.0的性能提供一些思路。
计算机网络自顶向下方法 第三章 运输层 3.4 可靠数据传输原理
Eternal嘉的博客
03-30 855
计算机网络自顶向下方法总结3.4可靠数据传输原理
流水线（pipeline）设计详解+实例：为什么要用流水线？流水线的作用和优缺点？流水线深度越大越好吗？什么时候采用流水线？
热门推荐
weixin_43701504的博客
10-19 2万+
1.流水线设计的概念 所谓流水线设计，实际上就是把规模较大、层次较多的组合逻辑电路分为几级，在每一级插入寄存器组并暂存中间数据。K级流水线就是从组合逻辑的输入到输出恰好有K个寄存器组，上一级的输出是下一级的输入而又无反馈的电路。 2.流水线的作用 （1）流水线可以提高电路的吞吐率 吞吐率就是数据输入机器的速率或处理数据的速率。吞吐率最终受到以下几种具有最大传播延时的通路的限制： a. 原始输入到一个寄存器的通路； ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值