[发明专利]一种组播报文转发方法及其设备

说明书

技术领域

本发明涉及通信技术领域的IP三层交换技术，尤其涉及一种组播报文转发方法及其设备。

背景技术

现有的部分交换机产品使用组播转发硬件来实现组播报文的转发处理，其中组播(S，G，V)信息可用硬件hash表来实现，hash表可如表1所示，其中，每个hash桶对应一定存储空间，每个hash桶中存储有一定数量的组播(S，G，V)信息，一个hash桶中的组播组播(S，G，V)信息的hash key(hash关键字)相同。其中，组播(S，G，V)信息中的S表示特定组播源，G表示特定组播组，V表示入口VLAN(Virtual Local Area Network，虚拟局域网)。

表1

交换机在转发组播报文时，根据该组播报文的(S，G，V)信息查找对应的L3_entry表项，根据L3_entry表项查找IPMC(IP Multimedia Communications，IP多播通信)表项，根据IMPC表项中的出接口转发该组播报文。

在下发组播(S，G，V)信息到L3_entry表项时，在一个hash桶被填满的情况下，如果有新的组播(S，G，V)信息需要下发到该已填满的hash桶中，则会由于该hash桶已经达到最大容量而导致该组播(S，G，V)信息下发失败，进而导致相应的组播报文无法转发。

如表1所示，组播(S1，G1，V1)到(S6，G6，V6)，如果它们的hash key相同，都是key1，那么在下发这些(S，G，V)信息到L3_entry表项的时候，将会下发到hash key＝1的hash桶中，此时这个桶已经达到最大容量。当有一个新的组播(S7，G7，V7)信息需要下发到L3_entry表项中，如果它的hash key也是key1，则会由于hash桶1没有存放空间而导致组播(S7，G7，V7)信息下发失败，这种情况称为hash冲突。hash冲突将导致后续无法转发相应组播报文，进而影响交换机等组播报文转发设备的可用性。

发明内容

本发明提供了一种组播报文转发方法及其设备，用以一定程度上解决现有组播报文转发技术中因hash冲突导致相应组播表项下发失败，并进而导致相应组播报文转发失败的问题。

本发明提供的组播报文转发方法，应用于包含有主控板和接口板的交换设备，其中，主控板和接口板上均配置有hash表形式的组播表项，该方法包括：

在接口板上配置组播表项时，将与该接口板上已配置的组播表项发生hash冲突的组播表项配置到主控板上；

当入接口处的接口板接收到组播报文时，从该接口板上配置的组播表项中查找与该组播报文匹配的组播表项，并在查找到匹配的组播表项的情况下，根据该匹配的组播表项对所述组播报文进行转发处理；在未查找到匹配的组播表项的情况下，将该组播报文发送给主控板；

所述主控板从其上配置的组播表项中查找与该组播报文匹配的组播表项，并在查找到匹配的组播表项的情况下，根据该匹配的组播表项对所述组播报文进行转发处理。

上述方法中，所述在接口板上配置组播表项时，将与该接口板上已配置的组播表项发生hash冲突的组播表项配置到主控板上，包括：

当需要在接口板上配置组播表项时，根据该组播表项的(S，G，V)信息确定该组播表项对应的hash关键字；其中，S表示特定组播源，G表示特定组播组，V表示入口虚拟局域网VLAN；

将该组播表项的hash关键字与所述接口板上的L3_entry表项中的用于存储组播表项的hash桶的hash关键字进行比较，如果该组播表项的hash关键字与L3_entry表项中的hash桶的hash关键字相同、且该hash桶当前已经达到最大容量，则在主控板上的L3_entry表项中具有相同hash关键字的hash桶当前未达到最大容量的情况下，将该组播表项的(S，G，V)信息配置到主控板上的L3_entry表项中具有相同hash关键字的hash桶中。

上述方法中，还包括：在各接口板上配置与所述组播表项的(S，G，V)对应的IPMC表项，在主控板上对应L3_entry表项配置该IPMC表项的索引。

上述方法中，所述主控板从其上配置的组播表项查找到与该组播报文匹配的组播表项时，根据该匹配的组播表项进行转发处理，包括：

所述主控板查找其上配置的L3_entry表项中是否有与所述组播报文的(S，G，V)信息匹配的组播表项，如果有，则将所述组播报文以及与该匹配的组播表项对应的IPMC索引复制到其它接口板；