Optimizing The Routing Strategy Based On Network Topology Analysis

As one of the fastest growing technologyin the21st century, Internet has become the most important information society infrastructure, penetrated into every aspect of our daily lives. With the increasing size of the network, because of its inherent heterogeneity, dynamic and distribution, more and more troubles happen in the aspect of information security, address, network-aware, congestion control, load balancing, etc. Analysis of network topology characteristics has great significance on comprehensive and profound understanding of Internet. The topology of the network also plays a very important role on network security. Optimizing routing strategy is a useful way to solve network congestion, load imbalance and other issues, and it can greatly improve overall network performance, and use of network resourcesmore efficiently. Analsys of network topology features and optimization of routing strategies also has important theoretical and practical significancefor building next-generation collaborative smart network.By analyzing and mining Internet AS-level topology datafrom the CAIDA project, we verify the topological properties of Internet scale-free, small world and high aggregation. Second, based on the network topologycharacteristics of Internet, we establish a network congestion model under a scale-free network topology.Base on this model, we analyzethe various elements of the network which influence the network traffic capacity.We proposetwoimproved routing strategies:balanced general betweenness routing strategy andintegratingnetwork topological featuresand routing perfonuance distribution routing strategy. Compared to the shortest path and the minimum degree of routing strategy, simulation data shows thatthe improved routing strategies have better performance in terms of network capacityand average travel distance.The main contributions are summarized as follows:Firstly, we analyze the Internet topology feature and evolution over time. Secondly, General betweenness is proposed to measure the importance of node in the network on packet transportation.Thirdly, we build the network congestion model based on the general betweeness which takes into account the network topology feature.It reveals the relationship of network performace and topology.Fourthly, based on the network congestion model, we propose a balanced general betweenness routing strategy when the nodes’routing process ability is the same. Simulation shows balanced general betweenness routing strategy has better network performance.Fifthly, we proposed a novel routing strategy integrating the network topology characteristic and routing performance distribution. This routing strategy can make the routers’load match it’s process ability. Simulation shows the integrating routing strategy can improve the network communication capacity.