IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Special Section on New Technologies and their Applications of the Internet
Efficient Packet Classification with a Hybrid Algorithm
Pi-Chung WANG
Author information
JOURNALS FREE ACCESS

Volume E92.D (2009) Issue 10 Pages 1915-1922

Details
Download PDF (235K) Contact us
Abstract

Packet classification categorizes incoming packets into multiple forwarding classes based on pre-defined filters. This categorization makes information accessible for quality of service or security handling in the network. In this paper, we propose a scheme which combines the Aggregate Bit Vector algorithm and the Pruned Tuple Space Search algorithm to improve the performance of packet classification in terms of speed and storage. We also present the procedures of incremental update. Our scheme is evaluated with filter databases of varying sizes and characteristics. The experimental results demonstrate that our scheme is feasible and scalable.

Information related to the author
© 2009 The Institute of Electronics, Information and Communication Engineers
Previous article Next article

Altmetrics
Recently visited articles
Journal news & Announcements
  • Inquiry for Subscription
    Maruzen-Yushodo Co., Ltd.
    Export Department
    Email: export(at)maruzen.co.jp
  • Please contact trans-d [a] ieice.org, if you want to unlock PDF security.
feedback
Top