摘要
针对数据中心网络的流调度优化问题,选用经典的Fat-Tree拓扑结构,利用软件定义网络集中控制的优势,提出一种基于带宽匹配的节能路由算法(energy efficient routing algorithm,EERA)。EERA首先对需要传输的数据流按照其截止时间进行排序,然后对拓扑中的链路权值按照每个排序后的数据流需要传输的数据量进行更新,删除可用带宽不满足传输数据量的链路,得到新的拓扑图。在重新定义的拓扑图中,EERA计算源节点和目标节点之间所有可用链路,从这些可用链路中选取与流传输数据量所需带宽最匹配的链路进行路由。仿真实验表明,在不增加额外存储开销的前提下,EERA为即将到来的数据流预留了足够的带宽,减少了网络链路拥塞,在节省网络能耗的同时实现了网络负载均衡。
To solve the traffic scheduling optimization problem in the data center networks,an energy efficient routing algorithm(EERA)is proposed based on bandwidth matching in the software defined data center networks,and takes the advantage of the software defined network centralized control using classic Fat-Tree topology.EERA sorts the traffic according to their deadlines and traffic sizes and updates the link weights in the topology for each sorted traffic according to the amount of data.Then EERA deletes the links whose available bandwidth does not meet the amount of transmitting data and gets a new topology.In the redefined topology,EERA calculates all the available links between the source node and the target node,then selectes the optimal links from these available links that match the bandwidth required by traffic transmitting.Simulation results show that EERA reserves enough bandwidth for incoming traffic with no additional storage overhead,and reduces the network congestion.At the same time,EERA saves the network energy consumption and achieves the network load balancing.
作者
张朝辉
周嘉琦
ZHANG Zhaohui;ZHOU Jiaqi(School of Mathematics and Statistics,Xidian University,Xi’an 710126,China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2024年第11期3901-3911,共11页
Systems Engineering and Electronics
基金
国家自然科学基金(62202351)资助课题。
关键词
数据中心网络
软件定义网络
流量调度
负载均衡
节能路由
data center network
software defined network
traffic scheduling
load balancing
energy efficient routing