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 (B2-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.
5th Mosharaka International Conference on Communications, Computers and Applications (MIC-CCA 2012)
Congress
2012 Global Congress on Communications, Computers and Applications (GC-CCA 2012), 12-14 October 2012, Istanbul, Turkey
Pages
51-56
Topics
Packet Filtering in Networks
ISSN
2227-331X
DOI
BibTeX
@inproceedings{436CCA2012,
title={B-tree based packet classification (B2-PC)},
author={Besat Jafarian, and Nasser Yazdani},
booktitle={2012 Global Congress on Communications, Computers and Applications (GC-CCA 2012)},
year={2012},
pages={51-56},
doi={}},
organization={Mosharaka for Research and Studies}
}
