【摘要】：網(wǎng)絡(luò)拓撲發(fā)現(xiàn)一直是近年來的研究熱點,基于這個基礎(chǔ),可以進行推斷或計算網(wǎng)絡(luò)性能指標、評價網(wǎng)絡(luò)行為等進一步的工作。尤其是在網(wǎng)絡(luò)安全領(lǐng)域,拓撲發(fā)現(xiàn)已經(jīng)成為網(wǎng)絡(luò)安全評估系統(tǒng)不可或缺的組成部分。云計算近幾年迅猛發(fā)展,由于各方面尚未成熟,伴隨著其快速發(fā)展的是不可忽視的安全問題。因此,云計算系統(tǒng)的拓撲發(fā)現(xiàn)算法的研究和工具的實現(xiàn)無論對于云計算提供商、安全評估系統(tǒng)開發(fā)商還是用戶,都具有重要意義。 本課題廣泛調(diào)研傳統(tǒng)網(wǎng)絡(luò)的拓撲發(fā)現(xiàn)算法,傳統(tǒng)網(wǎng)絡(luò)的拓撲發(fā)現(xiàn)算法目前已經(jīng)比較成熟,其基本思想是基于各種路由協(xié)議,提取網(wǎng)絡(luò)節(jié)點與其他節(jié)點的連接信息,將采集到的數(shù)據(jù)進行整合分析,得到網(wǎng)絡(luò)拓撲結(jié)構(gòu)。但是因為云計算系統(tǒng)的特殊性,把這種方法直接移植到云計算環(huán)境是不可行的,需要深刻分析云計算系統(tǒng)的拓撲特性,在已有拓撲發(fā)現(xiàn)算法的基礎(chǔ)上,進行改進,使之適用于主流云計算環(huán)境。 由于云計算系統(tǒng)與傳統(tǒng)網(wǎng)絡(luò)系統(tǒng)在拓撲結(jié)構(gòu)方面的一個重要區(qū)別是由于云計算網(wǎng)絡(luò)規(guī)模龐大,設(shè)備遍布世界各地,因此對拓撲發(fā)現(xiàn)算法的時延、收斂性都有更高的要求。如何使拓撲發(fā)現(xiàn)算法適應(yīng)這個要求,是解決問題的關(guān)鍵。同時因為規(guī)模龐大,如何對巨大的拓撲圖進行合理展示也是重要問題。 基于上述問題,本課題提出了有效的基于云計算的拓撲發(fā)現(xiàn)算法,對上述問題進行了有效解決,并設(shè)計實現(xiàn)了拓撲發(fā)現(xiàn)工具。 本文首先闡述了課題的研究背景,對拓撲發(fā)現(xiàn)的相關(guān)背景、云計算拓撲相關(guān)技術(shù)進行了簡要概述。對傳統(tǒng)網(wǎng)絡(luò)的拓撲發(fā)現(xiàn)算法進行了分析,再此基礎(chǔ)上提出了基于云計算系統(tǒng)的拓撲發(fā)現(xiàn)算法,最后詳細介紹了基于此算法的拓撲發(fā)現(xiàn)工具的各個模塊的設(shè)計及實現(xiàn)。
[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

【參考文獻】

相關(guān)期刊論文 前10條

1 劉軍,雷振明;以太網(wǎng)自動拓撲發(fā)現(xiàn)算法[J];北京郵電大學學報;2003年04期

2 吳君青,陳衛(wèi)衛(wèi),胡谷雨;物理網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法的研究與改進[J];北京郵電大學學報;2003年S2期

3 王雙紅;王文東;程時端;闕喜戎;;多域的IP網(wǎng)絡(luò)自動拓撲發(fā)現(xiàn)算法研究[J];北京郵電大學學報;2005年06期

4 吳海峰;張月琳;;基于SNMP的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法[J];大連理工大學學報;2005年S1期

5 陳福;楊家海;楊揚;;網(wǎng)絡(luò)拓撲發(fā)現(xiàn)新算法及其實現(xiàn)[J];電子學報;2008年08期

6 陳松;王珊;周明天;;基于鏈路層的拓撲發(fā)現(xiàn)算法研究[J];電子學報;2009年10期

7 陳松;王珊;周明天;;一種新的物理網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法[J];電子與信息學報;2010年01期

8 丁澤柳;郭得科;申建偉;羅愛民;羅雪山;;面向云計算的數(shù)據(jù)中心網(wǎng)絡(luò)拓撲研究[J];國防科技大學學報;2011年06期

9 呂艷娟;;網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)的研究[J];計算機光盤軟件與應(yīng)用;2012年20期

10 趙濤;蔡皖東;李慧賢;;基于漢明距離的傳感器網(wǎng)絡(luò)分層拓撲發(fā)現(xiàn)算法[J];華中科技大學學報(自然科學版);2008年10期

相關(guān)博士學位論文 前1條

1 李錚;多媒體云計算平臺關(guān)鍵技術(shù)研究[D];中國科學技術(shù)大學;2011年

，

本文編號：2480893