本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種BGP(Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)路由處理方法、裝置和BGP設(shè)備。

背景技術(shù)：

邊界網(wǎng)關(guān)協(xié)議BGP是一種既可以用于不同AS(Autonomous System，自治系統(tǒng))之間，又可以用于同一AS內(nèi)部的動態(tài)路由協(xié)議。當(dāng)前使用的BGP版本是BGP-4，BGP-4作為Internet外部路由協(xié)議標(biāo)準(zhǔn)，被ISP(Internet Service Provider，互聯(lián)網(wǎng)服務(wù)提供商)廣泛應(yīng)用。

一臺BGP設(shè)備工作時，當(dāng)其收到上游鄰居發(fā)送過來的一條路由后，其主要做兩件事情：一是把本設(shè)備學(xué)習(xí)到的動態(tài)路由協(xié)議中最優(yōu)的路由下刷給驅(qū)動來指導(dǎo)流量轉(zhuǎn)發(fā)，二是把本設(shè)備學(xué)習(xí)到的動態(tài)路由協(xié)議中最優(yōu)的路由向鄰居通告。理想情況下，為保證流量不丟失，需要在最優(yōu)路由下刷給驅(qū)動成功后，再將該最優(yōu)路由通告給鄰居。在實際應(yīng)用中，嚴(yán)格按照理想情況會降低設(shè)備的整體性能和效率，為了提高設(shè)備的性能和效率，不會等待路由下刷驅(qū)動成功后再將路由通告給鄰居，但是，這樣就容易出現(xiàn)先將最優(yōu)路由通告給鄰居，后下刷驅(qū)動的情況，在流量切換的過程中就會出現(xiàn)流量已經(jīng)被引到該最優(yōu)路由上，但下刷驅(qū)動還未成功，暫時還不能轉(zhuǎn)發(fā)的情況，會導(dǎo)致短暫的流量中斷。

技術(shù)實現(xiàn)要素：

本發(fā)明提供的一種邊界網(wǎng)關(guān)協(xié)議BGP路由處理方法、裝置和BGP設(shè)備，以解決流量回切過程中出現(xiàn)的短暫的流量中斷問題。

依據(jù)本發(fā)明的一個方面，提供了一種邊界網(wǎng)關(guān)協(xié)議BGP路由處理方法，所述方法包括：

BGP協(xié)議模塊在向網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識；

網(wǎng)絡(luò)接口驅(qū)動在將BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷；

當(dāng)滿足第一信令觸發(fā)條件時，所述網(wǎng)絡(luò)接口驅(qū)動向BGP協(xié)議模塊發(fā)送第一信令，否則不發(fā)送所述第一信令；所述第一信令用于通告已下刷成功的最優(yōu)路由的標(biāo)識信息；

所述BGP協(xié)議模塊根據(jù)接收到的所述第一信令，將所述第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居。

可選地，所述方法還包括：

所述BGP協(xié)議模塊將下發(fā)給網(wǎng)絡(luò)接口驅(qū)動的最優(yōu)路由連同其標(biāo)識信息緩存在一數(shù)據(jù)結(jié)構(gòu)中；

所述BGP協(xié)議模塊在收到所述網(wǎng)絡(luò)接口驅(qū)動發(fā)送的所述第一信令且將所述第一信令通告的已下刷成功的最優(yōu)路由通告給鄰居后，將已通告給鄰居的最優(yōu)路由連同其標(biāo)識信息從所述數(shù)據(jù)結(jié)構(gòu)中刪除。

可選地，所述第一信令觸發(fā)條件基于成功下刷的最優(yōu)路由的數(shù)量閾值和/或計時時間閾值來設(shè)置。

可選地，當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值時，觸發(fā)發(fā)送所述第一信令；或

當(dāng)距前一次觸發(fā)發(fā)送所述第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送所述第一信令；或

當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值或距前一次觸發(fā)發(fā)送所述第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送所述第一信令。

可選地，所述對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識包括：通過一全局的序列號對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，該全局的序列號按預(yù)設(shè)步長進(jìn)行累加；

所述第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息包含最后一個已下刷成功的最優(yōu)路由的序列號；

所述BGP協(xié)議模塊根據(jù)接收到的所述第一信令，將所述第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居包括：所述BGP協(xié)議模塊根據(jù)接收到的所述第一信令，將所述第一信令通告的最后一個已下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。

依據(jù)本發(fā)明的另一個方面，提供了一種邊界網(wǎng)關(guān)協(xié)議BGP路由處理裝置，所述裝置包括BGP協(xié)議模塊和網(wǎng)絡(luò)接口驅(qū)動，

所述BGP協(xié)議模塊，用于在向所述網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識；以及接收所述網(wǎng)絡(luò)接口驅(qū)動發(fā)送的第一信令，并根據(jù)接收到的所述第一信令，將所述第一信令通告的所述網(wǎng)絡(luò)接口驅(qū)動已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居；

所述網(wǎng)絡(luò)接口驅(qū)動，用于在將所述BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷；當(dāng)滿足第一信令觸發(fā)條件時，向所述BGP協(xié)議模塊發(fā)送第一信令，否則不發(fā)送所述第一信令；所述第一信令用于通告已下刷成功的最優(yōu)路由的標(biāo)識信息。

可選地，所述BGP協(xié)議模塊，還用于將下發(fā)給所述網(wǎng)絡(luò)接口驅(qū)動的最優(yōu)路由連同其標(biāo)識信息緩存在所述數(shù)據(jù)結(jié)構(gòu)中；在收到所述網(wǎng)絡(luò)接口驅(qū)動發(fā)送的所述第一信令且將所述第一信令通告的已下刷成功的最優(yōu)路由通告給鄰居后，將已通告給鄰居的最優(yōu)路由連同其標(biāo)識信息從所述數(shù)據(jù)結(jié)構(gòu)中刪除。

可選地，所述第一信令觸發(fā)條件基于成功下刷的最優(yōu)路由的數(shù)量閾值和/或計時時間閾值來設(shè)置；包括如下三種情形：

當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值時，觸發(fā)發(fā)送所述第一信令；或

當(dāng)距前一次觸發(fā)發(fā)送所述第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送所述第一信令；或

當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值或距前一次觸發(fā)發(fā)送所述第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送所述第一信令。

可選地，所述BGP協(xié)議模塊對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識包括：通過一全局的序列號對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，該全局的序列號按預(yù)設(shè)步長進(jìn)行累加；

所述網(wǎng)絡(luò)接口驅(qū)動向所述BGP協(xié)議模塊發(fā)送的第一信令中包含最后一個已下刷成功的最優(yōu)路由的序列號；

所述BGP協(xié)議模塊，具體用于根據(jù)接收到的所述第一信令，將所述第一信令通告的最后一個下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。

依據(jù)本發(fā)明的又一個方面，提供了一種BGP設(shè)備，所述BGP設(shè)備包括上述的邊界網(wǎng)關(guān)協(xié)議BGP路由處理裝置。

本發(fā)明的有益效果是：

BGP設(shè)備的BGP協(xié)議層與網(wǎng)絡(luò)接口驅(qū)動層之間采用異步方式向網(wǎng)絡(luò)接口硬件層下刷最優(yōu)路由，保證了BGP路由處理的下刷驅(qū)動時序和通告時序，防止流量回切過程中出現(xiàn)的短暫的流量中斷問題；只有當(dāng)滿足預(yù)設(shè)觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動才向BGP協(xié)議模塊通告已下刷成功的最優(yōu)路由的標(biāo)識信息,可降低網(wǎng)絡(luò)接口驅(qū)動反向通知BGP協(xié)議模塊的頻度和報文的長度，避免系統(tǒng)資源的消耗，防止系統(tǒng)被阻塞，同時盡可能的減少對現(xiàn)有網(wǎng)絡(luò)的沖擊以及盡快的完成流量的切換。

上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明的具體實施方式。

附圖說明

圖1為BGP路由處理的理想時序圖；

圖2為BGP路由處理異常時序圖；

圖3為BGP路由處理應(yīng)用在組網(wǎng)的示意圖；

圖4為BGP路由處理應(yīng)用在組網(wǎng)時的BGP鄰居故障示意圖；

圖5為BGP路由處理應(yīng)用在組網(wǎng)時的BGP鄰居故障恢復(fù)后流量不通示意圖；

圖6為路由延遲發(fā)送機(jī)制的示意圖；

圖7為本發(fā)明一個實施例提供的一種BGP路由處理方法的流程示意圖；

圖8為本發(fā)明一個實施例提供的一種BGP路由處理裝置的功能結(jié)構(gòu)示意圖；

圖9為本發(fā)明一個實施例提供的一種BGP設(shè)備的硬件結(jié)構(gòu)示意圖。

具體實施方式

這里將詳細(xì)地對示例性實施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實施例中所描述的實施方式并不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。

在本申請使用的術(shù)語是僅僅出于描述特定實施例的目的，而非旨在限制本申請。在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語“和/或”是指并包含一個或多個相關(guān)聯(lián)的列出項目的任何或所有可能組合。

應(yīng)當(dāng)理解，盡管在本申請可能采用術(shù)語第一、第二、第三等來描述各種信息，但這些信息不應(yīng)限于這些術(shù)語。這些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離本申請范圍的情況下，第一信息也可以被稱為第二信息，類似地，第二信息也可以被稱為第一信息。取決于語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當(dāng)……時”或“響應(yīng)于確定”。

理想情況下，為保證流量不丟失，BGP路由處理時需要在最優(yōu)路由下刷給驅(qū)動成功后，再將該最優(yōu)路由通告給鄰居。圖1為BGP路由處理理想時序圖。如圖1所示，當(dāng)一臺設(shè)備BGP協(xié)議收到大量的路由時，理想情況下，下刷給驅(qū)動和通告路由應(yīng)該按照如圖1所示的時序進(jìn)行，即下刷驅(qū)動成功后，再通告給鄰居路由，以保證流量不丟失。但是，目前的主流廠商為了保持BGP設(shè)備具有較高的性能，并不會等待下刷驅(qū)動成功后再進(jìn)行路由通告。這樣就會導(dǎo)致某些情況下(如路由量比較大，調(diào)度不均勻，或者上、下游設(shè)備CPU負(fù)載不均或處理性能差異)，先把最優(yōu)路由通告給對端，后下刷驅(qū)動表項的情況出現(xiàn)。圖2為BGP路由處理異常時序圖。如圖2所示，路由3已經(jīng)通告出去，但是還沒有下刷驅(qū)動，這時如果BGP設(shè)備收到路由3的流量就會導(dǎo)致流量不通。

上述情況如果在一些特定的組網(wǎng)應(yīng)用中出現(xiàn)，就可能出現(xiàn)短暫的流量中斷。圖3為BGP路由處理應(yīng)用在組網(wǎng)的示意圖。如圖3所示，圖3中實線表示相鄰的兩臺設(shè)備建立了BGP鄰居關(guān)系。RTA上的路由通過RTA—>RTC—>RTD—>RTE和RTA—>RTB—>RTE兩條路徑發(fā)布給RTE。在RTE上，從RTA上發(fā)布過來的路由有兩份，假設(shè)通過RTB學(xué)習(xí)來的路由比通過鄰居RTD學(xué)習(xí)來的路由具有更高的優(yōu)先級，后者是前者的備份。圖4為BGP路由處理應(yīng)用在組網(wǎng)時的BGP鄰居故障示意圖。如圖4所示，如果RTA和RTB之間的BGP鄰居發(fā)生故障，則RTB需要向RTE通告這部分路由的撤銷消息。RTE收到這些路由的撤銷消息后，重新優(yōu)選，選擇從RTD學(xué)來的路由，把流量切換到RTA—>RTC—>RTD—>RTE的鏈路上。圖5為BGP路由處理應(yīng)用在組網(wǎng)時的BGP鄰居故障恢復(fù)后流量不通示意圖。如圖5所示，如果RTA和RTB的鄰居關(guān)系恢復(fù)了，則RTA重新把路由通告到RTB，再由RTB通告給RTE，由于在RTE上從RTB上學(xué)來的路由更優(yōu)，所以流量回切到RTB上。但如果在RTB上出現(xiàn)先通告路由，后下刷驅(qū)動的情況，在流量切換的過程中就會出現(xiàn)流量已經(jīng)被引到RTB，但RTB暫時還不能轉(zhuǎn)發(fā)的情況，導(dǎo)致短暫的流量中斷。

為滿足既能保證系統(tǒng)的性能，又能保證BGP路由處理的理想時序的要求，容易想到的是同步處理方法，即單純的路由延遲發(fā)送機(jī)制。在圖5所示的應(yīng)用中，如果在RTB上進(jìn)行延遲發(fā)送，在延遲的時間內(nèi)RTB可以完成下刷過程，就可以實現(xiàn)RTB先下刷驅(qū)動，RTE后收到路由的理想時序，這樣就能夠保證RTE過來的流量不丟失。圖6為路由延遲發(fā)送機(jī)制的示意圖。但是，在單純的延遲發(fā)送機(jī)制下，如果沒有備份鏈路，假設(shè)每臺設(shè)備都采用延遲發(fā)送機(jī)制(假設(shè)延遲5秒發(fā)送)，則RTE實際延遲了15秒才收到路由，這個延遲時間受到中間經(jīng)過的設(shè)備的影響，設(shè)備越多，延遲的時間越長。還可想到的是異步處理方法，即在形成備份或者等價的設(shè)備(如圖3中RTE)的上游設(shè)備(如圖3中RTB和RTD)上，配置一條命令，命令里面帶兩個參數(shù)，一個是初次發(fā)布新路由時的路由策略，一個是再次用原始屬性發(fā)布路由的延遲等待時間。雖然可以在一定程度上解決圖6中的問題，但是上游設(shè)備需要前后發(fā)送兩份路由，當(dāng)路由量很大的時候，在網(wǎng)絡(luò)中會生成大量的BGP報文，對網(wǎng)絡(luò)造成負(fù)擔(dān)；而且后一份路由延遲一段時間發(fā)送，會延緩流量切換的時機(jī)，無法滿足另一些特定場景的需求。

綜上所述，BGP路由能夠按照圖1中所示的理想時序來處理則不會產(chǎn)生流量中斷的問題。但是，如果BGP路由下刷給驅(qū)動采用同步的處理方式來保證圖1中的時序，會因為同步導(dǎo)致系統(tǒng)被阻塞，從而降低整個系統(tǒng)的性能；如果BGP路由下刷給驅(qū)動采用異步的處理方式，在每次下刷成功后驅(qū)動反向通知BGP該路由，再讓BGP向鄰居設(shè)備發(fā)送路由，則驅(qū)動反向通知會大量的消耗系統(tǒng)資源，從而降低整個系統(tǒng)的性能。

基于上述思考，提出了本發(fā)明的技術(shù)方案。本發(fā)明的設(shè)計構(gòu)思是：BGP設(shè)備的BGP協(xié)議層與網(wǎng)絡(luò)接口驅(qū)動層之間仍采用異步方式向網(wǎng)絡(luò)接口硬件層下刷最優(yōu)路由，但在BGP協(xié)議模塊向網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，網(wǎng)絡(luò)接口驅(qū)動在每一次下刷網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前的標(biāo)識信息，只有當(dāng)滿足預(yù)設(shè)觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動才向BGP協(xié)議模塊通告已下刷成功的最優(yōu)路由的標(biāo)識信息，然后由BGP協(xié)議模塊將通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進(jìn)一步地詳細(xì)描述。

參見圖7，為本發(fā)明實施例提供的一種BGP路由處理方法的流程示意圖。如圖7所示，該方法包括：

步驟S710，BGP協(xié)議模塊在向網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識。

本發(fā)明對進(jìn)行唯一性標(biāo)識的標(biāo)識方法不做具體限定，例如可以采用序列號，也可以采用非序列號的其他標(biāo)識，只要能保證每個下發(fā)的最優(yōu)路由的標(biāo)識的唯一性即可。

步驟S720，網(wǎng)絡(luò)接口驅(qū)動在將BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷。

為了保證BGP路由處理的下刷驅(qū)動時序和通告時序，防止流量回切過程中出現(xiàn)的短暫的流量中斷問題，需要在網(wǎng)絡(luò)接口驅(qū)動將BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，再將該下發(fā)的最優(yōu)路由通告給鄰居，但是，如上文提出的問題，如果最優(yōu)路由每次下刷硬件成功后，網(wǎng)絡(luò)接口驅(qū)動都反向通知BGP該路由，則驅(qū)動反向通知會大量的消耗系統(tǒng)資源，從而降低整個系統(tǒng)的性能。所以本實施例設(shè)定了第一信令觸發(fā)條件，當(dāng)最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷，只有滿足第一信令觸發(fā)條件的時候，網(wǎng)絡(luò)接口驅(qū)動才會反向通知BGP協(xié)議模塊。

需要說明的是，這里的第一信令觸發(fā)條件可以根據(jù)方案的整體需求進(jìn)行設(shè)定。第一信令觸發(fā)條件可以是僅基于下發(fā)成功的最優(yōu)路由的數(shù)量設(shè)定，例如，下刷硬件成功的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)數(shù)量閾值；或者，僅基于時間設(shè)定，例如，當(dāng)距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值；或者，既基于下發(fā)成功的最優(yōu)路由的數(shù)量又基于時間設(shè)定，從兩個方面限定第一信令觸發(fā)條件，只要兩者滿足其一，均視為滿足第一信令觸發(fā)條件。

步驟S730，當(dāng)滿足第一信令觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動向BGP協(xié)議模塊發(fā)送第一信令，否則不發(fā)送第一信令；這里的第一信令用于通告已下刷成功的最優(yōu)路由的標(biāo)識信息。

只有當(dāng)滿足第一信令觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動才進(jìn)行反向通知，這樣可減少網(wǎng)絡(luò)接口驅(qū)動反向通知的頻度，降低網(wǎng)絡(luò)接口驅(qū)動和BGP協(xié)議模塊之間的交互次數(shù)，而且這里的第一信令只用于通告已經(jīng)下刷成功的最優(yōu)路由的標(biāo)識信息，也可以減少報文長度。

步驟S740，BGP協(xié)議模塊根據(jù)接收到的第一信令，將第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居。

BGP協(xié)議模塊只有在接收到網(wǎng)絡(luò)接口驅(qū)動發(fā)送的第一信令后，才會將第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居。這樣可以滿足下發(fā)的最優(yōu)路由是在下刷網(wǎng)絡(luò)接口硬件成功后，才通告給鄰居，保證BGP路由處理的理想時序，避免流量回切過程中出現(xiàn)的流量暫時中斷的問題，也在一定程度上減少了網(wǎng)絡(luò)負(fù)擔(dān)，降低對網(wǎng)絡(luò)的沖擊，保證流量切換的快速及時。

綜上，本發(fā)明通過為下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，在BGP協(xié)議模塊下刷路由給網(wǎng)絡(luò)接口驅(qū)動時附加上該唯一性標(biāo)識信息，并采用異步處理方式，保證下發(fā)的最優(yōu)路由是在下刷網(wǎng)絡(luò)接口硬件成功后才通告給鄰居，保證了BGP路由處理的下刷驅(qū)動時序和通告時序，還可降低網(wǎng)絡(luò)接口驅(qū)動反向通知BGP協(xié)議模塊的頻度和報文的長度，避免系統(tǒng)資源的消耗，防止系統(tǒng)被阻塞。

在本發(fā)明的一個實施例中，為了便于BGP協(xié)議模塊在接收到網(wǎng)絡(luò)接口驅(qū)動發(fā)送的第一信令后，可以及時、快速地查找到與第一信令中已經(jīng)成功下刷網(wǎng)絡(luò)接口硬件的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由，圖7所示的方法還包括：

BGP協(xié)議模塊將下發(fā)給網(wǎng)絡(luò)接口驅(qū)動的最優(yōu)路由連同其標(biāo)識信息緩存在一數(shù)據(jù)結(jié)構(gòu)中，例如，鏈表、堆棧、數(shù)組、樹等，這里不做具體限定，只要能在該數(shù)據(jù)結(jié)構(gòu)上實現(xiàn)私有數(shù)據(jù)存儲及查詢功能即可。

同時為了保證上述數(shù)據(jù)結(jié)構(gòu)的空間資源的可用性，圖7所示的方法還包括：當(dāng)BGP協(xié)議模塊在收到網(wǎng)絡(luò)接口驅(qū)動發(fā)送的第一信令且將第一信令通告的已下刷成功的最優(yōu)路由通告給鄰居后，將已通告給鄰居的最優(yōu)路由連同其標(biāo)識信息從數(shù)據(jù)結(jié)構(gòu)中刪除。

在本發(fā)明的一個實施例中，圖7所示方法的步驟S720中的第一信令觸發(fā)條件基于成功下刷的最優(yōu)路由的數(shù)量閾值和/或計時時間閾值來設(shè)置。其中，數(shù)量閾值和時間閾值可以根據(jù)驅(qū)動的緩存空間大小、下刷路由的效率等因素綜合考慮來設(shè)定，本案不做具體限定。

例如，數(shù)量閾值可以設(shè)定為M個，M為大于等于2的正整數(shù)，當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到M個后，即認(rèn)為滿足第一信令觸發(fā)條件，觸發(fā)發(fā)送第一信令；時間閾值可以設(shè)定為1秒，當(dāng)距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到1秒時，即認(rèn)為滿足第一信令觸發(fā)條件，觸發(fā)發(fā)送第一信令。

具體地，該第一信令觸發(fā)條件可以有以下三種情況來進(jìn)行具體實施：

(1)第一信令觸發(fā)條件僅為當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值時，觸發(fā)發(fā)送第一信令。

(2)第一信令觸發(fā)條件僅為當(dāng)距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送第一信令。

(3)第一信令觸發(fā)條件為當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值或距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送第一信令。

在本發(fā)明的一個實施例中，采用序列號的方式給下發(fā)的每條最優(yōu)路由標(biāo)識一個唯一的序列號，且該序列號按預(yù)設(shè)步長進(jìn)行累加，當(dāng)預(yù)設(shè)步長為1時，可以是連續(xù)的數(shù)字，當(dāng)預(yù)設(shè)步長大于1時，例如2或3時，也可以是非連續(xù)的數(shù)字。具體地，步驟S710中的對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識包括：通過一全局的序列號對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，該全局的序列號按預(yù)設(shè)步長進(jìn)行累加。例如，BGP協(xié)議模塊每下發(fā)一條最優(yōu)路由時，將序列號的值加1。具體為，當(dāng)前序列號為0，當(dāng)BGP協(xié)議模塊下發(fā)一條最優(yōu)路由，序列號變?yōu)?，將序列號1作為此次下發(fā)的最優(yōu)路由的標(biāo)識；當(dāng)BGP協(xié)議模塊又下發(fā)一條最優(yōu)路由，序列號變?yōu)?，將序列號2作為此次下發(fā)的最優(yōu)路由的標(biāo)識。通過設(shè)定全局序列號，并將序列號按預(yù)設(shè)步長進(jìn)行累加的方式對下發(fā)的最優(yōu)路由進(jìn)行標(biāo)識，能夠保證下發(fā)的最優(yōu)路由的標(biāo)識唯一性?？紤]到序列號溢出的問題，可以設(shè)置足夠大位數(shù)并在設(shè)備每次啟動時將序列號初始化為0，或在序列號快要溢出時，在已下刷成功的路由發(fā)送給鄰居成功后，對序列號進(jìn)行同步復(fù)位處理。

在上述例子中，第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息可以是僅包含最后一個已下刷成功的最優(yōu)路由的序列號，當(dāng)然也可以包含每一個已下刷成功的最優(yōu)路由的序列號。

為了進(jìn)一步縮短報文的長度，第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息僅包含最后一個已下刷成功的最優(yōu)路由的序列號。那么，當(dāng)BGP協(xié)議模塊接收到僅包含最后一個已下刷成功的最優(yōu)路由的序列號的第一信令后，因為序列號是每個下發(fā)的最優(yōu)路由的唯一標(biāo)識，BGP協(xié)議模塊根據(jù)第一信令可以唯一確定需要發(fā)送給鄰居的最優(yōu)路由，會將第一信令通告的最后一個下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。因此上述步驟S740中BGP協(xié)議模塊根據(jù)接收到的第一信令，將第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居包括：BGP協(xié)議模塊根據(jù)接收到的第一信令，將第一信令通告的最后一個已下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。

在本發(fā)明的一個具體的實施例中，BGP路由處理方法如下：

A、BGP協(xié)議模塊在向網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由配置一全局的序列號；

B、BGP協(xié)議模塊每下發(fā)一條最優(yōu)路由時，將序列號的值加1，并將加1后的序列號與最優(yōu)路由下刷給網(wǎng)絡(luò)接口驅(qū)動，同時將加1后的序列號與下發(fā)的最優(yōu)路由對應(yīng)緩存在一數(shù)據(jù)結(jié)構(gòu)中。

C、網(wǎng)絡(luò)接口驅(qū)動在將BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的序列號，并判斷是否滿足第一信令觸發(fā)條件，若不滿足則不發(fā)送第一信令，若滿足則將當(dāng)前序列號包含在第一信令信息里發(fā)送給BGP協(xié)議模塊。

這里的觸發(fā)條件可以是，網(wǎng)絡(luò)接口驅(qū)動下刷網(wǎng)絡(luò)接口硬件成功后記錄的當(dāng)前的最優(yōu)路由的序列號與前一次上送時記錄的序列號之差達(dá)到預(yù)定數(shù)量閾值。例如，預(yù)定數(shù)量間隔為2，即每隔2個序列號，若記錄的當(dāng)前的序列號為5，前一次上送時記錄的序列號為4，5-4＝1不滿足預(yù)定數(shù)量間隔2，則驅(qū)動不發(fā)送第一信令；若驅(qū)動當(dāng)前的序列號為6，前一次上送時記錄的序列號為4，6-4＝2滿足預(yù)定數(shù)量間隔2，則驅(qū)動將序列號6發(fā)送給BGP協(xié)議模塊。

這里的觸發(fā)條件還可以是，距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值，本實施例可以通過定時器進(jìn)行基于時間的觸發(fā)條件的判斷。例如，預(yù)設(shè)的時間閾值為1秒，前一次觸發(fā)發(fā)送第一信令的時間是13:00:00，那么當(dāng)在13:00:01的時候，觸發(fā)發(fā)送第一信令。

優(yōu)選地，這里的觸發(fā)條件還可以是上述兩種觸發(fā)條件的合并，只要兩者滿足其一，均可認(rèn)為滿足第一信令觸發(fā)條件，觸發(fā)發(fā)送第一信令。

D、BGP協(xié)議模塊根據(jù)接收到的第一信令，將數(shù)據(jù)結(jié)構(gòu)中的第一信令通告的最后一個已下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。

下面再通過一個具體例子說明本發(fā)明的BGP路由處理方法。場景為：采用全局序列號(初始值為0)對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，第一信令觸發(fā)條件為預(yù)設(shè)的時間閾值是1秒以及預(yù)設(shè)的數(shù)量閾值為2。其中BGP路由處理步驟為：

(1)啟動定時器，計時開始。在第1秒，BGP協(xié)議模塊下發(fā)最優(yōu)路由1，將全局序列號加1，因為全局序列號初始值為0，所以此時全局序列號為1，BGP協(xié)議模塊將該序列號1以及最優(yōu)路由1下刷給網(wǎng)絡(luò)接口驅(qū)動并將序列號1和該路由掛到待發(fā)送鏈表上。

(2)在第1秒，BGP協(xié)議模塊又下發(fā)最優(yōu)路由2，將全局的序列號再加1，此時全局序列號為2，BGP協(xié)議模塊將該序列號2以及最優(yōu)路由2下刷給驅(qū)動并將該序列號2和路由掛到待發(fā)送鏈表上。

(3)網(wǎng)絡(luò)接口驅(qū)動接收到序列號1和最優(yōu)路由1，下刷硬件成功后記錄當(dāng)前的序列號為1，判斷是否滿足第一信令觸發(fā)條件。因為當(dāng)前判斷的序列號是1，不滿足預(yù)設(shè)的數(shù)量閾值2的觸發(fā)條件，則此時無需向BGP協(xié)議模塊發(fā)送第一信令。

(4)網(wǎng)絡(luò)接口驅(qū)動收到最優(yōu)路由2，下刷網(wǎng)絡(luò)接口硬件成功后記錄當(dāng)前的序列號為2，判斷是否滿足第一信令觸發(fā)條件。此時判斷發(fā)現(xiàn)序列號2滿足預(yù)設(shè)的數(shù)量閾值2的觸發(fā)條件，則向BGP協(xié)議模塊發(fā)送包含序列號2的第一信令；第一信令發(fā)送后定時器清零，重新開始計時。

(5)BGP協(xié)議模塊收到網(wǎng)絡(luò)接口驅(qū)動上送的序列號2，將該序列號2以及其之前的序列號1和與序列號1和2對應(yīng)的所有最優(yōu)路由從待發(fā)送鏈表中摘除，即清空待發(fā)送鏈表，并將摘除的最優(yōu)路由1和最優(yōu)路由2生成BGP更新報文發(fā)送給各個鄰居。

(6)在第2秒和第3秒，雖然BGP協(xié)議模塊未收到任何最優(yōu)路由，但定時器仍會計時并在達(dá)到預(yù)定時間后自動清零；在第4秒，定時器重新開始計時，BGP協(xié)議模塊下發(fā)最優(yōu)路由3，將全局的序列號加1，此時全局序列號為3，BGP將該序列號3以及最優(yōu)路由3下刷給網(wǎng)絡(luò)接口驅(qū)動，并將該序列號3和該最優(yōu)路由掛到待發(fā)送鏈表上；

(7)網(wǎng)絡(luò)接口驅(qū)動收到最優(yōu)路由3，下刷硬件成功后記錄當(dāng)前的序列號為3，判斷是否滿足第一信令觸發(fā)條件。因為當(dāng)前判斷的序列號是3，不滿足預(yù)設(shè)的數(shù)量閾值2(即3-2不等于2)的觸發(fā)條件，則此時無需向BGP協(xié)議模塊發(fā)送第一信令。

(8)當(dāng)定時器達(dá)到1秒時，網(wǎng)絡(luò)接口驅(qū)動仍然沒有接收到新的最優(yōu)路由信息，雖然此時未滿足預(yù)設(shè)的數(shù)量閾值2的觸發(fā)條件，但滿足了定時器達(dá)到1秒的觸發(fā)條件，則仍向BGP協(xié)議模塊發(fā)送包含序列號3的第一信令。

(9)BGP協(xié)議模塊收到網(wǎng)絡(luò)接口驅(qū)動通知的序列號3，將該序列號3及其之前的序列號對應(yīng)的所有最優(yōu)路由(此時只有最優(yōu)路由3，因為最優(yōu)路由1和最優(yōu)路由2之前已經(jīng)被摘除)從待發(fā)送鏈表中摘除，并生成BGP更新報文發(fā)送給各個鄰居。

需要說明的是，在第1秒中網(wǎng)絡(luò)接口驅(qū)動向BGP協(xié)議模塊發(fā)送第一信令時，定時器已經(jīng)重新開始計時，但是，在第2秒和第3秒網(wǎng)絡(luò)接口驅(qū)動均沒有接收到新的最優(yōu)路由，則在定時器計時到1秒后，網(wǎng)絡(luò)接口驅(qū)動可以進(jìn)行判斷，其判斷出最新記錄的序列號2已經(jīng)發(fā)送給BGP協(xié)議模塊，這時即使定時器達(dá)到預(yù)定時間，網(wǎng)絡(luò)接口驅(qū)動也可以不做處理?；蛘?，在定時器計時到1秒后，網(wǎng)絡(luò)接口驅(qū)動可將最后一次記錄的序列號發(fā)送給BGP協(xié)議模塊，BGP協(xié)議模塊判斷待發(fā)送鏈表里沒有待發(fā)送的最優(yōu)路由，則不進(jìn)行處理。定時器計時達(dá)到預(yù)定時間后，都會清零重新開始計時。

與前述方法相對應(yīng)，本發(fā)明還提供了一種BGP路由處理裝置，該裝置可應(yīng)用于BGP設(shè)備中。

請參考圖8，從功能結(jié)構(gòu)上劃分，BGP路由處理裝置80可包括：BGP協(xié)議模塊810和網(wǎng)絡(luò)接口驅(qū)動820。

BGP協(xié)議模塊810，用于在向網(wǎng)絡(luò)接口驅(qū)動820下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識；以及接收網(wǎng)絡(luò)接口驅(qū)動820發(fā)送的第一信令，并根據(jù)接收到的第一信令，將第一信令通告的網(wǎng)絡(luò)接口驅(qū)動已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居；

網(wǎng)絡(luò)接口驅(qū)動820，用于在將BGP協(xié)議模塊810下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷；當(dāng)滿足第一信令觸發(fā)條件時，向BGP協(xié)議模塊810發(fā)送第一信令，否則不發(fā)送第一信令；第一信令用于通告已下刷成功的最優(yōu)路由的標(biāo)識信息。

需要說明的是，本發(fā)明中的BGP協(xié)議模塊可以完成的功能除本案限定的功能外，還包括BGP協(xié)議中規(guī)定的BGP協(xié)議功能。

在本發(fā)明的一個實施例中，BGP協(xié)議模塊810，還用于將下發(fā)給網(wǎng)絡(luò)接口驅(qū)動的最優(yōu)路由連同其標(biāo)識信息緩存在一數(shù)據(jù)結(jié)構(gòu)中；在收到網(wǎng)絡(luò)接口驅(qū)動820發(fā)送的第一信令且將第一信令通告的已下刷成功的最優(yōu)路由通告給鄰居后，將已通告給鄰居的最優(yōu)路由連同其標(biāo)識信息從數(shù)據(jù)結(jié)構(gòu)中刪除。

在本發(fā)明的一個實施例中，第一信令觸發(fā)條件基于成功下刷的最優(yōu)路由的數(shù)量閾值和/或計時時間閾值來設(shè)置。包括如下三種情形：

當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值時，觸發(fā)發(fā)送第一信令；或

當(dāng)距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送第一信令；或

當(dāng)成功下刷的最優(yōu)路由的數(shù)量達(dá)到預(yù)設(shè)的數(shù)量閾值或距前一次觸發(fā)發(fā)送第一信令后的間隔時間達(dá)到預(yù)設(shè)的時間閾值時，觸發(fā)發(fā)送第一信令。

在本發(fā)明的一個實施例中，BGP協(xié)議模塊對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識包括：通過一全局的序列號對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識，該全局的序列號按預(yù)設(shè)步長進(jìn)行累加；網(wǎng)絡(luò)接口驅(qū)動820向BGP協(xié)議模塊810發(fā)送的第一信令中包含最后一個已下刷成功的最優(yōu)路由的序列號；

BGP協(xié)議模塊810，具體用于根據(jù)接收到的第一信令，將第一信令通告的最后一個已下刷成功的最優(yōu)路由的序列號以及其之前的序列號對應(yīng)的所有最優(yōu)路由生成BGP更新報文通告給鄰居。

對于BGP路由處理裝置實施例而言，由于基本對應(yīng)于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的BGP路由處理裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

參見圖9，為本發(fā)明一個實施例提供的一種BGP設(shè)備的硬件結(jié)構(gòu)示意圖。如圖9所示，該BGP設(shè)備90包括如圖8所示的BGP路由處理裝置80。

本發(fā)明提供的BGP路由處理裝置80可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，可通過處理器10將非易失性存儲器50中與BGP路由處理裝置80對應(yīng)的機(jī)器可執(zhí)行指令讀取到內(nèi)存40中運行。從硬件層面而言，除了圖9所示的處理器10、內(nèi)部總線20、網(wǎng)絡(luò)接口30、內(nèi)存40、以及非易失性存儲器50之外，根據(jù)該BGP設(shè)備的實際功能，還可以包括其他硬件，對此不再贅述。

在不同的實施例中，所述非易失性存儲器50可以是：存儲驅(qū)動器(如硬盤驅(qū)動器)、固態(tài)硬盤、任何類型的存儲盤(如光盤、DVD等)，或者類似的存儲介質(zhì)，或者它們的組合。所述內(nèi)存40可以是：RAM(Radom AccessMemory，隨機(jī)存取存儲器)、易失存儲器、非易失性存儲器、閃存。

進(jìn)一步，非易失性存儲器50和內(nèi)存40作為機(jī)器可讀存儲介質(zhì)，其上可存儲由處理器10執(zhí)行的BGP路由處理裝置80對應(yīng)的機(jī)器可執(zhí)行指令。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

綜上所述，根據(jù)本發(fā)明的技術(shù)方案，BGP協(xié)議模塊在向網(wǎng)絡(luò)接口驅(qū)動下發(fā)最優(yōu)路由時，對下發(fā)的最優(yōu)路由進(jìn)行唯一性標(biāo)識；網(wǎng)絡(luò)接口驅(qū)動在將BGP協(xié)議模塊下發(fā)的最優(yōu)路由成功下刷到網(wǎng)絡(luò)接口硬件后，記錄當(dāng)前最優(yōu)路由的標(biāo)識信息，并執(zhí)行第一信令觸發(fā)條件的判斷；當(dāng)只有滿足第一信令觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動才向BGP協(xié)議模塊發(fā)送第一信令，并非每一條路由下刷驅(qū)動成功后都發(fā)送第一信令，可減少反向通知的頻度，而且這里的第一信令只用于通告已經(jīng)下刷成功的最優(yōu)路由的標(biāo)識信息，可減少報文長度；BGP協(xié)議模塊根據(jù)接收到的第一信令，將第一信令通告的已下刷成功的最優(yōu)路由的標(biāo)識信息對應(yīng)的最優(yōu)路由通告給鄰居?？梢?，BGP設(shè)備的BGP協(xié)議層與網(wǎng)絡(luò)接口驅(qū)動層之間采用異步方式向網(wǎng)絡(luò)接口硬件層下刷最優(yōu)路由，保證了BGP路由處理的下刷驅(qū)動時序和通告時序，防止流量回切過程中出現(xiàn)的短暫的流量中斷問題；只有當(dāng)滿足預(yù)設(shè)觸發(fā)條件時，網(wǎng)絡(luò)接口驅(qū)動才向BGP協(xié)議模塊通告已下刷成功的最優(yōu)路由的標(biāo)識信息,可降低網(wǎng)絡(luò)接口驅(qū)動反向通知BGP協(xié)議模塊的頻度和報文的長度，避免系統(tǒng)資源的消耗，防止系統(tǒng)被阻塞，同時盡可能的減少對現(xiàn)有網(wǎng)絡(luò)的沖擊以及盡快的完成流量的切換。

以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。