2018/6/26 An Energy-efficient TCAM-based Packet Classification with Decision-tree Mapping Author: Zhao Ruan, Xianfeng Li , Wenjun Li Publisher: 2013 IEEE Region 10 Conference Presenter: Yen-Chun Tseng Date: 2014/4/7 Department of Computer Science and Information Engineering National Cheng Kung University, Taiwan R.O.C. 1 CSIE CIAL Lab

Outline Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University

2018/6/26 Introduction One major drawback of TCAMs is their high power consumption. SmartPC, the bottom-up Two-stage TCAM-based technique was proposed to reduce power consumption by constructing a pre-classifier to activate TCAM blocks selectively. In this paper propose a top-down (Decision-tree) approach for two-stage TCAM-based packet classification. When packet matches expression, may do less work than Thompson's algorithm Computer & Internet Architecture Lab CSIE, National Cheng Kung University CSIE CIAL Lab

Introduction Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Outline Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University

SmartPC Bottom-up pre-classifier : (block size=4) Block 1 : R0,R1,R14,R15 General : R5,R6,R7,R8,R11,R12,R13,R16,R17 Block 2 :R2,R3,R4,R9 General : R10 Too many general rules !! Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Decision-tree construction cost[i] Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Decision-tree construction Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Decision-tree Mapping The pre-classifier, which is also a small TCAM. From the roots to all leaf nodes, each path corresponds to a 64-bit ternary string. This ternary string is put into a pre-classifier TCAM entry. Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Outline Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University

Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University