| 一种高效的业务流分类算法 |
| |
| 引用本文： | 杨建华,谢高岗,张广兴,李忠诚.一种高效的业务流分类算法[J].电子学报,2006,34(3):549-552. |
| |
| 作者姓名： | 杨建华 谢高岗 张广兴 李忠诚 |
| |
| 作者单位： | 中国科学院计算技术研究所,北京,100080;中国科学院计算技术研究所,北京,100080;湖南大学计算机与通信学院,湖南,长沙,410082 |
| |
| 基金项目： | 中国科学院资助项目，国家科技攻关项目 |
| |
| 摘 要： | 通过分析单链路监测的流量特征和业务流监测分析需求,提出了一种高效业务流分类算法.算法把业务流分类过程分为三个阶段:第一阶段采用Hash方法,尽量分散流记录的分布;第二阶段可采用两种方式,一种是线性链表,另一种是查找树;最后一个阶段是线性查找.分别在两种不同型号的流量监测系统上实现了该算法,实验结果显示,当链表长度为300时,查找不成功并创建新的流记录和查找成功并更新流记录的时间分别为1.8 μ s和1.3 μ s,相应的业务流分类能力为55万和77万pps.
|
| 关 键 词： | 业务流监测 流分类 算法 |
| 文章编号： | 0372-2112（2006）03-0549-04 |
| 收稿时间： | 2005-03-17 |
| 修稿时间： | 2005-03-172005-11-03 |
An Efficient Algorithm for Flow Classification |
| |
| YANG Jian-hua,XIE Gao-gang,ZHANG Guang-xing,LI Zhong-cheng.An Efficient Algorithm for Flow Classification[J].Acta Electronica Sinica,2006,34(3):549-552. |
| |
| Authors: | YANG Jian-hua XIE Gao-gang ZHANG Guang-xing LI Zhong-cheng |
| |
| Institution: | 1. Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China;2. College of Computer and Communication Hunan University,Changsha ,Hunan 410080,China |
| |
| Abstract: | After analysis of requirements of traffic flow monitoring,an efficient,accurate flow classification algorithm is proposed.The algorithm divide the flow classification process into three phases,and each phases reduces the dimensions of flow classification.The experience shows that when tha list table length equals 300,the classification process time for successful searching and updating or unsuccessful searching and new record inserting is 1.8 μ and 1.3 μ s.And the classification ability is 0.55 and 0.77 million packets per second. |
| |
| Keywords: | traffic flow measurement flow classification algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
