Skip to Main Content
ASME Press Select Proceedings

International Conference on Software Technology and Engineering (ICSTE 2012)

Editor
Jianhong Zhou
Jianhong Zhou
Search for other works by this author on:
ISBN:
9780791860151
No. of Pages:
680
Publisher:
ASME Press
Publication date:
2012

Packet classification is one of key technologies, which is frequently utilized in those network devices, such as routes, firewalls, and so on. In such high-speed network environment, the efficiency and accuracy of packet classification plays a significant role in the development of network. In this paper, we propose an efficient packet classification algorithm based on the flow locality principles and multi-level lookup (PCFM), which can support dynamic update of rule base, achieve high-speed packet classification. The structure of this classification is divided into three levels: The first level is used to store the flow which arrived within 10 seconds, while the second for that arriving between 10 seconds to 60 seconds and the third level for the rest. Experiment results show that PCFM algorithm can reduce the searching time 30% than BFAH while taking the same memory space with comparison to BFAH algorithm.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal