高速网络超点检测的并行数据流方法

发布时间：2018-02-15 03:51

  本文关键词： 网络测量 网络安全 超点检测 数据流 并行方法　出处：《软件学报》2016年07期 　论文类型：期刊论文

【摘要】：超点检测对于网络安全、网络管理等应用具有重要意义.由于存在着高速网络环境下海量网络流量与有限系统资源之间的矛盾,在线准确地监测网络流量是一个极大的挑战.随着多核处理器的发展,多核处理器的并行性成为算法性能提高的一种有效途径.目前,针对基于流抽样的超点检测方法存在计算负荷重、检测精度低、实时性差等问题,提出了一种并行数据流方法(parallel data streaming,简称PDS).该方法构造并行的可逆Sketch数据结构,建立紧凑的节点链接度概要,在未存储节点地址信息的情况下,通过简单地计算重构超点的地址,获得了良好的效率和精度.实验结果表明:与CSE(compact spread estimator),JM(joint data streaming and sampling method)方法相比,该方法具有较好的性能,能够满足高速网络流量监测的应用需求.
[Abstract]:With the development of multi - core processor , the parallelism of multi - core processor becomes an effective way to improve the performance of the algorithm . This method constructs a parallel reversible sketch data structure , establishes a compact node link degree summary , and obtains good efficiency and accuracy by simply calculating the address of the reconstructed hyperpoint without storing the node address information . The experimental results show that the method has better performance than the method of compact spread data and JM ( joint data streaming and sampling method ) , and can meet the application requirements of high - speed network traffic monitoring .

【作者单位】： 东南大学计算机科学与工程学院;泰州学院计算机科学与技术学院;计算机网络和信息集成教育部重点实验室(东南大学);
【基金】：国家高技术研究发展计划(863)(2015AA015603) 江苏省未来网络创新研究院未来网络前瞻性研究项目(BY2013 095-5-03) 江苏省“六大人才高峰”高层次人才项目(2011-DZ024) 江苏省普通高校研究生科研创新计划(KYLX_0141)~~
【分类号】：TP393.06

【参考文献】

相关期刊论文 前3条

1 ;Adaptive sampling algorithm for detection of superpoints[J];Science in China(Series F:Information Sciences);2008年11期

2 程光;龚俭;丁伟;吴桦;强士卿;;基于自适应抽样的超点检测算法[J];中国科学(E辑:信息科学);2008年10期

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

【共引文献】

相关期刊论文 前10条

1 周爱平;程光;郭晓军;梁一鑫;;高速网络超点检测的并行数据流方法[J];软件学报;2016年07期

2 张毅卜;夏靖波;任高明;钟峗;;基于多虚拟矩阵的网络流估计算法[J];计算机工程与设计;2016年04期

3 王少龙;张毅卜;徐敏;陈珍;夏靖波;;基于改进型Bloom Filter的网络流抽样算法[J];电子设计工程;2015年24期

4 李景富;杨志强;;一种面向不均衡网络流的综合抽样方法[J];火力与指挥控制;2015年12期

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

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

7 赵小欢;夏靖波;朱长虹;;互联网流采样技术综述[J];小型微型计算机系统;2013年08期

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

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

10 陈坚;申山宏;成卫青;;网络管理发展及其关键技术[J];计算机技术与发展;2011年04期

【二级参考文献】

相关期刊论文 前1条

1 ;Modeling and analyzing of the interaction between worms and antiworms during network worm propagation[J];Science in China(Series F:Information Sciences);2005年01期

【相似文献】

相关期刊论文 前10条

1 刘里鹏;高速网络的分类、特点比较和发展趋势[J];华南金融电脑;2002年12期

2 ;无线高速网络前途无量[J];电子商务世界;2003年01期

3 孙珊珊;张崔肖;靳淑敏;;浅谈高速网络下的入侵检测技术[J];科技情报开发与经济;2007年36期

4 苏凡军;邬春学;孙国强;吕勇;;高速网络主动队列管理算法[J];计算机工程;2008年08期

5 杨则正;为采用高速网络新标准而展开的竞争[J];管理科学文摘;1995年09期

6 Padraic Boyle ,程世玉;高速网络 100VG第一波[J];个人电脑;1996年01期

7 卢锡城,肖侬,刘波;基于高速网络的广域高性能并行与分布式计算[J];计算机工程与科学;1998年03期

8 马费成;高速网络信息资源的组织[J];信息化建设;1999年11期

9 马费成;高速网络信息资源的管理[J];信息化建设;1999年12期

10 ;高速网络:未来谁的天下?[J];微电脑世界;1999年22期

相关会议论文 前7条

1 薛冰;;管理高速网络系统的实现与实用[A];数控技术学术研讨会论文集[C];1999年

2 王风宇;云晓春;曹震中;;多时间尺度同步的高速网络流量异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

3 阮卫挺;马兆丰;;高速网络下的恶意流量检测研究[A];2010年全国通信安全学术会议论文集[C];2010年

4 刘玉英;孙珍;李世银;黄远江;;N-TCP在高速网络中的性能研究[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年

5 崔涛;齐法制;王彦明;刘宝旭;;基于sFlow的高速网络流量实时监测系统的研究[A];第十四届全国核电子学与核探测技术学术年会论文集（下册）[C];2008年

6 吴勇军;唐红;;高速网络中基于特定业务流的流量测量方法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

7 崔涛;齐法制;王彦明;刘宝旭;;基于sFlow的高速网络流量实时监测系统的研究[A];第十四届全国核电子学与核探测技术学术年会论文集（2）[C];2008年

相关重要报纸文章 前10条

1 记者 马菲;韩国高速网络覆盖率突破100%[N];人民日报;2012年

2 陈芸芸;欧盟计划全面推行高速网络[N];中国电子报;2010年

3 记者 李红;政府要引导高速网发展[N];科技日报;2000年

4 斐然;英国村民“种”出高速网络[N];中国文化报;2013年

5 《网络世界》记者 周源;高速网络成刚需[N];网络世界;2013年

6 ;缺少用户需求成为阻碍3G发展的主要原因[N];中国计算机报;2010年

7 顾炳鑫;山西确定信息化工作重点[N];通信产业报;2001年

8 本报记者 荆小洪　通讯员 刘学锴;以“智”取胜 开启高速网络新时代[N];人民邮电;2013年

9 集纳;杰尔系统推出高速网络处理器[N];通信产业报;2003年

10 记者 郑千里;中国高速互联研究试验网络开通[N];科技日报;2000年

相关博士学位论文 前8条

1 熊兵;高速网络数据流分析的若干问题研究[D];华中科技大学;2009年

2 郭磊;面向高速网络管控的多业务识别关键技术研究[D];解放军信息工程大学;2012年

3 苏凡军;高速网络拥塞控制算法研究[D];浙江大学;2006年

4 罗燕;高速网络中拥塞控制研究[D];重庆大学;2004年

5 王圣;高速网络TCP加速关键技术研究[D];国防科学技术大学;2007年

6 王俊昌;基于通用多核平台的高速网络处理系统关键技术研究[D];中国科学技术大学;2014年

7 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年

8 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

相关硕士学位论文 前10条

1 刘超;高速网络中基于抽样流量的统计测量方法研究[D];大连海事大学;2015年

2 白岩;高速网络认证算法研究及实现[D];北京邮电大学;2011年

3 苏聪;高速网络中的主动队列管理算法研究[D];广西师范大学;2007年

4 戴军;高速网络流量异常检测技术研究[D];国防科学技术大学;2008年

5 王琳;面向高速网络的智能化应用分类的研究[D];济南大学;2008年

6 刘昊;一种高速网络安全监控系统的设计与原型系统实现[D];电子科技大学;2007年

7 郑挺;高速网络安全监控系统的研究与实现[D];国防科学技术大学;2003年

8 徐苏磊;高速网络中FAST TCP拥塞控制的研究[D];南京邮电大学;2011年

9 帅博;高速网络拥塞控制算法HSTCP[D];广西师范大学;2013年

10 蔡建;高速网络上的实时文本检索和过滤系统[D];四川大学;2004年

，

本文编号：1512358