网络拓扑发现一直是近年来的研究热点,基于这个基础,可以进行推断或计算网络性能指标、评价网络行为等进一步的工作。尤其是在网络安全领域,拓扑发现已经成为网络安全评估系统不可或缺的组成部分。云计算近几年迅猛发展,由于各方面尚未成熟,伴随着其快速发展的是不可忽视的安全问题。因此,云计算系统的拓扑发现算法的研究和工具的实现无论对于云计算提供商、安全评估系统开发商还是用户,都具有重要意义。本课题广泛调研传统网络的拓扑发现算法,传统网络的拓扑发现算法目前已经比较成熟,其基本思想是基于各种路由协议,提取网络节点与其他节点的连接信息,将采集到的数据进行整合分析,得到网络拓扑结构。但是因为云计算系统的特殊性,把这种方法直接移植到云计算环境是不可行的,需要深刻分析云计算系统的拓扑特性,在已有拓扑发现算法的基础上,进行改进,使之适用于主流云计算环境。由于云计算系统与传统网络系统在拓扑结构方面的一个重要区别是由于云计算网络规模庞大,设备遍布世界各地,因此对拓扑发现算法的时延、收敛性都有更高的要求。如何使拓扑发现算法适应这个要求,是解决问题的关键。同时因为规模庞大,如何对巨大的拓扑图进行合理展示也是重要问题。基于上述问题,本课题提出了有效的基于云计算的拓扑发现算法,对上述问题进行了有效解决,并设计实现了拓扑发现工具。本文首先阐述了课题的研究背景,对拓扑发现的相关背景、云计算拓扑相关技术进行了简要概述。对传统网络的拓扑发现算法进行了分析,再此基础上提出了基于云计算系统的拓扑发现算法,最后详细介绍了基于此算法的拓扑发现工具的各个模块的设计及实现。