(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号 CN 102073530 A
(43)申请公布日 2011.05.25
(21)申请号 CN201010611580.X
(22)申请日 2010.12.17
(71)申请人 国家计算机网络与信息安全管理中心;曙光信息产业(北京)有限公司
    地址 100029 北京市朝阳区裕民路甲3号
(72)发明人 李锋伟 云晓春 杜跃进 汪立东 陈训逊 包秀国 杜翠兰 王勇 薛晨
(74)专利代理机构 北京安博达知识产权代理有限公司
    代理人 徐国文
(51)Int.CI
      G06F9/45
                                                                  权利要求说明书 说明书 幅图
(54)发明名称
      一种多条正则表达式的增量分组方法
正则化统计(57)摘要
      本发明提供了一种多条正则表达式的增量分组方法，在不降低实时性的同时，同样的硬件空间大小，可增加了硬件处理正则式的数量，从而改善了系统工作的硬件处理能力。根据硬件的并行空间的大小，自动进行分组编译，已帮助FPGA实现并行匹配的功能。
法律状态
法律状态公告日
法律状态信息
法律状态
权 利 要 求 说 明 书
1.一种多条正则表达式的增量分组方法，其特征在于：步骤如下：
A、读取N条正则式；
B、生成两两间状态数之和，为增量编译的依据；
C、根据两两间状态数之和，采用冒泡法进行排序；
D、增量编译前，初始化变量ruler_no＝0，old_ruler_no＝0和i＝0；
E、设置第i组的状态阈值，根据硬件板卡上各块空间的大小，设置该组支持状态数的阈值；
F、按照步长STEP，以该变量递增方式更新ruler_no；如果(ruler_no+STEP)大于等于n，则ruler_no等于n，如果小于n，则ruler_no设置为(ruler_no+STEP)；
G、编译[old_ruler_no，ruler_no)之间规则，得到DFA的状态数；
H、此时状态数和该组的状态阈值进行比较，如果小于则判断ruler_no是否等于n，等于则到步骤12保存该组DFA[i]，不等于则返回步骤F；如果等于则到步骤L保存该组DFA[i]；如果大于则进行步骤J；
I、ruler_no减1；
J、编译[old_ruler_no，ruler_no)之间规则，得到DFA的状态数；
K、此时状态数和该组的状态阈值进行比较。如果小于等于则到步骤L保存该组DFA[i]；如果大于则会对步骤J；
L、保存该组DFA[i]，保存编译好的合适硬件空间的DFA；
M、判断是否结束，当i大于等于硬件空间的最大分组数MAX_GROUP_NUM时，或者所有规
则已经编译完成ruler_no等于n时，退出；否则i加1后，继续回到步骤E。
说  明  书
技术领域
本发明涉及网络安全领域，具体涉及一种增量分组编译正则表达式的方法。
背景技术
随着网络技术的不断发展，网络安全问题日益凸显，内容安全也越来越受到重视。网络安全系统功不可没，它防止了有害信息的网络传播，它防止了国家或企业机密信息的网络泄漏。主要的网络安全系统有入侵检测系统(Intrusion Detection System，IDS)和入侵防御系统(Intrusion PreventionSystem，IPS)，等等。通过对入侵行为的检测，来加强信息安全防御能力。现有的IDS或者IPS中，例如Snort、BRO等，多数采用了设定规则的方式对网络数据包进行包头或者/和内容的检查，符合指定规则的数据包，根据规则对应的处理办法进行处理，或是转发，或是日志。另外，网络安全还有一个重要的技术是病毒检测，通过对数据包
进行病毒特征的检测，检测到数据包不上传主机，从而避免主机受到病毒的入侵。由于病毒种类繁多，这类病毒特征库非常庞大。可见，通过规则和特征进行匹配的方法，将成为影响这类系统性能的重要因素。在很多系统中，也采用了正则表达式的方式来表达规则和特征，通过较少的正则表达式浓缩更多的规则和特征。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。