[論文レビュー] Elmo: Source-Routed Multicast for Cloud Services

Muhammad Shahbaz, Lalith Suresh+4 more|arXiv (Cornell University)|Feb 27, 2018

Software-Defined Networks and 5G参考文献 56被引用数 6

ひとこと要約

Elmo は、マルチキャスト転送ルールをパケットヘッダに直接符号化することで、データセンタでソースルーティングマルチキャストを実現し、スイッチのグループテーブルエントリの必要性を排除する。対称的な Clos トポロジーに特化したコンパクトなヘッダ符号化を用いることで、27,000 ホストのデータセンタで最大 100 万グループのマルチキャストをサポートし、リーフスイッチあたり平均 1.1K のグループテーブルエントリで、理想のマルチキャストと比較して僅か 5% のトラフィックオーバーヘッドに抑えられる。

ABSTRACT

We present Elmo, a system that addresses the multicast scalability problem in multi-tenant data centers. Modern cloud applications frequently exhibit one-to-many communication patterns and, at the same time, require sub-millisecond latencies and high throughput. IP multicast can achieve these requirements but has control- and data-plane scalability limitations that make it challenging to offer it as a service for hundreds of thousands of tenants, typical of cloud environments. Tenants, therefore, must rely on unicast-based approaches (e.g., application-layer or overlay-based) to support multicast in their applications, imposing overhead on throughput and end host CPU utilization, with higher and unpredictable latencies. Elmo scales network multicast by taking advantage of emerging programmable switches and the unique characteristics of data-center networks; specifically, the symmetric topology and short paths in a data center. Elmo encodes multicast group information inside packets themselves, reducing the need to store the same information in network switches. In a three-tier data-center topology with 27K hosts, Elmo supports a million multicast groups using a 325-byte packet header, requiring as few as 1.1K multicast group-table entries on average in leaf switches, with a traffic overhead as low as 5% over ideal multicast.

研究の動機と目的

• マルチテナントデータセンタにおける IP マルチキャストのスケーラビリティ制限を解消し、数万のテナントが低遅延・高スループットのマルチキャストを必要とする環境を対象とする。
• スイッチのグループテーブル容量が限界に達するというボトルネックを克服し、実際には数万程度のマルチキャストグループまでしかサポートできない現状を改善する。
• CPU 負荷と遅延が増加する非効率なユニキャストベースのオーバーレイに依存しないようにする。
• アプリケーションの変更なしに、テレメトリ、レプリケーション、パブリッシュ・サブスクライブシステムなどのクラウドワークロードに対してネイティブでラインレートのマルチキャストを提供する。
• プログラマブルスイッチとデータセンタのトポロジー特性を活用して、大規模なスケーラビリティと効率性を実現するシステムを設計する。

提案手法

• スイッチのグループテーブルに状態を保持するのではなく、パケットヘッダに直接マルチキャスト転送ポリシー（すなわちマルチキャストツリー）を符号化する。
• データセンタの対称的かつマルチルートの Clos トポロジーを活用し、パケットヘッダ内にマルチキャストグループメンバーシップをコンパクトかつ効率的に符号化する。
• 325 バイトのパケットヘッダを用いて完全なマルチキャストツリー情報を表現し、27,000 ホストのデータセンタで最大 100 万のマルチキャストグループをサポートする。
• 現代のプログラマブルスイッチ（例：Barefoot Tofino、Cavium XPliant）と互換性のあるハードウェアプリミティブを用いて実装し、ラインレート処理を保証する。
• リーフスイッチあたり平均 1.1K のグループテーブルエントリにまでスイッチメモリ使用量を削減することで、スイッチメモリ使用量を最小限に抑える。
• ワイルドカードルックアップや複数のテーブルトラバーサルといった複雑または非標準のスイッチ操作を避けることで、既存のネットワークインfraに完全に互換性を持つ。

実験結果

リサーチクエスチョン

• RQ1 スイッチの状態をパケットヘッダに移行させることで、マルチテナントデータセンタにおけるマルチキャストのスケーラビリティを著しく向上させられるか？
• RQ2 Clos トポロジーにおいて、数百万のグループをサポートしつつも、パケットヘッダに収まるようにマルチキャストグループ符号化をどれほどコンパクトにできるか？
• RQ3 ソースルーティングマルチキャストシステムにおいて、ヘッダサイズ、スイッチメモリ使用量、ネットワークパフォーマンスのトレードオフはどのようなものか？
• RQ4 現代のプログラマブルスイッチ上で、非標準的または高価なデータプレーン操作を必要とせずに、ラインレートでのソースルーティングマルチキャストを実装できるか？
• RQ5 クラウドワークロードにおいて、ユニキャストベースのオーバーレイと比較して、ソースルーティングマルチキャストはどれほど CPU オーバーヘッドを低減し、スループットを向上させられるか？

主な発見

• Elmo は、27,000 ホストの三段階データセンタで、325 バイトのパケットヘッダのみを用いて最大 100 万のマルチキャストグループをサポートする。
• システムは、リーフスイッチあたり平均 1.1K のグループテーブルエントリにまで削減され、スイッチメモリ要件が顕著に低減された。
• Elmo は、理想のマルチキャストと比較して、最小 5% のトラフィックオーバーヘッドに抑えられ、高い効率性を示した。
• Elmo は、プログラマブルスイッチ（例：Tofino、XPliant）上でラインレートで動作し、CPU の関与なしに低遅延・高スループットのマルチキャストを実現した。
• Elmo は、アプリケーションレイヤーやオーバーレイマルチキャストの必要性を排除し、エンドホストの CPU 利用率を低減するとともに、アプリケーションスループットを向上させた。
• 本手法はテナント間のアドレススペースの隔離を維持し、従来の集約ベースの解決策とは異なり、ネットワークのバイセクション帯域幅を完全に活用する。