CN102075430B - Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables - Google Patents
Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables Download PDFInfo
- Publication number
- CN102075430B CN102075430B CN201110026486A CN201110026486A CN102075430B CN 102075430 B CN102075430 B CN 102075430B CN 201110026486 A CN201110026486 A CN 201110026486A CN 201110026486 A CN201110026486 A CN 201110026486A CN 102075430 B CN102075430 B CN 102075430B
- Authority
- CN
- China
- Prior art keywords
- state
- tlv triple
- message
- character
- dfa
- 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
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110026486A CN102075430B (en) | 2011-01-25 | 2011-01-25 | Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110026486A CN102075430B (en) | 2011-01-25 | 2011-01-25 | Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102075430A CN102075430A (en) | 2011-05-25 |
CN102075430B true CN102075430B (en) | 2012-09-05 |
Family
ID=44033782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110026486A Expired - Fee Related CN102075430B (en) | 2011-01-25 | 2011-01-25 | Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102075430B (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102387050A (en) * | 2011-12-13 | 2012-03-21 | 曙光信息产业(北京)有限公司 | System and method utilizing automata to achieve message depth detection |
CN102868571B (en) * | 2012-08-07 | 2015-04-08 | 华为技术有限公司 | Method and device for rule matching |
CN102932203B (en) * | 2012-10-31 | 2015-06-10 | 东软集团股份有限公司 | Method and device for inspecting deep packets among heterogeneous platforms |
CN103685221A (en) * | 2013-09-05 | 2014-03-26 | 北京科能腾达信息技术股份有限公司 | A network invasion detection method |
CN104023000A (en) * | 2013-09-05 | 2014-09-03 | 田玥 | Network intrusion detection method |
CN103685224A (en) * | 2013-09-05 | 2014-03-26 | 北京安博达通科技有限责任公司 | A network invasion detection method |
CN103560878B (en) * | 2013-09-30 | 2017-02-01 | 东软集团股份有限公司 | DFA operation method and system based on DPI signature features |
CN103957012B (en) * | 2014-04-18 | 2017-06-06 | 华为技术有限公司 | A kind of compression method and device of DFA matrixes |
CN104104557B (en) * | 2014-06-24 | 2017-03-22 | 北京天融信科技有限公司 | Deep packet detection device orienting IPv6 security gateway |
CN111382327B (en) * | 2020-05-29 | 2020-09-04 | 湖南戎腾网络科技有限公司 | Character string matching device and method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1716959A (en) * | 2004-06-14 | 2006-01-04 | 鸿璟科技股份有限公司 | System security implementation method and medium using state table and related system |
CN101630323A (en) * | 2009-08-20 | 2010-01-20 | 中国科学院计算技术研究所 | Method for compressing space of finite automaton |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621504A (en) * | 2008-06-30 | 2010-01-06 | 中兴通讯股份有限公司 | Deep packet inspection method and system |
CN101707513B (en) * | 2009-11-30 | 2015-10-21 | 曙光信息产业(北京)有限公司 | Based on deep packet inspection method and the equipment of regular expression |
-
2011
- 2011-01-25 CN CN201110026486A patent/CN102075430B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1716959A (en) * | 2004-06-14 | 2006-01-04 | 鸿璟科技股份有限公司 | System security implementation method and medium using state table and related system |
CN101630323A (en) * | 2009-08-20 | 2010-01-20 | 中国科学院计算技术研究所 | Method for compressing space of finite automaton |
Non-Patent Citations (2)
Title |
---|
刘俊超 等.一种用于深度报文检测的DFA状态表压缩方法.《计算机工程与应用》.2008,第44卷(第22期),74-76. * |
姚远 等.基于稀疏矩阵存储的状态表压缩算法.《计算机应用》.2010,第30卷(第8期),2157-2160,2217. * |
Also Published As
Publication number | Publication date |
---|---|
CN102075430A (en) | 2011-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102075430B (en) | Compression and message matching method for deep message detection deterministic finite automation (DFA) state transfer tables | |
CN102301342B (en) | Regular Expression Matching Method And System, And Searching Device | |
CN102184197B (en) | Regular expression matching method based on smart finite automaton (SFA) | |
CN112468370A (en) | High-speed network message monitoring and analyzing method and system supporting custom rules | |
CN105337991B (en) | A kind of integrated message flow is searched and update method | |
CN101630323B (en) | Method for compressing space of deterministic automaton | |
CN101853301A (en) | Regular expression matching method and system | |
CN106797446A (en) | Historical search based on memory | |
CN102902713B (en) | A kind of matching process of non-determined finte-state machine of graphic based processing unit and device | |
Pan et al. | Smart trend-traversal protocol for RFID tag arbitration | |
CN103312627B (en) | Regular expression matching method based on two-level storage | |
CN104809161B (en) | A kind of method and system that sparse matrix is compressed and is inquired | |
CN110865970A (en) | A Compressed Traffic Pattern Matching Engine and Pattern Matching Method Based on FPGA Platform | |
CN104360976B (en) | A kind of data decoding method of ddr interface | |
CN101241499A (en) | Patricia tree rapid lookup method | |
CN104794158B (en) | Domain name data repeats detection fast indexing method under a kind of boundary mark window | |
CN100361128C (en) | A Multi-Keyword Matching Method for Text or Web Content Analysis | |
CN107016482A (en) | service state management method and system | |
CN103957012B (en) | A kind of compression method and device of DFA matrixes | |
CN106708532A (en) | TCAM (ternary content addressable memory)-based multi-level regular expression matching method | |
CN107124410A (en) | Network safety situation feature clustering method based on machine deep learning | |
CN104023000A (en) | Network intrusion detection method | |
Wang et al. | Reorganized and compact DFA for efficient regular expression matching | |
CN114722388B (en) | Database data information security monitoring method | |
CN105490683A (en) | Method and device for saving canonical Huffman tree |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: TANG WENJIE Free format text: FORMER OWNER: INFINITRUM CO., LTD. Effective date: 20150424 Free format text: FORMER OWNER: JIANGSU HUALI NETWORK ENGINEERING CO., LTD. Effective date: 20150424 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 214028 WUXI, JIANGSU PROVINCE TO: 215600 SUZHOU, JIANGSU PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20150424 Address after: 215600 Jiangsu city of Zhangjiagang Province Tang Qiao Zhen Heng Jing Cun Jing Dong Pan Bridge Group No. 5 Patentee after: Tang Wenjie Address before: 214028 room 1102 and 21-1, 1107 Changjiang Road, New District, Jiangsu, Wuxi Patentee before: INFINITRUM Co.,Ltd. Patentee before: Jiangsu Huali Networks Engineering Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200915 Address after: Room 603, building 52, Hongqiao 5 village, Jiangyin City, Wuxi City, Jiangsu Province Patentee after: Ding Xiangen Address before: 215600 Jiangsu city of Zhangjiagang Province Tang Qiao Zhen Heng Jing Cun Jing Dong Pan Bridge Group No. 5 Patentee before: Tang Wenjie |
|
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 |