应用简介：基于DOCA的自适应路由

1. 利用NVIDIA BlueField-2 DPU卸载基于主动探测的自适应路由算法，实现VXLAN等Overlay流量的逐流负载均衡;
2. DOCA-AR实现了基于全局拥塞感知的负载均衡，通过在端侧发送探测报文获取拥塞状态并帮助流量避开拥塞点从而改善尾时延；
3. DOCA-AR部署在DPU，既拥有主机方案易感知全局状态的特点，也拥有交换机方案不修改主机协议栈的优势。

性能表现：如下是我们测试的多路径环境拓扑图和尾时延测试结果

1. 第一张表，测试了10条5MB大小的流的最大完成时间（MaxFCT:尾时延）；
2. 第二张表，测试了50条5MB大小的流的最大完成时间（MaxFCT:尾时延）；
3. “With an 40Gbps Elephant Flow”代表引入一条40Gbps的大象流致使一条路径产生拥塞；
4. 可以看出相对于ECMP，DOCA-AR能够很好的避开拥塞点，改善尾时延，详细测试说明可参看后续内容；

• 云计算和AI等技术的蓬勃发展，数据中心东西向流量逐渐增多，带宽跃升至100Gbps甚至400Gbps；
• 数据中心网络通常是Spine-Leaf等包含冗余链路的多路径架构，服务器之间的流量通常会被路由到不同路径来实现网络负载均衡，从而提高链路利用率、提升吞吐并改善流量的传输完成时间(FCT)；
• 数据中心的并发场景下，通常大家会更关注长尾时延（类似木桶效应，最坏的情况决定整体表现），网络负载越均衡尾时延通常也会越小；
• DCN(数据中心网络)负载均衡一直是热议话题，几乎每年的网络顶会都会出现相关文章，我们将它们划分成了不同类型：
  • 按照是否感知拥塞状态分类：
    • 感知拥塞，例如CONGA，能避开拥塞点但开销大；
    • 不感知拥塞，例如ECMP，开销小但不能避开拥塞点；
  • 按照调度粒度分类：
    • 逐流，例如ECMP，PLB，开销最小但是粒度大；
    • 逐flowlet，例如CONGA；
    • 逐包，例如NVIDIA Spectrum自带的Adaptive Routing(For RDMA)，乱序导致开销大但是粒度细；
  • 按照实现位置分类：
    • 基于交换机，例如NVIDIA Spectrum自带的Adaptive Routing，不易感知全局拥塞状态、实现比端侧难但不需要端侧修改协议栈；
    • 基于Host，例如CLOVE，容易感知全局拥塞状态但通常需要修改主机协议栈；
    • 基于控制器，例如Fastpass；
• 目前数据中心比较常用的网络层负载均衡机制是ECMP，它采用逐流、无状态的调度，不感知本地的拥塞状态也不感知全局的拥塞状态；

• 探索了基于DPU的新型负载均衡方案的可行性和有效性，并提供了有效的源代码和测试数据作为支持；
• 相对于ECMP，极大得改善了长尾时延问题，部署实现简单、不需要修改协议栈且节省调度带来的主机CPU开销。

APP架构

• 上行流量处理：
  1. 转发vxlan-pipe中存在的流量至网络；
  2. 转发新流量至控制平面并调用AR算法；
  3. 为新流量生成Pipe表项并下发；
  4. 处理老化连接；

• 下行流量处理：
  1. 转发回传探测包进入控制平面；
  2. 转发其余流量至主机；

AR算法:

1. 控制平面接收到新流量，并提取对应的5元组信息；
2. 发送4个探测报文，包头和新流量一致，除了源端口号逐包递增，第一个探测包的源端口号与新流量一致；
3. 对端DPU通过Hairpin队列将探测包传回；
4. 接收回传探测包获取当前最佳路径，将新流量路由到这条路径上；
5. 主体思想就是Min-RTT，拥塞会导致路径时延增加，我们选取时延最低路径来避开拥塞。

• DPU： NVIDIA BF2 100GbE
• CX6： NVIDIA CX6 100GbE
• Router: Intel Barefoot P4 Switch 100GbE

• 在BF2设备上，使用的是iPerf发送的TCP流量，并运行在Overlay网络上；
• 在CX6设备上，使用的是DPDK-Pktgen产生的一条无状态UDP流，包大小为MTU，无拥塞控制；