ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (6): 1261-1274.doi: 10.7544/issn1000-1239.2021.20201073

Special Issue: 2021云网融合专题

Previous Articles     Next Articles

Design of an Intelligent Routing Algorithm to Reduce Routing Flap

Shao Tianzhu, Wang Xiaoliang, Chen Wenlong, Tang Xiaolan, Xu Min   

  1. (College of Information Engineering, Capital Normal University, Beijing 100048)
  • Online:2021-06-01
  • Supported by: 
    This work was supported by the National Key Research and Development Program of China (2018YFB1800403), the National Natural Science Foundation of China (61872252), and Beijing Natural Science Foundation (4202012).

Abstract: Recently, researchers have begun to focus on data-driven network protocol design methods to replace traditional protocol design methods that rely on human experts. While the resulting intelligent routing technology is rapidly developing, there are also problems to be solved urgently. This paper studies the large-scale routing flapping caused by the current intelligent routing algorithm in the routing update process and the resulting decrease in forwarding efficiency of network. A smart routing algorithm, named FSR(flap suppression routing), for route flapping suppression is proposed. While pursuing the uniform link load of the entire network and making full use of the forwarding resources of the entire network, FSR seeks an update plan that is most similar to the existing routing strategies. This reduces routing flapping in each routing update cycle, reduces route convergence time, and improves overall network forwarding efficiency. Experiments have shown that FSR algorithm can significantly improve the routing convergence speed, increase the network throughput by about 30% compared with the control algorithms, and significantly reduce the path length and the probability of congestion.

Key words: routing algorithm, machine learning, deep neural network, traffic planning, routing flap

CLC Number: