[发明专利]实现线速对数据流按规则库近似匹配的可配置的硬件结构

摘要

实现线速对数据流按规则库近似匹配的可配置的硬件结构，属于计算机网络数据检测领域，其特征在于：所述的规则库匹配结构含有：单字匹配器阵列，包括配置输入的单字寄存器和比较器串连构成的单字比较器以及由配置输入的窗口寄存器和窗口状态机构成的窗口控制器；规则组合器阵列，它由输入为单字信号的与门与触发器串连而成；规则汇总器，由或门组成；上述三者依次串连：单字匹配器的数目与规则库中所含的不相同的单字个数相等；规则组合器的数目与规则库中所含的规则的数目相等；各规则组合器的输入信号的数目与该规则组合器实现的规则含有的单字数目相等。它主要应用于汉语等大字符集语言环境下的网络监测、过滤等领域。

主权项

1.实现线速对数据流按规则库近似匹配的可配置的硬件结构，其特征在于，它含有：1)单字匹配器阵列，包括单字比较器和窗口控制器，其中，每个单字比较器含有：单字寄存器，存有32比特宽的由外部配置的一个单字；比较器，它设有单字寄存器输出信号输入端，时钟信号输入端和外部输入数据输入端以及一个匹配信号输出端；其中，每个窗口控制器含有：窗口寄存器，它可配置的存有外部配置的窗口长度值；窗口状态机，它是一个由基本门电路构成的逻辑单元，它设有：两个输入端，分别与窗口寄存器的输出端和上述比较器的输出端相连，以及一个匹配窗口信号输出端；该状态机包含等待态和计数态以及一个计数器：状态机启动后，处于等待态，并清零计数器的数值；当检测到上述匹配信号有效时，状态机由等待态变迁到计数态；在计数态，计数器每个时钟周期加“1”，同时保持上述匹配窗口信号有效；当计数器的数值等于上述窗口寄存器中的保存的数值时，状态机由计数态变迁到等待态，同时清零计数值并使上述匹配窗口信号无效；上述单字匹配器的个数等于所要匹配的规则库中所含的不相同的单字的数目；2)规则组合器阵列，所述阵列中规则组合器的个数等于规则库中所含的规则数；每一个规则组合器输入信号的数量等于该规则包含的单字的数量；每一个规则组合器含有：与门，其输入端个数与该规则组合器实现的规则所包含的单字数量相等，每一个输入端对应于该规则组合器所实现规则中的一个单字；所述各输入端与配置了与该输入端对应单字的上述单字匹配器的输出端相连；D触发器，它的时钟端与上述与门的输出端相连，它的输入信号端直接接信号“1”，它的rst端接外部输入数据流的分段信号；3)规则汇总器，它的各信号输入端与相应的各规则组合器的输出端相连，其输出信号为整个规则库匹配结构的匹配指示信号；所述规则汇总器是一个或门。