一种改进的XFA在深度包检测中的应用  

Improved XFA for deep packet inspection

作　　者：魏德志[1] 洪联系[1] 林丽娜[1] 吴旭[1] 

机构地区：[1]集美大学诚毅学院,福建厦门361021

出　　处：《计算机工程与应用》2012年第34期245-248,共4页Computer Engineering and Applications

基　　金：福建省仿脑智能系统重点实验室开放课题项目(No.BLISSOS2010103);福建省教育厅基金(No.JB0732)

摘　　要：提出了一种应用于深度包检测的改进XFA。该算法在XFA的分支迁移边上添加判断指令,消除XFA存在冗余迁移边的问题;采用并行检测机制,将匹配线程升级为两个并行的线程,预统计线程和状态机匹配线程,加快匹配速度。实验验证该算法有更快的运行速度和稳定性,适合多核计算环境。An improved XFA for deep packet inspection is proposed. Firstly the branching transitions are augmented with the check instruction and the backward transitions are eliminated; then the parallel detection mechanism is used, the original thread is replaced by the two parallel threads which are in order to accelerate the speed of match- ing： the pre statistical thread and the state machine matching thread. The experiments show the algorithm has a faster speed and stability, and is suitable for multi-core computing environments.

关 键 词：正则表达式 深度包检测 并行线程 扩展有限自动机 网络安全 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]