Paper Info
Title
Energy-efficient high-speed search engine using a multi-dimensional TCAM architecture with parallel pipelined subdivided structure
Abstract
Packet classification has become increasingly complex and important to network equipment intended for future use. A recent trend to achieve complex packet classification is to use software-based methods, which tend to be slower than hardware-based methods. For search, this typically means using ternary content-addressable memory (TCAM) to make classification feasible. However, TCAM is not well-suited to the long (in bits) and sparse rules used for running advanced applications that require complicated classification. We propose a multi-dimension search engine (MDSE) that is optimized for use with long, sparse rules, and we propose a multi-dimensional TCAM scheme, which is an MDSE constructed to operate on TCAM. Through fine-grained simulations with real traffic, we show that our proposed search engine can reduce the power consumed by network equipment by about 85%.
Year
DOI
Venue
2016
10.1109/CCNC.2016.7444794
2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)
Keywords
Field
DocType
energy-efficient high-speed search engine,multidimensional TCAM architecture,parallel pipelined subdivided structure,packet classification,software-based methods,ternary content-addressable memory,TCAM,multi-dimension search engine,MDSE
Multi dimensional,Architecture,Search engine,Content-addressable memory,Computer science,Efficient energy use,Networking hardware,Parallel computing,Software,Packet classification
Conference
Citations 
PageRank 
References 
0
0.34
8
Authors
8
Name
Order
Citations
PageRank
Masami Nawa100.34
Kenzo Okuda200.34
Shingo Ata332953.56
Yasuto Kuroda4295.66
Yuji Yano5305.17
Hisashi Iwamoto6112.28
Kazunari Inoue700.34
Ikuo Oka84617.05