Internet鏈路時(shí)延推測(cè)的研究.pdf

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

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

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