全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

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

DOI: 10.3969/j.issn.0372-2112.2013.12.005, PP. 2346-2352

Keywords: 拓扑推断,分层聚类,有限混合模型,期望最大化

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对HTE(HierarchicalTopologyEstimation)算法计算复杂度较高的问题及其在节点相关性估计方差较大条件下性能下降的问题,提出基于合并分层聚类的网络拓扑推断算法.该算法采用自底向上的合并分层聚类,每次聚类仅使用与最大相关节点对有关的数据,相对HTE算法降低了运算复杂度;建立了改进的有限混合模型,增加了参数推断的有效数据,提高了算法的参数估计精度.仿真结果表明相对HTE算法,本文方法可以更快地推断出网络拓扑,且在节点相关性估计方差较大条件下,有更高的拓扑推断精度.

References

[1]  Donnet D,Friedman T.Internet topology discovery:a survey[J].IEEE Communications Surveys and Tutorials,2007,9(4):2-15.
[2]  Zhang Guo-qiang,Zhang Guo-qing,Fan Jing.Measurement and evaluation of mainland China AS-level topology[J].Journal on Communications,2007,28(10):92-101.(in Chinese)
[3]  Duffield N,Presti F L.Network tomography from measured end-to-end delay covariance[J].IEEE/ACM Transactions on Networking,2004,12(6):978-992.
[4]  Krishnamurthy A,Singh A.Robust multisource network tomography using selective probes[A].Proceedings of the 31st Annual IEEE International Conference on Computer Communications(IEEE INFOCOM 2012)[C].Piscataway,N J,USA:IEEE Press,2012.1629-1637.
[5]  Zhao Hong-hua,Chen Ming.Topology inference based on network tomography[J].Journal of Software,2010,21(1):133-146.(in Chinese)
[6]  Duffield N,Horowitz J,Presti F L.Adaptive multicast topology inference[A].Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies(IEEE INFOCOM 2001)[C].Piscataway,N J,USA:IEEE Press,2001.1636-1645.
[7]  Li Yong-jun,Cai Wan-dong,Wang Wei,Tian Guangli.Research on network topology identification algorithm based on end-to-end loss performance[J].Journal on Communications,2007,28(10):85-91.(in Chinese)
[8]  Zhao Hong-hua,Ding Ke,Chen Ming.Topology inference algorithm by using one measuring node[J].Journal of University of Electronic Science and Technology of China,2010,39(2):275-278.(in Chinese)
[9]  Zhao Hong-hua,Chen Ming.A topology inference algorithm using round delay variation[J].Journal of Xi’an Jiaotong University,2009,43(6):28-31.(in Chinese)
[10]  Castro R,Coates M,Nowak R.Likelihood based hierarchical clustering[J].IEEE Trans on Signal Processing,2004,52(8):2308-2321.
[11]  Jian Ni,Haiyong Xie,Sekhar Tatikonda,Yang Richard Yang.Efficient and dynamic routing topology inference from end-to-end measurements[J].IEEE/ACM Transactions on Networking,2010,18(1):123-135.
[12]  雍兴辉,黄永峰.P2P流媒体系统中层次化网络拓扑推断技术的研究[J].电子学报,2010,38(1):1-5.
[13]  Xian Zhang,Chris Phillips.A survey on selective routing topology inference through active probing[J].IEEE Communications Surveys & Tutorials,2012,14(4):1129-1141.
[14]  Zhang K,Shasha D Simple fast algorithms for the editing distance between trees and related problems[J].SIAM J Comput,1989,18(6):1245-1262.
[15]  姜誉,方滨兴,胡铭曾.大型ISP网络拓扑多点测量及其特征分析实例[J].软件学报,2005,16(5):846-856.
[16]  Jiang Yu,Fang Bin-xing,Hu Ming-zeng.An example of analyzing the characteristics of a large scale ISP topology measured from multiple vantage points[J].Journal of Software,2005,16(5):846-856.(in Chinese)
[17]  张国强,张国清,范晶.中国大陆AS级拓扑的测量与分析[J].通信学报,2007,28(10):92-101.
[18]  Coates M,Hero A ,Nowak R,Yu B.Internet tomography[J].IEEE Signal Process Magazine,2002,19(3):47-65.
[19]  赵洪华,陈鸣.基于网络层析成像技术的拓扑推断[J].软件学报,2010,21(1):133-146.
[20]  Duffield N,Horowitz J,Presti F L,Towsley D.Multicast topology inference from measured end-to-end loss[J].IEEE Trans on Information Theory,2002,48(1):26-45.
[21]  李勇军,蔡皖东,田广利.基于端到端报文丢失的网络拓扑推测算法研究[J].通信学报,2007,28(10):85-91.
[22]  Shih M F,Hero A.Hierarchical inference of unicast network topologies based on end to end measurements[J].IEEE Trans on Signal Processing,2007,55(5):1708-1718.
[23]  赵洪华,丁科,陈鸣.采用单测量源的拓扑推断算法[J].电子科技大学学报,2010,39(2):275-278.
[24]  赵洪华,陈鸣.利用往返时延抖动的网络拓扑推断算法[J].西安交通大学学报,2009,43(6):28-31.
[25]  赵洪华,胡谷雨,倪桂强,沙俊星.基于四元分组测量的网络拓扑推断算法[J].北京邮电大学学报,2012,35(2):126-130.
[26]  Zhao Hong-hua,Hu Gu-yu,Ni Gui-qiang,Sha Junxing.A network topology inference algorithm based on 4-tuple packets measurement[J].Journal of Beijing Univesity of Posts and Telecommunications,2012,35(2):126-130.(in Chinese)
[27]  Fei G,Hu G.Improving maximum-likelihood-based topology inference by sequentially inserting leaf nodes[J].IET Commun,2011,5(15):2221-2230.
[28]  Yong Xing-hui,Huang Yong-feng.Network topology hierarchy inference on P2P media streaming system[J].Acta Electronica Sinica,2010,38(1):1-5.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133