改进的资源限制流抽样算法
韦安明; 王洪波; 林宇; 程时端
北京邮电大学网络与交换技术国家重点实验室 北京 100876
Improved Flow Sampling Algorithm on Resource Constraints
Wei An-ming; Wang Hong-bo; Lin Yu; Cheng Shi-duan
State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications,
Beijing 100876, China
摘要 该文分析了hardflow算法抽样率与大流抽样损失率的关系,提出两个改进算法以降低大流抽样损失率与抽样率的比值rd ,并讨论了缓冲区大小、测量周期对相对误差的影响以及参数的选取。结果表明:与hardflow相比,在低抽样率(4.5%),两种改进算法的rd 比hardflow分别降低1.4和6.6,当抽样率提高至一定水平时(>11.3%),则3种算法的rd 均趋于0。
关键词 :
网络流测量 ,
非均匀抽样 ,
资源限制
Abstract :This paper analyzes the relationship between the Sampling Rate (SR) and Sampling Loss Rate of Elephant Flows (SLREF) of hardflow. Then two improved algorithms are proposed to reduce the ratio of SLREF to SR(rd ). The relative error and the parameters setting are discussed with various sampling buffer sizes and various measurement periods. Compared to the hardflow, the results show that rd of the two improved algorithms decrease 1.4 and 6.6 respectively when SR is low (e.g. 4.5%). Furthermore, all rd incline to zero when SR is large (e.g. >11.3%).
Key words :
Network flow measurement
Non-uniform sampling
Resource constraints
收稿日期: 2006-03-20
基金资助: 国家自然科学基金(90604019,60502037,60603060,60472067),国家863计划项目(2006AA01Z235),国家973规划项目(2006CB7 01306, 2003CB314806),和中国下一代互联网示范工程(CNGI-04- 8-1D)资助课题
[1]
侯颖, 黄海, 兰巨龙, 李鹏, 朱圣平. 基于自适应超时计数布鲁姆过滤器的流量测量算法 [J]. 电子与信息学报, 2015, 37(4): 887-893.
[2]
杨京礼, 许永辉, 姜守达. 基于最小覆盖集的高精度链路丢包率测量方法 [J]. 电子与信息学报, 2012, 34(12): 2905-2912.
[3]
张 震; 汪斌强; 陈庶樵; 朱 珂. 基于多维计数型布鲁姆过滤器的大流检测机制 [J]. 电子与信息学报, 2010, 32(7): 1608-1613 .
[4]
陈松,王珊,周明天. 一种新的物理网络拓扑发现算法 [J]. 电子与信息学报, 2010, 32(1): 172-177 .
[5]
李智涛, 徐雅静, 刘利宏, 徐惠民. 一种新的IPv6网络带宽测量方法 [J]. 电子与信息学报, 2008, 30(9): 2283-2286 .
[6]
刘湘辉; 景 宁; 殷建平; 李 军; 靳肖闪. 带宽延迟约束的层次化网络监测模型 [J]. 电子与信息学报, 2008, 30(3): 712-716 .
[7]
郭彬; 李喆. 无线传感器网络中基于剩余能量的联合选举动态成簇路由算法 [J]. 电子与信息学报, 2007, 29(12): 3006-3010 .
[8]
王洪波; 裴育杰; 林宇; 程时端; 金跃辉. 基于LRU的大流检测算法 [J]. 电子与信息学报, 2007, 29(10): 2487-2492 .
[9]
任勋益; 王汝传; 祁正华. 消失矩对小波分析求解自相似参数Hurst的影响研究 [J]. 电子与信息学报, 2007, 29(9): 2257-2261 .
[10]
刘世栋; 张顺颐; 邱恭安; 孙雁飞. 一种基于端到端测量的路径性能参数估计算法 [J]. 电子与信息学报, 2007, 29(7): 1617-1621 .
[11]
徐小龙; 王汝传 . 对等计算中的基于多移动Agent的协作联盟机制 [J]. 电子与信息学报, 2007, 29(2): 345-349 .
[12]
卞 静; 王泽强; 张光昭. 基于延迟参数的可用带宽主动估测算法 [J]. 电子与信息学报, 2006, 28(10): 1926-1929 .