网络拓扑发现中源节点选取方法的研究

123456aa · 发表于 2022-4-10 21:08:35

题目：

雅宝题库答案：

****此区域为收费内容**** 需支付 1 知识币后可查看，1币=0.01元查看答案

雅宝题库解析：
互联网的拓扑结构映射对于管理网络和更好地了解网络的内部结构有着非常重要的作用。当前的网络拓扑探测方法依旧依赖于广泛使用的探测工具traceroute：从指定的源节点集合到指定的目的点集合进行路由探测。但是基于traceroute的拓扑发现方法所得到的网络拓扑通常是不完全的，尽管该题目可以通过部署更多和更广泛分布的源节点来解决。然而，源节点上需要部署复杂的测量设施，而通常测量设施的部署开销非常大，而且利用过多的源节点进行探测将会引入大量的流量，给网络造成额外的负载。并且在源节点的部署上存在着边际效应题目：随着添加的源节点越多，新增的源节点采集到的有效的拓扑信息会越来越少。再者，当选取相同大小的不同源节点集合时，所得到的采样网络的整体覆盖却相差很大。因此，对于网络拓扑发现系统来说，如何选取一个有限数量的源节点集合从而发现更完全的网络拓扑图是非常重要的。因此，在本文中，主要研究如何在部署尽可能少的源节点的情况下发现更多的节点和链路，最终达到发现尽可能接近真实网络拓扑结构的拓扑子图。本文的主要成果为：(1) 提出了基于延迟的源节点选取方法：该方法首次使用源节点到少量基准点之间的物理链路延迟作为指标来决定源节点的选择。并且通过与当前已经存在的源节点选取方法进行评估与比较，发现该方法能发现更多的节点和链路，即能够得到更完全的网络拓扑结构。(2) 提出了一个简单且有效的评估不同源节点选取方法的标准：最好的源节点选取方法就是能够发现更多节点和链路的方法。我们发现所得到的子图的属性受不同的源节点选取方法的影响非常大。而且，不存在唯一的可以发现所有类型网络的最能够代表其拓扑结构的拓扑子图的源节点选取方法。然而，我们的结果能够指导研究者根据某一特定类型或结构的网络选择一个最合适的源节点选取方法。(3) 提出了一个实用的可以区分以下两种情况的方法：a. traceroute测量得到的属性值与实际值差异较大的情况；b. traceroute能观测到属性实际值的情况。并且本文中采用的实验方法也可以用于确定一个模型是否适合用于模拟某种网络。

网络拓扑发现中源节点选取方法的研究

天涯海角也要找到Ni：网络拓扑发现中源节点选取方法的研究

相关帖子

浏览过的版块

QQ微信同步：1144766066。

服务

网站

战略合作