Proceedings of International Conference On Global Innovations In Computing Technology (ICGICT'14) Packet classification based on priority with shortest path algorithm

ABSTRACT: In internet routers packet classification is one of the challenging factors, which involve multiple fields for searching relevant operation. Routers in network classifying packets based on its header fields and to determine which service they should provide. This paper describes various packet classification algorithms and proposes a new efficient packet classification algorithm using priority trie approach with shortest path algorithm. This proposed method produces a high performance by increasing searching speed and reducing number of memory access. Index terms: Trie-based algorithm, Tuple space based algorithm, Cutting based algorithm