A global multipath load-balanced routing algorithm based on Reinforcement Learning in SDN

Routing and load balancing are two important factors that guarantee Quality of Service (QoS) in the Internet. Meanwhile Software Defined Networking (SDN) has introduced a new networking paradigm that make routing and load balancing policies implemented more quickly and flexibly in the system. In the SDN architecture, the “intelligence” of the network is centralized in the application layer and control layer instead of distributing in the network device in traditional network. Current studies using SDN-based routing and load balancing still stop at the scope of finding appropriate network resource for one single data flow but not considering network resource for all flows coming from different sources as the whole. In this paper, we propose a global load-balanced routing scheme, which can take advantages of global view of the SDN controller to make a global policy for routing and load balancing. The solution has been shown to outperform traditional algorithms and recent SDN-based artificial intelligence algorithms in terms of delay and network utilization.