基于端到端測量的網(wǎng)絡鏈路特征參數(shù)估計.pdf

1、網(wǎng)絡層析成像可以在無需中間節(jié)點協(xié)作的情況下，估計得到包括網(wǎng)絡拓撲結(jié)構(gòu)在內(nèi)的多種網(wǎng)絡狀態(tài)特征參數(shù)。網(wǎng)絡鏈路時延特征參數(shù)估計是網(wǎng)絡層析成像研究的主要內(nèi)容之一。網(wǎng)絡鏈路時延特征參數(shù)能刻畫網(wǎng)絡鏈路時延分布的特征，通過他們能夠獲得網(wǎng)絡鏈路時延分布，他們對網(wǎng)絡故障處理、流量控制、多媒體、網(wǎng)絡結(jié)構(gòu)設計等許多方面有十分重要的作用。現(xiàn)有鏈路連續(xù)時延分布的估計方法可分為兩類：第一類方法先假設時延滿足某種分布，然后利用端到端測量數(shù)據(jù)估計分布參數(shù)；第二類方法先

2、估計鏈路時延特征參數(shù)，再利用該參數(shù)來估計時延分布，雖無需假設時延滿足某種分布，但需要中間節(jié)點協(xié)作。本文針對兩類方法的不足，以第二類方法為基礎，研究時延特征參數(shù)估計的方法以及利用該特征參數(shù)估計時延分布的方法。
　　本文首先提出了基于單播端到端測量的網(wǎng)絡鏈路時延累積量估計方法。主要工作包括：（1）研究現(xiàn)有的累積量估計方法，提出了時延高階累積量的二叉樹模型，并提出了基于抽象二叉樹網(wǎng)絡集的全網(wǎng)建模方法。以此為基礎，提出基于單播背靠背包的全

3、網(wǎng)平行探測方法和基于單播背靠背包測量的鏈路時延高階累積量估計方法。（2）分析各種用來模擬多播環(huán)境的特殊單播包，提出了基于單播探測包組的鏈路時延高階累積量估計方法。（3）研究了EM算法以及EM算法在時延估計中的應用，運用EM算法估計時延一階累積量。（4）在NS中驗證了上述提出的各種鏈路時延累積量估計方法的準確性。
　　本文以前期研究中提出的鏈路時延累積量估計方法為基礎，進一步提出了基于單播端到端測量的網(wǎng)絡鏈路時延分布估計方法。主要工