基于最大公共路径匹配的拓扑推断算法

发布时间：2017-07-04 08:23

  本文关键词：基于最大公共路径匹配的拓扑推断算法

  更多相关文章： 网络测量 网络层析成像 拓扑推测 最大公共路径匹配

【摘要】：针对存在节点动态加入和退出的网络,提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对"三明治"包中两个小包进行排序重组,利用重组后的"三明治"包对节点对相似度进行计算,以提高节点对相似度的估计精度;利用TTL跳数信息选择匹配路径,按照公共路径长度匹配搜索新加入节点的插入位置,减少测量过程中所需的探测次数,提高拓扑推断的效率.仿真结果表明,该算法能提高网络拓扑结构推断的准确性和效率.
【作者单位】： 哈尔滨工业大学自动化测试与控制系;
【关键词】： 网络测量 网络层析成像 拓扑推测 最大公共路径匹配
【基金】：国家自然科学基金(No.61501135)
【分类号】：TP393.02
【正文快照】： 1引言随着计算机网络规模的不断扩大,网络拓扑信息在网络资源的管理和维护、网络协议的设计,以及网络结构的优化等方面具有越来越重要的意义.传统网络拓扑测量方法需要网络内部节点之间的协作.由于许多单位和组织基于安全或商业利益方面的考虑,不愿共享其内部网络信息,使得现

【相似文献】

中国期刊全文数据库 前10条

1 蒋序平,陈鸣,赵金;网络测量系统研究中亟待解决的若干问题[J];电信科学;2003年08期

2 陈鸣,谢希仁;网络测量技术[J];中兴通讯技术;2003年S1期

3 谈杰;李星;;网络测量综述[J];计算机应用研究;2006年02期

4 任国平;;网络测量概述[J];科技信息(学术研究);2008年04期

5 戴成秋;高文宇;;网络测量研究及发展综述[J];电脑与信息技术;2008年03期

6 曾慧宏;阳卫文;;现代网络测量系统研究[J];现代计算机(专业版);2009年02期

7 陈晓霞;任勇毛;李俊;张潇丹;;网络测量与分析研究综述[J];计算机系统应用;2010年07期

8 董良;利用网络测量仪排除故障[J];微电脑世界;2000年23期

9 朱畅华,裴昌幸,李建东,金旗;网络测量及其关键技术[J];西安电子科技大学学报;2002年06期

10 李云春,李巍,钱德沛;可自组织的网络测量基础设施研究[J];北京航空航天大学学报;2003年10期

中国重要会议论文全文数据库 前7条

1 李智涛;谭巧;王建军;;一种面向服务架构的网络测量系统[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

2 ;现代网络测量系统[A];2001年电子测量新技术报告会论文集[C];2001年

3 杜建清;黄少君;杨家海;;网络测量协作柔性支撑平台[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

4 张小辰;杨双;王新;薛向阳;;一种基于网络测量的公平性保障机制[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

5 蒋序平;陈鸣;;一种基于XML的网络测量信息描述方法[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

6 唐红;程群;徐川;;IP网络测量方法的发展[A];2009中国仪器仪表与测控技术大会论文集[C];2009年

7 许蓓;刘峰;;基于IPv6技术的一种在线网络测量方法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 ;NPO——网络管理和安全的核心[N];网络世界;2003年

中国博士学位论文全文数据库 前10条

1 丁浩;云环境下网络性能测量与服务优化的研究[D];北京科技大学;2016年

2 王晶;网络可重构测量关键技术研究[D];解放军信息工程大学;2015年

3 张敏;基于应用层和传输层的网络测量分析研究[D];北京交通大学;2012年

4 张沛;网络测量数据隐私保护若干关键技术研究[D];北京邮电大学;2012年

5 潘乔;网络测量中的抽样技术研究[D];西安电子科技大学;2008年

6 张海;分组抽样下网络测量可扩展性问题及其关键算法的研究[D];华南理工大学;2010年

7 蔡志平;基于主动和被动测量的网络测量技术、模型和算法研究[D];国防科学技术大学;2005年

8 肖宇;校园网络信息传播特性与用户影响力研究[D];华中科技大学;2012年

9 袁小坊;IP网络测量数据存储与流量建模研究[D];湖南大学;2010年

10 朱畅华;IP网络测量和业务性能研究[D];西安电子科技大学;2004年

中国硕士学位论文全文数据库 前10条

1 王松;Kad网络测量与分析系统[D];哈尔滨工业大学;2015年

2 蒋啸龙;多协议网络测量系统的设计与实现[D];南京大学;2014年

3 殷庆荣;因特网拓扑及其关键技术研究[D];东南大学;2015年

4 武毅;基于多核平台的网络测量机制研究[D];北京邮电大学;2011年

5 徐海泉;流媒体传输网络测量研究与实现[D];山东大学;2011年

6 张晓斌;基于中间件技术的网络测量设备代理的研究与实现[D];西安电子科技大学;2012年

7 张洪利;基于路由器的网络测量协议的研究与实现[D];太原理工大学;2008年

8 孟金凤;网络测量中的抽样技术研究[D];曲阜师范大学;2014年

9 舒凯跃;基于嵌入式LINUX的网络测量和优化应用开发[D];西安电子科技大学;2012年

10 周珂;网络测量技术及流量监测系统的研究与设计[D];曲阜师范大学;2008年

，

本文编号：517080