拥塞控制算法系列之：Swift-谷歌2020年SIGCOM-包级别端到端TIMELY拥塞控制算法

核心要点：

1. 谷歌 2020 SIGCOM
2. 基于delay的AIMD
3. 拥塞拆分EC和FC，时延敏感场景优势
4. 分别计算EC和FC的wnd（最核心）
5. 保障吞吐和低延迟。Swift 因利用延迟的简单性和有效性而闻名
6. 包级别的
7. 论文：https://dl.acm.org/doi/pdf/10.1145/3387514.3406591
8. 论文翻译版：参考附件

其他：

• Swift 是 Google 提出的一种用于数据中心内通信的基于延迟的拥塞控制算法
• 基于delay的拥塞控制算法（不是基于丢包）
• Swift 的发展是由存储工作负载、主机网络堆栈和数据中心交换机的趋势推动的
• 通过AIMD（加性增加乘性减少）控制和在极端拥塞情况下的流量控制来实现端到端的延迟目标
• 拆分拥塞：Swift 将拥塞分为两个部分：NIC-to-NIC (fabric) 延迟（数据中心内不同节点间）、Endpoint 延迟（主机之间的传输延迟）。EC和FC，fabric congeston和endpoint congestion。
• Swift 通过分别计算这两部分的拥塞窗口（ecwnd 和 fcwnd）来控制发送速率
• 传统的研究主要集中在 fabric 拥塞上
• 包级别的CC，perPacket。（其他算法还有QP级别、IP级别等）
• 记录数据包在各个时间戳，包括软件、NIC等收发时间戳
• 时间戳