[發明專利]組播快速保護倒換的方法與裝置

有效

• 申請號: 201410056363.7
• 申請日: 2014-02-19
• 公開（公告）號: CN103795626B
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 樊帆;梁旭東
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/711
• 分類號: H04L12/711;H04L12/761
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

1.一種組播快速保護倒換的方法，其特征在于，包括：

確定到源節點的主路徑和備路徑，所述備路徑與所述主路徑具有最小尾重合，所述最小尾重合指所述主路徑的尾端節點和所述備路徑的尾端節點有重合，并且所述重合的節點數最小；

通過所述主路徑和所述備路徑同時接收上游鄰節點復制的組播流量，并將所述主路徑接收的組播流量復制給下游鄰節點；

若所述主路徑發生故障，將所述備路徑接收的組播流量復制給下游鄰節點；

所述確定到所述源節點的備路徑之后，還包括：

將所述備路徑上的所有節點組成第一集合；

以所述主路徑的最后一跳Nx為根，確定以所述主路徑最后一跳Nx為根的逆向最短路徑樹RSPT上的所有子樹，將所述所有子樹上的節點組成第二集合；

若所述第二集合與所述第一集合的交集不為空，確定所述交集中在所述備路徑上距離最遠的節點Nj；

采用所述逆向最短路徑樹RSPT上到所述節點Nj的子樹上的所有節點和所述備路徑上所述節點Nj到所述源節點上的所有節點組成的路徑替換所述備路徑，作為到所述源節點的最終備路徑。

2.根據權利要求1所述的方法，其特征在于，所述確定到源節點的主路徑和備路徑，所述備路徑與所述主路徑具有最小尾重合，包括：

確定到所述源節點的最短路徑為所述主路徑；

排除所述主路徑，確定到所述源節點是否存在路徑；

若排除所述主路徑存在到所述源節點的路徑，采用所述路徑中的最短路徑作為所述備路徑；

若排除所述主路徑不存在到所述源節點的路徑，將所述主路徑的最后一跳作為所述備路徑的最后一跳，并執行確定到所述源節點的備路徑的步驟。

3.根據權利要求2所述的方法，其特征在于，還包括：

若將所述主路徑的最后一跳Nx作為所述備路徑的最后一跳不存在到所述源節點的備路徑，則將所述主路徑的最后兩跳作為所述備路徑的最后兩跳，并執行確定所述備路徑的步驟；

若將所述主路徑的最后兩跳作為所述備路徑的最后兩跳不存在到所述源節點的備路徑，則依此類推，直到確定到所述源節點的備路徑。

4.根據權利要求1所述的方法，其特征在于，所述通過所述主路徑和所述備路徑同時接收上游鄰節點復制的組播流量，并將所述主路徑接收的組播流量復制給下游鄰節點，包括：

將所述主路徑與上游鄰節點的接口作為主入口，所述備路徑與上游鄰節點的接口作為備入口；

通過所述主入口接收上游鄰節點復制的組播流量，通過所述備入口接收上游鄰節點復制的組播流量，并將所述主入口接收的組播流量復制給下游鄰節點；

若所述主路徑發生故障，將所述備路徑接收的組播流量復制給下游鄰節點，包括：

若所述主入口發生故障，將所述備入口接收的組播流量復制給下游鄰節點。

5.根據權利要求4所述的方法，其特征在于，所述將所述主路徑與上游鄰節點的接口作為主入口，所述備路徑與上游鄰節點的接口作為備入口之后，還包括：

接收PIM加入報文；

判斷接收所述PIM加入報文的接口是否為主入口；

若接收所述PIM加入報文的接口不為主入口，則標記所述接口為主出口；

所述將所述主入口接收的組播流量復制給下游鄰節點，包括：將所述主入口接收的組播流量通過所述主出口復制給下游鄰節點；

所述若所述主入口發生故障，將所述備入口接收的組播流量復制給下游鄰節點，包括：

切換所述備入口為主入口，并將切換前的所述備入口接收的組播流量通過所述主出口復制給下游鄰節點。

6.根據權利要求5所述的方法，其特征在于，還包括：

若接收所述PIM加入報文的接口為主入口，則標記所述接口為備出口；

所述通過所述備入口接收上游鄰節點復制的組播流量之后，還包括：

若所述主入口未發生故障，將所述備入口接收的組播流量通過所述備出口復制給下游鄰節點。

7.根據權利要求6所述的方法，其特征在于，所述接收PIM加入報文之后，還包括：

判斷是否存在主出口和/或備出口；

若存在主出口，則通過所述主入口向上游鄰節點發送PIM加入報文；和/或，若存在備出口，則通過所述備入口向上游鄰節點發送PIM加入報文。