Skip to main content
QUICK REVIEW

[論文レビュー] Towards Wire-speed Platform-agnostic Control of OpenFlow Switches

Giuseppe Bianchi, Marco Bonola|arXiv (Cornell University)|Aug 31, 2014
Software-Defined Networks and 5G参考文献 15被引用数 6
ひとこと要約

この論文では、状態遷移をパケットイベントによって引き起こすことで、OpenFlowスイッチにおける状態保持制御関数のワイヤースピード実行を可能にする、プラットフォームに依存しないフレームワークOpenStateを提案する。状態保持制御関数をメーリー有限状態機械としてモデル化し、コンmodity OpenFlow 1.1+ハードウェアを最小限の変更で拡張することで、状態遷移をワイヤースピードで実行可能にし、NAT やセッション管理などのリアルタイム制御関数とクロスフロー状態処理をサポートする。ハードウェアおよびソフトウェアプロトタイプにより実現可能性が実証された。

ABSTRACT

The possibility to offload, via a platform-agnostic specification, the execution of (some/part of the) control functions down to the switch and operate them at wire speed based on packet level events, would yield significant benefits in terms of control latency and reaction times, meanwhile retaining the SDN-type ability to program and instantiate a desired network operation from a central controller. While programmability inside the switches, at wire speed and using platform-independent abstractions, of "any possible'" control function seems well beyond the OpenFlow capabilities, in this paper we argue that a non trivial sub-class of stateful control functions, namely those that can be abstracted in terms of Mealy (Finite State) Machines, is already compatible with off-the-shelf OpenFlow version 1.1+ Hardware with marginal architectural modifications. With minimal additional hardware circuitry, the above sub-class can be extended to include support for bidirectional/cross-flow state handling. We demonstrate the viability of our proposed approach via two proof-of-concept implementations (hardware and software), and we show how some stateful control functionalities frequently exploited in network protocols are readily deployed using our application programming interface.

研究の動機と目的

  • SDNにおける低遅延・高パフォーマンスなコントロールプレーン関数のニーズに対応し、スイッチ内でのローカル実行を可能にする。
  • 中央集権型コントローラーの制限を克服し、プラットフォームに依存しない抽象化を用いて、データプレーンに状態保持制御論理をオフロードする。
  • 既存のOpenFlowハードウェアと標準アクションセットを用いて、完全な再アーキテクチャを必要とせず、ワイヤースピードでの制御関数実行を実現する。
  • FTP や NAT のようなプロトコルに不可欠な双方向およびクロスフローベースの状態処理を、最小限のハードウェア拡張により実現する。
  • Mininetベースのユースケースを含め、ハードウェアおよびソフトウェアのプロトタイプ実装を通じて実用的実現可能性を実証する。

提案手法

  • パケットヘッダマッチがトリガーとなる状態遷移を持つ、メーリー有限状態機械(FSM)として制御関数をモデル化し、アクションを特定のフォワーディング動作にマッピングする。
  • OpenFlow 1.1+のアクションセットを拡張し、現在の状態とイベントトリガーに基づいて、フローテーブルエントリを動的にインストール・更新・管理するための新しい状態保持型インストラクションを導入する。
  • ワイヤースピードでの状態追跡と状態遷移論理を実現するため、スイッチのフローテーブル処理パイプラインに最小限のハードウェア拡張を施す。
  • 共有状態テーブルやフロー間状態参照を用いて、1つのフローからのパケットが別のフローの状態変更を引き起こすことを可能にすることで、クロスフローベースの状態処理を実現する。
  • Open vSwitchを用いたソフトウェアプロトタイプを実装し、プログラミングモデルと論理の正当性を検証し、既存のSDNコントローラーとの互換性を保証する。
  • Mininetを用いて、NAT、FTPセッション処理、パケット断片化処理などの実世界ユースケースのエンドツーエンド展開を検証し、正しさとパフォーマンスを確認する。

実験結果

リサーチクエスチョン

  • RQ1標準OpenFlow 1.3アクションセットを用いて、プラットフォームに依存しない抽象化で形式的に記述可能で、コンmodity OpenFlow 1.1+ハードウェア上でワイヤースピードで実行可能な状態保持制御関数のサブセットは何か?
  • RQ2OpenFlow 1.1+スイッチに最小限のアーキテクチャ拡張を施すことで、パフォーマンスを損なわずにクロスフローベースの状態遷移をサポートできるか?
  • RQ3既存のOpenFlowアクションセットおよびフローテーブルメカニズムをどの程度拡張すれば、動的状態保持制御論理をサポートできるか?
  • RQ4スイッチデータプレーン内での状態機械実行に起因する、バックワード状態フィードバックループが引き起こす実用的制限およびパイipelラインチャレンジは何か?
  • RQ5スイッチ内に状態保持制御論理を統合することで、より広範なSDNフレームワークおよびコントローラーアーキテクチャの設計とスケーラビリティにどのような影響を与えるか?

主な発見

  • 標準OpenFlow 1.3アクションセットを用いてメーリーFSMとしてモデル化可能な制御関数は、コンmodity OpenFlow 1.1+ハードウェアに最小限の変更でネイティブにデプロイ可能である。
  • 提案されたハードウェア拡張により、パケットレベルイベントによって引き起こされる状態遷移のワイヤースピード実行が可能となり、最小限のパフォーマンスオーバーヘッドで低遅延制御が実現された。
  • FTP や NAT に不可欠なクロスフローベースの状態処理は、わずかなアーキテクチャ的変更で実現可能であり、1つのフローからのパケットが別のフローの状態に影響を与えることが可能になった。
  • ハードウェアプロトタイプは、ワイヤースピードでのリアルタイム状態遷移と制御論理実行を成功裏に実証し、本アプローチの実現可能性を裏付けた。
  • Open vSwitchを基盤とするソフトウェアプロトタイプは、OpenStateプログラミングモデルの正当性と異なる展開環境へのポータビリティを確認した。
  • Mininetベースの複数の実世界ユースケースのデプロイにより、本アプローチが検証され、NAT、FTPセッション追跡、断片化処理の各ユースケースにおいて、機能的正しさと中央集権型制御に対するパフォーマンス向上が確認された。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。