Font Size: a A A

Research On Internet Cascading Failure Behavior Based On Complex Network

Posted on:2021-05-05Degree:MasterType:Thesis
Country:ChinaCandidate:Q YangFull Text:PDF
GTID:2370330602988531Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Modern society depends on the function of Internet,which is a typical complex system.However,in the Internet,frequent cascading disasters and failures have seriously threatened its safe operation and caused huge economic losses and extremely adverse effects on human society.Therefore,the Internet security problem caused by cascading failure behavior has attracted the attention of many scholars at home and abroad.On the basis of absorbing the existing research results,this paper focuses on the analysis and theoretical modeling of cascading failures caused by attacks in real Internet from the perspective of complex network,closely around the dynamic process of flow.It focuses on the analysis of the impact of multi-scale topology and load distribution on cascading failure behavior,and provides reference for the design and optimization of Internet.The main research results are as follows:1.Based on the real Internet,a power function of node degree is used to represent the initial load of the node,and a cascading failures model with adjustable load parameters under local load is constructed by applying the principle of load local redistribution.The cascading failure behavior of the Internet under two attack strategies is studied.The simulation results show that there is a critical threshold value of load parameters,that is,when the load parameters are greater than this threshold value,the nodes with larger attack degree are more likely to cause large-scale cascading failures than the nodes with smaller attack degree;when the load parameters are less than this threshold value,the nodes with smaller attack degree are more likely to cause global collapse of the network.The threshold value is different from that of traditional complex network model.2.By constructing different types of null models,a new method is proposed to analyze the relationship between real Internet topology and cascading failures.Considering the actual topological characteristics of the network,the null models first transforms the original network into a series of model networks which replace the real topology.Then,considering the local optimal redistribution rule and the shortest path routing rule,the results of the cascaded model running on different topological networks are discussed under local load and global load respectively.The results reveal the effects of micro-scale characteristics(such as degree distribution,assortativity and clustering)and meso-scale characteristics(such as rich-club and community structures)on cascading damage under different load conditions,among which there are different results from the traditional analysis methods.The validity of the results is verified in the analysis of multiple real networks.This study confirms the importance of the proposed method,and shows that considering the load transmission strategy of the network and adjusting its topological characteristics reasonably can greatly improve the robustness of the network against cascading failures.
Keywords/Search Tags:complex networks, cascading failures, topology, null models, load distribution, robustness
PDF Full Text Request
Related items