主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法
【專利摘要】本發(fā)明公開了一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法。其包括以下步驟：獲取IP級(jí)拓?fù)湫畔ⅰ⒌玫铰酚善骷?jí)拓?fù)湫畔?、得到AS級(jí)拓?fù)湫畔⒑偷玫礁潞蟮腁S級(jí)拓?fù)湫畔?。本發(fā)明的有益效果是：本發(fā)明的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法先將Traceroute數(shù)據(jù)源獲得的IP級(jí)拓?fù)湫畔⒂成涞铰酚善骷?jí)拓?fù)洌賹⒙酚善骷?jí)拓?fù)溆成涞紸S級(jí)拓?fù)?，最后利用偵聽到的BGP路由表對(duì)之前利用Traceroute獲得的AS級(jí)拓?fù)湫畔⑦M(jìn)行補(bǔ)充和修正，得到完整的AS級(jí)拓?fù)湫畔?，?shí)現(xiàn)了高準(zhǔn)確性和完整性的AS級(jí)拓?fù)浠謴?fù)。
【專利說明】主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于網(wǎng)絡(luò)拓?fù)渥R(shí)別方法【技術(shù)領(lǐng)域】，尤其涉及一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法。

【背景技術(shù)】
[0002]過去的幾十年中，Internet的規(guī)模以指數(shù)速度高速增長，短短的幾十年，網(wǎng)絡(luò)已經(jīng)演化成為一個(gè)龐大的“生態(tài)系統(tǒng)”，該系統(tǒng)作為信息社會(huì)的基礎(chǔ)設(shè)施滲透到了社會(huì)的各個(gè)方面，使人們的工作方式甚至生活方式發(fā)生了巨大的變化。但是這個(gè)看似無序的龐大系統(tǒng)的內(nèi)在特性和形成機(jī)理的研究還未能有足夠多的能夠達(dá)到共識(shí)的成果。這主要受以下幾個(gè)因素的制約:首先，Internet發(fā)展的迅速超過了人們的預(yù)料；其次,人們更傾向于新協(xié)議和應(yīng)用的研究開發(fā)；最后，隨著互聯(lián)網(wǎng)規(guī)模的不斷擴(kuò)大，其拓?fù)浣Y(jié)構(gòu)越來越復(fù)雜，完整的拓?fù)錅y量數(shù)據(jù)很難獲得。網(wǎng)絡(luò)拓?fù)涫歉鱾€(gè)網(wǎng)絡(luò)研究的基礎(chǔ)，具有非常重要的作用。其主要意義在于:(1)網(wǎng)絡(luò)拓?fù)涞慕Y(jié)構(gòu)是網(wǎng)絡(luò)協(xié)議和網(wǎng)絡(luò)算法設(shè)計(jì)的基石。高效的網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)無疑應(yīng)該考慮底層網(wǎng)絡(luò)拓?fù)涞奶匦裕?2)網(wǎng)絡(luò)仿真環(huán)境的建立需要擬合實(shí)際網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究能為網(wǎng)絡(luò)仿真環(huán)境的建立提供理論基礎(chǔ)；(3)對(duì)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的了解能夠?qū)W(wǎng)絡(luò)的行為進(jìn)行預(yù)測；(4)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)于網(wǎng)絡(luò)的安全特性和抗攻擊能力的研究具有重要價(jià)值；(5)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的宏觀特征能夠用于優(yōu)化網(wǎng)絡(luò)的應(yīng)用。所以，對(duì)網(wǎng)絡(luò)拓?fù)涞臏y量是十分有必要的。網(wǎng)絡(luò)拓?fù)湟话憧煞譃槿龑觨verlay網(wǎng)絡(luò)拓?fù)?、鏈路層網(wǎng)絡(luò)拓?fù)洹⒕W(wǎng)絡(luò)層網(wǎng)絡(luò)拓?fù)?。在這三者中，對(duì)網(wǎng)絡(luò)層網(wǎng)絡(luò)拓?fù)涞难芯孔疃?。?duì)網(wǎng)絡(luò)層的實(shí)體分類，可以得到四個(gè)層次的網(wǎng)絡(luò)拓?fù)?AS級(jí)(自治域)、POP (Point of Presence)級(jí)、路由器級(jí)、IP接口級(jí)。所謂AS (Autonomous System)，即自治系統(tǒng)，一個(gè)自治系統(tǒng)是一個(gè)有權(quán)自主地決定在本系統(tǒng)中應(yīng)采用何種路由協(xié)議的小型單位。而所謂的AS級(jí)拓?fù)洌傅氖歉鱾€(gè)自治系統(tǒng)之間的連接關(guān)系。拓?fù)錅y量是指測量網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或者邏輯拓?fù)潢P(guān)系圖，以及具有地理信息的拓?fù)鋱D。自治系統(tǒng)(AS)級(jí)拓?fù)涞臏y量與分析是一項(xiàng)互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)研究，測量的目的在于尋找包含Internet結(jié)構(gòu)信息的圖并探索其內(nèi)在規(guī)律，從而預(yù)測網(wǎng)絡(luò)結(jié)構(gòu)與技術(shù)、政策、經(jīng)濟(jì)之間的互動(dòng)。基于BGP的測量主要思想是通過偵聽BGP路由表和Update報(bào)文或BGP路由表中的AS_PATH屬性(BGP_AS_path)獲得大量AS級(jí)拓?fù)湫畔⒁缘玫紸S級(jí)拓?fù)?。BGP的路由信息獲得的是控制層的信息，反映在BGP路由層面上期望數(shù)據(jù)經(jīng)過的鏈路，由于所連接的邊界網(wǎng)關(guān)路由器只會(huì)向采集點(diǎn)通告其最佳路由，所以即使其到某一目的地存在多條AS路徑，實(shí)際也只能捕獲其中一條，故以此方法獲得的拓?fù)浯嬖诤艽蟮牟煌暾?。基于Traceroute的主動(dòng)測量主要思想是使用Traceroute進(jìn)行大規(guī)模測量可以直接獲得IP級(jí)拓?fù)?，再以此為基礎(chǔ)推斷得到路由器、PoP及AS級(jí)拓?fù)洹＿@種主動(dòng)探測的方式雖然獲得的信息量較大，能夠真實(shí)反映策略路由路徑，但與基于BGP的測量方法相比，后者更完整。原因之一是后者的源AS都來自于路由表，但在相同節(jié)點(diǎn)集上，后者比前者發(fā)現(xiàn)更多邊，特別是p2p的，然后由于前者是可信的，較大差異暗示后者可能含有實(shí)際不存在的邊，可信度較差，得到的拓?fù)浔厝粫?huì)出現(xiàn)不正確?；ヂ?lián)網(wǎng)路由注冊(cè)(IRR)是一組全球分布的路由策略注冊(cè)數(shù)據(jù)庫，其注冊(cè)信息由人們自愿填寫，可以查詢公布的注冊(cè)路由的地址信息等，包含了基于BGP和Traceroute測量沒有探測到的路徑信息?？赏ㄟ^查詢IRR數(shù)據(jù)庫獲取AS路徑，從而獲得全球AS級(jí)拓?fù)?。由于IRR數(shù)據(jù)是由ISP直接提供，而不是基于網(wǎng)絡(luò)的實(shí)際狀態(tài)，因此，這種數(shù)據(jù)源有一定的限制.其原因有兩個(gè):(1)由于安全和管理的原因，這種數(shù)據(jù)往往不完整；(2) IRR的數(shù)據(jù)質(zhì)量是值得懷疑的，同一個(gè)對(duì)象在不同的注冊(cè)信息可能不同，甚至有沖突。由于其固有的特性，不能精確反映網(wǎng)絡(luò)路由的實(shí)際狀態(tài)，因此，該測量方法也是有缺陷的?，F(xiàn)有的AS級(jí)拓?fù)錅y量方法中，均是采用單一的數(shù)據(jù)源進(jìn)行拓?fù)涞臏y量，而Internet的規(guī)模龐大、結(jié)構(gòu)復(fù)雜，要獲取完整的網(wǎng)絡(luò)拓?fù)湫畔慰繂我坏臄?shù)據(jù)源是不完整的，甚至是有錯(cuò)誤的，比如在利用基于BGP的拓?fù)錅y量方法時(shí)，我們通過BGP路由表得到的AS級(jí)拓?fù)湫畔⑹遣煌暾模饕蚓褪怯捎谶吔缇W(wǎng)關(guān)路由器只會(huì)向采集點(diǎn)通告最佳路由，即如果到某一個(gè)目的地存在多條AS路徑時(shí)，我們通過該路由表只能獲得其中的一條最佳路徑。而基于Traceroute的拓?fù)錅y量方法本身較基于BGP的測量就存在嚴(yán)重的不完整性，加之該測量方法中間用到的IP-to-AS就會(huì)存在不可預(yù)知的映射錯(cuò)誤，所以該測量方法也是不可靠的。其次，測量技術(shù)與數(shù)據(jù)源的多樣性可以改善拓?fù)渫暾缘膯栴}，但目前尚未解決。


【發(fā)明內(nèi)容】

[0003]為了解決以上問題，本發(fā)明提出了一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法。
[0004]本發(fā)明的技術(shù)方案是:一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，包括以下步驟:
[0005]S1.利用Traceroute探測節(jié)點(diǎn)探測IP路徑,得到IP級(jí)拓?fù)湫畔?，具體包括以下步驟:
[0006]Sll.將可路由的地址空間劃分為/24前綴空間，在每一個(gè)測量周期內(nèi)隨機(jī)選取/24前綴空間內(nèi)的一個(gè)IP地址；
[0007]S12.以步驟Sll中選取的IP地址構(gòu)成一個(gè)IP地址列表；
[0008]S13.將步驟S12中的IP地址列表為此周期內(nèi)的探測目標(biāo)，對(duì)所有探測節(jié)點(diǎn)進(jìn)行分組；
[0009]S14.將探測任務(wù)動(dòng)態(tài)的分配給分組內(nèi)的每個(gè)組員，每個(gè)分組之間獨(dú)立完成測量；
[0010]S15.根據(jù)步驟S14中探測到的IP路徑得到IP級(jí)拓?fù)湫畔ⅲ?br> [0011]S2.利用別名解析技術(shù)，根據(jù)步驟SI中得到的IP級(jí)拓?fù)湫畔⒂成涞玫铰酚善骷?jí)拓?fù)湫畔ⅲ?br> [0012]S3.利用IP-to-AS映射關(guān)系和Router-to-AS映射關(guān)系，根據(jù)步驟S2中得到的路由器級(jí)拓?fù)?目息得到AS級(jí)拓?fù)溽苣肯ⅲ?br> [0013]S4.將步驟S3中得到的AS級(jí)拓?fù)湫畔⑴cBGP路由表中的AS屬性信息進(jìn)行對(duì)比，得到更新后的AS級(jí)拓?fù)湫畔?，具體包括以下步驟:
[0014]S41.將BGP路由表中的AS屬性信息與步驟S3中得到的AS級(jí)拓?fù)湫畔⑦M(jìn)行對(duì)比篩選，判斷兩者是否相同；
[0015]S42.若兩者沒有相同源目的節(jié)點(diǎn)信息，則將BGP中的AS屬性信息補(bǔ)充進(jìn)步驟S3中得到的AS級(jí)拓?fù)湫畔⒅?，得到補(bǔ)充后的AS級(jí)拓?fù)湫畔ⅲ?br> [0016]S43.若兩者有相同源目的節(jié)點(diǎn)信息，則對(duì)比兩者中此源目的節(jié)點(diǎn)信息是否一致；
[0017]S44.若兩者中此源目的節(jié)點(diǎn)信息一致，則保留步驟S3中得到的AS級(jí)拓?fù)湫畔ⅲ?br> [0018]S45.若兩者中此源目的節(jié)點(diǎn)信息不一致，則將步驟S3中得到的AS級(jí)拓?fù)湫畔⑻鎿Q為BGP中的AS屬性信息，得到替換后的AS級(jí)拓?fù)湫畔ⅲ?br> [0019]S46.將步驟S42中得打的AS級(jí)拓?fù)湫畔⑴c步驟S45中得到的AS級(jí)拓?fù)湫畔⑦M(jìn)行融合，得到更新后的AS級(jí)拓?fù)湫畔ⅰ?br> [0020]進(jìn)一步地，上述步驟S2利用別名解析技術(shù)，根據(jù)步驟SI中得到的IP級(jí)拓?fù)湫畔⒂成涞玫铰酚善骷?jí)拓?fù)湫畔⒕唧w包括以下步驟:
[0021]S21.探測主機(jī)分別向候選別名IPl和IP2發(fā)送目的端口不存在的UDP探測報(bào)文，并提取響應(yīng)報(bào)文的IP標(biāo)識(shí)符域，記為X和y ;
[0022]S22.探測主機(jī)向先響應(yīng)的IP地址發(fā)送第三個(gè)UDP探測報(bào)文，提取端口不可達(dá)響應(yīng)報(bào)文中的IP標(biāo)識(shí)符域，記為Z ；
[0023]S23.若 x〈y〈z 且 | z_x |〈200，則 IPl 和 IP2 別名；
[0024]S24.若I z-x I >200，則別名不正確。
[0025]進(jìn)一步地，上述步驟S3利用IP-to-AS映射關(guān)系和Router-to-AS映射關(guān)系，根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔⒌玫紸S級(jí)拓?fù)湫畔⒕唧w包括以下步驟:
[0026]S31.根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔?，將每一條記錄按照從屬關(guān)系映射為最佳IP地址前綴；
[0027]S32.將步驟S31中的最佳IP地址前綴與BGP路由表進(jìn)行對(duì)比，得到IP地址前綴的源AS號(hào)碼；
[0028]S33.根據(jù)策略判斷每個(gè)路由器對(duì)應(yīng)的AS。
[0029]進(jìn)一步地,上述步驟S33中策略具體包括以下步驟:
[0030]S331.若一個(gè)路由器的所有接口都映射到一個(gè)AS中，則該路由器映射到該AS ;
[0031]S332.若一個(gè)路由器所有接口對(duì)應(yīng)的AS，則選取所有接口映射的AS中出現(xiàn)頻率最高的一個(gè)AS作為該路由器映射到的AS ；
[0032]S333.若路由器接口中有出現(xiàn)頻率相同的AS，則查詢?cè)撀酚善鞯泥従勇酚善?，將該路由器的AS映射到鄰居路由器，重復(fù)步驟S331。
[0033]本發(fā)明的有益效果是:本發(fā)明的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法先將Traceroute數(shù)據(jù)源獲得的IP級(jí)拓?fù)湫畔⒂成涞铰酚善骷?jí)拓?fù)洌賹⒙酚善骷?jí)拓?fù)溆成涞紸S級(jí)拓?fù)?，最后利用偵聽到的BGP路由表對(duì)之前利用Traceroute獲得的AS級(jí)拓?fù)湫畔⑦M(jìn)行補(bǔ)充和修正，得到完整的AS級(jí)拓?fù)湫畔?，?shí)現(xiàn)了高準(zhǔn)確性和完整性的AS級(jí)拓?fù)浠謴?fù)。

【專利附圖】

【附圖說明】
[0034]圖1是本發(fā)明的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法的流程示意圖。
[0035]圖2是本發(fā)明的IP標(biāo)識(shí)符域別名解析的示意圖。
[0036]圖3是本發(fā)明的路由器級(jí)拓?fù)湫畔⒌紸S級(jí)拓?fù)湫畔⒌挠成淞鞒淌疽鈭D。
[0037]圖4是本發(fā)明的Router-to-AS映射關(guān)系策略示意圖。
[0038]圖5是本發(fā)明的步驟S4的流程示意圖。

【具體實(shí)施方式】
[0039]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0040]如圖1所示，為本發(fā)明的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法的流程示意圖。一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，包括以下步驟:
[0041]S1.利用Traceroute探測節(jié)點(diǎn)探測IP路徑,得到IP級(jí)拓?fù)湫畔?，具體包括以下步驟:
[0042]Sll.將可路由的地址空間劃分為/24前綴空間，在每一個(gè)測量周期內(nèi)隨機(jī)選取/24前綴空間內(nèi)的一個(gè)IP地址。
[0043]本發(fā)明需要在可路由的地址空間內(nèi)盡可能多的設(shè)置Traceroute探測節(jié)點(diǎn)。這里我們將整個(gè)可路由的地址空間進(jìn)行劃分，分為/24前綴空間，并在每一個(gè)測量周期內(nèi)隨機(jī)選取/24前綴中一個(gè)IP地址。
[0044]S12.以步驟Sll中選取的IP地址構(gòu)成一個(gè)IP地址列表。
[0045]S13.將步驟S12中的IP地址列表為此周期內(nèi)的探測目標(biāo)，對(duì)所有探測節(jié)點(diǎn)進(jìn)行分組。
[0046]S14.將探測任務(wù)動(dòng)態(tài)的分配給分組內(nèi)的每個(gè)組員，每個(gè)分組之間獨(dú)立完成測量。
[0047]S15.根據(jù)步驟S14中探測到的IP路徑得到IP級(jí)拓?fù)湫畔ⅰ?br> [0048]S2.利用別名解析技術(shù)，根據(jù)步驟SI中得到的IP級(jí)拓?fù)湫畔⒂成涞玫铰酚善骷?jí)拓?fù)湫畔ⅲ唧w包括以下步驟:
[0049]S21.探測主機(jī)分別向候選別名IPl和IP2發(fā)送目的端口不存在的UDP探測報(bào)文，并提取響應(yīng)報(bào)文的IP標(biāo)識(shí)符域，記為X和y ;
[0050]S22.探測主機(jī)向先響應(yīng)的IP地址發(fā)送第三個(gè)UDP探測報(bào)文，提取端口不可達(dá)響應(yīng)報(bào)文中的IP標(biāo)識(shí)符域，記為Z ；
[0051]S23.若 x〈y〈z 且 | z_x |〈200，則 IPl 和 IP2 別名；
[0052]S24.若I z-x I >200，則別名不正確。
[0053]由于IP路由器由眾多的IP接口構(gòu)成，則在IP接口級(jí)數(shù)據(jù)基礎(chǔ)上做別名解析，識(shí)別屬于同一臺(tái)路由器的接口，再將其映射到路由器，構(gòu)成路由器拓?fù)?。這里的別名解析(Alias Resolut1n)，就是識(shí)別出哪些IP地址屬于同一個(gè)路由器，然后將別名接口地址合并，以一個(gè)節(jié)點(diǎn)IP來表示這個(gè)路由器。通過這種方式才能將屬于同一個(gè)路由器的不同IP進(jìn)行合并，從而得到路由器級(jí)的拓?fù)?。本發(fā)明的路由器接口別名解析采用主動(dòng)探測的方法，通過發(fā)送UDP探測包引發(fā)ICMP通知，并用IP報(bào)文首部中的IP標(biāo)識(shí)符字段來檢測別名。如圖2所示，為本發(fā)明的IP標(biāo)識(shí)符域別名解析的示意圖。
[0054]S3.利用IP-to-AS映射關(guān)系和Router-to-AS映射關(guān)系，根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔⒌玫紸S級(jí)拓?fù)湫畔?，具體包括以下步驟:
[0055]S31.根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔?，將每一條記錄按照從屬關(guān)系映射為最佳IP地址前綴。
[0056]對(duì)于每一條Traceroute記錄,將每一個(gè)IPr按照從屬關(guān)系映射為最佳的IP地址前綴，其中Traceroute記錄分別表示為IPl, IP2, IPr...IPn。由于存在路由聚合或其他一些因素，可能存在多個(gè)IP地址前綴匹配同一個(gè)地址IPr，這里我們采用最長匹配IPr的IP地址前綴作為映射結(jié)果。例如，IP地址前綴202.112.0.0/16和202.116.32.0/19同時(shí)匹配IP地址202.112.39.8，則取后者作為202.112.39.8的最佳匹配。
[0057]S32.將步驟S31中的最佳IP地址前綴與BGP路由表進(jìn)行對(duì)比，得到IP地址前綴的源AS號(hào)碼。
[0058]在將IP地址映射到最佳的IP地址前綴后，本發(fā)明利用BGP表項(xiàng)實(shí)現(xiàn)將一個(gè)IP地址前綴映射到它的源AS號(hào)碼。BGP表的表項(xiàng)由Network、Next Hop和Path組成，如表I所示。本過程用到的是Network和Path項(xiàng)，即IP地址前綴和AS路徑。于是將一條BGP路由R抽象為一個(gè)二元R = (PREFIX, AS_PATH)。對(duì)于每一條BGP表的記錄(PREFIX，AS_PATH)，若將 AS_PATH 表示為(AS1, AS2,...，ASN)，則 Origin (AS_PATH) = ASN，對(duì)應(yīng)下表中，Origin (AS_PATH)分別為 9829 和 10796。
[0059]

【權(quán)利要求】
1.一種主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，其特征在于，包括以下步驟: S1.利用Traceroute探測節(jié)點(diǎn)探測IP路徑，得到IP級(jí)拓?fù)湫畔?，具體包括以下步驟: S11.將可路由的地址空間劃分為/24前綴空間，在每一個(gè)測量周期內(nèi)隨機(jī)選取/24前綴空間內(nèi)的一個(gè)IP地址； S12.以步驟Sll中選取的IP地址構(gòu)成一個(gè)IP地址列表； S13.將步驟S12中的IP地址列表為此周期內(nèi)的探測目標(biāo)，對(duì)所有探測節(jié)點(diǎn)進(jìn)行分組； S14.將探測任務(wù)分配給分組內(nèi)的每個(gè)組員，每個(gè)分組之間獨(dú)立完成測量； S15.根據(jù)步驟S14中探測到的IP路徑得到IP級(jí)拓?fù)湫畔ⅲ? S2.利用別名解析技術(shù)，根據(jù)步驟SI中得到的IP級(jí)拓?fù)湫畔⒂成涞玫铰酚善骷?jí)拓?fù)湫畔ⅲ? S3.利用IP-to-AS映射關(guān)系和Router-to-AS映射關(guān)系，根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湎⒌玫紸S級(jí)拓?fù)湫畔ⅲ?S4.將步驟S3中得到的AS級(jí)拓?fù)湫畔⑴cBGP路由表中的AS屬性信息進(jìn)行對(duì)比，得到更新后的AS級(jí)拓?fù)湫畔?，具體包括以下步驟: S41.將BGP路由表中的AS屬性信息與步驟S3中得到的AS級(jí)拓?fù)湫畔⑦M(jìn)行對(duì)比篩選，判斷兩者是否相同； 542.若兩者沒有相同源目的節(jié)點(diǎn)信息，則將BGP中的AS屬性信息補(bǔ)充進(jìn)步驟S3中得到的AS級(jí)拓?fù)湫畔⒅校玫窖a(bǔ)充后的AS拓?fù)湫畔ⅲ? S43.若兩者有相同源目的節(jié)點(diǎn)信息，則對(duì)比兩者中此源目的節(jié)點(diǎn)信息是否一致； S44.若兩者中此源目的節(jié)點(diǎn)信息一致，則保留步驟S3中得到的AS級(jí)拓?fù)湫畔ⅲ? S45.若兩者中此源目的節(jié)點(diǎn)信息不一致，則將步驟S3中得到的AS級(jí)拓?fù)湫畔⑻鎿Q為BGP中的AS屬性信息，得到替換后的AS級(jí)拓?fù)湫畔ⅲ? S46.將步驟S42中得到的AS級(jí)拓?fù)湫畔⑴c步驟S45中得到的AS級(jí)拓?fù)湫畔⑦M(jìn)行融合，得到更新后的AS拓?fù)湫畔ⅰ?br> 2.如權(quán)利要求1所述的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，其特征在于，所述步驟S2利用別名解析技術(shù)，根據(jù)步驟SI中得到的IP級(jí)拓?fù)湫畔⒂成涞玫铰酚善骷?jí)拓?fù)湫畔⒕唧w包括以下步驟: S21.探測主機(jī)分別向候選別名IPl和IP2發(fā)送目的端口不存在的UDP探測報(bào)文，并提取響應(yīng)報(bào)文的IP標(biāo)識(shí)符域，記為X和y ; S22.探測主機(jī)向先響應(yīng)的IP地址發(fā)送第三個(gè)UDP探測報(bào)文，提取端口不可達(dá)響應(yīng)報(bào)文中的IP標(biāo)識(shí)符域，記為z ;
S23.若x〈y〈z 且 I z-x |〈200，則 IPl 和 IP2 別名； S24.若Iz-x I >200，則別名不正確。
3.如權(quán)利要求1所述的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，其特征在于，所述步驟S3利用IP-to-AS映射關(guān)系和Router-to-AS映射關(guān)系，根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔⒌玫紸S級(jí)拓?fù)湫畔⒕唧w包括以下步驟: S31.根據(jù)步驟S2中得到的路由器級(jí)拓?fù)湫畔?，將每一條記錄按照從屬關(guān)系映射為最佳IP地址前綴；S32.將步驟S31中的最佳IP地址前綴與BGP路由表進(jìn)行對(duì)比，得到IP地址前綴的源AS號(hào)碼；S33.根據(jù)策略判斷每個(gè)路由器對(duì)應(yīng)的AS。
4.如權(quán)利要求3所述的主動(dòng)和被動(dòng)測量結(jié)合的自治系統(tǒng)級(jí)網(wǎng)絡(luò)拓?fù)渥R(shí)別方法，其特征在于，所述步驟S33中策略具體包括以下步驟: S331.若一個(gè)路由器的所有接口都映射到一個(gè)AS中，則該路由器映射到該AS； S332.若一個(gè)路由器所有接口對(duì)應(yīng)的AS，則選取所有接口映射的AS中出現(xiàn)頻率最高的一個(gè)AS作為該路由器映射到的AS ； S333.若路由器接口中有出現(xiàn)頻率相同的AS，則查詢?cè)撀酚善鞯泥従勇酚善鳎瑢⒃撀酚善鞯腁S映射到鄰居路由器，重復(fù)步驟S331。
【文檔編號(hào)】H04L12/26GK104202211SQ201410424858
【公開日】2014年12月10日 申請(qǐng)日期:2014年8月25日 優(yōu)先權(quán)日:2014年8月25日
【發(fā)明者】費(fèi)高雷, 陳路璐, 胡光岷 申請(qǐng)人:電子科技大學(xué)