A Multiattribute Measurement Algorithm for Packet Classification


Article Preview

Many network application technology need the algorithm for multi-dimensional packet classification, for example ,network security ,load balancing ,router policy, QoS etc. Considering the levels of multiattribute packet classified are excessive and traverse rule table times without number for matching classification rule, so efficiency is lower. A packet classification algorithm based on decision tree is put forward in the paper. As compared with some traditional packet classification matching algorithms, because three data are adopted including information gain, information gain ratio and Gini to solve attribute selection measurement, accuracy and matching efficiency are both advanced obviously.



Edited by:

Zhou Mark




M. L. Pen and A. M. Huang, "A Multiattribute Measurement Algorithm for Packet Classification", Applied Mechanics and Materials, Vols. 52-54, pp. 168-173, 2011

Online since:

March 2011




[1] T Kijkanjanarat. Fast routing lookup and packet classification for next-generation router: [Ph D dissertation][D]. Pomona: California State Polytechnic University,2002.

[2] Y. Cho and W. Mangione-Smith. Deep Packet Filter with Dedicated Logic and Read Only Memories. In Proceedings of IEEE FCCM'04, (2004).

DOI: https://doi.org/10.1109/fccm.2004.25

[3] ZHAO Yi-xin, TANG Yan. Static Active Optimizing Technique Investigation for Modbus TCP/IP System[J]. Journal of Southwest China Normal University(Natural Science), 2006, Vol. 31(4): 116-120.

[4] P Gupta, N McKeown. Algorithms for packet classification[J]. IEEE Network,2001,Vol. 15(2):24-32.

[5] C Macian, R Finthammer. An evaluation of the key design criteria to achieve high update rates in packet classifiers[J]. IEEE Network, 2001, Vol. 15(6): 24-29.

DOI: https://doi.org/10.1109/65.967594

[6] M.E. Kounavis, A. Kumar, R. Yavatkar, H. Vin, Line rate packet classification and scheduling, in: Tutorial, First Symposium on Architectures for Networking and Communication Systems (ANCS 2005), Princeton, NJ, October (2005).

[7] TIAN Li-qin, LIN Chuang. Study and Application of Packet Classification[J]. Journal of Computer Research and Development, 2003, Vol. 40(6): 765-775.

[8] M.E. Kounavis, A. Kumar, H. Vin, R. Yavatkar, A.T. Campbell, Directions in packet classification for network processors, in: Proceedings of the Second Workshop on Network Processors, (2003).

DOI: https://doi.org/10.1016/b978-012198157-0/50015-5

Fetching data from Crossref.
This may take some time to load.