2015 35通道利用率

2021-09-06 16:35:34 字數 1807 閱讀 3771

首先是概念。

通道利用率,也叫通道的效率,定義很多,但是常用的是時間角度的定義。

ok,上定義:對傳送方而言,傳送方在乙個傳送週期內,有效地傳送資料所需要的時間佔整個傳送週期的比率。

那麼,什麼是傳送週期?

傳送週期:傳送方從傳送第乙個資料開始,到接收到第乙個確認幀為止。

設傳送週期為t,這個週期內傳送的資料量為l,傳送方的速率是c,則傳送方用於傳送有效資料的時間是l/c。

在這種情況下,通道的利用率是:

另外,通道的吞吐率 = 通道的利用率 * 傳送方的傳送速率。

看一道題目加深理解:

(2023年聯考) 兩台主機之間的資料鏈路層採用了後退n幀協議(gbn)傳輸資料,資料的傳輸速率為16kbps,單向傳播時延為270ms,資料幀的長度範圍是128~512位元組,接收方總是以資料幀等長的幀進行確認(即確認幀長度與傳送的幀一樣大)。為使通道利用率最高,幀序列的位元數至少是(b)

a.5 b.4 c.3 d.2

思考:本題用的並不是捎帶確認,因此只需要看乙個幀的確認即可。

傳輸速率c = 16kbps

延遲是r = 270ms

設幀的大小是a位元組。則傳送週期是:t = a / c + 2 * r + a / c

第乙個a/c是傳送方傳送一幀的時間,2*r是傳送的幀和確認幀的傳播時延,這裡的確認幀大小不可忽略,所以是a/c

從而傳送效率

α=(a/c)(2∗(a/c+r)) \alpha = \frac

α=(2∗(a/c+r))

(a/c)

​這裡就是求如何使得α \alphaα最大。

這樣推導的結果是512b時利用率最高!

但是答案又說,為了傳送的資料幀數更多!why? 幀數大和幀數多居然直接取幀數多作為優先?

不科學,因此這題存疑。

update: 2016.11.13修正。

我之前一直理解錯了題幹的含義。題幹說資料幀的長度範圍是128b~512b。我片面的認為取512b時可以使得資料鏈路不停傳送資料,即利用率接近100%時,用的幀序號數最小。誠然,這沒有任何可以爭論的點。我存疑就是因為大部分的解釋是,為了使通道利用率最高,需要多發幀。所以幀長越短越好。這個推導邏輯是不對的!因為無論使用128b還是512b都可以理論上達到最大的100%。現在是,我們需要考慮到最極端的情況,即幀序號用的編碼位元數無論何時都能滿足。很顯然128b,幀長最小時,需要的幀序號編碼數自然多與512b。如果就以512b計算,那麼得到的最小幀序號數在128b的幀長下,達不到最大的通道利用率。因為幀序號數目的限制,連續傳送的數目有限。這才是整個題目的設計邏輯。

有了這個理解,問題就簡單多了,我們考慮128b至少需要多少位元,就是我們需要的數。

傳送一幀用時:128b/16kbps = 64ms

rtt = 540ms

傳送週期t = 64+rtt+64 = 668ms

則連續不斷傳送時可以傳送:668/64 = 10.4幀

因此,需要位元數是n.

2n≥10.4+1 2^n\geq 10.4+12

n≥10.4+1即:要能夠區分新舊輪次的幀。

得到n至少為4.

進一步思考:668ms傳送10.4幀,則資料傳輸率是:15.942kbps

10.4是取了約數的,即我們可以直接認為連續不斷傳送。則用16kbps,因此,每秒傳送的幀數是:15.6幀。則乙個傳送週期內傳送:10.4幀。

也是一樣的結果。

特別注意,我們算幀數時,是以乙個傳送週期為單位計算的,不是1秒!

我們擔心的是不能區分每個傳送週期的幀是新的還是舊的,因此,才來計算序號,換算成1秒傳送多少,毫無意義!所以之前考察2023年的一道習題時理解錯了。這裡一併糾正。那邊也更新了。

WLAN通道利用率

wlan空口 通道利用率監控大致如下 引數 說明 ctl channel 主通道號 channel band 通道頻寬 ext channel 11n 產品支援 輔通道型別 bellow above bellow 輔通道向下繫結 above 輔通道向上繫結 ctlbusy 主通道利用率 txbusy...

通道利用率總結專題

計算機網路 t p c rtt需要的在捎帶確認中才有。否則針對每乙個幀進行確認的話,傳送週期是t p c rtt 如果確認幀傳輸時延不可忽略,則t p c rtt p c p是一幀長度,c是資料傳輸速率。以2015年一題為例。核心是理解傳送週期的計算方式。至於確認幀的大小是否計較,是是否計算乙個幀的...

cpu利用率 CPU利用率錯誤

cpu利用率 cpu利用率是每個人用來衡量處理器效能的指標。netflix的高階效能架構師布倫丹 格雷格 brendan gregg 在第16屆年度南加州linux expo scale 上稱其為 五分鐘公共服務公告 但 cpu卻是一種誤導性的衡量指標,說明處理器的實際繁忙程度。布倫丹在他的閃電演講...