-
公开(公告)号:CN102395985A
公开(公告)日:2012-03-28
申请号:CN201080016841.1
申请日:2010-04-13
Applicant: 阿尔卡特朗讯公司
CPC classification number: G06K9/62
Abstract: 可变步长多模式匹配设备根据修改的winnowing算法对模式进行分割,并将流输入分割可变大小的块。可变步长模式片段用于确定用于检测输入流中的模式的可变步长离散有限自动机(VS-DFA)的块符号字母表。应用包括网络入侵检测和保护系统、基因组匹配、和辩论。对winnowing算法的修改包括使用特定的哈希值以确定模式和输入流的分隔符的位置。分隔符标记片段的开始和结束。在各种实施方式中,将模式分割为头块、核心块和尾块。该方法给存储器、存储器带宽和处理器循环提供有效地、确定地、高速的线速率模式匹配。