| 一种基于大小流区分计数的公平抽样算法 |
| |
| 引用本文： | 王晶,汪斌强,张震. 一种基于大小流区分计数的公平抽样算法[J]. 电子与信息学报, 2014, 0(10) |
| |
| 作者姓名： | 王晶 汪斌强 张震 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心 郑州 450002 |
| |
| 基金项目： | 国家973计划项目(2012CB315901;2011AA01A103)资助课题 |
| |
| 摘 要： | 针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流采用哈希计数。理论分析及实际的数据仿真结果均表明,DCMFS算法对小流能够实现逐流精确统计,对大流的估计标准差接近公平抽样估计标准差理论值上限。算法采用不等长位宽计数器结构,保证其空间复杂度较SGS和自适应非线性抽样方法(ANLS)没有增加;引入计数器置换使得算法时间复杂度略有提高,但仍能满足10 Gbps线速处理要求。
|
| 关 键 词： | 互联网 网络流量测量 包公平抽样 哈希冲突 估计误差 大小流区分 |
A Fair Packet Sampling Algorithm Based on Different Counting Methods between Elephant and Mice Flows |
| |
| Wang Jing,Wang Bin-qiang,Zhang Zhen. A Fair Packet Sampling Algorithm Based on Different Counting Methods between Elephant and Mice Flows[J]. Journal of Electronics & Information Technology, 2014, 0(10) |
| |
| Authors: | Wang Jing Wang Bin-qiang Zhang Zhen |
| |
| Abstract: | |
| |
| Keywords: | Internetwork Network flow measurement Fair packet sampling Hash collision Estimation error Differentiating between mice and elephant flows |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
