Font Size: a A A

Study On Power Law And Robust Coupling Law Of Internet Topology

Posted on:2019-02-20Degree:MasterType:Thesis
Country:ChinaCandidate:G M I F U B A B A B A S Full Text:PDF
GTID:2370330545952936Subject:Electronic and communication engineering
Abstract/Summary:PDF Full Text Request
With the increase in complex network research,the security of complex networks has become an important and burning issue.Especially with this broad application of the Internet,how to provide a secure and reliable network is a common concern of the state and our society.Scale distribution of ladderless networks has been found to have power law properties,and internet networks have similar properties."Robust and also fragile" is an important feature of complex networks,which is caused by an uneven distribution of network degree values.From the topology of the network,and this is a key to the study of network characteristics.How to improve the flexibility and robustness of the network and reduce the losses caused by the fault is also central to this work.The main work of this paper is as follows:1.The method of modeling complex networks with a large-scale topology is studied and an example of modeling the Internet topology is also followed.First,mathematical tools such as the frequency degree power law,the rank power law,and the CCDF(d)power law are studied to only describe the power law properties of the network.Then,models like the BA model are improved to just set up a model for the Internet topology using the genetic algorithm.The algorithm was finally given.The power law characteristics of the networkless BA scale and the Internet topology are simulated and analyzed by MATLAB.2.Analyze and compare the robustness of BA networks and also scale-free Internet networks in collision attacks.The experiments show us that the BA network and the Internet are robust against random attacks and vulnerable to the determine attacks.In addition,ladderless networks and the Internet are more vulnerable to high load,while scale-less networks and the robustness of the Internet are improved in case of high redundancy.In the random attack and the determine attack process BA networks have shown stronger than the Internet network.The internet network with the same attack settings as the network without BA are more vulnerable scale,and the power exponent of internet as the BA network are the most unequal degree distribution.
Keywords/Search Tags:complex networks, power law characteristics, network elasticity, robustness
PDF Full Text Request
Related items