Concord: Airtime-Aware Contention Control for Taming Tail Latency from Wi-Fi Frame Bursting¶

(1) 论文背景与动机

背景:
- Wi-Fi 是目前最主要的 last hop 互联网接入方式
- 尽管历代 Wi-Fi 标准（如 Wi-Fi 6、Wi-Fi 7）将 PHY 吞吐量提升到了极高的水平，但在密集的无线局域网（WLAN）中，用户依然会经历不可预测的巨大延迟尖峰（Tail Latency / 尾部延迟）
痛点:
- 对于云游戏、扩展现实（XR）流媒体等交互式应用，其性能主要由尾部延迟而非平均吞吐量决定
- 作者通过测量发现，在拥堵的 Wi-Fi 网络中，“发送更少的数据并不意味着等待的时间更短”
  - 即使是非常稀疏的 microflows，在网络负载极低的情况下，也会遭受与大流量（bulk）相当的尾部延迟

(2) 核心问题剖析

延迟的来源:
- 在拥堵的 Wi-Fi 中，硬件发送队列（HWQ）的“入队到确认（enqueue-to-ACK）”尾部延迟，主要是由介质访问等待（medium-access waiting）驱动的，而不是传输本身的时间
帧突发（Frame Bursting）的副作用:
- 商用 Wi-Fi 路由器的竞争动态具有高度突发性
- 当一个发送端赢得信道竞争后，它可以在一段不可抢占的时间内（长达数十毫秒）持续占用介质（即帧突发）
  - 这会导致其他设备的退避计时器（backoff）停滞，从而急剧放大接入延迟的尾部
现有方案的局限:
1. 端到端的基于速率的 拥塞控制 对此无能为力，因为接入延迟主要是由同信道竞争决定的，而非流自身的发送速率
2. 基于接入点（AP）的 QoS 机制又面临着难以对加密/多路复用流量（如 QUIC）进行准确分类的困难

(3) 核心解决方案：CONCORD

为了解决上述问题，作者提出了 CONCORD: 一种基于 Wi-Fi MAC 层的机制，使突发占用时间（burst airtime）成为一个显式的控制信号，并对过度占用介质的行为进行惩罚

CONCORD 完全在 Wi-Fi 驱动程序中运行，不需要进行流量分类，不需要修改客户端或协议，且每次突发仅带来 \(O(1)\) 的计算开销

(4) CONCORD 的工作机制

CONCORD 基于一个简单的原则：当发送端减少其提供的负载时，它也应该减少其每次赢得竞争后占据介质的时间

它通过两个关键机制来实现无需流量分类的延迟与吞吐量协调:

限制单次竞争获胜后的突发：
- 消除无限制的介质捕获（禁用商用路由器默认的无限制 frame bursting），确保单次访问的占用时间被限制在配置的 TXOP 范围内
  - 从而防止长达数毫秒的非抢占式阻塞
基于占用时间的竞争窗口缩放：
- 在每次传输尝试前，CONCORD 会预测下一次突发的占用时间（\(T_{air}\)），并将其映射到竞争窗口（CW）的大小上
- 预期占用时间短的传输分配较小的 CW（能更频繁地接入），预期占用时间长的传输则分配较大的 CW
- 这样，流量可以根据自身的 MAC 行为表达其对延迟/吞吐量的偏好

(5) 实验评估与效果

作者在现成的商用 Wi-Fi 6 路由器上通过修改 AP 驱动实现了 CONCORD，并进行了广泛的测试：

微流保护：
- 在有 4 个饱和下行竞争者的情况下，CONCORD 将 100 字节微流的 99.9% 尾部延迟从 298/461 毫秒（IEEE 基线 / 开启供应商突发）大幅降低至 42 毫秒，且没有牺牲整体吞吐量
交互式工作负载（云游戏）：
- 将 99.9% 尾部延迟从默认 IEEE 堆栈的 441 毫秒削减至 92 毫秒
多流量共存：
- 在包含 10 种不同流的混合场景中，与默认的 IEEE 堆栈相比，CONCORD 显著理顺了延迟分层，并将短期饥饿现象减少了多达 10 倍
向后兼容性：
- 在存在传统上行流量或同信道传统 AP 干扰的情况下，CONCORD 依然能够保持稳定的尾部延迟控制

(6) 结论

CONCORD 证明了在 WLAN 中控制尾部延迟的关键在于控制介质持有时间，而不是单纯控制传输速率

它通过将竞争激进程度（CW）与每次授权的占用时间挂钩，成功地在不需要复杂流量识别的情况下，让 延迟敏感型流量 和 高吞吐量需求流量 在拥堵的无线网络中和谐共存

锐评¶

纯神人文章, 能中sigcomm绝对是企业界发力了... 不做评价

唯一的优点是: Contention Control != Congestion Control

拥塞控制 (Congestion Control) 和 竞争控制 (Contention Control) 的核心区别在于作用层级及控制的资源维度

(1) Congestion Control

作用层级：
- 通常位于网络架构的较高层（如传输层），是一种 End-to-End 的调节机制
控制机制：
- 通过调节源端的数据注入量（即发送速率或提供的负载），来防止网络内部的队列堆积和溢出
在 Wi-Fi 场景中的局限性：论文明确指出，在拥堵的 Wi-Fi 环境中，基于速率的拥塞控制是无效的
- 因为: 发送端的拥塞控制, 对于决定发送器何时能重新获得介质访问权几乎没有影响力
- 由于 Wi-Fi 固有的 backoff 和冻结机制，设备的接入延迟主要是由其他设备同信道竞争时的行为决定的，而不是由设备自身的发送速率决定的
- 因此: 在拥堵的 Wi-Fi 中，发送更少的数据并不能保证等待时间更短

(2) Contention Control

作用层级:
- 位于数据链路层的 MAC 层（Media-Access Control），专门针对共享的物理介质（如 Wi-Fi 的无线射频信道）
控制机制:
- 管理多个设备如何、以及何时获取共享无线信道的发送权
- IEEE 802.11 提供了两个主要的 MAC 级竞争控制手段:
  - 发送方赢得接入后 占据介质的时间长度
  - 发送方赢得接入后 重新进入竞争的激进程度（即竞争窗口 CW）
论文中的解决方案 (CONCORD):
- 论文提出的 CONCORD 机制就是一种“感知空中占用时间的竞争控制（Airtime-Aware Contention Control）”
- 它不依赖降低发送速率，而是直接在 MAC 层控制介质访问，通过限制每次获胜后的长突发占用（bounding per-win burstiness），并将竞争窗口（CW）的大小与预期的介质占用时间（per-grant airtime）挂钩
- 这使得: 占用时间短的延迟敏感型流量能够更快地重新获取信道，从而真正降低了尾部延迟