基于合并分层聚类的网络拓扑推断算法

发布时间：2018-04-13 01:02

  本文选题：拓扑推断 + 分层聚类　； 参考：《电子学报》2013年12期

【摘要】：针对HTE(Hierarchical Topology Estimation)算法计算复杂度较高的问题及其在节点相关性估计方差较大条件下性能下降的问题,提出基于合并分层聚类的网络拓扑推断算法.该算法采用自底向上的合并分层聚类,每次聚类仅使用与最大相关节点对有关的数据,相对HTE算法降低了运算复杂度;建立了改进的有限混合模型,增加了参数推断的有效数据,提高了算法的参数估计精度.仿真结果表明相对HTE算法,本文方法可以更快地推断出网络拓扑,且在节点相关性估计方差较大条件下,有更高的拓扑推断精度.
[Abstract]:Aiming at the problem of high computational complexity of HTE(Hierarchical Topology estimation algorithm and its performance degradation under the condition of large variance of node correlation estimation, a network topology inference algorithm based on merging hierarchical clustering is proposed.The algorithm adopts bottom-up merging and hierarchical clustering, and only uses the data related to the maximum correlation node pairs each time, which reduces the computational complexity compared with the HTE algorithm, and establishes an improved finite hybrid model.The effective data of parameter inference are added and the precision of parameter estimation is improved.The simulation results show that the proposed method can deduce the network topology more quickly than the HTE algorithm, and has a higher accuracy under the condition of large variance of node correlation estimation.
【作者单位】： 中国电子科技集团公司第五十四研究所;
【基金】：国家科技支撑计划(No.2011BAH24B04) 中国博士后科学基金(No.20110490989)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前8条

1 赵洪华;胡谷雨;倪桂强;沙俊星;;基于四元分组测量的网络拓扑推断算法[J];北京邮电大学学报;2012年02期

2 赵洪华;丁科;陈鸣;张婷婷;金凤林;贺汛;;采用单测量源的拓扑推断算法[J];电子科技大学学报;2010年02期

3 雍兴辉;黄永峰;;P2P流媒体系统中层次化网络拓扑推断技术的研究[J];电子学报;2010年01期

4 姜誉,方滨兴,胡铭曾,何仁清;大型ISP网络拓扑多点测量及其特征分析实例[J];软件学报;2005年05期

5 赵洪华;陈鸣;;基于网络层析成像技术的拓扑推断[J];软件学报;2010年01期

6 李勇军;蔡皖东;王伟;田广利;;基于端到端报文丢失的网络拓扑推测算法研究[J];通信学报;2007年10期

7 张国强;张国清;范晶;;中国大陆AS级拓扑的测量与分析[J];通信学报;2007年10期

8 赵洪华;陈鸣;;利用往返时延抖动的网络拓扑推断算法[J];西安交通大学学报;2009年06期

【共引文献】

相关期刊论文 前10条

1 赵洪华;陈鸣;仇小锋;张国敏;;Tomography技术中的多参数网络拓扑推断[J];北京邮电大学学报;2008年04期

2 赵洪华;胡谷雨;倪桂强;沙俊星;;基于四元分组测量的网络拓扑推断算法[J];北京邮电大学学报;2012年02期

3 赵洪华;胡谷雨;倪桂强;沙俊星;;基于三元分组序列的网络拓扑推断[J];北京邮电大学学报;2012年03期

4 李超;赵海;张昕;葛新;;多点测量Internet拓扑特征实例分析[J];东北大学学报(自然科学版);2008年09期

5 张战胜;吴斌;叶祺;任水;;复杂网络特征比较及应用[J];电子测量技术;2007年04期

6 张昕;赵海;李超;;一种基于多项复杂特征的Internet路由级拓扑建模方法[J];电子学报;2008年01期

7 孙新;刘玉树;刘琼昕;郑军;;具有位置感知和语义特征的P2P网络模型[J];电子学报;2010年11期

8 王铁军;刘恒;孙明;周明天;;资源定位服务的分布式生成树模型及算法研究[J];电子学报;2011年02期

9 秦丰林;刘琚;;P2P网络流媒体关键技术[J];电子学报;2011年04期

10 张志勇;胡光岷;;一种新的故障链路识别算法RPI[J];电子与信息学报;2011年08期

相关会议论文 前2条

1 ;On Some Key Techniques in Internet Topology Modeling[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 姜誉;方滨兴;胡铭曾;;Internet路由器级拓扑测量的一种完备目标选择方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

相关博士学位论文 前10条

1 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

2 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年

3 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

4 秦丰林;对等网络流媒体关键技术及激励机制研究[D];山东大学;2011年

5 林晓斌;基于网络编码的分层媒体多播问题研究[D];中国科学技术大学;2011年

6 邓文平;域间路由安全性与健壮性关键问题研究[D];国防科学技术大学;2011年

7 张君;Internet路由级拓扑结构之k-核解析及其建模[D];东北大学;2009年

8 李超;互联网在宏观拓扑结构下传播行为的研究[D];东北大学;2009年

9 张文波;Internet宏观拓扑结构的生命特征研究[D];东北大学;2006年

10 黎文伟;端到端互联网性能监测技术研究[D];湖南大学;2006年

相关硕士学位论文 前10条

1 陈晓令;基于对偶缓存的P2P网络Churn解决方案[D];大连理工大学;2010年

2 赵金龙;网络拓扑测量及识别方法研究[D];曲阜师范大学;2011年

3 李洋;BitTorrent对等网络主动测量研究[D];电子科技大学;2011年

4 陈维娜;基于相似性原理的P4P节点选择算法研究[D];中山大学;2010年

5 邵颖;基于NetFlow的网络流量管理技术研究[D];国防科学技术大学;2010年

6 孙义康;Internet蠕虫传播性研究[D];西北工业大学;2006年

7 陶翼;生成Internet自治系统层次拓扑图算法研究与实现[D];湖南大学;2006年

8 袁之昊;Internet拓扑发现与分析技术研究[D];中国科学技术大学;2006年

9 高飞;Internet自治系统级拓扑模型的优化与实现[D];扬州大学;2007年

10 张战胜;复杂网络特征分析及其在电信客户流失分析中的应用[D];北京邮电大学;2007年

【二级参考文献】

相关期刊论文 前9条

1 赵洪华;陈鸣;仇小锋;张国敏;;Tomography技术中的多参数网络拓扑推断[J];北京邮电大学学报;2008年04期

2 姜誉,方滨兴,胡铭曾;多点测量Internet路由器级拓扑[J];电信科学;2004年09期

3 郑海,张国清;物理网络拓扑发现算法的研究[J];计算机研究与发展;2002年03期

4 赵洪华;陈鸣;;基于网络层析成像技术的拓扑推断[J];软件学报;2010年01期

5 姜誉,胡铭曾,方滨兴,张宏莉;一个Internet路由器级拓扑自动发现系统[J];通信学报;2002年12期

6 王志刚,王汝传,王绍棣,张登银;网络拓扑发现算法的研究[J];通信学报;2004年08期

7 李勇军;蔡皖东;王伟;田广利;;基于端到端报文丢失的网络拓扑推测算法研究[J];通信学报;2007年10期

8 王立,李增智,宋承谦,陈彦萍;一种满足多服务质量约束的动态组播路由算法[J];西安交通大学学报;2004年04期

9 李勇军;蔡皖东;王伟;田广利;;基于端到端链路利用的网络拓扑发现算法研究[J];系统仿真学报;2006年S2期

【相似文献】

相关期刊论文 前10条

1 赵洪华;陈鸣;仇小锋;兰飞;杨扬;;基于往返时延的网络拓扑推断[J];解放军理工大学学报(自然科学版);2009年02期

2 吴文佳;张建中;张元鹏;;基于丢包率的多播网络拓扑推断算法[J];计算机工程;2010年01期

3 侯祥松;曹元大;;一种支持结构化P2P的多维范围查找方法[J];北京理工大学学报;2007年06期

4 吴晶;曾骁;陈真勇;熊璋;;基于潜在兴趣语义描述的门户个性化兴趣建模[J];北京航空航天大学学报;2008年02期

5 赵洪华;陈鸣;吴连国;;自适应的基于IPDV的网络拓扑推断技术[J];北京邮电大学学报;2009年02期

6 赵洪华;陈鸣;;利用往返时延抖动的网络拓扑推断算法[J];西安交通大学学报;2009年06期

7 雍兴辉;黄永峰;;P2P流媒体系统中层次化网络拓扑推断技术的研究[J];电子学报;2010年01期

8 刘瑞芳,郭文彬,徐惠民;Internet链路时延分布的推测[J];信息技术;2005年09期

9 朱烨行;戴冠中;李晓宇;慕德俊;;一种文本聚类方法及BBS浏览机制研究[J];微电子学与计算机;2006年08期

10 赵洪华;陈鸣;仇小锋;张国敏;;Tomography技术中的多参数网络拓扑推断[J];北京邮电大学学报;2008年04期

相关博士学位论文 前1条

1 唐东明;网络编码关键问题研究[D];电子科技大学;2013年

相关硕士学位论文 前7条

1 吕曾望;非授权局域网拓扑探测算法的研究与实现[D];国防科学技术大学;2004年

2 谢东;Internet链路时延推测的研究[D];北京邮电大学;2006年

3 廖海亮;传统测量与层析成像结合的网络拓扑识别方法研究[D];电子科技大学;2009年

4 王鹏;基于网络断层扫描技术的拓扑推断研究[D];兰州交通大学;2012年

5 李志昌;基于NT技术双参数的拓扑推断方法研究[D];兰州交通大学;2013年

6 吕见霞;基于网络层析成像的网络拓扑测量技术研究[D];曲阜师范大学;2013年

7 李培儒;基于NT技术的网络拓扑推断可视化研究[D];兰州交通大学;2013年

，

本文编号：1742208