專利名稱：一種路由信息通告方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊領(lǐng)域和互聯(lián)網(wǎng)領(lǐng)域，尤其涉及一種路由信息通告方法及裝置。
背景技術(shù)：
路由設(shè)備作為網(wǎng)絡(luò)傳輸中的主要節(jié)點設(shè)備,通過查找路由表、匹配路由表項來完成數(shù)據(jù)的尋址轉(zhuǎn)發(fā)。路由表包括路由信息庫(Routing Information Base,簡稱RIB)與轉(zhuǎn)發(fā)信息庫(Forwarding Information Base,簡稱FIB)。近年來，多歸屬網(wǎng)絡(luò)和流量工程的廣泛部署，使得因特網(wǎng)路由數(shù)量增長迅速。IPv4地址的告罄及IPv6的漸進部署也是DFZ(Default Free Zone)路由表迅猛增加的原因。一個通信網(wǎng)絡(luò)中路由的迅速增長所造成的影響包括一方面需要擴大路由設(shè)備中路由表的存儲容量，成本上升；另一方面，網(wǎng)絡(luò)中路由數(shù)目較多，路由收斂慢，影響整個通信網(wǎng)絡(luò)的工作效率。路由設(shè)備中采用不同的硬件設(shè)備來存儲不同的路由表。RIB表的規(guī)模較大，不直接用于數(shù)據(jù)轉(zhuǎn)發(fā)，路由設(shè)備中通常采用容量大、價格較低、速度較慢的硬件來存儲RIB信息。而為了保證數(shù)據(jù)的線速轉(zhuǎn)發(fā)，F(xiàn)IB表則通常存儲在價格高、速度快、容量小的硬件設(shè)備中。因此，從成本角度來看，F(xiàn)IB表容量問題的解決更為迫切。為解決FIB表容量擴大的問題，現(xiàn)有技術(shù)中提出了一種虛擬匯聚(VisualAggregation，簡稱VA)方案，如圖I所示。具體過程為，將路由信息根據(jù)前綴進行分塊，針對不同前綴分塊的路由分布存儲在自治域內(nèi)一些被稱為聚合點路由設(shè)備(AggregationPoint Router，簡稱APR)的FIB中。聚合點路由設(shè)備將自己所加載的前綴分塊聚合為虛擬前綴(Virtual Prefix，簡稱VP)路由，并將虛擬前綴路由作為普通路由通過BGP(BorderGateway Protocol,邊界網(wǎng)關(guān)協(xié)議)路由設(shè)備發(fā)布出去。網(wǎng)絡(luò)中每個路由設(shè)備按照現(xiàn)有的BGP選路規(guī)則進行路由計算，并將計算后的最佳BGP路由保存在RIB中。在進行FIB加載時，聚合點路由設(shè)備將其聚合的前綴分塊覆蓋的前綴(sub-prefix)路由加載到FIB中，非聚合點路由設(shè)備(non-APR)只需將虛擬前綴路由加載到FIB中，不需要加載虛擬前綴覆蓋的前綴路由，從而壓縮FIB，降低路由表中的FIB存儲容量?，F(xiàn)有技術(shù)中，為了實現(xiàn)域內(nèi)路由設(shè)備對路由信息的自動安裝，提出了一種自動配置方案，如圖2所示，具體包括如下兩方面內(nèi)容—是路由信息的發(fā)布。選定部分自治系統(tǒng)邊界路由器(Autonomous SystemBorder Router,簡稱ASBR)設(shè)置為標(biāo)記路由器(tagging router)。在標(biāo)記路由器上配置虛擬前綴范圍(VP range)，指明地址空間中匯聚為虛擬前綴的地址段。標(biāo)記路由器發(fā)布路由更新報文時，通過對VP range中覆蓋在虛擬前綴范圍內(nèi)的前綴的路由更新報文添加抑制標(biāo)記，來實現(xiàn)自治域內(nèi)路由設(shè)備的FIB抑制安裝。具體執(zhí)行方式包括對于不覆蓋在VP range內(nèi)的路由、虛擬前綴路由和虛擬前綴覆蓋的依據(jù)網(wǎng)絡(luò)配置策略需要域內(nèi)所有路由設(shè)備進行FIB加載的前綴路由(如客戶端前綴、高流量前綴等)，發(fā)布更新報文時，不進行標(biāo)記；對于VP range中虛擬前綴覆蓋的其他前綴的路由更新報文添加抑制標(biāo)記，指明這些路由在非聚合點路由設(shè)備上可以不進行FIB加載。二是路由信息的FIB加載。網(wǎng)絡(luò)中的路由設(shè)備先選擇最佳BGP路由保存在RIB中，再基于本地策略，依據(jù)路由信息的標(biāo)記進行FIB加載。對于非聚合點路由設(shè)備，帶有抑制標(biāo)記的路由信息不需要加載到FIB中，不帶有抑制標(biāo)記的路由則必須進行FIB加載。對于聚合點路由設(shè)備，除FIB加載不帶有抑制標(biāo)記的路由外，若路由前綴為聚合的前綴分塊覆蓋的前綴路由，即使該路由進行了抑制標(biāo)記，也必須加載到FIB中。但是，現(xiàn)有技術(shù)中至少存在以下問題標(biāo)記路由器在發(fā)布虛擬前綴更新報文時未進行特殊標(biāo)記，域內(nèi)路由設(shè)備進行路由加載時無法辨別虛擬前綴路由。若域內(nèi)虛擬前綴路由失效，路由設(shè)備FIB中又未加載虛擬前綴覆蓋的前綴的路由信息，則路由設(shè)備無法繼續(xù)執(zhí)行數(shù)據(jù)轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題是提供一種路由信息通告方法及裝置，使得域內(nèi)路由設(shè)備能夠識別出失效的虛擬前綴路由，從而可以進行路由的查找與恢復(fù)處理操作。為解決上述技術(shù)問題，本發(fā)明提供了一種路由信息通告方法，包括虛擬匯聚網(wǎng)絡(luò)中的標(biāo)記路由器在發(fā)布正常的路由更新報文時，根據(jù)路由前綴的類型對所要發(fā)布的路由更新報文進行標(biāo)記對所要發(fā)布的自治域內(nèi)的虛擬前綴(VP)的路由，以下稱一類路由，在路由更新報文中添加安裝標(biāo)記；對所要發(fā)布的覆蓋在虛擬前綴范圍(VP range)內(nèi)、非聚合點路由設(shè)備不需要轉(zhuǎn)發(fā)數(shù)據(jù)庫(FIB)加載的前綴的路由，以下稱三類路由，在路由更新報文中添加抑制標(biāo)記。進一步地，自治域內(nèi)的路由設(shè)備接收路由更新報文，當(dāng)所述路由更新報文中更新的路由為最佳路由時，根據(jù)所述路由更新報文中的標(biāo)記判斷是否執(zhí)行路由信息的FIB加載若路由更新報文中未添加標(biāo)記，或者路由更新報文中添加了安裝標(biāo)記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標(biāo)記，則判斷所述路由設(shè)備是否為所述路由的聚合點路由設(shè)備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。進一步地,所述方法還包括標(biāo)記路由器根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，進行如下處理記錄失效的虛擬前綴信息；查找路由信息庫(RIB)表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，并加載到FIB中；發(fā)布所加載的三類路由的特定路由更新報文；其中所述三類路由的特定路由更新報文是指發(fā)布三類路由的路由更新報文，且路由更新報文中不添加任何標(biāo)記。進一步地,所述方法還包括非標(biāo)記路由器根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，進行如下處理查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，加載到FIB中。 進一步地，所述路由失效是指，路由設(shè)備中FIB加載的虛擬前綴的路由失效，且路由收斂后未發(fā)現(xiàn)所述虛擬前綴對應(yīng)的其他路由信息。進一步地，如果所述標(biāo)記路由器判斷出當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的覆蓋在VP range內(nèi)的前綴是否覆蓋在失效的虛擬前綴中如果是，則發(fā)布三類路由的特定路由更新報文；所述三類路由的特定路由更新報文是指發(fā)布三類路由的路由更新報文，且路由更新報文中不添加任何標(biāo)記；否則，發(fā)布三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記。進一步地,所述方法還包括如果所述標(biāo)記路由器判斷出當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布一類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的一類路由對應(yīng)的虛擬前綴是否為失效的虛擬前綴如果是，則刪除所述失效的虛擬前綴的失效記錄，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記；同時，發(fā)布覆蓋在失效的虛擬前綴內(nèi)的三類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加抑制標(biāo)記；否則，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記。本發(fā)明還提供了一種路由信息通告裝置，應(yīng)用于虛擬匯聚網(wǎng)絡(luò)的路由設(shè)備，所述裝置包括分類標(biāo)記模塊和報文發(fā)送模塊，所述分類標(biāo)記模塊用于，根據(jù)路由前綴的類型對路由進行如下分類對自治域內(nèi)的虛擬前綴的路由，稱為一類路由；對覆蓋在VP range內(nèi)、非聚合點路由設(shè)備不需要FIB加載的前綴的路由，稱為三類路由；并根據(jù)分類對所要發(fā)布的正常的路由更新報文進行如下標(biāo)記后，發(fā)送至所述報文發(fā)送模塊對一類路由，在路由更新報文中添加安裝標(biāo)記；對三類路由，在路由更新報文中添加抑制標(biāo)記；所述報文發(fā)送模塊用于，對路由更新報文進行發(fā)送。進一步地，所述裝置還包括報文接收模塊和FIB加載模塊，所述報文接收模塊用于，接收路由更新報文；所述FIB加載模塊用于，判斷接收到的路由更新報文中更新的路由是否為最佳路由，如果是，則根據(jù)所述路由更新報文中的標(biāo)記判斷是否執(zhí)行路由信息的FIB加載若路由更新報文中未添加標(biāo)記，或者路由更新報文中添加了安裝標(biāo)記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標(biāo)記，則判斷所述路由設(shè)備是否為所述路由的聚合點路由設(shè)備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。進一步地，所述裝置還包括失效處理模塊，所述失效處理模塊分別與所述FIB加載模塊及所述分類標(biāo)記模塊相連，所述失效處理模塊用于，根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，判斷本路由設(shè)備是否為標(biāo)記路由器如果本路由設(shè)備是標(biāo)記路由器，則記錄失效的虛擬前綴信息，查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，通知所述FIB加載模塊進行加載，并通知所述分類標(biāo)記模塊發(fā)布所加載的三類路由；如果本路由設(shè)備是非標(biāo)記路由器，則查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，并通知所述FIB加載模塊進行加載；所述FIB加載模塊用于，將失效處理模塊查找到的三類路由加載到FIB中；所述分類標(biāo)記模塊還用于，根據(jù)所述失效處理模塊的通知，發(fā)布所述失效處理模塊所加載的三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。進一步地，所述分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的覆蓋在VP range內(nèi)的前綴是否覆蓋在失效的虛擬前綴中如果是，則發(fā)布三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。進一步地，所述分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布一類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的一類路由對應(yīng)的虛擬前綴是否為失效的虛擬前綴如果是，則刪除所述失效的虛擬前綴的失效記錄，并發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；同時，發(fā)布覆蓋在失效的虛擬前綴內(nèi)的三類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加抑制標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。采用本發(fā)明方法，在虛擬匯聚方案中進行路由自動安裝時，標(biāo)記路由器對虛擬前綴路由進行特殊標(biāo)識，從而，在域內(nèi)虛擬前綴路由失效的情況下，域內(nèi)路由器可根據(jù)標(biāo)記辨識出失效路由為虛擬前綴路由，并安裝對應(yīng)詳細前綴路由，繼續(xù)數(shù)據(jù)轉(zhuǎn)發(fā)，減小由于虛擬前綴路由失效對數(shù)據(jù)轉(zhuǎn)發(fā)造成的影響。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中圖I為虛擬匯聚網(wǎng)絡(luò)部署示意圖；圖2為自治域內(nèi)路由自動安裝部署示意圖；圖3為本發(fā)明實施例的標(biāo)記路由器對路由更新報文的分類標(biāo)記示意圖；圖4為本發(fā)明實施例的自治域內(nèi)路由設(shè)備對更新報文的處理流程示意圖；圖5a為本發(fā)明實施例的虛擬前綴對應(yīng)路由失效時，自治域內(nèi)非標(biāo)記路由設(shè)備的處理流程示意圖；圖5b為本發(fā)明實施例的虛擬前綴對應(yīng)路由失效時，自治域內(nèi)標(biāo)記路由設(shè)備的處理流程示意圖；圖6a為本發(fā)明實施例的虛擬前綴路由失效情況下，域內(nèi)標(biāo)記路由器發(fā)布一類路由的更新報文的處理流程示意圖；圖6b為本發(fā)明實施例的虛擬前綴路由失效情況下，域內(nèi)標(biāo)記路由器發(fā)布三類路由的更新報文的處理流程示意圖；圖7為本發(fā)明實施例的路由信息通告裝置的示意圖。
具體實施例方式為解決現(xiàn)有技術(shù)中存在的問題，本實施方式提供一種路由信息的通告方法，在虛擬匯聚方案中進行路由自動安裝時，標(biāo)記路由器對虛擬前綴路由進行特殊標(biāo)識；在域內(nèi)虛擬前綴路由失效的情況下，域內(nèi)路由器可根據(jù)標(biāo)記辨識出失效路由為虛擬前綴路由，并安裝虛擬前綴覆蓋的前綴的路由，繼續(xù)數(shù)據(jù)轉(zhuǎn)發(fā)，減小由于虛擬前綴路由失效對數(shù)據(jù)轉(zhuǎn)發(fā)造成的影響。具體地，本實施方式提供的路由信息通告方法，采用如下技術(shù)方案標(biāo)記路由器在發(fā)布更新報文前，首先根據(jù)路由前綴的類型，對所要發(fā)布的路由進行類型判斷，并根據(jù)路由類型來標(biāo)記路由更新報文，具體包括對所要發(fā)布的自治域內(nèi)的虛擬前綴(VP)的路由，在路由更新報文中添加安裝標(biāo)記；對所要發(fā)布的覆蓋在虛擬前綴范圍(VP range)內(nèi)、非聚合點路由設(shè)備不需要FIB加載的前綴的路由，在路由更新報文中添加抑制標(biāo)記。進一步地，標(biāo)記路由器可以根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效，進而可以對失效的路由進行查找和恢復(fù)等后續(xù)處理操作。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。實施例一本實施例描述了標(biāo)記路由器對發(fā)布的正常的(與下文中的失效虛擬前綴對應(yīng)的特定路由更新報文區(qū)分開，本文中，將除了特定路由更新報文之外的報文稱作正常的路由更新報文)路由更新報文的分類標(biāo)記及發(fā)布的處理流程。標(biāo)記路由器在發(fā)布更新報文前，首先根據(jù)路由前綴的類型，對路由進行類型判斷，并根據(jù)路由類型來標(biāo)記更新報文。本實施例中，根據(jù)路由前綴的類型將路由分為如下三類一類路由自治域內(nèi)的虛擬前綴路由；二類路由不覆蓋在VP range內(nèi)的前綴路由、覆蓋在VP range內(nèi)的依據(jù)策略需要自治域內(nèi)所有路由設(shè)備進行FIB安裝的如綴路由(如客戶端路由如綴、聞流量特殊如綴

三類路由覆蓋在VP range內(nèi)，自治域內(nèi)非聚合點路由設(shè)備不需要進行FIB加載的iu綴路由。標(biāo)記路由器在發(fā)布更新報文時，對不同類型路由的更新報文進行不同的標(biāo)記處理。如圖3所示，處理流程描述如下
步驟301 :路由類型判斷為一類路由，標(biāo)記路由器發(fā)布對應(yīng)更新報文時，添加安裝標(biāo)記(例如，可向IANA注冊一個域內(nèi)傳輸?shù)腂GP擴展屬性來添加該標(biāo)記)；步驟302 :路由類型判斷為二類路由，標(biāo)記路由器發(fā)布對應(yīng)更新報文時，不添加任何標(biāo)記；步驟303 :路由類型判斷為三類路由，標(biāo)記路由器發(fā)布對應(yīng)更新報文時，添加抑制標(biāo)記(例如，可向IANA注冊一個域內(nèi)傳輸?shù)腂GP擴展屬性來添加該標(biāo)記)。實施例二本實施例描述了域內(nèi)路由設(shè)備對更新報文的處理流程。此處的域內(nèi)路由設(shè)備包括域內(nèi)的標(biāo)記路由器與非標(biāo)記路由器設(shè)備。如圖4所示，當(dāng)域內(nèi)路由設(shè)備接收到更新報文時，處理流程如下步驟401 :路由設(shè)備接收到路由更新報文；步驟402 :路由設(shè)備判斷更新中的路由是否為最佳路由，若不是，流程結(jié)束；若是則轉(zhuǎn)入步驟403。步驟403 :路由設(shè)備依據(jù)更新報文中添加的標(biāo)記辨識報文類型。若報文為一類、二類路由，則路由信息直接加載在FIB中；若報文為三類路由，則轉(zhuǎn)入步驟404。步驟404:路由設(shè)備判斷自身是否為該更新報文中路由前綴的聚合節(jié)點，若是，則將對應(yīng)的三類路由加載到FIB中；若不是，則不需要進行路由的FIB加載。實施例三本實施例描述了虛擬前綴路由失效時，域內(nèi)路由設(shè)備的處理流程。當(dāng)某個虛擬前綴路由失效時，自治域內(nèi)非標(biāo)記路由設(shè)備的處理流程與標(biāo)記路由設(shè)備的處理流程分別對應(yīng)于圖5a和圖5b ο如圖5a所示，域內(nèi)非標(biāo)記路由設(shè)備發(fā)現(xiàn)某虛擬前綴對應(yīng)的路由失效時，處理流程如下步驟501 :依據(jù)虛擬前綴路由對應(yīng)的安裝標(biāo)記，非標(biāo)記路由設(shè)備判斷出域內(nèi)某虛擬前綴對應(yīng)的路由失效(此處路由失效，指路由設(shè)備中FIB加載的虛擬前綴路由失效，且路由收斂后未發(fā)現(xiàn)該虛擬前綴對應(yīng)的其他路由信息)；步驟502 :非標(biāo)記路由設(shè)備依據(jù)抑制標(biāo)記查找RIB表中的三類路由，匹配失效虛擬前綴信息，尋找覆蓋在虛擬前綴中的三類路由，即虛擬前綴覆蓋的前綴的路由信息；步驟503 :非標(biāo)記路由設(shè)備將步驟502中查找到的三類路由加載到FIB中。如圖5b所示，域內(nèi)標(biāo)記路由設(shè)備發(fā)現(xiàn)某虛擬前綴對應(yīng)的路由失效時，處理流程如下步驟504 :依據(jù)虛擬前綴路由對應(yīng)的標(biāo)記，標(biāo)記路由設(shè)備判斷出域內(nèi)某虛擬前綴對應(yīng)的路由失效(此處路由失效，指路由設(shè)備中FIB加載的虛擬前綴路由失效，且路由收斂后未發(fā)現(xiàn)該虛擬前綴對應(yīng)的其他路由信息)；步驟505 :標(biāo)記路由設(shè)備記錄下失效的虛擬前綴信息；步驟506 :標(biāo)記路由器依據(jù)抑制標(biāo)記查找覆蓋在失效前綴下的三類路由，并加載到FIB表中；步驟507 :標(biāo)記路由器發(fā)布失效前綴對應(yīng)的三類路由的特定路由更新報文，通告506中加載的三類路由，且更新報文中不添加任何標(biāo)記(與二類路由的通告模式相同)。
實施例四本實施例描述了虛擬前綴路由失效情況下，域內(nèi)標(biāo)記路由器發(fā)布更新報文的處理流程。標(biāo)記路由器將路由分為三種類型。其中，二類路由不受虛擬前綴失效影響，因此域內(nèi)存在虛擬前綴失效的前提下，標(biāo)記路由器的二類路由更新報文發(fā)布流程不變。一類路由與三類路由的更新報文發(fā)布流程分別對應(yīng)圖6a和圖6b。如圖6a所示，虛擬前綴失效前提下，三類路由更新報文的發(fā)布流程描述如下步驟601 :標(biāo)記路由器對需要發(fā)布更新報文的路由進行分類，判斷出需要發(fā)布更新報文的路由為三類路由；步驟602 :當(dāng)前存在失效虛擬前綴，即失效記錄不為空。標(biāo)記路由器匹配失效記錄中的虛擬前綴信息，判斷要通告的三類路由是否覆蓋在失效虛擬前綴中；步驟603 :若三類路由覆蓋在失效虛擬前綴中，則發(fā)布覆蓋在失效前綴下的三類路由的特定路由更新報文，即在路由更新報文不添加任何標(biāo)記；步驟604:若三類路由不覆蓋在失效虛擬前綴中，則發(fā)布正常的路由更新報文，添加抑制標(biāo)記。如圖6b所示，虛擬前綴失效前提下，一類路由更新報文的發(fā)布流程描述如下步驟605 :標(biāo)記路由器判斷出需要發(fā)布更新報文的路由為一類路由；步驟606 :匹配失效記錄中的虛擬前綴信息，判斷該一類路由對應(yīng)的虛擬前綴是否為失效虛擬前綴；步驟607 :不匹配失效虛擬前綴，則發(fā)布失效前綴的一類路由的正常的路由更新報文，在路由更新報文添加安裝標(biāo)記；步驟608 :若匹配失效虛擬前綴，即域內(nèi)的失效虛擬前綴恢復(fù)，則刪除失效記錄中該虛擬前綴信息，轉(zhuǎn)入步驟609 ；步驟609 :發(fā)布該失效虛擬前綴的一類路由的正常的路由更新報文，在路由更新報文中添加安裝標(biāo)記；步驟610 :發(fā)布該失效虛擬前綴覆蓋的三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記。實施例五如圖7所示，本發(fā)明實施例中提供了一種路由信息通告裝置，應(yīng)用于虛擬匯聚網(wǎng)絡(luò)的路由設(shè)備，該裝置主要包括分類標(biāo)記模塊，用于根據(jù)路由前綴的類型對路由進行如下分類對自治域內(nèi)的虛擬前綴的路由，稱為一類路由；對覆蓋在VP range內(nèi)、非聚合點路由設(shè)備不需要FIB加載的前綴的路由，稱為三類路由；以及，根據(jù)分類對所要發(fā)布的正常的路由更新報文進行如下標(biāo)記后，發(fā)送至報文發(fā)送模塊進行發(fā)送對一類路由，在路由更新報文中添加安裝標(biāo)記；對三類路由，在路由更新報文中添加抑制標(biāo)記；報文發(fā)送模塊，則用于對路由更新報文進行發(fā)送。進一步地，本實施例裝置還包括報文接收模塊和FIB加載模塊，其中報文接收模塊用于，接收路由更新報文；FIB加載模塊用于，判斷接收到的路由更新報文中更新的路由是否為最佳路由，如果是，則根據(jù)路由更新報文中的標(biāo)記判斷是否執(zhí)行路由信息的FIB加載
若路由更新報文中未添加標(biāo)記，或者路由更新報文中添加了安裝標(biāo)記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標(biāo)記，則判斷所述路由設(shè)備是否為所述路由的聚合點路由設(shè)備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。進一步地，上述裝置還包括失效處理模塊，該失效處理模塊分別與FIB加載模塊及分類標(biāo)記模塊相連，失效處理模塊主要用于，根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，判斷本路由設(shè)備是否為標(biāo)記路由器如果本路由設(shè)備是標(biāo)記路由器，則記錄失效的虛擬前綴信息，查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，通知所述FIB加載模塊進行加載，并通知所述分類標(biāo)記模塊發(fā)布所加載的三類路由；·如果本路由設(shè)備是非標(biāo)記路由器，則查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，并通知所述FIB加載模塊進行加載。FIB加載模塊用于，將失效處理模塊查找到的三類路由加載到FIB中。分類標(biāo)記模塊還用于，根據(jù)失效處理模塊的通知，發(fā)布失效處理模塊所加載的三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至報文發(fā)送模塊進行發(fā)送。此外，所述的分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的覆蓋在VP range內(nèi)的前綴是否覆蓋在失效的虛擬前綴中如果是，則發(fā)布三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。此外，所述的分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布一類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的一類路由對應(yīng)的虛擬前綴是否為失效的虛擬前綴如果是，則刪除所述失效的虛擬前綴的失效記錄，并發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；同時，發(fā)布覆蓋在失效的虛擬前綴內(nèi)的三類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加抑制標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。此外，需要說明的是，本實施例的路由信息通告裝置可以應(yīng)用于虛擬匯聚網(wǎng)絡(luò)的任意路由設(shè)備中，包括標(biāo)記路由器和非標(biāo)記路由器，即此時，網(wǎng)絡(luò)中的標(biāo)記路由器或者非標(biāo)記路由器具備相同的功能。但是，在本發(fā)明其他實施例中，標(biāo)記路由器和非標(biāo)記路由器的功能也可以設(shè)置得不同，例如，上述的分類標(biāo)記模塊可以僅在標(biāo)記路由器中配置，非標(biāo)記路由器中則可以不配置該功能模塊；并且，標(biāo)記路由器和非標(biāo)記路由器的失效處理模塊的處理機制也可以不同，如標(biāo)記路由器會記錄失效的虛擬前綴信息，非標(biāo)記路由器則無需記錄，等等。以上僅為本發(fā)明的優(yōu)選實施案例而已，并不用于限制本發(fā)明，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員可根據(jù)本發(fā)明做出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
權(quán)利要求
1.一種路由信息通告方法，其特征在于，包括虛擬匯聚網(wǎng)絡(luò)中的標(biāo)記路由器在發(fā)布正常的路由更新報文時，根據(jù)路由前綴的類型對所要發(fā)布的路由更新報文進行標(biāo)記對所要發(fā)布的自治域內(nèi)的虛擬前綴(VP)的路由，以下稱一類路由，在路由更新報文中添加安裝標(biāo)記；對所要發(fā)布的覆蓋在虛擬前綴范圍(VP range)內(nèi)、非聚合點路由設(shè)備不需要轉(zhuǎn)發(fā)數(shù)據(jù)庫(FIB)加載的前綴的路由，以下稱三類路由，在路由更新報文中添加抑制標(biāo)記。
2.如權(quán)利要求I所述的方法，其特征在于，自治域內(nèi)的路由設(shè)備接收路由更新報文，當(dāng)所述路由更新報文中更新的路由為最佳路由時，根據(jù)所述路由更新報文中的標(biāo)記判斷是否執(zhí)行路由信息的FIB加載若路由更新報文中未添加標(biāo)記，或者路由更新報文中添加了安裝標(biāo)記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標(biāo)記，則判斷所述路由設(shè)備是否為所述路由的聚合點路由設(shè)備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。
3.如權(quán)利要求I所述的方法，其特征在于，所述方法還包括標(biāo)記路由器根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，進行如下處理記錄失效的虛擬前綴信息；查找路由信息庫(RIB)表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，并加載到FIB中；發(fā)布所加載的三類路由的特定路由更新報文；其中所述三類路由的特定路由更新報文是指發(fā)布三類路由的路由更新報文，且路由更新報文中不添加任何標(biāo)記。
4.如權(quán)利要求I所述的方法，其特征在于，所述方法還包括非標(biāo)記路由器根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，進行如下處理查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，加載到FIB中。
5.如權(quán)利要求3或4所述的方法，其特征在于，所述路由失效是指，路由設(shè)備中FIB加載的虛擬前綴的路由失效，且路由收斂后未發(fā)現(xiàn)所述虛擬前綴對應(yīng)的其他路由信息。
6.如權(quán)利要求3所述的方法，其特征在于，如果所述標(biāo)記路由器判斷出當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的覆蓋在VP range內(nèi)的前綴是否覆蓋在失效的虛擬前綴中如果是，則發(fā)布三類路由的特定路由更新報文；所述三類路由的特定路由更新報文是指發(fā)布三類路由的路由更新報文，且路由更新報文中不添加任何標(biāo)記；否則，發(fā)布三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記。
7.如權(quán)利要求3所述的方法，其特征在于，所述方法還包括如果所述標(biāo)記路由器判斷出當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布一類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的一類路由對應(yīng)的虛擬前綴是否為失效的虛擬前綴如果是，則刪除所述失效的虛擬前綴的失效記錄，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記；同時，發(fā)布覆蓋在失效的虛擬前綴內(nèi)的三類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加抑制標(biāo)記；否則，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記。
8.—種路由信息通告裝置，其特征在于，應(yīng)用于虛擬匯聚網(wǎng)絡(luò)的路由設(shè)備，所述裝置包括分類標(biāo)記模塊和報文發(fā)送模塊，所述分類標(biāo)記模塊用于，根據(jù)路由前綴的類型對路由進行如下分類對自治域內(nèi)的虛擬前綴的路由，稱為一類路由；對覆蓋在VP range內(nèi)、非聚合點路由設(shè)備不需要FIB加載的前綴的路由，稱為三類路由；并根據(jù)分類對所要發(fā)布的正常的路由更新報文進行如下標(biāo)記后，發(fā)送至所述報文發(fā)送模塊對一類路由，在路由更新報文中添加安裝標(biāo)記；對三類路由，在路由更新報文中添加抑制標(biāo)記；所述報文發(fā)送模塊用于，對路由更新報文進行發(fā)送。
9.如權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括報文接收模塊和FIB加載模塊，所述報文接收模塊用于，接收路由更新報文；所述FIB加載模塊用于，判斷接收到的路由更新報文中更新的路由是否為最佳路由，如果是，則根據(jù)所述路由更新報文中的標(biāo)記判斷是否執(zhí)行路由信息的FIB加載若路由更新報文中未添加標(biāo)記，或者路由更新報文中添加了安裝標(biāo)記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標(biāo)記，則判斷所述路由設(shè)備是否為所述路由的聚合點路由設(shè)備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。
10.如權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括失效處理模塊，所述失效處理模塊分別與所述FIB加載模塊及所述分類標(biāo)記模塊相連，所述失效處理模塊用于，根據(jù)路由對應(yīng)的安裝標(biāo)記判斷出自治域內(nèi)的虛擬前綴對應(yīng)的路由失效時，判斷本路由設(shè)備是否為標(biāo)記路由器如果本路由設(shè)備是標(biāo)記路由器，則記錄失效的虛擬前綴信息，查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，通知所述FIB加載模塊進行加載，并通知所述分類標(biāo)記模塊發(fā)布所加載的三類路由；如果本路由設(shè)備是非標(biāo)記路由器，則查找RIB表中覆蓋在失效的虛擬前綴內(nèi)的三類路由，并通知所述FIB加載模塊進行加載；所述FIB加載模塊用于，將失效處理模塊查找到的三類路由加載到FIB中；所述分類標(biāo)記模塊還用于，根據(jù)所述失效處理模塊的通知，發(fā)布所述失效處理模塊所加載的三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。
11.如權(quán)利要求9或10所述的裝置，其特征在于，所述分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的覆蓋在VP range內(nèi)的前綴是否覆蓋在失效的虛擬前綴中如果是，則發(fā)布三類路由的特定路由更新報文，即在路由更新報文中不添加任何標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布三類路由的正常的路由更新報文，即在路由更新報文中添加抑制標(biāo)記，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。
12.如權(quán)利要求9或10所述的裝置，其特征在于，所述分類標(biāo)記模塊還用于，如果當(dāng)前存在失效的虛擬前綴路由，則在發(fā)布一類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發(fā)布路由更新報文的一類路由對應(yīng)的虛擬前綴是否為失效的虛擬前綴如果是，則刪除所述失效的虛擬前綴的失效記錄，并發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；同時，發(fā)布覆蓋在失效的虛擬前綴內(nèi)的三類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加抑制標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送；否則，發(fā)布所述一類路由的正常的路由更新報文，即在發(fā)布的路由更新報文中添加安裝標(biāo)記后，發(fā)送至所述報文發(fā)送模塊進行發(fā)送。
全文摘要
本發(fā)明公開了一種路由信息通告方法及裝置，虛擬匯聚網(wǎng)絡(luò)中的標(biāo)記路由器在發(fā)布正常的路由更新報文時，根據(jù)路由前綴的類型對所要發(fā)布的路由更新報文進行標(biāo)記對所要發(fā)布的自治域內(nèi)的VP的路由，在路由更新報文中添加安裝標(biāo)記；對所要發(fā)布的覆蓋在VP range內(nèi)、非聚合點路由設(shè)備不需要FIB加載的前綴的路由，在路由更新報文中添加抑制標(biāo)記。采用本發(fā)明，使得域內(nèi)路由設(shè)備能夠識別出失效的虛擬前綴路由，從而可以進行路由的查找與恢復(fù)處理操作，繼續(xù)數(shù)據(jù)轉(zhuǎn)發(fā)，減小由于虛擬前綴路由失效對數(shù)據(jù)轉(zhuǎn)發(fā)造成的影響。
文檔編號H04L12/741GK102957606SQ20111025255
公開日2013年3月6日 申請日期2011年8月30日 優(yōu)先權(quán)日2011年8月30日
發(fā)明者成黎, 孫默 申請人:中興通訊股份有限公司