| 一种采用按值分支树的多维流分类算法 |
| |
| 引用本文： | 姚兴苗,胡光岷,李乐民.一种采用按值分支树的多维流分类算法[J].电子与信息学报,2004,26(9):1413-1419. |
| |
| 作者姓名： | 姚兴苗 胡光岷 李乐民 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术国家重点实验,成都,610054;电子科技大学宽带光纤传输与通信系统技术国家重点实验,成都,610054;电子科技大学宽带光纤传输与通信系统技术国家重点实验,成都,610054 |
| |
| 摘 要： | 该文针对Modular算法用于流分类所存在的问题，提出一种采用按值分支树的多维流分类算法。算法支持对规则维数和数量的扩展，并能同时处理前缀匹配和范围匹配。仿真试验结果表明:该算法具有良好的扩展性，支持大容量的分类规则。
|
| 关 键 词： | 按值分支树 多维流分类 范围匹配 前缀匹配 |
| 文章编号： | 1009-5896(2004)09-1413-07 |
| 收稿时间： | 2003-4-19 |
| 修稿时间： | 2003年4月19日 |
A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value |
| |
| Yao Xing-miao,Hu Guang-min,Li Le-min.A Multi-dimensional Packet Classification Algorithm with Trees Divided by Value[J].Journal of Electronics & Information Technology,2004,26(9):1413-1419. |
| |
| Authors: | Yao Xing-miao Hu Guang-min Li Le-min |
| |
| Affiliation: | Nat. Key Lab of Broadband Opt. Fiber Transm. and Comm. Networks UEST of China Chengdu 610054 China |
| |
| Abstract: | In order to solve problems of modular algorithm, a multi-dimensional packet classification algorithm that uses trees divided by value is presented in this paper. It supports increment of rule's dimension and scale. Moreover, it can deal with prefix match and range match. The simulation result shows that the algorithm is scalable and practical for large-scale rules. |
| |
| Keywords: | Trees divided by value Multi-dimensional packet classification Range match Prefix match |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
