[发明专利]一种实现查表处理的方法及装置

说明书

一种实现查表处理方法及装置，包括：根据条目的键(KEY)值，通过循环冗余校验(CRC)多项式计算确定条目是否存在；确定条目存在时，根据CRC多项式的计算结果确定匹配表地址；根据确定的匹配表地址对匹配表进行查表后返回的结果，确定片外哈希(HASH)查表地址；根据确定的片外HASH查表地址进行查表获得哈希查表返回KEY值，根据条目的KEY值和哈希查表返回KEY值是否一致进行查表处理。本发明实施例方法减少了需要查表的条目，降低了对管脚资源、带宽资源的占用、避免了对芯片处理性能的影响。

技术领域

本文涉及但不限于数据处理技术，尤指一种实现查表处理的方法及装置。

背景技术

随着网络技术的发展，网络交换芯片需要支持的相关表项条目数量越来越多，考虑到内容寻址存储器(CAM，content addressable memory)和三态内容寻址存储器(TCAM，ternary content addressable memory)的成本因素，在表项很大的情况下，相关技术一般使用外挂双倍速率同步动态随机存储器(DDR)的方式进行查表处理。

由于外挂DDR需要消耗较多的管脚资源，因此，外挂DDR的数量就会受到限制，DDR数量受到限制的情况下就需要减少DDR的访问次数，防止哈希(HASH)查表不中，出现需要多次查表的情况；如果多个表项共存于一组DDR内，不同的表项均需要多次查表时，还会需要占用巨大的DDR访问带宽，限制了查表的效率并堵塞芯片的处理，极大的降低芯片的处理性能。

综上，对于表项条目数量较多的情况，进行查表时存在占用过多的管脚资源、带宽资源、影响芯片的处理性能等问题。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供一种实现查表处理的方法及装置，能够降低了对管脚资源、带宽资源的占用、避免对芯片处理性能的影响。

本发明实施例提供了一种实现查表处理的方法，包括：

根据条目的键KEY值，通过循环冗余校验CRC多项式计算确定条目是否存在；

确定条目存在时，根据CRC多项式的计算结果确定匹配表地址；

根据确定的匹配表地址对匹配表进行查表后返回的结果，确定片外哈希HASH查表地址；

根据确定的片外HASH查表地址进行查表获得哈希查表返回KEY值，根据条目的KEY值和哈希查表返回KEY值是否一致进行查表处理。

可选的，所述确定条目是否存在包括：

将所述条目的KEY值进行第一预设次所述CRC多项式计算；

使用第0个所述CRC多项式的计算结果作为所述匹配表的地址进行查表；

将所述匹配表查表返回的结果与除第0个CRC外的其他的CRC多项式的计算结果进行匹配；

所述匹配表查表返回的结果与除第0个CRC外的其他的CRC多项式的计算结果匹配时，确定所述条目存在。

可选的，所述根据条目的KEY值和哈希查表返回KEY值是否一致进行查表处理包括：

所述条目的KEY值和所述哈希查表返回KEY值一致，返回所述条目；所述条目的KEY值和所述哈希查表返回KEY值不一致，确定所述条目未命中。

可选的，所述方法还包括：

所述匹配表查表返回的结果与除第0个CRC外的其他的所述CRC多项式的计算结果不匹配时，将所述条目上送到中央处理器CPU进行处理，或将所述条目根据预设规则进行处理。

可选的，所述通过循环冗余校验CRC多项式计算确定条目是否存在之前，所述方法还包括：