Study Of Path Based Reliability Of The Weighted Regional Communication Network

From the 21 century onwards, with the rapid development of information technology, human society speed up the process of the network. From the Internet to the www, from the transport network to the communication network, from the power network to the logistics network, it can be said that we were surrounded by the network, almost all complex systems can be abstracted into a network model, these networks tend to have a large number of nodes, nodes has a complex relationship between the connection, the network has become an indispensable part of life. With the rise of network research, as the network one of the most important research issues, the major theoretical significance and application value of network reliability research are also increasingly prominent. With the rapid development of communication network, electricity network and transportation networks, network reliability research gradually becomes mature. Especially in recent years, the scientific understanding of network's qualitative and quantitative characteristics has become an extremely important issue and even challenge known as the " the new science of network " in the Internet age scientific research.Guided by complex network theory, this dissertation takes the Regional Communications Network as research background, theory with practice, from the path of the point of view, clears up and sums up the study actuality of Regional Communication Network reliability, presents the structure and characteristics of Regional Communication Network, and analyzes and summarize their advantages and disadvantages, in-depth studies terminal to terminal reliability modeling, analysis and application of the weighted two-states network and the weighted multi-states network. using methods of graph theory, probability theory, mathematical statistics, fuzzy mathematics, computer simulation and other fields of knowledge. The main results and contributions of this dissertation are as follows:1) A path-based terminal to terminal reliability modeling of weighted RegionalCommunication Network under multi-constraints is established. The traditional algorithms didn't consider enough factor that affect the network reliability and algorithm was inefficient. This dissertation takes capacity, delay and reliability of Regional Communication Network component into consideration, at the same time, considers the date that transmit through the network, the need of combat mission and the need of operational users, also classifies these constraints into instantaneous weighted constraint, cumulative sum weighted constraint, cumulative product weighted constraint, obtains the effective minimal path sets which satisfy these three constraints, calculates the network terminal to terminal reliability by BDD.2) A path-based terminal to terminal reliability modeling of multi-states weighted Regional Communication Network is established.Regional Communications Network is a typical multi-states network, for future operations require that communication network has high timeliness, This dissertation studies the arithmetic of multi-states network terminal to terminal reliability that the date transfer through k paths, assumes that only the edges has multi-state capacity, obtains the capacity lower vector under constraints by transforming the time constraint into capacity constraint, calculates the multi-states network terminal to terminal reliability through the disjoint-event method.3) The structure and reliability of Regional Communication Network are analysised.Through scientific and rational operation plans and networks plans, a Regional Communication Network model that accord with actual operations is builded. This dissertation analysis the shortest average length, efficiency, clustering coefficient, degree distribution and the node importance, and the results make clear that the Regional Communication Network has good interoperability. There is not only direct route but also circuitous route between each node. Weighted and multi-states network model is applied in the Regional Communication Network reliability study for the first time. The simulation results show that with the gradually strengthening of constraints, the number of effective minimal path sets between terminal and terminal become fewer, the network reliability become lower accordingly.