SDN中基于遗传机制的自适应路由算法研究

来源：计算机工程与应用杂志2019年第2期北京时间：

作者：周飞杰，张坤丽，王国卿，庄 雷

单位：郑州大学 信息工程学院，郑州 450001

摘要：SDN以集中式的控制、可编程的接口等优点，极大地提高了网络的管控效率及操作的灵活性。但在SDN部署运行中，也暴露出传输时延大、丢包率高等缺点。针对这些问题，提出了一种基于遗传算法的自适应SDN路由算法，该算法利用遗传算法在SDN的全局网络视图中搜索优化路径。算法设计时，对交叉、变异操作进行条件约束，避免产生无效的路径，减小求解空间，降低控制器计算开销。同时能根据网络的动态变化，自适应地选择转发路径。通过Mininet仿真平台进行实验，与其他算法相比，该算法降低了网络的时延以及丢包率，提高了网络性能。

关键词：软件定义网络（SDN）,传输时延,丢包率,遗传算法,路由算法