基于網(wǎng)絡(luò)層析技術(shù)的拓撲重構(gòu)技術(shù)研究.pdf

1、由于當(dāng)今網(wǎng)絡(luò)的異構(gòu)化、不協(xié)作化發(fā)展趨勢，使得基于網(wǎng)絡(luò)內(nèi)部節(jié)點協(xié)作的傳統(tǒng)網(wǎng)絡(luò)測量技術(shù)面臨巨大的挑戰(zhàn)。而基于網(wǎng)絡(luò)層析技術(shù)的網(wǎng)絡(luò)測量方法通過網(wǎng)絡(luò)端到端測量，對內(nèi)部鏈路性能參數(shù)或拓撲結(jié)構(gòu)進行推測，已成為目前網(wǎng)絡(luò)測量技術(shù)的重要發(fā)展方向。 從國內(nèi)外研究現(xiàn)狀來看，基于網(wǎng)絡(luò)層析技術(shù)的性能參數(shù)的推測已取得了顯著成果，但是對于性能相關(guān)的拓撲推測的研究還僅局限于多播測量技術(shù)下丟包相關(guān)的拓撲推測，而對于其他性能相關(guān)的拓撲推測(如端到端時延)及單播測量環(huán)

2、境下的拓撲推測算法還研究甚少。本文針對這些問題開展了如下工作： 1.多播測量環(huán)境下，共享路徑丟包率估計算法和丟包相關(guān)的拓撲推測算法的研究以及共享路徑上累積時延的非參數(shù)離散化分布的估計方法的研究及利用累積時延均值、方差作為度量函數(shù)的拓撲推測算法的研究。并針對一般樹型拓撲結(jié)構(gòu)的丟包相關(guān)拓撲推測算法GLT、BLTP引入的靜態(tài)門限ξ所造成的拓撲推測準確性的不穩(wěn)定性，提出了門限亭基于鏈路丟包率動態(tài)變化的IGLT算法。通過MATLAB模型仿