時延是指數據從網路的一端傳送到另一端所需的時間。排隊時延是指分組在經過網路傳輸時，要經過許多的路由器。但分組在進入路由器後要在輸入佇列中排隊等待處理。在路由器確定了轉發接口後，還要在輸出佇列中排隊等待轉發。
基本介紹
- 中文名：排隊延遲
- 外文名：queueing delay
- 學科：計算機網路
- 定義：分組排隊等待處理的時間
- 組成：輸入排隊等待和輸出排隊等待
- 類型：傳輸延遲
定義,其他時延,分組交換網,
定義
排隊延遲是指分組在所排佇列中等待被傳送到出鏈路的時間；某個特定分組的排隊延遲取決於等待通過同一個出鏈路轉發出去的分組的數目。分組的排隊延遲取決於相應佇列的分組到達強度和分布特性。排隊延遲是分組交換網中的主要延遲，它指的是PDU（協定數據單元） 在傳輸路徑上每交換一次所引起的緩衝延遲的集合。若分組交換臨時過載， 每一個 PDU 的目的輸出連線埠上可能有許多分組排隊。佇列中位於 PDU 前的每一個分組都會產生一個等於傳送延遲的附加延遲。在先進先出( FIFO) 佇列機制的交換中，新到達的分組的排隊延遲等於已在該輸出連線埠上排隊的所有分組傳送延遲的總和。所以排隊延遲既與佇列前面的分組數量有關，也與輸出連線埠的傳送速度有關。作為主要延遲的排隊延遲受當前網路負載影響， 它也是分組交換網中延遲變化的主要因素。由 Internet 主幹網上每個路由器都有大 量的數據包排隊，排隊延遲也成為Internet上的主要延遲。如若經過 10個路由器，每個路由器平均有10個IP數據包排隊，在這條路徑上的排隊延遲能夠達到上百毫秒。
其他時延
傳送時延（傳輸時延）：是主機或路由器傳送數據幀所需要的時間，也就是從傳送數據幀的第一個比特算起，到該幀的最後一個比特傳送完畢所需的時間，傳送時延 = 數據幀長度(b) / 信道頻寬(b/s)。
傳播時延：是電磁波在信道中傳播一定的距離需要花費的時間，傳播時延 = 信道長度(m) / 電磁波在信道上的傳播速率(m/s)。
傳送時延（傳輸時延）發生在機器的內部的傳送器中，而傳播時延則發生在機器外部的傳輸信道媒體上。
處理時延：主機或路由器在收到分組時要花費一定的時間進行處理，例如分析分組的首部、從分組中提取數據部分、進行差錯或查找適當的路由等等。
打包延遲是實時流套用獨有的延遲。實時流套用是指對基於時間的信息（比如視頻、音頻和動畫等）進行實時傳送的套用。實時信息流是有時間性的，按時間順序有規律地產生，要等待信息流達到一定的數量以滿足協定數據單元( PDU) 有效負載才打包成PDU，這段等待時間稱作打包延遲。對於低速編碼器來說，延遲比較大。
網路延遲是指用戶發出請求到遠端系統對該請求作出回響傳回給用戶的這一段時間。對基於TCP/IP 協定的 Internet 來說，對每一請求都要作如下處理：路由處理、ADU（用戶數據單元）在網路上傳輸以及伺服器對請求進行處理，這些過程都會引起延遲。
路由延遲，它包括域名請求延遲、TCP連線建立延遲、TCP 連線釋放延遲和IP在各個網關上的尋徑延遲。
分組交換網
分組交換是一種存儲轉發的交換方式，它將用戶的報文劃分成一定長度的分組，以分組為存儲轉發，因此，它比電路交換的利用率高，比報文交換的時延要小，而具有實時通信的能力。分組交換利用統計時分復用原理，將一條數據鏈路復用成多個邏輯信道，最終構成一條主叫、被叫用戶之間的信息傳送通路，稱之為虛電路(V.C)實現數據的分組傳送。分組交換是為適應計算機通信而發展起來的一種先進通信手段，它以CCITTX.25建議為基礎，可以滿足不同速率、不同型號終端與終端、終端與計算機、計算機與計算機間以及區域網路間的通信，實現資料庫資源共享。分組交換網是數據通信的基礎網，利用其網路平台可以開發各種增值業務，如：電子信箱、電子數據交換、可視圖文、傳真存儲轉發、資料庫檢索。分組交換網的突出優點是可以在一條電路上同時開放多條虛電路，為多個用戶同時使用，網路具有動態路由功能和先進的誤碼糾錯功能，網路性能最佳。中國公用分組交換數據網是中國電信經營的全國性分組交換數據網，網路已直接覆蓋到全部地市和絕大部分縣城，通過電話網可以覆蓋到電話網通達的所有城市，用戶可就近以專線或電話撥號方式入網，使用分組交換業務。
