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
outline Area-based quad-tree (AQT) Proposed priority-based quad-tree (PQT) Update procedure Performance evaluation 2
space decomposition 3 he she his hers
space decomposition 4 R0 (1010*, 01*) R1 (*, 11*) *0* 100*100* *11* 00* 01* 10* 11*
Crossing filter (CF) 5
R1 R0
Proposed priority-based quad- tree (PQT)
8
9
10
Flow chart for search procedure
update Delete Insert By priority By crossing filter
performance