Taxonomy of Packet Classification Algorithms

Abstract

The process of categorizing Internet traffic in forwarding machine called packet classification. This process becomes very important in the last years, due to the huge evolution for the network services.This paper explains a taxonomy for the most popular and modern packet classification algorithms with its distinct features.As a result, this paper will guide the interested in packet classification field how can choose a suitable algorithm according to network service requirements.KeywordsPacket Classification, Packet Classification Algorithms, matching types, implementation types, field dependency, Network Intrusion Detection System (NIDS).