A Research Of Probability Routing Strategy On Complex Networks

Based on the purpose to adapt the phenomenon of big data's increasing and explore complex dynamics of complex networks,related research has become increasingly active to analyze data-packet transmission strategies and methods on complex networks.This article will compare probability routing strategy with Pre-existing routing strategies briefly and build research subject.The paper mainly focuses on different influence of diverse complex networks when applied on diverse routing strategies.We would explants comparison results of numerical techniques for simulation at the end of paper.Specifically,this paper will employ 2 to 3 different probability routing strategies formed by different probability routing functions to compare with shortest path routing strategy and efficient routing strategy on typical homogeneous networks,nearest-neighbor coupled network and small-world network for the purpose to contrasted network capacity with average routing path length.Meanwhile we will do same things on inhomogeneous networks for comparison of network capacity and average routing path length to further prove the advantage of probability routing strategy.This article mainly uses the method of simulation and finally present comparison results by line chart.We could analyze those line charts and discover the advantage of probability routing strategy obviously.We mainly divide this article into five parts.The section 1 will briefly introduce practical significance?background and the existing research results in China and abroad.The part 2 is about various complex networks?related concepts and calculation methods.The section 3 will list three routing strategies be involved in this article.We will apply diverse routing strategies on typical homogeneous networks and inhomogeneous networks to do comparison about network capacity and average routing path length in section 4.The fifth part will focus on novelties as well as the main contribution of this article.In this paper,the main innovation points are as follows:1.This paper changes the routing function on original article,and chooses two new strictly single reduction function as the probability routing function to avoid the repeatability and prove advantage of probability routing strategy from the Angle of function diversity.2.The choice of complex networks(inhomogeneous networks and homogeneous networks)is more diversified and typical.Those networks tend to be more realistic networks and made more powerful to present priority of probability routing strategy from the perspective of test subject's scope.3.This article will compare complex networks applied for probability routing strategy with those networks employed other routing strategies and present real simulation results by computer.It proves the existence of probability routing strategy's advantage is not negotiable.