GraphNET: Graph Neural Networks for routing optimization in Software Defined Networks

Abstract

In this paper, a graph neural net-based routing algorithm is designed which leverages global information from controller of a software-defined network to predict optimal path with minimum average delay between source and destination nodes in software-defined networks. Graph nets are used because of their generalization capability which allows the routing algorithm to scale across varying topologies, traffic schemes and changing conditions. A deep reinforcement learning framework is developed to train the Graph Neural Networks using prioritized experience replay from the experiences learnt by the controllers. The algorithm is tested on various small and large topologies in terms of packets successfully routed and average packet delay time. Experiments are performed to check robustness of routing algorithms to changes in network structure and effects of varying hyperparameters. The proposed algorithm shows impressive results when compared to q-routing and shortest path routing algorithm in terms of above experiments and is robust to varying graphical structure of the network.