[go: up one dir, main page]

Yang et al., 2011 - Google Patents

High-performance and compact architecture for regular expression matching on FPGA

Yang et al., 2011

View PDF
Document ID
10583558871148010119
Author
Yang Y
Prasanna V
Publication year
Publication venue
IEEE Transactions on Computers

External Links

Snippet

We present the design, implementation and evaluation of a high-performance architecture for regular expression matching (REM) on field-programmable gate array (FPGA). Each regular expression (regex) is first parsed into a concise token list representation, then …
Continue reading at www.irisa.fr (PDF) (other versions)

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding through a switch fabric
    • H04L49/253—Connections establishment or release between ports
    • 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
    • G06F17/30985—Query processing by using string matching techniques
    • 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/50—Computer-aided design
    • G06F17/5045—Circuit design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Switching fabric construction
    • H04L49/109—Switching fabric construction integrated on microchip, e.g. switch-on-chip
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • 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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection; Overload protection
    • H04L49/505—Corrective Measures, e.g. backpressure
    • 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

Similar Documents

Publication Publication Date Title
Yang et al. High-performance and compact architecture for regular expression matching on FPGA
Yang et al. Compact architecture for high-throughput regular expression matching on FPGA
Yamagaki et al. High-speed regular expression matching engine using multi-character NFA
Bispo et al. Regular expression matching for reconfigurable packet inspection
Lin et al. Optimization of pattern matching circuits for regular expression on FPGA
Santiago da Silva et al. P4-compatible high-level synthesis of low latency 100 Gb/s streaming packet parsers in FPGAs
Sugawara et al. Over 10gbps string matching mechanism for multi-stream packet scanning systems
Roy et al. High performance pattern matching using the automata processor
Yusuf et al. Bitwise optimised CAM for network intrusion detection systems
Atasu et al. Hardware-accelerated regular expression matching for high-throughput text analytics
Xu et al. TFA: A tunable finite automaton for pattern matching in network intrusion detection systems
Jiang et al. Scalable multi-pipeline architecture for high performance multi-pattern string matching
Hieu et al. ENREM: An efficient NFA-based regular expression matching engine on reconfigurable hardware for NIDS
Luinaud et al. Bridging the gap: FPGAs as programmable switches
Sert et al. NFA based regular expression matching on FPGA
Hieu et al. Optimization of regular expression processing circuits for NIDS on FPGA
Sutton Partial character decoding for improved regular expression matching in FPGAs
Sun et al. Optimizing decomposition-based packet classification implementation on FPGAs
Moscola et al. Reconfigurable content-based router using hardware-accelerated language parser
CN110933001A (en) Basic processing unit structure of extensible reconfigurable switch packet parser
Faezipour et al. Constraint repetition inspection for regular expression on FPGA
Wang et al. A modular NFA architecture for regular expression matching
Atasu Resource-efficient regular expression matching architecture for text analytics
Cronin et al. Hardware acceleration of regular expression repetitions in deep packet inspection
Chen et al. A hybrid multiple-character transition finite-automaton for string matching engine