本文關(guān)鍵詞：基于地理位置信息約束的網(wǎng)絡(luò)拓撲可視化方法研究

  更多相關(guān)文章： 網(wǎng)絡(luò)拓撲可視化 地理位置信息約束 力導(dǎo)引算法 社團劃分 全球互聯(lián)網(wǎng)拓撲

【摘要】：網(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)絡(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é)點進一步采用提出算法進行布局,降低了全球互聯(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)嵌的谷歌地球地圖窗口將包含地理位置信息的互聯(lián)網(wǎng)拓撲進行展示。經(jīng)測試表明,本文設(shè)計的網(wǎng)絡(luò)拓撲可視化系統(tǒng)能夠在地理位置信息約束條件下層次分明、生動直觀地清晰展示全球互聯(lián)網(wǎng)拓撲結(jié)構(gòu),凸顯網(wǎng)絡(luò)拓撲的地理位置信息并且交互性能良好,能夠完成相應(yīng)可視化任務(wù)。
【關(guān)鍵詞】：網(wǎng)絡(luò)拓撲可視化 地理位置信息約束 力導(dǎo)引算法 社團劃分 全球互聯(lián)網(wǎng)拓撲
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02
，

本文編號：603719