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

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

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