ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (6): 1219-1230.doi: 10.7544/issn1000-1239.2019.20180029

• 网络技术 • 上一篇    下一篇

软件定义数据中心网络多约束节能路由算法

何荣希,雷田颖,林子薇   

  1. (大连海事大学信息科学技术学院 辽宁大连 116026) (hrx@dlmu.edu.cn)
  • 出版日期: 2019-06-01
  • 基金资助: 
    国家自然科学基金项目(61371091);大连海事大学“十三五”重点科研项目(3132016318)

Multi-Constrained Energy-Saving Routing Algorithm in Software-Defined Data Center Networks

He Rongxi, Lei Tianying, Lin Ziwei   

  1. (College of Information Science and Technology, Dalian Maritime University, Dalian, Liaoning 116026)
  • Online: 2019-06-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61371091) and the “13th Five-Year” Key Research Project of Dalian Maritime University (3132016318).

摘要: 数据中心网络的节能路由算法大体可分为流量感知和拓扑感知两大类. 前者性能的好坏很大程度取决于流量矩阵预判的准确性. 由于实际网络流量动态、随机产生,具有突发性,预判流量矩阵不一定与网络实时流量状态相符,因此,这类算法往往难以保证突发流的可靠传输. 而后者在休眠冗余设备时,仅从保证网络拓扑具有某种程度的连通性出发,并未考虑网络负载情况,可能导致低负载时设备空闲率较高,节能效果有限. 为此,针对fat-tree拓扑的软件定义数据中心网络(software-defined data center network, SDCN),将网络流量因素引入拓扑感知节能路由机制,提出等效节点、最小网络连通子集、孤岛交换机、无效链路等概念以及辅助图模型和SDCN连通条件,给出多约束节能路由优化模型,同时还提出一种多约束节能路由算法(multi-constrained energy-saving routing, MER). MER算法在保证数据流的时延和可靠性要求前提下,尽可能多地休眠冗余交换机和链路,以降低网络能耗. 最后,通过Mininet和Floodlight进行仿真测试. 仿真结果表明:与文献中已有算法相比,MER具有更低的平均分组时延和丢包率,并且可以达到理想的节能效果.

关键词: 软件定义网络, 数据中心网络, 节能路由, 拓扑感知, 流量感知

Abstract: The proposed energy-saving routing algorithms for data center networks can be broadly classified into two categories: traffic-awareness and topology-awareness. The performance of the former depends largely on the accuracy of the predicted traffic patterns. However, the traffic patterns in the actual network change dynamically, and the predicted traffic patterns might not accord with the real-time traffic patterns of the network. It is often difficult for the traffic-aware energy-saving routing algorithms to guarantee reliable transmission of burst flows. On the other hand, the latter has to ensure the connectivity of the network topology, which does not consider the traffic load. Therefore, there are often lots of idle devices during low traffic load that result in energy waste. For this reason, for a software-defined data center network (SDCN) with fat-tree topology, we combine the advantages of the two kinds of energy-saving routing algorithms, and propose some concepts including equivalent nodes, the minimum subset for network connectivity, isolated switch and invalid link, auxiliary graph model and SDCN connectivity conditions in this paper. On this basis, a multi-constrained energy-saving routing optimization model is described. Moreover, a multi-constrained energy-saving routing algorithm (MER) is also proposed. In order to reduce the network energy consumption, MER algorithm can sleep as many redundant switches and links as possible while guaranteeing the requirements of the flows in delay and reliability. Finally, the performance of the proposed algorithm is evaluated by using Mininet and Floodlight, and the simulation results show that MER has lower average packet delay and packet loss rate than the existing algorithms in the literature with a desired energy saving rate.

Key words: software defined network (SDN), data center network, energy-saving routing, topology-aware, traffic-aware

中图分类号: