[论文解读] TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

Ahmed Nasrallah, Venkatraman Balasubramanian+3 more|arXiv (Cornell University)|May 21, 2019

Software System Performance and Reliability被引用 14

一句话总结

本文综述并概念性地比较了大规模确定性网络（LDNs）的调度与队列机制，重点分析了基于循环队列与转发（CQF）的时敏网络（TSN）和确定性网络（DetNet）协议。文章指出CQF及其衍生协议是实现确定性QoS的主要推动力，指出现有研究中的关键局限性，并呼吁开展严格的仿真研究，以评估其在多样化LDN场景下的性能表现。

ABSTRACT

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.

研究动机与目标

• 提供对大规模确定性网络（LDNs）中队列与调度机制的全面综述，支持超低时延、零丢包和最小抖动。
• 识别并组织TSN与DetNet在LDNs中的主要研究与标准化工作，重点关注其相互依赖关系与设计权衡。
• 从可扩展性、时延、开销、复杂度和成本等方面，比较基于CQF的协议及其衍生协议的优势与局限性。
• 指出现有研究中缺乏严谨的定量评估，并倡导对主流基于CQF的机制开展全面的仿真研究。
• 通过指出长距离确定性网络中的关键挑战（包括重配置开销、可扩展性与资源管理），为未来研究提供指导。

提出的方法

• 调研了IEEE 802.1 TSN与IETF DetNet的标准，以及学术研究提案，重点关注CQF及其衍生协议在确定性转发中的应用。
• 分析了时间感知整形（TAS）、流级过滤与监管（PSFP）以及时分复用（TDM）作为CQF调度核心组件的作用。
• 评估了如确定性转发调度（DFS）与标签交换隧道等机制在东西向流量中的表现，测量TCAM使用量与时延变化。
• 从重配置开销、时延影响与可扩展性角度，比较集中式与分布式控制平面方案的差异。
• 通过仿真与理论分析，评估关键指标（时延、开销、复杂度、灵活性、成本与网络规模）之间的权衡。
• 提出一种通过严格仿真评估CQF及其衍生协议的框架，强调在多样化LDN拓扑中进行定量性能分析的重要性。

实验结果

研究问题

• RQ1 在具有长传播延迟与高跳数的大规模网络中，基于CQF的调度机制表现如何？
• RQ2 在管理LDNs的确定性转发时，集中式与分布式控制在性能上存在哪些关键权衡？
• RQ3 现有基于CQF的衍生协议相较于传统隧道技术，在减少TCAM使用量与时延变化方面能实现多大程度的改善？
• RQ4 在确定性网络中，资源管理、重配置开销与控制平面复杂度如何随网络规模扩展？
• RQ5 当前基于CQF的协议在真实LDN场景（如移动回传与数据中心互联）中的性能存在哪些局限性？

主要发现

• 循环队列与转发（CQF）及其衍生协议是实现大规模网络中确定性QoS的主导机制，且CQF在标准中被列为首选方案。
• 基于CQF的协议通过在时间同步网络中利用时间感知整形与流级监管，实现有界的时延、零丢包与最小抖动。
• DFS机制相比标签交换隧道，可将TCAM使用量减少15%至30%，并将路径时延标准差从10%降低至7%。
• 尽管理论前景良好，但尚未有全面的仿真研究对CQF及其衍生协议在多样化LDN拓扑中的性能进行严格评估。
• 在真实部署中，CQF机制的可扩展性、重配置开销与成本效益方面仍存在显著研究空白。
• 未来工作必须优先开展严格的仿真研究，以定量评估CQF及其衍生协议在不同网络条件与流量负载下的实际效能。