通知公告
交大新闻
08 现在的位置：首页 > 期刊导读 > 2012 > 08 >
面向网络流的自适应正则表达式分组匹配算法
【作者】 杜文超 ; 陈庶樵 ; 胡宇翔
【关键词】 深度包检测 正则表达式 分组 有限自动机 伸展树
【摘要】针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离;将每个分组构造为一个确定性有限自动机（DFA）,按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍.
上一篇：规则递归T-S模糊模型及其辨识方法
下一篇：泛化的统一切比雪夫多项式核函数
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号