[发明专利]一种报文转发方法及装置

权利要求书

1.一种报文转发方法，其特征在于，应用于交换设备，所述交换设备维护有会话表和hash索引表；其中，所述会话表中的会话表项包括会话的五元组信息；所述hash索引表中的hash索引表项包括与所述会话表项对应的hash索引；所述hash索引包括从与所述会话的五元组信息对应的hash值中提取到的至少一个hash片段；所述方法包括：

计算与接收到的报文的五元组信息对应的hash值，并从所述hash值中提取出至少一个hash片段；

在所述hash索引表中，查找与所述至少一个hash片段匹配的hash索引表项；

如果在所述hash索引表中未查找到与所述至少一个hash片段匹配的hash索引表项，则进一步在与所述hash索引表对应的附属hash索引表中，查找与所述至少一个hash片段匹配的附属hash索引表项；其中，所述附属hash索引表中的最后一个表项用于标识下一个附属hash索引表的地址；如果未查找到匹配的附属hash索引表项，则根据附属hash索引表中的所述最后一个表项在所述下一个附属hash索引表中继续查找与所述至少一个hash片段匹配的附属hash索引表项；

如果查找到与所述至少一个hash片段匹配的hash索引表项，则进一步在所述会话表中，查找与所述hash索引表项对应的会话表项；比较所述会话表项中的五元组信息与所述报文的五元组信息是否匹配；如果所述会话表项中的五元组信息与所述报文的五元组信息匹配，则基于所述会话表项，转发所述报文；

如果未查找到与所述至少一个hash片段匹配的hash索引表项，则在所述会话表中创建与所述报文的五元组信息对应的会话表项，并且，检测所述hash索引表中的hash索引表项的数量是否小于所述hash索引表支持的hash索引表项的最大数量；

如果检测到所述hash索引表中的hash索引表项的数量小于所述hash索引表支持的hash索引表项的最大数量，则在所述hash索引表中创建与所述至少一个hash片段对应的hash索引表项；

如果检测到所述hash索引表中的hash索引表项的数量不小于所述hash索引表支持的hash索引表项的最大数量，则创建与所述hash索引表对应的附属hash索引表，并在所述附属hash索引表中创建与所述至少一个hash片段对应的附属hash索引表项。

2.根据权利要求1所述的方法，其特征在于，所述hash索引表项还包括与所述会话表项对应的会话标识；

所述查找与所述hash索引表项对应的会话表项，包括：

获取所述hash索引表项中的会话标识；

在所述会话表中，查找与所述会话标识对应的会话表项。

3.根据权利要求1所述的方法，其特征在于，还包括：

如果所述会话表项中的五元组信息与所述报文的五元组信息不匹配，则在所述会话表中创建与所述报文的五元组信息对应的会话表项；以及，在所述hash索引表中创建与所述至少一个hash片段对应的hash索引表项。

4.根据权利要求1所述的方法，其特征在于，所述hash索引表项还包括状态字段，所述状态字段用于指示所述hash索引表项为可用状态或不可用状态；

所述创建与所述hash索引表对应的附属hash索引表，并在所述附属hash索引表中创建与所述至少一个hash片段对应的附属hash索引表项，包括：

在所述hash索引表中，查找所述状态字段为可用状态的hash索引表项；

如果查找到所述状态字段为可用状态的hash索引表项，则将任一所述hash索引表项中的hash索引，更新为从与所述报文的五元组信息对应的hash值中提取出的至少一个hash片段；以及，将所述hash索引表项中的状态字段更新为不可用状态；

如果未查找到所述状态字段为可用状态的hash索引表项，则创建与所述hash索引表对应的附属hash索引表，并在所述附属hash索引表中创建与所述至少一个hash片段对应的附属hash索引表项。