Font Size: a A A

Research On Complex Network Community Structure And Traffic Capacity Optimization

Posted on:2021-08-05Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhouFull Text:PDF
GTID:2518306461470274Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
With the continuous development of society and technology,the scale of network continues to expand,so the amount of data network transmission is increasing,resulting in network congestion problems are also increasing,so how to improve the traffic capacity has become a hot topic.The traffic capacity of the network will be affected by the network structure.Optimizing the network structure to increase the traffic capacity has become an important way to suppress the occurrence of network congestion.Research has found that most networks exhibit the characteristics of communities,that is,nodes within the same community are closely connected,while connections with other communities are sparse.Based on the complex network theory,research and analysis of the community characteristics presented in the network,and deeply explore the impact of this structural feature on the network traffic capacity,and then propose optimization strategy,which become an important foundation for improving the community network traffic capacity.Focusing on the impact of community structure on network traffic capacity,exploring the relationship between community structure and traffic capacity,and then rationally designing the network structure can effectively increase traffic capacity and alleviate network congestion.The specific research work is as follows:1)The influence mechanism of community network on traffic capacity is studied.The existence of community structure in the network will affect the transmission of data packets in the network.By analyzing the influence of community structure on the traffic capacity,the traffic capacity is effectively improved.The influence of community structure on the network traffic capacity is analyzed from the three aspects of community number,community strength and average degree.It is found that the increase of average degree will improve the traffic capacity,and the increase of community number and community strength will reduce the traffic capacity.2)Considering that most networks have two or more layers of structure,and the layers affect and depend on each other,the relationship between network traffic capacity and two-layer network topology is studied.Since the physical layer and logical layer have their own functions in the two-layer network,and the physical layer undertakes the transmission task of entity data packets in the two-layer network,a link optimization strategy of physical layer is proposed to improve the network traffic capacity.Considering the influence of community structure on packet transmission in two-layer network.According to the community strength,the community network is divided into strong community network(SCN)and weak community network(WCN).The two community networks are combined to construct four two-layer strong and weak community networks with community structure: WCN on WCN,SCN on WCN,SCN on SCN and WCN on SCN.The influence of the constructed two-layer strong and weak community network structure on the network traffic capacity is analyzed.The simulation results show that when two layers are strong communities,the traffic capacity is the largest,when the logical layer is strong community and the physical layer is weak community,the traffic capacity is minimum.
Keywords/Search Tags:Complex Network, Community Structure, Traffic Capacity, Link Optimization, Modularity
PDF Full Text Request
Related items