JAtrie EntropyBased Packet Classication Author Gianni Antichi Christian
JA-trie: Entropy-Based Packet Classification Author: Gianni Antichi, Christian Callegari, Andrew W. Moore , Stefano Giordano, Enrico Anastasi Conference : 2014 IEEE 15 th International Conference on High Performance Switching and Routing (HPSR) Presenter: Yen-Chun Tseng Date: 2014/8/5 Department of Computer Science and Information Engineering National Cheng Kung University, Taiwan R. O. C.
Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 2
Introduction • A novel trie-based classification algorithm, named • Jump-Ahead Trie (JA-trie). An entropy based pre-processing step is applied to the classification rule-set Computer & Internet Architecture Lab CSIE, National Cheng Kung University 3
Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 4
Proposed scheme l l transition bitmap rule bitmap Computer & Internet Architecture Lab CSIE, National Cheng Kung University 5
Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 6
Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 7
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 8
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 9
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 10
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 11
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 12
Proposed scheme Packet (5: 10: 5: 7) Computer & Internet Architecture Lab CSIE, National Cheng Kung University 13
Proposed scheme Entropy-Based-JA-Trie Computer & Internet Architecture Lab CSIE, National Cheng Kung University 14
Proposed scheme Entropy-Based-JA-Trie Computer & Internet Architecture Lab CSIE, National Cheng Kung University 15
Outline l l l Introduction Proposed scheme Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 16
Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 17
Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 18
Performance Evaluation Computer & Internet Architecture Lab CSIE, National Cheng Kung University 19
- Slides: 19