1. JA-trie: Entropy-Based Packet Classification Author: Gianni Antichi, Christian Callegari, Andrew W. Moore, Stefano Giordano, Enrico Anastasi Conference : 2014 IEEE 15th 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.

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

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

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

5. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 5 transition bitmap rule bitmap

6. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 6

7. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 7

8. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 8 Packet (5:10:5:7)

9. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 9 Packet (5:10:5:7)

10. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 10 Packet (5:10:5:7)

11. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 11 Packet (5:10:5:7)

12. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 12 Packet (5:10:5:7)

13. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 13 Packet (5:10:5:7)

14. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 14 Entropy-Based-JA-Trie

15. Proposed scheme Computer & Internet Architecture Lab CSIE, National Cheng Kung University 15 Entropy-Based-JA-Trie

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

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

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

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