[发明专利]网络交换机设备中的准确匹配哈希查找数据库的方法及装置

摘要

本发明的各实施例涉及网络交换机设备中的准确匹配哈希查找数据库。在一种用于在网络设备中转发包的方法中，基于查找关键字生成多个哈希值。多个哈希值至少包括使用第一哈希函数生成的第一哈希值、使用第二哈希函数生成的第二哈希值和使用第三哈希函数生成的第三哈希值。第三哈希函数不同于第一哈希函数和第二哈希函数。使用第一哈希值和第二哈希值搜索查找表以确定用于查找关键字的偏移。然后，使用第三哈希值和为查找关键字确定的偏移搜索转发表以选择与查找关键字对应的转发条目。基于选择的转发条目向网络设备的一个或者多个端口转发包。

主权项

1.一种用于在网络设备中转发包的方法，所述方法包括：在哈希值生成器并且基于与包对应的查找关键字生成多个哈希值，至少包括至少通过向所述查找关键字应用第一哈希函数而生成第一哈希值、至少通过向所述查找关键字应用第二哈希函数而生成第二哈希值和至少通过向所述查找关键字应用第三哈希函数而生成第三哈希值，所述第三哈希函数不同于所述第一哈希函数和所述第二哈希函数；使用所述第一哈希值和所述第二哈希值来在查找表中选择包括用于所述查找关键字的偏移的条目；以及使用所述第三哈希值和用于所述查找关键字的所述偏移来在转发表中选择与所述查找关键字对应的转发条目；以及使用选择的所述转发条目向所述网络设备的一个或者多个端口转发所述包。