[发明专利]数据查找方法及数据查找装置

权利要求书

1.一种数据查找方法，其特征在于，包括：

接收输入数据，将所述输入数据按位划分为多个分块数据；

在P个时钟周期内根据所述多个分块数据进行查找，P为大于1的整数；

在所述P个时钟周期的每个时钟周期内，根据至少一个所述分块数据进行查找，得到所述至少一个分块数据的第一输出结果；

在P个时钟周期的第一个时钟周期内，根据所述第一输出结果处理得到第二输出结果；

在第二个时钟周期至第P-1个时钟周期的每个时钟周期内，接收到前一个时钟周期的第二输出结果后，根据当前时钟周期的第一输出结果和前一个时钟周期的第二输出结果得到当前时钟周期的第二输出结果；

在P个时钟周期的第P个时钟周期内，接收到第P-1个时钟周期的第二输出结果后，根据第P个时钟周期的第一输出结果和第P-1个时钟周期的第二输出结果得到查找结果。

2.如权利要求1所述的数据查找方法，其特征在于，其中每一分块数据分别对应一个所述第一输出结果。

3.如权利要求1所述的数据查找方法，其特征在于，所述根据所述第一输出结果处理得到第二输出结果包括：根据多个所述第一输出结果进行与操作得到所述第二输出结果。

4.如权利要求1所述的数据查找方法，其特征在于，所述根据当前时钟周期的第一输出结果和前一个时钟周期的第二输出结果得到当前时钟周期的第二输出结果包括：根据当前时钟周期的多个所述第一输出结果进行与操作，再与前一个时钟周期的第二输出结果进行与操作得到当前时钟周期的第二输出结果。

5.如权利要求1所述的数据查找方法，其特征在于，所述根据第P个时钟周期的第一输出结果和第P-1个时钟周期的第二输出结果得到查找结果包括：根据第P个时钟周期的多个第一输出结果进行与操作，再与第P-1个时钟周期的第二输出结果进行与操作得到所述查找结果。

6.如权利要求1-5任意一项所述的数据查找方法，其特征在于，所述在P个时钟周期内根据所述多个分块数据进行查找包括：在P个时钟周期内分别根据属于不同位区间的至少一个所述分块数据进行查找。

7.如权利要求1所述的数据查找方法，其特征在于，其中输入数据为长度为N位的数据，所述输入数据按位划分为Q份，其中每一份为一个分块数据，Q为大于1的整数，在P个时钟周期的其中每一个时钟周期，分别根据输入数据的属于不同位区间的Q/P份数据在对应的Q/P个RAM中查找以获得Q/P个所述第一输出结果。

8.如权利要求7所述的数据查找方法，其特征在于，每一个所述RAM规格为2^N/Q*2^M bits，其中M为数据查找的地址宽度，所述查找结果的长度为2^M位。

9.如权利要求8所述的数据查找方法，其特征在于，所述M小于所述N。

10.如权利要求8所述的数据查找方法，其特征在于，所述M＝7，所述N＝160。

11.如权利要求7所述的数据查找方法，其特征在于，所述P最大取值为Q。

12.如权利要求7所述的数据查找方法，其特征在于，所述N＝160，Q＝20，P＝4；或者N＝160，Q＝40，P＝40；或者N＝160，Q＝40，P＝5。

13.如权利要求7所述的数据查找方法，其特征在于，所述分别根据输入数据的属于不同位区间的Q/P份数据在对应的Q/P个RAM中查找以获得Q/P个所述第一输出结果包括：

根据低位区间的Q/P份数据同时在第一组Q/P个RAM中查找，根据高位区间的Q/P份数据同时在第二组Q/P个RAM中查找，第一组Q/P个RAM与第二组Q/P个RAM相互独立。