[1] 付哲,李军.高性能正则表达式匹配算法综述[J].计算机工程与应用,2018,54(20):1-13. Fu Zhe,Li Jun.Survey on high performance regular expression matching algorithms[J].Computer Engineering and Applications,2018,54(20):1-13.(in Chinese)
[2] Xu C,Chen S,Su J,et al.A survey on regular expression matching for deep packet inspection:Applications,algorithms,and hardware platforms[J].IEEE Communications Surveys & Tutorials,2016,18(4):2991-3029.
[3] Kumar S,Dharmapurikar S,Yu F,et al.Algorithms to accelerate multiple regular expressions matching for deep packet inspection[A].ACM SIGCOMM 2006[C].Pisa,Italy:ACM,2006.339-350.
[4] Ficara D,Giordano S,Procissi G,et al.An improved DFA for fast regular expression matching[J].ACM SIGCOMM Computer Communication Review,2008,38(5):29-40.
[5] 邵翔宇,刘勤让,谭力波.基于规则模板的正则表达式分组算法[J].电子学报,2016,44(01):236-240. Shao Xiangyu,Liu Qinrang,Tan Libo. A regular expression grouping algorithm based on signature templates[J].Acta electronica Sinica,2016,44(01):236-240.(in Chinese)
[6] Orosz P,Tóthfalusi T,Varga P.FPGA-assisted DPI systems:100 Gbit/s and beyond[J].IEEE Communications Surveys & Tutorials,2018,21(2):2015-2040.
[7] Matousek D,Matousek J,Korenek J.High-speed regular expression matching with pipelined memory-based automata[A].FCCM 2018[C].Boulder,CO,USA:IEEE,2018.214-214.
[8] Su J,Chen S,Han B,et al.A 60GBps DPI prototype based on memory-centric FPGA[A].ACM SIGCOMM 2016[C].New York,NY,USA:ACM,2016.627-628.
[9] Liu A X,Torng E,Liu A X,et al.Overlay automata and algorithms for fast and scalable regular expression matching[J].IEEE/ACM Transactions on Networking (TON),2016,24(4):2400-2415.
[10] Zilberman N,Audzevich Y,Covington G A,et al.NetFPGA SUME:Toward 100 Gbps as research commodity[J].IEEE micro,2014,34(5):32-41.
[11] Marty Roesch,Joel Esler,Christine Council,et al.Snort[EB/OL].https://www.snort.org,2019.
[12] Vern Paxson.The bro network security monitor[EB/OL].https://www.bro.org,2019.
[13] Becchi M,Crowley P.A-dfa:A time-and space-efficient dfa compression algorithm for fast regular expression evaluation[J].ACM Transactions on Architecture and Code Optimization (TACO),2013,10(1):4.
[14] Becchi M,Cadambi S.Memory-efficient regular expression search using state merging[A].INFOCOM 2007[C].Barcelona,Spain:IEEE,2007.1064-1072. |