计算机网络笔记（5） 传输层滑动窗口协议（GBN、SR）

原创 已于 2022-03-19 22:11:35 修改 · 4.6k 阅读 · 2
标签
#学习 #经验分享 #网络协议
于 2022-03-19 21:58:09 首次发布
本文深入探讨了传输层的滑动窗口协议，包括GBN（后退N帧协议）和SR（选择重传协议）。GBN通过设置窗口尺寸和ACK机制来处理数据传输，当超时时会重传所有未确认的分组。而SR协议通过单独确认每个分组并使用缓存机制，仅重传未收到ACK的分组，从而避免不必要的重传。

文章目录

滑动窗口协议（Sliding-window protocol）

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

GBN(Go-Back-N/后退N帧协议)

发送方:
GBN发送方

  • 分组头部包含k-bit序列号

  • 窗口尺寸为N，最多允许N个分组未确认
    GBN

  • ACK(n)机制:确认帧，表示接收到的字符无错误，确认到序列号n(包含n)的分组均已被正确接受

    • 可能收到重复ACK

  • 为空中的纷纷组设置计时器(timer)

    • 超时的话需要重发

  • 超时Timeout(n)事件：重传序列号≥n，即还未收到ACK的所有分组

接收方：

最低0.47元/天 解锁文章
计算机网络（九）——可靠传输协议
LongXinKou的博客
04-08 5234
文章目录1. 可靠数据传输协议1.1 经完全可靠信道的可靠数据传输：rdt1.01.2 经具有比特差错信道的可靠数据传输1.3 经具有比特差错的丢包信道的可靠数据传输：rdt3.0 1. 可靠数据传输协议 （1）服务抽象 数据可以通过一条可靠信道进行传输。借助于可靠信道，传输数据比特不会发生损坏或丢失，而且所有数据按照发送顺序进行交付。 由于可靠传输协议的下层协议可能是不可靠的，随着底层通道模型越来越复杂，我们需要不断开发一个可靠传输协议。（可靠数据传输–>比特损坏–>丢包） 1.1 经完全可靠
选择重传(SR)协议中的一些总结
qq_52631320的博客
01-09 1860
在学习停止等待协议、后退N帧协议（GBN）、选择重传协议（SR）时，遇到了一些问题。当在实现可靠传输的过程中，出现数据帧误码的情况下，由于GBN的累计确认的存在，一旦出错就要重传出错帧之后的所有帧。便可设法只重传出现差错的数据分组。（逐一对帧）->（临时把错误帧之后的帧存起来），可以接收乱序到达的帧，使得只重发出错的帧。->
网络协议封神考点：TCP滑动窗口的作用是什么？原理+流程图+图文详解
最新发布
✨ 欢迎来到【Seal ^_^ 的CSDN博客】！✨
04-06 2564
在TCP协议的核心机制中，滑动窗口（Sliding Window）是同时实现可靠性、流畅性、高速率的关键设计。TCP滑动窗口的作用到底是什么？很多人只知道“流量控制”，但这远远不够。本文带你用流程图+通俗讲解+场景对比，彻底讲透滑动窗口的作用、原理、价值。滑动窗口是TCP高速、可靠、流畅的基石三大作用：流量控制、提高效率、动态调整没有滑动窗口 → TCP就会回到极慢的停等协议滑动窗口 + 序列号 + ACK = TCP高性能可靠传输。
13、滑动窗口协议（数据链路层）
跃寒的博客
12-20 1万+
1、滑动窗口协议 引言 在之前的协议中，数据帧只在一个方向上传输。而在大多数实际环境中，往往需要在两个方向上同时传输数据，一种做法是使用一条链路来实现双向传输，从机器A到机器B的数据帧可以与从机器A到机器B的确认帧混合在一起，接收方只需要检查入境帧头部的kind字段，就可以区分数据帧与确认帧。 可以有一个更好的办法：当到达一个数据帧时，接收方并不是立即发送一个单独的控制帧，而是等待网络层传递一个...
计算机网络传输层之SR协议
Redhat_yan
12-30 6580
系列文章目录 第二章计算机网络传输层之可靠数据传输之流水线机制与滑动窗口协议-Selective Repeat协议（SR协议） 计算机网络传输层之SR协议系列文章目录SR协议发送方/接收方SR协议示列SR协议困境 # 九、Selective Repeat协议（SR协议） GBN协议ACK(n)和TimeOut(n)会导致重传很多资源，浪费资源。 **SR协议：** ![在这里插入图片描述](https://img-blog.csdnimg.cn/3c9d229bcfec4673989861a15398
计算机网络数据链路层 --- 选择重传协议（SR）
Michael__Wu的博客
09-19 1万+
引言 GBN协议的弊端 累计确认，从而导致某一帧错误后会批量重传。 可行的解决方案 可以只重传出错的帧，设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。这也就是选择重传协议SR。 SR中的滑动窗口 如图所示为SR中的发送窗口，假设此时3的确认帧已经收到： 可分为以下部分： 发送完被确认的：01 发送完等待确认的：24 目前可发送：5 不可发送的：其余的 再看接收方（假设此时5号帧没有收到）： 希望收到还未收到：5号帧 收到且确认的：6号帧 等待接收的：7
计算机网络学习笔记（5）---传输层--可靠数据传输、Rdt1.0、2.0、2.1、2.2、3.0、流水线与滑动窗口协议、GBN、SR
plain_rookie的博客
08-27 1491
1 传输层 1.1 传输层服务和协议 1、传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制； 2、端系统运行传输层协议： （1）发送方：将应用递交的消息分成一个或多个的Segment，并向下传给网络层； （2）接收方：将接收到的segment组装成消息，并向上交给应用层； 3、传输层可以为应用提供多种协议--- Interrnet上的TCP；UDP； 1.2 传输层与网络层的区别 1、网络层：提供主机之间的逻辑通信机制； 2、传输层：提供应用进程之间的逻辑通信机制； ...
哈工大计算机网络传输层详解之：流水线机制与滑动窗口协议
大数据开发、JAVA开发、人工智能AI
06-19 2674
哈工大计算机网络课程，传输层详解之：流水线机制与滑动窗口协议
SR和GBN的区别
qq_53578500的博客
08-19 7364
对此，GBN协议的处理方式接收方可能会缓存分组n + 1，等到分组n收到并交付后，再将该分组交付到上层。可以发现：2号分组在发送的过程丢失了，在后面发送分组4和分组5的时候，接收方发现了序号没有按序，所有就丢掉了接收的报文。直到发送方重传2号分组后，才正常的接收了后面的分组。n、n+1的分组，假如n+1的分组先于n的分组收到，那么根据前面所说会就会丢弃序号为n + 1的分组，这样就效率太低了✖。==，通过控制窗口的大小来控制发送方发送的速率，并且在滑动窗口这个机制的前提下，能够为数据的可靠传输做出保证。
【总结】【计网】SW、GBN、SR、TCP
wuyufei_sun的博客
06-04 1674
基础模型，效率最低，仅用于理解概念。
数据链路层：滑动窗口协议
qq_61480669的博客
05-08 5258
接收方无需对每个正确的数据帧立即回发确认帧，即对某一数据帧的确认就表明该数据帧和此前所有的数据帧均已准确无误的收到;信道利用率，也称为信道的效率;停止-等待协议在发送方传输一个帧后，必须等待接收方的确认才能发送下一帧，若在规定时间内没有收到确认，则发送方超时，需要重传原始帧；②确认帧杯破坏或者丢失致使发送方不断地重新发送该帧，从而导致接收方不断的重新发送该帧;停等协议信道利用率很低，在忽略发送方和接收方处理实时延的情况下，数据帧发送的总时延T=数据帧的发送时延TD+确认帧的发送时延TA+传播时延TP*2；
选择重传(SR)协议
EFJON的博客
06-20 2345
选择重传（SR）协议是一种自动重传请求（ARQ）协议，其主要目标是提高数据传输的可靠性和效率。在SR协议中，发送方和接收方各自维护一个窗口（对SR协议来说，发送方和接收方的窗口并不总是一致）。发送方只重传那些未被确认的数据包，而接收方可以接收和确认非顺序的数据包。
滑动窗口协议(GBN, SR)
热门推荐
风间琉璃的博客
10-22 3万+
文章目录前言一、流水线协议二、滑动窗口协议1.GBN(回退N重传协议)2.SR(选择重传协议)总结 前言 提示：以下是本篇文章正文内容 一、流水线协议 我们知道Rdt 3.0: 停等操作过程中浪费了大量的时间： 从而在Rdt 3.0上引入了流水线机制：为了提高资源利用率 流水线协议： 允许发送方在收到ACK之前连续发送多个分组，更大的序列号范围，同时发送方和/或接收方需要更大的存储空间以缓存分组 如图： 二、滑动窗口协议 滑动窗口协议：发送方和接收方各有一个缓存数组，发送方存放着：已发送且..
可靠传输-流水线协议 (GBN与SR)
weixin_42369760的博客
01-08 2958
介绍流水线协议
TCP滑动窗口和拥塞控制机制
yizhiniu_xuyw的专栏
11-12 3474
产生的原因 ∑对资源的需求>可用资源∑对资源的需求>可用资源 注意 单纯的增加网络资源无法解决问题 例如：把结点的存储空间扩大，更换更高速率的链路，提高结点处理机的运算速度，不仅不能解决问题，而且可能使网络性能更坏。 原因：网络拥塞是许多因素引起的，单纯的解决一个可能会使上述情况得到一些缓解，但是会把拥塞转移到其他地方。 扩大结点存储空间——>由于输出链路的容量和处理机的速度并未提高，增大排队等待时间，超时重传，浪费资源。 更换更高速率的链路——>可能会缓解，，有可能造成各部分
网络通信-滑动窗口协议-SWP
qq_42576109的博客
11-23 3769
网络通信-滑动窗口协议-SWP
计算机网络——数据链路层-可靠传输的实现机制：选择重传协议SR（介绍、工作原理、窗口尺寸、题目练习）
li13437542099的博客
12-20 3736
回退N帧协议的接收窗口尺寸只能等于一，因此接收方只能按序接收正确到达的数据分组；一个数据分组的误码就会导致其后续多个数据分组不能被接方按序接收而丢弃，尽管他们没有误码。 这必然会造成发送方对这些数据分组的超时重传，显然这是对通信资源的极大浪费。 为了进一步提高性能，可设法只重传出现误码的数据分组；因此，接收窗口的尺寸不应再等于1而应大于1；以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组，等到所缺分组收齐后再一并送交上层。这就是选择重传协议。
计算机网络-链路层:选择重传协议(SR)
weixin_46441425的博客
04-19 4823
TCP的滑动窗口和拥塞控制
weixin_69884785的博客
11-04 4810
TCP的滑动窗口和拥塞控制 滑动窗口 1.发送窗口和接收窗口 2.滑动窗口的分类 停止等待协议：发送窗口大小 = 1， 接收窗口大小= 1 后退N帧协议（GBN）：发送窗口大小 > 1，接收窗口大小 = 1 选择重传协议（SR） ：发送窗口大小 > 1， 接收窗口大小 > 1 拥塞控制 慢开始算法和拥塞避免： 快重传和快恢复：
选择重传协议（SR）
HWP
03-19 1万+
GBN协议的弊端： 选择重传协议中的滑动窗口：【自行百度】 SR发送方必须响应的三件事： 1，上层的调用 2，收到了一个ACK 3，超时事件 SR接收方要做的事情： 运行中的SR： 滑动窗口长度： SR协议重点总结： 1，对数据帧逐一确认 2，只重传出错帧 3，接收方有缓存 4， ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

mosun_zgs

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

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

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

打赏作者

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

抵扣说明：

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

余额充值