專利名稱：一種邊界網(wǎng)關(guān)協(xié)議路由更新方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊領(lǐng)域，特別涉及一種邊界網(wǎng)關(guān)協(xié)議路由更新方法和系統(tǒng)及RIB結(jié)束標(biāo)志。
背景技術(shù)：
BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)是一種用于不同 AS (Autonomous System,自治系統(tǒng))之間進(jìn)行通信的外部網(wǎng)關(guān)協(xié)議，被廣泛用于各類VPN(Virtual Private Network，虛擬專用網(wǎng))業(yè)務(wù)的控制信令。BGP ^ End-of-RIB marker (RIB ^ ; ； (RIB, Routing Information Base,i§ 由信息庫(kù)))是一種特殊格式的BGP update消息，在發(fā)送端向接收端發(fā)布路由信息更新后， 從發(fā)送端發(fā)送該RIB結(jié)束標(biāo)志以通知接收端路由信息更新完成，提高BGP路由收斂的效率。 現(xiàn)有的End-of-RIB marker可以應(yīng)用于BGP的優(yōu)雅重啟和其他情況下。在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在以下問(wèn)題現(xiàn)有的BGP協(xié)議在使用End-of-RIB marker時(shí)，在發(fā)送端的全部BGP路由信息已經(jīng)更新完成后才從所述發(fā)送端發(fā)送End-of-RIB marker給接收端，而接收端在接收到該 End-of-RIB marker后才會(huì)進(jìn)行BGP路由收斂。這樣造成必須在所有BGP路由信息都更新完后才能進(jìn)行處理，這樣導(dǎo)致接收端的路由收斂較慢，路由處理的效率低。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)中需要等待發(fā)送端的全部BGP路由信息更新完成后才從發(fā)送端發(fā)送End-of-RIB marker給接收端以通知接收端對(duì)更新后的所有BGP路由信息進(jìn)行處理，從而導(dǎo)致路由處理效率較低的問(wèn)題時(shí)，本發(fā)明實(shí)施例提出了一種邊界網(wǎng)關(guān)協(xié)議路由更新方法和系統(tǒng)。所述技術(shù)方案如下本發(fā)明實(shí)施例提出了一種邊界網(wǎng)關(guān)協(xié)議路由更新方法，包括對(duì)邊界網(wǎng)關(guān)協(xié)議的路由信息根據(jù)其路由屬性進(jìn)行分類；發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。本發(fā)明實(shí)施例還提出了一種邊界網(wǎng)關(guān)協(xié)議路由更新系統(tǒng)，包括分類模塊，用于對(duì)邊界網(wǎng)關(guān)協(xié)議的路由信息根據(jù)其路由屬性進(jìn)行分類；更新模塊，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，使發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。本發(fā)明實(shí)施例的有益效果是本發(fā)明實(shí)施例可以預(yù)先對(duì)路由信息進(jìn)行分類，這樣在路由更新時(shí)就可以在預(yù)設(shè)分類的路由信息更新完成后通知接收端，接收端就可以對(duì)路由進(jìn)行BGP選路、路由重分布等相關(guān)處理，不需要等待所有路由更新完成。本發(fā)明實(shí)施例相比較現(xiàn)有技術(shù)中必須將所有路由信息都更新完畢后才能對(duì)更新的路由信息進(jìn)行處理的方式， 可以提高路由處理的效率。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面所列附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明第一實(shí)施例的流程示意圖；圖2為本發(fā)明第二實(shí)施例的流程示意圖；圖3為應(yīng)用本發(fā)明實(shí)施例的方法的網(wǎng)絡(luò)結(jié)構(gòu)圖；圖4為本發(fā)明第三實(shí)施例的結(jié)構(gòu)示意圖；圖5為本發(fā)明第四實(shí)施例的結(jié)構(gòu)示意圖；圖6為本發(fā)明第五實(shí)施例中的一種^id-Of-RIB marker幀格式示意圖；圖7為本發(fā)明第五實(shí)施例中的另一種End-of-RIB marker幀格式示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。實(shí)施例1本發(fā)明第一實(shí)施例提出了一種BGP (邊界網(wǎng)關(guān)協(xié)議)路由更新方法，其流程如圖1 所示，包括步驟101、對(duì)BGP(邊界網(wǎng)關(guān)協(xié)議)的路由信息根據(jù)其路由屬性進(jìn)行分類；步驟 102、發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。其中，發(fā)送端、接收端均為運(yùn)行BGP協(xié)議的網(wǎng)絡(luò)設(shè)備。在本發(fā)明實(shí)施例中，對(duì)路由信息的分類可以根據(jù)其路由屬性，例如例如BGP團(tuán)體屬性，BGP擴(kuò)展團(tuán)體屬性，BGP路由目標(biāo)(Route Target)等。本發(fā)明主要是基于BGP各種路由屬性進(jìn)行分類，不包括協(xié)議類型 (例如IP地址類型)等。其中，確定預(yù)設(shè)分類的路由信息是否更新完成的方法可以為多種，例如可以針對(duì)每一分類分別設(shè)置一個(gè)子路由表；或在路由表中根據(jù)分類的順序存儲(chǔ)路由信息。這樣都可以獲知該預(yù)設(shè)分類的路由信息是否更新完畢。此均為現(xiàn)有技術(shù)，在此不再贅述。本發(fā)明實(shí)施例可以預(yù)先對(duì)路由信息根據(jù)其特征進(jìn)行分類，這樣在路由更新時(shí)就可以在一個(gè)分類的路由信息更新完成后通知接收端，接收端就可以對(duì)路由進(jìn)行BGP選路、路由重分布等相關(guān)處理，不需要等待所有路由更新完成。本發(fā)明實(shí)施例相比較現(xiàn)有技術(shù)中必須將所有路由信息都更新完畢后才能對(duì)更新的路由信息進(jìn)行處理的方式，可以提高路由處理的效率。實(shí)施例2本發(fā)明第二實(shí)施例提出了一種BGP協(xié)議路由更新方法，其流程如圖2所示，包括步驟201、對(duì)BGP協(xié)議的路由信息進(jìn)行分類。在本發(fā)明的一個(gè)實(shí)施例中，可以對(duì)連接到網(wǎng)絡(luò)中的不同的VPN(Virtual Private Network，虛擬專用網(wǎng))的路由進(jìn)行分類，并為每一分類設(shè)置優(yōu)先級(jí)。這樣在進(jìn)行VPN路由更新時(shí)，當(dāng)優(yōu)先級(jí)高的VPN的路由更新完畢后，接收端就可以針對(duì)該VPN進(jìn)行相應(yīng)的路由收
斂等處理。在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以是由于ORF(Outbound Route Filter, 出口路由過(guò)濾器)更新觸發(fā)的。當(dāng)將符合特定ORF條件的路由更新完畢之后，可以使用本發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定策略的路由更新完畢。在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以是由于RT-Constrain(VPN路由目標(biāo)控制)的更新觸發(fā)的。當(dāng)符合特定Route Target(RT)擴(kuò)展團(tuán)體屬性的路由更新完成之后， 可以使用本發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定Route Target的路由更新完畢。在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以是由于選擇性路由刷新(Selective Route Refresh)觸發(fā)的。當(dāng)符合特定過(guò)濾條件的路由更新完成之后，可以使用本發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定條件的路由更新完畢。其中，擴(kuò)展的End-of-RIB marker是指在現(xiàn)有的RIB結(jié)束標(biāo)志中至少包括用于表示路由信息分類的標(biāo)識(shí)。在本發(fā)明實(shí)施例中，可以通過(guò)擴(kuò)展的End-of-RIB marker來(lái)使接收端獲知特定類型的路由信息已經(jīng)更新完畢。現(xiàn)有技術(shù)中的BGP協(xié)議的End-of-RIB marker有兩種結(jié)構(gòu)， 即針對(duì)IPv4單播地址族和非IPv4單播地址族的其他地址族分別具有不同的幀格式。在本發(fā)明實(shí)施例中，在這兩種End-of-RIB marker的幀加入一個(gè)“路由屬性”字段。現(xiàn)有的針對(duì)IPv4單播地址族，End-of-RIB marker包括撤銷路由長(zhǎng)度字段 (Withdrawn Routes Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)；總路由屬性長(zhǎng)度字段 (Total Path Attribute Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)。本發(fā)明實(shí)施例中的 End-of-RIB marker可以如圖6所示的，增加了路由屬性字段(Path Attributes)；該字段可以包含1個(gè)或多個(gè)BGP路由屬性，其長(zhǎng)度由總路由屬性長(zhǎng)度字段決定?，F(xiàn)有的針對(duì)非IPv4單播地址族的其他地址族，End-of-RIB marker包括撤銷路由長(zhǎng)度字段(Withdrawn Routes Length)，其長(zhǎng)度可以為2字節(jié)(2octets)；總路由屬性長(zhǎng)度字段(Total Path Attribute Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)；多協(xié)議不可達(dá) NLRI (MP_UNREACH_NLRI，(NLRI，Network Layer Reachability hformation，網(wǎng)絡(luò)層可達(dá)性信息))。本發(fā)明實(shí)施例中的End-of-RIB marker可以如圖7所示的，增加了用于標(biāo)識(shí)路由分類的其他路由屬性字段，該字段長(zhǎng)度可由總路由屬性長(zhǎng)度字段得出。本發(fā)明實(shí)施例的擴(kuò)展的End-of-RIB marker (RIB結(jié)束標(biāo)志)，可以增設(shè)一個(gè)路由屬性字段或其他路由屬性字段，該路由屬性字段或其他路由屬性字段用于標(biāo)識(shí)出特定的分類，以使接收端獲知該分類的路由信息已經(jīng)更新完畢。例如，該路由屬性字段或其他路由屬性字段可以包含一種或多種BGP路由屬性AS 路徑(AS_PATH)下一跳(NEXT_H0P)團(tuán)體屬性(COMMUNITY)擴(kuò)展團(tuán)體屬性(EXTENDEDCOMMUNITIES)聚合(AGGREGATOR)集群列表(CLUSTER_LIST)
4 字節(jié) AS 路徑(AS4_PATH)4 字節(jié) AS 聚合(AS4_AGGREGAT0R)IPv6 地址特定擴(kuò)展團(tuán)體屬性(IPv6 Address Specific Extended Community)。步驟202、在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。其中，該消息可以為擴(kuò)展的RIB結(jié)束標(biāo)志，該步驟202可以具體為步驟2021、在發(fā)送端與接收端對(duì)路由信息進(jìn)行更新時(shí)，當(dāng)預(yù)設(shè)分類的路由信息更新完成后，將該分類對(duì)應(yīng)的標(biāo)識(shí)添加到擴(kuò)展的End-of-RIB marker (RIB結(jié)束標(biāo)志)中；步驟2022、從發(fā)送端將該擴(kuò)展的End-of-RIB marker發(fā)送到接收端，以通知接收端該分類的路由信息已經(jīng)更新完畢。進(jìn)一步的，該方法還可以包括步驟203、接收端接收到該發(fā)送端發(fā)送的該End-of-RIB marker后，獲取其中的標(biāo)識(shí)以確定已經(jīng)更新完畢的該預(yù)設(shè)分類的路由信息；并對(duì)該預(yù)設(shè)分類的路由信息進(jìn)行BGP選
路等處理。本發(fā)明實(shí)施例可以通過(guò)現(xiàn)有的End-of-RIB marker增加一個(gè)標(biāo)識(shí)路由分類的路由屬性信息；當(dāng)一個(gè)分類的路由信息更新完畢后，則為End-of-RIB marker添加相應(yīng)的屬性信息，并將本發(fā)明實(shí)施例提出的擴(kuò)展的End-of-RIB marker發(fā)送到接收端。接收端可以根據(jù)接收到的End-of-RIB marker確定已經(jīng)更新完畢的分類，并對(duì)該分類進(jìn)行路由處理。下面通過(guò)一個(gè)具體的實(shí)例對(duì)本發(fā)明實(shí)施例做進(jìn)一步說(shuō)明在BGP VPN場(chǎng)景中，當(dāng)全部VPN路由尚未完成更新時(shí)，通過(guò)通告屬于特定VPN的路由的更新完成，從而使對(duì)等體可以優(yōu)先對(duì)該VPN的路由進(jìn)行選路計(jì)算與路由發(fā)布，從而實(shí)現(xiàn)各VPN路由的獨(dú)立收斂以及不同VPN之間按照優(yōu)先級(jí)的收斂，加快VPN路由的收斂速度。 其中，特定VPN的路由是指攜帶特定Route Target信息的路由信息。以圖3中的網(wǎng)絡(luò)結(jié)構(gòu)為例，PEl (運(yùn)營(yíng)商邊緣路由器)連接了兩個(gè)VPN站點(diǎn)VPm 與VPN2。當(dāng)路由反射器(RR)接收到VPm、VPN2經(jīng)過(guò)PE2和PE3發(fā)送的路由發(fā)布時(shí)，向PEl 進(jìn)行路由發(fā)布。本發(fā)明實(shí)施例中可以預(yù)先對(duì)VPm和VPN2設(shè)置不同的優(yōu)先級(jí)，并優(yōu)先發(fā)布屬于VPm的路由。在VPm路由更新完成之后，RR使用本發(fā)明實(shí)施例中的RIB結(jié)束標(biāo)志 (End-of-RIBmarker)通知PE1，VPNl的路由更新完成。這樣可以使PEl可以立即開(kāi)始對(duì) VPNl的路由進(jìn)行BGP選路、路由重分布等相關(guān)處理，不需要等待其他VPN路由更新完成。同時(shí)，PEl同時(shí)繼續(xù)接收VPN2的路由，在VPN2的路由更新完成后RR也會(huì)發(fā)送擴(kuò)展的End-of-RIB marker通知VPN2的路由更新完成，從而PEl可以對(duì)VPN2進(jìn)行選路等處理，從而實(shí)現(xiàn)不同VPN路由的按優(yōu)先級(jí)收斂以及各VPN之間的路由獨(dú)立收斂。當(dāng)然，上述實(shí)施例只是對(duì)本發(fā)明實(shí)施例的一個(gè)舉例說(shuō)明，本發(fā)明實(shí)施例還可以應(yīng)用于以下情況BGP目前存在多種機(jī)制可以觸發(fā)路由刷新或更新，包括BGP Route Refresh[RFC2918], BGP Outbound Route Filter[RFC 5291] [RFC 5292], RT-Constrain[RFC4684]等。當(dāng)對(duì)等體將滿足特定條件的路由更新完成之后，可以通知接收端該分類的路由信息已經(jīng)更新完成。例如，可以發(fā)送一個(gè)End-of-RIB marker，并在該End-of-RIB marker中增力口一個(gè)標(biāo)i只。如1.對(duì)于使用BGP ORF(Outbound Route Filter)機(jī)制的場(chǎng)景，在進(jìn)行ORF更新導(dǎo)致對(duì)等體發(fā)布路由更新之后，可以使用擴(kuò)展的End-of-RIB marker通過(guò)攜帶特定屬性信息通告符合特定過(guò)濾條件的路由更新完成；2.對(duì)于使用RT-Constrain的場(chǎng)景，在RT-Constrain信息更新導(dǎo)致對(duì)等體發(fā)布路由更新之后，可以使用End-of-RIB marker通過(guò)攜帶特定Route Target (RT)信息來(lái)通告符合特定RT的路由更新完成；3.對(duì)于使用Route-Refresh機(jī)制請(qǐng)求刷新特定路由的場(chǎng)景，可以使用End-of-RIB marker通過(guò)攜帶特定屬性信息通告符合特定條件的路由更新完成。實(shí)施例3本發(fā)明第三實(shí)施例提出了一種BGP協(xié)議路由更新系統(tǒng)，其結(jié)構(gòu)如圖4所示，包括分類模塊1，用于對(duì)BGP(邊界網(wǎng)關(guān)協(xié)議)的路由信息根據(jù)其路由屬性進(jìn)行分類；更新模塊2，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，使發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。其中，發(fā)送端、接收端均為運(yùn)行BGP協(xié)議的網(wǎng)絡(luò)設(shè)備。在本發(fā)明實(shí)施例中，對(duì)路由信息的分類可以根據(jù)其路由屬性，例如例如BGP團(tuán)體屬性，BGP擴(kuò)展團(tuán)體屬性，BGP路由目標(biāo)(Route Target)等。本發(fā)明主要是基于BGP各種路由屬性進(jìn)行分類，不包括協(xié)議類型 (例如IP地址類型)等。其中，確定預(yù)設(shè)分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設(shè)置一個(gè)子路由表；或在路由表中根據(jù)分類的順序存儲(chǔ)路由信息。 以獲知該預(yù)設(shè)分類的路由信息是否更新完畢。此均為現(xiàn)有技術(shù)，在此不再贅述。其中，確定預(yù)設(shè)分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設(shè)置一個(gè)子路由表；或在路由表中根據(jù)分類的順序存儲(chǔ)路由信息。 以獲知該預(yù)設(shè)分類的路由信息是否更新完畢。此均為現(xiàn)有技術(shù)，在此不再贅述。其中，確定預(yù)設(shè)分類的路由信息是否更新完成的方法可以為多種，例如每一分類分別設(shè)置一個(gè)子路由表；或在路由表中根據(jù)分類的順序存儲(chǔ)路由信息。 以獲知該預(yù)設(shè)分類的路由信息是否更新完畢。此均為現(xiàn)有技術(shù)，在此不再贅述。本發(fā)明實(shí)施例可以預(yù)先對(duì)路由信息根據(jù)其協(xié)議進(jìn)行分類，這樣在路由更新時(shí)就可以在一個(gè)分類的路由信息更新完成后通知接收端，接收端就可以對(duì)路由進(jìn)行BGP選路、路由重分布等相關(guān)處理，不需要等待所有路由更新完成。本發(fā)明實(shí)施例相比較現(xiàn)有技術(shù)中必須將所有路由信息都更新完畢后才能對(duì)更新的路由信息進(jìn)行處理的方式，可以提高路由處理的效率。實(shí)施例4本發(fā)明第四實(shí)施例提出了一種BGP協(xié)議路由更新系統(tǒng)，其結(jié)構(gòu)如圖5所示，包括分類模塊1，用于對(duì)BGP的路由信息根據(jù)其路由屬性進(jìn)行分類；在本發(fā)明的一個(gè)實(shí)施例中，可以對(duì)連接到網(wǎng)絡(luò)中的不同的VPN的路由進(jìn)行分類， 并為每一分類設(shè)置優(yōu)先級(jí)。這樣在進(jìn)行VPN路由更新時(shí)，當(dāng)優(yōu)先級(jí)高的VPN的路由更新完畢后，接收端就可以針對(duì)該VPN進(jìn)行相應(yīng)的路由收斂等處理。在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以是由于ORF(Outbound Route Filter,可以針對(duì)這樣都可可以針對(duì)這樣都可可以針對(duì)這樣都可出口路由過(guò)濾器)更新觸發(fā)的。當(dāng)將符合特定ORF條件的路由更新完畢之后，可以使用本
發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定策略的路由更新完畢。 在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以是由于RT-Constrain (VPN路由目標(biāo)
控制)的更新觸發(fā)的。當(dāng)符合特定Route Target(RT)擴(kuò)展團(tuán)體屬性的路由更新完成之后，
可以使用本發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定Route Target的路由更新完畢。在本發(fā)明的另一個(gè)實(shí)施例中，路由更新可以使由于選擇性路由刷新(Selective Route Refresh)觸發(fā)的。當(dāng)符合特定過(guò)濾條件的路由更新完成之后，可以使用本發(fā)明中擴(kuò)展的End-of-RIB marker通告符合特定條件的路由更新完畢。其中，擴(kuò)展的End-of-RIB marker是指在現(xiàn)有的RIB結(jié)束標(biāo)志中至少包括用于表示路由信息分類的標(biāo)識(shí)。在本發(fā)明實(shí)施例中，可以通過(guò)擴(kuò)展的End-of-RIB marker來(lái)使接收端獲知特定類型的路由信息已經(jīng)更新完畢?，F(xiàn)有技術(shù)中的BGP協(xié)議的End-of-RIB marker有兩種結(jié)構(gòu)， 即針對(duì)IPv4單播地址族和非IPv4單播地址族的其他地址族分別具有不同的幀格式。在本發(fā)明實(shí)施例中，在這兩種End-of-RIB marker的幀加入一個(gè)“路由屬性”字段。現(xiàn)有的針對(duì)IPv4單播地址族，End-of-RIB marker包括撤銷路由長(zhǎng)度字段 (Withdrawn Routes Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)；總路由屬性長(zhǎng)度字段 (Total Path Attribute Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)。本發(fā)明實(shí)施例中的 End-of-RIB marker可以如圖6所示的，增加了路由屬性字段(Path Attributes)；該字段可以包含1個(gè)或多個(gè)BGP路由屬性，其長(zhǎng)度由總路由屬性長(zhǎng)度字段決定?，F(xiàn)有的針對(duì)非IPv4單播地址族的其他地址族，End-of-RIB marker包括撤銷路由長(zhǎng)度字段(Withdrawn Routes Length)，其長(zhǎng)度可以為2字節(jié)(2octets)；總路由屬性長(zhǎng)度字段(Total Path Attribute Length)，其長(zhǎng)度可以為2字節(jié)Qoctets)；多協(xié)議不可達(dá) NLRI (MP_UNREACH_NLRI，(NLRI，Network Layer Reachability hformation，網(wǎng)絡(luò)層可達(dá)性信息))。本發(fā)明實(shí)施例中的End-of-RIB marker可以如圖7所示的，增加了用于標(biāo)識(shí)路由分類的其他路由屬性字段，該字段長(zhǎng)度可由總路由屬性長(zhǎng)度字段得出。本發(fā)明實(shí)施例的擴(kuò)展的End-of-RIB marker (RIB結(jié)束標(biāo)志)，可以增設(shè)一個(gè)路由屬性字段或其他路由屬性字段，該路由屬性字段或其他路由屬性字段用于標(biāo)識(shí)出特定的分類，以使接收端獲知該分類的路由信息已經(jīng)更新完畢。例如，該路由屬性字段或其他路由屬性字段可以包含一種或多種BGP路由屬性AS 路徑(AS_PATH)下一跳(NEXT_H0P)團(tuán)體屬性(COMMUNITY)擴(kuò)展團(tuán)體屬性(EXTENDEDCOMMUNITIES)聚合(AGGREGATOR)集群列表(CLUSTER_LIST)4 字節(jié) AS 路徑(AS4_PATH)4 字節(jié) AS 聚合(AS4_AGGREGAT0R)IPv6 地址特定擴(kuò)展團(tuán)體屬性(IPv6 Address Specific Extended Community)。
8
更新模塊2，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，發(fā)送消息以通知接收端該分類的路由信息更新完成。其中，該更新模塊2可以具體為標(biāo)識(shí)添加單元21，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類中的路由信息更新完成后，將該分類對(duì)應(yīng)的標(biāo)識(shí)添加到所述消息中，所述消息為路由信息庫(kù)結(jié)束標(biāo)志；發(fā)送單元22、用于使所述發(fā)送端將該路由信息庫(kù)結(jié)束標(biāo)志發(fā)送到所述接收端，以通知所述接收端該分類的路由信息已經(jīng)更新完畢。進(jìn)一步的，該系統(tǒng)還可以包括路由信息處理模塊3，用于在所述接收端接收到所述發(fā)送端發(fā)送的該路由信息庫(kù)結(jié)束標(biāo)志后，獲取其中的所述標(biāo)識(shí)以確定已經(jīng)更新完畢的所述分類的路由信息；并使接收端對(duì)所述分類的路由信息進(jìn)行處理。本發(fā)明實(shí)施例可以通過(guò)現(xiàn)有的End-of-RIB marker增加一個(gè)標(biāo)識(shí)路由分類的路由屬性信息；當(dāng)一個(gè)分類的路由信息更新完畢后，則為End-of-RIB marker添加相應(yīng)的屬性信息，并將本發(fā)明實(shí)施例提出的擴(kuò)展的End-of-RIB marker發(fā)送到接收端。接收端可以根據(jù)接收到的End-of-RIB marker確定已經(jīng)更新完畢的分類，并對(duì)該分類進(jìn)行路由處理。需要說(shuō)明的是上述實(shí)施例僅以上述各功能模塊的劃分進(jìn)行舉例說(shuō)明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實(shí)施例提供的BGP協(xié)議路由更新系統(tǒng)與BGP協(xié)議路由更新方法的實(shí)施例屬于同一構(gòu)思，因此相同部分不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種邊界網(wǎng)關(guān)協(xié)議路由更新方法，其特征在于，包括 對(duì)邊界網(wǎng)關(guān)協(xié)議的路由信息根據(jù)其路由屬性進(jìn)行分類；在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，使發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。
2.根據(jù)權(quán)利要求1所述的邊界網(wǎng)關(guān)協(xié)議路由更新方法，其特征在于，所述發(fā)送端發(fā)送消息以通知該分類的路由信息更新完成包括對(duì)路由信息進(jìn)行更新時(shí)，當(dāng)所述發(fā)送端的所述一個(gè)分類中的路由信息更新完成后，將該分類對(duì)應(yīng)的標(biāo)識(shí)添加到所述消息中，所述消息為路由信息庫(kù)結(jié)束標(biāo)志；所述發(fā)送端將所述路由信息庫(kù)結(jié)束標(biāo)志發(fā)送到所述接收端，以通知所述接收端該分類的路由信息已經(jīng)更新完畢。
3.根據(jù)權(quán)利要求2所述的邊界網(wǎng)關(guān)協(xié)議路由更新方法，其特征在于，所述方法還包括 接收端接收到所述發(fā)送端發(fā)送的所述路由信息庫(kù)結(jié)束標(biāo)志后，獲取其中的所述標(biāo)識(shí)以確定已經(jīng)更新完畢的所述分類的路由信息，并對(duì)所述分類的路由信息進(jìn)行處理。
4.一種邊界網(wǎng)關(guān)協(xié)議路由更新系統(tǒng)，其特征在于，所述系統(tǒng)包括分類模塊，用于對(duì)邊界網(wǎng)關(guān)協(xié)議的路由信息根據(jù)其路由屬性進(jìn)行分類； 更新模塊，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述預(yù)設(shè)分類的路由信息更新完成后，使發(fā)送端發(fā)送消息以通知接收端該分類的路由信息更新完成。
5.根據(jù)權(quán)利要求1所述的邊界網(wǎng)關(guān)協(xié)議路由更新系統(tǒng)，其特征在于，所述更新模塊包括標(biāo)識(shí)添加單元，用于在發(fā)送端向接收端發(fā)布路由更新時(shí)，當(dāng)所述發(fā)送端的所述一個(gè)分類中的路由信息更新完成后，將該分類對(duì)應(yīng)的標(biāo)識(shí)添加到所述消息中，所述消息為路由信息庫(kù)結(jié)束標(biāo)志；發(fā)送單元，用于使所述發(fā)送端將該路由信息庫(kù)結(jié)束標(biāo)志發(fā)送到所述接收端，以通知所述接收端該分類的路由信息已經(jīng)更新完畢。
6.根據(jù)權(quán)利要求2所述的邊界網(wǎng)關(guān)協(xié)議路由更新系統(tǒng)，其特征在于，該系統(tǒng)還可以包括路由信息處理模塊，用于使所述接收端接收到所述發(fā)送端發(fā)送的該路由信息庫(kù)結(jié)束標(biāo)志后，獲取其中的所述標(biāo)識(shí)以確定已經(jīng)更新完畢的所述分類的路由信息；并使接收端對(duì)所述分類的路由信息進(jìn)行處理。
全文摘要
本發(fā)明提出了一種邊界網(wǎng)關(guān)協(xié)議路由更新方法和系統(tǒng)，屬于通信技術(shù)領(lǐng)域。本發(fā)明實(shí)施例的系統(tǒng)包括分類模塊、更新模塊；方法包括對(duì)BGP協(xié)議的路由信息進(jìn)行分類；對(duì)路由信息進(jìn)行更新時(shí)，當(dāng)一個(gè)所述分類的路由信息更新完成后，發(fā)送消息以通知該分類的路由信息更新完成。本發(fā)明實(shí)施例可以預(yù)先對(duì)路由信息進(jìn)行分類，這樣在路由更新時(shí)就可以在一個(gè)分類的路由信息更新完成后通知接收端，接收端就可以對(duì)路由進(jìn)行BGP選路、路由重分布等相關(guān)處理，不需要等待所有路由更新完成。
文檔編號(hào)H04L12/66GK102546369SQ20101060280
公開(kāi)日2012年7月4日 申請(qǐng)日期2010年12月20日 優(yōu)先權(quán)日2010年12月20日
發(fā)明者董杰 申請(qǐng)人:華為技術(shù)有限公司