3.4.4 多帧滑动窗口与选择重传协议(SR)

为了进一步提高信道的利用率,可设法只重传出现差错的数据帧或者是计数器超时的数据帧。但此时必须加大接受窗口,以便先收下发送序号不连续但仍处在接受窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传ARQ协议。

在选择重传协议中,每一个发送缓冲区对应一个计时器,当计时器超时时,缓冲区的帧就会重传。另外该协议使用了比上述其他协议更有效的差错处理策略,即一旦接收方怀疑帧出错,就会发送一个否定帧NAK给发送方,要求发送方对NAK中指定的帧进行重传。

选择重传协议的接受窗口尺寸Wr和发送窗口尺寸Wt都大于1,一次可以发送或接受多个帧。若采用n比特对帧编号,为了保证接收方向向前移动窗口后,新窗口序号与旧窗口序号没有重叠部分,需要满足条件:接受窗口Wr+发送窗口Wt<=2^n。假定仍然采用累计确认的方法,并且接受窗口Wr显然不应超过发送窗口Wt(否则无意义),那么接受窗口尺寸不应超过序号范围的一半Wr<=2^(n-1)。当接受窗口为最大值时,Wtmax=Wrmax=2^(n-1)。

选择重传协议可以避免重复传送那些本已正确到达接收端的数据帧,但在接收端要设置具有相当容量的缓冲区来暂存那些未按序正确收到的帧。接受端不能接受窗口以下或窗口上界以上的序号的帧,因此所需缓冲区的数目等于窗口的大小,而不是序号数目。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI研习社

Github 项目推荐 | 半自动图像标记工具

在构建可以从任何场景检测物体的人工智能系统时,我们需要一个庞大的数据集来训练和测试模型,并发现模型的缺点。现有的图像注释工具能够提供一定的帮助,但是开发者仍要付...

1303
来自专栏目标检测和深度学习

Github 项目推荐 | 半自动图像标记工具

1222
来自专栏AI科技大本营的专栏

教程 | 如何在手机上使用TensorFlow

? 翻译 | AI科技大本营 参与 | zzq 审校 | reason_W 我们知道,TensorFlow是一个深度学习框架,它通常用来在服务器上训练需要大量...

7077
来自专栏大数据文摘

手把手:我的深度学习模型训练好了,然后要做啥?

3582
来自专栏AI科技大本营的专栏

TensorFlow 1.8.0正式发布,Bug修复和改进内容都在这里了

【导语】TensorFlow 1.8.0 近日正式发布,新版本主要有以下改进内容,AI科技大本营对其编译如下。 ▌主要特点及改进 可以将 tf.contrib...

4029
来自专栏生信小驿站

R语言之可视化③点图续

函数scale_x_discrete可用于将项目的顺序更改为“2”,“0.5”,“1”:

862
来自专栏Kubernetes

TensorFlow Serving在Kubernetes中的实践

xidianwangtao@gmail.com 关于TensorFlow Serving 下面是TensorFlow Serving的架构图: ? 关于T...

84612
来自专栏東雲研究所

启用 TCP BBR 拥塞控制算法

自从 Linux 内核 4.9 开始已经封装了这个新的 TCP 控制算法 BBR。

9639
来自专栏编程

厉害了,用Python一行代码实现人脸识别

摘要: 1行代码实现人脸识别,1. 首先你需要提供一个文件夹,里面是所有你希望系统认识的人的图片。其中每个人一张图片,图片以人的名字命名。2. 接下来,你需要准...

2778
来自专栏黑白安全

如果银行卡只能使用六位数的密码到底有多安全?

我们使用的银行卡密码为 6 位数字,在 ATM 机上使用时如果连续输错 3 次密码就会被吞卡。那么如果有人捡到一张银行卡,拿到 ATM 机上去试密码,他在 3 ...

3225

扫码关注云+社区

领取腾讯云代金券