IP網(wǎng)絡(luò)中端到端時延特性的測量與估計.pdf

1、隨著Internet規(guī)模和復(fù)雜性的不斷增加，網(wǎng)絡(luò)設(shè)計規(guī)劃和管理操作越來越困難，高效準(zhǔn)確的描述Internet運行狀況和網(wǎng)絡(luò)特性是網(wǎng)絡(luò)運營和維護(hù)的關(guān)鍵。時延是網(wǎng)絡(luò)性能指標(biāo)中的重要參數(shù)，在實際應(yīng)用中，網(wǎng)絡(luò)特性的表現(xiàn)大多依賴于某一個方向上的性能，端到端時延的測量與估計就變得尤為重要。 本文提出了一種新的估計端到端時延的方法一往返規(guī)劃算法，對正向與反向相對兩個方向上的時延進(jìn)行測量，并假定每一個方向上經(jīng)歷最小時延的分組不經(jīng)歷排隊時延。把不

2、同分組在兩個方向上經(jīng)歷的最小時延之和看成是同一個分組經(jīng)歷的“往返時延”。而當(dāng)兩個方向上經(jīng)歷最小時延的分組不在同一時刻發(fā)送時，這個“往返時延”會受通信雙方時鐘頻差的影響，本文采用調(diào)整其中任一分組發(fā)送時刻的方法消除了此影響。通過理論驗證了新方法較傳統(tǒng)方法不會增加算法復(fù)雜度，并通過實際測量證明了新方法具有更好的性能。 本文對Internet端到端時延特性進(jìn)行了分析，以實例說明了端到端時延具有一定的自相似性和很強(qiáng)的非線性，構(gòu)造了合適的泛