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

说明书

本申请公开了一种数据查找方法和装置，对接收到的输入数据进行分段，每一段数据使用小份资源做单独的查找，在多个时钟内流水依次完成，最终完成对整个数据的查找。本申请的数据查找方法可以降低电路功耗，减少资源消耗，节省成本。

技术领域

本申请涉及数据处理技术领域，特别涉及一种数据查找方法和数据查找装置。

背景技术

随着互联网技术快速的发展，数据应用和数据流量的激增，使用的网络设备也越来越多。网络设备的主要实现方式有ASIC芯片、NP(Network Processor,网络处理器)、FPGA，其中FPGA由于其优越的可编程能力，可以针对特定的需求实现特定的方案，高度灵活，具有无可比拟的优势。

内容可寻址存储器(CAM)又称为关联存储器，是一种存储器技术。CAM基于内容寻址，通过硬件电路实现快速匹配，CAM的并行处理特性使得它在数据分选领域倍受青睐，被广泛应用于以太网网址搜寻、数据压缩、模式识别、高速缓存、高速数据处理、数据安全和数据加密等等。

但是，基于CAM的查找方法主要通过使用CAM芯片来实现，且CAM快速的查找是以牺牲硬件资源为代价的，实现高效率的数据查找不可避免造成电路的大功耗，有着价格昂贵、功耗高、应用不灵活的缺点。

因此，如何找到一种更便宜，消耗资源更低的数据查找方法，是本领域技术人员亟待解决的技术问题。

发明内容

本申请实施例的目的在于提出一种消耗资源更低的数据查找方法，以解决现有技术中数据查找消耗资源高的技术问题。

一种数据查找方法，包括：接收输入数据，将输入数据按位划分为多个分块数据；在P个时钟周期内根据多个分块数据进行查找，P为大于1的整数；在P个时钟周期的每个时钟周期内，根据至少一个分块数据进行查找，得到至少一个分块数据的第一输出结果；在P个时钟周期的第一个时钟周期内，根据第一输出结果处理得到第二输出结果；在第二个时钟周期至第P-1个时钟周期的每个时钟周期内，接收到前一个时钟周期的第二输出结果后，根据当前时钟周期的第一输出结果和前一个时钟周期的第二输出结果得到当前时钟周期的第二输出结果；在P个时钟周期的第P个时钟周期内，接收到第P-1个时钟周期的第二输出结果后，根据第P个时钟周期的第一输出结果和第P-1个时钟周期的第二输出结果得到查找结果。

在一些实施例中，每一分块数据分别对应一个第一输出结果。

在一些实施例中，根据第一输出结果处理得到第二输出结果具体包括：根据多个第一输出结果进行与操作得到第二输出结果。

在一些实施例中，根据当前时钟周期的第一输出结果和前一个时钟周期的第二输出结果得到当前时钟周期的第二输出结果具体包括：根据当前时钟周期的多个第一输出结果进行与操作，再与前一个时钟周期的第二输出结果进行与操作得到当前时钟周期的第二输出结果。

在一些实施例中，根据第P个时钟周期的第一输出结果和第P-1个时钟周期的第二输出结果得到查找结果具体包括：根据第P个时钟周期的多个第一输出结果进行与操作，再与第P-1个时钟周期的第二输出结果进行与操作得到查找结果。

在一些实施例中，在P个时钟周期内根据多个分块数据进行查找具体包括：在P个时钟周期内分别根据属于不同位区间的至少一个分块数据进行查找。

在一些实施例中，输入数据为长度为N位的数据，输入数据按位划分为Q份，其中每一份为一个分块数据，Q为大于1的整数，在P个时钟周期的其中每一个时钟周期，分别根据输入数据的属于不同位区间的Q/P份数据在对应的Q/P个RAM中查找，获得Q/P个第一输出结果。

在一些实施例中，每一个RAM规格为2N/Q*2M bits，其中M为数据查找的地址宽度，查找结果的长度为2M位。

在一些实施例中，M小于N。

在一些实施例中，M＝7，N＝160。