计算机网络408 2017

408考研计算机网络历年真题分类汇总和解析---【信道利用率】（字幕版）

1信道利用率&有效数据率&吞吐率

一道关于GBN和信道利用率的题的解法

两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（）。

看了好多别人的答案自己一直没理解，现在有点懂了。

先说信道利用率。

信道利用率是对发送方而言的，是指发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率。

其中发送周期T=发送方从发送数据到收到第一个确认帧为止的时间

若在T时间内发送了L比特的数据，发送方的数据传输速率为C，则信道利用率为**(L/C)/T**

解：

设数据帧长度为x，窗口大小为w，因为要令信道利用率最大，即为1，则信道利用率为：

在这里插入图片描述

所以经化简后

在这里插入图片描述

由此式可知，传输的数据帧越小，达到100%信道利用率所需要的窗口就越大，那么为了使发送128~512字节的数据帧时都能达到100%信道利用率，只需令窗口大小能满足128字节传输时达到100%信道利用率，该窗口大小就能满足更大数据帧。

所以此时令x=128*8算出最大的窗口大小w=10.4375

该情况下发送128字节的数据帧时，信道利用率为100%，而发送大于128字节的数据帧时，信道利用率大于100%，就保证了信道利用率永远最高。

又因为1<=w<=2^n-1

所以n>=4

即帧序号的比特数至少为4

结束