Efficient Packet Classification with a Hybrid Algorithm

Pi-Chung WANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.10   pp.1915-1922
Publication Date: 2009/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1915
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)
Category: QoS and Quality Management
packet classification,  network intrusion detection systems,  firewalls,  QoS,  packet forwarding,  

Full Text: PDF(234.5KB)>>
Buy this Article

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.