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

说明书

技术领域

本发明涉及一种通信技术，尤其涉及一种组播快速保护倒换的方法与装置。

背景技术

交互式网络电视（Internet Protocol Television，简称：IPTV）和增强型广播多播服务（Evolved Multimedia Broadcast Multicast Service，简称：eMBMS）通常采用组播技术来有效降低对设备、带宽的压力。在IPTV和eMBMS中，运营商中心，组播源（source）将流量通过组播方式发送到与用户侧连接的运营商边缘路由器（Provider Edge，简称：PE），使得PE可以将流量进一步转发到用户侧。

IP组播协议主要有用于主机注册的互联网组管理协议（Internet Group Management Protocol，简称：IGMP），用于用户侧主机向PE发送IGMP加入报文注册，和用于组播选路转发的组播路由协议。组播路由协议通常使用协议无关组播（Protocol Independent Multicast，简称：PIM）。PIM协议和单播路由协议无关，只要单播路由协议能产生路由表项即可。

现有技术中，通常采用组播快速重路由（multicast only fast reroute，简称：MoFRR）实现故障保护倒换，以减少承载组播流量的网际协议（Internet Protocol，简称：IP）网络故障造成的服务中断。MoFRR在PE节点中应用，要求PE到组播源存在两条物理拓扑（topo）完全分离路径。PE分别向主路径（primary）和备路径（secondary）的上游节点发送PIM加入报文（join）加入到组播路由网络，之后通过两条路径同时接收组播源发送的组播流量。正常情况下，PE接收到流量后，根据主路径进行逆向路径转发（Reverse Path Forwarding，简称：RPF）检查，主路径接收到的流量RPF匹配，将主路径接收的流量转发给用户侧（Receiver），备份路径接收到的流量，RPF不匹配，则直接丢弃。当主路径出现故障时，PE根据备路径进行RPF检查，使得PE从备路径接收到的流量能够通过RPF检查而不会被丢弃，保证用户侧能正常接收到流量。

然而，一旦PE不存在到组播源的两条物理topo完全分离的主备路径，则不能采用上述方案进行故障保护倒换的要求。

发明内容

本发明提供一种组播快速保护倒换的方法与装置，以克服现有技术中组播故障保护倒换需要路由节点到组播源存在的主备路径物理拓扑完全分离的问题。

第一方面，本发明实施例提供一种组播快速保护倒换的方法，包括：

确定到源节点的主路径和备路径，所述备路径与所述主路径具有最小尾重合；

通过所述主路径和所述备路径同时接收上游邻节点复制的组播流量，并将所述主路径接收的组播流量复制给下游邻节点；

若所述主路径发生故障，将所述备路径接收的组播流量复制给下游邻节点。

在第一方面的第一种可能的实现方式中，所述确定到源节点的主路径和备路径，所述备路径与所述主路径具有最小尾重合，包括：

确定到所述源节点的最短路径为所述主路径；

排除所述主路径，确定到所述源节点是否存在路径；

若排除所述主路径存在到所述源节点的路径，采用所述路径中的最短路径作为所述备路径；

若排除所述主路径不存在到所述源节点的路径，将所述主路径的最后一跳作为所述备路径的最后一跳，并执行确定到所述源节点的备路径的步骤。

根据第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：

若将所述主路径的最后一跳Nx作为所述备路径的最后一跳不存在到所述源节点的备路径，则将所述主路径的最后两跳作为所述备路径的最后两跳，并执行确定所述备路径的步骤；

若将所述主路径的最后两跳作为所述备路径的最后两跳不存在到所述源节点的备路径，则依此类推，直到确定到所述源节点的备路径。

根据第一方面的第一或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述确定到所述源节点的备路径之后，还包括：

将所述备路径上的所有节点组成第一集合；

以所述主路径的最后一跳Nx为根，确定以所述主路径最后一跳Nx为根的逆向最短路径树RSPT上的所有子树，将所述所有子树上的节点组成第二集合；

若所述第二集合与所述第一集合的交集不为空，确定所述交集中在所述备路径上距离最远的节点Nj；