[go: up one dir, main page]

Kumar et al., 2006 - Google Patents

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

Kumar et al., 2006

View PDF
Document ID
14563079731901417122
Author
Kumar S
Dharmapurikar S
Yu F
Crowley P
Turner J
Publication year
Publication venue
ACM SIGCOMM computer communication review

External Links

Snippet

There is a growing demand for network devices capable of examining the content of data packets in order to improve network security and provide application-specific services. Most high performance systems that perform deep packet inspection implement simple string …
Continue reading at dl.acm.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30961—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30964—Querying
    • G06F17/30979—Query processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Application independent communication protocol aspects or techniques in packet data networks
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering

Similar Documents

Publication Publication Date Title
Kumar et al. Algorithms to accelerate multiple regular expressions matching for deep packet inspection
Kumar et al. Advanced algorithms for fast and scalable deep packet inspection
Becchi et al. An improved algorithm to accelerate regular expression evaluation
US20220237128A1 (en) Content search extension architecture for programmable intelligent search memory
Meiners et al. Fast regular expression matching using small {tcams} for network intrusion detection and prevention systems
US8010481B2 (en) Pattern matching technique for high throughput network processing
Taylor Survey and taxonomy of packet classification techniques
Becchi et al. Extending finite automata to efficiently match perl-compatible regular expressions
Song et al. Efficient packet classification for network intrusion detection using FPGA
Ficara et al. An improved DFA for fast regular expression matching
Lin et al. Using string matching for deep packet inspection
Dharmapurikar et al. Fast and scalable pattern matching for content filtering
Goel et al. Small subset queries and bloom filters using ternary associative memories, with applications
Lakshminarayanan et al. Algorithms for advanced packet classification with ternary CAMs
Becchi et al. A hybrid finite automaton for practical deep packet inspection
Becchi et al. Memory-efficient regular expression search using state merging
US7831606B2 (en) Signature search architecture for programmable intelligent search memory
Yu et al. SSA: A power and memory efficient scheme to multi-match packet classification
Villa et al. Accelerating real-time string searching with multicore processors
Meiners et al. Fast regular expression matching using small TCAM
Bremler-Barr et al. CompactDFA: Generic state machine compression for scalable pattern matching
Yu et al. Efficient multimatch packet classification for network security applications
Villa et al. Input-independent, scalable and fast string matching on the Cray XMT
Scarpazza et al. Exact multi-pattern string matching on the cell/be processor
Wang et al. Making multi-string pattern matching scalable and cost-efficient with programmable switching asics