[发明专利]组播快速保护倒换的方法与装置

权利要求书

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加入报文。