基于网络断层扫描技术的拓扑推断与研究

发布时间：2021-09-07 09:21

　　随着当今科技的进步与发展、网络规模在不断壮大，网络的这些特性（如分布性、复杂性、异构化和不合作化）越来越明显，这就加大了网络管理的难度；同时，人们提高了对网络服务质量的要求，基于现有网络，如何对其进行高效的监控和管理，提高网络的服务质量，是网络开发者和使用者关心和解决的基本问题，所以研究网络性能测量越来越重要。由于传统的网络测量受到种种制约因素，只能测量权限范围内的网络性能。网络断层扫描技术是被研究出来的一种新的网络测量技术，它无需了解网络的内部状况，利用在接收节点收到的相关数据，然后运用统计推断的方法对被测量网络的性能进行推断。它具有传统网络测量技术所没有的种种优点，如不需要自治系统内部节点的合作、不依赖于特定的网络协议等，这也是它能够得到迅速发展的重要原因之一。本文首先阐述了网络测量和网络断层扫描。随后对基于网络断层扫描的性能推断（丢包率、时延和拓扑）进行了介绍，包括其概念、原理和目前常用的推断方法；重点阐述了网络拓扑推断，包括测量方法、节点相关性的计算方法和基本的拓扑推断算法。接着，本文介绍了基于Manhattan距离的网络拓推断算法和HGLT算法，前者通过计算节点间的Manha... 

【文章来源】：兰州交通大学甘肃省

【文章页数】：67 页

【学位级别】：硕士

【部分图文】：

多叉树状网络拓扑

开始发包的NAM图

多条链路同时丢包的NAM图

【参考文献】：
期刊论文
[1]基于丢包率的多播网络拓扑推断算法[J]. 吴文佳,张建中,张元鹏.  计算机工程. 2010(01)
[2]基于内部监测器的链路丢包率的推测方法[J]. 苏海波,林世俊,陈文涛,金德鹏,曾烈光.  清华大学学报（自然科学版）网络.预览. 2009(08)
[3]一种基于多播推测丢包率的算法[J]. 林文,林俊武.  计算机与现代化. 2009(06)
[4]组播网络中链路丢包率的测量[J]. 徐前方,郭军.  哈尔滨工业大学学报. 2009(05)
[5]网络透视中延迟推理算法的研究和改进[J]. 李东,张乃樑,孙怡.  哈尔滨工业大学学报. 2009(01)
[6]基于汉明距离的传感器网络分层拓扑发现算法[J]. 赵涛,蔡皖东,李慧贤.  华中科技大学学报(自然科学版). 2008(10)
[7]基于端到端报文丢失的网络拓扑推测算法研究[J]. 李勇军,蔡皖东,王伟,田广利.  通信学报. 2007(10)
[8]基于包对推测丢包率的简化算法[J]. 陈迅,刘瑞芳,林光汉,谭浩.  微计算机应用. 2007(03)
[9]网络断层扫描中推断分析理论与方法研究[J]. 王伟,蔡皖东,李勇军.  计算机应用研究. 2007(02)
[10]基于端到端链路利用的网络拓扑发现算法研究[J]. 李勇军,蔡皖东,王伟,田广利.  系统仿真学报. 2006(S2)

博士论文
[1]网络性能测量和推测技术的研究[D]. 刘瑞芳.北京邮电大学 2006

硕士论文
[1]基于网络层析的丢包率推断算法研究[D]. 林文.厦门大学 2009
[2]基于网络层析的网络性能测量与推测方法研究[D]. 陈希.电子科技大学 2007
[3]基于网络层析技术的拓扑重构技术研究[D]. 张娅岚.电子科技大学 2007
[4]丢包率层析成像及在混合主动网下的实现[D]. 刘芳.电子科技大学 2006
[5]端到端网络时延的性能测量[D]. 冯建茹.北京邮电大学 2006
[6]基于端到端测量的网络链路丢包性能推测[D]. 张莉.北京邮电大学 2006



本文编号：3389292