CA2306364A1 - Methode et appareil pour langage de classification lexicale programmable de paquets - Google Patents

Methode et appareil pour langage de classification lexicale programmable de paquets Download PDF

Info

Publication number
CA2306364A1
CA2306364A1 CA002306364A CA2306364A CA2306364A1 CA 2306364 A1 CA2306364 A1 CA 2306364A1 CA 002306364 A CA002306364 A CA 002306364A CA 2306364 A CA2306364 A CA 2306364A CA 2306364 A1 CA2306364 A1 CA 2306364A1
Authority
CA
Canada
Prior art keywords
data
dfa
classifier
packet
regular expressions
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.)
Abandoned
Application number
CA002306364A
Other languages
English (en)
Inventor
Heng Liao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Storage Solutions Ltd
Original Assignee
PMC Sierra Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by PMC Sierra Ltd filed Critical PMC Sierra Ltd
Publication of CA2306364A1 publication Critical patent/CA2306364A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA002306364A 1999-04-30 2000-04-20 Methode et appareil pour langage de classification lexicale programmable de paquets Abandoned CA2306364A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US13198999P 1999-04-30 1999-04-30
US60/131,989 1999-04-30
US09/538,132 US7185081B1 (en) 1999-04-30 2000-03-29 Method and apparatus for programmable lexical packet classifier
US09/538,132 2000-03-29

Publications (1)

Publication Number Publication Date
CA2306364A1 true CA2306364A1 (fr) 2000-10-30

Family

ID=26829979

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002306364A Abandoned CA2306364A1 (fr) 1999-04-30 2000-04-20 Methode et appareil pour langage de classification lexicale programmable de paquets

Country Status (2)

Country Link
US (1) US7185081B1 (fr)
CA (1) CA2306364A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7240040B2 (en) * 2001-09-12 2007-07-03 Safenet, Inc. Method of generating of DFA state machine that groups transitions into classes in order to conserve memory
US7774497B2 (en) 2003-07-25 2010-08-10 Broadcom Corporation Apparatus and method for classifier identification
US8306042B1 (en) * 2009-06-19 2012-11-06 Google Inc. Class-based deterministic packet routing

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765864B1 (en) 1999-06-29 2004-07-20 Cisco Technology, Inc. Technique for providing dynamic modification of application specific policies in a feedback-based, adaptive data network
US7711844B2 (en) * 2002-08-15 2010-05-04 Washington University Of St. Louis TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks
US20040088425A1 (en) * 2002-10-31 2004-05-06 Comverse, Ltd. Application level gateway based on universal parser
US8949395B2 (en) 2004-06-01 2015-02-03 Inmage Systems, Inc. Systems and methods of event driven recovery management
US7930742B2 (en) * 2004-06-14 2011-04-19 Lionic Corporation Multiple-level data processing system
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
US8301788B2 (en) * 2004-09-10 2012-10-30 Cavium, Inc. Deterministic finite automata (DFA) instruction
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
US20070118358A1 (en) * 2005-11-08 2007-05-24 Tom Alexander S Phrase processor
US7532759B2 (en) * 2005-11-22 2009-05-12 Hewlett-Packard Development Company, L.P. Method, system and computer software product for selecting elements of a digital image
US20080005081A1 (en) * 2006-06-28 2008-01-03 Sun Microsystems, Inc. Method and apparatus for searching and resource discovery in a distributed enterprise system
US7725510B2 (en) * 2006-08-01 2010-05-25 Alcatel-Lucent Usa Inc. Method and system for multi-character multi-pattern pattern matching
US7650317B2 (en) * 2006-12-06 2010-01-19 Microsoft Corporation Active learning framework for automatic field extraction from network traffic
JP5169837B2 (ja) * 2006-12-28 2013-03-27 日本電気株式会社 文字列照合用有限オートマトン生成システム、その生成方法、及び生成プログラム
US8819217B2 (en) * 2007-11-01 2014-08-26 Cavium, Inc. Intelligent graph walking
US20090138554A1 (en) * 2007-11-26 2009-05-28 Giuseppe Longobardi Controlling virtual meetings with a feedback history
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
US7904597B2 (en) * 2008-01-23 2011-03-08 The Chinese University Of Hong Kong Systems and processes of identifying P2P applications based on behavioral signatures
US8473523B2 (en) * 2008-10-31 2013-06-25 Cavium, Inc. Deterministic finite automata graph traversal with nodal bit mapping
US8069227B2 (en) * 2008-12-26 2011-11-29 Inmage Systems, Inc. Configuring hosts of a secondary data storage and recovery system
US8630290B1 (en) * 2010-04-15 2014-01-14 ARRIS Enterprise, Inc. Using a DFA unit for classification list processing
US9001828B2 (en) * 2011-03-21 2015-04-07 Marvell World Trade Ltd. Method and apparatus for pre-classifying packets
WO2015073153A2 (fr) * 2013-11-18 2015-05-21 Cisco Technology, Inc. Filtrage à des couches de protocole réseau inférieures
US9948542B2 (en) 2013-11-18 2018-04-17 Cisco Technology, Inc. Filtering on classes and particulars of a packet destination address at lower-protocol layers in a networked device
US10242125B2 (en) * 2013-12-05 2019-03-26 Entit Software Llc Regular expression matching
US9558078B2 (en) 2014-10-28 2017-01-31 Microsoft Technology Licensing, Llc Point in time database restore from storage snapshots
US20160378452A1 (en) * 2015-06-29 2016-12-29 Mediatek Inc. Policy-Based Compression of Machine Code Generated by a Virtual Machine
US10754894B2 (en) * 2016-12-22 2020-08-25 Micro Focus Llc Ordering regular expressions
US9996328B1 (en) * 2017-06-22 2018-06-12 Archeo Futurus, Inc. Compiling and optimizing a computer code by minimizing a number of states in a finite machine corresponding to the computer code
US10481881B2 (en) * 2017-06-22 2019-11-19 Archeo Futurus, Inc. Mapping a computer code to wires and gates

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5365514A (en) 1993-03-01 1994-11-15 International Business Machines Corporation Event driven interface for a system for monitoring and controlling a data communications network
US5414650A (en) * 1993-03-24 1995-05-09 Compression Research Group, Inc. Parsing information onto packets using context-insensitive parsing rules based on packet characteristics
US5855015A (en) * 1995-03-20 1998-12-29 Interval Research Corporation System and method for retrieval of hyperlinked information resources
US5669001A (en) * 1995-03-23 1997-09-16 International Business Machines Corporation Object code compatible representation of very long instruction word programs
US5704060A (en) * 1995-05-22 1997-12-30 Del Monte; Michael G. Text storage and retrieval system and method
US5742840A (en) 1995-08-16 1998-04-21 Microunity Systems Engineering, Inc. General purpose, multiple precision parallel operation, programmable media processor
WO1997008616A1 (fr) 1995-08-29 1997-03-06 Bell Communications Research, Inc. Systeme et methode d'analyse et d'elaboration de signaux de donnees
US5568471A (en) 1995-09-06 1996-10-22 International Business Machines Corporation System and method for a workstation monitoring and control of multiple networks having different protocols
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US5960200A (en) * 1996-05-03 1999-09-28 I-Cube System to transition an enterprise to a distributed infrastructure
US6172990B1 (en) * 1997-06-19 2001-01-09 Xaqti Corporation Media access control micro-RISC stream processor and method for implementing the same
US5956721A (en) 1997-09-19 1999-09-21 Microsoft Corporation Method and computer program product for classifying network communication packets processed in a network stack
US6266664B1 (en) * 1997-10-01 2001-07-24 Rulespace, Inc. Method for scanning, analyzing and rating digital information content
US6226680B1 (en) * 1997-10-14 2001-05-01 Alacritech, Inc. Intelligent network interface system method for protocol processing
US6412000B1 (en) * 1997-11-25 2002-06-25 Packeteer, Inc. Method for automatically classifying traffic in a packet communications network
JP2955555B1 (ja) * 1998-02-13 1999-10-04 松下電器産業株式会社 ネットワークシステム
US6424934B2 (en) * 1998-05-18 2002-07-23 Solidum Systems Corp. Packet classification state machine having reduced memory storage requirements
US6157955A (en) * 1998-06-15 2000-12-05 Intel Corporation Packet processing system including a policy engine having a classification unit
US6378126B2 (en) * 1998-09-29 2002-04-23 International Business Machines Corporation Compilation of embedded language statements in a source code program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7240040B2 (en) * 2001-09-12 2007-07-03 Safenet, Inc. Method of generating of DFA state machine that groups transitions into classes in order to conserve memory
US7774497B2 (en) 2003-07-25 2010-08-10 Broadcom Corporation Apparatus and method for classifier identification
US7840696B2 (en) * 2003-07-25 2010-11-23 Broadcom Corporation Apparatus and method for classifier identification
US8306042B1 (en) * 2009-06-19 2012-11-06 Google Inc. Class-based deterministic packet routing

Also Published As

Publication number Publication date
US7185081B1 (en) 2007-02-27

Similar Documents

Publication Publication Date Title
US7185081B1 (en) Method and apparatus for programmable lexical packet classifier
US7188168B1 (en) Method and apparatus for grammatical packet classifier
US12166676B2 (en) Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine
EP2486704B1 (fr) Pipeline de traitement de trames configurable dans un commutateur de paquets
US7187694B1 (en) Generic packet parser
US9507563B2 (en) System and method to traverse a non-deterministic finite automata (NFA) graph generated for regular expression patterns with advanced features
US9398033B2 (en) Regular expression processing automaton
US7623468B2 (en) Programmable packet parsing processor
US8819217B2 (en) Intelligent graph walking
US8176300B2 (en) Method and apparatus for content based searching
US20060085533A1 (en) Content search mechanism
US20060039372A1 (en) Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification
WO2009015603A1 (fr) Système de compilation d'expressions régulières, système d'appariement, procédé de compilation et procédé d'appariement
US20080034427A1 (en) Fast and scalable process for regular expression search
WO2013078053A1 (fr) Génération et utilisation d'automates à états finis non déterministes inverses
US8386530B2 (en) Systems and methods for processing regular expressions
US20190052553A1 (en) Architectures and methods for deep packet inspection using alphabet and bitmap-based compression
Orosz et al. FPGA-assisted DPI systems: 100 Gbit/s and beyond
Zazo et al. Automated synthesis of FPGA-based packet filters for 100 Gbps network monitoring applications
WO2005109788A2 (fr) Processeur d'analyse de paquets programmable
Hamadi et al. Semantic-based forwarding model for network devices
HK1211718A1 (en) System and method to traverse nfa generated for regular expression patterns
HK1211718B (zh) 用於遍历正则表达式图样生成的nfa的系统和方法
HK1208104B (zh) 用於将图样编译成非确定有限自动机(nfa)图形的方法和计算机系统

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued