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

基本信息

申请号 CN201110026486.2 申请日 -
公开(公告)号 CN102075430A 公开(公告)日 2011-05-25
申请公布号 CN102075430A 申请公布日 2011-05-25
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I 分类 电通信技术;
发明人 缪庆军;丁贤根 申请(专利权)人 无锡网芯科技有限公司
代理机构 无锡华源专利事务所 代理人 无锡网芯科技有限公司;江苏华丽网络工程有限公司;唐稳杰
地址 214028 江苏省无锡市新区长江路21-1号1102、1107室
法律状态 -

摘要

摘要 本发明涉及一种深度报文检测DFA状态转移表的压缩与报文匹配方法。网络设备对报文进行七层深度检测前,需要将正则表达式描述的特征库转换成DFA状态转移表,而该表往往很大并导致难以存储和高速报文匹配。本方法使用位图编码方式来压缩DFA状态转移表,将可压缩部分压缩后存放在高速存储器中,难以压缩部分放在DRAM中,从而有效减少DFA状态转移表占用的存储空间,并易于高速报文匹配。