基于变长切换的多数据流正则表达式匹配.pdfVIP

2013年 11月 计算机工程与设计 Nove．2013 第 34卷 第 l1期 COMPUTER ENGINEERINGAND DESIGN Vo1．34 NO．11 基于变长切换的多数据流正则表达式匹配 贺 炜，郭云飞，莫 涵，扈红超 (国家数字交换系统工程技术研究中心，河南 郑州 450002) 摘 要 ：为支持多条数据流的正则表达式匹配，提出一种基于FPGA的正则表达式匹配系统 (VLSMemory-DFA)。通过 具有记忆特性的DFA结构实现了匹配过程的灵活中断和恢复，通过 变长切换机制保证 了多条数据流处理的公平性和切换 的快速性。通过部署于FPGA，该系统在 3386条规则下，最大能够支持 92条数据流的同时处理，能够达到236MHz的时 钟频率以及 7．55Gbps的吞吐率。处理结果表 明，VLSMemory-DFA能够满足 多数据流的处理需求，并达到较 高的处理 速率。 关键词：多数据流；正则表达式匹配；变长切换；现场可编程门阵列；高速 中图法分类号：TP393 文献标识号：A 文章编号：1000—7024 (2013)11—3856—06 Variablelengthswitchingbasedmulti-stream regularexpressmatching HEW ei，GUO Yun-fei，MO Han，HU Hong-chao (NationalDigitalSwitchingSystem EngineeringTechnologicalR＆DCenter，Zhengzhou450002，China) Abstract：A newREM system variablelengthswitchingmemorydeterministicfiniteautomata(VLSMemor~DFA)isproposed fOrmulti-streamsmatching．VISMemory-DFA basedonFPGA consistsoftwokeycomponents：Memor~DFA andVLSmec- hanism isrealized．Memory-DFA givesfacilitiesforinterruptionandrecoveringinmulti-streammatchingprocess．VLSguaran teesthejusticeandfastswitchingamongsevera1streams．FPGA implementationshowthatVLSMemory-DFAcanmatch3386 regexrulesagainstupto92concurrentstreamswithclockfrequency236MHzandthroughputof7．55Gbps．VLSMemor~DFA couldmeetthenecessaryofmulti—stream andachievehighthroughput． Keywords：multi-stream REM ；variablelengthswitching；FPGA；highthroughput 态，如何存储这些状态时 目前研究的难点，而DFA同时只 0 引 言 有一个状态被激活 ，便于存储和使用。本文正是利用DFA 正 则表 达 式 匹配 (REM)是 网络入 侵 检 测 系 统 的这种特性实现了多数据流的匹配。 (NIDS)的重要组成部分，主要完成针对潜在威胁的深度 本文设计了支持多条数据流处理的正则表达式匹配系 检测_1]。随着网络带宽 以及网络流量的不断增加，REM 统 VLSMemor~DFA (variablelengthswitchingmemory 需要扫描的网络内容迅速增长，REM 的性能成为网络安全 deterministicfiniteautomata)。该系统基于FPGA实现，能