[論文レビュー] SAF: Stochastic Adaptive Forwarding in Named Data Networking

Daniel Posch, Benjamin Rainer+1 more|arXiv (Cornell University)|May 20, 2015

Caching and Content Delivery参考文献 24被引用数 8

ひとこと要約

本稿では、名前ベースデータネットワーキング（NDN）における確率ベースの転送戦略として、自己調整型水道管システムを模倣するStochastic Adaptive Forwarding（SAF）を提案する。SAFは、ネットワーク状態に応じて動的に適応することで、複数の経路にわたりインタレストを知的に分散し、ルーティング更新に依存することなく、多様なネットワーク環境下でインタレスト満足率を向上させる。

ABSTRACT

Forwarding decisions in classical IP-based networks are predetermined by routing. This is necessary to avoid loops, inhibiting opportunities to implement an adaptive and intelligent forwarding plane. Consequently, content distribution efficiency is reduced due to a lack of inherent multi-path transmission. In Named Data Networking (NDN) instead, routing shall hold a supporting role to forwarding, providing sufficient potential to enhance content dissemination at the forwarding plane. In this paper we design, implement, and evaluate a novel probability-based forwarding strategy, called Stochastic Adaptive Forwarding (SAF) for NDN. SAF imitates a self-adjusting water pipe system, intelligently guiding and distributing Interests through network crossings circumventing link failures and bottlenecks. Just as real pipe systems, SAF employs overpressure valves enabling congested nodes to lower pressure autonomously. Through an implicit feedback mechanism it is ensured that the fraction of the traffic forwarded via congested nodes decreases. By conducting simulations we show that our approach outperforms existing forwarding strategies in terms of the Interest satisfaction ratio in the majority of the evaluated scenarios. This is achieved by extensive utilization of NDN's multipath and content-lookup capabilities without relying on the routing plane. SAF explores the local environment by redirecting requests that are likely to be dropped anyway. This enables SAF to identify new paths to the content origin or to cached replicas, circumventing link failures and resource shortages without relying on routing updates.

研究の動機と目的

• IPネットワークにおける静的かつルーティング依存型転送の限界を解消し、名前ベースデータネットワーキング（NDN）における適応的で知的な転送を実現すること。
• ルーティングが固定経路を決定する従来のIP転送の非効率性を克服し、混雑やリンク障害に対応できない点を改善すること。
• ルーティングプレーンの更新に依存しない転送戦略を設計し、リンク障害などの予期せぬトポロジ変更に対しても耐性を持つこと。
• NDNの内在的なマルチパスおよびコンテンツ検索機能を活用し、コンテンツソースまたはキャッシュレプリカへの代替経路を発見・利用できること。
• 負荷のバランスとコンテンツの可用性を最適化し、複雑な相互接続を持つ大規模ISPネットワークにおいても効果的な転送パフォーマンスを実現すること。

提案手法

• SAFは、ネットワーク転送を確率的水道管システムとしてモデル化し、インタレストを水の流れとし、ノードを過圧力弁を備えたパイプの交差点として扱う。
• 各ノードは、リアルタイムの混雑フィードバックに基づいて出力インターフェースの転送確率を維持し、動的な負荷分散を実現する。
• 混雑により通常ドロップされるはずのインタレストは、代替経路を探索するための「スカウト」として再配信される。
• 過圧力弁を通じて圧力を低下（つまり、トラフィック量を減少）させることで、暗黙のフィードバックメカニズムが混雑した経路の転送確率を低下させる。
• 出力インターフェースの確率分布を用いてインタレストを誘導し、仮想ドロップフェイス（F_D）が潜在的な経路障害をモデル化する。
• コンテンツプレフィックスごとに転送意思決定がなされるため、コンテンツに特化したおよび文脈に特化した優先順位付け（例：バッチ転送よりもリアルタイムトラフィックを優先）が可能になる。

実験結果

リサーチクエスチョン

• RQ1 ルーティングプレーンの更新に依存せずに、確率ベースの転送戦略がNDNにおけるインタレスト満足率を向上させられるか。
• RQ2 リンク障害や混雑発生時、SAFはキャッシュされたコンテンツやコンテンツソースへの代替経路を効果的に検出・利用できるか。
• RQ3 満足率およびキャッシュ効率の観点で、iNRR、OMP-IF、RFAといった既存の転送戦略に比べ、SAFはどの程度優れているか。
• RQ4 不完全または不正なルーティング情報下でも、SAFの適応的メカニズムはパフォーマンスを維持できるか。
• RQ5 可変の転送確率を用いて、SAFは特定のコンテンツタイプや文脈を優先設定できるか。

主な発見

• SAFは、多数の評価されたネットワーク環境において、特に高混雑状態やリンク障害時において、既存の転送戦略を上回るインタレスト満足率を達成している。
• 必ずしも最低のホップ数や最高のキャッシュヒットレートを達成するとは限らないが、マルチパス転送を効果的に活用することで、満足したインタレスト数を最大化している。
• ns-3/ndnSIMフレームワークを用いたシミュレーションにおいて、iNRR、OMP-IF、RFAですらより高いキャッシュヒットレートや低いホップ数を達成している状況下でも、SAFはより高いインタレスト満足率を達成した。
• SAFは効果的な負荷分散と関連ノードにおける高いキャッシュヒットレートを示し、すべての経路に均等に負荷を分散するOMP-IFを上回った。
• SAFの暗黙のフィードバックメカニズムは、過圧力弁を通じた自動的な転送確率の低下により、混雑したノードのトラフィックを効果的に削減した。
• SAFのオープンソース実装は公開されており、今後のコンテンツ指向および文脈指向の転送研究の再現性と拡張性を高めている。