云计算系统拓扑发现算法的研究及工具的实现

发布时间：2019-05-19 16:56

【摘要】：网络拓扑发现一直是近年来的研究热点,基于这个基础,可以进行推断或计算网络性能指标、评价网络行为等进一步的工作。尤其是在网络安全领域,拓扑发现已经成为网络安全评估系统不可或缺的组成部分。云计算近几年迅猛发展,由于各方面尚未成熟,伴随着其快速发展的是不可忽视的安全问题。因此,云计算系统的拓扑发现算法的研究和工具的实现无论对于云计算提供商、安全评估系统开发商还是用户,都具有重要意义。本课题广泛调研传统网络的拓扑发现算法,传统网络的拓扑发现算法目前已经比较成熟,其基本思想是基于各种路由协议,提取网络节点与其他节点的连接信息,将采集到的数据进行整合分析,得到网络拓扑结构。但是因为云计算系统的特殊性,把这种方法直接移植到云计算环境是不可行的,需要深刻分析云计算系统的拓扑特性,在已有拓扑发现算法的基础上,进行改进,使之适用于主流云计算环境。由于云计算系统与传统网络系统在拓扑结构方面的一个重要区别是由于云计算网络规模庞大,设备遍布世界各地,因此对拓扑发现算法的时延、收敛性都有更高的要求。如何使拓扑发现算法适应这个要求,是解决问题的关键。同时因为规模庞大,如何对巨大的拓扑图进行合理展示也是重要问题。基于上述问题,本课题提出了有效的基于云计算的拓扑发现算法,对上述问题进行了有效解决,并设计实现了拓扑发现工具。本文首先阐述了课题的研究背景,对拓扑发现的相关背景、云计算拓扑相关技术进行了简要概述。对传统网络的拓扑发现算法进行了分析,再此基础上提出了基于云计算系统的拓扑发现算法,最后详细介绍了基于此算法的拓扑发现工具的各个模块的设计及实现。
[Abstract]:Network topology discovery has always been a hot research topic in recent years. On this basis, further work can be done to infer or calculate network performance indicators, evaluate network behavior, and so on. Especially in the field of network security, topology discovery has become an indispensable part of network security assessment system. Cloud computing has developed rapidly in recent years, because all aspects are not yet mature, accompanied by its rapid development is a security problem that can not be ignored. Therefore, the research of topology discovery algorithm and the implementation of tools are of great significance to cloud computing providers, security assessment system developers and users. In this paper, the topology discovery algorithm of traditional network is widely investigated. The topology discovery algorithm of traditional network has been relatively mature at present. Its basic idea is to extract the connection information between network nodes and other nodes based on various routing protocols. The collected data are integrated and analyzed, and the network topology is obtained. However, because of the particularity of cloud computing system, it is not feasible to migrate this method directly to cloud computing environment. It is necessary to deeply analyze the topological characteristics of cloud computing system and improve it on the basis of the existing topology discovery algorithm. Make it suitable for mainstream cloud computing environment. Because cloud computing system and traditional network system have an important difference in topology structure because of the large scale of cloud computing network and the spread of equipment all over the world, there are higher requirements for the delay and convergence of topology discovery algorithm. How to make the topology discovery algorithm adapt to this requirement is the key to solve the problem. At the same time, because of the large scale, how to display the huge topology graph is also an important problem. Based on the above problems, this paper proposes an effective topology discovery algorithm based on cloud computing, solves the above problems effectively, and designs and implements a topology discovery tool. In this paper, the research background of the subject is described, and the related background of topology discovery and cloud computing topology related technology are briefly summarized. Based on the analysis of the traditional network topology discovery algorithm, a topology discovery algorithm based on cloud computing system is proposed. Finally, the design and implementation of each module of the topology discovery tool based on this algorithm are introduced in detail.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】