基于Fat-Tree的虚拟分片负载均衡算法

doi:10.3778/j.issn.1002-8331.1903-0455

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (13): 93-99.DOI: 10.3778/j.issn.1002-8331.1903-0455

基于Fat-Tree的虚拟分片负载均衡算法

王莉，赵阿群，赵晨辉

1.北京交通大学计算机与信息技术学院，北京 100044
2.东南大学计算机网络和信息集成教育部重点实验室，南京 211189

出版日期:2020-07-01 发布日期:2020-07-02

Virtual Slice Load Balancing Algorithm Based on Fat-Tree

WANG Li, ZHAO Aqun, ZHAO Chenhui

1.College of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
2.Key Laboratory of Computer Network and Information Integration, Southeast University, Nanjing 211189, China

Online:2020-07-01 Published:2020-07-02

摘要/Abstract

摘要：

近年来，随着云计算技术的发展，数据中心网络已成为工业界和学术界的热门话题。相关研究表明，大流通常携带大量数据，传统的基于ECMP的负载均衡方法容易造成“大流碰撞”问题。提出一种基于Fat-Tree的虚拟分片负载均衡方法，利用TSO原理将大流进行虚拟分片处理并对分片后的子流进行路径寻优处理。实验结果表明，该算法无论在降低网络传播时延还是在提高网络吞吐量等方面都优于传统负载均衡方法。

关键词: 数据中心网络, 负载均衡, 虚拟分片

Abstract:

In recent years, with the development of cloud computing technology, data center network has become a hot topic in industry and academia. Relevant research shows that large flow often carries a large amount of data, and the traditional load balancing method based on ECMP is easy to cause “large flow collision” problem. This paper proposes a virtual slice load balancing method based on Fat-Tree, which uses TSO to segment the virtual stream and optimize the path of the sub-stream after fragmentation. Experiments show that the algorithm is superior to the traditional load balancing method in terms of reducing network propagation delay and improving network throughput.

Key words: data center network, load balancing, virtual fragmentation

王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.

WANG Li, ZHAO Aqun, ZHAO Chenhui. Virtual Slice Load Balancing Algorithm Based on Fat-Tree[J]. Computer Engineering and Applications, 2020, 56(13): 93-99.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[5]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[6]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[7]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[8]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[9]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[10]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[11]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[12]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[13]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[14]	朱丹红，林清祥，张栋. 基于SDN数据中心网络的时限感知的拥塞控制算法[J]. 计算机工程与应用, 2018, 54(3): 68-73.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.

基于Fat-Tree的虚拟分片负载均衡算法

Virtual Slice Load Balancing Algorithm Based on Fat-Tree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics