US5428554A
(en)
|
1992-09-03 |
1995-06-27 |
International Business Machines Corporation |
Hierarchical graph analysis method and apparatus
|
US5608662A
(en)
|
1995-01-12 |
1997-03-04 |
Television Computer, Inc. |
Packet filter engine
|
US5893142A
(en)
|
1996-11-14 |
1999-04-06 |
Motorola Inc. |
Data processing system having a cache and method therefor
|
US6314513B1
(en)
|
1997-09-30 |
2001-11-06 |
Intel Corporation |
Method and apparatus for transferring data between a register stack and a memory resource
|
US6954424B2
(en)
|
2000-02-24 |
2005-10-11 |
Zarlink Semiconductor V.N., Inc. |
Credit-based pacing scheme for heterogeneous speed frame forwarding
|
US20110238855A1
(en)
|
2000-09-25 |
2011-09-29 |
Yevgeny Korsunsky |
Processing data flows with a data flow processor
|
US8010469B2
(en)
|
2000-09-25 |
2011-08-30 |
Crossbeam Systems, Inc. |
Systems and methods for processing data flows
|
US20070192863A1
(en)
|
2005-07-01 |
2007-08-16 |
Harsh Kapoor |
Systems and methods for processing data flows
|
US7046848B1
(en)
|
2001-08-22 |
2006-05-16 |
Olcott Peter L |
Method and system for recognizing machine generated character glyphs and icons in graphic images
|
WO2003065213A1
(en)
|
2002-02-01 |
2003-08-07 |
John Fairweather |
System for automatic generation of software programs
|
US7225188B1
(en)
|
2002-02-13 |
2007-05-29 |
Cisco Technology, Inc. |
System and method for performing regular expression matching with high parallelism
|
JP4047053B2
(ja)
|
2002-04-16 |
2008-02-13 |
富士通株式会社 |
繰り返しを含む順序パターンを用いた検索装置および方法
|
US7627693B2
(en)
|
2002-06-11 |
2009-12-01 |
Pandya Ashish A |
IP storage processor and engine therefor using RDMA
|
AU2003259797A1
(en)
|
2002-08-05 |
2004-02-23 |
Fish, Robert |
System and method of parallel pattern matching
|
US7119577B2
(en)
|
2002-08-28 |
2006-10-10 |
Cisco Systems, Inc. |
Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata
|
US7464254B2
(en)
|
2003-01-09 |
2008-12-09 |
Cisco Technology, Inc. |
Programmable processor apparatus integrating dedicated search registers and dedicated state machine registers with associated execution hardware to support rapid application of rulesets to data
|
US7308446B1
(en)
|
2003-01-10 |
2007-12-11 |
Cisco Technology, Inc. |
Methods and apparatus for regular expression matching
|
WO2004072797A2
(en)
|
2003-02-07 |
2004-08-26 |
Safenet, Inc. |
System and method for determining the start of a match of a regular expression
|
US7460473B1
(en)
|
2003-02-14 |
2008-12-02 |
Istor Networks, Inc. |
Network receive interface for high bandwidth hardware-accelerated packet processing
|
WO2004079571A2
(en)
|
2003-02-28 |
2004-09-16 |
Lockheed Martin Corporation |
Hardware accelerator state table compiler
|
US7093231B2
(en)
|
2003-05-06 |
2006-08-15 |
David H. Alderson |
Grammer for regular expressions
|
US20050108518A1
(en)
|
2003-06-10 |
2005-05-19 |
Pandya Ashish A. |
Runtime adaptable security processor
|
US7685254B2
(en)
|
2003-06-10 |
2010-03-23 |
Pandya Ashish A |
Runtime adaptable search processor
|
US20050114700A1
(en)
|
2003-08-13 |
2005-05-26 |
Sensory Networks, Inc. |
Integrated circuit apparatus and method for high throughput signature based network applications
|
US7870161B2
(en)
|
2003-11-07 |
2011-01-11 |
Qiang Wang |
Fast signature scan
|
US7685637B2
(en)
|
2004-06-14 |
2010-03-23 |
Lionic Corporation |
System security approaches using sub-expression automata
|
US7779464B2
(en)
*
|
2004-06-14 |
2010-08-17 |
Lionic Corporation |
System security approaches utilizing a hierarchical memory system
|
US7941585B2
(en)
|
2004-09-10 |
2011-05-10 |
Cavium Networks, Inc. |
Local scratchpad and data caching system
|
US8560475B2
(en)
|
2004-09-10 |
2013-10-15 |
Cavium, Inc. |
Content search mechanism that uses a deterministic finite automata (DFA) graph, a DFA state machine, and a walker process
|
US8392590B2
(en)
|
2004-09-10 |
2013-03-05 |
Cavium, Inc. |
Deterministic finite automata (DFA) processing
|
US8301788B2
(en)
*
|
2004-09-10 |
2012-10-30 |
Cavium, Inc. |
Deterministic finite automata (DFA) instruction
|
US20080189784A1
(en)
|
2004-09-10 |
2008-08-07 |
The Regents Of The University Of California |
Method and Apparatus for Deep Packet Inspection
|
US7594081B2
(en)
|
2004-09-10 |
2009-09-22 |
Cavium Networks, Inc. |
Direct access to low-latency memory
|
US7260558B1
(en)
|
2004-10-25 |
2007-08-21 |
Hi/Fn, Inc. |
Simultaneously searching for a plurality of patterns definable by complex expressions, and efficiently generating data for such searching
|
US7356663B2
(en)
*
|
2004-11-08 |
2008-04-08 |
Intruguard Devices, Inc. |
Layered memory architecture for deterministic finite automaton based string matching useful in network intrusion detection and prevention systems and apparatuses
|
US7710988B1
(en)
|
2005-03-11 |
2010-05-04 |
Xambala Corporation |
Method and system for non-deterministic finite automaton filtering
|
US20080229415A1
(en)
|
2005-07-01 |
2008-09-18 |
Harsh Kapoor |
Systems and methods for processing data flows
|
US7979368B2
(en)
|
2005-07-01 |
2011-07-12 |
Crossbeam Systems, Inc. |
Systems and methods for processing data flows
|
JP4320004B2
(ja)
|
2005-07-04 |
2009-08-26 |
日本電信電話株式会社 |
XPath式処理方法、XPath式処理装置、XPath式処理プログラムおよびそのプログラムを格納した記憶媒体
|
US7805392B1
(en)
*
|
2005-11-29 |
2010-09-28 |
Tilera Corporation |
Pattern matching in a multiprocessor environment with finite state automaton transitions based on an order of vectors in a state transition table
|
US7702629B2
(en)
|
2005-12-02 |
2010-04-20 |
Exegy Incorporated |
Method and device for high performance regular expression pattern matching
|
US20070226362A1
(en)
|
2006-03-21 |
2007-09-27 |
At&T Corp. |
Monitoring regular expressions on out-of-order streams
|
US7512634B2
(en)
|
2006-06-05 |
2009-03-31 |
Tarari, Inc. |
Systems and methods for processing regular expressions
|
US20080097959A1
(en)
|
2006-06-14 |
2008-04-24 |
Nec Laboratories America, Inc. |
Scalable xml filtering with bottom up path matching and encoded path joins
|
US20080071783A1
(en)
|
2006-07-03 |
2008-03-20 |
Benjamin Langmead |
System, Apparatus, And Methods For Pattern Matching
|
US20080034427A1
(en)
|
2006-08-02 |
2008-02-07 |
Nec Laboratories America, Inc. |
Fast and scalable process for regular expression search
|
US8220048B2
(en)
*
|
2006-08-21 |
2012-07-10 |
Wisconsin Alumni Research Foundation |
Network intrusion detector with combined protocol analyses, normalization and matching
|
GB2441351B
(en)
|
2006-09-01 |
2010-12-08 |
3Com Corp |
Positionally dependent pattern checking in character strings using deterministic finite automata
|
US20080077793A1
(en)
|
2006-09-21 |
2008-03-27 |
Sensory Networks, Inc. |
Apparatus and method for high throughput network security systems
|
US8024691B2
(en)
|
2006-09-28 |
2011-09-20 |
Mcgill University |
Automata unit, a tool for designing checker circuitry and a method of manufacturing hardware circuitry incorporating checker circuitry
|
GB2452420B
(en)
|
2006-10-27 |
2009-05-06 |
3Com Corp |
Signature checking using deterministic finite state machines
|
US7831606B2
(en)
|
2006-12-08 |
2010-11-09 |
Pandya Ashish A |
Signature search architecture for programmable intelligent search memory
|
US7996348B2
(en)
|
2006-12-08 |
2011-08-09 |
Pandya Ashish A |
100GBPS security and search architecture using programmable intelligent search memory (PRISM) that comprises one or more bit interval counters
|
WO2008073824A1
(en)
|
2006-12-08 |
2008-06-19 |
Pandya Ashish A |
Dynamic programmable intelligent search memory
|
US7962434B2
(en)
|
2007-02-15 |
2011-06-14 |
Wisconsin Alumni Research Foundation |
Extended finite state automata and systems and methods for recognizing patterns in a data stream using extended finite state automata
|
FR2913785B1
(fr)
|
2007-03-13 |
2009-06-12 |
St Microelectronics Sa |
Gestion de memoire tampon circulaire
|
JP5299272B2
(ja)
|
2007-04-12 |
2013-09-25 |
富士通株式会社 |
分析プログラムおよび分析装置
|
US9021582B2
(en)
*
|
2007-04-24 |
2015-04-28 |
Juniper Networks, Inc. |
Parallelized pattern matching using non-deterministic finite automata
|
US8156247B2
(en)
|
2007-04-30 |
2012-04-10 |
Lsi Corportion |
Systems and methods for reducing network performance degradation
|
CN101360088B
(zh)
|
2007-07-30 |
2011-09-14 |
华为技术有限公司 |
正则表达式编译、匹配系统及编译、匹配方法
|
US8024802B1
(en)
|
2007-07-31 |
2011-09-20 |
Hewlett-Packard Development Company, L.P. |
Methods and systems for using state ranges for processing regular expressions in intrusion-prevention systems
|
US20100138367A1
(en)
|
2007-08-02 |
2010-06-03 |
Nario Yamagaki |
SYSTEM, METHOD, AND PROGRAM FOR GENERATING NON-DETERMINISTIC FINITE AUTOMATON NOT INCLUDING e-TRANSITION
|
CN101201836B
(zh)
|
2007-09-04 |
2010-04-14 |
浙江大学 |
基于带记忆确定有限自动机的正则表达式匹配加速方法
|
US8819217B2
(en)
*
|
2007-11-01 |
2014-08-26 |
Cavium, Inc. |
Intelligent graph walking
|
US8086609B2
(en)
*
|
2007-11-01 |
2011-12-27 |
Cavium, Inc. |
Graph caching
|
US7949683B2
(en)
|
2007-11-27 |
2011-05-24 |
Cavium Networks, Inc. |
Method and apparatus for traversing a compressed deterministic finite automata (DFA) graph
|
US8180803B2
(en)
|
2007-11-27 |
2012-05-15 |
Cavium, Inc. |
Deterministic finite automata (DFA) graph compression
|
US8051085B1
(en)
|
2008-07-18 |
2011-11-01 |
Netlogic Microsystems, Inc. |
Determining regular expression match lengths
|
CN101650718A
(zh)
|
2008-08-15 |
2010-02-17 |
华为技术有限公司 |
字符串匹配方法和装置
|
US8176300B2
(en)
|
2008-08-25 |
2012-05-08 |
Cavium, Inc. |
Method and apparatus for content based searching
|
US8473523B2
(en)
|
2008-10-31 |
2013-06-25 |
Cavium, Inc. |
Deterministic finite automata graph traversal with nodal bit mapping
|
US8683590B2
(en)
|
2008-10-31 |
2014-03-25 |
Alcatel Lucent |
Method and apparatus for pattern matching for intrusion detection/prevention systems
|
TWI482083B
(zh)
|
2008-12-15 |
2015-04-21 |
Univ Nat Taiwan |
二階段式正規表示式比對處理方法及系統
|
TWI383618B
(zh)
|
2008-12-22 |
2013-01-21 |
Univ Nat Taiwan |
管線架構型正規表示式樣式比對處理電路
|
US20100192225A1
(en)
|
2009-01-28 |
2010-07-29 |
Juniper Networks, Inc. |
Efficient application identification with network devices
|
KR101034389B1
(ko)
|
2009-04-22 |
2011-05-16 |
(주) 시스메이트 |
패킷 내 시그니처 위치에 따른 시그니처 검색 방법
|
US8219776B2
(en)
|
2009-09-23 |
2012-07-10 |
Lsi Corporation |
Logical-to-physical address translation for solid state disks
|
US20110016154A1
(en)
|
2009-07-17 |
2011-01-20 |
Rajan Goyal |
Profile-based and dictionary based graph caching
|
CN101639861B
(zh)
|
2009-09-02 |
2012-06-27 |
福建星网锐捷网络有限公司 |
一种基于有限状态自动机的字符串匹配方法及装置
|
US8566344B2
(en)
*
|
2009-10-17 |
2013-10-22 |
Polytechnic Institute Of New York University |
Determining whether an input string matches at least one regular expression using lookahead finite automata based regular expression detection
|
CN101876986B
(zh)
|
2009-11-27 |
2012-11-21 |
福建星网锐捷网络有限公司 |
基于有限状态自动机的字符串匹配方法及内容过滤设备
|
US8291258B2
(en)
|
2010-01-08 |
2012-10-16 |
Juniper Networks, Inc. |
High availability for network security devices
|
US8458354B2
(en)
|
2010-01-27 |
2013-06-04 |
Interdisciplinary Center Herzliya |
Multi-pattern matching in compressed communication traffic
|
CN102148805B
(zh)
|
2010-02-09 |
2015-04-08 |
华为技术有限公司 |
特征匹配方法和装置
|
US8522199B2
(en)
|
2010-02-26 |
2013-08-27 |
Mcafee, Inc. |
System, method, and computer program product for applying a regular expression to content based on required strings of the regular expression
|
CN101853301A
(zh)
|
2010-05-25 |
2010-10-06 |
华为技术有限公司 |
正则表达式匹配的方法和系统
|
US8650146B2
(en)
|
2010-06-24 |
2014-02-11 |
Lsi Corporation |
Impulse regular expression matching
|
CN101944121B
(zh)
|
2010-09-20 |
2012-05-30 |
北京星网锐捷网络技术有限公司 |
有限状态自动机生成方法、关键字匹配方法及装置和设备
|
CN102075511B
(zh)
|
2010-11-01 |
2014-05-14 |
北京神州绿盟信息安全科技股份有限公司 |
一种数据匹配设备和方法以及网络入侵检测设备和方法
|
US8516456B1
(en)
|
2010-11-11 |
2013-08-20 |
Netlogic Microsystems, Inc. |
Compact instruction format for content search systems
|
US20120221494A1
(en)
|
2011-02-25 |
2012-08-30 |
International Business Machines Corporation |
Regular expression pattern matching using keyword graphs
|
US9398033B2
(en)
|
2011-02-25 |
2016-07-19 |
Cavium, Inc. |
Regular expression processing automaton
|
CN102184197B
(zh)
|
2011-04-22 |
2012-10-10 |
湖南亿谷信息科技发展有限公司 |
基于智能有限自动机的正则表达式匹配方法
|
US8848970B2
(en)
|
2011-04-26 |
2014-09-30 |
Digimarc Corporation |
Salient point-based arrangements
|
US9246928B2
(en)
|
2011-05-02 |
2016-01-26 |
International Business Machines Corporation |
Compiling pattern contexts to scan lanes under instruction execution constraints
|
US8990259B2
(en)
|
2011-06-24 |
2015-03-24 |
Cavium, Inc. |
Anchored patterns
|
US9223618B2
(en)
|
2011-09-20 |
2015-12-29 |
Intel Corporation |
Multi-threaded queuing system for pattern matching
|
US9465662B2
(en)
|
2011-10-17 |
2016-10-11 |
Cavium, Inc. |
Processor with efficient work queuing
|
US8850125B2
(en)
|
2011-10-25 |
2014-09-30 |
Cavium, Inc. |
System and method to provide non-coherent access to a coherent memory system
|
US9203805B2
(en)
|
2011-11-23 |
2015-12-01 |
Cavium, Inc. |
Reverse NFA generation and processing
|
CN102420750B
(zh)
|
2011-11-28 |
2015-09-23 |
曙光信息产业(北京)有限公司 |
单包正则匹配设备和方法
|
CN103166802B
(zh)
|
2011-12-12 |
2016-12-07 |
中国移动通信集团湖南有限公司 |
一种确定有限自动机的构建方法及装置
|
US9280600B2
(en)
|
2012-03-20 |
2016-03-08 |
Yissum Research Development Company Of The Hebrew University Of Jerusalem Ltd. |
Method and system for decompression-free inspection of shared dictionary compressed traffic over HTTP
|
CN102902713B
(zh)
|
2012-03-29 |
2016-03-02 |
中国科学技术大学 |
一种基于图形处理单元的非确定有限自动机的匹配方法及装置
|
US9558299B2
(en)
|
2012-04-30 |
2017-01-31 |
Hewlett Packard Enterprise Development Lp |
Submatch extraction
|
US9524248B2
(en)
*
|
2012-07-18 |
2016-12-20 |
Micron Technology, Inc. |
Memory management for a hierarchical memory system
|
EP2901643B1
(en)
|
2012-09-28 |
2017-03-22 |
Telefonaktiebolaget LM Ericsson (publ) |
An apparatus for, a method of, and a network server for detecting data patterns in a data stream
|
US9064032B2
(en)
|
2012-10-05 |
2015-06-23 |
Intel Corporation |
Blended match mode DFA scanning
|
US8862585B2
(en)
|
2012-10-10 |
2014-10-14 |
Polytechnic Institute Of New York University |
Encoding non-derministic finite automation states efficiently in a manner that permits simple and fast union operations
|
US9046916B2
(en)
*
|
2012-11-06 |
2015-06-02 |
Intel Corporation |
Cache prefetch for NFA instructions
|
US9304768B2
(en)
|
2012-12-18 |
2016-04-05 |
Intel Corporation |
Cache prefetch for deterministic finite automaton instructions
|
US9177253B2
(en)
|
2013-01-31 |
2015-11-03 |
Intel Corporation |
System and method for DFA-NFA splitting
|
US9426165B2
(en)
|
2013-08-30 |
2016-08-23 |
Cavium, Inc. |
Method and apparatus for compilation of finite automata
|
US9507563B2
(en)
|
2013-08-30 |
2016-11-29 |
Cavium, Inc. |
System and method to traverse a non-deterministic finite automata (NFA) graph generated for regular expression patterns with advanced features
|
US9426166B2
(en)
|
2013-08-30 |
2016-08-23 |
Cavium, Inc. |
Method and apparatus for processing finite automata
|
US9419943B2
(en)
|
2013-12-30 |
2016-08-16 |
Cavium, Inc. |
Method and apparatus for processing of finite automata
|
US9432284B2
(en)
|
2014-01-08 |
2016-08-30 |
Cavium, Inc. |
Method and apparatus for compiling search trees for processing request keys based on a key size supported by underlying processing elements
|
US9602532B2
(en)
|
2014-01-31 |
2017-03-21 |
Cavium, Inc. |
Method and apparatus for optimizing finite automata processing
|
US9904630B2
(en)
|
2014-01-31 |
2018-02-27 |
Cavium, Inc. |
Finite automata processing based on a top of stack (TOS) memory
|
US10110558B2
(en)
|
2014-04-14 |
2018-10-23 |
Cavium, Inc. |
Processing of finite automata based on memory hierarchy
|
US9438561B2
(en)
|
2014-04-14 |
2016-09-06 |
Cavium, Inc. |
Processing of finite automata based on a node cache
|