[發明專利]一種路由備份方法及裝置

有效

• 申請號: 201110430171.4
• 申請日: 2011-12-20
• 公開（公告）號: CN103179032A
• 公開（公告）日: 2013-06-26
• 發明（設計）人: 楊東冬;張旭東
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

技術領域

本發明涉及通信技術領域，特別涉及一種路由備份方法及裝置。

背景技術

數據通信網絡主要是由互聯網協議(Internet?Protocol，IP)的協議棧承載，每個IP地址都標志著網絡中一個主機的確切地址。在IP網絡中，路由器作為基本網絡節點，承擔著傳遞IP報文的角色，具體地，在傳遞IP報文的過程中，路由器要在本地的IP路由表中查詢對應該IP報文地址的出接口，然后再將該IP報文從這個出接口中發出。

內部網關協議(Internal?Gateway?Protocol，IGP)是IP網絡中最常用的路由協議，包括開放式最短路徑優先(Open?Shortest?Path?First，OSPF)，中間系統到中間系統的路由選擇協議(Intermediate?System?to?Intermediate?System?Routing?Protocol，IS-IS)，和路由信息協議(Routing?information?Protocol，RIP)等。當網絡拓撲發生變化時，如鏈路故障，各個網絡節點之間要重新進行路由協議的交互來生成新的路由表，即路由收斂的過程。

現有一種快速重路由(Fast?Reroute，FRR)的方法主要是：在鏈路發生故障之前按一定算法產生備份路由，并將備份路由的信息提前下發到路由器的IP路由表中進行儲存，當故障發生時，路由器直接使用IP路由表中備份路由的信息轉發IP報文，保證業務報文轉發的不中斷。上述在產生備份路由時，可以通過部分路由計算(Partial?Routes?Calculation，PRC)的路由組織方式，或是通過無環備選路徑(Loop-Free?Alternates，LFA)等方法進行確定備份路由。其中對于PRC方法主要是以網絡節點為單元，將各個網絡節點發布的路由(一個網絡節點可能會發布多條路由)進行組織，這樣就可得知達到目的網絡節點的路徑，即最短路徑優選(Shortest?Path?First，SPF)的計算，則到達目的路由的備份路由會繼承到達目的網絡節點的備份路由；而LFA方法中主要是以路由為單位，將直接可達目的路由且不會產生環路的路由作為備份路由。

上述現有的PRC方法和LFA方法中進行路由備份的確定時，只針對各個網絡節點發布不同路由的情況，但是實際應用中多個網絡節點可能會發布同一條路由即多源路由，現有的方案中并沒有針對多源路由進行備份的方法。

發明內容

本發明一方面提供一種路由備份方法及裝置，實現了多源路由的備份。

本發明一方面提供一種路由備份方法，包括：

選擇發布了與目的節點發布的路由相同的多源路由的備選節點；

若從源節點分別到所述目的節點和所述備選節點的路徑上沒有交集的節點，且從所述源節點到所述備選節點的路徑上的中間節點到所述備選節點的距離，小于從所述中間節點返回所述源節點再到所述目的節點的距離，將所述源節點到備選節點的路由作為所述源節點到目的節點的備份路由。

本發明一方面提供一種路由備份方法，包括：

確定對目的節點進行備份的備選節點；

若從源節點到所述備選節點的路徑上的中間節點到所述備選節點的距離，小于從所述中間節點返回所述源節點再到所述目的節點的距離；將所述源節點到所述備選節點的路由作為所述源節點到目的節點的備份路由。

本發明一方面提供一種路由備份裝置，包括：

備選選擇單元，用于選擇發布了與目的節點發布的路由相同的多源路由的備選節點；

路由備份單元，用于當從源節點分別到所述目的節點和所述備選選擇單元選擇的備選節點的路徑上沒有交集的節點，且從所述源節點到所述備選節點的路徑上的所述中間節點到所述備選節點的距離，小于從所述中間節點返回所述源節點再到所述目的節點的距離，將所述源節點到所述備選節點的路由作為所述源節點到目的節點的備份路由。

本發明一方面提供一種路由備份裝置，包括：

備選確定單元，用于確定對目的節點進行備份的備選節點；

備份確定單元，用于當從源節點到所述備選節點的路徑上的中間節點到所述備選節點的距離，小于從所述中間節點返回所述源節點再到所述目的節點的距離；將所述源節點到所述備選節點的路由作為所述源節點到目的節點的備份路由。