[发明专利]组播转发表项维护方法及协议无关组播路由器

权利要求书

1.一种组播转发表项维护方法，其特征在于，该方法包括：

协议无关组播PIM路由器接收针对一个组播组的组播加入消息，且该消息带有轮切标记，判断是否存在针对该组播组的组播转发表项，若已存在，将该消息的入接口添加到该表项的出接口列表中，并在该出接口列表中的该入接口上添加轮切标记；若不存在，生成针对该组播组的组播转发表项，将该消息的入接口添加到该表项的出接口列表中，同时在该出接口列表中的该入接口上添加轮切标记；

PIM路由器接收针对一个组播组的组播离开消息，在自身查找针对该组播组的组播转发表项，将该消息的入接口从该表项的出接口列表中删除，若该出接口列表中的该入接口上带有轮切标记且该表项的出接口列表为空，则直接或加速删除该表项。

2.根据权利要求1所述的方法，其特征在于，当不存在针对该组播组的组播转发表项时，

所述在该出接口列表中的该入接口上添加轮切标记的同时进一步包括：在该新生成的组播转发表项上添加轮切标记，同时向上游PIM路由器发送带有轮切标记的组播加入消息。

3.根据权利要求2所述的方法，其特征在于，当存在针对该组播组的组播转发表项时，

所述将该消息的入接口添加到该表项的出接口列表中，并在该出接口列表中的该入接口上添加轮切标记之前进一步包括：

判断该入接口是否已存在于该表项中，若已存在，判断该表项是否带有轮切标记，若带有，向上游PIM路由器发送带有轮切标记的组播加入消息，若不带有，向上游PIM路由器发送不带轮切标记的组播加入消息；若不存在，则执行所述将该消息的入接口添加到该表项的出接口列表中，并在该出接口列表中的该入接口上添加轮切标记的动作，

且所述将该消息的入接口添加到该表项的出接口列表中，并在该出接口列表中的该入接口上添加轮切标记的同时进一步包括：

判断该表项是否带有轮切标记，若带有，向上游PIM路由器发送带有轮切标记的组播加入消息，若不带有，向上游PIM路由器发送不带轮切标记的组播加入消息。

4.根据权利要求1至3任一所述的方法，其特征在于，所述方法进一步包括：

当PIM路由器接收针对一个组播组的组播加入消息，且该消息不带轮切标记时，判断是否存在针对该组播组的组播转发表项，若已存在，将该消息的入接口添加到该表项的出接口列表中，向上游PIM路由器发送不带轮切标记的组播加入消息，且若该表项上带有轮切标记，则清除该轮切标记；若不存在，生成针对该组播组的组播转发表项，将该消息的入接口添加到该表项的出接口列表中，向上游PIM路由器发送不带轮切标记的组播加入消息。

5.根据权利要求4所述的方法，其特征在于，当PIM路由器接收针对一个组播组的组播加入消息，且该消息不带轮切标记时，若已存在针对该组播组的组播转发表项，

所述将该消息的入接口添加到该表项的出接口列表中之前进一步包括：

判断该入接口是否已存在于该表项的出接口列表中，若已存在于，则判断该出接口列表中该入接口上是否带有轮切标记，若带有，则清除该入接口上的轮切标记，且若该表项上带有轮切标记，则清除该表项上的轮切标记；若不存在于，则执行所述将该消息的入接口添加到该表项的出接口列表中的动作。

6.根据权利要求1至3任一所述的方法，其特征在于，所述PIM路由器将该消息的入接口从该表项的出接口列表中删除之后进一步包括：

若该出接口列表中的该入接口上不带轮切标记，且该出接口列表不为空，则判断该出接口列表中剩余的出接口上是否都带有轮切标记，若都带有，则在该表项上添加轮切标记。

7.根据权利要求1所述的方法，其特征在于，所述组播加入消息为：因特网组管理协议IGMP加入消息，或者PIM加入消息，或者组播侦听者发现MLD协议加入消息；

所述组播离开消息为：IGMP离开消息，或者PIM离开消息，或者MLD协议离开消息。