IP级网络拓扑发现技术的研究与实现

发布时间：2021-03-24 17:41

　　随着Internet技术与应用的飞速发展，其规模日益庞大，结构愈加复杂。由于Internet的基础设施是由为数众多的ISP建设和运营的，目前缺乏对Internet整体拓扑结构的了解和认识。通过开展IP级网络拓扑测量与分析，有助于发现网络瓶颈、优化网络配置、提高网络管理水平；同时，通过对网络基础数据的分析建模，也便于发现理解网络拓扑的基本特性，辅助提高网络模拟、网络系统决策的准确性。首先，本文介绍了网络拓扑发现的相关背景、发展现状及主要的IP级网络拓扑测量技术：基于SNMP协议的和基于traceroute的测量方法。前者属于协作式测量方法，测量准确性比较高，但需要在网络管理者的协作下才能开展，并且测量范围有限；后者通过向网络注入大量的探测数据包，获得路由IP间的连接信息，无需网络管理者的接入授权，可用于Internet范围内的拓扑测量，但只能获得短时间内的网络络快照，测量准确度有限。其次，为了进一步提高多点网络拓扑测量的完整性，降低测量点数量及部署位置对测量结果的影响，本文提出并实现了一种基于第三方服务的IP级网络拓扑发现系统——thirdTrace，它有效地利用由第三方提供的、分布于世... 

【文章来源】：哈尔滨工业大学黑龙江省 211工程院校 985工程院校

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

traceroute的工作原理示意图

目前采用的最广泛的就是基于 traceroute 的多点主动测量方式，其测量过程如图2-4 所示。图中的云团代表待测网络。假设测量者拥有三台测量源点服务器 A、B、C，且三者可以向任意目标 IP 进行 traceroute。其中一部分源点可以分布在待测网络外（例如 A 和 B），另一部分在待测网络内（如 C）。测量者选定目标 IP

PLCN13 的衰减速率较后面度数较大的部分慢很多，这进一步说明了 PLCN13的低度节点的比例很小，从而导致了其k值较高。图4-2 度的补累积分布函数同时，FTCN04 的曲线比 13 年的两个拓扑斜率更加平缓，说明了 2013 年发现的两个中国网络拓扑 PLCN13 和 TTCN13 节点度分布的不均衡性更加显著，这解释了 PLCN13 和 TTCN13 的平均节点度较 FTCN04 更低的原因，同时也印证了我们的推断——近十年中国网络中涌现出大量的低度节点，且其数量的增幅较高度节点的增幅更大，导致中国网络整体的平均节点度 被稀释，同时节点连通的不均衡性更加显著。4.2.4 度相关性（correlation）通常用 P(k1,k2)表示在图中任选一条边其两个端点的度数恰好为 k1 和 k2的概率。K(k)表示度为 k 的节点的所有邻居节点的度的期望值。我们将纵轴以K(k)/(n-1)进行正规化

【参考文献】：
期刊论文
[1]中国IP级网络拓扑测量与分析[J]. 张宇,方滨兴,张宏莉.  通信学报. 2007(12)
[2]对等网络流量检测技术[J]. 陆庆,周世杰,秦志光,吴春江.  电子科技大学学报. 2007(06)
[3]网络流量测量与监控系统的设计与实现[J]. 张卫东,王伟,韩维桓.  计算机工程与应用. 2005(32)
[4]基于NetFlow流量分析的网络攻击行为发现[J]. 杨嵘,张国清,韦卫,李仰耀.  计算机工程. 2005(13)
[5]网络仿真方法和OPNET仿真技术[J]. 伍俊洪,杨洋,李惠杰,林孝康.  计算机工程. 2004(05)



本文编号：3098115