Open Access Open Access  Restricted Access Subscription Access

A PACKET CLASSIFICATION ALGORITHM ON MULTI-WAY PRIORITY TRIE

Vu Duy Nhat, Hung Nguyen Manh

Abstract


Packet classification is a vital function of network devices such as routers, firewalls, IPS, IDS, etc. Speed of packet classification is a key factor that decides to bandwidth of a network equipment. The field of packet classification speed enhancement has attracted a significant number of researchers. In this paper, we propose a packet classification algorithm based on the idea of priority trie and multi-way trie. The accuracy and efficiency of the proposed algorithm are both theoretically and experimentally proved.

Keywords


: firewall; packet classification; prefix; best match prefix; rule

Full Text:

PDF


DOI: https://doi.org/10.15625/1813-9663/32/4/9731

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology