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

摘要

本发明提供一种组播快速保护倒换的方法与装置，该方法包括确定到源节点的主路径和备路径，所述备路径与所述主路径具有最小尾重合；通过所述主路径和所述备路径同时接收上游邻节点复制的组播流量，并将所述主路径接收的组播流量复制给下游邻节点；若所述主路径发生故障，将所述备路径接收的组播流量复制给下游邻节点。本发明通过主备路径可以最小尾重合，克服了组播网络中故障保护倒换需要路由节点到组播源存在的主备路径物理拓扑完全分离的问题，扩大了组播网络中故障保护倒换可覆盖的范围。

主权项

一种组播快速保护倒换的方法，其特征在于，包括：确定到源节点的主路径和备路径，所述备路径与所述主路径具有最小尾重合，所述最小尾重合指所述主路径的尾端节点和所述备路径的尾端节点有重合，并且所述重合的节点数最小；通过所述主路径和所述备路径同时接收上游邻节点复制的组播流量，并将所述主路径接收的组播流量复制给下游邻节点；若所述主路径发生故障，将所述备路径接收的组播流量复制给下游邻节点；所述确定到所述源节点的备路径之后，还包括：将所述备路径上的所有节点组成第一集合；以所述主路径的最后一跳Nx为根，确定以所述主路径最后一跳Nx为根的逆向最短路径树RSPT上的所有子树，将所述所有子树上的节点组成第二集合；若所述第二集合与所述第一集合的交集不为空，确定所述交集中在所述备路径上距离最远的节点Nj；采用所述逆向最短路径树RSPT上到所述节点Nj的子树上的所有节点和所述备路径上所述节点Nj到所述源节点上的所有节点组成的路径替换所述备路径，作为到所述源节点的最终备路径。