一种面向不均衡网络流的综合抽样方法

发布时间：2018-04-23 07:15

  本文选题：网络流 + 流抽样　； 参考：《火力与指挥控制》2015年12期

【摘要】：针对互联网流量中短流数量多但承载信息少、长流数量少但承载报文数多的特点,提出了一种面向不均衡网络流的综合抽样IS(Integrated Sampling)方法。IS方法首先采用容量固定的高速缓存实现有限时间窗口内报文的实时归并,在此基础上,IS方法采用可部分重构的哈希函数实现单报文流聚类,采用流长和时间组合赋权的权值更新模块和频繁项模块共同实现频繁项流的抽取,对于网络中的其他流量,IS方法通过多个蓄水池模块实现蓄水池分段抽样。实验证明,相对于单一的抽样方法,IS方法在相同缓存下能够抽取出更为丰富地网络流信息,算法能够实时应用于高速网络中。
[Abstract]:In view of the large number of short flows but less information, the number of long flows and the number of carrying messages in Internet traffic are large. In this paper, a comprehensive sampling IS(Integrated sampling method for unbalanced network flow is proposed. Firstly, the fixed-capacity cache is used to realize the real-time merging of packets in a finite time window. On the basis of this, the partial reconfigurable hash function is used to realize the clustering of single message flow, and the weight updating module and frequent item module are used to extract the frequent item flow together with the weight updating module and the frequent item module, which are weighted by the combination of flow length and time. For the other flow in the network, the method uses several cistern modules to realize the sampling of the cistern. Experimental results show that the proposed algorithm can extract more abundant network flow information under the same buffer compared with a single sampling method, and the algorithm can be used in high-speed networks in real time.
【作者单位】： 黄淮学院;
【基金】：河南省科技攻关计划基金(122102210510) 河南省教育厅科学技术研究重点基金资助项目(13A520786)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前3条

1 王洪波;程时端;林宇;;高速网络超连接主机检测中的流抽样算法研究[J];电子学报;2008年04期

2 潘乔;裴昌幸;朱畅华;;一种用于异常检测的网络流量抽样方法[J];西安交通大学学报;2008年02期

3 张震;张进;汪斌强;李挥;;基于流量负载自适应的时间分层分组抽样[J];系统仿真学报;2009年23期

【共引文献】

相关期刊论文 前10条

1 陈松;王珊;周明天;;基于实时分析的网络测量抽样统计模型[J];电子学报;2010年05期

2 张震;汪斌强;陈庶樵;朱珂;;基于多维计数型布鲁姆过滤器的大流检测机制[J];电子与信息学报;2010年07期

3 张震;汪斌强;陈庶樵;郭通;;几何布鲁姆过滤器的设计与分析[J];电子学报;2012年09期

4 张毅卜;李鑫;戢勇;夏靖波;刘一博;;基于多位域的等概率随机IP流抽样算法[J];电光与控制;2015年04期

5 周舟;付文亮;嵩天;刘庆云;;一种基于并行Bloom Filter的高速URL查找算法[J];电子学报;2015年09期

6 要趁红;王民;宋文博;;一种自适应采样方法在网络管理中的研究[J];信息通信;2012年03期

7 夏靖波;任高明;;大流识别方法综述[J];控制与决策;2013年06期

8 柴佳林;简银;刘兴伟;;一种基于支持向量机的IP网络流量预测方法[J];西华大学学报(自然科学版);2010年01期

9 周爱平;程光;郭晓军;;高速网络流量测量方法[J];软件学报;2014年01期

10 要趁红;王民;;基于模糊控制的自适应流量抽样方法[J];计算机技术与发展;2012年03期

相关博士学位论文 前2条

1 陈松;互联网测量管理若干关键技术研究[D];电子科技大学;2010年

2 张震;基于流量测量的高速IP业务感知技术研究[D];解放军信息工程大学;2012年

相关硕士学位论文 前3条

1 贾慧;网络异常流量检测模型设计[D];曲阜师范大学;2011年

2 张健;网络流量异常检测系统的设计与实现[D];西华大学;2009年

3 赵鑫;基于NetFlow的网络流量异常检测技术研究[D];河北大学;2014年

【二级参考文献】

相关期刊论文 前1条

1 王洪波;韦安明;林宇;程时端;;流测量中基于测量缓冲区的时间分层分组抽样[J];软件学报;2006年08期

【相似文献】

相关期刊论文 前10条

1 武佳宁;;基于序列特征的网络流分类方法研究[J];电子设计工程;2013年23期

2 张峰,雷振明;高速网络流测量及模型研究[J];计算机工程与应用;2004年17期

3 阿呆;;Netronome:为亚太区量身定制解决方案[J];通讯世界;2011年04期

4 龙熙华;韩大中;;线性多商品网络流算法与多煤种调运优化[J];西安矿业学院学报;1987年03期

5 孙旺弟,徐和杰;网络流理论在配水系统压力优化计算中的应用[J];镇江船舶学院学报;1990年03期

6 高峰修,黄根勋,张利民;基于网络流上的秘密共享体制[J];通信技术;2002年04期

7 叶麟;张宏莉;何慧;;基于主成分分析的网络流相关性研究[J];计算机工程;2007年12期

8 季海波,杨蓓,沈廉;关于二元网络流算法的一个推广[J];中国科学技术大学学报;1998年03期

9 王可定，封树标;多源点网络流图的计算机解法[J];系统工程理论与实践;1994年08期

10 程丛电;陈曦;;一个局部带优先权的最大多物资网络流问题[J];数学的实践与认识;2014年03期

相关重要报纸文章 前2条

1 本报记者 龚保华;让电视网络流光溢彩[N];吉林日报;2013年

2 ;赛门铁克ManHunt 网络猎手[N];计算机世界;2003年

相关硕士学位论文 前10条

1 李丹丹;基于网络流行为的网络流分类技术研究[D];哈尔滨理工大学;2015年

2 戚玉娥;基于网络流的流量异常检测研究[D];山东师范大学;2009年

3 王建敏;用优化的正则表达式引擎进行快速网络流分类[D];中国科学技术大学;2015年

4 樊炼;基于消息统计值的网络流分类研究[D];华中科技大学;2008年

5 叶麟;基于网络流相关性的大规模网络异常发现技术研究[D];哈尔滨工业大学;2006年

6 张洛什;基于Cavium平台的网络流分类系统的设计与实现[D];哈尔滨理工大学;2011年

7 赵伟;基于网络流特征的P2P网络流量分类文学研究[D];西安电子科技大学;2013年

8 马力;骨干通信网络环境下的流量异常检测与分类[D];电子科技大学;2012年

9 刘青;基于网络流引擎卡的LTE网络流量生成器的设计与实现[D];西安电子科技大学;2014年

10 柏明国;CVRP和分配网络流算法研究[D];山东科技大学;2003年

，

本文编号：1790976