[发明专利]一种组播转发方法及相关设备

权利要求书

1.一种组播转发方法，其特征在于，所述方法应用在位索引显式复制BIER的组播网络中，所述组播网络包括头节点设备、第一中间节点设备和至少一个尾节点设备，所述方法包括：

所述头节点设备建立第一隧道，所述第一隧道的源节点为所述头节点设备，所述第一隧道的目的节点为所述至少一个尾节点设备，所述第一隧道用于转发多个组播流，所述多个组播流包括第一组播流；

所述头节点设备生成第一表项，所述第一表项包括第一位串图BitString Map信息，所述第一BitString Map信息包括未与所述头节点设备直接连接的第一尾节点设备的标识，所述至少一个尾节点设备包括所述第一尾节点设备；

所述头节点设备获取所述第一组播流的位串BitString信息，所述BitString信息包括所述第一组播流期望到达的尾节点设备的标识；

所述头节点设备确定所述第一BitString Map信息中是否包括所述BitString信息中的所述第一组播流期望到达的尾节点设备的标识；

当所述头节点设备确定所述第一BitString Map信息中包括所述BitString信息中的所述第一组播流期望到达的至少一个尾节点设备的标识时，所述头节点设备经由所述第一隧道向所述第一中间节点设备转发所述第一组播流。

2.如权利要求1所述的方法，其特征在于，所述头节点设备确定所述第一BitStringMap信息中是否包括所述BitString信息中的所述第一组播流期望到达的尾节点设备的标识，具体包括：

所述头节点设备根据所述BitString信息与所述第一BitString Map信息获得第一运算结果，所述第一运算结果的值等于所述BitString信息与所述第一BitString Map信息进行按位与运算得到的值。

3.如权利要求2所述的方法，其特征在于，所述当所述头节点设备确定所述第一BitString Map信息中包括所述BitString信息中的所述第一组播流期望到达的至少一个尾节点设备的标识时，所述头节点设备经由所述第一隧道向所述第一中间节点设备转发所述第一组播流，具体包括：

当所述头节点设备确定所述第一运算结果为非0，所述头节点设备经由所述第一隧道向所述第一中间节点设备转发所述第一组播流。

4.如权利要求1所述的方法，其特征在于，所述第一表项还包括第一出接口信息和第一出标签信息，所述第一出接口信息用于指示所述头节点设备的物理出接口，所述第一出标签信息用于指示所述第一隧道，所述方法还包括：

所述头节点设备根据所述第一出接口信息和所述第一出标签信息，确定通过所述第一出接口信息指示的物理出接口，并且经由所述第一隧道发送所述第一组播流。

5.如权利要求1-4中任一项所述的方法，其特征在于，所述组播网络还包括第二中间节点设备，所述方法还包括：

所述头节点设备建立第二隧道，所述第二隧道的源节点为所述头节点设备，所述第二隧道的目的节点为所述至少一个尾节点设备，所述第二隧道用于转发所述多个组播流，所述多个组播流包括第二组播流；

当所述头节点设备确定所述第一隧道的带宽占用率大于第一阈值时，所述头节点设备经由所述第二隧道向所述第二中间节点设备转发所述第二组播流。

6.如权利要求4所述的方法，其特征在于，所述头节点设备还生成第二表项，所述第二表项包括第二位串图BitString Map信息、第二出接口信息和第二出标签信息，所述第二BitString Map信息包括与所述头节点设备直接连接的第二尾节点设备的标识，所述至少一个尾节点设备包括所述第二尾节点设备，所述第二出接口信息与所述第一出接口信息不同，所述第二出标签信息与所述第一出标签信息均与所述第一隧道的标识对应，所述方法还包括：

所述头节点设备确定所述第二BitString Map信息中是否包括所述BitString信息中的所述第一组播流期望到达的尾节点设备的标识；

当所述头节点设备确定所述第二BitString Map信息中包括所述BitString信息中的所述第一组播流期望到达的尾节点设备的标识时，所述头节点设备经由所述第一隧道向所述第二尾节点设备转发所述第一组播流。