基于NT技術(shù)的網(wǎng)絡(luò)拓?fù)渫茢嗫梢暬芯?pdf

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

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

3、于NT技術(shù)的網(wǎng)絡(luò)拓?fù)渫茢嗫梢暬难芯浚瑥腘T技術(shù)的基本原理方法入手，分析了基于NT技術(shù)的網(wǎng)絡(luò)拓?fù)渫茢嗨惴ǎ约巴ㄟ^(guò)融入傳統(tǒng)網(wǎng)絡(luò)可視化理論進(jìn)行基于NT技術(shù)的圖形可視化實(shí)現(xiàn)，論文主要工作如下：(1)在介紹報(bào)文丟失模型的基礎(chǔ)之上，將丟包化為01序列，并引入海明碼概念，輔助網(wǎng)絡(luò)拓?fù)涞耐茢?。在發(fā)送探測(cè)包的過(guò)程中，探測(cè)包到達(dá)目的節(jié)點(diǎn)具有隨意性和離散性，這對(duì)網(wǎng)絡(luò)拓?fù)渫茢嗵岢隽丝简?yàn)，本文在原有基于丟包率推斷算法的基礎(chǔ)上，針對(duì)丟包序列采用分組海明距的計(jì)算

4、，以此更加有效、準(zhǔn)確的判斷節(jié)點(diǎn)間相關(guān)性。(2)第三章介紹傳統(tǒng)網(wǎng)絡(luò)可視化技術(shù)，網(wǎng)絡(luò)拓?fù)涞目梢暬夹g(shù)是將網(wǎng)絡(luò)模型及其內(nèi)在關(guān)系以圖形的形式顯示出來(lái)的過(guò)程，即將網(wǎng)絡(luò)拓?fù)淠Ｐ蛨D形映射于幾何空間。通過(guò)對(duì)網(wǎng)絡(luò)中各元素進(jìn)行數(shù)學(xué)建模，并對(duì)拓?fù)鋱D運(yùn)用圖布算法進(jìn)行圖像布局，實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞目梢暬?3)將傳統(tǒng)網(wǎng)絡(luò)可視化技術(shù)應(yīng)用于NT技術(shù)的研究中來(lái)，讓可視化實(shí)現(xiàn)符合NT技術(shù)的標(biāo)準(zhǔn)，協(xié)助NT技術(shù)的研究工作。第四章主要針對(duì)基于NT技術(shù)拓?fù)渫茢嗨惴ǖ目梢暬芯?，借鑒傳