基于地理位置信息約束的網絡拓撲可視化方法研究.pdf

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

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

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