概述
信道利用率总结专题
@(计算机网络)
T = P/C+RTT需要的在捎带确认中才有。否则针对每一个帧进行确认的话,发送周期是T = P/C+RTT
如果确认帧传输时延不可忽略,则T = P/C+RTT+P/C
P是一帧长度,C是数据传输速率。
以2015年一题为例。
核心是理解发送周期的计算方式。至于确认帧的大小是否计较,是是否计算一个帧的传输时延的问题。
2012年的真题个人觉得是有问题的,不去管,后来的就也越来越没有争议。
(2015.35)主机甲通过128kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播时延为250ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是:B.
A.3
B. 4
C. 7
D. 8
分析:以发送周期为切入点来思考这个问题。开始发送帧到收到第一个确认帧为止,用时:
T = 第一个帧的传输时延+第一个帧的传播时延+确认帧的传输时延+确认帧的传播时延。
因为确认帧的开销不计,所以它的传输不计。但是传播时延要计的。
所以T = 1000B/128kbps + RTT = 0.5625s
那么在0.5625s内需要发送多少数据可以满足利用率80%呢?
设为L字节,则:
就是说在一个发送周期内至少发7.2帧就可满足要求。
因此,需要编号的比特数为n;
2n−1≥7.2
所以n至少为4.
此外,还需要特别思考一下,信道的数据传输速率的极限是128kbps,理论上最大每秒可传输16000B,即16帧,大于12.8,因此符合要求。
另一种思路是: 16⋅0.8=12.8
即在1秒要发送12.8帧才能满足要求。但是我们不是拿12.8计算比特数的,而是一个发送周期内需要发多少帧!
一个发送周期是0.5625s,所以发送:7.2帧。
同样为了区分新旧:
2n−1≥7.2
可直接计算得到4比特。
另外可以参考:
http://blog.csdn.net/u011240016/article/details/52613941
终于不再互相有矛盾了。
总结点如下:
- 推导一个发送周期大小是关键
- 计算帧序号数是针对一个发送周期而言,不是特指1秒
- 给定的是帧范围,帧越大,帧数越少。帧数最大时需要最多的比特数,却可以说是满足最大信道利用率的最小比特数。
就是这样。
最后
以上就是有魅力烤鸡为你收集整理的信道利用率总结专题的全部内容,希望文章能够帮你解决信道利用率总结专题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复