BGP信息和Traceroute信息結(jié)合的AS級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法研究.pdf

1、隨著網(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路由信息收集的方法，通過提取BGP路由表中的AS路徑屬性信息得到AS之間的連接關(guān)系，從而獲得相應(yīng)的AS級(jí)網(wǎng)絡(luò)拓?fù)洌獴GP無法識(shí)別許多下層的AS連接。

2、有學(xué)者提出用IRR的數(shù)據(jù)庫數(shù)據(jù)來補(bǔ)充BGP路由信息得到的AS拓?fù)鋽?shù)據(jù)，但該方法的缺陷在于IRR的數(shù)據(jù)庫更新速度較慢，得到的數(shù)據(jù)都非實(shí)時(shí)數(shù)據(jù)，不能滿足獲得全球?qū)崟r(shí)網(wǎng)絡(luò)拓?fù)涞男枨?。因此本文針?duì)上述問題，提出了一種新的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í)際流

3、向返回經(jīng)過的中間路徑，且部署的探測(cè)點(diǎn)主要集中于網(wǎng)絡(luò)的下層，故可獲得位于網(wǎng)絡(luò)下層的AS連接。所以用Traceroute信息補(bǔ)充BGP信息的方法可得到較為完整的AS級(jí)網(wǎng)絡(luò)拓?fù)洹?br>　　2)采用了一種基于最大化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ò)誤

4、率，將IP地址映射到相應(yīng)的AS，構(gòu)建出相應(yīng)的AS級(jí)網(wǎng)絡(luò)拓?fù)洹?br>　　3)提出基于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í)別方法得到