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

時(shí)延

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

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

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

后退N幀協(xié)議

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

信道利用率

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

信道利用率就是信道的效率，從時(shí)間的角度定義如下：發(fā)送發(fā)在一個(gè)發(fā)送周期內(nèi)，有效地發(fā)送數(shù)據(jù)所需要的時(shí)間占整個(gè)發(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(shí)間

統(tǒng)考真題

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

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

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

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

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

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

一個(gè)發(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é)與一道習(xí)題的最終解釋https://blog.csdn.net/u011240016/article/details/52613941?utm_source=blogxgwz5

總結(jié)

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

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