提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能.
In this paper, we propose a new routing strategy to improve the transportation performance on scale - free networks, named optimal routing strategy. It can proportionally distribute the traffic load between central nodes and the noncentral nodes. Analytical results indicate that by using the optimal routing strategy, the network capability in processing traffic is proportional to the square of the network size and is independent of each node degree. Simulations show that compared with the classic shortest path muting strategy, the new strategy can enhance the network capability several times with the small-world character and its performance is gradually improved with the increasing of the average degree. Moreover, the comparison with the efficient muting strategy also reveals the prominent performance of the new strategy.