An Advanced Packet Classification Technique for Next Generation Internet

S.J. Wagh *, Sontakke T.R**
*Dept.of Computer Engineering & IT, Maharastra Academy of Engineering, Pune.
**Director & Professor, S.G.G.S .Institute of Engineering and Technology, Nanded, MS.
Periodicity:July - September'2006
DOI : https://doi.org/10.26634/jse.1.1.768

Abstract

The ability to categories the packets into flows in an Internet router is termed as Packet Classification. The packets with same source & destination addresses form a flow which follows a predefined rule and are processed in a similar manner. The packet classification is needed for many sophisticated value added services, such as QoS, load balancing, traffic accounting, etc. Various approaches to packet classification have been studied in the literature with accompanying theoretical bound. In this paper, we present an algorithmic framework for solving the packet classification problem practically. We propose and study a novel approach to packet classification using Multistage classifier Compaction Scheme MCS. Besides high performance, our algorithm preserves average search time and reasonable storage requirements. To evaluate our algorithm, we have developed realistic model of large scale rule bases and use them to drive extensive experimentation. The result shows that the algorithm is very efficient as compared to other techniques in real networks.

Keywords

Classifier, Routers, Packet Lookup & Classification, Access Control, Packet Filtering.

How to Cite this Article?

S.J. Wagh and Sontakke T.R (2006). An Advanced Packet Classification Technique for Next Generation Internet. i-manager’s Journal on Software Engineering, 1(1), 30-38. https://doi.org/10.26634/jse.1.1.768

References

[1] M.H. Overmars and A.F. van der Stappen, Range Searching and Point Location Among Fat Objects, Journal of Algorithms, Vol. 21, No. 3, 1996.
[2] S. J. Wagh, P. M. Yawalkar & D. B. Kshirasgar, Packet Classification Techniques, Proc. National Conference on “Latest Trends in Information Technology”, at North Maharashtra University, Jalgaon, (MS) India Oct-2002.
[4] P. Gupta and N. McKeown, Algorithms for Packet Classification, IEEE Network, 2001.
[5] P. Gupta and N. McKeown, Packet Classification on Multiple Fields, Proc. ACM SIGCOMM, 1999.
[6] P. Gupta and N. McKeown, Packet Classification Using Hierarchical Intelligent Cuttings, Proc. Hot Interconnects, 1999.
[7] F. Baboescu, S. Singh, and G. Varghese, Packet Classification for Core Routers: Is There an Alternative to CAMs? Proc. INFOCOM, 2003.
[8] T.Y.C Woo, A Modular Approach to Packet Classification: Algorithms and Results, Proc. IEEE INFOCOM, 2000.
[9] Y.X Qi and J. Li, Dynamic Cuttings: Packet Classification with Network Traffic Statistics, submitted to Proc. INFOCOM, 2004
[10] L. Qiu, G. Varghese, and S. Suri, Fast Firewall Implementation for Software and Hardware Based Routers, Proc. ICNP, 2001.
[11] F. Baboescu and G. Varghese, Packet Classification Using Multidimensional Cutting, Proc. ACM SIGCOMM, 2003.
[12] S. J. Wagh, P. M. Yawalkar & D. B. Kshirasgar, Taxonomical Survey Of IP Address Lookup Algorithms, Proc. National Conference on “Latest Trends in Information Technology”, at North Maharashtra University, Jalgaon, (MS) India, Oct 2002.
[13] S. J. Wagh & Dr. T. R. Sontakke, “Scalable Packet Classification by Entropy Hashing Methods Presented at. Asia Pacific Conference on Distributed & Parallel th th Computing ObCoM-2004, on 13 - 15 Dec.2004, at Vellore Institute of Technology, Vellore, Tamil Nadu, India.
[14] T. Lakshman and D. Stidialis. High speed policy based packet forwarding using efficient multidimensional range matching. In Proc. ACMSIGCOMM'98, Sept. 1998.
[15] S. J. Wagh, P. M. Yawalkar & S. R. Patil, Hierarchical Intelligent Cuttings: A Packet Classification Technique Proc.National Conference on Signal Processing, Intelligent Systems and Networking - SPIN 2003, Dec 4-5, 2003, Bangalore, India.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.