B-tree based packet classification (B2-PC)

Routers are one of the essential elements of Internet, which create connectivity by forwarding IP packets. Exponential growth of Internet and emergence of new network services requires routers to classify incoming packets and recognize their flows. One of the main challenges is to classify packets with the line rate. This is deteriorated with the constantly increasing bandwidth rates and makes this the bottleneck of all existing classification schemes. In this paper, we introduce a fast, efficient and scalable classification method called B-tree based packet classification (B²-PC) which utilizes B-tree as a base to propose a scheme with less memory access. Simulation results indicate our method outperforms existing software based methods.