Open Access Open Access  Restricted Access Subscription Access

A PACKET CLASSIFICATION ALGORITHM ON MULTI-WAY PRIORITY TRIE

Vũ Duy Nhất, Hùng Nguyễn Mạnh

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

Refbacks

  • There are currently no refbacks.


Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology