当前位置：首页 > SIGCOMM > 正文

【Sigcomm 2022】PLB：拥塞信号对网络负载平衡简单有效

SIGCOMM
2022-11-17
1785
更新：2023-01-04 21:40:01

> 声明：本文转载自 Yiran Zhang 的个人博客（ https://yi-ran.github.io/2022/09/10/PLB-SIGCOMM-2022/ ）

Google的网络负载均衡方案(在[FlowBender](https://conferences2.sigcomm.org/co-next/2014/CoNEXT_papers/p149.pdf)想法基础上，实际大规模部署的方案)

### Motivation

**现实中的hot spot:**

**Obliviously spreading traffic?** flowlet是[17年思科提出的想法](https://www.usenix.org/system/files/conference/nsdi17/nsdi17-vanini.pdf)，(交换机)对网络中自动出现的flowlet随机撒，但发现并不能使流量更加均衡，只是位置上变换了过载和低载的链路

### PLB

PLB增强了Flowbender两个架构上的问题：

**1. 使用Ipv6 Flow label来repath**: 交换机ECMP加上Ipv6 Flow label，非常容易部署

**2. PLB repath after idle periods**: defer repathing a congested flow until it becomes idle(假设small RPCs on long lasting TCP connections), 避免了乱序等与CC交互的问题。同时充分利用CC本身的拥塞探测能力。

具体包括两个核心算法：**congstion detection** 和 **re-pathing**

`亮点：与congestion control interaction 的考虑与分析`： When a flow experiences congestion, PLB waits several round trips (configured by M , N in Algorithm 2) before repathing. This gives congestion control time to react to transient issues. If PLB were to repath immediately, then congestion control would become an open-loop, with every round-trip potentially measuring a different path. Similarly, PLB prefers to repath after idle, at the start of an application duty cycle. Congestion state is likely stale at this time and probing is already required to acquire fresh state. On the other hand, we do not want to endure prolonged heavy congestion (i.e. large N , K in Algorithm 1). This could lower performance as congestion control may slow the flows down instead of PLB seeking more available bandwidth.

### PLB IN PRODUCTION

[代码](https://github.com/google/plb.)

LI: max−min utilization over the switch ports

### Thinking

Load Balancing 是前几年 (12\~18年左右）相对较热的topic, 学术界提出了各式的方案，基于网络内Switch的[CONGA](https://people.csail.mit.edu/alizadeh/papers/conga-sigcomm14.pdf)/[LetFlow](https://www.usenix.org/system/files/conference/nsdi17/nsdi17-vanini.pdf)/[Drill](https://pbg.cs.illinois.edu/papers/ghorbani17drill.pdf)/[HULA](https://conferences.sigcomm.org/sosr/2016/papers/sosr_paper67.pdf)/[Vertigo](http://soudeh.net/files/vertigo_conext21.pdf)，基于controller集中调度的[Hedera](https://raghavan.usc.edu/papers/hedera-nsdi10.pdf)/[MicroTE](https://dl.acm.org/doi/10.1145/2079296.2079304)，基于边缘主机或者软件层的[FlowBender](https://conferences2.sigcomm.org/co-next/2014/CoNEXT_papers/p149.pdf)/[Presto](https://conferences.sigcomm.org/sigcomm/2015/pdf/papers/p465.pdf)/[RPS](https://ieeexplore.ieee.org/document/6567015)/[Clove](https://www.cs.princeton.edu/~jrex/papers/clove17.pdf)，修改主机协议栈的[MPTCP](https://www.multipath-tcp.org/)等等，PLB这篇论文从工业界的视角，介绍了在实际部署中的尝试和发现，认为更加务实的随机repath具有良好的效果。

> Solutions that are simple and general will always have a strong value proposition because of the combination of reduced costs with broad applicability

### 参考文献

[PLB:Congestion Signals are Simple and Effective for Network Load Balancing](https://dl.acm.org/doi/10.1145/3544216.3544226)

> <span style="font-style: italic;">声明：本文素材来源于网络，仅供学习使用，如有侵权请联系网站删除(ngdcn_admin@163.com)。</span>

<font color=red>**欢迎扫码关注微信公众号“网络技术风云汇”，更快速接收更多网络技术咨询。**</font>

SIGCOMM