Title: A new high performance PBV-based approach for simultaneous packet classification and conflict detection

Authors: Hoda Jalalkamali, Hamid Reza Naji

Addresses: Department of Computer Engineering, Shahid Bahonar University, Kerman, Iran. ' College of Electrical and Computer Engineering, Kerman Graduate University of Technology, Kerman, Iran

Abstract: In this paper, the searching speed of one of the algorithms for packet classification – the parallel bit vector algorithm – is increased. This is done by pre-computing the lookup step of the algorithm. Then by applying cache memory techniques, the required memory of the proposed approach is reduced. The result of internet traffic modelling analysis shows that the proposed algorithm has good performance in edge routers where the locality reference principal dominates. Our algorithm could be used for conflict detection as well at cost of reduction in performance.

Keywords: packet classification; PBV algorithm; lookup speed; cache memory; internet traffic; conflict detection; parallel bit vector; search speed; modelling; edge routers.

DOI: 10.1504/IJIPT.2011.040619

International Journal of Internet Protocol Technology, 2011 Vol.6 No.1/2, pp.102 - 111

Available online: 07 Jun 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article