確定主機的地理位置是一項重要的網(wǎng)絡(luò)應(yīng)用服務(wù)，目前主要是通過查詢IP到實際地理位置的映射數(shù)據(jù)庫來獲得主機的地理位置，IP地址庫不易構(gòu)建與維護(hù)，由于更新不及時、覆蓋度低、粒度大等原因，所提供的節(jié)點的位置不夠精準(zhǔn)。已有的基于網(wǎng)絡(luò)坐標(biāo)的地理信息系統(tǒng)是在構(gòu)建虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的基礎(chǔ)上構(gòu)建主機地理位置定位系統(tǒng)，在構(gòu)建虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)時，由于受基準(zhǔn)節(jié)點、坐標(biāo)維數(shù)、“失真時延”和三角不等式違例的影響，產(chǎn)生了預(yù)測時延與實測時延之間的誤差，最后定位主機地理位置時，除了在最小化誤差函數(shù)時會產(chǎn)生誤差之外，由于使用了虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的預(yù)測時延，誤差被累加放大。論文主要針對“失真時延”和三角不等式違例對虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的影響以及主機地理位置定位時誤差被累加放大的問題，研究的內(nèi)容和成果包括以下三個方面：（1）由于網(wǎng)絡(luò)狀態(tài)的變化，網(wǎng)絡(luò)時延隨時都在變化，有時候會出現(xiàn)大幅度地波動甚至是跳躍，如果直接采用“失真”的時延值作為輸入時延，那么節(jié)點定位的坐標(biāo)位置被錯位，時延預(yù)測性能不佳，因而從時延樣本中過濾出正常的時延值作為網(wǎng)絡(luò)時延輸入是提高時延預(yù)測性能的基礎(chǔ)。本文介紹并分析了已有的時延預(yù)處理算法，進(jìn)一步提出了遞歸點估計時延過... 

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 IP 地址數(shù)據(jù)庫
        1.2.2 基于網(wǎng)絡(luò)坐標(biāo)的主機地理位置預(yù)測技術(shù)
    1.3 主要研究內(nèi)容及論文結(jié)構(gòu)安排
        1.3.1 主要研究內(nèi)容
        1.3.2 論文結(jié)構(gòu)安排
        1.3.3 論文的創(chuàng)新點
第二章 間接時延測量技術(shù)簡介
    2.1 概述
    2.2 間接時延測量技術(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é)
第三章 增強虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)準(zhǔn)確性的時延預(yù)處理技術(shù)
    3.1 實測時延數(shù)據(jù)集波動情況統(tǒng)計分析
    3.2 輸入時延預(yù)處理方法
        3.2.1 已有的時延預(yù)處理方法及其缺陷
        3.2.2 遞歸點估計時延過濾( RPE- filter )算法
    3.3 三種時延預(yù)處理算法性能對比
    3.4 三種時延過濾算法對虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能的影響
    3.5 本章小節(jié)
第四章 抑制TIV 的Vi va ld i改進(jìn)算法
    4.1 產(chǎn)生 TIV 的原因
    4.2 檢測 TIV 的方法
        4.2.1 TIV 的度量方式
        4.2.2 TIV 的檢測方法
    4.3 T IV 對虛擬網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的性能影響
    4.4 對 TIV 的相關(guān)處理
    4.5 抑制 TIV 的 Vivaldi 改進(jìn)算法
        4.5.1 三角系數(shù)的引入
        4.5.2 參考節(jié)點的選取方法
        4.5.3 抑制 TIV 的 Vivaldi 算法
        4.5.4 性能仿真對比
    4.6 本章小節(jié)
第五章 國內(nèi)主機地理位置定位系統(tǒng)
    5.1 球面坐標(biāo)系的選擇
        5.1.1 球面地理坐標(biāo)系的可選擇性
        5.1.2 地理距離的計算
    5.2 國內(nèi)主機地理位置定位系統(tǒng)流程
        5.2.1 標(biāo)桿節(jié)點的選取原則
        5.2.2 時延過濾算法的選擇
        5.2.3 網(wǎng)絡(luò)坐標(biāo)嵌入算法的選取
    5.3 實驗仿真
    5.4 本章小節(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間的研究成果



本文編號：3666595