Efficent-cutting packet classification algorithm based on the statistical decision tree
Packet classification algorithms based on decision tree are easy to implement and widely employed in high-speed packet classification.The primary objective of constructing a decision tree is minimal storage and searching time complexity.An improved decision-tree algorithm is proposed based on statis...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z1.012/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539736636751872 |
|---|---|
| author | Li-nan CHEN Yang LIU Yan MA Xiao-hong HUANG Qing-cong ZHAO Wei WEI |
| author_facet | Li-nan CHEN Yang LIU Yan MA Xiao-hong HUANG Qing-cong ZHAO Wei WEI |
| author_sort | Li-nan CHEN |
| collection | DOAJ |
| description | Packet classification algorithms based on decision tree are easy to implement and widely employed in high-speed packet classification.The primary objective of constructing a decision tree is minimal storage and searching time complexity.An improved decision-tree algorithm is proposed based on statistics and evaluation on filter sets.HyperEC algorithm is a multiple dimensional packet classification algorithm.The proposed algorithm allows the tradeoff between storage and throughput during constructing decision tree.For it is not sensitive to IP address length,it is suitable for IPv6 packet classification as well as IPv4.The algorithm applies a natural and performance-guided decision-making process.The storage budget is preseted and then the best throughput is achieved.The results show that the HyperEC algorithm outperforms the HiCuts and HyperCuts algorithm,improving the storage and throughput performance and scalable to large filter sets. |
| format | Article |
| id | doaj-art-6cde5d6040ca476f9816dca0e6ddc908 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-6cde5d6040ca476f9816dca0e6ddc9082025-01-14T06:44:49ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-10-0135586459688162Efficent-cutting packet classification algorithm based on the statistical decision treeLi-nan CHENYang LIUYan MAXiao-hong HUANGQing-cong ZHAOWei WEIPacket classification algorithms based on decision tree are easy to implement and widely employed in high-speed packet classification.The primary objective of constructing a decision tree is minimal storage and searching time complexity.An improved decision-tree algorithm is proposed based on statistics and evaluation on filter sets.HyperEC algorithm is a multiple dimensional packet classification algorithm.The proposed algorithm allows the tradeoff between storage and throughput during constructing decision tree.For it is not sensitive to IP address length,it is suitable for IPv6 packet classification as well as IPv4.The algorithm applies a natural and performance-guided decision-making process.The storage budget is preseted and then the best throughput is achieved.The results show that the HyperEC algorithm outperforms the HiCuts and HyperCuts algorithm,improving the storage and throughput performance and scalable to large filter sets.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z1.012/decision treepacket classificationstatisticfilters |
| spellingShingle | Li-nan CHEN Yang LIU Yan MA Xiao-hong HUANG Qing-cong ZHAO Wei WEI Efficent-cutting packet classification algorithm based on the statistical decision tree Tongxin xuebao decision tree packet classification statistic filters |
| title | Efficent-cutting packet classification algorithm based on the statistical decision tree |
| title_full | Efficent-cutting packet classification algorithm based on the statistical decision tree |
| title_fullStr | Efficent-cutting packet classification algorithm based on the statistical decision tree |
| title_full_unstemmed | Efficent-cutting packet classification algorithm based on the statistical decision tree |
| title_short | Efficent-cutting packet classification algorithm based on the statistical decision tree |
| title_sort | efficent cutting packet classification algorithm based on the statistical decision tree |
| topic | decision tree packet classification statistic filters |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z1.012/ |
| work_keys_str_mv | AT linanchen efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree AT yangliu efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree AT yanma efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree AT xiaohonghuang efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree AT qingcongzhao efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree AT weiwei efficentcuttingpacketclassificationalgorithmbasedonthestatisticaldecisiontree |