基于改進(jìn)的Vivaldi算法的國(guó)內(nèi)主機(jī)地理位置定位的研究
發(fā)布時(shí)間:2022-07-29 14:02
確定主機(jī)的地理位置是一項(xiàng)重要的網(wǎng)絡(luò)應(yīng)用服務(wù),目前主要是通過查詢IP到實(shí)際地理位置的映射數(shù)據(jù)庫來獲得主機(jī)的地理位置,IP地址庫不易構(gòu)建與維護(hù),由于更新不及時(shí)、覆蓋度低、粒度大等原因,所提供的節(jié)點(diǎn)的位置不夠精準(zhǔn)。已有的基于網(wǎng)絡(luò)坐標(biāo)的地理信息系統(tǒng)是在構(gòu)建虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的基礎(chǔ)上構(gòu)建主機(jī)地理位置定位系統(tǒng),在構(gòu)建虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)時(shí),由于受基準(zhǔn)節(jié)點(diǎn)、坐標(biāo)維數(shù)、“失真時(shí)延”和三角不等式違例的影響,產(chǎn)生了預(yù)測(cè)時(shí)延與實(shí)測(cè)時(shí)延之間的誤差,最后定位主機(jī)地理位置時(shí),除了在最小化誤差函數(shù)時(shí)會(huì)產(chǎn)生誤差之外,由于使用了虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的預(yù)測(cè)時(shí)延,誤差被累加放大。論文主要針對(duì)“失真時(shí)延”和三角不等式違例對(duì)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的影響以及主機(jī)地理位置定位時(shí)誤差被累加放大的問題,研究的內(nèi)容和成果包括以下三個(gè)方面:(1)由于網(wǎng)絡(luò)狀態(tài)的變化,網(wǎng)絡(luò)時(shí)延隨時(shí)都在變化,有時(shí)候會(huì)出現(xiàn)大幅度地波動(dòng)甚至是跳躍,如果直接采用“失真”的時(shí)延值作為輸入時(shí)延,那么節(jié)點(diǎn)定位的坐標(biāo)位置被錯(cuò)位,時(shí)延預(yù)測(cè)性能不佳,因而從時(shí)延樣本中過濾出正常的時(shí)延值作為網(wǎng)絡(luò)時(shí)延輸入是提高時(shí)延預(yù)測(cè)性能的基礎(chǔ)。本文介紹并分析了已有的時(shí)延預(yù)處理算法,進(jìn)一步提出了遞歸點(diǎn)估計(jì)時(shí)延過...
【文章頁數(shù)】:61 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 IP 地址數(shù)據(jù)庫
1.2.2 基于網(wǎng)絡(luò)坐標(biāo)的主機(jī)地理位置預(yù)測(cè)技術(shù)
1.3 主要研究?jī)?nèi)容及論文結(jié)構(gòu)安排
1.3.1 主要研究?jī)?nèi)容
1.3.2 論文結(jié)構(gòu)安排
1.3.3 論文的創(chuàng)新點(diǎn)
第二章 間接時(shí)延測(cè)量技術(shù)簡(jiǎn)介
2.1 概述
2.2 間接時(shí)延測(cè)量技術(shù)
2.2.1 IDMaps
2.2.2 GNP
2.2.3 Vivaldi
2.3 影響虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的因素分析
2.4 本章小結(jié)
第三章 增強(qiáng)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)準(zhǔn)確性的時(shí)延預(yù)處理技術(shù)
3.1 實(shí)測(cè)時(shí)延數(shù)據(jù)集波動(dòng)情況統(tǒng)計(jì)分析
3.2 輸入時(shí)延預(yù)處理方法
3.2.1 已有的時(shí)延預(yù)處理方法及其缺陷
3.2.2 遞歸點(diǎn)估計(jì)時(shí)延過濾( RPE- filter )算法
3.3 三種時(shí)延預(yù)處理算法性能對(duì)比
3.4 三種時(shí)延過濾算法對(duì)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的影響
3.5 本章小節(jié)
第四章 抑制TIV 的Vi va ld i改進(jìn)算法
4.1 產(chǎn)生 TIV 的原因
4.2 檢測(cè) TIV 的方法
4.2.1 TIV 的度量方式
4.2.2 TIV 的檢測(cè)方法
4.3 T IV 對(duì)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的性能影響
4.4 對(duì) TIV 的相關(guān)處理
4.5 抑制 TIV 的 Vivaldi 改進(jìn)算法
4.5.1 三角系數(shù)的引入
4.5.2 參考節(jié)點(diǎn)的選取方法
4.5.3 抑制 TIV 的 Vivaldi 算法
4.5.4 性能仿真對(duì)比
4.6 本章小節(jié)
第五章 國(guó)內(nèi)主機(jī)地理位置定位系統(tǒng)
5.1 球面坐標(biāo)系的選擇
5.1.1 球面地理坐標(biāo)系的可選擇性
5.1.2 地理距離的計(jì)算
5.2 國(guó)內(nèi)主機(jī)地理位置定位系統(tǒng)流程
5.2.1 標(biāo)桿節(jié)點(diǎn)的選取原則
5.2.2 時(shí)延過濾算法的選擇
5.2.3 網(wǎng)絡(luò)坐標(biāo)嵌入算法的選取
5.3 實(shí)驗(yàn)仿真
5.4 本章小節(jié)
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間的研究成果
本文編號(hào):3666595
【文章頁數(shù)】:61 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 IP 地址數(shù)據(jù)庫
1.2.2 基于網(wǎng)絡(luò)坐標(biāo)的主機(jī)地理位置預(yù)測(cè)技術(shù)
1.3 主要研究?jī)?nèi)容及論文結(jié)構(gòu)安排
1.3.1 主要研究?jī)?nèi)容
1.3.2 論文結(jié)構(gòu)安排
1.3.3 論文的創(chuàng)新點(diǎn)
第二章 間接時(shí)延測(cè)量技術(shù)簡(jiǎn)介
2.1 概述
2.2 間接時(shí)延測(cè)量技術(shù)
2.2.1 IDMaps
2.2.2 GNP
2.2.3 Vivaldi
2.3 影響虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的因素分析
2.4 本章小結(jié)
第三章 增強(qiáng)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)準(zhǔn)確性的時(shí)延預(yù)處理技術(shù)
3.1 實(shí)測(cè)時(shí)延數(shù)據(jù)集波動(dòng)情況統(tǒng)計(jì)分析
3.2 輸入時(shí)延預(yù)處理方法
3.2.1 已有的時(shí)延預(yù)處理方法及其缺陷
3.2.2 遞歸點(diǎn)估計(jì)時(shí)延過濾( RPE- filter )算法
3.3 三種時(shí)延預(yù)處理算法性能對(duì)比
3.4 三種時(shí)延過濾算法對(duì)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的影響
3.5 本章小節(jié)
第四章 抑制TIV 的Vi va ld i改進(jìn)算法
4.1 產(chǎn)生 TIV 的原因
4.2 檢測(cè) TIV 的方法
4.2.1 TIV 的度量方式
4.2.2 TIV 的檢測(cè)方法
4.3 T IV 對(duì)虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的性能影響
4.4 對(duì) TIV 的相關(guān)處理
4.5 抑制 TIV 的 Vivaldi 改進(jìn)算法
4.5.1 三角系數(shù)的引入
4.5.2 參考節(jié)點(diǎn)的選取方法
4.5.3 抑制 TIV 的 Vivaldi 算法
4.5.4 性能仿真對(duì)比
4.6 本章小節(jié)
第五章 國(guó)內(nèi)主機(jī)地理位置定位系統(tǒng)
5.1 球面坐標(biāo)系的選擇
5.1.1 球面地理坐標(biāo)系的可選擇性
5.1.2 地理距離的計(jì)算
5.2 國(guó)內(nèi)主機(jī)地理位置定位系統(tǒng)流程
5.2.1 標(biāo)桿節(jié)點(diǎn)的選取原則
5.2.2 時(shí)延過濾算法的選擇
5.2.3 網(wǎng)絡(luò)坐標(biāo)嵌入算法的選取
5.3 實(shí)驗(yàn)仿真
5.4 本章小節(jié)
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間的研究成果
本文編號(hào):3666595
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3666595.html
最近更新
教材專著