李瑋　孫丹青　袁榮宇

[摘要]BGP作為目前Internet骨干網(wǎng)上常用的核心路由協(xié)議，亦是應(yīng)用最為廣泛的路由協(xié)議之一，是整個Internet穩(wěn)定運行的基礎(chǔ)。但在部署過程中，BGP日益凸顯出路由不穩(wěn)、擴展性受制以及慢收斂等方面的問題，而且伴隨著互聯(lián)網(wǎng)不斷擴大發(fā)展導致網(wǎng)絡(luò)結(jié)構(gòu)復雜化，上述問題也愈發(fā)嚴重。本文對上述問題出現(xiàn)的原因進行分析，欲從直接方式以及間接方式對該問題加以解決，希望對今后的BGP的應(yīng)用發(fā)展有所借鑒作用。

[關(guān)鍵詞]BGP 路由協(xié)議 問題 解決方案

前言：

BGP即邊界網(wǎng)關(guān)協(xié)議，作為當前多數(shù)路由器生產(chǎn)商普遍采用并實現(xiàn)產(chǎn)品支持的協(xié)議，主要作用在路由器不同自治系統(tǒng)之間或者同一自治系統(tǒng)內(nèi)，其穩(wěn)定性將會對整個網(wǎng)絡(luò)運行可靠性造成直接的影響。隨著網(wǎng)絡(luò)已經(jīng)覆蓋了日常生活的方方面面，已經(jīng)給現(xiàn)如今人們的生活方式帶來巨變，因此現(xiàn)階段對于網(wǎng)絡(luò)的穩(wěn)定性也有著更高的要求，對此研究BGP在應(yīng)用過程中存在的問題，并采取有效措施予以解決就有著重要的實際價值。

一、BGP實際應(yīng)用過程中存在的問題

1.1路由不穩(wěn)定

造成路由不穩(wěn)定的原因為網(wǎng)絡(luò)可達性或者是拓撲信息急劇變化，也被人們稱為“路由振蕩”。路由不穩(wěn)定不但會增加網(wǎng)絡(luò)丟包率還會增加收斂時間，嚴重時會導致終端性能受損，影響網(wǎng)絡(luò)正常工作。導致路由不穩(wěn)定的因素有很多，可歸為兩大類：第一，生產(chǎn)路由器時的軟硬件抉擇。部分路由器廠商收到路由更新問題時，因為BGP實現(xiàn)中沒有對等體路由信息進行維護，所以他們不管有沒有向其發(fā)送相應(yīng)更新，只是簡單的做出等體轉(zhuǎn)發(fā)。第二，配置問題。由于某路由的交互信息對域外的其他路由器是不可見的，致使很多錯誤的配置不容易定位，因此，僅僅是ISP錯誤配置就會導致一部分網(wǎng)絡(luò)崩潰。

1.2慢收斂特性

BGP的另一個問題就是慢收斂特性，雖然域內(nèi)路由協(xié)議能夠有數(shù)十毫秒級左右的收斂時間，但與PSTN的收斂時間相對比要慢得多了，而且，若是某處發(fā)生故障問題，要想達成對互聯(lián)網(wǎng)拓撲共識還要花費很長時間。最早我們都認為是由于CPU處理時延和排隊延遲造成的，但真正的原因極有可能是不同生廠商的協(xié)議實現(xiàn)抉擇和協(xié)議定時器出現(xiàn)配置錯誤造成的。由于BGP使用了路徑向量算法，這就能夠減少不必要的更新傳播以及避免路由壞路。但即使是這樣，也不能破解路由反彈問題，還可能會使振蕩的次數(shù)以指數(shù)增加。

1.3可擴展性受制

路由資源占用比以及鏈路資源占用比兩者是評價路由可擴展性的重要指標，BGP使用的是遞增更新機制，所以其鏈路資源占用比非常小。BGP所占用的路由資源主要有如下兩方面的內(nèi)容，第一，CPU資源占用。在網(wǎng)絡(luò)拓撲相對較為穩(wěn)定時，BGP此時并不會占用過多的CPU，一旦出現(xiàn)網(wǎng)絡(luò)拓撲變化，此時CPU資源將會進行消息處理以及策略計算。第二，路由器內(nèi)存損耗。對于BGP在可擴展方面而言，其影響因素主要是互聯(lián)網(wǎng)內(nèi)的網(wǎng)絡(luò)層數(shù)、路由策略復雜程度以及BGP會話數(shù)。

二、BGP實際應(yīng)用過程中存在問題的有效解決措施

2.1直接方法

直接方式主要是對BGP進行改造，從而使其功能得到增強?？梢圆捎玫姆绞绞遣捎寐酚伤p，該方式保證對等體所獲取的路由前綴具有一定的懲罰值，這個懲罰值依照路由更新所屬種類的不同在其基礎(chǔ)上增加或者是降低某一固定值，諸如接收到的通告更新與撤銷更新，懲罰值所要增加的固定值便是不一樣的。一旦懲罰值大于該路由器所設(shè)定的抑制閾值時，該前綴將不會繼續(xù)使其進行數(shù)據(jù)報文方面的轉(zhuǎn)發(fā)。此外，懲罰值還會在一定時間內(nèi)根據(jù)指數(shù)函數(shù)進行遞減，當懲罰值減小至路由器所設(shè)定的啟動閾值時，該路由變回可用路由，參與路由優(yōu)選。

2.2迂回方法

可以采用的方式有路由服務(wù)器、Detour網(wǎng)絡(luò)以及彈性覆蓋網(wǎng)絡(luò)三種方式。其中路由服務(wù)器得到了普遍的應(yīng)用，已經(jīng)是目前網(wǎng)絡(luò)基礎(chǔ)設(shè)施中重要的組成部分，而Detour網(wǎng)絡(luò)目前尚不成熟，存在這諸多的問題，因此要對其進行深入的研究，彈性網(wǎng)絡(luò)覆蓋作為與分布式網(wǎng)絡(luò)相適應(yīng)的方式，可以依據(jù)自身關(guān)心參數(shù)實現(xiàn)路由選擇。

三、結(jié)語

路由器作為目前網(wǎng)絡(luò)中普遍應(yīng)用的設(shè)備，除數(shù)據(jù)轉(zhuǎn)發(fā)性能外，穩(wěn)定性也是人們重點關(guān)注的因素。本文通過BGP路由協(xié)議呈現(xiàn)出的問題加以淺層分析，提出對應(yīng)的解決方案，希望實現(xiàn)問題的有效解決。也希望通過本文提出的應(yīng)對辦法，對路由器生產(chǎn)廠商、相關(guān)研究人員有所幫助，從而在此基礎(chǔ)上研究出完整的解決方案。