[論文レビュー] Millions of Little Minions: Using Packets for Low Latency Network Programming and Visibility

Vimalkumar Jeyakumar, Mohammad Alizadeh+3 more|arXiv (Cornell University)|May 28, 2014

Software-Defined Networks and 5G被引用数 16

ひとこと要約

本論文では、エンドホストがリアルタイムでネットワーク状態を積極的に照会および操作できるようにする、短い組み込みプログラムであるTiny Packet Programs（TPPs）を提案する。スイッチでラインレートで1パケットあたり最大5命令を実行し、エンドホストで複雑な計算を担うことで、低遅延な可視化と制御を実現する。NetFPGAハードウェアプロトタイプを用いた実証により、低コストで実用的な性能が得られることを示した。

ABSTRACT

This paper presents a practical approach to rapidly introduc-ing new dataplane functionality into networks: End-hosts embed tiny programs into packets to actively query and ma-nipulate a network’s internal state. We show how this “tiny packet program ” (TPP) interface gives end-hosts unprece-dented visibility into network behavior, enabling them to work with the network to achieve a desired functionality. Our design leverages what each component does best: (a) switches forward and execute tiny packet programs (at most 5 instructions) in-band at line rate, and (b) end-hosts per-form arbitrary (and easily updated) computation on network state. By implementing three different research proposals, we show that TPPs are useful. Using a hardware prototype on a NetFPGA, we show our design is feasible at a reason-able cost. 1

研究の動機と目的

• エンドホストがネットワーク状態の能動的プローブと操作を通じて、リアルタイムでネットワーク動作の可視化を可能にする。
• スイッチに最小限で高速に実行可能な論理をオフロードすることで、ネットワークプログラミングの遅延を低減する。
• 新しいネットワーク機能の迅速な展開を可能にする、実用的で低コストなデータプレーン拡張を設計する。
• NetFPGA上で実装されたハードウェアプロトタイプを用いて、TPPモデルの実現可能性と性能を実証する。

提案手法

• スイッチで実行可能な、最大5命令の小さなプログラムをネットワークパケットに直接埋め込む。
• スイッチがラインレートでこれらのプログラムを帯域内で実行し、低遅延かつ高パフォーランスを確保する。
• パケットの応答から得られるネットワーク状態をもとに、エンドホストが任意かつ更新可能な計算を実行する。
• エンドホストがTPPを発行および解釈できるプロトコルスタックを設計し、動的なネットワークインタラクションを可能にする。
• NetFPGAプラットフォームにシステムを実装し、ハードウェアの実現可能性とパフォーマンスを検証する。
• スイッチで最小限の高速論理を処理し、エンドホストで複雑な論理と状態更新を管理するハイブリッドアーキテクチャを設計する。

実験結果

リサーチクエスチョン

• RQ1 埋め込みパケットプログラムは、エンドホストがネットワーク状態を低遅延でリアルタイムに可視化できるか？
• RQ2 スイッチは、パフォーマンス劣化を伴わずに、ラインレートで最大5命令の最小限のプログラムを効率的に実行できるか？
• RQ3 このパケットプログラミングモデルのハードウェアプロトタイプを展開する際のパフォーマンスとコストのトレードオフは何か？
• RQ4 エンドホストは、埋め込みプログラムからの応答を効果的に活用して、ネットワーク動作を適応的に制御または監視できるか？
• RQ5 軽量なスイッチ実行と柔軟なエンドホスト計算の分離により、ネットワークプログラミングがどのように向上するか？

主な発見

• TPPモデルにより、エンドホストは能動的で低遅延なプローブを通じて、ネットワーク動作に対する前例のない可視化を達成できる。
• スイッチは1パケットあたり最大5命令をラインレートで正常に実行し、最小限の遅延と高いスループットを確保した。
• NetFPGA上でのハードウェアプロトタイプにより、設計の実現可能性が低コストで確認された。
• エンドホストはネットワーク状態に対して任意で更新可能な計算を実行でき、ネットワーク状態への動的適応が可能になった。
• スイッチで軽量な論理、エンドホストで複雑な論理を処理するハイブリッドアーキテクチャは、パフォーマンスと柔軟性の両方を提供した。
• 3つの異なる研究用途が成功裏に実装され、TPPインタフェースの実用的有用性が検証された。