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

权利要求书

1.一种用于处理组播加入消息的方法，其特征在于，所述方法包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述N为大于1的整数，所述第二组播加入消息包括第二标识队列，所述第二标识队列为从所述第一标识队列删除所述第一标识后获得的队列，所述第二标识队列包括N-1个标识，所述第一转发设备向第三转发设备发送所述第二组播加入消息包括：

所述第一转发设备获得所述第二标识队列的第二标识，所述第二标识为位于所述第二标识队列的队首的标识，所述第二标识用于标识所述第三转发设备；

所述第一转发设备根据所述第二标识，向所述第三转发设备发送所述第二组播加入消息。

3.如权利要求1所述的方法，其特征在于，所述N为1，所述第一转发设备向第三转发设备发送所述第二组播加入消息包括：

所述第一转发设备确定所述第二组播加入消息包括的第二标识队列为空或者确定所述第二组播加入消息不包括所述第二标识队列后，获得所述第三转发设备的标识，所述第二标识队列为所述第一标识队列删除所述第一标识后获得的标识队列，所述第三转发设备为沿所述第一方向上所述第一转发设备的下一跳；

所述第一转发设备根据所述第三转发设备的标识，向所述第三转发设备发送所述第二组播加入消息。

4.如权利要求1至3任意一项所述的方法，其特征在于，所述方法还包括：

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

5.如权利要求1至4任意一项所述的方法，其特征在于，所述第一转发设备接收来自第二转发设备的第一组播加入消息之前，所述方法还包括：

所述第一转发设备与其邻居设备进行能力协商消息的交互，所述第一转发设备的邻居设备为与所述第一转发设备直接相连的转发设备，所述第一转发设备的邻居设备包括所述第二转发设备，所述能力协商消息用于协商是否支持标识队列的识别和处理。

6.一种用于处理组播加入消息的方法，其特征在于，所述方法包括：

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

所述第二转发设备根据所述第一标识队列的第一标识，向第一转发设备发送所述第一组播加入消息，所述第一标识为位于所述第一标识队列的队首的标识，所述第一标识用于标识所述第二转发设备在所述组播备份路径上沿所述第一方向经过的转发设备，所述第一转发设备为所述第二转发设备在所述组播备份路径上沿所述第一方向的下一跳。

7.如权利要求6所述的方法，其特征在于，所述第一标识队列根据拓扑无关无环备份路径TI-LFA的修复列表生成。