CN101147381B - 数据处理装置 - Google Patents

Abstract

本发明提供一种实现高速数据处理装置的技术。通信控制装置(10)包括：接收侧的通信控制部(2)、数据包处理电路(20)和发送侧的通信控制部(4)。通信控制部(2)和(4)分别包括：进行数据包的物理层处理的PHY处理部(5a)及(5b)、以及进行数据包的MAC层处理的MAC处理部(6a)及(6b)。数据包处理电路(20)由布线逻辑电路构成，并根据数据包中所含的数据，执行过滤等处理。通过专用的硬件电路执行处理，不需要CPU和OS。

Description

数据处理装置

技术领域

本发明涉及数据处理技术，特别涉及处理通信数据的数据处理装置。

背景技术

在互联网的基础设施得以完善，便携式电话终端、个人电脑、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位，具有在此以上性能的通信装置不存在。而且，由于将具有通用功能的OS的存在作为前提，因此存在安全漏洞等的可能性不是绝对没有的，OS的升级等的维护作业是必要的。

本发明是鉴于这样的状况而提出的，其目的在于提供一种实现高速数据处理装置的技术。

解决课题的手段

本发明的一个实施方式涉及数据处理装置。该数据处理装置包括：第一存储部，存储基准数据，以作为决定对获取的数据执行的处理的内容的基准；检索部，通过上述数据和上述基准数据进行比较，检索上述数据中是否包含上述基准数据；第二存储部，将上述检索部的检索结果和上述处理的内容进行关联对应存储；处理部，根据上述检索结果，对上述数据执行与上述检索结果所关联对应的处理，上述检索部由布线逻辑电路构成。

检索部或者处理部可以使用FPGA(Field Programmable Gate Array：现场可编程门阵列)等实现。通过由专用的硬件电路构成检索部，可以实现具有所期望性能的数据处理装置，而不受CPU性能的制约。

上述布线逻辑电路可以包括：多个第一比较电路，以位为单位对上述数据和上述基准数据进行比较。通过并列设置第一比较电路例如64个，可以实现一次能够对比CPU的位数多的位数进行比较的电路。

上述检索部可以包括：位置检测电路，其从上述数据中检测上述基准数据和应进行比较对象数据的位置。上述位置检测电路包括：多个第二比较电路，对上述通信数据和用于确定上述比较对象数据位置的位置确定数据进行比较，可以将上述数据每错开预定数据长定的位输入到上述多个第二比较电路，并与上述位置确定数据同时并列进行比较。由于设置有多个第二比较电路，从而可以一次判定多个位置，能够更高速地检测比较对象的位置。

上述检索部可以包括：对分检索电路，通过对分检索对上述通信数 据中是否包含上述基准数据进行检索。在上述基准数据的数据数比上述第一存储部所能保持的数据数少的情况下，可以从上述第一存储部的最后数据位置开始降序贮存上述基准数据，并将0贮存到剩余的数据中。由于基准数据为0时可以不执行比较而移到下一个对分检索，从而能够更高速地执行对分检索。

上述检索部可以包括：判定电路，当上述第一存储部所存储的多个基准数据分成3个以上的范围时，判定上述基准数据和应进行比较的对象数据属于哪个范围。上述判定电路包括：多个第三比较电路，对上述范围的边界的基准数据和上述比较对象数据进行比较，由上述多个第三比较电路同时并列对上述比较对象数据属于上述3个以上的范围中的哪个进行判定。通过在对分检索之前事先确定范围，可以提高检索速度。在上述第一存储部的预定位置存储的上述基准数据可以作为上述边界的基准数据输入到上述第三比较电路。由于可以自动地设定边界的基准数据，从而即使第一存储部的内容作了变更，也可以立即开始处理。

可以根据上述数据中的上述基准数据的出现频度的分布来设定上述范围。由此，可以进一步提高检索速度，从而进一步实现更高速的检索。

上述第一存储部还存储有表示上述数据中的比较对象数据位置的信息，上述检索部可以基于表示上述位置的信息提取上述比较对象数据。由此，可以更柔性地设定比较对象数据，从而可以提高检索效率。

上述第一存储部或者上述第二存储部可以被设置为能够从外部进行重写。由此，可以可变地设定基准数据和处理内容等，可以将数据处理装置用于各种各样的数据处理。

上述检索部可以不待获取通信数据包的所有数据，而是在获取了应与上述基准数据进行比较的数据时，开始对该数据和上述基准数据进行比较。由此，可以缩短处理时间。不限于检索部中的比较处理，对于其他处理也同样可以不待获取所有的数据就开始。

本发明另外的实施方式涉及一种数据处理装置。该数据处理装置，其特征在于，包括：多个上述任一个数据处理装置，各上述数据处理 装置包括2个在与通信线路间输入输出数据的接口，通过切换各上述接口的输入和输出，对处理上述数据的方向进行可变控制。由此，当任一个数据处理装置处于不能动作的状态时，可以使其他的数据处理装置动作以作为替代，从而能够提高抗障碍性。此外，当任一个数据处理装置由于维护等原因而停止时，可以使其他的数据处理装置动作以作为替代，因此不停止运用就可以进行维护。而且，通过使各数据处理装置处理的数据的流向随业务量的状况等变化，可以恰当地应对业务量的增减等。

另外，作为本发明的实施方式，以上构成要素的任意组合、以及将本发明的描述在方法、装置、系统、记录介质、计算机程序等之间进行变换的方式也是有效的。

发明的效果

根据本发明，可以提供实现高速数据处理装置的技术。

附图说明

图1是表示现有的通信装置的构成的图。

图2是表示实施方式涉及的通信控制装置的构成的图。

图3是表示数据包处理电路的构成的图。

图4是表示位置检测电路的构成的图。

图5是表示第一数据库的内部数据的例子的图。

图6是表示第一数据库的内部数据的另一个例子的图。

图7是表示第一数据库的内部数据的又一个例子的图。

图8是表示对分检索电路所含的比较电路的构成的图。

图9是表示第二数据库的内部数据的例子的图。

图10是表示第二数据库的内部数据的另一个例子的图。

图11是表示实施方式涉及的通信控制装置的另一个构成例子的图。

符号说明

10通信控制装置、12通信控制单元、14切换控制部、20数据包 处理电路、30检索电路、32位置检测电路、33比较电路、34索引电路、35比较电路、36对分检索电路、40处理执行电路、50第一数据库、60第二数据库。

具体实施方式

图2示出了作为本发明数据处理装置一个例子的通信控制装置的构成。本实施方式的通信控制装置10包括由布线逻辑电路的专用硬件构成的数据包处理电路20，以取代图1所示的现有通信控制装置1中由包含CPU及OS的软件实现的数据包处理部3。不是通过在作为通用处理电路的CPU中运行的OS和软件来处理通信数据，而是设置对通信数据进行处理的专用硬件电路，由此能够克服由CPU和OS等造成的性能限制，实现高处理能力的通信控制装置。

例如，在为了执行数据包过滤等而检索数据包所含的数据中是否含有作为过滤判断基准的基准数据的情况下，使用CPU对通信数据和基准数据进行比较时，一次最多只能比较64位，所以存在的问题是，即使想提高处理速度也将受到CPU性能的限制。由于在CPU中必须无数次重复进行以下处理，即，从通信数据将64位读入到存储器，将其与基准数据进行比较，接着再把下一64位读入到存储器，因此读入到存储器的时间将制约速度，处理速度存在界限。

相反，在本实施方式中，设置了由布线逻辑电路构成的专用硬件电路，以对通信数据和基准数据进行比较。该电路包括并列设置的多个比较器，以能够对比64位长的数据长定度，例如1024位的数据长定度进行比较。这样，通过设置有专用的硬件可以同时并行执行许多的位匹配。可以从现有的使用CPU的通信控制装置1一次只能处理64位提高到一次可以处理1024位，可以飞跃地提高处理速度。虽然增多比较器的数量也能够提高处理能力，但是成本和尺寸也会增大，因此可以在考虑预期的处理性能和成本、尺寸等条件下，设计最适当的硬件电路。

此外，由于本实施方式的通信控制装置10是由布线逻辑电路形成的专用硬件构成的，因此不需要OS(Operating System：操作系统)。为此，不需要OS的安装、故障应对、升级等作业，从而可以减少用于管理和维 护的费用和工时。此外，与要求具有通用功能的CPU不同，由于不包含不必要的功能，因此没有使用多余的资源，低成本化、电路面积的减少、处理速度的提高是可以期待的。而且，与使用OS的现有通信控制装置不同，由于没有多余的功能，因此降低了安全漏洞等发生的可能性，对于通过网络来自恶意第三者的攻击具有优秀的抵抗性。

现有的通信控制装置1通过以CPU和OS为前提的软件对数据包进行处理，在接收了数据包的所有数据后再进行协议处理，将数据交给应用程序。相反，在本实施方式的通信控制装置10中，由于使用专用的硬件电路进行处理，没有必要在接收了数据包的所有数据后开始处理，如果接收到处理所需的数据，则不用等待接收后续的数据就可以在任何时候开始处理。例如，在后述的位置检测电路中进行的位置检测处理，可以在接收到用于确定比较对象数据位置的位置确定数据时开始。这样，由于不用等待接收了所有的数据就可以动态地执行各种各样的处理，因此能够缩短处理数据包的数据所需的时间。

图3示出了数据包处理电路的内部构成。数据包处理电路20包括：第一数据库50，存储基准数据，所述基准数据作为用于决定对通信数据执行的处理内容的基准；检索电路30，通过比较通信数据和基准数据对接收的通信数据中是否含有基准数据进行检索；第二数据库60，将检索电路30的检索结果和对通信数据执行处理的内容进行关联对应存储；处理执行电路40，基于检索电路30的检索结果和第二数据库60所存储的条件对通信数据进行处理。

检索电路30包括：位置检测电路32，从通信数据中检测应与基准数据进行比较的比较对象数据的位置；作为判定电路一个例子的索引电路34，当把所述第一数据库50所存储的基准数据分成3个以上的范围时，判定比较对象数据属于这些范围中的哪一个；对分检索电路36，在判定的范围中，检索与比较对象数据一致的基准数据。作为从基准数据中检索比较对象数据的方法，可以使用任意的检索技术，但在本实施方式中使用的是对分检索法。

图4示出了位置检测电路的内部构成。位置检测电路32包括：多个比较电路33a～33f，用于对确定比较对象数据位置的位置确定数据和通信 数据进行比较。在此，设置有6个比较电路33a～33f，但如后所述，比较电路的个数可以是任意的。通信数据以每错开(ずちして)预定的数据长定例如1字节输入到各比较电路33a～33f中。然后，在这些多个比较电路33a～33f中，同时并列进行应检测的位置确定数据和通信数据的比较。

在本实施方式中，将进行以下处理时的情况作为用于说明通信控制装置10动作的例子进行说明，即，检测通信数据中包含的“No.###”的字符串，将该字符串中包含的数字“###”与基准数据进行比较，与基准数据一致时允许数据包通过，不一致时将数据包废弃。

在图4的例子中，为了从通信数据中检测用于确定数字“###”位置的位置确定数据“No.”，将通信数据“01No.361...”每错开1个字符输入到比较电路33a～33f中。即，比较电路33a中输入“01N”，比较电路33b中输入“1No”，比较电路33c中输入“No.”，比较电路33d中输入“o.”，比较电路中33e输入“.3”，比较电路33f中输入“36”。在此，比较电路33a～33f同时执行与位置确定数据“No.”的比较。由此，比较电路33c匹配，从而检测出在通信数据的最前头开始第3个字符处存在“No.”的字符串。这样，在由位置检测电路32检测出的位置确定数据“No.”之后，将检测出存在作为比较对象数据的数字数据。

如果由CPU进行同样的处理，则首先将字符串“01N”与“No.”进行比较，然后将字符串“1No”与“No.”进行比较，由于必须从最前头开始依次逐一执行比较处理，因此无法期待提高检测速度。相反，在本实施方式的通信控制装置10中，通过并列设置多个比较电路33a～33f，使得CPU中无法实现的同时并列的比较处理成为可能，可以极大地提高处理速度。虽然比较电路越多能够同时比较的位置就越多，检测速度也将提高，但是在考虑到成本和尺寸等条件下，设置获得所需检测速度的足够数量的比较电路就可以了。

位置检测电路32不只用于检测位置确定数据，也可以用作检测通用的字符串的电路。此外，不仅可以检测字符串，而且还可以检测以位为单位的位置确定数据。

图5示出了第一数据库的内部数据的例子。作为用于决定数据包的过滤、路径选择、交换、置换等处理内容基准的基准数据，按照某种分 类条件进行分类并贮存在第一数据库50中。在图5的例子中，存储有1000个基准数据。

在第一数据库50的最前面的纪录中，贮存有表示通信数据中的比较对象数据位置的偏移51。例如，在TCP数据包中，由于数据包内的数据结构以位为单位确定，因此如果将用于决定数据包的处理内容的标记信息等位置作为偏移51设定，则可以只比较必要的位来决定处理内容，从而可以提高处理效率。此外，即使在数据包的数据结构变更的情况下，也可以通过变更偏移51来进行对应。在第一数据库50中，也可以贮存比较对象数据的数据长度。由此，可以只使必要的比较器动作来进行比较，从而可以提高检索效率。

索引电路34，在将第一数据库50贮存的基准数据分成3个以上的范围52a～52d时，判定比较对象数据属于这些范围中的哪一个。在图5的例子中，1000个基准数据被以每250个分成4个范围52a～52d。索引电路34包括对范围的边界的基准数据与对象数据进行比较的多个比较电路35a～35c。通过比较电路35a～35c对比较对象数据与边界的基准数据同时并列进行比较，从而用一次比较处理就可以判定比较对象数据属于哪个范围。

输入到索引电路34的比较电路35a～35c中的边界基准数据，可以通过通信控制装置10外部所设置的装置来设定，也可以事先自动地输入第一数据库50预定位置的基准数据。在后一种情况下，即使更新第一数据库50，也可以自动地将第一数据库50预定位置的基准数据输入到比较电路35a～35c中，因此无需进行初始设定就能立即执行通信控制处理。

如上所述，在由CPU执行对分检索的场合，不能同时执行多个比较，而在本实施方式的通信控制装置10中，通过并列设置有多个比较电路35a～35c，可以同时并列进行比较处理，从而极大地提高了检索速度。

当由索引电路34判定了范围时，对分检索电路36以对分检索法执行检索。对分检索电路36将由索引电路34判定的范围进一步分成2个，通过对位于该边界位置的基准数据和比较对象数据进行比较，来判定属于哪个范围。对分检索电路36包括以位为单位对基准数据和比较对象数据进行比较的多个比较电路，例如在本实施方式中包括1024个，同时执 行1024位的位匹配。当判定了属于被分成2个的范围中的哪一个时，进一步将该范围分成2个并读出位于边界位置的基准数据，将其与对象数据进行比较。之后，通过重复该处理来进一步限定范围，最后检索出与比较对象数据一致的基准数据。

使用上述的例子进一步对动作进行详细说明。在图4所示的通信数据中，位置确定数据“No.”之后的比较对象数据是数字“361”。由于在确定数据“No.”与比较对象数据“361”之间存在一个字符的空格，因此为了从比较对象数据中除去该空格，偏移51被设定为“8”位。对分检索电路36从位置确定数据“No.”之后的通信数据中跳过“8”位，即1个字节，将之后的“361”作为比较对象数据读入。

在索引电路34的比较电路35a到35c中，输入“361”作为比较对象数据，作为基准数据，在比较电路35a中输入位于范围52a和52b边界的基准数据“378”，在比较电路35b中输入位于范围52b和52c边界的基准数据“704”，在比较电路35c中输入位于范围52c和52d边界的基准数据“937”。由比较电路35a～35c同时进行比较，判定出比较对象数据“361”属于范围52a。之后，对分检索电路36将检索基准数据中是否存在比较对象数据“361”。

图6示出了第一数据库内部数据的另一个例子。在图6的例子中，基准数据的数据个数少于第一数据库50所能够保持的数据数1000个。此时，在第一数据库50中，从最后数据位置开始降序贮存基准数据。然后，将剩余的数据中贮存0。作为数据库的加载方法，不是从最前面配置数据而是从加载区域的后方配置，当加载区域的开头产生空位时，对所有的空位进行清零，由此使数据库一直处于满的状态，从而可以使对分检索时的最大时间恒定。此外，当对分检索电路36在检索中读入“0”作为基准数据时，由于比较结果是明显的，因此可以不进行比较而确定范围，并转到下一比较。由此，可以提高检索速度。

在基于CPU的软件处理中，在将基准数据贮存到第一数据库50时，从最初的数据位置升序贮存基准数据。在剩余的数据中例如贮存最大值，在这种情况下，在对分检索中不可能省略上述的比较处理。上述的比较技术通过由专用的硬件电路构成检索电路30来实现。

图7示出了第一数据库内部数据的又一个例子。在图7的例子中，不是把基准数据均等地分成3个以上的范围，而是范围所属的基准数据的个数是不均等的，例如范围52a为500个，范围52b为100个。这些范围可以根据通信数据中的基准数据的出现频度的分布来进行设定。也就是说，可以对范围进行设定以使各范围所属的基准数据的出现频度的和大致相同。由此，可以提高检索效率。输入到索引电路34的比较电路35a～35c中的基准数据，也可以从外部进行变更。由此，能够动态地设定范围，从而可以使检索效率最佳化。

图8示出了对分检索电路中包含的比较电路的构成。如上所述，对分检索电路36包括1024个比较电路36a、36b、...、。在各个比较电路36a、36b、...、中，基准数据54和比较对象数据56被每1位地输入，并比较其大小。索引电路34的各比较电路35a～35c的内部构成也是同样的。这样，通过以专用的硬件电路执行比较处理，可以使多个比较电路并行动作，同时对多位进行比较，从而可以使比较处理高速化。

图9示出了第二数据库内部数据的例子。第二数据库60包括贮存检索电路30的检索结果的检索结果栏62、以及贮存对通信数据执行的处理内容的处理内容栏64，并对检索结果和处理内容进行关联对应保持。在图9的例子中设定如下条件：当通信数据中包含基准数据时，允许该数据包通过；当不包含基准数据时，将该数据包废弃。处理执行电路40根据检索结果从第二数据库60检索处理内容，对通信数据执行处理。处理执行电路40也可以由布线逻辑电路来实现。

图10示出了第二数据库内部数据的另一个例子。在图10的例子中，对每个基准数据设定处理内容。当进行数据包的置换时，可以将待置换的数据贮存到第二数据库60中。在进行数据包的路径选择或者交换时，可以将与路经有关的信息贮存到第二数据库60中。处理执行电路40根据检索电路30的检索结果，执行第二数据库60中贮存的过滤、路径选择、交换、置换等处理。如图10所示，当对每个基准数据设定处理内容时，可以对第一数据库50和第二数据库60进行综合。

第一数据库及第二数据库被设置为可以从外部进行重写。通过对这些数据库进行替换，可以使用相同的通信控制装置10实现各种各样的数 据处理或者通信控制。此外，也可以设置2个以上贮存作为检索对象的基准数据的数据库，来进行多阶段的检索处理。此时，也可以设置2个以上关联对应贮存了检索结果和处理内容的数据库，来实现更复杂的条件分支。这样，当设置多个数据库进行多阶段的检索时，也可以设置多个位置检测电路32、索引电路34、对分检索电路36等。

上述用于比较的数据，可以用同样的压缩逻辑进行压缩。在进行比较时，如果比较源数据与比较目标数据用同样的方式压缩，则可以与通常一样进行比较。由此，比较时可以减少载入的数据量。如果载入的数据量变少，则从存储器读出数据所需的时间就会缩短，全部的处理时间也可以缩短。此外，由于可以削减比较器的数量，从而有助于装置的小型化、轻型化、低成本化。用于比较的数据可以用压缩的形式贮存，也可以从存储器读出后，在比较之前进行压缩。

图11示出了本实施方式的通信控制装置的另外的构成例子。本图所示的通信控制装置10包括2个具有与图2所示的通信控制装置10同样构成的通信控制单元12。此外，设有对各通信控制单元12的动作进行控制的切换控制部14。各通信控制单元12包括2个输入输出接口16，通过各输入输出接口16连接到上游侧和下游侧2个网络上。通信控制单元12从任一个网络输入通信数据，将处理后的数据输出到另一个网络。切换控制部14通过切换各通信控制单元12设置的输入输出接口16的输入输出，对通信控制单元12中的通信数据的流向进行切换。由此，不仅可以进行单向的通信控制，而且还可以进行双向的通信控制。

切换控制部14也可以进行控制以使通信控制单元12的一方处理入站的数据包、另一方处理出站的数据包，也可以进行控制以使双方都处理出站的数据包。由此，例如根据业务量的状况或者目的等，可以使进行控制的通信方向变化。

切换控制部14也可以通过获取各通信控制单元12的动作状况，根据其动作状况对通信控制的方向进行切换。例如，在使一方的通信控制单元12处于待机状态，而使另一方的通信控制单元12动作的情况下，当检测到该通信控制单元12由于故障等原因停止时，可以使待机中的通信控制单元12动作以作为替代。由此，可以提高通信控制装置10的容 错度。此外，当对一方的通信控制单元12进行数据库的更新等维护时，也可以使另一方通信控制单元12动作以作为替代。由此，在不停止通信控制装置10运行的情况下，能够适当地进行维护。

在通信控制装置10中也可以设置3个以上的通信控制单元12。切换控制部14例如可以获取业务量的状况，并对各通信控制单元12的通信方向进行控制，以便将更多的通信控制单元12分配给通信量多的方向的通信控制处理。由此，即使某个方向的通信量增加，也可以将通信速度的降低限制到最小。

另外，在多个通信控制单元12之间可以共用通信控制部2或者4的一部分。此外，数据包处理电路20的一部分也可以共用。

以上，通过实施方式对本发明进行了说明。本领域的技术人员应该理解，实施方式仅为示例，本发明还存在对各构成元素或各处理过程进行组合的各种各样的变形实施例，这些变形实施例也包含在本发明的范围内。

产业上的可利用性

本发明用作对通信数据等进行处理的数据处理装置。

Claims (12)

1.数据处理装置，其特征在于，包括：

第一存储部，存储基准数据，以作为决定对获取的数据执行的处理的内容的基准；

检索部，通过对所述数据和所述基准数据进行比较，检索所述数据中是否包含所述基准数据；

第二存储部，将所述检索部的检索结果与所述处理的内容进行关联对应并存储；

处理部，根据所述检索结果，对所述数据执行与所述检索结果关联对应的处理，

所述检索部由布线逻辑电路构成，

所述检索部包括：对分检索电路，通过对分检索对所述数据中是否包含所述基准数据进行检索，

所述基准数据的数据数比所述第一存储部所能保持的数据数少时，从所述第一存储部的最后数据位置开始降序贮存所述基准数据，并将0贮存到剩余的数据中。

2.数据处理装置，其特征在于，包括：

第一存储部，存储基准数据，以作为决定对获取的数据执行的处理的内容的基准；

检索部，通过对所述数据和所述基准数据进行比较，检索所述数据中是否包含所述基准数据；

第二存储部，将所述检索部的检索结果与所述处理的内容进行关联对应并存储；

处理部，根据所述检索结果，对所述数据执行与所述检索结果关联对应的处理，

所述检索部由布线逻辑电路构成，所述检索部包括：判定电路，当所述第一存储部所存储的多个基准数据分成3个以上的范围时，判定所述基准数据和应进行比较的对象数据属于这些范围中的哪一个。

3.根据权利要求2所述的数据处理装置，其特征在于，所述判定电路包括：对所述范围的边界的基准数据和所述比较对象数据进行比较的多个第三比较电路，由所述多个第三比较电路同时并列对所述比较对象数据属于所述3个以上范围中的哪一个进行判定。

4.根据权利要求3所述的数据处理装置，其特征在于，所述第一存储部的预定位置存储的所述基准数据输入到所述第三比较电路，以作为所述边界的基准数据。

5.根据权利要求2所述的数据处理装置，其特征在于，根据所述数据中的所述基准数据的出现频率的分布来设定所述范围。

6.根据权利要求1至5任一项所述的数据处理装置，其特征在于，所述布线逻辑电路包括：多个第一比较电路，以位为单位对所述数据和所述基准数据进行比较。

7.根据权利要求1至5任一项所述的数据处理装置，其特征在于，所述检索部包括：位置检测电路，从所述数据中检测应与所述基准数据进行比较的比较对象数据的位置。

8.根据权利要求7所述的数据处理装置，其特征在于，所述位置检测电路包括：对所述数据和用于确定所述比较对象数据位置的位置确定数据进行比较的多个第二比较电路，所述数据每错开预定数据长度的位输入到所述多个第二比较电路，并与所述位置确定数据同时并列进行比较。

9.根据权利要求1至5任一项所述的数据处理装置，其特征在于，所述第一存储部还存储有表示所述数据中的比较对象数据位置的信息，所述检索部基于表示所述位置的信息提取所述比较对象数据。

10.根据权利要求1至5任一项所述的数据处理装置，其特征在于，所述第一存储部或者所述第二存储部被设置为能够从外部进行重写。

11.根据权利要求1至5任一项所述的数据处理装置，其特征在于，所述检索部是在获取了应与所述基准数据进行比较的数据时，而不是等到获取了通信数据包的所有数据时，开始对该数据和所述基准数据进行比较。

12.数据处理装置，其特征在于，包括：多个权利要求1至5任一项所述的数据处理装置，

各所述数据处理装置包括2个在与通信线路之间输入输出数据的接口，通过切换各所述接口的输入和输出，对处理所述数据的方向进行可变控制。

Images