Skip to main content

模式匹配

算法源码#

已有算法: AC AC_BM BM CD2FA D2FA Hybrid-FA WM (源自:snort2.3.3

实现算法: DFA NFA SBMH SBOM SMA

提出算法: CIAC(专利) FEACAN FREME&PaCC(专利) MDH(专利) ParaRegex RCDFA RSI/MRSI(专利) HES

申请专利#

[8] 王凯,李军。DFA压缩方法及装置、正则表达式匹配方法及系统,专利号:ZL 2017 1 0124290.4,授权公告日:2019年07月12日。

[7] 付哲,王凯,李军。正则表达式分组方法及装置,专利号:ZL 2014 1 0099132.4,授权公告日:2016年11月16日。

[6] 王凯,亓亚烜,李军。正则表达式匹配系统及匹配方法,专利号:ZL 2011 1 0424853.4,授权公告日:2015年01月14日。(已转让)

[5] 袁振龙,薛一波。用于文本或网络内容分析的大规模特征匹配的方法,公告号:CN 103412858 A,公告日:2013年11月27日。

[4] 薛一波,李雪。一种大规模多关键词精确匹配算法的性能测试方法及系统,专利号:ZL 2009 1 0236817.8,授权公告日:2011年12月28日。

[3] 徐波,薛一波,李军。一种基于模式聚类的并行网络流特征检测方法,专利号:ZL 2009 1 0237081.6,授权公告日:2011年12月28日。(已转让)

[2] 徐波,李军。基于层次化跳跃索引的快速网络流特征检测方法,专利号:ZL 2005 1 0127966.2, 授权公告日:2009年09月23日。

[1] 余建明,李军。一种用于文本或网络内容分析的多关键词匹配方法,专利号:ZL 2006 1 0000801.3,授权公告日:2008年01月09日。

撰写文章#

[33] Mohammad Hashem Haghighat, Jun Li. Intrusion Detection System using Voting based Neural Network. Tsinghua Science and Technology, pp.484-495,Vol.26, No.4, August,2021.

[32] Mohammad Hashem Haghighat, Zohreh Abtahi Foroushani and Jun Li. SAWANT: Smart Window based Anomaly Detection using Netflow Traffic. Proc. of the IEEE 19th International Conference on Comm unication Technology (ICCT), 2019.

[31] Zhe Fu, Jun Li. High Speed Regular Expression Matching Engine with Fast Pre-processings. China Communications, pp.177-188, Vol.16, No.2, February, 2019.

[30] Mohammad Hashem Haghighat, Jun Li. Toward Fast Regex Pattern Matching using Simple Patterns. Proc. of the 24th International Conference on Parallel and Distributed Systems (ICPADS), 2018.

[29] Zhe Fu, Kai Wang, Liangwei Cai, Jun Li. Intelligent and Efficient Grouping Algorithms for Large-scale Regular Expressions. Computers and Electrical Engineering, pp.223-234, Vol.67, April, 2018.

[28] Mohammad Hashem Haghighat, Zhe Fu, Jun Li. HES: Highly Efficient and Scalable Technique for Matching Regex Patterns. Proc. of the 3rd International Conference on Information and Network Technologies (ICINT), 2018.

[27] Zhe Fu, Shijie Zhou and Jun Li. bitFA: a Novel Data Structure for Fast and Update-friendly Regular Expression Matching. Proc. of the ACM SIGCOMM, 2017.(poster)

[26] Zhe Fu, Zhi Liu and Jun Li. Efficient Parallelization of Regular Expression Matching for Deep Inspection. Proc. of ICCCN, 2017.

[25] Zhe Fu, Zhi Liu and Jun Li. ParaRegex: Towards Fast Regular Expression Matching in Parallel. Proc. of the 12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2016.

[24] Kai Wang and Jun Li. FREME: A Pattern Partition based Engine for Fast and Scalable Regular Expression Matching in Practice. Journal of Networking and Computer Applications, pp154-169, Vol. 55, September 2015.

[23] Kai Wang, Zhe Fu, Xiaohe Hu and Jun Li. Practical Regular Expression Matching Free of Scalability and Performance Barriers. Computer Communications, pp97-119, Vol. 54, December 2014.

[22] Zhe Fu and Jun Li. Spectral Clustering based Regular Expression Grouping. Proc. of the 10th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2014. (poster)

[21] Zhe Fu, Kai Wang, Liangwei Cai and Jun Li. Intelligent Grouping Algorithms for Regular Expressions in Deep Inspection. Proc. of the 23rd International Conference on Computer Communications and Networks (ICCCN), 2014.

[20] Kai Wang and Jun Li. Towards Fast Regular Expression Matching in Practice. Proc. of the ACM SIGCOMM 2013. (poster)

[19] Zhenlong Yuan, Baohua Yang, Xiaoqi Ren and Yibo Xue. TFD: A Multi-pattern Matching Algorithm for Large-scale URL Filtering. Proc. of the 2013 International Conference on Computing, Networking and Communications (ICNC), 2013.

[18] Xinming Chen, Kailin Ge, Zhen Chen and Jun Li. AC-Suffix-Tree: Buffer Free String Matching on Out-of-Sequence Packets. Proc. of the 7th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2011.

[17] Fei He, Fan Xiang, Yiyang Shao, Yibo Xue and Jun Li. Accelerating Application Identification with Two-stage Matching and Pre-classification. Tsinghua Science and Technology, pp422-431, Vol. 16, No. 4, Aug 2011.

[16] Kai Wang, Yaxuan Qi, Yibo Xue and Jun Li. Reorganized and Compact DFA for Efficient Regular Expression Matching. Proc. of the 2011 IEEE International Conference on Communications (ICC), 2011.

[15] Yaxuan Qi, Kai Wang, Jeffrey Fong, Yibo Xue, Jun Li. Weirong Jiang and Viktor Prasanna. FEACAN: Front-End Acceleration for Content-Aware Network Processing. Proc. of the 30th IEEE INFOCOM, 2011.

[14] Yaxuan Qi, Zongwei Zhou, Yiyao Wu, Yibo Xue and Jun Li. Towards High-performance Pattern Matching on Multi-core Network Processing Platforms. Proc. of IEEE GLOBECOM 2010.

[13] Bo Xu, Kai Zheng, Yibo Xue and Jun Li. Scalable String Matching Framework Enhanced by Pattern Clustering. Ubiquitous Computing and Communication Journal, Vol.5 No.2, 2010.

[12] Kai Zheng, Xin Zhang, Zhiping Cai, Zhijun Wang and Baohua Yang. Scalable NIDS via Negative Pattern Matching and Exclusive Pattern Matching. Proc. of the 29th IEEE INFOCOM, 2010.

[11] Yaxuan Qi, Zongwei Zhou, Baohua Yang, Fei He, Yibo Xue and Jun Li. Towards Effective Network Algorithms on Multi-core Network Processors. Proc. of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS, Poster), 2008.

[10] Tian Song, Wei Zhang, Dongsheng Wang and Yibo Xue. A Memory Efficient Multiple Pattern Matching Architecture for Network Security. Proc. of the 27th IEEE INFOCOM, 2008.

[9] Xin Zhou, Bo Xu, Yaxuan Qi and Jun Li. MRSI: A Fast Pattern Matching Algorithm for Anti-virus Applications. Proc. of the 7th International Conference on Networking (ICN), 2008.

[8] Zongwei Zhou,Yibo Xue, Junda Liu, Wei Zhang and Jun Li. MDH: A High Speed Multi-Phase Dynamic Hash String Matching Algorithm for Large-Scale Pattern Set. Proc. of the 9th International Conference on Information and Communication Security (ICICS), 2007.

[7] Jianming Yu, Yibo Xue and Jun Li. Memory Efficient String Matching Algorithm for Network Intrusion Management System. Tsinghua Science and Technology, pp585-593, Vol 12, No.5, Oct 2007.

[6] Wei Wang. Security Based Heuristic SAX for XML Parsing. Proc. of the 2007 International Conference on Security and Management (SAM), 2007.

[5] Lei Shi, Yue Zhang, Jianming Yu, Bo Xu, Bin Liu and Jun Li. On the Extreme Parallelism Inside Next-Generation Network Processors. Proc. of the 26th IEEE INFOCOM, 2007.

[4] Jianming Yu and Yibo Xue. Robust Quick String Matching Algorithm for Network Security. International Journal of Computer Science & Network Security, pp180~184, Vol.6 No.7B, July 2006.

[3] Jianming Yu, Quan Huang and Yibo Xue. Optimizing Multi-thread String Matching for Network Processor-Based Intrusion Management System. Proc. of the 3rd IASTED Conference on Communication, Network, and Information Security (CNIS), 2006.

[2] Bo Xu, Xin Zhou and Jun Li. Recursive Shift Indexing: A Fast Multi-Pattern String Matching Algorithm. Proc. of the 4th International Conference on Applied Cryptography and Network Security (ACNS), 2006.

[1] Jianming Yu and Jun Li. A Parallel NIDS Pattern Matching Engine and Its Implementation on Network Processor. Proc. of the 2005 International Conference on Security and Management (SAM), 2005.