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

摘要

提出了一种应用于深度包检测的改进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 matching : 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.