摘要:交換技術考試分組交換系統的時延和吞吐率
5.4.4 分組交換系統的時延和吞吐率
1.交換時延
一個分組在分組交換機或路由器中的逗留時間主要包括三部分:分組處理時間、分組排隊等待時間和分組服務時間。分組的排隊時間和服務時間,前面已進行了分析。
分組處理時間指的是,接收完整的數據幀、提取與識別分組標頭、査找路由表、將分組轉移到輸出緩沖器等環節所經歷的時間,主要取決于分組長度、路由表的規模、查找算法及處理器的能力。早期的分組交換機既要實現鏈路層的差錯控制和流量控制功能,又要實現網絡層的路由選擇功能,而且由單個CPU串行處理,因而分組的處理時間往往較長,一般為毫秒量級。現代分組交換機或路由器的分組處理速度可達每秒百萬分組,也就是分組處理時間為微秒量級。因此,一般情況下主要考慮分組的排隊等待時間。
2.吞吐率
在緩沖器容量無限的情況下,排隊系統不會發生丟失。只要業務量強度小于1,輸出的業務量始終等于輸人,即吞吐率為100%。如果業務量強度大于等于1,則排隊隊長趨于無窮大,隊列完全阻塞。對于特定的分組在一定時間內不可能輸出,可以認為吞吐率為0。
實際上,緩沖器容量總是有限的。下面針對這種情況作進一步的討論。

此式說明,在p>1(A>fi)的條件下,丟失率與緩沖器的大小無關。
返回目錄:
編輯推薦:
通信工程師備考資料免費領取
去領取
專注在線職業教育25年