摘要:交換技術(shù)考試分組交換系統(tǒng)的時延和吞吐率
5.4.4 分組交換系統(tǒng)的時延和吞吐率
1.交換時延
一個分組在分組交換機(jī)或路由器中的逗留時間主要包括三部分:分組處理時間、分組排隊等待時間和分組服務(wù)時間。分組的排隊時間和服務(wù)時間,前面已進(jìn)行了分析。
分組處理時間指的是,接收完整的數(shù)據(jù)幀、提取與識別分組標(biāo)頭、査找路由表、將分組轉(zhuǎn)移到輸出緩沖器等環(huán)節(jié)所經(jīng)歷的時間,主要取決于分組長度、路由表的規(guī)模、查找算法及處理器的能力。早期的分組交換機(jī)既要實現(xiàn)鏈路層的差錯控制和流量控制功能,又要實現(xiàn)網(wǎng)絡(luò)層的路由選擇功能,而且由單個CPU串行處理,因而分組的處理時間往往較長,一般為毫秒量級?,F(xiàn)代分組交換機(jī)或路由器的分組處理速度可達(dá)每秒百萬分組,也就是分組處理時間為微秒量級。因此,一般情況下主要考慮分組的排隊等待時間。
2.吞吐率
在緩沖器容量無限的情況下,排隊系統(tǒng)不會發(fā)生丟失。只要業(yè)務(wù)量強(qiáng)度小于1,輸出的業(yè)務(wù)量始終等于輸人,即吞吐率為100%。如果業(yè)務(wù)量強(qiáng)度大于等于1,則排隊隊長趨于無窮大,隊列完全阻塞。對于特定的分組在一定時間內(nèi)不可能輸出,可以認(rèn)為吞吐率為0。
實際上,緩沖器容量總是有限的。下面針對這種情況作進(jìn)一步的討論。
此式說明,在p>1(A>fi)的條件下,丟失率與緩沖器的大小無關(guān)。
返回目錄:
編輯推薦:
通信專業(yè)實務(wù)考試終端與業(yè)務(wù)教程匯總
通信工程師備考資料免費領(lǐng)取
去領(lǐng)取