標題: Energy- Efficient TCAM Search Engine Design Using Priority- Decision in Memory Technology
作者: Tsai, Hsiang-Jen
Yang, Keng-Hao
Peng, Yin-Chi
Lin, Chien-Chen
Tsao, Ya-Han
Chen, Meng-Fan
Chen, Tien-Fu
資訊工程學系
Department of Computer Science
關鍵字: Deep packet inspection or virus detection;memory architecture;network security;nonvolatile ternary content-addressable memory (TCAM);priority-decision in memory (PDM)
公開日期: Mar-2017
摘要: Ternary content-addressable memory (TCAM)-based search engines generally need a priority encoder (PE) to select the highest priority match entry for resolving the multiple match problem due to the don\'t care (X) features of TCAM. In contemporary network security, TCAM-based search engines are widely used in regular expression matching across multiple packets to protect against attacks, such as by viruses and spam. However, the use of PE results in increased energy consumption for pattern updates and search operations. Instead of using PEs to determine the match, our solution is a three-phase search operation that utilizes the length information of the matched patterns to decide the longest pattern match data. This paper proposes a promising memory technology called priority-decision in memory (PDM), which eliminates the need for PEs and removes restrictions on ordering, implying that patterns can be stored in an arbitrary order without sorting their lengths. Moreover, we present a sequential input-state (SIS) scheme to disable the mass of redundant search operations in state segments on the basis of an analysis distribution of hex signatures in a virus database. Experimental results demonstrate that the PDM-based technology can improve update energy consumption of nonvolatile TCAM (nvTCAM) search engines by 36%-67%, because most of the energy in these search engines is used to reorder. By adopting the SIS-based method to avoid unnecessary search operations in a TCAM array, the search energy reduction is around 64% of nvTCAM search engines.
URI: http://dx.doi.org/10.1109/TVLSI.2016.2624990
http://hdl.handle.net/11536/133149
ISSN: 1063-8210
DOI: 10.1109/TVLSI.2016.2624990
期刊: IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS
Volume: 25
Issue: 3
起始頁: 962
結束頁: 973
Appears in Collections:Articles