随着计算机网络应用的蓬勃发展,以IPv4为主的互联网取了巨大的成就。但是,随着互联网技术的飞速发展,网络规模急剧扩大,基于IPv4协议的Internet网络逐渐暴露出严重的缺陷,特别是IP地址的严重不足。这直接导致了急需一种新的技术从根本上解决当前所面临的困难局面,于是IPv6应运而生。由于两种协议互不兼容,由IPv4向IPv6过渡决不是一种简单的升级,两者必将长期共存,这使原本复杂的网络变得更加复杂。这样,在IPv4与IPv6混合的环境对网络进行有效地管理将面临巨大的挑战,而网络拓扑结构又是网络管理的前提,对其研究具有重要的意义。因此,在混合网络环境下,对网络拓扑生成方法的研究与实现成为本文研究的核心。本文首先介绍了IPv6的特点及其网络过渡时所用到的技术,通过研究校园驻地网的拓扑结构特点,参照过渡原则,设计了驻地网的过渡方案。然后,在研究和分析现有网络拓扑发现方法的基础上,结合混合环境下网络拓扑的特点,提出一种基于IPv4和IPv6混合环境下对管理域内的网络进行拓扑自动发现的算法。此算法用SNMP协议从两个方面对目标网络进行拓扑发现,即网络层和物理层。网络层拓扑发现算法主要针对网络层中的路由器、子网以及混合环境下的过渡元素(双栈设备和隧道)进行研究。同时,通过深入研究拓扑发现过程中出的问题(如路由残缺问题、算法效率问题、算法兼容等问题)对算法进行了改进。物理层拓扑发现算法主要针对子网内工作在OSI网络模型中的链路层元素进行研究。同时,通过研究拓扑发现过程中出的问题(如网络中的哑设备问题,虚拟交换机问题)对算法进行改进。最后,在以上研究的基础上,提出混合环境下网络拓扑发现的原型系统,通过网络层拓扑发现模块、物理层拓扑发现模块、隧道发现模块以及拓扑显示模块四个部分对其功能进行实现,并在我校校园网上对其进行验证,取得了较好的发现效果。