Upload
jayme-ramirez
View
20
Download
1
Tags:
Embed Size (px)
DESCRIPTION
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. outline. Area-based quad-tree (AQT) Proposed priority-based quad-tree (PQT) - PowerPoint PPT Presentation
Citation preview
1
Two-dimensional packet classification algorithm using a
quad-tree
Authors: Hyesook Lim,Min Young Kang and Changhoo YimPublisher: computer communicationsPresent: Kia-Tso ChangDate: September 27 2007
outline
Area-based quad-tree (AQT) Proposed priority-based quad-tree (PQT) Update procedure Performance evaluation
2
space decomposition
3
he shehis hers
space decomposition
4
R0 (1010* , 01*)
R1 (* , 11*)
1010
0*
100*
1011
11*
00*
01*
10*
11*
Crossing filter (CF)
5
Crossing filter (CF)
R1
R0
Proposed priority-based quad-tree (PQT)
Proposed priority-based quad-tree (PQT)
8
Proposed priority-based quad-tree (PQT)
9
Proposed priority-based quad-tree (PQT)
10
Flow chart for search procedure
update
Delete
Insert• By priority
• By crossing filter
performance
performance