Font Size: a A A

The Research On The Cascading Failure And Robust Self-healing Of The Internet Topology Based On The Edge’s Damage

Posted on:2016-09-04Degree:MasterType:Thesis
Country:ChinaCandidate:Y WangFull Text:PDF
GTID:2308330464467843Subject:Electronics and Communications Engineering
Abstract/Summary:PDF Full Text Request
In today’s rapid development of information technology, the Internet as a large and complex network system, with its own expanding, it is particularly important to the safety and reliability. In order to meet people’s requirement of network security and reliability, the research of how to inhibit the production and dissemination of Internet successive failures and how to prevent cascading failures and how to enhance the network robustness effectively has been the urgent needs of social development. In many previous studies, few people discussed on the Internet of the node or edge affecting successive failure in depth and Self-healing research on the Internet was also confined to construct theories. However, these issues have a great significance on how the Internet against attacks and to reduce the successive failures,and they are also the focus of the research projects.In this paper, we made the following four aspects:1. In order to analyse the complex network in theory, the first is to analyse the successive failures model and the network load, and the successive failures conclusion is given in theory. Secondly, making a detailed analysis to complex networks and its robustness. Among them, we list two classical complex networks —BA scale-free network and small world network. Then to have two kinds of network fault simulation and robust performance under different strategies of attack.2. Successive failures are analyzed in detail for the Internet and the Internet robustness showed when attacked. Based on the topological features of the Internet and the fragility of the in-depth analysis, using Matlab simulation software, simulation analysis was carried out on the measurement data. Experimental results show the robustness of the Internet is the same to scale-free network to a certain extent., and in the face of random attack to show high levels of robustness and shows extreme fragility in the face of deterministic attack. The experiments also show that the node or edge load increases in the Internet, will weaken the robust performance of the network to some extent.3. For the successive failures of the Internet system and its robustness analysis, introduce the concept of elasticity of the Internet. The study of elasticity of the Internet contains the prediction in advance of the attack, the setting of network redundancy and recovery of the web, such as a variety of ways to realize the network’s ability to resist attacks, self-protection ability and adaptive mechanism and so on. In this paper, based on the network flexibility, through the detailed introduction of elastic model, the system analysis of the elastic properties of the Internet, by increasing the flexibility of the Internet in order to achieve the enhancement purpose to the robustness of the Internet.4. In view of the attack on the Internet performance robustness, puts forward to the study of robustness enhancement of the Internet. First, set the corresponding network redundancy to the network nodes. Through experiment simulation, it shows that to increase the redundancy of the nodes and edges of the Internet can strengthen the robustness of the network in theory, and with the increase of redundancy, the network robust performance also increases. But an increasing of redundancy will increase the cost of the inputs to a certain extent, so cost factors should be considered when setting up network redundancy. The paper also proposes a self-healing way when the Internet divided after the attack to enhance the robustness of the network. Experiments show that recover a part of the large value nodes of the Internet to enhance the network robustness is feasible, but it still want to join the cost factor.
Keywords/Search Tags:Complex network, Internet, Successive failures, Robustness, Network resiliency
PDF Full Text Request
Related items