| 基于参数评估的可调节式分组流分类算法 |
| |
| 引用本文： | 曹婷,龚向阳.基于参数评估的可调节式分组流分类算法[J].北京邮电大学学报,2007,30(4):60-63. |
| |
| 作者姓名： | 曹婷 龚向阳 |
| |
| 作者单位： | 北京邮电大学,宽带网研究中心,北京,100876;北京邮电大学,宽带网研究中心,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，CNGI示范工程研究项目，国家自然科学基金 |
| |
| 摘 要： | 基于决策树的启发式流分类算法目标是建立结点数目尽可能少，树深度尽可能小的数据结构，从而获得较优的时空性能。本文提出的基于参数评估的可调节式流分类算法（PEA：Parameter Evaluation Adjustable algorithm）一方面沿袭目前主流的决策树类流分类算法思想，一方面引入性能参数的概念，并采取调节参数权值的方式获得性能最佳的数据结构。大量测试结果表明，相同条件下本算法对比同类算法能够获得更优的性能结果。
|
| 关 键 词： | 分组流分类 决策树 时空性能 参数评估 |
| 文章编号： | 1007-5321（2007）04-0060-04 |
| 收稿时间： | 2006-09-11 |
| 修稿时间： | 2006-09-11 |
Adjustable Packet Classification Algorithm Based on Parameter Evaluation |
| |
| CAO Ting,GONG Xiang-yang.Adjustable Packet Classification Algorithm Based on Parameter Evaluation[J].Journal of Beijing University of Posts and Telecommunications,2007,30(4):60-63. |
| |
| Authors: | CAO Ting GONG Xiang-yang |
| |
| Affiliation: | (Boardband Network Research Center, Beijing University of Posts and Telecommunications, Beijing 100876, China) |
| |
| Abstract: | Heuristic packet classification algorithm based on decision tree is aimed to classify packets with minimal time and space requirements. An adjustable algorithm based on parameter evaluation is presented. It follows the idea of popular packet classification algorithms, introduces the conception of performance parameters, and adiusts weights of these parameters to aquire data structure with the best performance. Simulations show that, compared with other algorithms of the same kind, a good improvement can be obtained when using the new algorithm. |
| |
| Keywords: | packet classification decision tree time and space performance parameter evaluation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
