[发明专利]搜索电路

权利要求书

1.一种搜索电路，用于使用二分搜索确定搜索关键字和多个条目数据之间的匹配，所述搜索电路包括：

第一存储器，具有与多个搜索阶段中的第一搜索阶段组相对应的多个条目数据；

第二存储器，具有与所述搜索阶段中的第二搜索阶段组相对应的多个条目数据，以及

处理器，所述处理器通过使用所述第一存储器和所述第二存储器执行二分搜索操作，

其中，所述第二存储器包括根据所述第二搜索阶段组的搜索阶段的数目提供的多个存储体，

其中，对应于所述第二搜索阶段组的所述条目数据被划分为用于所述第二搜索阶段组的每个搜索阶段的多个子条目数据组，

其中，每个子条目数据组的条目数据基于所述搜索阶段而被存储在每个所述存储体中。

2.根据权利要求1所述的搜索电路，

其中，对于每个相同的搜索阶段，每个子条目数据组的条目数据被存储在同一存储体中。

3.根据权利要求1所述的搜索电路，

其中，所述存储体与每个所述搜索阶段相对应，并且

其中，每个子条目数据组的条目数据被存储在相应的一个搜索阶段中。

4.根据权利要求1所述的搜索电路，

其中，所述子条目数据组包括第一子条目数据组和第二子条目数据组，以及

其中，对于每个所述搜索阶段，所述第一子条目数据组的条目数据和所述第二子条目数据组的条目数据分别被存储在不同的存储体中。

5.根据权利要求1所述的搜索电路，

其中，所述处理器按照所述搜索阶段的顺序访问所述存储体。

6.根据权利要求1所述的搜索电路，

其中，所述处理器包括：

第一处理单元，对所述第一存储器执行所述二分搜索操作，以及

第二处理单元，根据所述第一处理单元的二分搜索结果，对所述第二存储器执行所述二分搜索操作。

7.根据权利要求6所述的搜索电路，

其中，所述第二处理单元包括用于访问所述第二存储器的接口电路。

8.根据权利要求7所述的搜索电路，

其中，所述接口电路包括：

多个FIFO缓冲器，每个FIFO缓冲器被提供用于所述存储体中的相关联的一个存储体，并存储用于访问所述相关联的一个存储体的地址信息和所述搜索关键字，以及

第一选择电路，将存储在所述FIFO缓冲器中的信息输出到所述第二存储器，同时按顺序切换所述FIFO缓冲器。

9.根据权利要求8所述的搜索电路，

其中，所述第二处理单元包括确定电路，所述确定电路确定从所述第二存储器读取的所述条目数据与从所述FIFO缓冲器输出的所述搜索关键字之间的匹配，以及

其中，所述接口电路还包括第二选择电路，所述第二选择电路根据所述确定电路的确定结果，将用于访问所述多个存储体中的后续存储体的地址信息和所述搜索关键字输出到所述相关联的一个存储体。

10.根据权利要求1所述的搜索电路，

其中，所述第二存储器包括DRAM。

11.根据权利要求10所述的搜索电路，

其中，在预定的时间段内禁止访问被包括在所述第二存储器中的所述多个存储体中的同一存储体。

12.一种根据二分搜索操作确定搜索关键字和多个条目数据之间的匹配的搜索电路，包括：

第一处理单元，对二分搜索操作的搜索阶段中的第一搜索阶段的至少一个搜索阶段执行第一二分搜索操作；

第二处理单元，串联耦合到所述第一处理单元，并且响应于所述第一二分搜索操作的搜索结果，对所述二分搜索操作的搜索阶段中的多个第二搜索阶段执行第二二分搜索操作，以及

存储器，包括多个存储体，每个所述存储体存储与所述第二搜索阶段中的相应一个第二搜索阶段的条目数据，

其中，所述第二处理单元在访问所述存储器的同时执行所述第二二分搜索操作。