PAFBV: A Novel Parallel Aggregated and Folded Bit Vector Packet Classification Scheme for IPv6 Routers

Packet classification is a central function for a number of network applications, such as routing and firewalls. Most existing algorithms for packet classification scale poorly in either time or space when the databases grow in size. The scalable algorithm Aggregated Bit Vector (ABV) is an improvement on the Lucent bit vector scheme (BV), but has some limitations such as large variance in performance, rule mapping back and preprocessing cost. Our paradigm, Parallel Aggregated and Folded bit vector (PAFBV) seeks to reduce false matches while keeping the benefits of bit vector aggregation and avoiding rearrangement. This model also uses multi-ary trie structures to reduce the seek time of bit vectors and thereby increasing the speed of packet classification. The objective of this paper is to propose a scalable packet classification algorithm with increased speed for even large database size for IPv6 addresses