面向骨干网流量分析与管理的计数器结构

发布时间：2018-08-06 20:53

【摘要】：针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——DALCA,其新颖之处在于对计数器向量进行分层,除第1层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率.与现有的主动式计数器结构BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK.采用真实的骨干网流量数据,通过仿真实验对DALCA的性能进行了评估,结果表明:执行查询操作时,DALCA的访存带宽需求约为BRICK的1/10;执行更新操作时,DALCA的访存带宽需求约为BRICK的1/6.
[Abstract]:A simple, efficient active counter structure, DALCA, is proposed to meet the demand of high speed statistical counters for high speed backbone network flow analysis and flow management. The novelty of this method is that the counter vector is layered. Except first layers, the other layers of the enumers are organized in the form of multilevel hash table. Good spatial efficiency and time efficiency are obtained. Compared with the existing active counter structure BRICK, the spatial efficiency of DALCA is close to it, but the time efficiency is obviously better than that of BRICK. using real backbone traffic data, and the performance of DALCA is evaluated by simulation experiment. The result shows that when the query operation is executed, the DALCA visits are performed. The memory bandwidth requirement is about 1/10 of BRICK; when the update operation is performed, the memory bandwidth requirement of DALCA is about BRICK 1/6..
【作者单位】： 解放军理工大学通信工程学院;
【基金】：江苏省自然科学基金(BK2010103)
【分类号】：TP332.12;TP393.06

【相似文献】

相关期刊论文 前10条

1 杨合林;;流量分析和控制技术的研究与系统建设[J];科技传播;2012年21期

2 卞茳;;构架分布式流量分析系统[J];中国教育网络;2009年06期

3 dream;;巧施妙计卸载Network Monitor[J];电脑迷;2007年07期

4 张坚;;运用流量分析实现网络精细化管理[J];中国科技财富;2008年07期

5 殷晴;;计算机网络即时通信业务流量分析[J];电脑知识与技术;2010年19期

6 杨松;;一种抗流量分析的自动纠错技术研究[J];通信技术;2013年08期

7 陈向东;;基于流量分析的教育网站评价[J];现代远距离教育;2007年01期

8 周昌令;;流量管理需先行[J];中国教育网络;2009年04期

9 王明华;;一种互联网宏观流量异常检测方法[J];中兴通讯技术;2007年05期

10 周浩,姜波,张帆;WebTrends Log Analyzer:流量分析的好帮手[J];微电脑世界;2001年06期

相关会议论文 前4条

1 徐小燕;刘光裕;;珊溪水库设计流量分析方法探讨[A];中国原水论坛专辑[C];2010年

2 吴畏;唐丽均;;NetFlow技术分析及其管理应用[A];第九届全国青年通信学术会议论文集[C];2004年

3 郭炜;;基于动态基线的业务运营支撑网异常流量检测研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

4 司亚蔚;高腾飞;;写字楼电梯交通流量分析及选型实例[A];河南省土木建筑学会2010年学术研讨会论文集[C];2010年

相关重要报纸文章 前10条

1 本报记者 许婷;百科帝流量分析助运营商走出网络“迷宫”[N];通信产业报;2009年

2 本报记者 吴玉征;斩断流量的黑手[N];计算机世界;2009年

3 ;天下流量Google皆知[N];电脑报;2005年

4 本报记者 徐莉;流量分析成就实时响应[N];网络世界;2004年

5 ;流量精细化管理 创造网络更大价值[N];网络世界;2012年

6 本报记者 姚春鸽;让流量可视、可评、可预测[N];人民邮电;2012年

7 本报记者 逄丹;让网络流量“可视、可评、可预测”[N];通信产业报;2012年

8 ;流量分析：保障个性化行销[N];中国计算机报;2005年

9 马云飞;网络流量还在高速增长[N];中国计算机报;2001年

10 记者 崇晓萌;团宝网或被迫开放[N];北京商报;2012年

相关博士学位论文 前2条

1 乔媛媛;基于Hadoop的网络流量分析系统的研究与应用[D];北京邮电大学;2014年

2 熊伟;基于突变理论及协同学的网络流量异常检测方法研究[D];华中科技大学;2011年

相关硕士学位论文 前10条

1 张嵘;流量分析技术在电子政务网络中的应用[D];上海交通大学;2007年

2 钱龙;复杂网络技术在流量分析中的应用与研究[D];北京邮电大学;2014年

3 黄杰;NetStream流量分析系统的研究与设计[D];北京邮电大学;2009年

4 苏航;网络应用流量分析与带宽优化[D];大连交通大学;2010年

5 李科峰;Netstrcam Collector系统的开发与测试[D];北京邮电大学;2010年

6 宋辉;Linux系统下基于测量的实时流量分析系统FTAS的设计与实现[D];北京邮电大学;2009年

7 宋鸣;基于流量分析的信息溯源关键技术研究[D];北京邮电大学;2014年

8 孟焱;多资源服务器协同环境下的HTTP流量分析[D];北京邮电大学;2015年

9 蔡远俊;基于SDN和OpenFlow的流量分析系统的研究与设计[D];北京邮电大学;2015年

10 丁涛;面向P2P协议流量分析的网格系统的设计与实现[D];北京邮电大学;2008年

，

本文编号：2168954