[发明专利]一种组播转发表项维护方法和设备

权利要求书

1.一种组播转发表项维护方法，应用于包括多个骨干网边缘网桥BEB设备的最短路径桥SPB网络中，其特征在于，所述方法包括以下步骤：

步骤A、BEB设备获得所述SPB网络中所有BEB设备上配置的骨干网服务实例编号ISID，并将配置在相同BEB设备上的ISID划分到同一个ISID组；其中，每个ISID组对应有一个出端口列表；

步骤B、所述BEB设备遍历各个组播源节点上配置的各个ISID，判断当前遍历的ISID所属ISID组是否处理完成，若是，则遍历下一ISID，否则，获得当前遍历的ISID所对应的指定端口，记录在当前遍历的ISID所属ISID组的出端口列表中，并标记当前遍历的ISID所属ISID组为处理完成；

步骤C、所述BEB设备将各个出端口列表中记录的指定端口添加到对应ISID组内的所有ISID的组播转发表项中。

2.如权利要求1所述的方法，其特征在于，所述步骤B包括以下步骤：

步骤B1、所述BEB设备判断是否有未遍历过的组播源节点；如果是，则遍历一个未遍历过的组播源节点，执行步骤B2；如果否，则执行步骤C；

步骤B2、所述BEB设备判断该组播源节点配置的ISID中是否有未遍历过的ISID；如果是，遍历一个未遍历过的ISID，执行步骤B3；如果否，执行步骤B1；

步骤B3、所述BEB设备确定该ISID对应的ISID组，并判断该ISID组是否已经标记为处理完成；如果否，执行步骤B4；如果是，执行步骤B2；

步骤B4、所述BEB设备获取该ISID对应的指定端口，并在该ISID对应的ISID组所对应的出端口列表下记录所述指定端口，并标记该ISID对应的ISID组所对应的ISID组为处理完成；之后，返回所述步骤B2。

3.如权利要求1所述的方法，其特征在于，所述BEB设备将配置在相同BEB设备上的ISID划分到同一个ISID组的过程，具体包括：

所述BEB设备遍历各BEB设备上配置的所有ISID中的每个ISID，并利用所有配置该ISID的BEB设备的系统标识计算该ISID的源值；

所述BEB设备将源值相同的ISID划分到同一个ISID组中。

4.如权利要求2所述的方法，其特征在于，所述步骤B之前还包括：

所述BEB设备判断任意出端口列表中是否记录有指定端口；如果有一个出端口列表或者多个出端口列表中记录有指定端口，则所述BEB设备为所有出端口列表中记录的指定端口标记delete标识；

在所述步骤B4中，所述BEB设备获取ISID对应的指定端口后，如果该ISID对应的ISID组所对应的出端口列表下已经记录所述指定端口，则为所述指定端口清除delete标识；如果该ISID对应的ISID组所对应的出端口列表下没有记录所述指定端口，则在该ISID对应的ISID组所对应的出端口列表下记录所述指定端口，并为所述指定端口标记add标识；

在步骤C中，如果出端口列表中记录的指定端口标记为add标识，则将该指定端口添加到所述出端口列表对应的ISID组内所有ISID的组播转发表项中；如果该指定端口标记为delete标识，从所述出端口列表对应的ISID组内所有ISID的组播转发表项中删除该指定端口。

5.如权利要求2或4所述的方法，其特征在于，所述获得当前遍历的ISID所对应的指定端口，具体包括：

在该ISID对应的T标记位被置位时，所述BEB设备获取该ISID对应的BEB设备链表；其中配置相同ISID的BEB设备组成该ISID对应的BEB设备链表；

所述BEB设备依次遍历所述BEB设备链表上除本BEB设备以外的其它BEB设备，如果该其它BEB设备配置的该ISID对应的R标记位被置位，则查找本BEB设备到该其它BEB设备的端口；如果查找到的端口有效，则将该端口作为该ISID对应的指定端口，之后继续遍历BEB设备链表上除本BEB设备以外的下一个其它BEB设备，一直到遍历完BEB设备链表上除本BEB设备以外的其他所有BEB设备；如果查找到的端口无效，则丢弃查找到的端口，之后继续遍历BEB设备链表上除本BEB设备以外的下一个其它BEB设备，一直到遍历完BEB设备链表上除本BEB设备以外的其他所有BEB设备。