基于SDN架构的最短路由优化算法研究

Research on Shortest Route OptimizationAlgorithm Based on SDN Architecture

本文提出一种基于软件定义的无线Mesh网络路由协议(SDWMR),将软件定义网络(SDN)与无线Mesh网络相结合,由具有全局网络视图的逻辑集中控制器负责所有控制决策;首先通过控制器与Mesh节点建立初始路径,根据初始路径进行最短路径优化,优化过程由Dijkstra最短路由算法完成;其次将优化后的规则通过初始路径传输到各个底层Mesh节点中.当路径传输大规模流量时本文以分流算法均衡路径负载,从而避免路径拥塞.SDN的引入为无线Mesh解决了路径故障问题,并且提升了路由效率.本文路由协议已使用Mininet-Wifi网络模拟工具仿真,仿真结果表明,在网络吞吐量、丢包率、延迟等网络性能方面SDWMR协议优于已有的路由协议如混合OpenFlow的优化链路状态路由协议(OF-OLSR)、三阶段路由协议(Three-Stage)等.

A wireless Mesh network routing protocol(SDWMR)based on software defined network(SDN)is proposed,which combines SDN with wireless Mesh network,and a logical centralized controller with a global network view is responsible for all control decisions.Firstly,the controllers establishes the initial path with the Mesh nodes,and optimizes the shortest path according to the initial path,and the optimization process is completed by the Dijkstra shortest routing algorithm;secondly,the optimized rules are transmitted to each underlying Mesh nodes through the initial path.When the path carries large-scale traffic,the path load is balanced with a shunting algorithm to avoid path congestion.The introduction of SDN solves the path failure problem for wireless mesh and improves routing efficiency.The routing protocol in this paper has been simulated using the Mininet-Wifi network simulation tool,and the simulation results show that the SDWMR protocol is superior to the existing routing protocols such as OF-OLSR and Three-Stage in terms of network performance such as network throughput,packet loss rate,and latency.