A Multiattribute Measurement Algorithm for Packet Classification

Mao Ling Pen; Ai Ming Huang

doi:10.4028/www.scientific.net/AMM.52-54.168

Paper Titles

Evolution of Internal Friction and Boundary Pressure in Dislocated Bearing
p.148

Hydrodynamic Characteristics of Dislocated Floating Ring Bearing with Different Eccentricities
p.152

Mathematical Model and Error Analysis of Coordinate Measuring Arm with Revo Revolving Body
p.156

Effects of Mesh Size and Target Dimension on Numerical Simulation of Shaped Charge Liner Penetration into Target
p.162

A Multiattribute Measurement Algorithm for Packet Classification
p.168

Cylindrical Cavitation in a Class of Compressible Hyper-Elastic Materials
p.174

A Study of Thermal Stability and Electromaganetic Shielding Behavior of Polyaniline-P-Toluene Sulfonic Acid/Montmorillonite Nanocomposites
p.180

Hazard of Vibration and Healthy Risk Assessment for Domestic Dump Truck Driver in Taiwan
p.186

A Constitutive Description for Shape Memory Alloys with Phase Transformation Microstructure
p.192

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 52-54A Multiattribute Measurement Algorithm for Packet...

A Multiattribute Measurement Algorithm for Packet Classification

Abstract:

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.

You might also be interested in these eBooks

Advances in Mechanical Engineering (ICME)

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 52-54)

Pages:

168-173

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.52-54.168

Citation:

Cite this paper

Online since:

March 2011

Authors:

Mao Ling Pen, Ai Ming Huang

Keywords:

CART, Packet Classification, Split Attribute

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

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

Google Scholar

[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: 10.1109/fccm.2004.25

Google Scholar

[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.

Google Scholar

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

Google Scholar

[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: 10.1109/65.967594

Google Scholar

[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).

Google Scholar

[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.

Google Scholar

[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: 10.1016/b978-012198157-0/50015-5

Google Scholar