基于代数连通度的软件定义网络节能算法

作者：张梅琼^*

来源：福建师范大学学报(自然科学版), 2021, 37(03): 20-28.

• 代数连通度
• 链路关键度
• 能耗
• 软件定义网络(SDN)

软件定义网络(software defined network, SDN)在快速发展中面临许多新挑战,其中能耗问题尤为突出.学者们提出了许多节能方案,但目前已有的方案存在依赖传统网络背景,需要实时流量数据,不易部署,连通稳定性兼顾不全等问题.因此,提出一种基于代数连通度的软件定义网络节能算法(energy saving for sdn based on algebraic connectivity, ESSDNAC).该算法通过代数连通度变化量计算网络拓扑中各链路的关键度Lci,并按Lci值越小越优先的顺序选择相应的链路进入可休眠队列.最后在保障网络连通稳定性的前提下实现节能,算法仅需网络拓扑参数,无需网络实时流量数据.通过实验结果表明,ESSDNAC算法无需复杂的计算代价,即可在Abilene网络源线卡环境中均值为33.1%的节能率,且节能后网络连通性得到保证,为SDN部署绿色节能网络提供一种新的方案.

• 单位
  福建师范大学协和学院