扩展动态规划算法及其在多控制器SDN网络中的应用

ynamic programming method is a general method for optimizing a multi-step decision-making, and gradually evolved into a kind of algorithm design techniques. Dynamic programming algorithm for solving a single source shortest paths in multi-level diagram is a typical dynamic programming algorithm. In SDN network, due to the limited processing power of the controller, the controller becomes the bottleneck of network performance. So Multi-controller SDN network came into being. This paper give a dynamic programming algorithm to solve the routing problem Multi-controllers SDN network.