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

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

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