基于地理位置信息約束的網(wǎng)絡(luò)拓?fù)淇梢暬椒ㄑ芯?pdf

1、網(wǎng)絡(luò)拓?fù)淇梢暬夹g(shù)能夠把抽象的網(wǎng)絡(luò)拓?fù)湮谋緮?shù)據(jù)轉(zhuǎn)化為生動、直觀的圖形或者圖像進(jìn)行顯示，是網(wǎng)絡(luò)管理員在網(wǎng)絡(luò)規(guī)模日益擴(kuò)大的背景下認(rèn)識、理解和分析網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以及排除網(wǎng)絡(luò)故障的有力工具。傳統(tǒng)網(wǎng)絡(luò)拓?fù)淇梢暬夹g(shù)專注于網(wǎng)絡(luò)邏輯拓?fù)浣Y(jié)構(gòu)的解讀，但是其忽略拓?fù)浔旧淼牡乩砦恢眯畔ⅰ?br>　　而隨著越來越多的定位系統(tǒng)和導(dǎo)航系統(tǒng)的興起，網(wǎng)絡(luò)拓?fù)浔旧硭牡乩砦恢眯畔@得越來越重要。網(wǎng)絡(luò)拓?fù)涫菍φ鎸?shí)網(wǎng)絡(luò)的抽象，而地理位置信息是網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)連接線所組成網(wǎng)

2、絡(luò)的固有屬性，對其忽略必然導(dǎo)致對網(wǎng)絡(luò)拓?fù)浜艽蟪潭壬系恼`解。為了突破傳統(tǒng)網(wǎng)絡(luò)拓?fù)淇梢暬夹g(shù)的限制，凸顯網(wǎng)絡(luò)拓?fù)涞牡乩砦恢眯畔?，本文在地理位置信息約束條件下主要做出了以下兩個工作：
　　1.本文提出了一種基于地理位置信息約束的改進(jìn)力導(dǎo)引拓?fù)洳季炙惴?。該方法采用分治思想，利用網(wǎng)絡(luò)拓?fù)涔逃械膶哟涡蕴卣骱蜕鐖F(tuán)劃分方法對全球互聯(lián)網(wǎng)拓?fù)溥M(jìn)行劃分，然后對劃分后結(jié)果的每部分拓?fù)浞謩e布局，并將已布局好的每部分拓?fù)渥鳛楣?jié)點(diǎn)進(jìn)一步采用提出算法進(jìn)行布局，降

3、低了全球互聯(lián)網(wǎng)拓?fù)湔w布局難度，提高了拓?fù)洳季中剩也季纸Y(jié)果具有層次性和可讀性。該算法解決了傳統(tǒng)網(wǎng)絡(luò)拓?fù)洳季炙惴ü?jié)點(diǎn)估計位置和實(shí)際地理位置之間的矛盾，經(jīng)測試表明在考慮部分節(jié)點(diǎn)的地理位置信息的情況下能得到較好的布局結(jié)果。
　　2.本文設(shè)計實(shí)現(xiàn)了一套基于地理位置信息約束的三維網(wǎng)絡(luò)拓?fù)淇梢暬到y(tǒng)。該系統(tǒng)以基于地理位置信息約束的改進(jìn)力導(dǎo)引拓?fù)洳季炙惴楹诵?，以層次性劃分和社團(tuán)劃分算法為輔，將全球互聯(lián)網(wǎng)拓?fù)湮谋緮?shù)據(jù)轉(zhuǎn)換為顯示數(shù)據(jù)，利用內(nèi)嵌