IN2015DN01932A - - Google Patents
Download PDFInfo
- Publication number
- IN2015DN01932A IN2015DN01932A IN1932DEN2015A IN2015DN01932A IN 2015DN01932 A IN2015DN01932 A IN 2015DN01932A IN 1932DEN2015 A IN1932DEN2015 A IN 1932DEN2015A IN 2015DN01932 A IN2015DN01932 A IN 2015DN01932A
- Authority
- IN
- India
- Prior art keywords
- state
- data
- data symbol
- state transition
- determining
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- 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/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
- H04L63/1416—Event detection, e.g. attack signature detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/94—Hardware or software architectures specially adapted for image or video understanding
- G06V10/95—Hardware or software architectures specially adapted for image or video understanding structured as a network, e.g. client-server architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
- G06F16/24565—Triggers; Constraints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
- G06F2218/08—Feature extraction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Document Processing Apparatus (AREA)
Abstract
An apparatus (30) method network server (42 43 44 46 48) and system (40) for detecting data patterns in a data stream (37) comprising a plurality of data symbols representing characters of an alphabet said apparatus (30) executing a deterministic finite automata. The apparatus comprises a state transition register (31) comprising a plurality of states (11 12 13 14 15) including a start state (11) and at least one accepting state (14) and state transitions (16a 16b 16c) from an initial state to a destination state triggered by a data symbol of the data stream (37). The apparatus (30) further comprises character position determining means (32) for determining for each data symbol of each state of the state transition register (31) a corresponding character position in the alphabet it further comprises updating means (33) for updating the state transition register (31) to comprise data symbol ranges (18x 18y) for data symbols with corresponding subsequent character positions (18b) in the alphabet triggering transitions to a same destination state. The apparatus (30) also comprises range determining means (34) for determining whether a data symbol of the data stream (37) is comprised in a data symbol range (18x 18y) of the updated state transition register (37) and determining the corresponding destination state (18b) thereof and triggering means (35) for triggering a state transition (16a 16b 16c) from the initial state to the determined destination state for detecting the data pattern.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2012/069198 WO2014048488A1 (en) | 2012-09-28 | 2012-09-28 | An apparatus for, a method of, and a network server for detecting data patterns in a data stream |
Publications (1)
Publication Number | Publication Date |
---|---|
IN2015DN01932A true IN2015DN01932A (en) | 2015-08-07 |
Family
ID=46970273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
IN1932DEN2015 IN2015DN01932A (en) | 2012-09-28 | 2012-09-28 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9870502B2 (en) |
EP (1) | EP2901643B1 (en) |
JP (1) | JP6055548B2 (en) |
IN (1) | IN2015DN01932A (en) |
RU (1) | RU2608464C2 (en) |
WO (1) | WO2014048488A1 (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9398033B2 (en) | 2011-02-25 | 2016-07-19 | Cavium, Inc. | Regular expression processing automaton |
US9203805B2 (en) | 2011-11-23 | 2015-12-01 | Cavium, Inc. | Reverse NFA generation and processing |
US9426166B2 (en) | 2013-08-30 | 2016-08-23 | Cavium, Inc. | Method and apparatus for processing finite automata |
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 |
US9419943B2 (en) | 2013-12-30 | 2016-08-16 | Cavium, Inc. | Method and apparatus for processing of finite automata |
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 |
JP6421436B2 (en) * | 2014-04-11 | 2018-11-14 | 富士ゼロックス株式会社 | Unauthorized communication detection device and program |
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 |
US10002326B2 (en) | 2014-04-14 | 2018-06-19 | Cavium, Inc. | Compilation of finite automata based on memory hierarchy |
WO2017165712A1 (en) * | 2016-03-23 | 2017-09-28 | FogHorn Systems, Inc. | Composition of pattern-driven reactions in real-time dataflow programming |
US10033750B1 (en) * | 2017-12-05 | 2018-07-24 | Redberry Systems, Inc. | Real-time regular expression search engine |
JP6873032B2 (en) * | 2017-12-28 | 2021-05-19 | 株式会社日立製作所 | Communication monitoring system, communication monitoring device and communication monitoring method |
US10747525B2 (en) * | 2018-03-09 | 2020-08-18 | International Business Machines Corporation | Distribution of a software upgrade via a network |
CN113886482B (en) * | 2021-12-07 | 2022-03-08 | 北京华云安信息技术有限公司 | Automatic data storage method, device and equipment for graph database |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3141428B2 (en) | 1990-06-29 | 2001-03-05 | 株式会社日立製作所 | Numerical value search apparatus and method |
JP2921119B2 (en) | 1990-12-26 | 1999-07-19 | 株式会社日立製作所 | Numerical value search device and numerical value search method |
CA2156889C (en) * | 1994-09-30 | 1999-11-02 | Edward L. Schwartz | Method and apparatus for encoding and decoding data |
US6839751B1 (en) * | 1999-06-30 | 2005-01-04 | Hi/Fn, Inc. | Re-using information from data transactions for maintaining statistics in network monitoring |
DE60222575T2 (en) * | 2001-09-12 | 2008-06-26 | Safenet Inc. | A method for generating a DFA machine, wherein transitions are grouped into classes for the purpose of saving memory |
US20030149562A1 (en) * | 2002-02-07 | 2003-08-07 | Markus Walther | Context-aware linear time tokenizer |
US7085918B2 (en) * | 2003-01-09 | 2006-08-01 | Cisco Systems, Inc. | Methods and apparatuses for evaluation of regular expressions of arbitrary size |
WO2004081761A2 (en) * | 2003-03-12 | 2004-09-23 | Sensory Networks Inc. | Apparatus and method for memory efficient, programmable, pattern matching finite state machine hardware |
US7685254B2 (en) | 2003-06-10 | 2010-03-23 | Pandya Ashish A | Runtime adaptable search processor |
JP4565064B2 (en) | 2003-12-25 | 2010-10-20 | 学校法人日本大学 | Fast matching method |
US20050273450A1 (en) | 2004-05-21 | 2005-12-08 | Mcmillen Robert J | Regular expression acceleration engine and processing model |
US20060085389A1 (en) * | 2004-08-26 | 2006-04-20 | Sensory Networks, Inc. | Method for transformation of regular expressions |
US7702629B2 (en) * | 2005-12-02 | 2010-04-20 | Exegy Incorporated | Method and device for high performance regular expression pattern matching |
US7725510B2 (en) | 2006-08-01 | 2010-05-25 | Alcatel-Lucent Usa Inc. | Method and system for multi-character multi-pattern pattern matching |
US20100057809A1 (en) | 2006-11-01 | 2010-03-04 | Kiyohisa Ichino | Information storing/retrieving method and device for state transition table, and program |
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 |
US7904961B2 (en) | 2007-04-20 | 2011-03-08 | Juniper Networks, Inc. | Network attack detection using partial deterministic finite automaton pattern matching |
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 |
US7991723B1 (en) | 2007-07-16 | 2011-08-02 | Sonicwall, Inc. | Data pattern analysis using optimized deterministic finite automaton |
CN101499065B (en) * | 2008-02-01 | 2011-11-02 | 华为技术有限公司 | Table item compression method and device based on FA, table item matching method and device |
US8473523B2 (en) * | 2008-10-31 | 2013-06-25 | Cavium, Inc. | Deterministic finite automata graph traversal with nodal bit mapping |
US8219581B2 (en) * | 2009-05-13 | 2012-07-10 | Teradata Us, Inc. | Method and system for analyzing ordered data using pattern matching in a relational database |
US8504510B2 (en) * | 2010-01-07 | 2013-08-06 | Interdisciplinary Center Herzliya | State machine compression for scalable pattern matching |
US9305116B2 (en) * | 2010-04-20 | 2016-04-05 | International Business Machines Corporation | Dual DFA decomposition for large scale regular expression matching |
US8515891B2 (en) * | 2010-11-19 | 2013-08-20 | Microsoft Corporation | Symbolic finite automata |
-
2012
- 2012-09-28 RU RU2015115889A patent/RU2608464C2/en not_active IP Right Cessation
- 2012-09-28 JP JP2015533458A patent/JP6055548B2/en not_active Expired - Fee Related
- 2012-09-28 EP EP12768785.3A patent/EP2901643B1/en not_active Not-in-force
- 2012-09-28 IN IN1932DEN2015 patent/IN2015DN01932A/en unknown
- 2012-09-28 US US14/431,826 patent/US9870502B2/en active Active
- 2012-09-28 WO PCT/EP2012/069198 patent/WO2014048488A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2015533243A (en) | 2015-11-19 |
EP2901643A1 (en) | 2015-08-05 |
US20150262009A1 (en) | 2015-09-17 |
EP2901643B1 (en) | 2017-03-22 |
RU2015115889A (en) | 2016-11-20 |
WO2014048488A1 (en) | 2014-04-03 |
US9870502B2 (en) | 2018-01-16 |
JP6055548B2 (en) | 2016-12-27 |
RU2608464C2 (en) | 2017-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
IN2015DN01932A (en) | ||
JP2015503807A5 (en) | ||
EP2787444A3 (en) | Central processing unit, information processing apparatus, and intra-virtual-core register value acquisition method | |
WO2015119605A8 (en) | Ideograms based on sentiment analysis | |
ATE515013T1 (en) | AIR TRAFFIC CONTROL | |
DE602006001753D1 (en) | Method and apparatus for extracting, based on SNMP, state information from network devices | |
WO2016200902A3 (en) | Systems and methods for learning semantic patterns from textual data | |
BR112012013690A2 (en) | screen interface and method for displaying multiple items arranged in a sequence | |
EP2568362A3 (en) | Game pieces for use with touch screen devices and related methods | |
IN2012DN00279A (en) | ||
WO2011102689A3 (en) | Multilingual key input apparatus and method thereof | |
MX345103B (en) | Input method and apparatus. | |
GB2533538A (en) | Method and apparatus for upgrading operating system of electronic device | |
AU2018256674A1 (en) | A Login Process for Mobile Phones, Tablets and Other Types of Touch Screen Devices or Computers | |
DE502008001913D1 (en) | Method and device for entering texts | |
ATE428967T1 (en) | SYSTEM AND METHOD FOR ACCESSING A SYMBOL OF A PORTABLE ELECTRONIC DEVICE | |
JP2016530609A5 (en) | ||
JP2015108961A5 (en) | ||
CN103902901A (en) | APT detection method and system based on compiler recognition | |
JP2010055512A5 (en) | ||
WO2013022204A3 (en) | System and method for inputting characters in touch-based electronic device | |
GB201209241D0 (en) | Computer implemented security system and method | |
JP2015083255A5 (en) | ||
JP2015125701A5 (en) | ||
JP2012048658A5 (en) |