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

摘要

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

关键词

无线Mesh网络 / 软件定义网络(SDN) / 最短路径 / 分流 / 拥塞避免