CN101442540B - 基于现场可编程门阵列的高速模式匹配算法 - Google Patents
基于现场可编程门阵列的高速模式匹配算法 Download PDFInfo
- Publication number
- CN101442540B CN101442540B CN200810241135A CN200810241135A CN101442540B CN 101442540 B CN101442540 B CN 101442540B CN 200810241135 A CN200810241135 A CN 200810241135A CN 200810241135 A CN200810241135 A CN 200810241135A CN 101442540 B CN101442540 B CN 101442540B
- Authority
- CN
- China
- Prior art keywords
- state
- character
- state information
- address
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims abstract description 46
- 230000006835 compression Effects 0.000 claims abstract description 12
- 238000007906 compression Methods 0.000 claims abstract description 12
- 230000008878 coupling Effects 0.000 claims description 27
- 238000010168 coupling process Methods 0.000 claims description 27
- 238000005859 coupling reaction Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 14
- 244000188472 Ilex paraguariensis Species 0.000 claims description 8
- 238000000151 deposition Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 16
- 238000001514 detection method Methods 0.000 abstract description 14
- 230000014509 gene expression Effects 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 abstract description 6
- 238000005457 optimization Methods 0.000 abstract description 2
- 230000007704 transition Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 40
- 239000000047 product Substances 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 3
- 230000009545 invasion Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- ZPUCINDJVBIVPJ-LJISPDSOSA-N cocaine Chemical compound O([C@H]1C[C@@H]2CC[C@@H](N2C)[C@H]1C(=O)OC)C(=O)C1=CC=CC=C1 ZPUCINDJVBIVPJ-LJISPDSOSA-N 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000002910 structure generation Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000003612 virological effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810241135A CN101442540B (zh) | 2008-12-30 | 2008-12-30 | 基于现场可编程门阵列的高速模式匹配算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810241135A CN101442540B (zh) | 2008-12-30 | 2008-12-30 | 基于现场可编程门阵列的高速模式匹配算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101442540A CN101442540A (zh) | 2009-05-27 |
CN101442540B true CN101442540B (zh) | 2012-09-05 |
Family
ID=40726779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810241135A Expired - Fee Related CN101442540B (zh) | 2008-12-30 | 2008-12-30 | 基于现场可编程门阵列的高速模式匹配算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101442540B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776456A (zh) * | 2017-01-18 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 基于fpga+npu的高速正则表达式匹配混合系统及方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707513B (zh) * | 2009-11-30 | 2015-10-21 | 曙光信息产业(北京)有限公司 | 基于正则表达式的深度包检测方法及设备 |
CN101827095B (zh) * | 2010-04-06 | 2012-10-24 | 北京网康科技有限公司 | 一种基于回车换行快速协议解析的方法及设备 |
CA2739762C (en) * | 2010-05-20 | 2015-06-23 | Accenture Global Services Limited | Rule merging in system for monitoring adherence by developers to a software code development process |
CN101853301A (zh) | 2010-05-25 | 2010-10-06 | 华为技术有限公司 | 正则表达式匹配的方法和系统 |
CN103186640B (zh) * | 2011-12-31 | 2016-05-25 | 百度在线网络技术(北京)有限公司 | 采用基于ac算法的正则匹配的流量过滤方法及装置 |
CN103957012B (zh) * | 2014-04-18 | 2017-06-06 | 华为技术有限公司 | 一种dfa矩阵的压缩方法及装置 |
CN104216980B (zh) * | 2014-07-24 | 2017-08-04 | 上海英方软件股份有限公司 | 一种文件系统序列化操作的分类方法 |
KR102092721B1 (ko) * | 2016-03-23 | 2020-04-23 | 포그혼 시스템스 인코포레이티드 | 실시간 데이터플로우 프로그래밍에서 패턴 구동형 반응의 구성 |
CN106067039B (zh) * | 2016-05-30 | 2019-01-29 | 桂林电子科技大学 | 基于决策树剪枝的模式匹配方法 |
CN106453131B (zh) * | 2016-11-03 | 2019-06-28 | 瑞斯康达科技发展股份有限公司 | 一种匹配器生成的方法和设备 |
CN107273177B (zh) * | 2017-06-28 | 2020-08-04 | 中国信息安全测评中心 | 一种基于跳转表定位arm固件装载基址的方法和装置 |
CN110968537B (zh) * | 2018-09-28 | 2021-02-02 | 方一信息科技(上海)有限公司 | 一种基于pcie ssd的fpga搜索匹配方法 |
CN110865970B (zh) * | 2019-10-08 | 2021-06-29 | 西安交通大学 | 一种基于fpga平台的压缩流量模式匹配引擎及模式匹配方法 |
CN110955683B (zh) * | 2019-11-28 | 2024-01-09 | 苏州雄立科技有限公司 | 一种基于正则表达式的数据流查找方法、装置及系统 |
CN113157655A (zh) * | 2020-01-22 | 2021-07-23 | 阿里巴巴集团控股有限公司 | 一种数据压缩、解压方法、装置、电子设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003100650A1 (en) * | 2002-05-21 | 2003-12-04 | Washington University | Reprogrammable hardware for examining network streaming data to detect redefinable patterns and define responsive processing |
CN101013441A (zh) * | 2007-02-12 | 2007-08-08 | 杭州华为三康技术有限公司 | 确定性有限自动机生成方法和装置及索引方法和索引系统 |
CN101154228A (zh) * | 2006-09-27 | 2008-04-02 | 西门子公司 | 一种分段模式匹配方法及其装置 |
CN101286988A (zh) * | 2008-04-18 | 2008-10-15 | 北京启明星辰信息技术股份有限公司 | 一种并行多模式匹配的方法及系统 |
-
2008
- 2008-12-30 CN CN200810241135A patent/CN101442540B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003100650A1 (en) * | 2002-05-21 | 2003-12-04 | Washington University | Reprogrammable hardware for examining network streaming data to detect redefinable patterns and define responsive processing |
CN101154228A (zh) * | 2006-09-27 | 2008-04-02 | 西门子公司 | 一种分段模式匹配方法及其装置 |
CN101013441A (zh) * | 2007-02-12 | 2007-08-08 | 杭州华为三康技术有限公司 | 确定性有限自动机生成方法和装置及索引方法和索引系统 |
CN101286988A (zh) * | 2008-04-18 | 2008-10-15 | 北京启明星辰信息技术股份有限公司 | 一种并行多模式匹配的方法及系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776456A (zh) * | 2017-01-18 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 基于fpga+npu的高速正则表达式匹配混合系统及方法 |
CN106776456B (zh) * | 2017-01-18 | 2019-06-18 | 中国人民解放军国防科学技术大学 | 基于fpga+npu的高速正则表达式匹配混合系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101442540A (zh) | 2009-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101442540B (zh) | 基于现场可编程门阵列的高速模式匹配算法 | |
Yuan et al. | Emotion-cause pair extraction as sequence labeling based on a novel tagging scheme | |
Yerima et al. | Mobile botnet detection: A deep learning approach using convolutional neural networks | |
Sun et al. | Attention-based machine learning model for smart contract vulnerability detection | |
Li et al. | Boosting training for PDF malware classifier via active learning | |
Shobana et al. | A novel approach to detect IoT malware by system calls using Deep learning techniques | |
Fang et al. | Detecting webshell based on random forest with fasttext | |
Hsieh et al. | A high-throughput DPI engine on GPU via algorithm/implementation co-optimization | |
Vinayakumar et al. | A deep-dive on machine learning for cyber security use cases | |
Ding et al. | Recurrent graph syntax encoder for neural machine translation | |
Wang et al. | Malicious code classification based on opcode sequences and textCNN network | |
Alharthi et al. | A real-time deep-learning approach for filtering Arabic low-quality content and accounts on Twitter | |
Liu et al. | Multi-scale semantic deep fusion models for phishing website detection | |
Ariyadasa et al. | Detecting phishing attacks using a combined model of LSTM and CNN | |
Lan et al. | MEMBER: A multi-task learning model with hybrid deep features for network intrusion detection | |
Wunderlich et al. | Comparison of system call representations for intrusion detection | |
Fang et al. | Effective method for detecting malicious PowerShell scripts based on hybrid features☆ | |
Liu et al. | Fewm-hgcl: Few-shot malware variants detection via heterogeneous graph contrastive learning | |
Hu et al. | Cross-site scripting detection with two-channel feature fusion embedded in self-attention mechanism | |
Yong et al. | Web behavior detection based on deep neural network | |
CN103166942A (zh) | 一种恶意代码的网络协议解析方法 | |
Kang et al. | Fast malware family detection method using control flow graphs | |
Hoang et al. | A novel distributed machine learning model to detect attacks on edge computing network | |
Stamp | Living-off-the-land abuse detection using natural language processing and supervised learning | |
CN115860117A (zh) | 基于攻防行为的mdata知识抽取方法及其系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: BEIJING CHANGXUN HENGXING NETWORKING TECHNOLOGY CO Free format text: FORMER OWNER: BEIJING QQ TECHNOLOGY CO.,LTD. Effective date: 20100329 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20100329 Address after: 100037 Beijing City, Xicheng District Fuwai Street No. 2 Wantong New World Plaza B block 8 layer Applicant after: Beijing Chang Xing Star Network Technology Co.,Ltd. Address before: 100037 Beijing City, Xicheng District Fuwai Street No. 2 Wantong New World Plaza B block 8 layer Applicant before: BEIJING QQ TECHNOLOGY Co.,Ltd. |
|
ASS | Succession or assignment of patent right |
Owner name: HEFEI HOT INFORMATION SCIENCE AND TECHNOLOGY CO., Free format text: FORMER OWNER: BEIJING CHANGXUN HENGXING NETWORK TECHNOLOGY CO., LTD. Effective date: 20100622 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100037 8/F, BLOCK B, WANTONG XINSHIJIE PLAZA, NO.2, FUWAI STREET, XICHENG DISTRICT, BEIJING TO: 230088 ROOM 320, MINCHUANG CENTER, NO.605, HUANGSHAN ROAD, HIGH-TECH. ZONE, HEFEI CITY, ANHUI PROVINCE |
|
TA01 | Transfer of patent application right |
Effective date of registration: 20100622 Address after: 320 room 230088, center of 605 people's road, Mount Huangshan Road, hi tech Zone, Anhui, Hefei Applicant after: HEFEI HAOTE INFORMATION TECHNOLOGY Co.,Ltd. Address before: 100037 Beijing City, Xicheng District Fuwai Street No. 2 Wantong New World Plaza B block 8 layer Applicant before: Beijing Chang Xing Star Network Technology Co.,Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: LI JIANGUANG Free format text: FORMER OWNER: HEFEI HAOTE INFORMATION TECHNOLOGY CO., LTD. Effective date: 20121226 Owner name: SHI JINZHONG Effective date: 20121226 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 230088 HEFEI, ANHUI PROVINCE TO: 100043 SHIJINGSHAN, BEIJING |
|
TR01 | Transfer of patent right |
Effective date of registration: 20121226 Address after: 100043 Beijing city Shijingshan District yamen Street No. 98 Patentee after: Li Jianguang Patentee after: Shi Jinzhong Address before: 320 room 230088, center of 605 people's road, Mount Huangshan Road, hi tech Zone, Anhui, Hefei Patentee before: HEFEI HAOTE INFORMATION TECHNOLOGY Co.,Ltd. |
|
ASS | Succession or assignment of patent right |
Free format text: FORMER OWNER: SHI JINZHONG Effective date: 20130304 Owner name: HAOYOU MINGDI (TIANJIN) TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: LI JIANGUANG Effective date: 20130304 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100043 SHIJINGSHAN, BEIJING TO: 300457 HANGU, TIANJIN |
|
TR01 | Transfer of patent right |
Effective date of registration: 20130304 Address after: 300457, room 4, building 19, No. 4401 West Ring Road, Tianjin Development Zone Patentee after: Uict (Tianjin) Science & Technology Co.,Ltd. Address before: 100043 Beijing city Shijingshan District yamen Street No. 98 Patentee before: Li Jianguang Patentee before: Shi Jinzhong |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120905 |
|
CF01 | Termination of patent right due to non-payment of annual fee |