中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
用优化的正则表达式引擎进行快速网络流分类
Alternative Title: Optimized Regular Expression Matching Engine for Fast Network Traffic Classification
Author: 王建敏 ; 曾凡平 ; 王健康
Keyword: 流量分类 ; 正则表达式 ; 特征匹配 ; 默认目的状态 ; 位图
Source: 小型微型计算机系统
Issued Date: 2015
Volume: 36, Issue:12, Pages:2690-2695
Indexed Type: CSCD
Department: 王建敏, 中国科学技术大学计算机科学与技术学院, 合肥, 安徽 230026, 中国;王健康, 中国科学技术大学计算机科学与技术学院, 合肥, 安徽 230026, 中国;曾凡平, 中国科学技术大学计算机科学与技术学院, 中国科学院软件研究所计算机科学国家重点实验室;;安徽省计算与通讯软件重点实验室, 合肥, 安徽 230026, 中国;
Abstract: 依赖于正则表达式匹配的深度包检测技术因准确率高成为网络流分类广泛使用的技术. 为了能在线性时间内对网络流进行快速分类,需采用时间高效的确定性有限自动机(DFA)匹配引擎,但DFA存在空间爆炸问题,无法满足实际需求. 为了解决这个问题,本文从DFA中每个状态在不同的输入字符转换下到达的目的状态特性出发,提出了一种基于默认目的状态和位图技术的DFA压缩算法(对应 的自动机模型称为DBDFA), 该算法能够将有着相同目的状态的多条转移边压缩为只需一个默认目的状态或只需一个时空高效的位图. 实验表明,DBDFA能达到平均99% 的压缩效率,优于目前大多数的DFA压缩技术,且压缩后的总体匹配效率是原有DFA的3 ~ 5倍,这是目前大部分的压缩技术所不能达到的.
English Abstract: Deep Packet Inspection which relies on regular expression matching has become widely used network traffic classification technology due to its high accuracy. Time-efficient Deterministic Finite Automata (DFA) is usually preferred for fast traffic classification at line rate. However,DFA cannot meet the actual needs because of space explosion problem. In order to address this,by analyzing the destination state characteristics from different transitions,this paper proposes a DFA compression algorithm based on Default destination state and Bitmap technology,called DBDFA,which can compress multiple different transitions that has the same destination state into just a default destination state or a space-efficient bitmap. Experimental results show that DBDFA achieves space savings of99% over the original DFA,better than most state-of-the-art DFA compression techniques. More importantly,DBDFA's matching efficiency is three to five times the original DFA,which is generally other compression techniques can not achieve.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/17385
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
用优化的正则表达式引擎进行快速网络流分类.pdf(887KB)----限制开放 联系获取全文

Recommended Citation:
王建敏,曾凡平,王健康. 用优化的正则表达式引擎进行快速网络流分类[J]. 小型微型计算机系统,2015-01-01,36(12):2690-2695.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王建敏]'s Articles
[曾凡平]'s Articles
[王健康]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王建敏]‘s Articles
[曾凡平]‘s Articles
[王健康]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace