本文關(guān)鍵詞：BGP信息和Traceroute信息結(jié)合的AS級網(wǎng)絡(luò)拓撲識別方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著網(wǎng)絡(luò)規(guī)模的急劇發(fā)展,網(wǎng)絡(luò)成為了當今社會最重要的基礎(chǔ)設(shè)施之一,已成為人們生活密不可分的一部分。互聯(lián)網(wǎng)中自治系統(tǒng)級(AS級)拓撲表征了網(wǎng)絡(luò)中各個自治系統(tǒng)之間邏輯上的連接關(guān)系,是網(wǎng)絡(luò)管理、網(wǎng)絡(luò)優(yōu)化等研究的數(shù)據(jù)基礎(chǔ),也是構(gòu)建安全網(wǎng)絡(luò)環(huán)境的基本前提。現(xiàn)有的自治系統(tǒng)級網(wǎng)絡(luò)拓撲識別主要依靠基于BGP路由信息收集的方法,通過提取BGP路由表中的AS路徑屬性信息得到AS之間的連接關(guān)系,從而獲得相應(yīng)的AS級網(wǎng)絡(luò)拓撲,但BGP無法識別許多下層的AS連接。有學(xué)者提出用IRR的數(shù)據(jù)庫數(shù)據(jù)來補充BGP路由信息得到的AS拓撲數(shù)據(jù),但該方法的缺陷在于IRR的數(shù)據(jù)庫更新速度較慢,得到的數(shù)據(jù)都非實時數(shù)據(jù),不能滿足獲得全球?qū)崟r網(wǎng)絡(luò)拓撲的需求。因此本文針對上述問題,提出了一種新的AS級網(wǎng)絡(luò)拓撲識別方法,具體包含以下三方面內(nèi)容:1)提出BGP信息和Traceroute信息結(jié)合的AS級網(wǎng)絡(luò)拓撲識別方法:利用BGP信息得到的AS級網(wǎng)絡(luò)拓撲屬于控制層面的拓撲,而Traceroute可根據(jù)數(shù)據(jù)的實際流向返回經(jīng)過的中間路徑,且部署的探測點主要集中于網(wǎng)絡(luò)的下層,故可獲得位于網(wǎng)絡(luò)下層的AS連接。所以用Traceroute信息補充BGP信息的方法可得到較為完整的AS級網(wǎng)絡(luò)拓撲。2)采用了一種基于最大化Traceroute-BGP路徑對匹配的方法:利用Traceroute信息得到的數(shù)據(jù)是IP級網(wǎng)絡(luò)拓撲數(shù)據(jù),為得到AS級網(wǎng)絡(luò)拓撲數(shù)據(jù),本文采用一種基于最大化路徑對匹配的方法,根據(jù)BGP路由表的源AS屬性信息,最小化IP和AS的匹配錯誤率,將IP地址映射到相應(yīng)的AS,構(gòu)建出相應(yīng)的AS級網(wǎng)絡(luò)拓撲。3)提出基于LG算法和DPP算法的AS連接關(guān)系推斷方法:由于AS級網(wǎng)絡(luò)拓撲識別的另一個方面就是了解和探究AS之間的連接關(guān)系。本文結(jié)合兩種現(xiàn)有算法的優(yōu)點,規(guī)避算法的弱點,對AS之間的連接關(guān)系進行推斷,該方法在推斷AS連接關(guān)系的正確率上有了一定程度的提高。本文使用IRL的數(shù)據(jù)作為原有的BGP信息的路由信息得到的AS級網(wǎng)絡(luò)拓撲數(shù)據(jù),與本文提出的拓撲識別方法得到的數(shù)據(jù)進行對比,表明BGP信息和Traceroute信息結(jié)合的AS級網(wǎng)絡(luò)拓撲識別方法可以得到更完整的AS級網(wǎng)絡(luò)拓撲。然后使用CAIDA公布的理論數(shù)據(jù)和本文提出的AS連接關(guān)系推斷方法進行對比,表明本文提出的方法可以得到更準確的AS連接關(guān)系。
【關(guān)鍵詞】：自治系統(tǒng) 拓撲識別 BGP路由信息 Traceroute技術(shù) AS連接關(guān)系
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.0
【目錄】：

• 摘要5-6
• Abstract6-12
• 第一章 緒論12-22
• 1.1 研究背景及研究意義12-14
• 1.2 國內(nèi)外研究現(xiàn)狀14-19
• 1.2.1 基于BGP信息的拓撲識別方法14-17
• 1.2.2 基于Traceroute的拓撲識別方法17-18
• 1.2.3 其他AS級網(wǎng)絡(luò)拓撲識別方法18-19
• 1.3 本文研究內(nèi)容19-20
• 1.4 本文章節(jié)安排20-22
• 第二章 AS級網(wǎng)絡(luò)拓撲識別方法概述22-30
• 2.1 基于主動測量的網(wǎng)絡(luò)拓撲識別方法22-26
• 2.1.1 基于Ping的拓撲識別方法23
• 2.1.2 基于Traceroute的拓撲識別方法23-25
• 2.1.3 IP-to-AS映射問題25-26
• 2.2 基于被動測量的網(wǎng)絡(luò)拓撲識別方法26-28
• 2.2.1 基于SNMP的拓撲識別方法26-27
• 2.2.2 基于OSPF的拓撲識別方法27
• 2.2.3 基于ARP的拓撲識別方法27
• 2.2.4 基于BGP的拓撲識別方法27-28
• 2.2.5 基于RIP的拓撲識別方法28
• 2.3 本章小結(jié)28-30
• 第三章 基于數(shù)據(jù)源結(jié)合的AS級網(wǎng)絡(luò)拓撲識別方法30-47
• 3.1 問題的提出30-34
• 3.2 基于數(shù)據(jù)源結(jié)合的拓撲識別方法34-41
• 3.2.1 拓撲識別方法流程34-35
• 3.2.2 BGP路由信息數(shù)據(jù)收集35-36
• 3.2.3 Traceroute的數(shù)據(jù)收集36-37
• 3.2.4 Traceroute的IP映射AS問題37-40
• 3.2.5 BGP信息和Traceroute信息的結(jié)合40-41
• 3.3 AS級拓撲識別結(jié)果分析41-46
• 3.4 本章小結(jié)46-47
• 第四章 AS間連接關(guān)系分析算法研究47-60
• 4.1 問題的提出47-48
• 4.2 LG和DPP結(jié)合的AS連接關(guān)系算法48-53
• 4.2.1 算法思想48-49
• 4.2.2 算法流程49-51
• 4.2.3 算法中的參數(shù)選擇51-53
• 4.3 算法結(jié)果分析53-58
• 4.4 本章小結(jié)58-60
• 第五章 文章總結(jié)60-62
• 5.1 全文總結(jié)60-61
• 5.2 工作展望61-62
• 致謝62-63
• 參考文獻63-66
• 碩士研究生期間的研究成果66-67
• 攻讀碩士研究生學(xué)位期間參加的科研項目67-68

【參考文獻】

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

1 吳玲;黃寶惠;魏鎮(zhèn)韓;;因特網(wǎng)AS級拓撲測量和分析的進展[J];軟件導(dǎo)刊;2009年07期

  本文關(guān)鍵詞：BGP信息和Traceroute信息結(jié)合的AS級網(wǎng)絡(luò)拓撲識別方法研究，，由筆耕文化傳播整理發(fā)布。

本文編號：316211