11月15日,中科院信息工程研究所刘燕兵博士来新疆理化技术研究所做了题为“关于面向信息内容过滤的高性能正则表达式匹配技术”的学术报告。
正则表达式匹配是高速骨干网内容分析和过滤中的核心关键技术。随着待检测的规则数量日益庞大、语法愈加复杂,现有的规则检测技术面临匹配效率低下、存储空间巨大的双重挑战,无法满足高速网络流检测的实时性要求。刘燕兵博士在报告中介绍了信息内容过滤技术的相关背景和技术现状,针对正则表达式匹配中巨型DFA自动机的构建时间过长、存储空间巨大、状态数量爆炸等问题,其所在的课题组开展了确定型自动机的构建加速技术、确定型自动机的空间压缩技术、正则表达式规则分组技术、基于专用硬件的正则表达式匹配技术以及正则表达式匹配引擎的设计与实现等相关研究工作,他还介绍了其课题组在高性能正则表达式匹配技术方面取得的最新研究进展。
报告会后,刘燕兵博士与新疆理化所多语种信息技术研究室相关科研人员及在读研究生就正则表达式匹配技术进行了讨论与交流。