基于NT技術(shù)的網(wǎng)絡(luò)拓撲推斷可視化研究.pdf

1、碩士學(xué)位論文基于NT技術(shù)的網(wǎng)絡(luò)拓撲推斷可視化研究ResearchonVisualizationinNetworkTopologyInferenceBasedonNTTechnology作者姓名：奎墻堡學(xué)科、專業(yè)：鹽篡扭廛旦撞查學(xué)指導(dǎo)號：教師：0210815昱屋塞塾撞完成日期：2Q131Q壘蘭州交通大學(xué)LanzhouJiaotongUniversity蘭州交通大學(xué)碩士學(xué)位論文摘要隨著網(wǎng)絡(luò)信息化的建設(shè)，多種多樣、形式各異的網(wǎng)絡(luò)應(yīng)用服務(wù)不斷涌

2、現(xiàn)，同時也產(chǎn)生了錯綜復(fù)雜的業(yè)務(wù)流，這導(dǎo)致網(wǎng)絡(luò)的分布化、復(fù)雜化、不合作和異構(gòu)化越來越明顯，由于傳統(tǒng)的網(wǎng)絡(luò)測量方法受到安全因素的制約，只能測量權(quán)限范圍內(nèi)的網(wǎng)絡(luò)性能，所以學(xué)術(shù)界提出了一種新的網(wǎng)絡(luò)性能測量方法一網(wǎng)絡(luò)斷層掃描技術(shù)(NetworkTomography，簡稱NT技術(shù))。通過主動發(fā)送多播探測包獲得潛在的節(jié)點和鏈路信息，應(yīng)用統(tǒng)計推斷的方法獲得網(wǎng)絡(luò)的時延、丟包率和拓撲結(jié)構(gòu)等性能，為推斷大規(guī)模網(wǎng)絡(luò)的網(wǎng)絡(luò)性能提供一個全新的技術(shù)手段。本文介紹了基

3、于NT技術(shù)的網(wǎng)絡(luò)拓撲推斷可視化的研究，從NT技術(shù)的基本原理方法入手，分析了基于NT技術(shù)的網(wǎng)絡(luò)拓撲推斷算法，以及通過融入傳統(tǒng)網(wǎng)絡(luò)可視化理論進行基于NT技術(shù)的圖形可視化實現(xiàn)，論文主要工作如下：(1)在介紹報文丟失模型的基礎(chǔ)之上，將丟包化為01序列，并引入海明碼概念，輔助網(wǎng)絡(luò)拓撲的推斷。在發(fā)送探測包的過程中，探測包到達目的節(jié)點具有隨意性和離散性，這對網(wǎng)絡(luò)拓撲推斷提出了考驗，本文在原有基于丟包率推斷算法的基礎(chǔ)上，針對丟包序列采用分組海明距的計算

4、，以此更加有效、準確的判斷節(jié)點間相關(guān)性。(2)第三章介紹傳統(tǒng)網(wǎng)絡(luò)可視化技術(shù)，網(wǎng)絡(luò)拓撲的可視化技術(shù)是將網(wǎng)絡(luò)模型及其內(nèi)在關(guān)系以圖形的形式顯示出來的過程，即將網(wǎng)絡(luò)拓撲模型圖形映射于幾何空間。通過對網(wǎng)絡(luò)中各元素進行數(shù)學(xué)建模，并對拓撲圖運用圖布算法進行圖像布局，實現(xiàn)網(wǎng)絡(luò)拓撲的可視化。(3)將傳統(tǒng)網(wǎng)絡(luò)可視化技術(shù)應(yīng)用于NT技術(shù)的研究中來，讓可視化實現(xiàn)符合NT技術(shù)的標準，協(xié)助NT技術(shù)的研究工作。第四章主要針對基于NT技術(shù)拓撲推斷算法的可視化研究，借鑒傳