A Multiattribute Measurement Algorithm for Packet Classification
| Periodical | Applied Mechanics and Materials (Volumes 52 - 54) |
|---|---|
| Main Theme | Advances in Mechanical Engineering |
| Edited by | Zhou Mark |
| Pages | 168-173 |
| DOI | 10.4028/www.scientific.net/AMM.52-54.168 |
| Citation | Mao Ling Pen et al., 2011, Applied Mechanics and Materials, 52-54, 168 |
| Online since | March, 2011 |
| Authors | Mao Ling Pen, Ai Ming Huang |
| Keywords | CART, Packet Classification, Split Attribute |
| Price | US$ 28,- |
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.