1. 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

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

3. 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

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

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

6. 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

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

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

9. 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

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

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

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

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