深度报文检测DFA状态转移表的压缩与报文匹配方法组成比例

技术编号:6035708 阅读:368 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种深度报文检测DFA状态转移表的压缩与报文匹配方法。网络设备对报文进行七层深度检测前,需要将正则表达式描述的特征库转换成DFA状态转移表,而该表往往很大并导致难以存储和高速报文匹配。本方法使用位图编码方式来压缩DFA状态转移表,将可压缩部分压缩后存放在高速存储器中,难以压缩部分放在DRAM中,从而有效减少DFA状态转移表占用的存储空间,并易于高速报文匹配。

【技术实现步骤摘要】

【技术保护点】
一种深度报文检测DFA状态转移表的压缩与报文匹配方法,其特征在于:对DFA状态转移表的每一行,将转移状态相同的相近输入字符及其转移状态用(起始字符,位图,转移状态)三元组表示,存放于高速存储器中;当查找输入字符的转移状态时,并行匹配同一行的三元组。

【技术特征摘要】

【专利技术属性】
技术研发人员:缪庆军丁贤根
申请(专利权)人:无锡网芯科技有限公司江苏华丽网络工程有限公司
类型:发明
国别省市:32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1