基于P2P的空間矢量數(shù)據(jù)索引網(wǎng)絡(luò)聚簇機(jī)制的研究
發(fā)布時(shí)間:2024-02-18 04:58
地理信息系統(tǒng)自從問(wèn)世以來(lái)就備受注目,在短短幾十年內(nèi)就得到了飛速發(fā)展和廣泛普及。當(dāng)然,這與計(jì)算機(jī)技術(shù)的發(fā)展和因特網(wǎng)在全球范圍內(nèi)的推廣也是密不可分的,F(xiàn)如今P2P技術(shù)作為一種新的分布式網(wǎng)絡(luò)技術(shù),為空間矢量地理數(shù)據(jù)日益增大所帶來(lái)的負(fù)載不均衡和“熱點(diǎn)瓶頸”問(wèn)題提供了新的出路和解決方案。P2P技術(shù)顛覆了傳統(tǒng)的服務(wù)器/客戶(hù)端網(wǎng)絡(luò)模型,采用了對(duì)等計(jì)算技術(shù),使信息能夠自由雙工傳遞;它還能有效利用網(wǎng)絡(luò)中的客戶(hù)資源,以一種嶄新的方式提高了空間矢量地理數(shù)據(jù)的索引性能和組織效率,為地理信息系統(tǒng)的發(fā)展又推上了一個(gè)新的里程碑。 本文對(duì)已有的采用P2P技術(shù)的空間矢量數(shù)據(jù)索引網(wǎng)絡(luò)進(jìn)行研究和總結(jié),在地理數(shù)據(jù)索引網(wǎng)絡(luò)演化進(jìn)步的認(rèn)識(shí)過(guò)程中,研究了基于空間索引網(wǎng)絡(luò)的聚簇機(jī)制。綜合考慮索引網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)延和帶寬,利用一個(gè)可調(diào)權(quán)值對(duì)二者進(jìn)行平衡并且計(jì)算出節(jié)點(diǎn)的性能指標(biāo),提出聚簇內(nèi)組成員節(jié)點(diǎn)優(yōu)化加入算法;在組成員節(jié)點(diǎn)達(dá)到組最大值的情況下采用權(quán)值契合條件,規(guī)范了聚簇內(nèi)節(jié)點(diǎn)的動(dòng)態(tài)退出和動(dòng)態(tài)加入,實(shí)現(xiàn)組成員節(jié)點(diǎn)動(dòng)態(tài)替換算法。利用Peersim仿真工具,我們驗(yàn)證了本文提出的算法的有效性。最后,本文在JXTA平臺(tái)上設(shè)計(jì)并實(shí)現(xiàn)了基于P2P的空間...
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 Chord 節(jié)點(diǎn)定位技術(shù)
1.2.2 空間數(shù)據(jù)索引技術(shù)
1.2.3 聚簇機(jī)制
1.3 論文研究目標(biāo)及內(nèi)容
1.3.1 研究目標(biāo)
1.3.2 研究?jī)?nèi)容
1.4 論文背景和主要貢獻(xiàn)
1.4.1 論文的主要背景
1.4.2 論文主要貢獻(xiàn)
1.5 論文組織結(jié)構(gòu)
第二章 P2P 網(wǎng)絡(luò)技術(shù)研究概述
2.1 P2P技術(shù)原理及其優(yōu)點(diǎn)
2.2 P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)
2.3 P2P機(jī)制的研究
2.3.1 第三代 P2P 覆蓋網(wǎng)
2.3.2 文件路由模式
2.3.3 模糊查詢(xún)
2.3.4 節(jié)點(diǎn)動(dòng)態(tài)組織方法
2.4 JXTA網(wǎng)絡(luò)設(shè)計(jì)平臺(tái)
2.4.1 JXTA 的基本概念
2.4.2 JXTA 網(wǎng)絡(luò)體系結(jié)構(gòu)
2.4.3 JXTA 的協(xié)議構(gòu)成
2.5 本章小結(jié)
第三章 空間數(shù)據(jù)索引技術(shù)的研究
3.1 引言
3.2 空間數(shù)據(jù)索引機(jī)制
3.2.1 KD-Tree
3.2.2 R-Tree 和 R+-Tree
3.2.3 Grid Files
3.2.4 Quad-Tree 類(lèi)索引
3.3 分析比較
3.4 本章小結(jié)
第四章 P2P 空間矢量數(shù)據(jù)索引網(wǎng)絡(luò)聚簇機(jī)制的優(yōu)化研究
4.1 引言
4.2 混合結(jié)構(gòu)P2P空間數(shù)據(jù)索引網(wǎng)絡(luò)結(jié)構(gòu)
4.3 混合結(jié)構(gòu)P2P索引中聚簇機(jī)制的研究
4.3.1 聚簇的思想
4.3.2 聚簇機(jī)制的優(yōu)化
4.3.3 節(jié)點(diǎn)優(yōu)化加入算法的提出
4.3.4 節(jié)點(diǎn)動(dòng)態(tài)替換算法的提出
4.4 本章小結(jié)
第五章 Peersim仿真與分析
5.1 Peersim仿真器簡(jiǎn)介
5.2 Peersim仿真流程簡(jiǎn)介
5.3 仿真實(shí)驗(yàn)設(shè)計(jì)
5.3.1 仿真環(huán)境構(gòu)造
5.3.2 仿真程序操作流程
5.3.3 仿真網(wǎng)絡(luò)條件設(shè)計(jì)
5.4 仿真結(jié)果與分析
5.5 本章小結(jié)
第六章 原型系統(tǒng)及優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)
6.1 引文
6.2 設(shè)計(jì)內(nèi)容
6.3 原型系統(tǒng)體系結(jié)構(gòu)
6.3.1 金字塔形數(shù)據(jù)分層結(jié)構(gòu)
6.3.2 網(wǎng)絡(luò)中節(jié)點(diǎn)的設(shè)計(jì)
6.3.3 關(guān)鍵數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)
6.4 原型系統(tǒng)測(cè)試
6.4.1 測(cè)試數(shù)據(jù)與環(huán)境
6.4.2 網(wǎng)絡(luò)部署
6.4.3 網(wǎng)絡(luò)構(gòu)建與性能測(cè)試
6.5 本章小結(jié)
第七章 總結(jié)與展望
7.1 總結(jié)
7.2 展望
圖表清單
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間撰寫(xiě)的論文
附錄2 攻讀碩士學(xué)位期間參加的科研項(xiàng)目
致謝
本文編號(hào):3901938
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 Chord 節(jié)點(diǎn)定位技術(shù)
1.2.2 空間數(shù)據(jù)索引技術(shù)
1.2.3 聚簇機(jī)制
1.3 論文研究目標(biāo)及內(nèi)容
1.3.1 研究目標(biāo)
1.3.2 研究?jī)?nèi)容
1.4 論文背景和主要貢獻(xiàn)
1.4.1 論文的主要背景
1.4.2 論文主要貢獻(xiàn)
1.5 論文組織結(jié)構(gòu)
第二章 P2P 網(wǎng)絡(luò)技術(shù)研究概述
2.1 P2P技術(shù)原理及其優(yōu)點(diǎn)
2.2 P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)
2.3 P2P機(jī)制的研究
2.3.1 第三代 P2P 覆蓋網(wǎng)
2.3.2 文件路由模式
2.3.3 模糊查詢(xún)
2.3.4 節(jié)點(diǎn)動(dòng)態(tài)組織方法
2.4 JXTA網(wǎng)絡(luò)設(shè)計(jì)平臺(tái)
2.4.1 JXTA 的基本概念
2.4.2 JXTA 網(wǎng)絡(luò)體系結(jié)構(gòu)
2.4.3 JXTA 的協(xié)議構(gòu)成
2.5 本章小結(jié)
第三章 空間數(shù)據(jù)索引技術(shù)的研究
3.1 引言
3.2 空間數(shù)據(jù)索引機(jī)制
3.2.1 KD-Tree
3.2.2 R-Tree 和 R+-Tree
3.2.3 Grid Files
3.2.4 Quad-Tree 類(lèi)索引
3.3 分析比較
3.4 本章小結(jié)
第四章 P2P 空間矢量數(shù)據(jù)索引網(wǎng)絡(luò)聚簇機(jī)制的優(yōu)化研究
4.1 引言
4.2 混合結(jié)構(gòu)P2P空間數(shù)據(jù)索引網(wǎng)絡(luò)結(jié)構(gòu)
4.3 混合結(jié)構(gòu)P2P索引中聚簇機(jī)制的研究
4.3.1 聚簇的思想
4.3.2 聚簇機(jī)制的優(yōu)化
4.3.3 節(jié)點(diǎn)優(yōu)化加入算法的提出
4.3.4 節(jié)點(diǎn)動(dòng)態(tài)替換算法的提出
4.4 本章小結(jié)
第五章 Peersim仿真與分析
5.1 Peersim仿真器簡(jiǎn)介
5.2 Peersim仿真流程簡(jiǎn)介
5.3 仿真實(shí)驗(yàn)設(shè)計(jì)
5.3.1 仿真環(huán)境構(gòu)造
5.3.2 仿真程序操作流程
5.3.3 仿真網(wǎng)絡(luò)條件設(shè)計(jì)
5.4 仿真結(jié)果與分析
5.5 本章小結(jié)
第六章 原型系統(tǒng)及優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)
6.1 引文
6.2 設(shè)計(jì)內(nèi)容
6.3 原型系統(tǒng)體系結(jié)構(gòu)
6.3.1 金字塔形數(shù)據(jù)分層結(jié)構(gòu)
6.3.2 網(wǎng)絡(luò)中節(jié)點(diǎn)的設(shè)計(jì)
6.3.3 關(guān)鍵數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)
6.4 原型系統(tǒng)測(cè)試
6.4.1 測(cè)試數(shù)據(jù)與環(huán)境
6.4.2 網(wǎng)絡(luò)部署
6.4.3 網(wǎng)絡(luò)構(gòu)建與性能測(cè)試
6.5 本章小結(jié)
第七章 總結(jié)與展望
7.1 總結(jié)
7.2 展望
圖表清單
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間撰寫(xiě)的論文
附錄2 攻讀碩士學(xué)位期間參加的科研項(xiàng)目
致謝
本文編號(hào):3901938
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/3901938.html
最近更新
教材專(zhuān)著