A Low-Energy Variation-Tolerant Asynchronous TCAM for Network Intrusion Detection Systems
Authors:
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15228681,p. 8-15
Abstract
This paper introduces a low-energy variation-tolerant asynchronous ternary content-addressable memory (TCAM) for Network Intrusion Detection Systems (NIDS). The proposed special-purpose TCAM can detect packet payloads as "virus free" by inspecting only a few bytes. Hence, it adaptively cancels unnecessary searches, leading to greatly reduction in the search delay time and energy dissipation. For timing robustness with low area overhead, a word circuit that stores a virus pattern is designed based on both a quasi-delay insensitive (QDI) and a bundled-data techniques. The QDI word circuit is realized by combining complementary word circuits for only a small portion of the TCAM that is sensitive to delay variations. For performance evaluation, a probability of the virus detection is calculated using a set of real packet traces from MIT DARPA. A 2048 × 128-byte asynchronous TCAM is designed using TSMC 65nm CMOS technology. The energy dissipation is 93.1% lower and the cycle time is 52.4% lower than those of a deep-pipelined synchronous TCAM with a comparable area. It is also demonstrated that the proposed TCAM tolerates up to 47% variations (3s) of threshold voltages.Keywords
This publication has 23 references indexed in Scilit:
- CompactDFA: Generic State Machine Compression for Scalable Pattern Matching2010
- A Memory Efficient Multiple Pattern Matching Architecture for Network Security2008
- Power and Failure Analysis of CAM Cells Due to Process Variations2006
- High Speed Pattern Matching for Network IDS/IPS2006
- High-Performance Pattern-Matching for Intrusion Detection2006
- Deterministic memory-efficient string matching algorithms for intrusion detection2005
- Implementation Results of Bloom Filters for String Matching2004
- A low-power content-addressable memory (CAM) using pipelined hierarchical search schemeIEEE Journal of Solid-State Circuits, 2004
- Principles of Asynchronous Circuit Design2001
- The design of an asynchronous TinyRISC/sup TM/ TR4101 microprocessor core1998