一种用于小流估计的数据包公平抽样算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种用于小流估计的数据包公平抽样算法

任高明, 夏靖波, 乔向东, 杨仝

文章导航 > 电子科技大学学报 > 2014 > 43(4): 601-606

任高明, 夏靖波, 乔向东, 杨仝. 一种用于小流估计的数据包公平抽样算法[J]. 电子科技大学学报, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

引用本文:

任高明, 夏靖波, 乔向东, 杨仝. 一种用于小流估计的数据包公平抽样算法[J]. 电子科技大学学报, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

REN Gao-ming, XIA Jing-bo, QIAO Xiang-dong, YANG Tong. A Fair Packet Sampling Algorithm for Mice Flow Estimation[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

Citation:

REN Gao-ming, XIA Jing-bo, QIAO Xiang-dong, YANG Tong. A Fair Packet Sampling Algorithm for Mice Flow Estimation[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

一种用于小流估计的数据包公平抽样算法

doi: 10.3969/j.issn.1001-0548.2014.04.023

1.
空军工程大学信息与导航学院西安 710077

基金项目:

国家自然科学基金(61202489);陕西省自然科学基础研究计划(2012JZ8005)

作者简介:
任高明(1986-),男,博士生,主要从事网络流量测量、网络管理方面的研究.

中图分类号: TP393

A Fair Packet Sampling Algorithm for Mice Flow Estimation

1.
Information and Navigation College,Air Force Engineering University Xi'an 710077

摘要: 现有数据包公平抽样算法通常根据到达数据包所属流大小的估计值设置包抽样率,令大流所含数据包抽样率低,小流所含数据包抽样率高,缺点是算法的优劣依赖于不同方法对流大小估计的准确性;小流估计误差较大。针对此问题,利用大流持续时间长且到达速率高的特点,提出一种基于时间分片的用于小流估计的数据包公平抽样算法(MFEPS)。该算法将测量时间分割成片,抽取每个流在每个时间片内的第一个数据包,而不需要估计数据包所属流的大小。理论分析和实验结果均表明,与已有算法相比,对于小流估计,MFEPS算法在相同的CPU资源消耗条件下,具有更高的准确性和良好的扩展性。
- 重尾分布 /
- 小流估计 /
- 数据包抽样 /
- 流量测量
Abstract: In most existing fair packet sampling algorithms, the sampling probability is usually set according to the estimation of the size of flow which the arriving packet belongs to, so the accuracy of the algorithm depends on the accuracy of the method to estimate the size of the flow and existing algorithms have a high estimation error for mice flow. To solve this problem, a new fair packet sampling algorithm which is based on time sectioning and used to estimate mice flow is proposed according to the characteristic that elephant flow has a high arrival rate and long alive time. The algorithm samples the first packet of every flow in a fixed time section while do not need to estimate the size of the flow. Theoretical analysis and experiments results show that packet sampling for mice flow estimation (MFEPS) method has a higher accuracy and a better scalability at the same CPU resource consumption in estimating the size of mice flow compared with existing sampling algorithms.
- heavy tailed distribution /
- mice flow estimation /
- packets sampling /
- traffic measurement

[1]	颜俊伟, 柯凌云, 陈金达, 张秀玲, 杜成名, 杨海波, 王长鑫, 吴俊达, 苏弘, 千奕, 佘乾顺, 赵红赟, 蒲天磊, 孔洁. 重离子治癌装置中γ-γ符合时间测量系统设计 . 电子科技大学学报, 2021, 50(1): 24-29. doi: 10.12178/1001-0548.2020014
[2]	曹晖, 张秦正. 基于FSL数据集的去重性能分析 . 电子科技大学学报, 2018, 47(4): 621-625. doi: 10.3969/j.issn.1001-0548.2018.04.023
[3]	温怀玉, 霍伟东. 无线传感器网络流量重分配拥塞控制算法 . 电子科技大学学报, 2017, 46(2): 407-411. doi: 10.3969/j.issn.1001-0548.2017.02.015
[4]	宋竹, 秦志光, 罗嘉庆, 张悦涵. 电信数据中用户行为特征测量与分析 . 电子科技大学学报, 2015, 44(6): 934-939. doi: 10.3969/j.issn.1001-0548.2015.06.024
[5]	邢志伟, 冯文星, 罗谦, 李学哲, 白楠, 潘野, 李定亮. 基于航班离港时刻主导的单航班离港旅客聚集模型 . 电子科技大学学报, 2015, 44(5): 719-724. doi: 10.3969/j.issn.1001-0548.2015.05.014
[6]	丛玮, 胡明华, 王艳军. 基于历史数据的管制员通信行为特征分析 . 电子科技大学学报, 2015, 44(4): 617-622. doi: 10.3969/j.issn.1001-0548.2015.04.024
[7]	段思睿, 刘元安, 胡鹤飞, 李虎. LEO卫星网络中基于分布式路由算法的流量均衡策略 . 电子科技大学学报, 2014, 43(3): 375-380. doi: 10.3969/j.issn.1001-0548.2014.03.010
[8]	李为民, 刘晓楠, 缪晨, 陈陆颖, 雷振明. 典型业务的包长分布规律 . 电子科技大学学报, 2014, 43(2): 247-251. doi: 10.3969/j.issn.1001-0548.2014.02.017
[9]	彭杰纲, 方敏. 基于HHT的涡街流量计脉动流噪声去除方法研究 . 电子科技大学学报, 2012, 41(2): 253-258. doi: 10.3969/j.issn.1001-0548.2012.02.016
[10]	任立勇, 雷明, 张磊. P2P应用层数据流量优化 . 电子科技大学学报, 2011, 40(1): 111-115. doi: 10.3969/j.issn.1001-0548.2011.01.021
[11]	蒋定德, 胡光岷, 倪海转. IP骨干网络流量矩阵估计算法研究 . 电子科技大学学报, 2010, 39(3): 420-424. doi: 10.3969/j.issn.1001-0548.2010.03.021
[12]	姚敏, 赵敏. 小卫星温度测量冗余设计方法研究 . 电子科技大学学报, 2009, 38(6): 967-970. doi: 10.3969/j.issn.1001-0548.2009.06.015
[13]	童玲, 陈光礻禹, 吕文. 测量数据的信息熵与测量误差熵研究 . 电子科技大学学报, 2007, 36(5): 935-937.
[14]	张睿, 陈鸣, 宋丽华. 实时流测量体系结构的研究 . 电子科技大学学报, 2006, 35(1): 85-88.
[15]	何坚强, 张焕春, 经亚枝. 具有数据包丢失的NCS反馈调度研究 . 电子科技大学学报, 2006, 35(5): 791-793,822.
[16]	李扬, 胡钢, 戴睿. OBS边缘节点中变长数据包突发汇聚实现 . 电子科技大学学报, 2004, 33(6): 734-737.
[17]	吴援明, 梁恩志, 罗毅. 重尾分布信源的排队等待时间的分析方法 . 电子科技大学学报, 2003, 32(3): 343-345.
[18]	刘永智, 刘永, 陈伟, 张利勋. LiNbO₃光波导输出光场分布的测量 . 电子科技大学学报, 1999, 28(5): 543-545.
[19]	罗艳. 指数分布参数基于不完全数据的区间估计 . 电子科技大学学报, 1998, 27(4): 445-448.
[20]	赵延文, 聂在平. 短电位测井仪二维测量数据解释 . 电子科技大学学报, 1997, 26(3): 249-253.

WeChat

点击查看大图

计量

文章访问数: 3336
HTML全文浏览量: 92
PDF下载量: 53
被引次数: 0

一种用于小流估计的数据包公平抽样算法

doi: 10.3969/j.issn.1001-0548.2014.04.023

1. 空军工程大学信息与导航学院西安 710077

基金项目:

国家自然科学基金(61202489);陕西省自然科学基础研究计划(2012JZ8005)

作者简介:
任高明(1986-),男,博士生,主要从事网络流量测量、网络管理方面的研究.

收稿日期: 2013-05-28
修回日期: 2014-05-06
刊出日期: 2014-08-15

中图分类号: TP393

关键词:

摘要: 现有数据包公平抽样算法通常根据到达数据包所属流大小的估计值设置包抽样率,令大流所含数据包抽样率低,小流所含数据包抽样率高,缺点是算法的优劣依赖于不同方法对流大小估计的准确性;小流估计误差较大。针对此问题,利用大流持续时间长且到达速率高的特点,提出一种基于时间分片的用于小流估计的数据包公平抽样算法(MFEPS)。该算法将测量时间分割成片,抽取每个流在每个时间片内的第一个数据包,而不需要估计数据包所属流的大小。理论分析和实验结果均表明,与已有算法相比,对于小流估计,MFEPS算法在相同的CPU资源消耗条件下,具有更高的准确性和良好的扩展性。

English Abstract

任高明, 夏靖波, 乔向东, 杨仝. 一种用于小流估计的数据包公平抽样算法[J]. 电子科技大学学报, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

引用本文:

任高明, 夏靖波, 乔向东, 杨仝. 一种用于小流估计的数据包公平抽样算法[J]. 电子科技大学学报, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

REN Gao-ming, XIA Jing-bo, QIAO Xiang-dong, YANG Tong. A Fair Packet Sampling Algorithm for Mice Flow Estimation[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

Citation:

REN Gao-ming, XIA Jing-bo, QIAO Xiang-dong, YANG Tong. A Fair Packet Sampling Algorithm for Mice Flow Estimation[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发