增量网络监测点的增量选取算法
本文关键词:增量网络监测点的增量选取算法
更多相关文章: 网络拓扑 网络监测 图的弱顶点覆盖 网络扩充 监测点选取算法
【摘要】:针对网络拓扑结构扩充后,原有网络中布置的监测点不易变动的问题,提出一种增量网络监测点的增量选取算法。该算法优化了以网络中顶点的度数作为贪心选择策略求解图的弱顶点覆盖的贪心算法,从而得到更少顶点的近似解。在计算增量网络监测点集时,该算法只利用新增网络拓扑得出新增网络的监测点集,求得的增量监测点可直接加入到原网监测点集合中得到新的全网监测点集,降低重新布置全网监测点的成本。实验结果表明,增量算法得到的全网监测点集与在全新的网络中重新计算得到的全网监测点集的顶点数基本相同,可有效应用于实际的网络监测点部署。
【作者单位】: 沈阳飞机设计研究所;沈阳航空航天大学计算机学院;
【关键词】: 网络拓扑 网络监测 图的弱顶点覆盖 网络扩充 监测点选取算法
【基金】:中航工业技术创新基金(基础研究类)资助项目(2013S60109R)
【分类号】:TP393.06
【正文快照】: 0引言网络服务的日益增多,使得网络故障的监测与排除显得尤为重要。网管系统需要在网络中采集网络流量等网络运行监测数据[1],为降低监测数据采集对实际网络运行造成的额外负担,在保证采集的监测数据能够覆盖全网流量信息的前提下,在网络中如何最少地部署监测节点在实际应用中
【参考文献】
中国期刊全文数据库 前2条
1 涂建华;高昊宇;赖文华;;次模函数近似算法求最小弱顶点覆盖[J];北京化工大学学报(自然科学版);2011年01期
2 张宇,张宏莉,方滨兴;Internet拓扑建模综述[J];软件学报;2004年08期
中国博士学位论文全文数据库 前1条
1 蒋红艳;基于流量监控的网络性能优化关键技术研究[D];湖南大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 石恒华;何泾沙;许鑫;;基于网络延迟的检测点放置方法[J];北京工业大学学报;2009年06期
2 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[J];北京邮电大学学报;2009年S1期
3 赵海;徐野;苏威积;李超;;Internet网络效能及其物理特征量分析[J];东北大学学报;2006年11期
4 李超;赵海;张昕;葛新;;多点测量Internet拓扑特征实例分析[J];东北大学学报(自然科学版);2008年09期
5 张昕;赵海;李超;;一种基于多项复杂特征的Internet路由级拓扑建模方法[J];电子学报;2008年01期
6 陈松;王珊;周明天;;基于链路层的拓扑发现算法研究[J];电子学报;2009年10期
7 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期
8 刘扬;王佰玲;董开坤;苑新玲;张慈;饶明;;Grid-based internet worm behavior simulator[J];Journal of Harbin Institute of Technology;2011年03期
9 赵海;徐野;苏威积;张文波;张昕;;加权Internet访问直径短期及长期预测行为分析[J];计算机研究与发展;2006年06期
10 张永;方滨兴;叶建伟;田志宏;;时间同步网的可生存性增强[J];计算机研究与发展;2006年09期
中国重要会议论文全文数据库 前3条
1 马彪;;基于Markov链的动态网络拓扑生成模型[A];2005中国控制与决策学术年会论文集(下)[C];2005年
2 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
3 王玉婷;杜亚军;涂腾涛;;基于Web链接的主题爬行虫初始URL的研究[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年
2 苏飞;下一代网络中蠕虫传播建模与防御策略研究[D];北京邮电大学;2011年
3 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
4 张君;Internet路由级拓扑结构之k-核解析及其建模[D];东北大学;2009年
5 李超;互联网在宏观拓扑结构下传播行为的研究[D];东北大学;2009年
6 朱方金;聚合组播优化模型与算法研究[D];山东大学;2011年
7 郭虹;基于复杂网络理论的AS级互联网拓扑建模研究[D];解放军信息工程大学;2011年
8 张运凯;网络蠕虫传播与控制研究[D];西安电子科技大学;2005年
9 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
10 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨茗名;基于主动测试的互联网网间质量测试系统的设计与实现[D];北京邮电大学;2011年
2 周新宇;基于演化算法的QoS约束选播路由研究[D];江西理工大学;2011年
3 陈维娜;基于相似性原理的P4P节点选择算法研究[D];中山大学;2010年
4 商荣亮;基于OSPF路由协议的IP快速路径切换技术的研究与实现[D];国防科学技术大学;2011年
5 张雅聪;P2P网络搜索关键技术研究[D];北京化工大学;2011年
6 陈荣庆;IP网络中故障快速恢复技术的研究[D];杭州电子科技大学;2012年
7 王琳琳;Skitter与Ark探测架构下AS级拓扑分析及动态核数建模[D];东北大学;2009年
8 朱凌;基于GPath-Tree的Gnutella网络搜索法[D];江西师范大学;2005年
9 李磊;多目标最优化在网络路由中的应用[D];电子科技大学;2006年
10 刘利;多目标最优化选播路由算法[D];电子科技大学;2006年
【二级参考文献】
中国期刊全文数据库 前7条
1 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[J];北京邮电大学学报;2009年S1期
2 李世银;王秀娟;钱建生;刘琼;;TCP端到端等效噪声模型及拥塞控制方法研究[J];电子科技大学学报;2009年04期
3 程光,龚俭,丁伟;基于分组标识的网络流量抽样测量模型[J];电子学报;2002年S1期
4 陈明欣;刘干;朱光喜;;WLAN中基于效用的呼叫接纳控制策略[J];电子学报;2008年07期
5 陈松;王珊;周明天;;基于实时分析的网络测量抽样统计模型[J];电子学报;2010年05期
6 黄生叶;史恒;;宽带实时VBR业务与尽力而为业务复用系统的性能研究[J];电子与信息学报;2008年12期
7 张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰;Internet测量与分析综述[J];软件学报;2003年01期
中国博士学位论文全文数据库 前6条
1 刘岩;网络流量控制若干关键技术研究[D];复旦大学;2005年
2 蔡志平;基于主动和被动测量的网络测量技术、模型和算法研究[D];国防科学技术大学;2005年
3 韦安明;互联网中基于流测量的P2P流量及异常事件检测[D];北京邮电大学;2007年
4 杨洁;基于流量测量的网络QoS改善若干关键问题研究[D];北京邮电大学;2007年
5 王蛟;基于行为的P2P流量及异常流量检测技术研究[D];北京邮电大学;2008年
6 袁小坊;IP网络测量数据存储与流量建模研究[D];湖南大学;2010年
中国硕士学位论文全文数据库 前3条
1 黎芸;高速网络拥塞控制端算法的研究[D];广西师范大学;2008年
2 彭震宇;最大独立集和最小弱顶点覆盖问题求解及其应用研究[D];江南大学;2008年
3 卞鹏;NetFlow的网络异常流量的分离及分类[D];江苏大学;2009年
【相似文献】
中国期刊全文数据库 前2条
1 唐宏;陈戈;;IPTV QoE性能监测系统的应用和部署[J];电信技术;2008年06期
2 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 张雁冰;庄晓伟;刘振才;徐诚;;对鼠疫全国重点监测点监测分类方法的理论研究(Ⅰ)[A];全国人畜共患病学术研讨会论文集[C];2006年
2 张雁冰;徐诚;庄晓伟;刘振才;;对鼠疫全国重点监测点监测分类管理方法的理论研究(Ⅱ)[A];全国人畜共患病学术研讨会论文集[C];2006年
3 张雁冰;姚晓恒;张贵军;;达乌尔黄鼠鼠疫疫源地国家级监测点的种群数量及结构调查分析[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(下册)[C];2008年
4 缪熙音;陈刚;刘豪;陆海峰;曾良斌;顾君英;张晓骅;;16排螺旋CT颈动脉成像:智能触发监测点阈值的合理选择[A];中华医学会第十三届全国放射学大会论文汇编(下册)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 杨光艳邋通讯员 马伟彪;全市优化发展环境建立监测点聘请监督员会议召开[N];德州日报;2007年
2 记者 钱兰 通讯员 孙勇 旭东;我市建立企业付费监测点[N];泰州日报;2007年
3 记者 龙群;我市建立优化发展环境监测点[N];九江日报;2008年
4 记者 吴凡;首批十个监测点确定[N];遵义日报;2008年
5 通讯员 韩贺彬 记者 李晓群;我省新设20个优化经济环境监测点[N];安徽日报;2008年
6 记者 范步 通讯员 刘学文;鄂州确定百家企业为发展环境监测点[N];湖北日报;2010年
7 梁季轩;梁山 设百个机关效能监测点[N];中国纪检监察报;2011年
8 记者 梁文悦 谢庆裕;监测点有害物含量呈下降趋势[N];南方日报;2013年
9 记者 沙星海;设立监测点和监督员[N];平顶山日报;2007年
10 记者 禹超 通讯员 杨春才 戴燕山;青龙设立经济发展环境监测点[N];秦皇岛日报;2007年
中国硕士学位论文全文数据库 前1条
1 滕有明;2008-2012年广西监测点居民伤害死亡状况和疾病负担分析[D];广西医科大学;2014年
,本文编号:760226
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/760226.html