CN101272386B - 一种前缀匹配算法 - Google Patents
一种前缀匹配算法 Download PDFInfo
- Publication number
- CN101272386B CN101272386B CN2008100880025A CN200810088002A CN101272386B CN 101272386 B CN101272386 B CN 101272386B CN 2008100880025 A CN2008100880025 A CN 2008100880025A CN 200810088002 A CN200810088002 A CN 200810088002A CN 101272386 B CN101272386 B CN 101272386B
- Authority
- CN
- China
- Prior art keywords
- list item
- prefix
- predetermined quantity
- feature string
- index
- 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 14
- 230000008878 coupling Effects 0.000 claims description 23
- 238000010168 coupling process Methods 0.000 claims description 23
- 238000005859 coupling reaction Methods 0.000 claims description 23
- 230000001143 conditioned effect Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 5
- 238000007689 inspection Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 241000700605 Viruses Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000002155 anti-virotic effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
- H04L63/145—Countermeasures against malicious traffic the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Virology (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (23)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/728,118 | 2007-03-23 | ||
US11/728,118 US20080235792A1 (en) | 2007-03-23 | 2007-03-23 | Prefix matching algorithem |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101272386A CN101272386A (zh) | 2008-09-24 |
CN101272386B true CN101272386B (zh) | 2011-08-17 |
Family
ID=39714138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100880025A Expired - Fee Related CN101272386B (zh) | 2007-03-23 | 2008-03-24 | 一种前缀匹配算法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080235792A1 (zh) |
EP (1) | EP1981238B1 (zh) |
CN (1) | CN101272386B (zh) |
AT (1) | ATE525844T1 (zh) |
ES (1) | ES2374111T3 (zh) |
TW (1) | TW200847698A (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7403137B1 (en) * | 2007-03-30 | 2008-07-22 | Juniper Networks, Inc. | Memory efficient indexing for disk-based compression |
US7643353B1 (en) * | 2007-10-25 | 2010-01-05 | Netlogic Microsystems, Inc. | Content addressable memory having programmable interconnect structure |
EP3029894B1 (en) | 2013-08-28 | 2020-08-19 | Huawei Technologies Co., Ltd. | Packet processing method, device and system |
CN110991437B (zh) * | 2019-11-28 | 2023-11-14 | 嘉楠明芯(北京)科技有限公司 | 字符识别方法及其装置、字符识别模型的训练方法及其装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783838A (zh) * | 2005-10-21 | 2006-06-07 | 清华大学 | 基于有状态过滤引擎的高速分组检测方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7274697B2 (en) * | 2000-11-16 | 2007-09-25 | Tensilica, Inc. | Fast IP route lookup with 16/K and 16/Kc compressed data structures |
US20040057536A1 (en) * | 2002-09-20 | 2004-03-25 | Adc Dsl Systems, Inc. | Digital correlator for multiple sequence detection |
US7444515B2 (en) * | 2003-08-14 | 2008-10-28 | Washington University | Method and apparatus for detecting predefined signatures in packet payload using Bloom filters |
-
2007
- 2007-03-23 US US11/728,118 patent/US20080235792A1/en not_active Abandoned
- 2007-07-04 ES ES07013072T patent/ES2374111T3/es active Active
- 2007-07-04 EP EP07013072A patent/EP1981238B1/en not_active Not-in-force
- 2007-07-04 AT AT07013072T patent/ATE525844T1/de not_active IP Right Cessation
-
2008
- 2008-03-21 TW TW097109979A patent/TW200847698A/zh unknown
- 2008-03-24 CN CN2008100880025A patent/CN101272386B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783838A (zh) * | 2005-10-21 | 2006-06-07 | 清华大学 | 基于有状态过滤引擎的高速分组检测方法 |
Non-Patent Citations (2)
Title |
---|
Fang Yu et.al..Gigabit rate packet pattern-matching using TCAM.《Proceedings of the 12th IEEE International Conference on Network Protocols, 2004.》.2004,174-183. * |
FangYuet.al..Gigabitratepacketpattern-matchingusingTCAM.《Proceedingsofthe12thIEEEInternationalConferenceonNetworkProtocols 2004.》.2004 |
Also Published As
Publication number | Publication date |
---|---|
ES2374111T3 (es) | 2012-02-13 |
EP1981238A1 (en) | 2008-10-15 |
US20080235792A1 (en) | 2008-09-25 |
ATE525844T1 (de) | 2011-10-15 |
TW200847698A (en) | 2008-12-01 |
EP1981238B1 (en) | 2011-09-21 |
CN101272386A (zh) | 2008-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4598127B2 (ja) | ステートフルなパケット内容マッチング機構 | |
US9514246B2 (en) | Anchored patterns | |
CN100472479C (zh) | 数据包模式匹配的方法和装置 | |
Yu et al. | Gigabit rate packet pattern-matching using TCAM | |
Boero et al. | Support vector machine meets software defined networking in ids domain | |
US7672941B2 (en) | Pattern matching using deterministic finite automata and organization of such automata | |
US9858051B2 (en) | Regex compiler | |
CN101018121B (zh) | 日志的聚合处理方法及聚合处理装置 | |
US20100088756A1 (en) | Multi-pattern packet content inspection mechanisms employing tagged values | |
CN1838670A (zh) | 使用多处理单元架构的系统安全防护方法与相关装置 | |
WO2020209085A1 (ja) | 登録システム、登録方法及び登録プログラム | |
CN101577721A (zh) | 一种索引拆分布鲁姆过滤器及其插入、删除和查询方法 | |
CN101272386B (zh) | 一种前缀匹配算法 | |
CN101414914A (zh) | 数据内容过滤方法与装置、有限状态自动机及其构造装置 | |
US20160321289A1 (en) | Method and Apparatus for Generating a Plurality of Indexed Data Fields | |
US10291632B2 (en) | Filtering of metadata signatures | |
US7904433B2 (en) | Apparatus and methods for performing a rule matching | |
US10284476B1 (en) | Signature pattern detection in network traffic | |
US9794274B2 (en) | Information processing apparatus, information processing method, and computer readable medium | |
CN100461091C (zh) | 用可重新配置硬件进行内容检测的方法和系统 | |
Antichi et al. | Counting bloom filters for pattern matching and anti-evasion at the wire speed | |
US11520884B2 (en) | Dummy information insertion device, dummy information insertion method, and storage medium | |
US8869267B1 (en) | Analysis for network intrusion detection | |
CN111353018A (zh) | 基于深度包检测的数据处理方法、装置和网络设备 | |
KR101716017B1 (ko) | 문자열 매칭 장치 및 그 방법 |
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: O2 TECH. INTERNATIONAL LTD. Free format text: FORMER OWNER: AOTU ELECTRONIC (WUHAN) CO., LTD. Effective date: 20120213 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120213 Address after: Grand Cayman British Cayman Islands Patentee after: O2 Tech. International Ltd. Address before: Wuhan City, Hubei province 430074 Luoyu Road No. 716 Hua Le Business Center Room 806 Patentee before: O2Micro International Ltd. |
|
ASS | Succession or assignment of patent right |
Owner name: AIYOUKE SERVICE CO., LTD. Free format text: FORMER OWNER: O2 TECH. INTERNATIONAL LTD. Effective date: 20120821 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120821 Address after: Delaware Patentee after: O2Micro Inc. Address before: Grand Cayman British Cayman Islands Patentee before: O2 Tech. International Ltd. |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110817 Termination date: 20140324 |