本文關(guān)鍵詞：因特網(wǎng)拓撲及其關(guān)鍵技術(shù)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著社會經(jīng)濟的發(fā)展和新科技的推動,因特網(wǎng)規(guī)模爆炸式增長,詳細的網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖對評估網(wǎng)絡(luò)協(xié)議的優(yōu)劣、某種新技術(shù)能否有效抵御網(wǎng)絡(luò)入侵和攻擊至關(guān)重要,同時它也是測量網(wǎng)絡(luò)鏈路性能的基礎(chǔ)。出于安全性和商業(yè)因素考慮,ISP(互聯(lián)網(wǎng)服務(wù)提供商)不會公開自己網(wǎng)絡(luò)的設(shè)計細節(jié),從而產(chǎn)生了一系列的拓撲分析技術(shù)。拓撲分析技術(shù)周期性發(fā)送traceroute(路由追蹤)探測報文,對探測的數(shù)據(jù)進行不同層次的網(wǎng)絡(luò)拓撲建模。本文以國內(nèi)現(xiàn)有網(wǎng)絡(luò)為研究對象,針對路由級拓撲進行了分析研究,主要內(nèi)容如下。本文首先對IP別名解析技術(shù)進行了研究。針對原始的traceroute數(shù)據(jù)集存在錯誤和解析完整度不夠兩個問題,在現(xiàn)有的IP別名解析技術(shù)基礎(chǔ)上,給出了解決方案。該方案通過對網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的分析,利用鏈路的連續(xù)性,給出一種改進的具有容錯能力的IP別名解析算法,通過損失一定的解析完整度來達到容錯的目的；然后采用增量測量的方法,在不顯著增加測量負載的前提下,通過多次測量,提高解析完整度。本文接下來對ISP的路由級拓撲構(gòu)建及預(yù)測技術(shù)進行了研究。通過IP別名解析的結(jié)果,生成已測量的路由級拓撲圖；根據(jù)最小距離準則,通過約束不等式估算每個拓撲段的權(quán)重；在此基礎(chǔ)上,依據(jù)路由策略,提出一種預(yù)測ISP域內(nèi)任意兩點間路由路徑的方法；對于存在多條備選預(yù)測路徑的情況,根據(jù)網(wǎng)絡(luò)的設(shè)計原則,給出選取準則,選取與該準則最接近的路徑做為最大似然預(yù)測結(jié)果。本文完成了ISP路由級拓撲的測量和預(yù)測工作。實際測試結(jié)果表明,IP別名解析算法和拓撲預(yù)測算法在準確性、通用性方面滿足實際網(wǎng)絡(luò)測量的要求,為進一步的網(wǎng)絡(luò)性能研究提供了基礎(chǔ)數(shù)據(jù)。
【關(guān)鍵詞】：拓撲 IP別名解析 路由級 網(wǎng)絡(luò)測量 ISP
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-14
• 1.1 論文研究背景及意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-12
• 1.2.1 國外研究現(xiàn)狀9-11
• 1.2.2 國內(nèi)研究現(xiàn)狀11-12
• 1.3 論文框架與章節(jié)安排12-14
• 第二章 因特網(wǎng)測量和分析相關(guān)技術(shù)14-28
• 2.1 Traceroute機制14-16
• 2.1.1 Traceroute探測原理14-15
• 2.1.2 負載均衡及Paris-traceroute15-16
• 2.2 IP別名解析技術(shù)16-22
• 2.2.1 Mercator17
• 2.2.2 Ally17-19
• 2.2.3 APAR19-21
• 2.2.4 KAPAR21-22
• 2.3 網(wǎng)絡(luò)拓撲模型22-27
• 2.3.1 隨機圖模型23
• 2.3.2 層次模型23-24
• 2.3.3 冪指模型24-25
• 2.3.4 HOT模型25-27
• 2.4 本章小結(jié)27-28
• 第三章 具有容錯能力的IP別名解析算法28-44
• 3.1 Graph-based IP別名解析原理28-30
• 3.2 Graph-based技術(shù)缺陷30-33
• 3.2.1 累積誤差30-32
• 3.2.2 單路由完整度32-33
• 3.3 改進設(shè)計方案FTAR33-37
• 3.3.1 累積誤差的消除33-35
• 3.3.2 解析完整度的提高35-36
• 3.3.3 代碼實現(xiàn)36-37
• 3.4 方案性能分析37-43
• 3.4.1 精確度37-41
• 3.4.2 完整度41-43
• 3.5 本章內(nèi)容小結(jié)43-44
• 第四章 路由級拓撲構(gòu)建及拓撲預(yù)測44-66
• 4.1 鏈路權(quán)重估算44-48
• 4.2 網(wǎng)絡(luò)拓撲度量指標48-51
• 4.2.1 節(jié)點度分布48
• 4.2.2 介數(shù)48-49
• 4.2.3 核數(shù)49-50
• 4.2.4 聚類系數(shù)50
• 4.2.5 平均路徑長度50-51
• 4.3 任意兩點間路由路徑預(yù)測51-55
• 4.3.1 源地址和目的地址都在已知拓撲圖中51-52
• 4.3.2 源地址和目的地址不全在已知拓撲圖中52-54
• 4.3.3 代碼實現(xiàn)54-55
• 4.4 最優(yōu)擬合路徑選取55-59
• 4.4.1 路由器層次劃分55-57
• 4.4.2 設(shè)計優(yōu)化準則對路由路徑的影響57-58
• 4.4.3 預(yù)測路徑選取準則58-59
• 4.5 方案性能分析59-65
• 4.5.1 拓撲相似度59-62
• 4.5.2 性能相似度62-65
• 4.6 本章內(nèi)容小結(jié)65-66
• 第五章 總結(jié)和展望66-68
• 5.1 本課題工作總結(jié)66
• 5.2 可進一步研究的問題66-68
• 致謝68-70
• 碩士期間科研成果70-72
• 參考文獻72-75

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 周苗;楊家海;劉洪波;吳建平;;Internet網(wǎng)絡(luò)拓撲建模[J];軟件學(xué)報;2009年01期

2 談杰;李星;;網(wǎng)絡(luò)測量綜述[J];計算機應(yīng)用研究;2006年02期

3 張宏莉,方濱興,胡銘曾,姜譽,詹春艷,張樹峰;Internet測量與分析綜述[J];軟件學(xué)報;2003年01期

  本文關(guān)鍵詞：因特網(wǎng)拓撲及其關(guān)鍵技術(shù)研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：436517