软件定义网络下大象流拥塞路由调度算法

摘要

针对数据中心网络(DCN)中大象流进行流量调度时调度不当发生链路碰撞,造成链路拥塞问题,提出软件定义网络(SDN)下大象流拥塞路由调度算法.通过将路径带宽最优与路径时延的归一化作为多目标评价指标进行建模,在DCN中根据链路负载评判标准进行链路拥塞判断,当链路发生拥塞时,首先利用K最短路径算法进行初始化路由处理,然后提出改进的带精英策略的非支配排序遗传算法,该算法通过对标准差拥挤度计算方法、非支配层个体数制约的精英策略以及算数交叉算子三方面进行改进从而解决局部最优问题,最后得到最佳路径并完成大象流拥塞路由调度.实验结果表明,与其他类似算法相比,该算法平均吞吐量提高8.1%,平均丢包率降低10%.