[发明专利]通信网络中对于分组处理的高性能基于哈希的查找

摘要

本发明涉及用于对存储在外部存储器（40）中的哈希表（42）进行查找的方法和装置（10）。存储在本地存储器（35）中的索引表（48）用于对存储在外部存储器（40）中的哈希表（42）进行增强查找。索引表（48）存储从存储在哈希条目中的哈希关键字得出的签名模式。使用存储的签名模式，分组处理节点（10）预测哪个哈希关键字可能存储期望数据。预测可产生假肯定，但将不产生假否定。从而，在数据查找期间哈希表（42）仅被访问一次。

主权项

一种由分组交换网络中的分组处理节点（10）实现以用于在哈希表（42）上进行数据查找的方法（100），所述方法（100）包括：接收（105）包含流标识符的分组；从所述流标识符生成（110）全搜索关键字；基于所述全搜索关键字确定（115）所述哈希表（42）中的对应哈希桶；所述方法特征在于：根据从所述全搜索关键字中的预定位位置提取的签名位创建（120）压缩搜索关键字；通过将所述压缩搜索关键字与一对一映射到所述对应哈希桶中的哈希条目的签名模式比较来预测（125）对于所述对应哈希桶中的目标哈希条目的哈希条目索引，其中所述目标哈希条目包括哈希关键字和关联的数据；以及通过将所述全搜索关键字与所述目标哈希条目中的哈希关键字比较来进行（130）所述数据查找。