-
题名一种基于大小流区分计数的公平抽样算法
- 1
-
-
作者
王晶
汪斌强
张震
-
机构
国家数字交换系统工程技术研究中心郑州
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2014年第10期2350-2356,共7页
-
基金
国家973计划项目(2012CB315901,2102CB315906,2011AA01A103)资助课题
-
文摘
针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流采用哈希计数。理论分析及实际的数据仿真结果均表明,DCMFS算法对小流能够实现逐流精确统计,对大流的估计标准差接近公平抽样估计标准差理论值上限。算法采用不等长位宽计数器结构,保证其空间复杂度较SGS和自适应非线性抽样方法(ANLS)没有增加;引入计数器置换使得算法时间复杂度略有提高,但仍能满足10 Gbps线速处理要求。
-
关键词
互联网
网络流量测量
包公平抽样
哈希冲突
估计误差
大小流区分
-
Keywords
Internetwork
Network flow measurement
Fair packet sampling
Hash collision
Estimation error
differentiating between mice and elephant flows
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
