随着计算机网络技术的迅速发展,网络规模不断扩大,基于IPv4协议的Internet网络逐渐显露出地址空间匮乏、没有提供良好的服务质量等弊端,作为下一代网络协议的IPv6协议随之应运而生。网络拓扑发现一直作为网络管理和网络安全最基本的功能之一,对其技术的研究具有十分重要的意义。正是由于IPv6网络协议中地址结构和各类协议等方面的变化,使得原本适用于IPv4网络的拓扑发现技术和方法不能很好的应用到IPv6网络环境。因此,如何快速准确地实现IPv6网络拓扑发现,成为本文研究的核心内容。本文重点研究IPv6网络骨干网路由器级拓扑发现以及本地链路拓扑发现技术,主要研究工作有:1)本文首先分析了IPv6网络的地址类型和协议产生的变化,并根据这些变化提出在IPv6网络环境中进行拓扑发现存在的新问题。深入分析了当前典型的IPv6骨干网拓扑发现算法,并指出这些算法存在的问题,为展开下一步工作打好基础。2)针对当前集中式拓扑发现技术无法很好地解决路由器接口多地址探测问题,在分析了路由器多接口产生原因和常用的路由器多地址探测算法的基础上,提出并实现了Traceroute6网络工具和源路由技术相结合的路由器多地址探测算法。3)分析了集中式拓扑发现技术无法发现路径间的交叉链路拓扑信息的原因,提出了路径间的有向探测方法及其优化方法。此方法极大地提高了路径间交叉链路拓扑信息发现的速率,并将路由器接口损失率限定在一个合理的范围内。4)本文提出了基于多播地址的本地链路拓扑信息发现方法,能够自动发现本地链路内的所有路由器和主机节点。5)结合上述工作设计并实现了IPv6网络拓扑发现系统。该系统在实验室和IPv6骨干网中进行测试和分析,验证了该系统的准确性和有效性,能够满足骨干网和本地链路网络拓扑发现的需求。