[发明专利]一种用于处理组播加入消息的方法及其设备

说明书

技术领域

本发明涉及数据通信领域，尤其涉及一种用于处理组播加入消息的方法及其设备。

背景技术

高可靠性组播业务，在目前各类解决方案中具有越来越多的需求，例如在因特网协议电视IPTV(Internet Protocol Television)解决方案中，当发生网络的链路或节点故障时，组播业务需要实现快速收敛。

PIM(Protocol Independent Multicast)称为协议无关组播，运行于转发设备如路由器之间，是目前最为常见的组播路由协议之一。在运行PIM协议的组播网络中，建立组播备份路径可以大大提高组播网络可靠性，降低设备发生故障之后的恢复时间，保障IPTV业务对于实时性的要求。

建立组播备份路径过程中，在某些场景例如环形组网中某些路由节点的链路开销会造成基于单播路由来建立组播路由表时，组播加入消息的传递过程出现环路的情况，无法建立组播备份路径。

发明内容

本发明实施例提供了一种用于处理组播加入消息的方法及其设备，有助于解决基于单播路由传递组播加入消息会出现环路，无法建立组播备份路径的问题。

第一方面，提供了一种用于处理组播加入消息的方法，所述方法包括：

第一转发设备接收来自第二转发设备的第一组播加入消息,所述第一组播加入消息包括第一标识队列,所述第一标识队列包括N个标识,所述N为大于或等于1的整数，所述N个标识用于标识在组播备份路径上沿第一方向依次经过的转发设备,所述第一方向为从组播接收者到组播源的方向；

所述第一转发设备判断所述第一标识队列的第一标识是否与所述第一转发设备的标识相同，所述第一标识为位于所述第一标识队列的队首的标识；

所述第一转发设备确定所述第一标识与所述第一转发设备的标识相同,从所述第一组播加入消息的所述第一标识队列中删除所述第一标识,获得第二组播加入消息；

所述第一转发设备向第三转发设备发送所述第二组播加入消息,所述第三转发设备为所述第一转发设备在所述组播备份路径上沿所述第一方向的下一跳。

可选地，所述N为大于1的整数，所述第二组播加入消息包括第二标识队列，所述第二标识队列为从所述第一标识队列删除所述第一标识后获得的队列，所述第二标识队列包括N-1个标识。所述第一转发设备向第三转发设备发送所述第二组播加入消息包括：所述第一转发设备获得所述第二标识队列的第二标识，所述第二标识为位于所述第二标识队列的队首的标识，所述第二标识用于标识所述第三转发设备；以及所述第一转发设备根据所述第二标识，向所述第三转发设备发送所述第二组播加入消息。

可选地，所述N为1，所述第一转发设备向第三转发设备发送所述第二组播加入消息包括：所述第一转发设备确定所述第二组播加入消息包括的第二标识队列为空或者确定所述第二组播加入消息不包括所述第二标识队列后，获得所述第三转发设备的标识，所述第二标识队列为所述第一标识队列删除所述第一标识后获得的标识队列，所述第三转发设备为沿所述第一方向上所述第一转发设备的下一跳；以及所述第一转发设备根据所述第三转发设备的标识，向所述第三转发设备发送所述第二组播加入消息。可选地，所述第一、第二和第三转发设备位于同一环形网络中。

可选地，所述第一转发设备确定所述第一标识与所述第一转发设备的标识不同，根据所述第一标识向第四转发设备发送所述第一组播加入消息，所述第一标识用于标识所述第四转发设备，所述第四转发设备为在所述组播备份路径上沿所述第一方向上所述第一转发设备的下一跳或下M跳，所述M为大于1的整数，所述下M跳为与所述第一转发设备间隔M跳。

可选地，所述第一转发设备接收来自第二转发设备的第一组播加入消息之前，所述方法还包括：所述第一转发设备与其邻居设备进行能力协商消息的交互，所述第一转发设备的邻居设备为与所述第一转发设备直接相连的转发设备，所述第一转发设备的邻居设备包括所述第二转发设备，所述能力协商消息用于协商是否支持标识队列的识别和处理。通过能力协商消息的交互，使转发设备获得邻居设备的支持能力，减少无效转发和网络资源的浪费。

第二方面，提供了一种用于处理组播加入消息的方法，所述方法包括：

第二转发设备根据配置的第一标识队列，生成第一组播加入消息，所述第一组播加入消息包括所述第一标识队列，所述第一标识队列包括N个标识,所述N为大于1的整数，所述N个标识用于标识在组播备份路径上沿第一方向依次经过的转发设备,所述第一方向为从组播接收者到组播源的方向；