Abstracto

Packet classification based on priority with shortest path algorithm

A.Vijayalalitha, R.Dharmaraj M.E.,(Ph.D)

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.