天天看點

4、分組交換網中的時延、丢包和吞吐量

1、分組交換網中的時延概述

分組(資料包)從一台主機觸發,通過一系列路由器傳輸,在另一台主機中結束曆程。當分組從一個節點沿着這條路徑到後繼節點,該分組在沿途的每個節點經受了幾種不同類型的時延,這些時延最為重要的是節點處理時延、排隊時延、傳輸時延和傳播時延。這些時延總體累加起來就是節點總時延。

4、分組交換網中的時延、丢包和吞吐量
  • 節點處理時延:檢查分組(資料包)首部和決定将該分組導向何處所需要的時間是處理時延的一部分。
  • 排隊時延:在隊列中,當分組在鍊路上等待傳輸時,即為排隊時延
  • 傳輸延時:類比高速公路收費站中,每個收費站服務汽車進行收費的時間
  • 傳播延時:類比高速公路收費站中,每個收費站之間汽車行駛耗時

2、排隊時延和丢包

排隊時延對不同的分組可能是不同的,比如:如果10個分組同時達到空隊列,傳輸的第一個分組沒有排隊時延,而傳輸的最後一個分組将經受相對大的排隊時延。就類比10輛車要同時經過一個收費站,那麼最後一輛車肯定排隊時長是最長的。

4、分組交換網中的時延、丢包和吞吐量

在上述讨論中,我們已經假設隊列能夠容納無窮多的分組(資料包),而在現實中,一條鍊路前的隊列隻有有限的容量。盡管排隊容量極大地依賴于路由器設計和成本。因為該排隊容量是有限的,随着流量強度接近1,排隊時延并不實際趨向無窮大,相反,到達的分組将發現一個滿的隊列。有圖沒有地方存儲這個分組,路由器将丢棄該分組。即丢包。