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

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

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

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