View : 28 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
임혜숙scopus
Issue Date
2013
Journal Title
Applied Mathematics and Information Sciences
ISSN
1935-0090JCR Link
Citation
vol. 7, no. 1, pp. 9 - 20
Indexed
SCOPUS WOS scopus
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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE