復雜網(wǎng)絡(luò)抗攻擊能力優(yōu)化問題的研究
發(fā)布時間：2018-09-06 13:04
【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展及其日益廣泛地被應用于人們的日常生活,網(wǎng)絡(luò)攻擊事件層出不窮,如銀行客戶信息泄漏、聯(lián)想平板低價遭哄搶、根服務器故等,因此加強網(wǎng)絡(luò)保護、構(gòu)建高魯棒性的網(wǎng)絡(luò)系統(tǒng)至關(guān)重要。復雜網(wǎng)絡(luò)作為有力工具能夠很好地刻畫真實世界中復雜系統(tǒng)的結(jié)構(gòu)特征和典型動力學行為;復雜網(wǎng)絡(luò)的攻擊和保護問題成為相關(guān)領(lǐng)域的一個研究熱點。本文在復雜網(wǎng)絡(luò)大背景下,綜合應用數(shù)理統(tǒng)計、控制、計算機仿真等多學科領(lǐng)域知識,圍繞“如何提升網(wǎng)絡(luò)的抗攻擊能力”、“網(wǎng)絡(luò)抗攻擊能力與同步能力的關(guān)系”、“聚簇系數(shù)對相依網(wǎng)絡(luò)結(jié)構(gòu)脆弱性的影響”這三個問題展開了深入研究,并取得了如下創(chuàng)新性研究成果:(1)基于模擬退火算法的網(wǎng)絡(luò)抗攻擊能力優(yōu)化研究基于網(wǎng)絡(luò)抗攻擊能力優(yōu)化問題,給出了調(diào)整網(wǎng)絡(luò)結(jié)構(gòu)的保度邊交叉重連方法,建立了優(yōu)化模型,將網(wǎng)絡(luò)抗攻擊能力優(yōu)化問題轉(zhuǎn)化為單目標組合優(yōu)化問題,緊接著在求解單目標組合優(yōu)化問題中引入了模擬退火算法,以求得全局范圍內(nèi)的最優(yōu)解,最后通過數(shù)值仿真實驗驗證了優(yōu)化算法的有效性。同時,還記錄分析了結(jié)構(gòu)優(yōu)化過程中重要的結(jié)構(gòu)特征參數(shù)的變化規(guī)律。(2)onion-like結(jié)構(gòu)的動態(tài)無標度網(wǎng)絡(luò)同步能力分析首先對網(wǎng)絡(luò)的抗攻擊能力進行了優(yōu)化,觀察發(fā)現(xiàn),優(yōu)化后的網(wǎng)絡(luò)拓撲結(jié)構(gòu)呈onion-like狀,即度大的節(jié)點組成核心且從內(nèi)層到外層節(jié)點度值依次遞減;然后研究了具有onion-like結(jié)構(gòu)的動態(tài)無標度網(wǎng)絡(luò)同步穩(wěn)定性。數(shù)值仿真結(jié)果表明隨著網(wǎng)絡(luò)抗攻擊能力的提升,其同步能力會減弱。同時,分析了onion-like結(jié)構(gòu)網(wǎng)絡(luò)的兩個典型結(jié)構(gòu)參數(shù),平均路徑長度和度相配系數(shù),從理論角度解釋了抗攻擊能力提升同時同步能力減弱的原因。(3)可調(diào)聚簇系數(shù)的相依網(wǎng)絡(luò)結(jié)構(gòu)脆弱性分析聚簇系數(shù)是影響網(wǎng)絡(luò)性能的重要參數(shù)之一,提出了聚簇系數(shù)可調(diào)的相依無標度網(wǎng)絡(luò)模型并采用了一種更為現(xiàn)實的攻擊策略---針對度大節(jié)點的蓄意攻擊。綜合考慮了聚簇性和相依偏好兩方面的因素,數(shù)值仿真結(jié)果表明兩個網(wǎng)絡(luò)之間相依邊的存在使得網(wǎng)絡(luò)抗攻擊能力變?nèi)?且高聚簇性會使得相依無標度網(wǎng)絡(luò)系統(tǒng)更加脆弱。進一步來說,對全相依網(wǎng)絡(luò)而言,異配型網(wǎng)絡(luò)抗隨機攻擊能力最弱,但是隨機型和同配型網(wǎng)絡(luò)基本沒有差別。此外,仿真結(jié)果表明相依度的增加會加劇整個系統(tǒng)的脆弱性。
[Abstract]:With the rapid development of Internet technology and its increasingly widespread application in people's daily life, network attacks emerge in endlessly, such as bank customer information leakage, Lenovo flat price being robbed, root server, and so on. Therefore, it is very important to strengthen the network protection and build a network system with high robustness. As a powerful tool, complex networks can well describe the structural characteristics and typical dynamic behaviors of complex systems in the real world, and the attack and protection of complex networks have become a research hotspot in related fields. Under the background of complex network, this paper synthetically applies the knowledge of mathematical statistics, control, computer simulation and so on, and revolves around "how to improve the anti-attack ability of the network", "the relationship between the network anti-attack ability and the synchronization ability", and so on. The influence of clustering coefficient on the vulnerability of dependent network structure is studied. The main achievements are as follows: (1) the optimization of network anti-attack ability based on simulated annealing algorithm; based on the optimization of network anti-attack ability, a method of preserving the network structure is presented, and the optimization model is established. The optimization problem of network anti-attack ability is transformed into a single-objective combinatorial optimization problem. Then the simulated annealing algorithm is introduced to solve the single-objective combinatorial optimization problem in order to obtain the global optimal solution. Finally, the effectiveness of the optimization algorithm is verified by numerical simulation. At the same time, the variation law of important structural characteristic parameters in the process of structural optimization is also recorded and analyzed. (2) the synchronization ability of dynamic scale-free network with onion-like structure is analyzed. Firstly, the anti-attack ability of the network is optimized and observed. The optimized network topology is onion-like, that is, the nodes with large degree form the core and decrease the degree from the inner layer to the outer layer. Then, the synchronization stability of the dynamic scale-free network with onion-like structure is studied. The numerical simulation results show that the synchronization ability of the network becomes weaker with the improvement of the network anti-attack ability. At the same time, two typical structural parameters, the average path length and the degree matching coefficient, of the onion-like network are analyzed. This paper theoretically explains the reason why the ability to resist attack is improved and the synchronization ability is weakened. (3) the dependent network structure vulnerability analysis of adjustable clustering coefficient is one of the important parameters that affect the network performance. The dependent scale-free network model with adjustable clustering coefficient is proposed and a more realistic attack strategy is proposed. Considering the factors of clustering and dependency preference, the numerical simulation results show that the existence of dependent edges between the two networks weakens the anti-attack ability of the network, and the high clustering makes the dependent scale-free network system more vulnerable. Furthermore, for fully dependent networks, heterodyne networks have the weakest ability to resist random attacks, but there is no difference between random networks and identical networks. In addition, the simulation results show that the increase of dependency will increase the vulnerability of the whole system.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O157.5
本文編號：2226436
[Abstract]:With the rapid development of Internet technology and its increasingly widespread application in people's daily life, network attacks emerge in endlessly, such as bank customer information leakage, Lenovo flat price being robbed, root server, and so on. Therefore, it is very important to strengthen the network protection and build a network system with high robustness. As a powerful tool, complex networks can well describe the structural characteristics and typical dynamic behaviors of complex systems in the real world, and the attack and protection of complex networks have become a research hotspot in related fields. Under the background of complex network, this paper synthetically applies the knowledge of mathematical statistics, control, computer simulation and so on, and revolves around "how to improve the anti-attack ability of the network", "the relationship between the network anti-attack ability and the synchronization ability", and so on. The influence of clustering coefficient on the vulnerability of dependent network structure is studied. The main achievements are as follows: (1) the optimization of network anti-attack ability based on simulated annealing algorithm; based on the optimization of network anti-attack ability, a method of preserving the network structure is presented, and the optimization model is established. The optimization problem of network anti-attack ability is transformed into a single-objective combinatorial optimization problem. Then the simulated annealing algorithm is introduced to solve the single-objective combinatorial optimization problem in order to obtain the global optimal solution. Finally, the effectiveness of the optimization algorithm is verified by numerical simulation. At the same time, the variation law of important structural characteristic parameters in the process of structural optimization is also recorded and analyzed. (2) the synchronization ability of dynamic scale-free network with onion-like structure is analyzed. Firstly, the anti-attack ability of the network is optimized and observed. The optimized network topology is onion-like, that is, the nodes with large degree form the core and decrease the degree from the inner layer to the outer layer. Then, the synchronization stability of the dynamic scale-free network with onion-like structure is studied. The numerical simulation results show that the synchronization ability of the network becomes weaker with the improvement of the network anti-attack ability. At the same time, two typical structural parameters, the average path length and the degree matching coefficient, of the onion-like network are analyzed. This paper theoretically explains the reason why the ability to resist attack is improved and the synchronization ability is weakened. (3) the dependent network structure vulnerability analysis of adjustable clustering coefficient is one of the important parameters that affect the network performance. The dependent scale-free network model with adjustable clustering coefficient is proposed and a more realistic attack strategy is proposed. Considering the factors of clustering and dependency preference, the numerical simulation results show that the existence of dependent edges between the two networks weakens the anti-attack ability of the network, and the high clustering makes the dependent scale-free network system more vulnerable. Furthermore, for fully dependent networks, heterodyne networks have the weakest ability to resist random attacks, but there is no difference between random networks and identical networks. In addition, the simulation results show that the increase of dependency will increase the vulnerability of the whole system.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O157.5
【相似文獻】
相關(guān)重要報紙文章 前1條
1 王云;如何選購UTM？[N];計算機世界;2006年
相關(guān)碩士學位論文 前2條
1 李瑞琪;復雜網(wǎng)絡(luò)抗攻擊能力優(yōu)化問題的研究[D];天津理工大學;2016年
2 侯一凡;抗攻擊能力評價指標體系的構(gòu)建與評價方法研究[D];解放軍信息工程大學;2007年
，本文編號：2226436
本文鏈接：http://sikaile.net/kejilunwen/yysx/2226436.html
最近更新
教材專著
