網絡層析技術中的探測機制與拓撲推測方法研究.pdf

1、當今Internet是一個龐大的分布式網絡，隨著網絡規(guī)模的不斷擴大，網絡的業(yè)務種類和網絡的復雜性也迅速增長。如何了解網絡當前狀態(tài)和性能，以便更合理、有效的管理網絡，成為網絡管理者和網絡服務供應商都非常關注的問題。由于當今網絡的異構化、不協(xié)作化發(fā)展趨勢，使得基于網絡內部節(jié)點協(xié)作的傳統(tǒng)網絡測量技術面臨巨大的挑戰(zhàn)。而基于網絡層析技術的網絡測量方法不需網絡內部路由器的協(xié)作，通過網絡端到端測量，對內部鏈路性能參數或拓撲結構進行推測，已成為目前網絡

2、測量技術的重要發(fā)展方向。
　　 本文首先介紹了近年來網絡測量和網絡層析技術的發(fā)展現狀，對傳統(tǒng)網絡測量技術和網絡層析技術進行了比較；闡述了網絡層析技術的基本原理及關鍵的推測算法。接著闡述并分析了目前的單播探測機制的方法，深入分析了“三明治”探測機制；并在此基礎上其提出了改進型“三明治”探測機制。然后討論了在噪聲影響下如何提高拓撲推測精度，提出了在一般網絡層析技術的拓撲推測之前增加預處理階段-Kalman濾波，比較了不同測量噪聲和過

3、程噪聲影響下，直接用測量結果進行拓撲推測和將測量結果用Kalman濾波后拓撲推測兩種情況下的準確率，并對結果進行了理論分析。最后進行了仿真驗證：1)通過OPNET和MATLAB仿真表明，在重負載和輕負載兩種情況下，用改進的“三明治”探測方式后，拓撲推測的準確率都得到了提高。2)通過MATLAB仿真表明，將測量結果用Kalman濾波后拓撲推測比用直接用測量結果進行拓撲推測的準確率得到提高。
　　 總體來看，本文主要貢獻點如下：