基于流分类的数据中心网络负载均衡机制

doi:10.12263/DZXB.20200199

电子学报 ›› 2021, Vol. 49 ›› Issue (3): 559-565.DOI: 10.12263/DZXB.20200199

基于流分类的数据中心网络负载均衡机制

崔子熙¹, 胡宇翔¹, 兰巨龙¹, 王雨²

1. 信息工程大学, 河南郑州 450002;
2. 广东省新一代通信与网络创新研究院, 广东广州 510670

收稿日期:2020-02-24 修回日期:2020-06-04 出版日期:2021-03-25
- 作者简介:
- 崔子熙 男,1996年生于河南焦作.现为战略支援部队信息工程大学硕士研究生.主要研究方向为可编程数据平面、软件定义网络.E-mail:czxndsc@163.com;胡宇翔 男,1982年生于河南周口.现为战略支援部队信息工程大学副教授、博士生导师.主要研究方向为新兴网络体系结构、路由与交换技术.E-mail:ndschyx@163.com;兰巨龙 男,1962年生于河北张家口.现为战略支援部队信息工程大学教授、博士生导师.主要研究方向为未来信息通信网络关键理论与技术.E-mail:ndscljl@163.com;王雨男,1975年生于河南许昌.现为广东省新一代通信与网络创新研究院研究员.主要研究方向为软件定义网络.
- 基金资助:
- 国家自然科学基金资助项目 (No.61521003，No.61872382）; 国家重点研发计划课题 (No.2017YFB0803204）; 广东省重点领域研发计划项目 (No.2018B010113001）

Load Balancing Based on Flow Classification for Datacenter Network

CUI Zi-xi¹, HU Yu-xiang¹, LAN Ju-long¹, WANG Yu²

1. Information Engineering University, Zhengzhou, Henan 450002, China;
2. Guangdong Communications&Networks Institute, Guangzhou, Guangdong 510670, China

Received:2020-02-24 Revised:2020-06-04 Online:2021-03-25 Published:2021-03-25

摘要/Abstract

摘要： 为充分利用数据中心网络的多路径带宽，现有研究多采用基于链路感知的负载均衡算法，在动态获取全局链路拥塞信息后选取最优路径对流量进行转发.然而这些研究未考虑数据中心网络流量大小分布不均匀的特性，难以在选路成本和转发效率上取得平衡.为此，设计一种基于流分类的数据中心网络负载均衡机制（ULFC，Utilization-aware Load balancing based on Flow Classification），在实现拥塞感知的基础上进行流量特征分析，采用不同的策略为大、小流分配路径，实现网络流量特征与选路方法优势的最佳匹配.实验结果表明，相比于现有方案，ULFC的平均流处理效率提高了1.3倍至1.6倍，路由成本降低了50%以上.

关键词: 数据中心网络, 负载均衡, 可编程数据平面, 流分类, 可编程协议无关报文处理

Abstract: In order to fully utilize the bandwidth of multi-paths of the datacenter network (DCN),existing studies mostly adopt the congestion-aware load-balancing scheme,which forwards traffic along the optimal path after dynamically obtaining global congestion information.However,these works do not consider the non-uniform distribution of flow size and are difficult to strike a balance between the routing cost and the forwarding efficiency.This paper proposes ULFC,a utilization-aware load-balancing mechanism based on flow classification.By analyzing the characteristics of traffic,ULFC classifies the flows based on their sizes and assigns paths to them using different strategies,realizing the best matching between the characteristics of traffic and the advantages of the routing method.We evaluate ULFC with simulation and the results show that it outperforms the existing schemes in average flow-completion time (1.3~1.6×),while the routing cost has been reduced by more than 50%.

Key words: datacenter network, load balancing, programmable data plane, flow classification, programming protocol-independent packet processors (P4)

中图分类号:

TP393

崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.

CUI Zi-xi, HU Yu-xiang, LAN Ju-long, WANG Yu. Load Balancing Based on Flow Classification for Datacenter Network[J]. Acta Electronica Sinica, 2021, 49(3): 559-565.

参考文献

[1] William S.Foundations of Modern Networking:SDN,NFV,QoE,IoT,and Cloud[M].New Jersey:Addison-Wesley Professional,2015.
[2] Al-Fares M,Loukissas A,Vahdat A.A scalable,commodity data center network architecture[J].ACM SIGCOMM Computer Communication Review,2008,38(4):63-74.
[3] 陈果,张潍丰.ELAB:基于端系统的新型拥塞感知负载均衡机制[J].通信学报,2019,40(03):196-205.
[4] Al-Fares M,Radhakrishnan S,Raghavan B,et al.Hedera:dynamic flow scheduling for data center networks[A].USENIX Symposium on Networked Systems Design and Implementation[C].San Jose,CA,USA:USENIX,2010.10-19.
[5] Kandula S,Katabi D,Sinha S,et al.Dynamic load balancing without packet reordering[J].ACM SIGCOMM Computer Communication Review,2007,37(2):51-62.
[6] Katta N,Hira M,Kim C,et al.Hula:scalable load balancing using programmable data planes[A].The Symposium on SDN Research[C].Santa Clara,CA,USA:SOSR 2016.1-12.
[7] 陈鸣,胡慧,刘波,邢长友,许博.一种基于OpenFlow的多路径传输机制[J].电子与信息学报,2016,38(05):1242-1248.
[8] Raiciu C,Barre S,Pluntke C,et al.Improving datacenter performance and robustness with multipath TCP[J].ACM SIGCOMM Computer Communication Review,2011,41(4):266-277.
[9] Wang P,Xu H,Niu Z,et al.Expeditus:congestion-aware load balancing in clos data center networks[J].IEEE Transactions on Networking,2017,PP(99):1-14.
[10] Alizadeh M,Edsall T,Dharmapurikar S,et al.CONGA:distributed congestion-aware load balancing for datacenters[J].ACM SIGCOMM Computer Communication Review,2014,44(4):503-514.
[11] Kandula S,Sengupta S,Greenberg A G,et al.The nature of data center traffic:measurements & analysis[A].ACM SIGCOMM Conference on Internet Measurement Conference[C].Chicago,Illinois,USA:ACM 2009.202-208.
[12] Bosshart P,Daly D,Gibb G,et al.P4:Programming protocol-independent packet processors[J].ACM SIGCOMM Computer Communication Review,2014,44(3):87-95.
[13] Pilorng Performance of bmv2[EB/OL].https://github.com/p4lang/behavioral-model/blob/master/docs/performance.md,2019-11-18. 4
[14] Alizadeh M,Greenberg A,Maltz D A,et al.Data center TCP (DCTCP)[J].ACM SIGCOMM Computer Communication Review,2010,40(4):63-74.
[15] Greenberg A,Hamilton J R,Jain N,et al.VL2:A scalable and flexible data center network[J].Communications of the ACM,2009,54(3):95-104.

基于流分类的数据中心网络负载均衡机制

Load Balancing Based on Flow Classification for Datacenter Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陆克中, 陈超凡, 蔡桓, 吴定明. 面向概念漂移和类不平衡数据流的在线分类算法[J]. 电子学报, 2022, 50(3): 585-597.
[2]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[3]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[4]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[5]	江小玉, 李贵洋, 周悦, 胡金平, 李慧. 基于负载均衡的纠删码修复流水线[J]. 电子学报, 2020, 48(5): 930-936.
[6]	刘焕淋, 胡浩, 陈勇, 杜君丹, 向敏. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.
[7]	臧韦菲, 兰巨龙, 胡宇翔. 基于松弛时间与累计发送量的数据中心网络混合流调度机制[J]. 电子学报, 2019, 47(10): 2061-2068.
[8]	马腾, 胡宇翔, 张校辉. 基于深度增强学习的数据中心网络coflow调度机制[J]. 电子学报, 2018, 46(7): 1617-1624.
[9]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[10]	胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.
[11]	方馨蔚, 陈庶樵, 江逸茗, 任泽荣. 一种内容中心网络中的热区控制及内容调度缓存算法[J]. 电子学报, 2017, 45(5): 1182-1188.
[12]	陶晓玲, 韦毅, 王勇. 一种基于分层多代理的云计算负载均衡方法[J]. 电子学报, 2016, 44(9): 2106-2113.
[13]	林智华, 高文, 吴春明, 李勇燕. 基于离散粒子群算法的数据中心网络流量调度研究[J]. 电子学报, 2016, 44(9): 2197-2202.
[14]	盛洁, 马冬. 异构无线网络业务接入多目标优化控制算法[J]. 电子学报, 2016, 44(2): 282-288.
[15]	赵湘宁. 一种基于信号机制的能量感知地理路由算法[J]. 电子学报, 2015, 43(5): 965-973.