A new high performance PBV-based approach for simultaneous packet classification and conflict detection. (1st January 2011)

• Record Type: Journal Article
• Authors: Jalalkamali, Hoda; Naji, Hamid Reza
• Is Part Of: International journal of internet protocol technology. Volume 6:Number 1/2(2011)
• Page Start: 102
• Page End: 111
• Publication Date: 2011-01-01
• Subjects: packet classification -- PC -- PBV algorithm -- lookup speed -- cache memory -- internet traffic; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• DOI: 10.1504/IJIPT.2011.040619
• Languages: English
• ISSNs: 1743-8209

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.