大家好,欢迎来到IT知识分享网。
自动重传请求(Automatic Repeat-reQuest,ARQ)是OSI模型中数据链路层和传输层的错误纠正协议之一,
练习题:
1.主机甲采用停止-等待协议向主机乙发送数据,数据传输率是3kb/s,单向传播时延是200ms,忽略确认帧的传输时延,当信道利用率等于40%时,数据帧的长度为(800bit)
解题:先画出数据的传输步骤
4.在选择重传ARQ协议中,设编号用3bit,再设发送窗口Wt=6,而接收窗口Wr=3,试找出一种情况,使得此情况下不能正确工作?
解析:由题可知,发送和接收窗口都大于1,可以知道是选择重发SR协议,该协议的特点就是,允许接收窗口大于1, 要保证协议能正常工作需满足该多项式,Wt+Wr<=8 (2的3次方),发送窗口是6,接收窗口是3必然会导致冲突不能正确工作。
详细解析如下图
5.假定卫星信道的数据率为100kb/s,卫星信道的单程传播时延为250ms,每个数据的帧长均为2000位,并且不考虑误码、确认帧长、头部和处理时间等开销,为达到传输的最大效率,试问帧的顺序号应为多少位?此时信道利用率是多少?
解析:主要考察窗口大小、信道利用率
传输的最大效率和一次发送多少帧有关系,每次发送的帧越多,传输效率就越高,因为无需等待确认,具体发送多少帧,可以设置为一次发送X帧,能达到最大的传输。
注:
计算题中会涉及到窗口大小的计算:
1)停止-等待协议 发送窗口大小=1,接收窗口大小=1
2)后退N帧协议GBN 发送窗口大小>1,接收窗口大小=1,加上可以缓存的窗口, 发送串口+接收窗口 <= 帧长 x+1 <=帧长
3)选择重传协议SR 发送窗口大小>1,接收窗口>1, 发+收<=帧长,一般都是2x=帧长
帧长和发送窗口序号的关系, 帧长是二进制表示,序号是帧的长度二进制位的范围,如2的3次方范围是0-7,因此帧的序号取值就是0-7.,8个数字范围
6.在某个卫星信道上,发送端从一个方向发送长度为512B的帧,而且发送端的数据发送速率为64kb/s,接收端在另一端返回一个很短的确认帧,设卫星信道端到端的单向传播延时为270ms,对于发送窗口的尺寸分别为1、7、17、117的情况,信道的吞吐率分别为多少?
考点:吞吐率计算
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/123103.html