[發明專利]建立備份路徑的方法及設備、選取備份路徑的方法及設備

有效

• 申請號: 201010615004.2
• 申請日: 2010-12-24
• 公開（公告）號: CN102571401B
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 劉濤;祝廣東;譚華;周濤
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06;H04L12/70
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

技術領域

本發明實施例涉及通信技術領域，尤其涉及一種建立備份路徑的方法及 設備、選取備份路徑的方法及設備。

背景技術

在數據通信的網際協議(Internet?protocol；以下簡稱IP)/多協議標簽交 換(Multi-protocol?Label?Switching；以下簡稱MPLS)網絡中，在兩個標簽交 換路由器(Label-Switch?Router；以下簡稱LSR)之間建立MPLS標簽交換路 徑(An?MPLS?Label-Switched?Path；以下簡稱LSP)后，如果LSP經過的鏈路、 節點發生故障，會導致通信鏈路中斷，客戶數據丟失，如果客戶對傳送的數 據可靠性有較高的要求，這種簡單的LSP就不能滿足客戶的需要。

為了能夠對客戶數據提供更高的可靠性，現有技術中，通常采用端到端 保護方式和快速重路由(Fast?Reroute；以下簡稱FRR)方式保證客戶數據可 靠性。端到端保護方式也稱路徑備份，實現從LSP的入(Ingress)節點到出 (Egress)節點的全程保護，在檢測到主用LSP發生故障后，通過倒換到備用 LSP或者重建一條新的備用LSP，實現對業務數據的保護。FRR方式是通過提 前建立備用LSP，保護主用LSP經過的一條鏈路或者一個節點。當檢測到被保 護的鏈路或者節點發生故障之后，將主路徑上得流量切換到備份路徑上，實 現對業務數據的保護。

采用上述兩種保護方式進行保護時，需要考慮到備份路徑與主路徑之間 的關系，避免備份路徑與主路徑選擇同樣的路徑。但是在現實的網絡中，通 常主路徑與備份路徑屬于同一組接口或者同一機房，當主條路徑出現故障時 備份路徑也有很大可能出現故障。基于此技術問題，現有技術中利用了風險 共享鏈路組(Shared?Risk?Link?Groups；以下簡稱SRLG)信息。當用戶為兩 條鏈路指定相同的SRLG信息時，標識這兩條鏈路承擔了相同的風險，可能會 在遭遇故障時同時中斷，因此在選擇保護路徑時應該盡可能排除另外一條鏈 路。這樣，在實際組網中，為了根據SRLG信息排除承擔共同風險的鏈路，可 以根據約束式最短路徑優先(Constrained?Shortest?Path?First；以下簡稱CSPF) 協議獲取內部網關協議(Interior?Gateway?Protocols；以下簡稱IGP)域中的路 徑信息，并根據用戶配置的SRLG信息進行計算，從而建立最優的備份路徑。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：現有 的根據SRLG信息計算建立最優的備份路徑的技術方案，適用于在同一個IGP 域內來獲取最優的備份路徑。由于無法獲取到其他域的路徑信息，因此采用 上述的技術方案，無法應用于在跨IGP域場景下獲取最優備份路徑，導致跨域 場景下客戶數據的安全性較低。

發明內容

本發明實施例提供一種建立備份路徑的方法及設備、選取備份路徑的方 法及設備，用以解決現有技術中跨IGP域場景下客戶數據的安全性較低的缺 陷，能夠有效地降低跨IGP域場景下故障的風險，提高客戶數據的安全性。

本發明實施例提供一種建立備份路徑的方法，包括：

通過主路徑，第一內部網關協議域中的第一節點接收第二內部網關協議 域中的第二節點返回的主路徑建立成功響應消息；所述第二內部網關協議域 與所述第一內部網關協議域相鄰；

所述第一節點從所述主路徑建立成功響應消息中獲取所述主路徑的路徑 信息；所述主路徑的路徑信息中至少包括組成所述主路徑的鏈路的風險共享 鏈路組信息；

所述第一節點根據所述主路徑的路徑信息，在所述第一節點與所述第二 節點之間建立備份路徑；其中，組成所述備份路徑的鏈路的風險共享鏈路組 信息，與組成所述主路徑的鏈路的風險共享鏈路組信息不同。

本發明實施例還提供一種選取備份路徑的方法，包括：

通過主路徑，第一內部網關協議域中的第一節點接收位于第二內部網關 協議域中的第二節點返回的主路徑建立成功響應消息，并從所述主路徑建立 成功響應消息中獲取主路徑的路徑信息；

通過至少兩條候選備份路徑，所述第一節點分別接收所述第二節點返回 的至少兩條候選備份路徑建立成功響應消息，并從接收到的所述候選備份路 徑建立成功響應消息中獲取候選備份路徑的路徑信息；