一种组播表项刷新的方法和设备技术

本发明专利技术公开了一种组播表项刷新的方法和设备，该方法包括：网络设备确定当前得到的表项对应的KEY、端口列表、更新类型；当硬件转发芯片对应的下刷通道发生阻塞时，网络设备判断抵消哈希表中是否存在所述表项对应的KEY；如果存在，则网络设备确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，并利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；当硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。本发明专利技术实施例中，可以减少下发给硬件转发芯片的表项数量，提高流量的收敛速度。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其是涉及一种组播表项刷新的方法和设备。
技术介绍
目前，大型数据中心开始利用FCoE(Fiber Channel over Ethernet，以太网光纤通道)等新技术将存储传输和IP传输融合到以太网连接上，而标准的STP(Spanning Tree Protocol，生成树协议)将不再适合融合网络或者超大型数据中心的扩展。随着FCoE采用率的提高，TRILL(Transparent Interconnection of Lots of Links，多链接透明互联)可以代替二层网络上普遍使用的STP。在TRILL网络中，网络设备需要计算多棵以不同RB(Router Bridge，路由桥)为根的组播树，不同的组播树使用了不同的拓扑结构，每棵组播树需要计算多种表项，每种表项中均包含KEY(关键字)和端口列表。当接收到对应于KEY的报文时，将通过该KEY对应的端口列表中的端口转发报文。随着网络规模的不断扩大，网络设备(即RB)上维护的表项数量也越来越多，从而导致需要下发到硬件转发芯片上的表项数量也越来越多。
技术实现思路
本专利技术实施例提供一种组播表项刷新的方法，所述方法包括以下步骤：网络设备确定当前得到的表项对应的关键字KEY、端口列表、更新类型；当硬件转发芯片对应的下刷通道发生阻塞时，所述网络设备判断抵消哈希表中是否存在所述表项对应的KEY；如果不存在，则所述网络设备在所述抵消哈希表中记录所述表项对应的所述KEY、所述端口列表和所述更新类型之间的对应关系；如果存在，则所述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，并利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；当硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。所述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型的过程，具体包括：当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为更新表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为删除表项时，所述网络设备确定当前不存在合并后的端口列表，并删除所述KEY在抵消哈希表中对应的记录；或者，当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为删除表项时，所述网络设备确定合并后的端口列表为空，并确定合并后的更新类型为删除表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为删除表项，所述表项对应的更新类型为增加表项时，所述网络设备确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项。所述网络设备确定当前得到的表项对应的KEY、端口列表、更新类型之后，所述方法进一步包括：当所述硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备判断所述抵消哈希表中当前是否存在未下发给所述硬件转发芯片的表项；如果存在，则所述网络设备在所述抵消哈希表中合并当前得到的表项对应的KEY、端口列表、更新类型；如果不存在，则所述网络设备将当前得到的表项对应的KEY、端口列表、更新类型下发给所述硬件转发芯片。所述KEY具体为：设备标识；或者，设备标识和虚拟局域网VLAN标识；或者，设备标识、VLAN标识和介质访问控制MAC地址。所述方法应用于多链接透明互联TRILL网络，所述网络设备具体包括路由桥RB。本专利技术实施例提供一种网络设备，所述网络设备具体包括：确定模块，用于确定当前得到表项的关键字KEY、端口列表、更新类型；判断模块，用于当硬件转发芯片对应的下刷通道发生阻塞时，判断抵消哈希表中是否存在所述表项对应的KEY；处理模块，用于当不存在所述表项对应的KEY时，在所述抵消哈希表中记录所述表项对应的KEY、端口列表和更新类型之间的对应关系；当存在所述表项对应的KEY时，利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；发送模块，用于当硬件转发芯片对应的下刷通道未发生阻塞时，将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。所述处理模块，具体用于在利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型时，当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为更新表项时，确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为更新表项时，确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为更新表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项对应的更新类型为删除表项时，确定当前不存在合并后的端口列表，并删除所述KEY在抵消哈希表中对应的记录；或者，当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项对应的更新类型为删除表项时，确定合并后的端口列表为空，并确定合并后的更新类型为删除表项；或者，当所述KEY在所述抵消哈希表中对应的更新类型为删除表项，所述表项对应的更新类型为增加表项，确定合并后的端口列表为所述表项对应的端口列表，并确定合并后的更新类型为增加表项。所述判断模块，还用于在确定当前得到的表项对应的KEY、端口列表、更新类型之后，当所述硬件转发芯片对应的下刷通道未发生阻塞时，判断所述抵消哈希表中当前是否存在未下发给所述硬件转发芯本文档来自技高网...

【技术保护点】
一种组播表项刷新的方法，其特征在于，所述方法包括以下步骤：网络设备确定当前得到的表项对应的关键字KEY、端口列表、更新类型；当硬件转发芯片对应的下刷通道发生阻塞时，所述网络设备判断抵消哈希表中是否存在所述表项对应的KEY；如果不存在，则所述网络设备在所述抵消哈希表中记录所述表项对应的所述KEY、所述端口列表和所述更新类型之间的对应关系；如果存在，则所述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，并利用合并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；当硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备将所述抵消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。

【技术特征摘要】
1.一种组播表项刷新的方法，其特征在于，所述方法包括以下步骤：
网络设备确定当前得到的表项对应的关键字KEY、端口列表、更新类型；
当硬件转发芯片对应的下刷通道发生阻塞时，所述网络设备判断抵消哈
希表中是否存在所述表项对应的KEY；
如果不存在，则所述网络设备在所述抵消哈希表中记录所述表项对应的
所述KEY、所述端口列表和所述更新类型之间的对应关系；如果存在，则所
述网络设备利用所述KEY在抵消哈希表中对应的更新类型，所述表项对应的
更新类型和端口列表确定合并后的端口列表以及合并后的更新类型，并利用
合并后的端口列表替换所述KEY在抵消哈希表中对应的端口列表，并利用合
并后的更新类型替换所述KEY在抵消哈希表中对应的更新类型；
当硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备将所述抵
消哈希表中记录的KEY、更新类型、端口列表下发给所述硬件转发芯片。
2.如权利要求1所述的方法，其特征在于，所述网络设备利用所述KEY
在抵消哈希表中对应的更新类型，所述表项对应的更新类型和端口列表确定
合并后的端口列表以及合并后的更新类型的过程，具体包括：
当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项
对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述
表项对应的端口列表，并确定合并后的更新类型为增加表项；或者，
当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项
对应的更新类型为更新表项时，所述网络设备确定合并后的端口列表为所述
表项对应的端口列表，并确定合并后的更新类型为更新表项；或者，
当所述KEY在所述抵消哈希表中对应的更新类型为增加表项，所述表项
对应的更新类型为删除表项时，所述网络设备确定当前不存在合并后的端口
列表，并删除所述KEY在抵消哈希表中对应的记录；或者，
当所述KEY在所述抵消哈希表中对应的更新类型为更新表项，所述表项

\t对应的更新类型为删除表项时，所述网络设备确定合并后的端口列表为空，
并确定合并后的更新类型为删除表项；或者，
当所述KEY在所述抵消哈希表中对应的更新类型为删除表项，所述表项
对应的更新类型为增加表项时，所述网络设备确定合并后的端口列表为所述
表项对应的端口列表，并确定合并后的更新类型为增加表项。
3.如权利要求1所述的方法，其特征在于，所述网络设备确定当前得到
的表项对应的KEY、端口列表、更新类型之后，所述方法进一步包括：
当所述硬件转发芯片对应的下刷通道未发生阻塞时，所述网络设备判断
所述抵消哈希表中当前是否存在未下发给所述硬件转发芯片的表项；
如果存在，则所述网络设备在所述抵消哈希表中合并当前得到的表项对
应的KEY、端口列表、更新类型；如果不存在，则所述网络设备将当前得到
的表项对应的KEY、端口列表、更新类型下发给所述硬件转发芯片。
4.如权利要求1-3任一项所述的方法，其特征在于，所述KEY具体为：
设备标识；或者，
设备标识和虚拟局域网VLAN标识；或者，
设备标识、VLAN标识和介质访问控制MAC地址。
5.如权利要求1-3任一项所述的方法，其特征在于，所述方法应用于多
链接透明互联TRILL网络，所述网络设备具体包括路由桥RB。
6.一种网络设...

【专利技术属性】
技术研发人员：王刚，邹文宇，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33