基于地理位置信息約束的網(wǎng)絡(luò)拓撲可視化方法研究.pdf

1、網(wǎng)絡(luò)拓撲可視化技術(shù)能夠把抽象的網(wǎng)絡(luò)拓撲文本數(shù)據(jù)轉(zhuǎn)化為生動、直觀的圖形或者圖像進行顯示，是網(wǎng)絡(luò)管理員在網(wǎng)絡(luò)規(guī)模日益擴大的背景下認識、理解和分析網(wǎng)絡(luò)拓撲結(jié)構(gòu)以及排除網(wǎng)絡(luò)故障的有力工具。傳統(tǒng)網(wǎng)絡(luò)拓撲可視化技術(shù)專注于網(wǎng)絡(luò)邏輯拓撲結(jié)構(gòu)的解讀，但是其忽略拓撲本身的地理位置信息。
　　而隨著越來越多的定位系統(tǒng)和導(dǎo)航系統(tǒng)的興起，網(wǎng)絡(luò)拓撲本身所包含的地理位置信息顯得越來越重要。網(wǎng)絡(luò)拓撲是對真實網(wǎng)絡(luò)的抽象，而地理位置信息是網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)連接線所組成網(wǎng)

2、絡(luò)的固有屬性，對其忽略必然導(dǎo)致對網(wǎng)絡(luò)拓撲很大程度上的誤解。為了突破傳統(tǒng)網(wǎng)絡(luò)拓撲可視化技術(shù)的限制，凸顯網(wǎng)絡(luò)拓撲的地理位置信息，本文在地理位置信息約束條件下主要做出了以下兩個工作：
　　1.本文提出了一種基于地理位置信息約束的改進力導(dǎo)引拓撲布局算法。該方法采用分治思想，利用網(wǎng)絡(luò)拓撲固有的層次性特征和社團劃分方法對全球互聯(lián)網(wǎng)拓撲進行劃分，然后對劃分后結(jié)果的每部分拓撲分別布局，并將已布局好的每部分拓撲作為節(jié)點進一步采用提出算法進行布局，降

3、低了全球互聯(lián)網(wǎng)拓撲整體布局難度，提高了拓撲布局效率，且布局結(jié)果具有層次性和可讀性。該算法解決了傳統(tǒng)網(wǎng)絡(luò)拓撲布局算法節(jié)點估計位置和實際地理位置之間的矛盾，經(jīng)測試表明在考慮部分節(jié)點的地理位置信息的情況下能得到較好的布局結(jié)果。
　　2.本文設(shè)計實現(xiàn)了一套基于地理位置信息約束的三維網(wǎng)絡(luò)拓撲可視化系統(tǒng)。該系統(tǒng)以基于地理位置信息約束的改進力導(dǎo)引拓撲布局算法為核心，以層次性劃分和社團劃分算法為輔，將全球互聯(lián)網(wǎng)拓撲文本數(shù)據(jù)轉(zhuǎn)換為顯示數(shù)據(jù)，利用內(nèi)嵌