关键词: 无标度网络, 拥塞, 聚类系数, 路由策略

Abstract: Incorporating the local traffic information into the shortest path, a routing strategy that is aware of traffic information is proposed, where a controlled parameter is used to balance the weight of waiting time and the shortest path. Adjusting the controlled parameter, the transmittability of network can be optimized. A simulation is performed in a model of scale-free network with different clustering coefficient, and the results reveal that the jamming transition is characterized by two quite distinct phase transitions and that the network capacity depends on the basic attributes of network architecture and routing strategy. Compared to the shortest path, the network throughput by the strategy proposed is all enhanced greatly no matter what the clustering coefficient is in scale-free network, while, the throughput decreases with increasing clustering coefficient in the routing strategy itself.