NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
공과대학
전자전기공학전공
Journal papers
View : 695 Download: 0
Priority area-based quad-tree packet classification algorithm and its mathematical framework
Title
Priority area-based quad-tree packet classification algorithm and its mathematical framework
Authors
Lim H.
;
Yim C.
;
Swartzlander Jr. E.E.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙
Issue Date
2013
Journal Title
Applied Mathematics and Information Sciences
ISSN
1935-0090
Citation
Applied Mathematics and Information Sciences vol. 7, no. 1, pp. 9 - 20
Indexed
SCOPUS
Document Type
Article
Abstract
Packet classification is an essential function for next-generation Internet routers to provide high quality of service. Packet classification using multiple header fields is a challenging problem that should be performed at wire speed for all incoming packets. This paper proposes a novel mathematical framework for packet classification problem. Then the priority area-based quad-tree (PAQT) packet classification algorithm combining priority search and recursive space decomposition is formally described using the framework. The validity of the PAQT algorithm is mathematically proved for theoretical justification. The proposed mathematical framework can be applied to other packet classification algorithms for formal description and theoretical justification. Extensive simulation results demonstrate that the PAQT algorithm has very good performance compared to other packet classification algorithms in terms of search speed, memory size, and scalability. © 2013 NSP. Natural Sciences Publishing Cor.
DOI
10.12785/amis/070102
Appears in Collections:
공과대학
>
전자전기공학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject