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

Energy Saving for Software Defined Network Based on Algebraic Connectivity

作　　者：张梅琼[1] ZHANG Meiqiong(Concord University College,Fujian Normal University,Fuzhou 350117,China)

机构地区：[1]福建师范大学协和学院,福建福州350117

出　　处：《福建师范大学学报（自然科学版）》2021年第3期20-28,共9页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省教育厅中青年教师教育科研项目(JAT191129)。

摘　　要：软件定义网络(software defined network, SDN)在快速发展中面临许多新挑战,其中能耗问题尤为突出.学者们提出了许多节能方案,但目前已有的方案存在依赖传统网络背景,需要实时流量数据,不易部署,连通稳定性兼顾不全等问题.因此,提出一种基于代数连通度的软件定义网络节能算法(energy saving for sdn based on algebraic connectivity, ESSDNAC).该算法通过代数连通度变化量计算网络拓扑中各链路的关键度Lci,并按Lci值越小越优先的顺序选择相应的链路进入可休眠队列.最后在保障网络连通稳定性的前提下实现节能,算法仅需网络拓扑参数,无需网络实时流量数据.通过实验结果表明,ESSDNAC算法无需复杂的计算代价,即可在Abilene网络源线卡环境中均值为33.1%的节能率,且节能后网络连通性得到保证,为SDN部署绿色节能网络提供一种新的方案.Due to the rapid development, software defined network(SDN) is coping with new challenges, One of the most relevant of these challenges is the reduction of energy consumption.Many scientific works propose methods of reducing the amount of energy consumed.However, most of the methods have some shortages such as based on traditional network, needing real-time traffic data, not easy to deploy, and the network connectivity dislocation.So, energy saving for software defined network based on algebraic connectivity is proposed in this paper, which calculates Lci(link criticality) of the topology with one link placed in sleep mode, and then repeatably placed the link in sleep mode which has least Lci.so as to reduce energy consumed, which relies only on the network graph theory without traffic data.The experiments show that the ESSDNAC algorithm can reduce 33.1% energy consumption without complicated calculation, and keeps stable connectivity of nodes, which provides an efficient solution for reducing SDN network energy consumption.

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

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]