| 引用本文: | 吕高锋,谭靖,乔冠杰,等.决策树报文分类算法.[J].国防科技大学学报,2022,44(3):184-193.[点击复制] |
| LYU Gaofeng,TAN Jing,QIAO Guanjie,et al.Decision tree algorithm for packet classification[J].Journal of National University of Defense Technology,2022,44(3):184-193[点击复制] |
|
| |
|
|
| 本文已被：浏览 5393次 下载 3945次 |
| 决策树报文分类算法 |
| 吕高锋,谭靖,乔冠杰,严锦立 |
|
(国防科技大学 计算机学院, 湖南 长沙 410073)
|
| 摘要: |
| 报文分类是网络的基本功能,研究人员在过去二十年提出了众多解决方案,其中决策树报文分类算法由于吞吐量高、适用于多字段、可流水线化等特点受到了广泛关注和深入研究。介绍了决策树算法最新研究成果,阐述了决策树报文分类算法的几何意义、常用技术和测试基准,从节点切割技术和规则集分组技术两个维度对决策树算法进行了系统分析和归纳。针对两类常用的决策树构建技术介绍了其中的典型算法,对比了各种典型算法的设计思路和特点,分析了它们的适用场景。总结并展望了决策树算法的下一步研究方向。 |
| 关键词: 报文分类 决策树算法 节点切割 机器学习 |
| DOI：10.11887/j.cn.202203022 |
| 投稿日期：2020-11-02 |
| 基金项目:国家重点研发计划资助项目(2018YFB1800505) |
|
| Decision tree algorithm for packet classification |
| LYU Gaofeng, TAN Jing, QIAO Guanjie, YAN Jinli |
|
(College of Computer Science and Technology, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Packet classification is the fundamental function of network, and researchers have proposed many packet classification solutions in the past two decades. Among them, the decision tree algorithm for packet classification has received extensive attention and in-depth research due to its high throughput, suitable for multiple fields and pipelining. The recent research on the decision tree algorithm for packet classification was introduced, the geometric meaning, common techniques and test benchmarks of the decision tree algorithm were described, and the decision tree algorithm from the two dimensions of node cutting technology and rule set grouping technology were systematically analyzed. The typical algorithms of the two types of common technologies for building decision tree were introduced respectively, the design ideas and characteristics of various algorithms were compared, and their applicable scenarios were given. The conclusion and discuss the future work of decision tree algorithms were stated out. |
| Keywords: packet classification decision tree algorithm node cutting machine learning |
|
|
|
|
|
