Research On Traffic Capacity Analysis And Optimization Strategy Of Complex Community Network

Since the scale-free and small-world network model was proposed at the end of last century,complex networks have gradually entered a stage of vigorous development.Modeling the actual system and using complex network theory to study complex systems has become a hot topic in current research.With the rapid progress of science and technology,the amount of data in the network is increasing.When the amount of data exceeds the upper limit of the network processing capacity,congestion will occur.This phenomenon will gradually spread from the local network to the entire network,resulting in network paralysis.Therefore,how to improve the traffic capacity of the network is very important.In complex networks,network traffic capacity is used to measure the traffic capacity of the network.Due to limited resources and other reasons,the network itself will produce congestion problems,so effectively improving network traffic capacity and inhibiting network congestion have become the focus of attention.It is found that the relationship between network traffic capacity and network topology is very close.In order to suppress network congestion,it can be considered from the perspective of optimizing network topology.In reality,many networks show community characteristics.Based on the theory of complex network traffic dynamics,the community characteristics shown in the network are analyzed,and the influence of community structure on network traffic capacity is studied,so as to propose a reasonable optimization strategy.The specific research work of this thesis is as follows:(1)The influence of heterogeneous community network topology characteristics on network transmission capacity is studied.According to the heterogeneity of the community network and the community network model,homogeneous,heterogeneous and mixed community networks with heterogeneity among communities are constructed.Propose a parameter to measure the heterogeneity between communities: community heterogeneity coefficient.The influence of community heterogeneity coefficient on the traffic capacity of homogeneous and heterogeneous community networks is studied,and the relationship between community heterogeneity coefficient and modularity,modularity and traffic capacity is analyzed.(2)The influence of changing community network topology on network transmission capacity is studied.Firstly,the influence of the change of the number of communities,the average connection probability between communities and the average degree of communities on the traffic capacity of the community network is analyzed.Finally,in the two-layer community network,based on the two networks of BA on ER and ER on ER,the influence of the change of the topology of the two-layer community network on the traffic capacity is studied by changing the number of communities,the average degree and the strength of the community connection.(3)A routing optimization strategy for traffic capacity in two-layer community networks is proposed.In order to improve the traffic capacity in two-layer community networks,an improved probability weighted routing is proposed.On the two-layer community network,the transmission path is given the appropriate edge weight by improving the probability weighted routing,and the routing strategy control parameters are studied in depth.The simulation is carried out on the ER on ER two-layer community network.The packet generation rate,average path length and network size are analyzed.Compared with the shortest path routing strategy and the improved static weighted routing,the improved probabilistic weighted routing can significantly improve the network traffic capacity in the two-layer community network.