A Weighted ECMP Load Balancing Scheme for Data Centers Using P4 Switches
A Weighted ECMP Load Balancing Scheme for Data Centers Using P4 Switches
复制标题
使用P4交换机的数据中心加权ECMP负载均衡方案
DOI：
10.1109/cloudnet.2018.8549549
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Yu
中科院分区：
文献类型：
--
作者：
Jin;Chien Chen;Yu
本文提出了一种基于可编程数据平面的多径信道加权代价多径（W-ECMP）方案。如今，数据中心网络面临着更高性能和更高效率的持续挑战。成本多路径（ECMP）路由是数据中心网络中最常用的负载平衡方案，它试图在不知道网络拥塞的情况下平衡流量。为了克服这个问题，CONGA和HULA相继被提出。CONGA已经实现了定制的ASIC作为交换结构的一部分，以分布式收集拥塞信息。然而，ASIC解决方案缺乏可扩展性和灵活性。然而，虽然Hacks通过使用p4开关解决了CONGA的一些问题，但Hacks的最佳路径选择策略只选择并记录最佳路径，这使得最佳路径容易拥塞，并且Hacks使用的探测器浪费带宽，降低了性能。为了解决路径阻塞问题，W-ECMP算法采用加权概率选择路径，以避免路径拥塞。W-ECMP将路径拥塞信息封装到正常业务中，类似于P4中的带内网络遥测（INT）的概念，随着网络负载的增加而提高更新速度。从实验结果来看，W-ECMP在平均流量完成时间（FCT）方面优于HSCMP.
This paper proposes a weighted Equal-cost multipath (W-ECMP) scheme in datacenters using a Programmable Data plane. Nowadays, data center networks face ongoing challenges for higher performance and greater efficiency. Equal-cost multi-path (ECMP) routing, the most common load-balancing scheme used on data center networks, tries to balance the traffic without awareness of the network congestion. To overcome this problem, CONGA and HULA are proposed successively. CONGA has implemented customized ASIC as a part of the switch fabric to collect congestion information distributively. Nevertheless, ASICs solution shows a lack of scalability and flexibility. However, although HULA solves some problems of CONGA by using p4 switch, best path selection strategy in HULA only selects and records the best path, which makes it easy to congest the best path, and HULA uses probes that waste bandwidth and deteriorate the performance. To solve the problems of HULA, W-ECMP chooses a path with a weighted probability to avoid congesting a path quickly. W-ECMP encapsulates the path congestion information into the normal traffic similar to the concept of Inband Network Telemetry (INT) in P4, which increases updating speed as the network loading increases. From experimental results, W - ECMP performs better than HULA does in average flow completion time (FCT).