首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在连续ARQ协议中,当滑动窗口序号位数为n,则发送窗口最大尺
[单选题]
在连续ARQ协议中,当滑动窗口序号位数为n,则发送窗口最大尺寸为( )
a.2
n-1
b.2
n
-1
c.2n
d.2
n
a
b
c
d
添加笔记
邀请回答
收藏(18)
分享
纠错
3个回答
添加回答
2
推荐
白驹之过隙
选
B
。
ARQ
即
自动重传请求
(Automatic Repeat-reQuest,ARQ)是OSI模型中数据链路层的错误纠正协议之一。
连续ARQ协议:
发送方每
收到一个确认
,就把
发送窗口向前滑动一个分组
的位置。接收方一般采用累积确认的方式,对按序到达的最后一个分组发送确认。
滑动窗口协议
:窗口为允许使用序列号范围。随着协议的运行,窗口在序列号空间内向前滑动。
根据题意
当滑动窗口序号位数为n,则最多允许n个分组未确认
。
序列号的位数是n的话,那么得满足接收方窗口大小N+发送方N<=
2的k次方
,防止因为接收方ACK丢失导致发送重发k号分组,而此时接收方滑到了新窗口,新窗口有新的分组(不是原来的,共用序号产生的),导致出错。
编辑于 2019-07-23 14:13:02
回复(0)
1
Cui😐
采用有序接收的滑动窗口协议,没序号位数为n,则发送窗口最大尺寸为2n-1。
序号位数为n,所以可辨别的范围是2^n。所以不可能大于2^n。若为2^n,从0开始发送发出了所有却未受到应答,对于2^n-1,对应的应该是ACK=0,可此时无法分辨这个0是2^n的下一个还是已发出去的第一个0。所以减一。避免出现重复号。
采用无序接收的滑动窗口协议,具发送窗口最大尺寸为2n-1。
发表于 2019-07-22 16:24:15
回复(0)
0
天尊墨宇
选
B
。
ARQ
即
自动重传请求
(Automatic Repeat-reQuest,ARQ)是OSI模型中数据链路层的错误纠正协议之一。
连续ARQ协议:
发送方每
收到一个确认
,就把
发送窗口向前滑动一个分组
的位置。接收方一般采用累积确认的方式,对按序到达的最后一个分组发送确认。
滑动窗口协议
:窗口为允许使用序列号范围。随着协议的运行,窗口在序列号空间内向前滑动。
根据题意当滑动窗口序号位数为n,则最多允许n个分组未确认。序列号的位数是n的话,那么得满足接收方窗口大小N+发送方N<=
2的k次方
,防止因为接收方ACK丢失导致发送重发k号分组,而此时接收方滑到了新窗口,新窗口有新的分组(不是原来的,共用序号产生的),导致出错。
发表于 2020-07-28 09:07:56
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
操作系统
上传者:
zsw3
难度:
3条回答
18收藏
3308浏览
热门推荐
相关试题
有两个N*N的矩阵A和B,想要在P...
阿里巴巴
操作系统
评论
(38)
来自
阿里巴巴2015实习生笔试题
请编写实现malloc()内存分配...
微软
C++
操作系统
评论
(3)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题