一種路由信息通告方法及裝置制造方法及圖紙

本發明專利技術公開了一種路由信息通告方法及裝置，虛擬匯聚網絡中的標記路由器在發布正常的路由更新報文時，根據路由前綴的類型對所要發布的路由更新報文進行標記：對所要發布的自治域內的VP的路由，在路由更新報文中添加安裝標記；對所要發布的覆蓋在VP?range內、非聚合點路由設備不需要FIB加載的前綴的路由，在路由更新報文中添加抑制標記。采用本發明專利技術，使得域內路由設備能夠識別出失效的虛擬前綴路由，從而可以進行路由的查找與恢復處理操作，繼續數據轉發，減小由于虛擬前綴路由失效對數據轉發造成的影響。

【技術實現步驟摘要】

本專利技術涉及移動通訊領域和互聯網領域，尤其涉及一種路由信息通告方法及裝置。
技術介紹
路由設備作為網絡傳輸中的主要節點設備，通過查找路由表、匹配路由表項來完成數據的尋址轉發。路由表包括路由信息庫(Routing?Information?Base，簡稱RIB)與轉發信息庫(Forwarding?Information?Base，簡稱FIB)。近年來，多歸屬網絡和流量工程的廣泛部署，使得因特網路由數量增長迅速。IPv4地址的告罄及IPv6的漸進部署也是DFZ(Default?Free?Zone)路由表迅猛增加的原因。一個通信網絡中路由的迅速增長所造成的影響包括：一方面需要擴大路由設備中路由表的存儲容量，成本上升；另一方面，網絡中路由數目較多，路由收斂慢，影響整個通信網絡的工作效率。路由設備中采用不同的硬件設備來存儲不同的路由表。RIB表的規模較大，不直接用于數據轉發，路由設備中通常采用容量大、價格較低、速度較慢的硬件來存儲RIB信息。而為了保證數據的線速轉發，FIB表則通常存儲在價格高、速度快、容量小的硬件設備中。因此，從成本角度來看，FIB表容量問題的解決更為迫切。為解決FIB表容量擴大的問題，現有技術中提出了一種虛擬匯聚(Visual?Aggregation，簡稱VA)方案，如圖1所示。具體過程為，將路由信息根據前綴進行分塊，針對不同前綴分塊的路由分布存儲在自治域內一些被稱為聚合點路由設備(Aggregation?Point?Router，簡稱APR)的FIB中。聚合點路由設備將自己所加載的前綴分塊聚合為虛擬前綴(Virtual?Prefix，簡稱VP)路由，并將虛擬前綴路由作為普通路由通過BGP(Border?Gateway?Protocol，邊界網關協議)路由設備發布出去。網絡中每個路由設備按照現有的BGP選路規則進行路由計算，并將計算后的最佳BGP路由保存在RIB中。在進行FIB加載時，聚合點路由設備將其聚合的前綴分塊覆蓋的前綴(sub-prefix)路由加載到FIB中，非聚合點路由設備(non-APR)只需將虛擬前綴路由加載到FIB中，不需要加載虛擬前綴覆蓋的前綴路由，從而壓縮FIB，降低路由表中的FIB存儲容量。現有技術中，為了實現域內路由設備對路由信息的自動安裝，提出了一種自動配置方案，如圖2所示，具體包括如下兩方面內容：一是路由信息的發布。選定部分自治系統邊界路由器(Autonomous?System?Border?Router，簡稱ASBR)設置為標記路由器(tagging?router)。在標記路由器上配置虛擬前綴范圍(VP?range)，指明地址空間中匯聚為虛擬前綴的地址段。標記路由器發布路由更新報文時，通過對VP?range中覆蓋在虛擬前綴范圍內的前綴的路由更新報文添加抑制標記，來實現自治域內路由設備的FIB抑制安裝。具體執行方式包括：對于不覆蓋在VP?range內的路由、虛擬前綴路由和虛擬前綴覆蓋的依據網絡配置策略需要域內所有路由設備進行FIB加載的前綴路由(如客戶端前綴、高流量前綴等)，發布更新報文時，不進行標記；對于VP?range中虛擬前綴覆蓋的其他前綴的路由更新報文添加抑制標記，指明這些路由在非聚合點路由設備上可以不進行FIB加載。二是路由信息的FIB加載。網絡中的路由設備先選擇最佳BGP路由保存在RIB中，再基于本地策略，依據路由信息的標記進行FIB加載。對于非聚合點路由設備，帶有抑制標記的路由信息不需要加載到FIB中，不帶有抑制標記的路由則必須進行FIB加載。對于聚合點路由設備，除FIB加載不帶有抑制標記的路由外，若路由前綴為聚合的前綴分塊覆蓋的前綴路由，即使該路由進行了抑制標記，也必須加載到FIB中。但是，現有技術中至少存在以下問題：標記路由器在發布虛擬前綴更新報文時未進行特殊標記，域內路由設備進行路由加載時無法辨別虛擬前綴路由。若域內虛擬前綴路由失效，路由設備FIB中又未加載虛擬前綴覆蓋的前綴的路由信息，則路由設備無法繼續執行數據轉發。
技術實現思路
本專利技術解決的技術問題是提供一種路由信息通告方法及裝置，使得域內路由設備能夠識別出失效的虛擬前綴路由，從而可以進行路由的查找與恢復處理操作。為解決上述技術問題，本專利技術提供了一種路由信息通告方法，包括：虛擬匯聚網絡中的標記路由器在發布正常的路由更新報文時，根據路由前綴的類型對所要發布的路由更新報文進行標記：對所要發布的自治域內的虛擬前綴(VP)的路由，以下稱一類路由，在路由更新報文中添加安裝標記；對所要發布的覆蓋在虛擬前綴范圍(VP?range)內、非聚合點路由設備不需要轉發數據庫(FIB)加載的前綴的路由，以下稱三類路由，在路由更新報文中添加抑制標記。進一步地，自治域內的路由設備接收路由更新報文，當所述路由更新報文中更新的路由為最佳路由時，根據所述路由更新報文中的標記判斷是否執行路由信息的FIB加載：若路由更新報文中未添加標記，或者路由更新報文中添加了安裝標記，則將所述路由信息加載到FIB中；若路由更新報文中添加了抑制標記，則判斷所述路由設備是否為所述路由的聚合點路由設備，如果是，則必須將所述路由信息加載到FIB中，否則，不需要進行所述路由信息的FIB加載。進一步地，所述方法還包括：標記路由器根據路由對應的安裝標記判斷出自治域內的虛擬前綴對應的路由失效時，進行如下處理：記錄失效的虛擬前綴信息；查找路由信息庫(RIB)表中覆蓋在失效的虛擬前綴內的三類路由，并加載到FIB中；發布所加載的三類路由的特定路由更新報文；其中所述三類路由的特定路由更新報文是指：發布三類路由的路由更新報文，且路由更新報文中不添加任何標記。進一步地，所述方法還包括：非標記路由器根據路由對應的安裝標記判斷出自治域內的虛擬前綴對應的路由失效時，進行如下處理：查找RIB表中覆蓋在失效的虛擬前綴內的三類路由，加載到FIB中。進一步地，所述路由失效是指，路由設備中FIB加載的虛擬前綴的路由失效，且路由收斂后未發現所述虛擬前綴對應的其他路由信息。進一步地，如果所述標記路由器判斷出當前存在失效的虛擬前綴路由，則在發布三類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷所要發布路由更新報文的覆蓋在VP?range內的前綴是否覆蓋在失效的虛擬前綴中：如果是，則發布三類路由的特定路由更新報文；所述三類路由的特定路<本文檔來自技高網...

【技術保護點】
一種路由信息通告方法，其特征在于，包括：虛擬匯聚網絡中的標記路由器在發布正常的路由更新報文時，根據路由前綴的類型對所要發布的路由更新報文進行標記：對所要發布的自治域內的虛擬前綴(VP)的路由，以下稱一類路由，在路由更新報文中添加安裝標記；對所要發布的覆蓋在虛擬前綴范圍(VP?range)內、非聚合點路由設備不需要轉發數據庫(FIB)加載的前綴的路由，以下稱三類路由，在路由更新報文中添加抑制標記。

【技術特征摘要】
1.一種路由信息通告方法，其特征在于，包括：
虛擬匯聚網絡中的標記路由器在發布正常的路由更新報文時，根據路由
前綴的類型對所要發布的路由更新報文進行標記：
對所要發布的自治域內的虛擬前綴(VP)的路由，以下稱一類路由，在路
由更新報文中添加安裝標記；
對所要發布的覆蓋在虛擬前綴范圍(VP?range)內、非聚合點路由設備不需
要轉發數據庫(FIB)加載的前綴的路由，以下稱三類路由，在路由更新報文中
添加抑制標記。
2.如權利要求1所述的方法，其特征在于，
自治域內的路由設備接收路由更新報文，當所述路由更新報文中更新的
路由為最佳路由時，根據所述路由更新報文中的標記判斷是否執行路由信息
的FIB加載：
若路由更新報文中未添加標記，或者路由更新報文中添加了安裝標記，
則將所述路由信息加載到FIB中；
若路由更新報文中添加了抑制標記，則判斷所述路由設備是否為所述路
由的聚合點路由設備，如果是，則必須將所述路由信息加載到FIB中，否則，
不需要進行所述路由信息的FIB加載。
3.如權利要求1所述的方法，其特征在于，所述方法還包括：
標記路由器根據路由對應的安裝標記判斷出自治域內的虛擬前綴對應的
路由失效時，進行如下處理：
記錄失效的虛擬前綴信息；
查找路由信息庫(RIB)表中覆蓋在失效的虛擬前綴內的三類路由，并加載
到FIB中；
發布所加載的三類路由的特定路由更新報文；其中所述三類路由的特定
路由更新報文是指：發布三類路由的路由更新報文，且路由更新報文中不添

\t加任何標記。
4.如權利要求1所述的方法，其特征在于，所述方法還包括：
非標記路由器根據路由對應的安裝標記判斷出自治域內的虛擬前綴對應
的路由失效時，進行如下處理：
查找RIB表中覆蓋在失效的虛擬前綴內的三類路由，加載到FIB中。
5.如權利要求3或4所述的方法，其特征在于，
所述路由失效是指，路由設備中FIB加載的虛擬前綴的路由失效，且路
由收斂后未發現所述虛擬前綴對應的其他路由信息。
6.如權利要求3所述的方法，其特征在于，
如果所述標記路由器判斷出當前存在失效的虛擬前綴路由，則在發布三
類路由的正常的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，
判斷所要發布路由更新報文的覆蓋在VP?range內的前綴是否覆蓋在失效的虛
擬前綴中：
如果是，則發布三類路由的特定路由更新報文；所述三類路由的特定路
由更新報文是指：發布三類路由的路由更新報文，且路由更新報文中不添加
任何標記；
否則，發布三類路由的正常的路由更新報文，即在路由更新報文中添加
抑制標記。
7.如權利要求3所述的方法，其特征在于，所述方法還包括：
如果所述標記路由器判斷出當前存在失效的虛擬前綴路由，則在發布一
類路由的路由更新報文時，通過匹配所述失效記錄中的虛擬前綴信息，判斷
所要發布路由更新報文的一類路由對應的虛擬前綴是否為失效的虛擬前綴：
如果是，則刪除所述失效的虛擬前綴的失效記錄，發布所述一類路由的
正常的路由更新報文，即在發布的路由更新報文中添加安裝標記；同時，發
布覆蓋在失效的虛擬前綴內的三類路由的正常的路由更新報文，即在發布的
路由更新報文中添加抑制標記；
否則，發布所述一類路由的正常的路由更新報文，即在發布的路由更新

\t報文中添加安裝標記。
8.一種路由信息通告裝置，其特征在于，應用于虛擬匯聚網絡的路由設
備，所述裝置包括：分類標記模塊和報文發送模塊，
所述分類標記模塊用于，根據路由前綴的類型對路由...

【專利技術屬性】
技術研發人員：成黎，孫默，
申請(專利權)人：中興通訊股份有限公司，
類型：發明
國別省市：