淺論BGP無(wú)效路由檢測(cè)方法

曹麗華 朱 冰 崔文超

吉林師范大學(xué)，吉林四平 136000

BGP無(wú)效路由檢測(cè)是指通過(guò)對(duì)路由地址前綴、IP地址分布、關(guān)系所屬等方面進(jìn)行檢測(cè)來(lái)判定路由地址合法性的一種檢測(cè)手段，且在AS系統(tǒng)下通過(guò)采取BGP無(wú)線路由檢測(cè)方法能夠快速地找到錯(cuò)誤的路由路徑，防止無(wú)效路由進(jìn)一步擴(kuò)散，提高internet性能，消除冗余備份及環(huán)路，并保障internet的高效性、便捷性。

基于AS關(guān)系下的BGP無(wú)效路由檢測(cè)通過(guò)外部網(wǎng)關(guān)協(xié)議進(jìn)行的信息間的傳遞、更新和交換，但由于配置因素、安全因素等諸多因素的影響干預(yù)，會(huì)出現(xiàn)無(wú)效路由信息等情況，同時(shí)internet歸屬于AS系統(tǒng)，因此，在固定的范圍內(nèi)信息之間的交換可以無(wú)限循環(huán)。

1 BGP基本配置

BGP基本配置圖如圖1所示，基本配置表如表1所示。

圖1 BGP基本配置

表1 BGP基本配置表

綜上可知，自治區(qū)域中路由通過(guò)分級(jí)的鏈接狀態(tài)路由協(xié)議，建立合適的路由條目，同時(shí)路由表與其他路由器建立內(nèi)部BGP協(xié)議對(duì)等關(guān)系，進(jìn)行信息交換，R3與物理鏈接的R4上的自治區(qū)域65502的BGP協(xié)議建立EBGP關(guān)系，進(jìn)行信息交換。

2 BGP路由協(xié)議

BGP是自治系統(tǒng)間的路由協(xié)議，且用于處理不同網(wǎng)絡(luò)之間的協(xié)議，其交換的信息為路由檢測(cè)提供參考依據(jù)，且根據(jù)性能優(yōu)化、策略約束進(jìn)行路由決策，但隨著互聯(lián)網(wǎng)的不斷發(fā)展，優(yōu)勢(shì)與劣勢(shì)并存，其優(yōu)勢(shì)在于IP地址唯一，用戶在使用時(shí)往往選擇最優(yōu)訪問(wèn)路徑，且訪問(wèn)速度可變，靈活性較高，同時(shí)BGP協(xié)議自身具有冗余備份和消除環(huán)路的特點(diǎn)，在服務(wù)器方面具有良好的拓展性和融合性，且訪問(wèn)速度較快。但劣勢(shì)在于32位網(wǎng)絡(luò)地址消耗量大，存在耗竭現(xiàn)象，且由于B類網(wǎng)絡(luò)地址空間較大無(wú)法使用，C類網(wǎng)絡(luò)地址空間較小，管理方面存在一定的問(wèn)題。

3 自治系統(tǒng)關(guān)系

3.1 自治系統(tǒng)類別及系統(tǒng)間關(guān)系

自治系統(tǒng)內(nèi)部路由稱為內(nèi)部路由，常見(jiàn)的內(nèi)部路由協(xié)議為路由信息協(xié)議、內(nèi)部網(wǎng)關(guān)路由協(xié)議、最短路徑優(yōu)先協(xié)議等，自治系統(tǒng)間的路由成為外部路由。通常只是用一個(gè)外部路由協(xié)議來(lái)進(jìn)行處理，常見(jiàn)的外部路由協(xié)議為BGP路由協(xié)議。

自治系統(tǒng)間的關(guān)系可分為客戶-提供者關(guān)系、對(duì)等者關(guān)系和姊妹關(guān)系3種，客戶-提供者關(guān)系是指客戶從提供者方面購(gòu)買internet服務(wù)或網(wǎng)絡(luò)資源，客戶與提供者的關(guān)系為多對(duì)多關(guān)系。對(duì)等者關(guān)系是指建立對(duì)等關(guān)系的自治系統(tǒng)雙方大小相同，其目的是為節(jié)約流量，提高網(wǎng)絡(luò)信息訪問(wèn)效率。姊妹關(guān)系是指2個(gè)自治系統(tǒng)間提供相同的服務(wù)，且提供者相同或ISP相同。

3.2 BGP路由輸出原則

當(dāng)客戶向提供者進(jìn)行信息輸出時(shí)，所輸出的路由僅為自身路由或客戶路由，當(dāng)提供者向客戶進(jìn)行信息輸出時(shí)，所輸出的路由即可為自身路由或它客戶路由，又可為其他提供者或?qū)Φ日叩穆酚桑?dāng)對(duì)對(duì)等者進(jìn)行信息輸出時(shí)，所輸出的路由僅為自身路由或它客戶路由。

4 BGP無(wú)效路由檢測(cè)方法

4.1 BGP無(wú)效路由形式

數(shù)據(jù)在傳輸過(guò)程中會(huì)根據(jù)最優(yōu)路由選擇原則選擇較為合適的路由進(jìn)行匹配，并根據(jù)所匹配路由的信息對(duì)數(shù)據(jù)進(jìn)行發(fā)送傳輸，通過(guò)對(duì)路由表的分析可知，地址前綴和AS路徑為主要為2大方面。

4.1.1 地址前綴無(wú)效

地址前綴和該地址所經(jīng)過(guò)自治序列共同組成了BGP路由，且該地址的流向?yàn)樽灾涡蛄械呐帕许樞颍刂非熬Y無(wú)效是指自治系統(tǒng)下流量的定向流動(dòng)，限制了數(shù)據(jù)的發(fā)送效率，主要范圍包括未被分配的IP地址、私有地址、AS地址等，地址前綴無(wú)效會(huì)直接影響網(wǎng)絡(luò)自身的安全性，同時(shí)降低路由的有效性，容易造成網(wǎng)絡(luò)中斷等現(xiàn)象的出現(xiàn)。

4.1.2 AS路徑無(wú)效

AS路徑流量承載具有唯一性，同時(shí)路由在設(shè)定輸出策略時(shí)根據(jù)路由自身信息表示進(jìn)行選擇，針對(duì)BGP在最佳路徑上的選擇是根據(jù)BGP自身的屬性來(lái)決定，而不是BGP在數(shù)據(jù)傳輸時(shí)的傳輸速度，因此，若出現(xiàn)AS路徑無(wú)效現(xiàn)象，則說(shuō)明在BGP屬性方面存在虛假問(wèn)題，此種現(xiàn)象的出現(xiàn)直接導(dǎo)致網(wǎng)絡(luò)傳輸安全性遭到破壞，網(wǎng)絡(luò)資源浪費(fèi)現(xiàn)象嚴(yán)重，傳輸過(guò)程中數(shù)據(jù)傳輸方向不明確，漏發(fā)、錯(cuò)發(fā)情況頻繁發(fā)生。

4.2 BGP無(wú)效路由檢測(cè)算法

定義1：自治系統(tǒng)所擁有的前綴表示為prefix （u）。其中包括客戶前綴集和對(duì)等體前綴集。

定義2：若u∈V，則AS-Object表示為自治系統(tǒng)鄰接關(guān)系的數(shù)據(jù)結(jié)構(gòu)，其范圍為 （AS-n，relationship），relationship指自治系統(tǒng)關(guān)系，AS-n指自治系統(tǒng)號(hào)。

定義3：提供者路由P是指從提供者自身獲得的路由地址，同理可得對(duì)等者路由、客戶路由等，空路徑是指無(wú)法到達(dá)目的地址的路徑。

定義4：提供者邊是指提供者到客戶的邊，客戶邊是指客戶到提供者的邊，對(duì)等邊是指鏈接對(duì)等者的邊，兄弟邊是指連接兄弟的邊，姊妹邊是指連接姊妹的邊。由此可推出路由擴(kuò)展原則。

定義5：入境路由檢測(cè)算法是指自治系統(tǒng)接收來(lái)自V的路由，若AS路徑長(zhǎng)度=1m，則路徑有效，反之則查看AS路徑是否符合路由拓展原則則且長(zhǎng)度＞1m，若符合則路徑有效，否則無(wú)效。

定義6：出境路由檢測(cè)算法是指自治系統(tǒng)獲取所要輸出的路由，查看路由路徑前綴是否所屬于本地所有，若屬于則可輸出，反之查看AS路徑事都符合路由拓展原則且長(zhǎng)度＞1，若符合則輸出，否則無(wú)效。

4.3 BGP無(wú)效路由檢測(cè)算法實(shí)現(xiàn)

為了檢測(cè)BGP無(wú)效路由的檢測(cè)算法實(shí)現(xiàn)程度，通過(guò)對(duì)路由地址分配情況進(jìn)行研究分析，除未被使用的路由地址外，分析在規(guī)定范圍時(shí)間內(nèi)地址前綴和AS路徑的無(wú)效情況，同時(shí)針對(duì)新增加的地址前綴和路由屬性進(jìn)行記錄，并針對(duì)路由地址進(jìn)行更新操作，大量數(shù)據(jù)表明，通過(guò)BGP無(wú)效路由檢測(cè)可以發(fā)現(xiàn)在路由輸入輸出時(shí)所出現(xiàn)的無(wú)效路由或私有AS號(hào)碼，并可發(fā)現(xiàn)路由循環(huán)現(xiàn)象和路由通告中非授權(quán)地址，BGP無(wú)效路由檢測(cè)方法在操作上便捷、準(zhǔn)確性較高，且系統(tǒng)花銷較小。

5 結(jié)語(yǔ)

BGP無(wú)效路由檢測(cè)方法主要應(yīng)用于對(duì)地址前綴和AS路徑方面的無(wú)效檢測(cè)，在AS關(guān)系集和地址前綴集方面的更新上具有技術(shù)支持作用，同時(shí)該方法操作簡(jiǎn)易、便于使用，準(zhǔn)確性較高，符合internet整體性能提高需求。