排隊(duì)延遲

發(fā)送時(shí)延（傳輸時(shí)延）：是主機(jī)或路由器發(fā)送數(shù)據(jù)幀所需要的時(shí)間，也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間，發(fā)送時(shí)延 = 數(shù)據(jù)幀長度(b) / 信道帶寬(b/s)。

傳播時(shí)延：是電磁波在信道中傳播一定的距離需要花費(fèi)的時(shí)間，傳播時(shí)延 = 信道長度(m) / 電磁波在信道上的傳播速率(m/s)。

發(fā)送時(shí)延（傳輸時(shí)延）發(fā)生在機(jī)器的內(nèi)部的發(fā)送器中，而傳播時(shí)延則發(fā)生在機(jī)器外部的傳輸信道媒體上。

處理時(shí)延：主機(jī)或路由器在收到分組時(shí)要花費(fèi)一定的時(shí)間進(jìn)行處理，例如分析分組的首部、從分組中提取數(shù)據(jù)部分、進(jìn)行差錯(cuò)或查找適當(dāng)?shù)穆酚傻鹊取?

打包延遲是實(shí)時(shí)流應(yīng)用獨(dú)有的延遲。實(shí)時(shí)流應(yīng)用是指對基于時(shí)間的信息（比如視頻、音頻和動(dòng)畫等）進(jìn)行實(shí)時(shí)傳送的應(yīng)用。實(shí)時(shí)信息流是有時(shí)間性的，按時(shí)間順序有規(guī)律地產(chǎn)生，要等待信息流達(dá)到一定的數(shù)量以滿足協(xié)議數(shù)據(jù)單元( PDU) 有效負(fù)載才打包成PDU，這段等待時(shí)間稱作打包延遲。對于低速編碼器來說，延遲比較大。

網(wǎng)絡(luò)延遲是指用戶發(fā)出請求到遠(yuǎn)端系統(tǒng)對該請求作出響應(yīng)傳回給用戶的這一段時(shí)間。對基于TCP/IP 協(xié)議的 Internet 來說，對每一請求都要作如下處理：路由處理、ADU（用戶數(shù)據(jù)單元）在網(wǎng)絡(luò)上傳輸以及服務(wù)器對請求進(jìn)行處理，這些過程都會(huì)引起延遲。

路由延遲，它包括域名請求延遲、TCP連接建立延遲、TCP 連接釋放延遲和IP在各個(gè)網(wǎng)關(guān)上的尋徑延遲。

分組交換是一種存儲(chǔ)轉(zhuǎn)發(fā)的交換方式，它將用戶的報(bào)文劃分成一定長度的分組，以分組為存儲(chǔ)轉(zhuǎn)發(fā)，因此，它比電路交換的利用率高，比報(bào)文交換的時(shí)延要小，而具有實(shí)時(shí)通信的能力。分組交換利用統(tǒng)計(jì)時(shí)分復(fù)用原理，將一條數(shù)據(jù)鏈路復(fù)用成多個(gè)邏輯信道，最終構(gòu)成一條主叫、被叫用戶之間的信息傳送通路，稱之為虛電路(V.C)實(shí)現(xiàn)數(shù)據(jù)的分組傳送。分組交換是為適應(yīng)計(jì)算機(jī)通信而發(fā)展起來的一種先進(jìn)通信手段，它以CCITTX.25建議為基礎(chǔ)，可以滿足不同速率、不同型號終端與終端、終端與計(jì)算機(jī)、計(jì)算機(jī)與計(jì)算機(jī)間以及局域網(wǎng)間的通信，實(shí)現(xiàn)數(shù)據(jù)庫資源共享。分組交換網(wǎng)是數(shù)據(jù)通信的基礎(chǔ)網(wǎng)，利用其網(wǎng)絡(luò)平臺(tái)可以開發(fā)各種增值業(yè)務(wù)，如：電子信箱、電子數(shù)據(jù)交換、可視圖文、傳真存儲(chǔ)轉(zhuǎn)發(fā)、數(shù)據(jù)庫檢索。分組交換網(wǎng)的突出優(yōu)點(diǎn)是可以在一條電路上同時(shí)開放多條虛電路，為多個(gè)用戶同時(shí)使用，網(wǎng)絡(luò)具有動(dòng)態(tài)路由功能和先進(jìn)的誤碼糾錯(cuò)功能，網(wǎng)絡(luò)性能最佳。中國公用分組交換數(shù)據(jù)網(wǎng)是中國電信經(jīng)營的全國性分組交換數(shù)據(jù)網(wǎng)，網(wǎng)絡(luò)已直接覆蓋到全部地市和絕大部分縣城，通過電話網(wǎng)可以覆蓋到電話網(wǎng)通達(dá)的所有城市，用戶可就近以專線或電話撥號方式入網(wǎng)，使用分組交換業(yè)務(wù)。

排隊(duì)延遲是指分組在所排隊(duì)列中等待被發(fā)送到出鏈路的時(shí)間；某個(gè)特定分組的排隊(duì)延遲取決于等待通過同一個(gè)出鏈路轉(zhuǎn)發(fā)出去的分組的數(shù)目。分組的排隊(duì)延遲取決于相應(yīng)隊(duì)列的分組到達(dá)強(qiáng)度和分布特性。排隊(duì)延遲是分組交換網(wǎng)中的主要延遲，它指的是PDU（協(xié)議數(shù)據(jù)單元） 在傳輸路徑上每交換一次所引起的緩沖延遲的集合。若分組交換臨時(shí)過載， 每一個(gè) PDU 的目的輸出端口上可能有許多分組排隊(duì)。隊(duì)列中位于 PDU 前的每一個(gè)分組都會(huì)產(chǎn)生一個(gè)等于傳送延遲的附加延遲。在先進(jìn)先出( FIFO) 隊(duì)列機(jī)制的交換中，新到達(dá)的分組的排隊(duì)延遲等于已在該輸出端口上排隊(duì)的所有分組傳送延遲的總和。所以排隊(duì)延遲既與隊(duì)列前面的分組數(shù)量有關(guān)，也與輸出端口的傳送速度有關(guān)。作為主要延遲的排隊(duì)延遲受當(dāng)前網(wǎng)絡(luò)負(fù)載影響， 它也是分組交換網(wǎng)中延遲變化的主要因素。由 Internet 主干網(wǎng)上每個(gè)路由器都有大 量的數(shù)據(jù)包排隊(duì)，排隊(duì)延遲也成為Internet上的主要延遲。如若經(jīng)過 10個(gè)路由器，每個(gè)路由器平均有10個(gè)IP數(shù)據(jù)包排隊(duì)，在這條路徑上的排隊(duì)延遲能夠達(dá)到上百毫秒 。

排隊(duì)系統(tǒng)損失制

指顧客到達(dá)時(shí)若所有服務(wù)實(shí)施均被占用，則顧客自動(dòng)離去。

排隊(duì)系統(tǒng)等待制

指顧客到達(dá)時(shí)若所有服務(wù)實(shí)施均被占用，則留下來等待，直至被服務(wù)完離去。

等待的服務(wù)規(guī)則又可分為：（1）先到先服務(wù)（FCFS）

（2）后到先服務(wù)（LCFS）

排隊(duì)系統(tǒng)混合制

分為：（1）系統(tǒng)容量有限制

（2）等待時(shí)間有限制

指分組從源通過網(wǎng)絡(luò)到達(dá)目的所花時(shí)間。很多因素影響到延遲，包括中間的網(wǎng)絡(luò)鏈接的帶寬、經(jīng)過的每個(gè)路由器的端口隊(duì)列、所有中間網(wǎng)絡(luò)鏈接的擁塞程度以及物理距離。因?yàn)檠舆t是多個(gè)重要變量的混合體，它是個(gè)比較常用且有效的度量標(biāo)準(zhǔn)。