%0 Journal Article
%T Efficient Regular Expression Matching Algorithm Based on DoLFA<br>基于DoLFA的高效正则表达式匹配算法
%A DU Wen-chao
%A CHEN Shu-qiao
%A HU Yu-xiang
%A <br>杜文超
%A 陈庶樵
%A 胡宇翔
%J 计算机科学
%D 2012
%I 
%X With the rapid increase of the number of rules, the DFA used to present regular expression often results in states explosion, so it is very hard to satisfy the requirement of high speed network online processing. This paper pro- posed an efficient regular expression matching algorithm, which first divides an expression into three subsets: exact string, character class and character repetition, and then optimizes and detects the corresponding blocks, at last links them together with auxiliary node data structure, namely constructing a special state machine DoLFA. Theoretical anal- ysis and simulation shows that this algorithm not only can save more memory space, but also provide high throughput performance and scalability.
%K Deep packet inspection
%K Regular expression
%K Finite automata
%K Coding
%K Counter<br>深度包检测
%K 正则表达式
%K 有限自动机
%K 编码
%K 计数器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=75AFC294F2AFDCB1F52EE1CE757C2332&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=9CF7A0430CBB2DFD&sid=23CCDDCD68FFCC2F&eid=2A8D03AD8076A2E3&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0