软件定义网络下大象流拥塞路由调度算法
刘向举
徐杨洋
方贤进
赵犇
安徽理工大学 计算机科学与工程学院,安徽 淮南232001
摘要：针对数据中心网络(DCN)中大象流进行流量调度时调度不当发生链路碰撞,造成链路拥塞问题,提出软件定义网络(SDN)下大象流拥塞路由调度算法.通过将路径带宽最优与路径时延的归一化作为多目标评价指标进行建模,在DCN中根据链路负载评判标准进行链路拥塞判断,当链路发生拥塞时,首先利用K最短路径算法进行初始化路由处理,然后提出改进的带精英策略的非支配排序遗传算法,该算法通过对标准差拥挤度计算方法、非支配层个体数制约的精英策略以及算数交叉算子三方面进行改进从而解决局部最优问题,最后得到最佳路径并完成大象流拥塞路由调度.实验结果表明,与其他类似算法相比,该算法平均吞吐量提高8.1％,平均丢包率降低10％.
关键词：数据中心网络大象流链路拥塞软件定义网络局部收敛
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(61572034)安徽省科技重大专项(18030901025)
论文发表日期：2022-06-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 181-189 )
英文信息