● 摘要
骨干网络的拓扑自动发现在近年来得到了越来越多的关注和研究，而通过拓扑自动发现得到的拓扑数据也成为网络理论研究的基础。在目前IPv4网络向IPv6网络过渡的阶段中，深入开展IPv6骨干网络拓扑自动发现技术的研究，对了解IPv6网络在全球的发展和分布状况，探索IPv6骨干网络所特有的行为特性，从而进一步的诊断和分析IPv6网络发展过程中出现的问题，都具有重大的意义。 然而，拓扑自动发现的过程是一种主动探测的过程，会对网络带来较大的负荷。随着网络规模的增大，进行拓扑自动发现的代价也越来越大，拓扑自动发现结果的正确性也会受到影响。因此，IPv6协议巨大的地址空间将为IPv6骨干网络的拓扑自动发现带来新的挑战。本文将致力于研究更为高效的拓扑自动发现技术以适应IPv6网络高速发展的特性。 本文研究了如何选取用于拓扑自动发现的探测点，以使得拓扑自动发现的结果最丰富的问题。本文首先研究了探测点的位置与探测结果的关系，并在此基础上提出了一种部署探测点的算法。最后，本文通过实验证明了使用此算法部署探测点比其他方法能更有效的发现网络中的节点和链路。 本文的另一个研究重点是如何减少拓扑自动发现中的重复探测，也就是在已知拓扑发现的探测点和目的地址的基础上，研究如何发送最少的探测报文来发现网络中的节点和链路。由于现行方法自身的原因，拓扑自动发现中存在大量的重复探测现象，即网络中的单个路由器被多次重复访问。本文将根据IPv6骨干网络拓扑自动发现的特点，研究如何在保证一定发现覆盖率的前提下，最大程度地减少重复探测。 在此基础上，本文设计并实现了高效的IPv6骨干网络拓扑自动发现系统。利用此系统，本文对上述探测点选取算法和减少重复探测的方法的有效性进行了验证。本文最后将展示系统所获取的拓扑数据。