一種邊界網關協議路由更新方法和系統的製作方法
2023-07-28 01:19:56
專利名稱：一種邊界網關協議路由更新方法和系統的製作方法
技術領域：
本發明涉及通訊領域，特別涉及一種邊界網關協議路由更新方法和系統及RIB結束標誌。
背景技術：
BGP (Border Gateway Protocol,邊界網關協議)是一種用於不同 AS (Autonomous System,自治系統)之間進行通信的外部網關協議，被廣泛用於各類VPN(Virtual Private Network，虛擬專用網)業務的控制信令。BGP ^ End-of-RIB marker (RIB ^ ; ； (RIB, Routing Information Base,i§ 由信息庫))是一種特殊格式的BGP update消息，在發送端向接收端發布路由信息更新後， 從發送端發送該RIB結束標誌以通知接收端路由信息更新完成，提高BGP路由收斂的效率。 現有的End-of-RIB marker可以應用於BGP的優雅重啟和其他情況下。在實現本發明的過程中，發明人發現現有技術中存在以下問題現有的BGP協議在使用End-of-RIB marker時，在發送端的全部BGP路由信息已經更新完成後才從所述發送端發送End-of-RIB marker給接收端，而接收端在接收到該 End-of-RIB marker後才會進行BGP路由收斂。這樣造成必須在所有BGP路由信息都更新完後才能進行處理，這樣導致接收端的路由收斂較慢，路由處理的效率低。
發明內容
為了解決現有技術中需要等待發送端的全部BGP路由信息更新完成後才從發送端發送End-of-RIB marker給接收端以通知接收端對更新後的所有BGP路由信息進行處理，從而導致路由處理效率較低的問題時，本發明實施例提出了一種邊界網關協議路由更新方法和系統。所述技術方案如下本發明實施例提出了一種邊界網關協議路由更新方法，包括對邊界網關協議的路由信息根據其路由屬性進行分類；發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，發送端發送消息以通知接收端該分類的路由信息更新完成。本發明實施例還提出了一種邊界網關協議路由更新系統，包括分類模塊，用於對邊界網關協議的路由信息根據其路由屬性進行分類；更新模塊，用於在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，使發送端發送消息以通知接收端該分類的路由信息更新完成。本發明實施例的有益效果是本發明實施例可以預先對路由信息進行分類，這樣在路由更新時就可以在預設分類的路由信息更新完成後通知接收端，接收端就可以對路由進行BGP選路、路由重分布等相關處理，不需要等待所有路由更新完成。本發明實施例相比較現有技術中必須將所有路由信息都更新完畢後才能對更新的路由信息進行處理的方式， 可以提高路由處理的效率。
為了更清楚地說明本發明實施例的技術方案，下面將對實施例中使用的附圖作一簡單地介紹，顯而易見地，下面所列附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本發明第一實施例的流程示意圖；圖2為本發明第二實施例的流程示意圖；圖3為應用本發明實施例的方法的網絡結構圖；圖4為本發明第三實施例的結構示意圖；圖5為本發明第四實施例的結構示意圖；圖6為本發明第五實施例中的一種^id-Of-RIB marker幀格式示意圖；圖7為本發明第五實施例中的另一種End-of-RIB marker幀格式示意圖。
具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式作進一步地詳細描述。實施例1本發明第一實施例提出了一種BGP (邊界網關協議)路由更新方法，其流程如圖1 所示，包括步驟101、對BGP(邊界網關協議)的路由信息根據其路由屬性進行分類；步驟 102、發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，發送端發送消息以通知接收端該分類的路由信息更新完成。其中，發送端、接收端均為運行BGP協議的網絡設備。在本發明實施例中，對路由信息的分類可以根據其路由屬性，例如例如BGP團體屬性，BGP擴展團體屬性，BGP路由目標(Route Target)等。本發明主要是基於BGP各種路由屬性進行分類，不包括協議類型 (例如IP位址類型)等。其中，確定預設分類的路由信息是否更新完成的方法可以為多種，例如可以針對每一分類分別設置一個子路由表；或在路由表中根據分類的順序存儲路由信息。這樣都可以獲知該預設分類的路由信息是否更新完畢。此均為現有技術，在此不再贅述。本發明實施例可以預先對路由信息根據其特徵進行分類，這樣在路由更新時就可以在一個分類的路由信息更新完成後通知接收端，接收端就可以對路由進行BGP選路、路由重分布等相關處理，不需要等待所有路由更新完成。本發明實施例相比較現有技術中必須將所有路由信息都更新完畢後才能對更新的路由信息進行處理的方式，可以提高路由處理的效率。實施例2本發明第二實施例提出了一種BGP協議路由更新方法，其流程如圖2所示，包括步驟201、對BGP協議的路由信息進行分類。在本發明的一個實施例中，可以對連接到網絡中的不同的VPN(Virtual Private Network，虛擬專用網)的路由進行分類，並為每一分類設置優先級。這樣在進行VPN路由更新時，當優先級高的VPN的路由更新完畢後，接收端就可以針對該VPN進行相應的路由收
斂等處理。在本發明的另一個實施例中，路由更新可以是由於ORF(Outbound Route Filter, 出口路由過濾器)更新觸發的。當將符合特定ORF條件的路由更新完畢之後，可以使用本發明中擴展的End-of-RIB marker通告符合特定策略的路由更新完畢。在本發明的另一個實施例中，路由更新可以是由於RT-Constrain(VPN路由目標控制)的更新觸發的。當符合特定Route Target(RT)擴展團體屬性的路由更新完成之後， 可以使用本發明中擴展的End-of-RIB marker通告符合特定Route Target的路由更新完畢。在本發明的另一個實施例中，路由更新可以是由於選擇性路由刷新(Selective Route Refresh)觸發的。當符合特定過濾條件的路由更新完成之後，可以使用本發明中擴展的End-of-RIB marker通告符合特定條件的路由更新完畢。其中，擴展的End-of-RIB marker是指在現有的RIB結束標誌中至少包括用於表示路由信息分類的標識。在本發明實施例中，可以通過擴展的End-of-RIB marker來使接收端獲知特定類型的路由信息已經更新完畢。現有技術中的BGP協議的End-of-RIB marker有兩種結構， 即針對IPv4單播地址族和非IPv4單播地址族的其他地址族分別具有不同的幀格式。在本發明實施例中，在這兩種End-of-RIB marker的幀加入一個「路由屬性」欄位。現有的針對IPv4單播地址族，End-of-RIB marker包括撤銷路由長度欄位 (Withdrawn Routes Length)，其長度可以為2位元組Qoctets)；總路由屬性長度欄位 (Total Path Attribute Length)，其長度可以為2位元組Qoctets)。本發明實施例中的 End-of-RIB marker可以如圖6所示的，增加了路由屬性欄位(Path Attributes)；該欄位可以包含1個或多個BGP路由屬性，其長度由總路由屬性長度欄位決定。現有的針對非IPv4單播地址族的其他地址族，End-of-RIB marker包括撤銷路由長度欄位(Withdrawn Routes Length)，其長度可以為2位元組(2octets)；總路由屬性長度欄位(Total Path Attribute Length)，其長度可以為2位元組Qoctets)；多協議不可達 NLRI (MP_UNREACH_NLRI，(NLRI，Network Layer Reachability hformation，網絡層可達性信息))。本發明實施例中的End-of-RIB marker可以如圖7所示的，增加了用於標識路由分類的其他路由屬性欄位，該欄位長度可由總路由屬性長度欄位得出。本發明實施例的擴展的End-of-RIB marker (RIB結束標誌)，可以增設一個路由屬性欄位或其他路由屬性欄位，該路由屬性欄位或其他路由屬性欄位用於標識出特定的分類，以使接收端獲知該分類的路由信息已經更新完畢。例如，該路由屬性欄位或其他路由屬性欄位可以包含一種或多種BGP路由屬性AS 路徑(AS_PATH)下一跳(NEXT_H0P)團體屬性(COMMUNITY)擴展團體屬性(EXTENDEDCOMMUNITIES)聚合(AGGREGATOR)集群列表(CLUSTER_LIST)
4 字節 AS 路徑(AS4_PATH)4 字節 AS 聚合(AS4_AGGREGAT0R)IPv6 地址特定擴展團體屬性(IPv6 Address Specific Extended Community)。步驟202、在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，發送端發送消息以通知接收端該分類的路由信息更新完成。其中，該消息可以為擴展的RIB結束標誌，該步驟202可以具體為步驟2021、在發送端與接收端對路由信息進行更新時，當預設分類的路由信息更新完成後，將該分類對應的標識添加到擴展的End-of-RIB marker (RIB結束標誌)中；步驟2022、從發送端將該擴展的End-of-RIB marker發送到接收端，以通知接收端該分類的路由信息已經更新完畢。進一步的，該方法還可以包括步驟203、接收端接收到該發送端發送的該End-of-RIB marker後，獲取其中的標識以確定已經更新完畢的該預設分類的路由信息；並對該預設分類的路由信息進行BGP選
路等處理。本發明實施例可以通過現有的End-of-RIB marker增加一個標識路由分類的路由屬性信息；當一個分類的路由信息更新完畢後，則為End-of-RIB marker添加相應的屬性信息，並將本發明實施例提出的擴展的End-of-RIB marker發送到接收端。接收端可以根據接收到的End-of-RIB marker確定已經更新完畢的分類，並對該分類進行路由處理。下面通過一個具體的實例對本發明實施例做進一步說明在BGP VPN場景中，當全部VPN路由尚未完成更新時，通過通告屬於特定VPN的路由的更新完成，從而使對等體可以優先對該VPN的路由進行選路計算與路由發布，從而實現各VPN路由的獨立收斂以及不同VPN之間按照優先級的收斂，加快VPN路由的收斂速度。 其中，特定VPN的路由是指攜帶特定Route Target信息的路由信息。以圖3中的網絡結構為例，PEl (運營商邊緣路由器)連接了兩個VPN站點VPm 與VPN2。當路由反射器(RR)接收到VPm、VPN2經過PE2和PE3發送的路由發布時，向PEl 進行路由發布。本發明實施例中可以預先對VPm和VPN2設置不同的優先級，並優先發布屬於VPm的路由。在VPm路由更新完成之後，RR使用本發明實施例中的RIB結束標誌 (End-of-RIBmarker)通知PE1，VPNl的路由更新完成。這樣可以使PEl可以立即開始對 VPNl的路由進行BGP選路、路由重分布等相關處理，不需要等待其他VPN路由更新完成。同時，PEl同時繼續接收VPN2的路由，在VPN2的路由更新完成後RR也會發送擴展的End-of-RIB marker通知VPN2的路由更新完成，從而PEl可以對VPN2進行選路等處理，從而實現不同VPN路由的按優先級收斂以及各VPN之間的路由獨立收斂。當然，上述實施例只是對本發明實施例的一個舉例說明，本發明實施例還可以應用於以下情況BGP目前存在多種機制可以觸發路由刷新或更新，包括BGP Route Refresh[RFC2918], BGP Outbound Route Filter[RFC 5291] [RFC 5292], RT-Constrain[RFC4684]等。當對等體將滿足特定條件的路由更新完成之後，可以通知接收端該分類的路由信息已經更新完成。例如，可以發送一個End-of-RIB marker，並在該End-of-RIB marker中增力口一個標i只。如1.對於使用BGP ORF(Outbound Route Filter)機制的場景，在進行ORF更新導致對等體發布路由更新之後，可以使用擴展的End-of-RIB marker通過攜帶特定屬性信息通告符合特定過濾條件的路由更新完成；2.對於使用RT-Constrain的場景，在RT-Constrain信息更新導致對等體發布路由更新之後，可以使用End-of-RIB marker通過攜帶特定Route Target (RT)信息來通告符合特定RT的路由更新完成；3.對於使用Route-Refresh機制請求刷新特定路由的場景，可以使用End-of-RIB marker通過攜帶特定屬性信息通告符合特定條件的路由更新完成。實施例3本發明第三實施例提出了一種BGP協議路由更新系統，其結構如圖4所示，包括分類模塊1，用於對BGP(邊界網關協議)的路由信息根據其路由屬性進行分類；更新模塊2，用於在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，使發送端發送消息以通知接收端該分類的路由信息更新完成。其中，發送端、接收端均為運行BGP協議的網絡設備。在本發明實施例中，對路由信息的分類可以根據其路由屬性，例如例如BGP團體屬性，BGP擴展團體屬性，BGP路由目標(Route Target)等。本發明主要是基於BGP各種路由屬性進行分類，不包括協議類型 (例如IP位址類型)等。其中，確定預設分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設置一個子路由表；或在路由表中根據分類的順序存儲路由信息。 以獲知該預設分類的路由信息是否更新完畢。此均為現有技術，在此不再贅述。其中，確定預設分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設置一個子路由表；或在路由表中根據分類的順序存儲路由信息。 以獲知該預設分類的路由信息是否更新完畢。此均為現有技術，在此不再贅述。其中，確定預設分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設置一個子路由表；或在路由表中根據分類的順序存儲路由信息。 以獲知該預設分類的路由信息是否更新完畢。此均為現有技術，在此不再贅述。本發明實施例可以預先對路由信息根據其協議進行分類，這樣在路由更新時就可以在一個分類的路由信息更新完成後通知接收端，接收端就可以對路由進行BGP選路、路由重分布等相關處理，不需要等待所有路由更新完成。本發明實施例相比較現有技術中必須將所有路由信息都更新完畢後才能對更新的路由信息進行處理的方式，可以提高路由處理的效率。實施例4本發明第四實施例提出了一種BGP協議路由更新系統，其結構如圖5所示，包括分類模塊1，用於對BGP的路由信息根據其路由屬性進行分類；在本發明的一個實施例中，可以對連接到網絡中的不同的VPN的路由進行分類， 並為每一分類設置優先級。這樣在進行VPN路由更新時，當優先級高的VPN的路由更新完畢後，接收端就可以針對該VPN進行相應的路由收斂等處理。在本發明的另一個實施例中，路由更新可以是由於ORF(Outbound Route Filter,可以針對這樣都可可以針對這樣都可可以針對這樣都可出口路由過濾器)更新觸發的。當將符合特定ORF條件的路由更新完畢之後，可以使用本
發明中擴展的End-of-RIB marker通告符合特定策略的路由更新完畢。 在本發明的另一個實施例中，路由更新可以是由於RT-Constrain (VPN路由目標
控制)的更新觸發的。當符合特定Route Target(RT)擴展團體屬性的路由更新完成之後，
可以使用本發明中擴展的End-of-RIB marker通告符合特定Route Target的路由更新完畢。在本發明的另一個實施例中，路由更新可以使由於選擇性路由刷新(Selective Route Refresh)觸發的。當符合特定過濾條件的路由更新完成之後，可以使用本發明中擴展的End-of-RIB marker通告符合特定條件的路由更新完畢。其中，擴展的End-of-RIB marker是指在現有的RIB結束標誌中至少包括用於表示路由信息分類的標識。在本發明實施例中，可以通過擴展的End-of-RIB marker來使接收端獲知特定類型的路由信息已經更新完畢。現有技術中的BGP協議的End-of-RIB marker有兩種結構， 即針對IPv4單播地址族和非IPv4單播地址族的其他地址族分別具有不同的幀格式。在本發明實施例中，在這兩種End-of-RIB marker的幀加入一個「路由屬性」欄位。現有的針對IPv4單播地址族，End-of-RIB marker包括撤銷路由長度欄位 (Withdrawn Routes Length)，其長度可以為2位元組Qoctets)；總路由屬性長度欄位 (Total Path Attribute Length)，其長度可以為2位元組Qoctets)。本發明實施例中的 End-of-RIB marker可以如圖6所示的，增加了路由屬性欄位(Path Attributes)；該欄位可以包含1個或多個BGP路由屬性，其長度由總路由屬性長度欄位決定。現有的針對非IPv4單播地址族的其他地址族，End-of-RIB marker包括撤銷路由長度欄位(Withdrawn Routes Length)，其長度可以為2位元組(2octets)；總路由屬性長度欄位(Total Path Attribute Length)，其長度可以為2位元組Qoctets)；多協議不可達 NLRI (MP_UNREACH_NLRI，(NLRI，Network Layer Reachability hformation，網絡層可達性信息))。本發明實施例中的End-of-RIB marker可以如圖7所示的，增加了用於標識路由分類的其他路由屬性欄位，該欄位長度可由總路由屬性長度欄位得出。本發明實施例的擴展的End-of-RIB marker (RIB結束標誌)，可以增設一個路由屬性欄位或其他路由屬性欄位，該路由屬性欄位或其他路由屬性欄位用於標識出特定的分類，以使接收端獲知該分類的路由信息已經更新完畢。例如，該路由屬性欄位或其他路由屬性欄位可以包含一種或多種BGP路由屬性AS 路徑(AS_PATH)下一跳(NEXT_H0P)團體屬性(COMMUNITY)擴展團體屬性(EXTENDEDCOMMUNITIES)聚合(AGGREGATOR)集群列表(CLUSTER_LIST)4 字節 AS 路徑(AS4_PATH)4 字節 AS 聚合(AS4_AGGREGAT0R)IPv6 地址特定擴展團體屬性(IPv6 Address Specific Extended Community)。
8
更新模塊2，用於在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，發送消息以通知接收端該分類的路由信息更新完成。其中，該更新模塊2可以具體為標識添加單元21，用於在發送端向接收端發布路由更新時，當所述預設分類中的路由信息更新完成後，將該分類對應的標識添加到所述消息中，所述消息為路由信息庫結束標誌；發送單元22、用於使所述發送端將該路由信息庫結束標誌發送到所述接收端，以通知所述接收端該分類的路由信息已經更新完畢。進一步的，該系統還可以包括路由信息處理模塊3，用於在所述接收端接收到所述發送端發送的該路由信息庫結束標誌後，獲取其中的所述標識以確定已經更新完畢的所述分類的路由信息；並使接收端對所述分類的路由信息進行處理。本發明實施例可以通過現有的End-of-RIB marker增加一個標識路由分類的路由屬性信息；當一個分類的路由信息更新完畢後，則為End-of-RIB marker添加相應的屬性信息，並將本發明實施例提出的擴展的End-of-RIB marker發送到接收端。接收端可以根據接收到的End-of-RIB marker確定已經更新完畢的分類，並對該分類進行路由處理。需要說明的是上述實施例僅以上述各功能模塊的劃分進行舉例說明，實際應用中，可以根據需要而將上述功能分配由不同的功能模塊完成，即將裝置的內部結構劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實施例提供的BGP協議路由更新系統與BGP協議路由更新方法的實施例屬於同一構思，因此相同部分不再贅述。本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過程序指令相關的硬體來完成，前述的程序可以存儲於一計算機可讀取存儲介質中，該程序在執行時，執行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、RAM、磁碟或者光碟等各種可以存儲程序代碼的介質。以上所述僅為本發明的較佳實施例，並不用以限制本發明，凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種邊界網關協議路由更新方法，其特徵在於，包括 對邊界網關協議的路由信息根據其路由屬性進行分類；在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，使發送端發送消息以通知接收端該分類的路由信息更新完成。
2.根據權利要求1所述的邊界網關協議路由更新方法，其特徵在於，所述發送端發送消息以通知該分類的路由信息更新完成包括對路由信息進行更新時，當所述發送端的所述一個分類中的路由信息更新完成後，將該分類對應的標識添加到所述消息中，所述消息為路由信息庫結束標誌；所述發送端將所述路由信息庫結束標誌發送到所述接收端，以通知所述接收端該分類的路由信息已經更新完畢。
3.根據權利要求2所述的邊界網關協議路由更新方法，其特徵在於，所述方法還包括 接收端接收到所述發送端發送的所述路由信息庫結束標誌後，獲取其中的所述標識以確定已經更新完畢的所述分類的路由信息，並對所述分類的路由信息進行處理。
4.一種邊界網關協議路由更新系統，其特徵在於，所述系統包括分類模塊，用於對邊界網關協議的路由信息根據其路由屬性進行分類； 更新模塊，用於在發送端向接收端發布路由更新時，當所述預設分類的路由信息更新完成後，使發送端發送消息以通知接收端該分類的路由信息更新完成。
5.根據權利要求1所述的邊界網關協議路由更新系統，其特徵在於，所述更新模塊包括標識添加單元，用於在發送端向接收端發布路由更新時，當所述發送端的所述一個分類中的路由信息更新完成後，將該分類對應的標識添加到所述消息中，所述消息為路由信息庫結束標誌；發送單元，用於使所述發送端將該路由信息庫結束標誌發送到所述接收端，以通知所述接收端該分類的路由信息已經更新完畢。
6.根據權利要求2所述的邊界網關協議路由更新系統，其特徵在於，該系統還可以包括路由信息處理模塊，用於使所述接收端接收到所述發送端發送的該路由信息庫結束標誌後，獲取其中的所述標識以確定已經更新完畢的所述分類的路由信息；並使接收端對所述分類的路由信息進行處理。
全文摘要
本發明提出了一種邊界網關協議路由更新方法和系統，屬於通信技術領域。本發明實施例的系統包括分類模塊、更新模塊；方法包括對BGP協議的路由信息進行分類；對路由信息進行更新時，當一個所述分類的路由信息更新完成後，發送消息以通知該分類的路由信息更新完成。本發明實施例可以預先對路由信息進行分類，這樣在路由更新時就可以在一個分類的路由信息更新完成後通知接收端，接收端就可以對路由進行BGP選路、路由重分布等相關處理，不需要等待所有路由更新完成。
文檔編號H04L12/66GK102546369SQ20101060280
公開日2012年7月4日 申請日期2010年12月20日 優先權日2010年12月20日
發明者董傑 申請人:華為技術有限公司