对分检索电路及方法技术

本发明专利技术提供一种实现高速对分检索的技术。对分检索电路（３６）从贮存有升序或降序排列的数据的数据库中通过对分检索来检索比较对象数据。比较电路（３６Ａ、３６Ｂ、３６Ｃ）将从数据库（５０Ａ、５０Ｂ、５０Ｃ）中读出的数据与比较对象数据进行比较。控制电路（３６Ｚ）使１／２↑［ｎ］、２／２↑［ｎ］、…、（２↑［ｎ］－１）／２↑［ｎ］位置处的数据分别输入到所述２↑［ｎ］－１个比较电路中，并使其与比较对象数据进行比较，由此同时并行地执行ｎ次检索。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据处理技术，特别涉及通过对分检索法从数据库中检索数据的对分检索电路及方法。
技术介绍
在互联网的基础设施得以完善，便携式电话终端、个人电脑、VoIP(Voice over internet Protocal：基于internet协议的语音)电话终端等通信终端得到广泛普及的今天，互联网的用户正在暴增。在这种状况下，计算机病毒、黑客(ハツキング)、垃圾邮件等与安全有关的问题变得明显化，需要有对通信进行适当控制的技术。随着通信环境的改善，通信量也变得很庞大，对大容量数据进行高速处理的通信控制装置的必要性在逐渐增加。图1示出了现有的通信控制装置1的构成。现有的通信控制装置1包括：接收侧的通信控制部2、数据包处理部3、和发送侧的通信控制部4。通信控制部2及4分别包括：PHY处理部5a及5b，进行数据包的物理层的处理；MAC处理部6a及6b，进行数据包的MAC层的处理。数据包处理部3包括：IP处理部7，进行IP(Internet Protocal：IP协议)的协议处理；TCP处理部8等，进行TCP(Transport Control Protocal：传送控制协议)的协议处理；协议处理部，进行与协议对应的处理；AP处理部9，进行应用层的处理。AP处理部9根据数据包中包含的数据，执行过滤等处理。专利文献1：特开平4-180425号公报
技术实现思路
专利技术所要解决的课题在现有的通信控制装置1中，数据包处理部3是利用作为通用处理-->器的CPU和在CPU上运行的OS，通过软件来实现的。但是，在这种构成中，通信控制装置1的性能将依赖于CPU的性能，因此实现能够高速地对大容量的数据包进行处理的通信控制装置受到限制。例如，对于64位的CPU来说，其一次同时能够处理的数据量最大是64位，而目前还不存在比其性能更高的通信装置。如此，现实情况是，尽管由于光通信网等基础设施的普及而使得节点间的数据通信速度飞速地提高，但是因为通信控制装置的处理速度是一个瓶颈，因此上述性能在实践中是无法完全实现的。因此，人们强烈希望能够尽早地实现尽量高速的通信控制装置。本专利技术是鉴于上述状况而提出，其目的在于提供一种实现高速通信环境的技术。解决课题的手段本专利技术的一个实施方式涉及对分检索电路。该对分检索电路用于从升序或降序排列有数据的数据库中通过对分检索来检索比较数据。该对分检索电路包括：2n-1个比较电路，用于将从所述数据库中读出的数据与所述比较对象数据进行比较；以及控制电路，对所述比较电路进行控制。所述控制电路在所述数据库的检索范围被分为2n个时，使1/2n、2/2n、...、(2n-1)/2n位置处的数据分别输入到所述2n-1个比较电路中，并使得所述2n-1个比较电路将所输入的数据与比较对象数据进行比较，由此同时并行地执行n次检索。通过这样的结构，可以缩短从数据库载入数据的时间。此外，可以将比较的次数减半并缩短检索所需的时间。所述控制电路可以根据所述2n个比较电路各自的比较结果来判定是否检索到了所述比较对象数据，当未检索到时，所述控制电路可以将基于所述比较结果所确定的下一次检索对象范围的1/2n、2/2n、...、(2n-1)/2n位置处的数据输入到各比较电路中。所述对分检索电路还可以包括连接到各所述比较电路的2n-1个数据库，所述控制电路使所述检索对象范围的1/2n、2/2n、...、(2n-1)/2n位置处的数据从连接到各比较电路的数据库中并行地输入。由此，-->由于可以将数据并行地从数据库载入到多个比较电路，因而可以进一步缩短载入数据所需的时间。所述对分检索电路可以由布线逻辑电路构成。例如，可以使用FPGA(Field Programmable Gate Array：现场可编程门阵列)等来实现。通过由专用的硬件电路来构成对分检索电路，可以实现具有预期性能的对分检索电路，而不受CPU性能的制约。本专利技术的另一个实施方式涉及对分检索方法。在该对分检索方法中，当将贮存有升序或降序排列的数据的数据库的检索范围分为2n个时，使检索范围的1/2n、2/2n、...、(2n-1)/2n位置处的数据分别输入到所述2n-1个比较电路中，并使得所述2n-1个比较电路将所输入的数据与比较对象数据进行比较，由此同时并行地执行n次检索。另外，以上构成要素的任意组合、以及将本专利技术的描述在方法、装置、系统、记录介质、计算机程序等之间进行变换的方式作为本发明的实施方式也是有效的。专利技术的效果根据本专利技术，能够提供实现高速对分检索的技术。附图说明图1是表示现有的通信控制装置的构成的图。图2是表示实施方式涉及的通信控制装置的构成的图。图3是表示数据包处理电路的构成的图。图4是表示位置检测电路的构成的图。图5是表示位置检测电路另一个例子的图。图6是表示位置检测电路又一个例子的图。图7是表示第一数据库的内部数据的例子的图。图8是表示第一数据库的内部数据的另一个例子的图。图9是表示第一数据库的内部数据的又一个例子的图。图10是表示索引电路的另一个例子的图。图11是表示对分检索电路所含的比较电路的构成的图。-->图12是表示对分检索电路的构成的图。图13是表示第一数据库的内部数据的又一个例子的图。图14是表示第二数据库的内部数据的例子的图。图15是表示第二数据库的内部数据的另一个例子的图。符号说明10通信控制装置、20数据包处理电路、30检索电路、32位置检测电路、33比较电路、34索引电路、35比较电路、36对分检索电路、36A，36B，36C比较电路、36Z控制电路、40处理执行电路、50第一数据库、60第二数据库。具体实施方式图2示出了作为本专利技术数据处理装置一个例子的通信控制装置的构成。本实施方式的通信控制装置10包括配置有专用硬件(部署有线路逻辑电路)的数据包处理电路20，以取代现有通信控制装置中由包含CPU及OS的软件实现的数据包处理部。不是通过在作为通用处理电路的CPU中运行的OS和软件来处理通信数据，而是设置对通信数据进行处理的专用硬件电路，由此能够克服由CPU和OS等造成的性能限制，实现高处理能力的通信控制装置。例如，在为了执行数据包过滤等而检索数据包所含的数据中是否含有作为过滤判断基准的基准数据的情况下，使用CPU对通信数据和基准数据进行比较时本文档来自技高网...

【技术保护点】
一种对分检索电路，用于从升序或降序排列有数据的数据库中通过对分检索来检索比较对象数据，包括：２↑［ｎ］－１个比较电路，将从所述数据库中读出的数据与所述比较对象数据进行比较；以及控制电路，对所述比较电路进行控制，其中， 所述控制电路在所述数据库的检索范围被分为２↑［ｎ］个时，使所述检索范围的１／２↑［ｎ］、２／２↑［ｎ］、…、（２↑［ｎ］－１）／２↑［ｎ］位置处的数据分别输入到所述２↑［ｎ］－１个比较电路中，并使所述２↑［ｎ］－１个比较电路将所输入的数据与所述比较对象数据进行比较，由此同时并行地执行ｎ次检索。

【技术特征摘要】
【国外来华专利技术】1.一种对分检索电路，用于从升序或降序排列有数据的数据库中
通过对分检索来检索比较对象数据，包括：
2n-1个比较电路，将从所述数据库中读出的数据与所述比较对象
数据进行比较；以及
控制电路，对所述比较电路进行控制，
其中，所述控制电路在所述数据库的检索范围被分为2n个时，使所
述检索范围的1/2n、2/2n、...、(2n-1)/2n位置处的数据分别输入到
所述2n-1个比较电路中，并使所述2n-1个比较电路将所输入的数据与
所述比较对象数据进行比较，由此同时并行地执行n次检索。
2.根据权利要求1所述的对分检索电路，其特征在于，所述控制电
路根据所述2n个比较电路各自的比较结果来判定是否检索到了所述比较
对象数据，当未检索到时，所述控制电路将基于所述比较结果所确定的
下一次检索对象范围的1/2n、2/2n、.....

【专利技术属性】
技术研发人员：名古屋贡，
申请(专利权)人：DUAXES株式会社，
类型：发明
国别省市：JP[日本]