论文部分内容阅读
复杂网络的传输能力是其功能正常运转的重要保障,提高网络的吞吐量有着重要意义.提出一种新的高效路由策略,以提高复杂网络的传输能力,称之为加权路由策略.即对网络的每一条边加权,权值与该边的两端节点的度相关,然后数据包按照这个加权网络的最短路径路由.这样的路径可以更均匀地经过各个节点,发挥它们的传输能力,极大地提高网络的吞吐量.可以避免数据包集中地通过个别度大的节点,在这些节点发生拥塞.仿真显示,该策略比传统的最短路径策略优越,对很多结构的网络,可以提高几十倍的吞吐量.
The transmission capability of complex networks is an important guarantee for its normal functioning and improves the throughput of the network.It is proposed that a new efficient routing strategy to improve the transmission capacity of complex networks is called weighted routing strategy, , The weights are related to the degree of nodes at both ends of the edge, and then the data packets are routed according to the shortest path of the weighted network, so that the paths can pass through each node more evenly to exert their transmission capacity greatly Improve the throughput of the network.It can avoid the data packets to pass through the nodes of individual degrees and congestion at these nodes.The simulation shows that the strategy is superior to the traditional shortest path strategy and can improve the network of many structures by tens of times Throughput.