[发明专利]一种组播表项刷新的方法和设备

权利要求书

1.一种组播表项刷新的方法，其特征在于，所述方法包括以下步骤：

网络设备确定当前得到的表项对应的关键字KEY、端口列表、更新类型；

当硬件转发芯片对应的下刷通道发生阻塞时，所述网络设备判断抵消哈希表中是否存在所述表项对应的KEY；

如果不存在，则所述网络设备在所述抵消哈希表中记录所述表项对应的所述KEY、所述端口列表和所述更新类型之间的对应关系；如果存在，则所述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，并利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；

当硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。

2.如权利要求1所述的方法，其特征在于，所述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型的过程，具体包括：

当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项；或者，

当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为更新表项；或者，

当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为删除表项时，所述网络设备确定当前不存在合并后的端口列表，并删除所述KEY在抵消哈希表中对应的记录；或者，

当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为删除表项时，所述网络设备确定合并后的端口列表为空，并确定合并后的更新类型为删除表项；或者，

当所述KEY在所述抵消哈希表中对应的更新类型为删除表项，所述表项对应的更新类型为增加表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项。

3.如权利要求1所述的方法，其特征在于，所述网络设备确定当前得到的表项对应的KEY、端口列表、更新类型之后，所述方法进一步包括：

当所述硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备判断所述抵消哈希表中当前是否存在未下发给所述硬件转发芯片的表项；

如果存在，则所述网络设备在所述抵消哈希表中合并当前得到的表项对应的KEY、端口列表、更新类型；如果不存在，则所述网络设备将当前得到的表项对应的KEY、端口列表、更新类型下发给所述硬件转发芯片。

4.如权利要求1-3任一项所述的方法，其特征在于，所述KEY具体为：

设备标识；或者，

设备标识和虚拟局域网VLAN标识；或者，

设备标识、VLAN标识和介质访问控制MAC地址。

5.如权利要求1-3任一项所述的方法，其特征在于，所述方法应用于多链接透明互联TRILL网络，所述网络设备具体包括路由桥RB。

6.一种网络设备，其特征在于，所述网络设备具体包括：

确定模块，用于确定当前得到表项的关键字KEY、端口列表、更新类型；

判断模块，用于当硬件转发芯片对应的下刷通道发生阻塞时，判断抵消哈希表中是否存在所述表项对应的KEY；

处理模块，用于当不存在所述表项对应的KEY时，在所述抵消哈希表中记录所述表项对应的KEY、端口列表和更新类型之间的对应关系；当存在所述表项对应的KEY时，利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；

发送模块，用于当硬件转发芯片对应的下刷通道未发生阻塞时，将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。