CN101848091B - 数据查找处理方法及系统 - Google Patents
数据查找处理方法及系统 Download PDFInfo
- Publication number
- CN101848091B CN101848091B CN 200910058694 CN200910058694A CN101848091B CN 101848091 B CN101848091 B CN 101848091B CN 200910058694 CN200910058694 CN 200910058694 CN 200910058694 A CN200910058694 A CN 200910058694A CN 101848091 B CN101848091 B CN 101848091B
- Authority
- CN
- China
- Prior art keywords
- data
- memory
- rule
- address
- predefined function
- 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 title claims abstract description 26
- 238000012545 processing Methods 0.000 title abstract description 16
- 230000006870 function Effects 0.000 claims abstract description 43
- 230000008569 process Effects 0.000 claims abstract description 20
- 238000003672 processing method Methods 0.000 claims description 14
- 238000013507 mapping Methods 0.000 claims description 11
- 230000009471 action Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 6
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 abstract description 3
- 238000001914 filtration Methods 0.000 description 24
- 238000012795 verification Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000000151 deposition Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004445 quantitative analysis Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003245 working effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910058694 CN101848091B (zh) | 2009-03-25 | 2009-03-25 | 数据查找处理方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910058694 CN101848091B (zh) | 2009-03-25 | 2009-03-25 | 数据查找处理方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101848091A CN101848091A (zh) | 2010-09-29 |
CN101848091B true CN101848091B (zh) | 2013-06-05 |
Family
ID=42772558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910058694 Expired - Fee Related CN101848091B (zh) | 2009-03-25 | 2009-03-25 | 数据查找处理方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101848091B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103957131B (zh) * | 2014-04-11 | 2017-04-12 | 烽火通信科技股份有限公司 | 一种基于有限自动机的深度报文检测方法 |
CN105530658B (zh) * | 2016-01-22 | 2021-04-23 | 深圳高新兴物联科技有限公司 | 一种无线通讯模块的远程诊断方法、装置和系统 |
CN111224879B (zh) * | 2018-11-23 | 2023-03-24 | 恒为科技(上海)股份有限公司 | 一种扩展tcam位宽的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1545254A (zh) * | 2003-11-13 | 2004-11-10 | 中兴通讯股份有限公司 | 一种快速数据包过滤方法 |
JP2005031720A (ja) * | 2003-07-07 | 2005-02-03 | Nippon Telegr & Teleph Corp <Ntt> | 高速検索対応高多重ユーザ収容ファイアウォール装置 |
CN1669288A (zh) * | 2002-09-06 | 2005-09-14 | 因芬奈昂技术股份有限公司 | 通过存储器查找来确定数据关键字与规则的一致性的方法和系统 |
-
2009
- 2009-03-25 CN CN 200910058694 patent/CN101848091B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1669288A (zh) * | 2002-09-06 | 2005-09-14 | 因芬奈昂技术股份有限公司 | 通过存储器查找来确定数据关键字与规则的一致性的方法和系统 |
JP2005031720A (ja) * | 2003-07-07 | 2005-02-03 | Nippon Telegr & Teleph Corp <Ntt> | 高速検索対応高多重ユーザ収容ファイアウォール装置 |
CN1545254A (zh) * | 2003-11-13 | 2004-11-10 | 中兴通讯股份有限公司 | 一种快速数据包过滤方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101848091A (zh) | 2010-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pao et al. | A memory-efficient pipelined implementation of the aho-corasick string-matching algorithm | |
US7627570B2 (en) | Highly scalable subscription matching for a content routing network | |
US20100114973A1 (en) | Deterministic Finite Automata Graph Traversal with Nodal Bit Mapping | |
CN101594319B (zh) | 表项查找方法和装置 | |
KR20150026979A (ko) | 어드밴스드 피처를 갖는 정규 표현식 패턴에 대한 비결정성 유한 오토마톤 (nfa) 생성 | |
US8272056B2 (en) | Efficient intrusion detection | |
WO2009015603A1 (fr) | Système de compilation d'expressions régulières, système d'appariement, procédé de compilation et procédé d'appariement | |
JP2015533243A (ja) | データストリームにおいてデータパターンを検出する装置、方法、及びネットワークサーバ | |
MX2011005771A (es) | Metodo y dispositivo para interceptar correo basura. | |
Wang et al. | Using CNN-based representation learning method for malicious traffic identification | |
CN104881439A (zh) | 一种空间高效的多模式串匹配方法和系统 | |
Najam et al. | Speculative parallel pattern matching using stride-k DFA for deep packet inspection | |
WO2015102720A2 (en) | Method and apparatus for performing intrusion detection with reduced computing resources | |
CN103685222A (zh) | 基于确定性有穷状态自动机的数据匹配检测方法 | |
CN111988231A (zh) | 一种掩码五元组规则匹配的方法及装置 | |
CN101848091B (zh) | 数据查找处理方法及系统 | |
Pao et al. | A memory-based NFA regular expression match engine for signature-based intrusion detection | |
US7567568B2 (en) | Method and apparatus for user identification in computer traffic | |
Bando et al. | Range hash for regular expression pre-filtering | |
Pao et al. | String searching engine for virus scanning | |
CN113411380B (zh) | 基于fpga可编程会话表的处理方法、逻辑电路和设备 | |
CN103198105A (zh) | 以太网IPSec安全数据库查找装置及方法 | |
Feng et al. | An efficient caching mechanism for network-based url filtering by multi-level counting bloom filters | |
Huang et al. | Fast and deterministic hash table lookup using discriminative bloom filters | |
CN101854341B (zh) | 用于数据流的模式匹配方法和装置 |
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: ZHANG YU Free format text: FORMER OWNER: CHENGDU YOUDAO TECHNOLOGY CO., LTD. Effective date: 20131108 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 610041 CHENGDU, SICHUAN PROVINCE TO: 210007 NANJING, JIANGSU PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20131108 Address after: Yudaojie Baixia District of Nanjing City, Jiangsu province 210007 No. 30 Building 5 Room 403 Patentee after: Zhang Yu Address before: 610041 No. 2103 building 11, incubator Park, South extension zone, Chengdu hi tech Development Zone, Sichuan, China Patentee before: CHENGDU YOUDAO TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20191204 Address after: No. 90a-3, floor 1, building 5, Zone D, No. 599, shijicheng South Road, hi tech Zone, Chengdu, Sichuan 610000 Co-patentee after: Wang Danchen Patentee after: Chengdu Wisdom Finance Technology Co.,Ltd. Address before: Yudaojie Baixia District of Nanjing City, Jiangsu province 210007 No. 30 Building 5 Room 403 Patentee before: Zhang Yu |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130605 |
|
CF01 | Termination of patent right due to non-payment of annual fee |