%A HAN Ding-ding, LIU Kang, TANG Ming %T Dynamic routing algorithm based on local information in a free-scale network %0 Journal Article %D 2019 %J Journal of East China Normal University(Natural Science) %R 10.3969/j.issn.1000-5641.2019.02.008 %P 69-76,96 %V 2019 %N 2 %U {https://xblk.ecnu.edu.cn/CN/abstract/article_25600.shtml} %8 2019-03-25 %X We proposed a packet routing algorithm with two tunable parameters, α and β, which control the routing preference of degree and queue length, respectively, based on local information in a scale-free network. By adjusting the parameters to change network transmission capability, we found an optimal combination of the two parameters.Other dynamic properties, including average packet travel time and traffic load were also studied. Simulation research showed that the proposed algorithm not only reducedpacket loss rates, but also improved transmission capability and alleviated traffic congestion. We also compared the algorithm with other classical routing algorithms, based on real networks, and the proposed algorithm also displayed good results.