一种网络处理器内外混合查表方法

摘要

本发明公开了一种网络处理器内外混合查表方法，应用于包括外部搜索存储器和内部搜索存储器的网络处理器的查表操作，包括：对外部搜索存储器内的各个表的键值分别做散列HASH运算，得到各个表对应的HASH值，在内部存储器的一索引表中保存每一HASH值所对应的一个和多个表在外部搜索存储器中的存储位置；网络处理器查找外部搜索存储器中的表时，对待查找表的键值进行HASH运算得到一HASH值，然后查找索引表得到该HASH值对应的存储位置，然后到外部搜索存储器中的该存储位置查找待查找表。本发明解决了现有技术中无法提高网络处理器搜索效率，造成网络处理器处理能力低下问题。

主权项

1、一种网络处理器内外混合查表方法，应用于包括外部搜索存储器和内部搜索存储器的网络处理器的查表操作，其特征在于，包括以下步骤：对所述外部搜索存储器内的各个表的键值分别做散列HASH运算，得到各个表对应的HASH值，在所述内部存储器的一索引表中保存每一HASH值所对应的一个和多个表在外部搜索存储器中的存储位置；所述网络处理器查找外部搜索存储器中的表时，对待查找表的键值进行HASH运算得到一HASH值，然后查找所述索引表得到该HASH值对应的存储位置，然后到外部搜索存储器中的该存储位置查找所述待查找表。