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

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

• 摘要5-6
• Abstract6-12
• 第一章 緒論12-22
• 1.1 研究背景及研究意義12-14
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀14-19
• 1.2.1 基于BGP信息的拓?fù)渥R(shí)別方法14-17
• 1.2.2 基于Traceroute的拓?fù)渥R(shí)別方法17-18
• 1.2.3 其他AS級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法18-19
• 1.3 本文研究?jī)?nèi)容19-20
• 1.4 本文章節(jié)安排20-22
• 第二章 AS級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法概述22-30
• 2.1 基于主動(dòng)測(cè)量的網(wǎng)絡(luò)拓?fù)渥R(shí)別方法22-26
• 2.1.1 基于Ping的拓?fù)渥R(shí)別方法23
• 2.1.2 基于Traceroute的拓?fù)渥R(shí)別方法23-25
• 2.1.3 IP-to-AS映射問(wèn)題25-26
• 2.2 基于被動(dòng)測(cè)量的網(wǎng)絡(luò)拓?fù)渥R(shí)別方法26-28
• 2.2.1 基于SNMP的拓?fù)渥R(shí)別方法26-27
• 2.2.2 基于OSPF的拓?fù)渥R(shí)別方法27
• 2.2.3 基于ARP的拓?fù)渥R(shí)別方法27
• 2.2.4 基于BGP的拓?fù)渥R(shí)別方法27-28
• 2.2.5 基于RIP的拓?fù)渥R(shí)別方法28
• 2.3 本章小結(jié)28-30
• 第三章 基于數(shù)據(jù)源結(jié)合的AS級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法30-47
• 3.1 問(wèn)題的提出30-34
• 3.2 基于數(shù)據(jù)源結(jié)合的拓?fù)渥R(shí)別方法34-41
• 3.2.1 拓?fù)渥R(shí)別方法流程34-35
• 3.2.2 BGP路由信息數(shù)據(jù)收集35-36
• 3.2.3 Traceroute的數(shù)據(jù)收集36-37
• 3.2.4 Traceroute的IP映射AS問(wèn)題37-40
• 3.2.5 BGP信息和Traceroute信息的結(jié)合40-41
• 3.3 AS級(jí)拓?fù)渥R(shí)別結(jié)果分析41-46
• 3.4 本章小結(jié)46-47
• 第四章 AS間連接關(guān)系分析算法研究47-60
• 4.1 問(wèn)題的提出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
• 參考文獻(xiàn)63-66
• 碩士研究生期間的研究成果66-67
• 攻讀碩士研究生學(xué)位期間參加的科研項(xiàng)目67-68

【參考文獻(xiàn)】

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

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

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

本文編號(hào)：316211