[論文レビュー] 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における主な研究および標準化活動を特定・整理し、それらの相互依存性および設計上のトレードオフに焦点を当てる。
• スケーラビリティ、遅延、オーバーヘッド、複雑さ、コストの観点から、CQFベースのプロトコルおよびその派生品の利点と制限を比較すること。
• 既存研究におけるきめ細やかな定量的評価の欠如を強調し、主要なCQFベースのメカニズムの包括的シミュレーション研究を提唱すること。
• 再構成オーバーヘッド、スケーラビリティ、リソース管理といった課題を提示することで、将来的な研究を導くこと。

提案手法

• IEEE 802.1 TSNおよびIETF DetNetの標準を調査し、CQFおよびその派生品を用いた確定的フォワーディングに焦点を当てる。
• 時間認識シェーピング（TAS）、ストリーム単位のフィルタリングおよびポリシング（PSFP）、および時分割多重（TDM）を、CQFベースのスケジューリングのコアコンponentsとして分析する。
• 東西方向トラフィックにおける決定的フォワーディングスケジューリング（DFS）およびラベルスイッチドトンネル技術を評価し、TCAM使用量および遅延変動を測定する。
• 再構成オーバーヘッド、遅延への影響、スケーラビリティの観点から、集中型制御プレーンと分散型制御プレーンのアプローチを比較する。
• シミュレーションおよび理論的分析を用いて、遅延、オーバーヘッド、複雑さ、柔軟性、コスト、ネットワーク規模といった主要指標のトレードオフを評価する。
• 多様なLDNトポロジにおけるCQFおよびその派生品の評価フレームワークを提案し、包括的なシミュレーションを重視して定量的性能を強調する。

実験結果

リサーチクエスチョン

• RQ1 長距離伝送遅延および高ホップ数を有する大規模ネットワークにおいて、CQFベースのスケジューリングメカニズムはどのように動作するか？
• RQ2 LDNsにおける確定的フォワーディングを管理するにあたり、集中型制御と分散型制御の間にはどのような主要なトレードオフがあるか？
• RQ3 既存のCQF派生品は、従来のトンネリング方式と比較して、東西方向トラフィックにおけるTCAM使用量と遅延変動をどの程度低減できるか？
• RQ4 リソース管理、再構成オーバーヘッド、制御プレーンの複雑さは、確定的ネットワーキングにおいてネットワークサイズに伴いどのようにスケーリングするか？
• RQ5 モバイルバックホールやDC間接続といった実世界のLDNシナリオに適用された際、現在のCQFベースのプロトコルにどのような性能制限があるか？

主な発見

• サイクリックキューイングおよびフォワーディング（CQF）およびその派生品は、大規模ネットワークにおける確定的QoSを実現する主要なメカニズムであり、標準においてもCQFが最優先選択である。
• CQFベースのプロトコルは、時刻同期ネットワークにおける時間認識シェーピングおよびストリーム単位のポリシングを活用することで、遅延の上限を確保し、ゼロパケット損失と最小限のジタを達成する。
• DFSメカニズムは、ラベルスイッチドトンネリングと比較して、TCAM使用量を15％～30％削減し、経路遅延の標準偏差を10％から7％に低下させる。
• 理論的期待は高いが、CQFおよびその派生品の性能が多様なLDNトポロジにわたって包括的に評価された包括的シミュレーション研究は存在しない。
• 実際の展開において、CQFベースのメカニズムのスケーラビリティ、再構成オーバーヘッド、費用対効果の評価に関する顕著な研究ギャップが残っている。
• 今後の研究は、さまざまなネットワーク条件およびトラフィック負荷下でのCQFおよびその派生品の有効性を定量的に評価する包括的シミュレーション研究を最優先すべきである。