基于NT技術雙參數(shù)的拓撲推斷方法研究.pdf

1、隨著網絡規(guī)模和復雜性的不斷增長，對網絡測量提出了越來越高的要求，并極大地推動了網絡測量技術的研究與發(fā)展。由于傳統(tǒng)的網絡測量方法受到的限制比較多（主要表現(xiàn)在傳統(tǒng)的網絡測量有賴于特定的網絡協(xié)議和自治系統(tǒng)內部節(jié)點間的協(xié)作），所以學術界借鑒醫(yī)學上的計算機斷層掃描(ComputedTomography)思想，提出了一種新的網絡測量技術—網絡斷層掃描技術(NetworkTomography，NT)。NT技術的主要特點是通過基于端到端的主動或被動測量

2、來推斷網絡內部的各種性能特征而不需要網絡內部節(jié)點間的協(xié)作。網絡拓撲推斷是網絡斷層掃描技術的主要應用之一，它依據(jù)網絡中節(jié)點間性能’特征在共享鏈路上的相關性來推斷網絡中節(jié)點的連接關系，重構網絡的拓撲結構。
　　本文對基于網絡斷層掃描技術雙參數(shù)的拓撲推斷方法研究這一課題的當前背景及現(xiàn)狀做了介紹，詳細地描述了網絡測量及網絡斷層掃描技術的相關內容，從拓撲推斷的基礎和測量技術入手，分析了現(xiàn)有的基于NT技術的拓撲推斷算法，最后提出了兩種基于NT

3、技術雙參數(shù)的拓撲推斷算法并進行了NS2仿真實驗，對算法進行了驗證。論文具體工作如下:
　　首先，介紹了課題的研究背景與現(xiàn)狀，描述了網絡測量的基本原理、性能指標、分類以及NT技術的意義與關鍵假設、主要應用方面、關鍵技術等;
　　其次，從拓撲推斷的基礎以及測量技術方法入手，分析了現(xiàn)有的基于NT技術的拓撲推斷算法;由于現(xiàn)有的拓撲推斷算法大多采用丟包率、時延等單一性能參數(shù)計算節(jié)點間的相關性，算法受網絡背景流量等因素的限制比較大，因此