基于遗传算法的混合软件定义网络路由节能算法

摘要：

随着软件定义网络(Software Defined Network,SDN)技术的快速发展,互联网必将长期处于传统网络设备和SDN设备共存的混合SDN网络状态.混合SDN网络中的路由节能研究是一项关键的工作.文中提出了一种基于遗传算法的混合软件定义网络路由节能算法(Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm,EEHSDNGA).文中致力于解决两方面的问题:1)如何在网络中有选择性地将传统网络设备升级为SDN设备;2)如何选择性地关闭链路.对于第一个问题,利用遗传算法进行解决.针对第二个问题,文中提出了链路关键度模型,即根据链路的重要性逐个关闭网络中的链路.实验结果表明,在Abilene网络中,EEHSDNGA的节能比率可达36％;在Geant网络中,EEHSDN-GA的节能比率高达42.5％.EEHSDNGA的节能效果远远优于LF,HEATE和EEGAH的节能效果.

关键词：混合软件定义网络、遗传算法、链路关键度模型、部署开销比率

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金;网络与交换技术国家重点实验室北京邮电大学开放课题;国家重点研发计划

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：236-241