1. 1 Two-dimensional packet classification algorithm using a quad-tree Authors: Hyesook Lim,Min Young Kang and Changhoo Yim Publisher: computer communications Present: Kia-Tso Chang Date: September 27 2007

2. outline Area-based quad-tree (AQT) Proposed priority-based quad-tree (PQT) Update procedure Performance evaluation 2

3. space decomposition 3 he she his hers

4. space decomposition 4 R0 (1010*, 01*) R1 (*, 11*) 10101010 0*0* 100*100* 10111011 11*11* 00* 01* 10* 11*

5. Crossing filter (CF) 5

6. R1 R0

7. Proposed priority-based quad- tree (PQT)

8. 8

9. 9

10. 10

12. Flow chart for search procedure

13. update Delete Insert By priority By crossing filter

14. performance