1. 1 DBS A Bit-level Heuristic Packet Classification Algorithm for High Speed Network Author: Baohua Yang, Xiang Wang, Yibo Xue and Jun Li Publisher: International Conference on Parallel and Distributed Systems (ICPDS) 2009 Presenter: Han-Chen Chen Date: 2011/02/23

2. 2 Introduction  Discrete Bit Selection 1.Use bitlevel heuristics to split rules efficiently 2.Adopt adaptive flat data structures to guarantee fast searching with low memory requirement

3. 3 DBS Algorithm (1/5) E-bit bitleftright 151 233 351 433

4. 4 DBS Algorithm (2/5)

5. 5 DBS Algorithm (3/5) Mask Vector Generation Our motivation is to select the most effective mask vector which can split R into subsets as small as possible. 1.Sequential Forward Selection (SFS) 2.Heuristic Swap (HS)

6. 6 DBS Algorithm (4/5)

7. 7 DBS Algorithm (5/5)

8. 8 Performance Evaluation (1/8)

9. 9 Performance Evaluation (2/8)

10. 10 Performance Evaluation (3/8)

11. 11 Performance Evaluation (4/8)

12. 12 Performance Evaluation (5/8)

13. 13 Performance Evaluation (6/8)

14. 14 Performance Evaluation (7/8)

15. 15 Performance Evaluation (8/8)