隨著網(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ī)學上的計算機斷層掃描(Computed Tomography)思想，提出了一種新的網(wǎng)絡測量技術(shù)—網(wǎng)絡斷層掃描技術(shù)(Network Tomography，NT)。NT技術(shù)的主要特點是通過基于端到端的主動或被動測量來推斷網(wǎng)絡內(nèi)部的各種性能特征而不需要網(wǎng)絡內(nèi)部節(jié)點間的協(xié)作。網(wǎng)絡拓撲推斷是網(wǎng)絡斷層掃描技術(shù)的主要應用之一，它依據(jù)網(wǎng)絡中節(jié)點間性能特征在共享鏈路上的相關性來推斷網(wǎng)絡中節(jié)點的連接關系，重構(gòu)網(wǎng)絡的拓撲結(jié)構(gòu)。 本文對基于網(wǎng)絡斷層掃描技術(shù)雙參數(shù)的拓撲推斷方法研究這一課題的當前背景及現(xiàn)狀做了介紹，詳細地描述了網(wǎng)絡測量及網(wǎng)絡斷層掃描技術(shù)的相關內(nèi)容，從拓撲推斷的基礎和測量技術(shù)入手，分析了現(xiàn)有的基于NT技術(shù)的拓撲推斷算法，最后提出了兩種基于NT技術(shù)雙參數(shù)的拓撲推斷算法并進行了NS2仿真實驗，對算法進行了驗證。論文具體工作如下： 首先，介紹了課題的研究背景與現(xiàn)狀，描...

【文章頁數(shù)】：61 頁

【學位級別】：碩士

【部分圖文】：

圖5.4對(8,15)節(jié)點對進行測量的截圖

蘭州交通大學碩士學位論文1基于緊接分組對序列的拓撲推斷方法在仿真中分別用不同的顏色對緊接分組中的兩個分組進行了標識，圖5.4和為對(8,15)和(9,15)節(jié)點對進行測量的截圖。

圖5.5對(9,15)節(jié)點對進行測量的截圖

15)和(9,15)節(jié)點對進行測量的截圖。圖5.4對(8,15)節(jié)點對進行測量的截圖

圖5.6仿真結(jié)果文件通過執(zhí)行編寫的Awk腳本，按照分組序號篩選出直接相鄰的接收數(shù)據(jù)分組后，計

基于NT技術(shù)雙參數(shù)的拓撲推斷方法研究真結(jié)束后，可以使用Awk分析工具對仿真過程中產(chǎn)生的跟蹤文件out.tr的，仿真結(jié)果文件out.tr內(nèi)容截圖如圖5.6所示。

圖5.7測量（8,9）節(jié)點對獲得的時延抖動對比

圖5.6仿真結(jié)果文件執(zhí)行編寫的Awk腳本，按照分組序號篩選出直接相鄰的接收數(shù)據(jù)分動存入新文件中，最后使用Gnuplot繪圖工具繪圖可以用于直觀比較間獲得的時延抖動相關性。

本文編號：4034409