基于网络层析成像的网络拓扑测量技术研究
发布时间：2022-01-11 00:21
网络和通信技术的迅速发展，导致了网络规模扩大、复杂性增强。互联网用户和新兴网络服务的增加，也对网络管理提出了更高的要求。如何对网络进行有效的监控和管理是人们迫切需要解决的问题。由于网络大部分的性能基本上是在网络拓扑已知的条件下获得的，所以网络的拓扑测量是网络管理和性能推断的前提与保障。这使得网络的拓扑测量成为学术界重点研究和解决的课题。目前研究较多的网路拓扑测量方法主要有两种：一种是传统的网络拓扑测量方法，主要是基于ICMP和SNMP协议的测量，它需要内部节点和相关路由协议的相互配合才能获得准确的网络拓扑结构。但是由于网络规模变大以及出于安全的考虑，要求网络内节点的配合越来越困难，这也使传统方式的拓扑测量受到一定的限制。另一种拓扑测量方法是基于网络层析成像技术的测量，它仅仅测量端到端的性能参数，然后根据这些参数反向推断网络的拓扑结构。由于后一种方法不要求内部节点的相互配合就能得到较准确的拓扑结构，因此这种拓扑测量在将来会有较好的实际应用前景。本文在详细分析基于网络层析成像的拓扑测量基础上，深入研究单源和多源网络的拓扑测量问题。所做的主要工作如下：1.研究了单源网络拓扑测量方法，该测量方...
【文章来源】：曲阜师范大学山东省
【文章页数】：51 页
【学位级别】：硕士
【部分图文】：
网络轻载时节点间的相关性值
图 3.9 网络轻载时拓扑构建迭代过程3.9 可知，在网络轻载时该算法共进行五次迭代运算就推断出了网络的执行了 50 次，每一次都正确的推断出了网络的拓扑结构。络重载时的仿真结果分析载，即网络的负载较大，链路丢包率大于 10%的情况。此时极有可能。在网络负载较重时测得的相关性的误差可能比较大。仿真测量得到如表 3-2 所示。表 3-2 网络重载时的节点度之间的相关性值点 1 节点 2 相关性值 节点 1 节点 2 相关性值 节点 1 节点 2 相关性1 2 0.025924 2 6 0.00853 4 7 0.00871 3 0.025925 2 7 0.01096 4 8 0.00881 4 0.01652 2 8 0.00846 5 6 0.01781 5 0.00812 3 4 0.0170 5 7 0.01611 6 0.00834 3 5 0.00806 5 8 0.0155
图 3.10 网络重载时节点间的相关性值，同样利用分组拓扑推断算法进行拓扑重建，推断过程如图 31、2、3、4、5、6、7、81、2、3、4、5、8S16 74、5、8S16 7S212 34S212 3S16 7S3S15 86 7S35 8S212 34S4S16 7S35 8S212 34S4S51（98%）（100%）（100%）（100%）（100%）图 3.11 网络重载时的拓扑构建迭代过程，共进行了 50 次仿真实验，其中有 49 次都得到了正确的拓扑
【参考文献】：
期刊论文
[1]基于四元分组测量的网络拓扑推断算法[J]. 赵洪华,胡谷雨,倪桂强,沙俊星. 北京邮电大学学报. 2012(02)
[2]一种基于二分搜索的网络拓扑探测方法[J]. 王尚,卢泽新,彭伟,马世聪. 计算机应用研究. 2011(11)
[3]基于改进DoubleTree算法的网络拓扑发现方法[J]. 乔宏,张大方,曾彬,李明伟,韩健. 计算机工程与科学. 2010(04)
[4]基于网络层析成像技术的拓扑推断[J]. 赵洪华,陈鸣. 软件学报. 2010(01)
[5]Tomography技术中的多参数网络拓扑推断[J]. 赵洪华,陈鸣,仇小锋,张国敏. 北京邮电大学学报. 2008(04)
[6]基于端到端报文丢失的网络拓扑推测算法研究[J]. 李勇军,蔡皖东,王伟,田广利. 通信学报. 2007(10)
[7]基于端到端链路利用的网络拓扑发现算法研究[J]. 李勇军,蔡皖东,王伟,田广利. 系统仿真学报. 2006(S2)
[8]基于Manhattan距离的网络拓扑推测方法研究[J]. 李勇军,蔡皖东,王伟,田广利. 计算机科学. 2006(11)
[9]网络断层扫描技术综述[J]. 李勇军,蔡皖东,王伟. 计算机工程. 2006(13)
硕士论文
[1]网络拓扑发现算法优化研究[D]. 杨洁.西安工业大学 2012
[2]IP网络拓扑发现算法研究[D]. 武俊喜.兰州理工大学 2012
[3]主被动结合的网络拓扑测量方法研究与实现[D]. 王尚.国防科学技术大学 2011
[4]基于网络层析技术的拓扑重构技术研究[D]. 张娅岚.电子科技大学 2007
[5]网络管理系统中拓扑发现算法的研究[D]. 陈锦葵.西安电子科技大学 2007
本文编号：3581700
【文章来源】：曲阜师范大学山东省
【文章页数】：51 页
【学位级别】：硕士
【部分图文】：
网络轻载时节点间的相关性值
图 3.9 网络轻载时拓扑构建迭代过程3.9 可知，在网络轻载时该算法共进行五次迭代运算就推断出了网络的执行了 50 次，每一次都正确的推断出了网络的拓扑结构。络重载时的仿真结果分析载，即网络的负载较大，链路丢包率大于 10%的情况。此时极有可能。在网络负载较重时测得的相关性的误差可能比较大。仿真测量得到如表 3-2 所示。表 3-2 网络重载时的节点度之间的相关性值点 1 节点 2 相关性值 节点 1 节点 2 相关性值 节点 1 节点 2 相关性1 2 0.025924 2 6 0.00853 4 7 0.00871 3 0.025925 2 7 0.01096 4 8 0.00881 4 0.01652 2 8 0.00846 5 6 0.01781 5 0.00812 3 4 0.0170 5 7 0.01611 6 0.00834 3 5 0.00806 5 8 0.0155
图 3.10 网络重载时节点间的相关性值，同样利用分组拓扑推断算法进行拓扑重建，推断过程如图 31、2、3、4、5、6、7、81、2、3、4、5、8S16 74、5、8S16 7S212 34S212 3S16 7S3S15 86 7S35 8S212 34S4S16 7S35 8S212 34S4S51（98%）（100%）（100%）（100%）（100%）图 3.11 网络重载时的拓扑构建迭代过程，共进行了 50 次仿真实验，其中有 49 次都得到了正确的拓扑
【参考文献】：
期刊论文
[1]基于四元分组测量的网络拓扑推断算法[J]. 赵洪华,胡谷雨,倪桂强,沙俊星. 北京邮电大学学报. 2012(02)
[2]一种基于二分搜索的网络拓扑探测方法[J]. 王尚,卢泽新,彭伟,马世聪. 计算机应用研究. 2011(11)
[3]基于改进DoubleTree算法的网络拓扑发现方法[J]. 乔宏,张大方,曾彬,李明伟,韩健. 计算机工程与科学. 2010(04)
[4]基于网络层析成像技术的拓扑推断[J]. 赵洪华,陈鸣. 软件学报. 2010(01)
[5]Tomography技术中的多参数网络拓扑推断[J]. 赵洪华,陈鸣,仇小锋,张国敏. 北京邮电大学学报. 2008(04)
[6]基于端到端报文丢失的网络拓扑推测算法研究[J]. 李勇军,蔡皖东,王伟,田广利. 通信学报. 2007(10)
[7]基于端到端链路利用的网络拓扑发现算法研究[J]. 李勇军,蔡皖东,王伟,田广利. 系统仿真学报. 2006(S2)
[8]基于Manhattan距离的网络拓扑推测方法研究[J]. 李勇军,蔡皖东,王伟,田广利. 计算机科学. 2006(11)
[9]网络断层扫描技术综述[J]. 李勇军,蔡皖东,王伟. 计算机工程. 2006(13)
硕士论文
[1]网络拓扑发现算法优化研究[D]. 杨洁.西安工业大学 2012
[2]IP网络拓扑发现算法研究[D]. 武俊喜.兰州理工大学 2012
[3]主被动结合的网络拓扑测量方法研究与实现[D]. 王尚.国防科学技术大学 2011
[4]基于网络层析技术的拓扑重构技术研究[D]. 张娅岚.电子科技大学 2007
[5]网络管理系统中拓扑发现算法的研究[D]. 陈锦葵.西安电子科技大学 2007
本文编号：3581700
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3581700.html
