[发明专利]一种查表方法、计算机可读存储介质

说明书

本申请公开了一种查表方法、计算机可读存储介质，包括在多个内存访问接口上接收要查找的外部存储器地址，根据所述外部存储器地址得到对应的内部缓存地址，检测所述对应的内部缓存地址中是否存储有所述外部存储器地址及其存储内容；如果存储有所述外部存储器地址及其存储内容，输出要查找的存储内容；如果没有存储所述外部存储器地址及其存储内容，根据所述外部存储器地址从外部存储器读取要查找的存储内容，将读取的存储内容输出。本申请通过在多个内存访问接口上接收要查找的外部存储器地址，增加了芯片查表的路数，提高了芯片的读带宽，提高了查表的速度。

技术领域

本发明涉及但不限于通信技术领域，尤其涉及一种查表方法、计算机可读存储介质。

背景技术

在以太网交换芯片中，一般需要通过从双倍速率同步动态随机存储器(DoubleData Rate SDRAM，DDR)中查表实现数据包的转发。但是，现有的DDR只有一组读接口，因此同一时刻只能有一个设备访问DDR。如果需要进行多路查表，则需要设置多组DDR,此时，芯片的引脚和成本也会增加很多。此外，由于现有的DDR读取延时较大，现有技术一般通过增加芯片内部的缓存和降低芯片的工作频率来吸纳DDR的延时，但是，这样处理不仅增大了芯片的面积，同时也影响了芯片的处理性能。

发明内容

为了解决上述技术问题，本发明提供了一种查表方法、计算机可读存储介质，能够增加查表的路数并提高芯片的处理带宽。

为了达到本发明目的，本发明实施例的技术方案是这样实现的：

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

在多个内存访问接口上接收要查找的外部存储器地址，根据所述外部存储器地址得到对应的内部缓存地址，检测所述对应的内部缓存地址中是否存储有要查找的外部存储器地址及其存储内容；

如果存储有要查找的外部存储器地址及其存储内容，输出要查找的存储内容；

如果没有存储要查找的外部存储器地址及其存储内容，根据外部存储器地址从外部存储器读取要查找的存储内容，并输出所读取的存储内容。

进一步地，所述方法还包括：

配置每个所述内存访问接口对应的配置信息，

所述配置信息包括以下任意一项或其任意组合：

所述内存访问接口包含的内部缓存块的个数、每个内部缓存块的优先级查找顺序；

所述优先级查找顺序用于，当两个或两个以上的所述内部缓存块具有所述对应的内部缓存地址时，根据所述优先级查找顺序查找所述内部缓存块中的对应的内部缓存地址的存储内容。

进一步地，所述方法还包括：设置每个所述内部缓存块中的所述内部缓存地址的条数。

进一步地，如果没有存储所述要查找的外部存储器地址及其存储内容，所述方法还包括：

将所读取的存储内容写入对应的内容标记为无效的所述内部缓存地址中，并将所述内部缓存地址的内容标记置为有效。

进一步地，所述将所读取的存储内容写入对应的内容标记为无效的所述内部缓存地址中，具体包括：

按照所述优先级查找顺序查找各个内部缓存块对应的内部缓存地址的内容标记；

将所读取的存储内容写入最先找到的内容标记为无效的所述内部缓存地址中。

进一步地，在所述如果存储有要查找的外部存储器地址及其存储内容，输出要查找的存储内容时，所述方法还包括：

将所述内部缓存地址的老化标记置为未老化。

进一步地，所述方法还包括：