Internet鏈路時延推測的研究.pdf

1、隨著因特網(wǎng)發(fā)展得越來越龐大和越來越復(fù)雜，整個網(wǎng)絡(luò)的穩(wěn)定運(yùn)行對整個社會有著越來越重要的意義。為了更好地設(shè)計(jì)、控制和管理這個動態(tài)網(wǎng)絡(luò)，知道其內(nèi)部運(yùn)行參數(shù)，如各條鏈路上丟包率和延時值，反映其各條鏈路運(yùn)行狀況是很重要的。由于，只能借助端到端測量的方法，網(wǎng)絡(luò)邊緣采集的數(shù)據(jù)是唯一可得到的數(shù)據(jù)。本文采用有別于傳統(tǒng)數(shù)理統(tǒng)計(jì)估算的方法，而是借助各種模型和算法，從而十分準(zhǔn)確地推測整個網(wǎng)絡(luò)內(nèi)部運(yùn)行參數(shù)。由于網(wǎng)絡(luò)上運(yùn)行的各種不同的網(wǎng)絡(luò)應(yīng)用程序會給網(wǎng)絡(luò)帶來不同流

2、量的負(fù)載，對各條鏈路的影響也呈現(xiàn)不平衡性。本文著重研究鏈路時延的測量和推測。 1.利用依賴樹模型和上向一下向算法，推測鏈路的時延分布。和傳統(tǒng)的極大似然估計(jì)算法不同，該方法利用前面鏈路的情況推測后面鏈路的可能概率。這一過程不斷重復(fù)，每次都產(chǎn)生可能的估測值，以適應(yīng)時延的變化。論文根據(jù)多播依賴樹這種特殊的依賴樹模型，對上向一下向算法進(jìn)行了優(yōu)化，減少了一種估算參數(shù)。對算法進(jìn)行了仿真。仿真實(shí)驗(yàn)證明了該方法的正確性，能夠根據(jù)端-端測量結(jié)果精

3、確地推算出鏈路的時延特性，并最終用C／C++語言編程實(shí)現(xiàn)了該算法。 2.在單一路徑下采用有限混合模型(MFMM)和期望最大化(EM)算法，根據(jù)測得的端到端的時延數(shù)據(jù)，推測路徑上各鏈路的時延密度函數(shù)。對算法進(jìn)行了仿真，分析了算法的有效性。 3.對其它時延推測算法作了簡要的介紹，并對各種鏈路時延算法作了分析比較。 4.參與了實(shí)驗(yàn)網(wǎng)絡(luò)的搭建。參與了網(wǎng)絡(luò)測量系統(tǒng)的設(shè)計(jì)、軟件需求分析、模塊設(shè)計(jì)等工作。完成了依賴樹模型和上向