地理信息系統(tǒng)自從問世以來就備受注目，在短短幾十年內(nèi)就得到了飛速發(fā)展和廣泛普及。當然，這與計算機技術的發(fā)展和因特網(wǎng)在全球范圍內(nèi)的推廣也是密不可分的�，F(xiàn)如今P2P技術作為一種新的分布式網(wǎng)絡技術，為空間矢量地理數(shù)據(jù)日益增大所帶來的負載不均衡和“熱點瓶頸”問題提供了新的出路和解決方案。P2P技術顛覆了傳統(tǒng)的服務器/客戶端網(wǎng)絡模型，采用了對等計算技術，使信息能夠自由雙工傳遞；它還能有效利用網(wǎng)絡中的客戶資源，以一種嶄新的方式提高了空間矢量地理數(shù)據(jù)的索引性能和組織效率，為地理信息系統(tǒng)的發(fā)展又推上了一個新的里程碑。 本文對已有的采用P2P技術的空間矢量數(shù)據(jù)索引網(wǎng)絡進行研究和總結(jié)，在地理數(shù)據(jù)索引網(wǎng)絡演化進步的認識過程中，研究了基于空間索引網(wǎng)絡的聚簇機制。綜合考慮索引網(wǎng)絡節(jié)點的時延和帶寬，利用一個可調(diào)權值對二者進行平衡并且計算出節(jié)點的性能指標，提出聚簇內(nèi)組成員節(jié)點優(yōu)化加入算法；在組成員節(jié)點達到組最大值的情況下采用權值契合條件，規(guī)范了聚簇內(nèi)節(jié)點的動態(tài)退出和動態(tài)加入，實現(xiàn)組成員節(jié)點動態(tài)替換算法。利用Peersim仿真工具，我們驗證了本文提出的算法的有效性。最后，本文在JXTA平臺上設計并實現(xiàn)了基于P2P的空間...

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 Chord 節(jié)點定位技術
        1.2.2 空間數(shù)據(jù)索引技術
        1.2.3 聚簇機制
    1.3 論文研究目標及內(nèi)容
        1.3.1 研究目標
        1.3.2 研究內(nèi)容
    1.4 論文背景和主要貢獻
        1.4.1 論文的主要背景
        1.4.2 論文主要貢獻
    1.5 論文組織結(jié)構
第二章 P2P 網(wǎng)絡技術研究概述
    2.1 P2P技術原理及其優(yōu)點
    2.2 P2P覆蓋網(wǎng)拓撲結(jié)構
    2.3 P2P機制的研究
        2.3.1 第三代 P2P 覆蓋網(wǎng)
        2.3.2 文件路由模式
        2.3.3 模糊查詢
        2.3.4 節(jié)點動態(tài)組織方法
    2.4 JXTA網(wǎng)絡設計平臺
        2.4.1 JXTA 的基本概念
        2.4.2 JXTA 網(wǎng)絡體系結(jié)構
        2.4.3 JXTA 的協(xié)議構成
    2.5 本章小結(jié)
第三章 空間數(shù)據(jù)索引技術的研究
    3.1 引言
    3.2 空間數(shù)據(jù)索引機制
        3.2.1 KD-Tree
        3.2.2 R-Tree 和 R+-Tree
        3.2.3 Grid Files
        3.2.4 Quad-Tree 類索引
    3.3 分析比較
    3.4 本章小結(jié)
第四章 P2P 空間矢量數(shù)據(jù)索引網(wǎng)絡聚簇機制的優(yōu)化研究
    4.1 引言
    4.2 混合結(jié)構P2P空間數(shù)據(jù)索引網(wǎng)絡結(jié)構
    4.3 混合結(jié)構P2P索引中聚簇機制的研究
        4.3.1 聚簇的思想
        4.3.2 聚簇機制的優(yōu)化
        4.3.3 節(jié)點優(yōu)化加入算法的提出
        4.3.4 節(jié)點動態(tài)替換算法的提出
    4.4 本章小結(jié)
第五章 Peersim仿真與分析
    5.1 Peersim仿真器簡介
    5.2 Peersim仿真流程簡介
    5.3 仿真實驗設計
        5.3.1 仿真環(huán)境構造
        5.3.2 仿真程序操作流程
        5.3.3 仿真網(wǎng)絡條件設計
    5.4 仿真結(jié)果與分析
    5.5 本章小結(jié)
第六章 原型系統(tǒng)及優(yōu)化算法的設計與實現(xiàn)
    6.1 引文
    6.2 設計內(nèi)容
    6.3 原型系統(tǒng)體系結(jié)構
        6.3.1 金字塔形數(shù)據(jù)分層結(jié)構
        6.3.2 網(wǎng)絡中節(jié)點的設計
        6.3.3 關鍵數(shù)據(jù)結(jié)構實現(xiàn)
    6.4 原型系統(tǒng)測試
        6.4.1 測試數(shù)據(jù)與環(huán)境
        6.4.2 網(wǎng)絡部署
        6.4.3 網(wǎng)絡構建與性能測試
    6.5 本章小結(jié)
第七章 總結(jié)與展望
    7.1 總結(jié)
    7.2 展望
圖表清單
參考文獻
附錄1 攻讀碩士學位期間撰寫的論文
附錄2 攻讀碩士學位期間參加的科研項目
致謝



本文編號：3901938