這里先復(fù)習基本的知識點，然后解答該題。

時延

時延的定義：指數(shù)據(jù)（一個報文或分組）從網(wǎng)絡(luò)（或鏈路）的一端傳送到另一端所需要的總時間，它由4部分構(gòu)成：發(fā)送時延、傳播時延、處理時延、排隊時延。做題時，排隊時延和處理時延一般可忽略不計（除非題目另有說明）。

發(fā)送時延：結(jié)點將分組的所有比特推向鏈路所需要的時間，即從發(fā)送分組的第一個比特算起，到該分組的最后一個比特發(fā)送完畢所需要的時間，也稱為傳輸時延。

傳播時延：電磁波在信道中傳播一定的距離需要花費的時間，即一個比特從鏈路的一端傳播到另一端所需要的時間。

后退N幀協(xié)議

若用n比特對幀編號，則發(fā)送窗口的尺寸$W_T$應(yīng)滿足
$$1\le W_T\le 2^n?1$$
這里的窗口尺寸指的就是窗口所含幀的數(shù)目。

信道利用率

發(fā)送周期的定義：發(fā)送方從開始發(fā)送數(shù)據(jù)到收到第一個確認幀為止，稱為一個發(fā)送周期，設(shè)為T。

信道利用率就是信道的效率，從時間的角度定義如下：發(fā)送發(fā)在一個發(fā)送周期內(nèi)，有效地發(fā)送數(shù)據(jù)所需要的時間占整個發(fā)送周期的比率。

信道利用率
$$\alpha =\frac{I}{C?T}$$
其中，I表示發(fā)送方在發(fā)送周期內(nèi)共發(fā)送 $I$ 比特的數(shù)據(jù)，發(fā)送方的數(shù)據(jù)傳輸率為C，I/C表示用于有效數(shù)據(jù)傳輸?shù)臅r間

統(tǒng)考真題

(2012年聯(lián)考) 兩臺主機之間的數(shù)據(jù)鏈路層采用了后退N幀協(xié)議（GBN）傳輸數(shù)據(jù)，數(shù)據(jù)的傳輸速率為16kb/s，單向傳播時延為270ms,數(shù)據(jù)幀的長度范圍是128~512字節(jié)，接收方總是以數(shù)據(jù)幀等長的幀進行確認。為使信道利用率最高，幀序列的比特數(shù)至少是（B）
選項：A.5 B.4 C.3 D.2

分析：
本題中：傳輸速率C=16kb/s，單向傳播時延為270ms
從發(fā)送周期（開始發(fā)送幀到收到第一個確認幀）思考，

GBN協(xié)議規(guī)定可以連續(xù)接受到好幾個數(shù)據(jù)幀后才對最后一個數(shù)據(jù)幀發(fā)送確認信息，提高信道利用率的方法主要是靠連續(xù)發(fā)送數(shù)據(jù)幀，題中要想達到最大數(shù)據(jù)率應(yīng)該在相同時間內(nèi)發(fā)送盡可能多的幀，所以幀長應(yīng)該盡可能小

幀在發(fā)送端的發(fā)送時延=幀的大小/數(shù)據(jù)傳輸率 =確認幀在接收端的發(fā)送時延
這樣的話，對于數(shù)據(jù)幀的長度范圍是128~512字節(jié)的幀，可以算出2個極端的 發(fā)送一幀的時間
對于幀長128B
發(fā)送一幀的時間=128*8bit/16kb/s=64ms
發(fā)送周期T1=64ms+270ms+270ms+64ms=668ms
一個發(fā)送周期內(nèi)T1可以連續(xù)發(fā)送的幀數(shù)為：$W_T$= 668/64=10.4幀

根據(jù)$W_T\le 2^n?1$，可以算出來n最小為4

對于幀長512B
發(fā)送一幀的時間=512*8bit/16kb/s=256ms
發(fā)送周期T2=256ms+270ms+270ms+256ms=1052ms

一個發(fā)送周期內(nèi)T2可以連續(xù)發(fā)送的幀數(shù)為：$W_T$= 1052/256=4.1幀

根據(jù)$W_T\le 2^n?1$，可以算出來n最小為3

參考文章
關(guān)于信道利用率的總結(jié)與一道習題的最終解釋https://blog.csdn.net/u011240016/article/details/52613941?utm_source=blogxgwz5

總結(jié)

以上是生活随笔為你收集整理的计算机网络-后退N帧协议习题思考：数据帧长度范围128~512字节，求信道利用率达到最大，帧序列的比特数至少为多少的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。