[论文解读] Adding Forward Erasure Correction to QUIC

Michel François, Quentin De Coninck+1 more|arXiv (Cornell University)|Sep 13, 2018

Wireless Networks and Protocols参考文献 36被引用 8

一句话总结

本文提出QUIC-FEC，作为QUIC传输协议的扩展，通过集成前向纠错（FEC）机制以提升视频流等实时应用的可靠性。通过实现XOR、Reed-Solomon和卷积RLC FEC方案，并引入一种动态路径调度器（HighRB），作者证明FEC能显著提高在丢包情况下的数据交付率，其中RLC在短时突发丢包中表现最佳，而Reed-Solomon在长时突发丢包中表现更优，尤其在多路径场景下优势明显。

ABSTRACT

Initially implemented by Google in the Chrome browser, QUIC gathers a growing interest. The first stable specification for QUIC v1 is expected by the end of 2018. It will deliver the same features as TCP+TLS+HTTP/2. The flexible design adopted by the IETF for QUIC enables this new protocol to support a variety of different use cases. In this paper, we revisit the reliable transmission mechanisms that are included in QUIC. More specifically, we design, implement and evaluate Forward Erasure Correction extensions to QUIC. Our design supports a generic FEC frame and our implementation includes the XOR, Reed-Solomon and Convolutional RLC schemes. We evaluate its performance by applying an experimental design with a wide range of packet loss conditions. In single-path scenarios, RLC delivers more data than the two other schemes with short loss bursts. Reed-Solomon outperforms RLC when the bursts are longer. We also apply FEC to Multipath QUIC with a new packet scheduler that helps to recover more lost packets.

研究动机与目标

• 解决TCP及传统基于重传的可靠性机制在视频流等实时应用中的局限性。
• 通过在QUIC中扩展前向纠错（FEC）机制，实现在丢包网络中可靠且低延迟的数据交付。
• 设计并实现一种多路径感知的分组调度器（HighRB），以优化FEC符号在多个网络路径上的分布。
• 评估不同FEC方案（XOR、Reed-Solomon、卷积RLC）在多种丢包条件下的性能表现。
• 探索将FEC与多路径QUIC结合，以在不增加带宽的前提下提升数据交付速率的优势。

提出的方法

• 扩展QUIC协议，引入通用FEC帧以支持多种FEC方案，包括XOR、Reed-Solomon和卷积RLC。
• 基于开源QUIC实现quic-go，在其上实现QUIC-FEC，以支持真实环境下的评估。
• 设计名为HighRB的路径调度器，根据拥塞窗口中剩余字节数选择路径，采用加权随机选择策略以实现负载均衡并探测路径。
• 采用基于丢包的拥塞控制模型（OLIA）估算每条路径的可用带宽，并为路径选择决策提供依据。
• 在单路径与多路径场景下应用该调度器，对比不同丢包模式与突发时长下的性能表现。
• 通过网络仿真开展大量实验，控制丢包参数，包括均匀丢包与突发丢包模型。

实验结果

研究问题

• RQ1 在丢包环境下，将前向纠错（FEC）机制集成到QUIC中，如何提升数据交付的可靠性？
• RQ2 在不同丢包条件下，XOR、Reed-Solomon与卷积RLC FEC方案在QUIC中的相对性能差异如何？
• RQ3 与轮询或单路径策略相比，动态路径调度器（HighRB）在多路径QUIC中如何提升FEC性能？
• RQ4 通过在多条路径上分布FEC符号，是否能提升有效数据交付速率而不增加总流量？
• RQ5 在具有严格截止时间约束的实时应用中，FEC在多大程度上可减少重传延迟？

主要发现

• 在单路径场景下，由于其连续编码特性，卷积RLC FEC方案在短时丢包突发中比XOR和Reed-Solomon交付更多数据。
• 在长时丢包突发中，Reed-Solomon优于RLC和XOR，展现出更强的长时擦除恢复能力。
• 在多路径场景下，HighRB调度器在交付应用数据方面优于轮询和单路径策略，尤其在异构丢包条件下表现更优。
• HighRB通过动态选择拥塞窗口剩余容量更高的路径，降低对高丢包路径的过载风险，从而实现优于轮询策略的性能。
• 尽管FEC略微增加了交付延迟，但通过在多条路径上分布FEC符号，能显著提升数据交付速率，且不增加总流量。
• HighRB采用加权随机选择策略，可防止路径饥饿，维持对较差路径的探测，从而实现实时场景下的自适应负载均衡。