Routing optimization has long been a problem in the networking field. With the rapid development of user applications, network traffic is continuously increasing in dynamicity, making optimization of the routing problem NP-hard. Traditional routing algorithms cannot ensure both accuracy and efficiency. Deep reinforcement learning (DRL) has recently shown great potential in solving networking problems. However, existing DRL-based routing solutions cannot process the graph-like information in the network topology and do not generalize well when the topology changes. In this paper, we propose AutoGNN, which combines a GNN and DRL for the automatic generation of routing policies. In AutoGNN, the traffic distribution in the network topology is processed by a GNN, while a DRL framework is used to train the parameters of neural networks without human expertise. Our experimental results show that AutoGNN can improve the average end-to-end delay of the network by up to 19.7% as well as present more robustness against topology changes.
Segment Routing (SR) is a new routing paradigm based on source routing and provide traffic engineering (TE) capabilities in IP network. By extending interior gateway protocol(IGP), SR can be easily applied to IP network. However, upgrading current IP network to a full SR one can be costly and difficult. Hybrid IP/SR network will last for some time. Aiming at the low flexibility problem of static TE policies in the current SR networks, this paper proposes a Deep Reinforcement Learning (DRL) based TE scheme. The proposed scheme employs multi-path transmission and use DRL to dynamically adjust the traffic splitting ratio among different paths based on the network traffic distribution. As a result, the network congestion can be mitigated and the performance of the network is improved. Simulation results show that our proposed scheme can improve the throughput of the network by up to 9% than existing schemes.
Existing artificial intelligence-based routing schemes are limited in generalization performance, and fail to adapt to the topological changes of networks.This paper proposes an intelligent routing strategy named SmartRoute based on deep reinforcement learning.SmartRoute can dynamically adjust the routing strategy by sensing the network traffic distribution in real time.Additionally, it combines the topology information perception ability of graph neural network and the self-training ability of deep reinforcement learning to improve the intelligence of network routing strategy.Experimental results show that SmartRoute saves up to 9.6% of end-to-end delay, and exhibits higher robustness than DRL-TE, TIDE and other schemes.