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

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

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

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

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