[論文レビュー] Living in a PIT-less World: A Case Against Stateful Forwarding in Content-Centric Networking

Cesar Ghali, Gene Tsudik+2 more|arXiv (Cornell University)|Dec 24, 2015

Caching and Content Delivery参考文献 36被引用数 13

ひとこと要約

この論文は、コンテンツを消費者にルーティングする際に、Pending Interest Table (PIT) を排除するためのステートレスなコンテンツ指向ネットワーキング（CCN）アーキテクチャを提案する。Routable Backward Names (RBN) を用いることで、PIT の状態を必要とせず、コンテンツを消費者に返送する。このアプローチは、ステートフルな CCN と同等の機能を実現しつつ、PIT に伴うオーバーヘッドとセキュリティリスクを回避する。実験により、性能を維持しながらも、interest フローディング攻撃に対する耐性を示している。

ABSTRACT

Information-Centric Networking (ICN) is a recent paradigm that claims to mitigate some limitations of the current IP-based Internet architecture. The centerpiece of ICN is named and addressable content, rather than hosts or interfaces. Content-Centric Networking (CCN) is a prominent ICN instance that shares the fundamental architectural design with its equally popular academic sibling Named-Data Networking (NDN). CCN eschews source addresses and creates one-time virtual circuits for every content request (called an interest). As an interest is forwarded it creates state in intervening routers and the requested content back is delivered over the reverse path using that state. Although a stateful forwarding plane might be beneficial in terms of efficiency, and resilience to certain types of attacks, this has not been decisively proven via realistic experiments. Since keeping per-interest state complicates router operations and makes the infrastructure susceptible to router state exhaustion attacks (e.g., there is currently no effective defense against interest flooding attacks), the value of the stateful forwarding plane in CCN should be re-examined. In this paper, we explore supposed benefits and various problems of the stateful forwarding plane. We then argue that its benefits are uncertain at best and it should not be a mandatory CCN feature. To this end, we propose a new stateless architecture for CCN that provides nearly all functionality of the stateful design without its headaches. We analyze performance and resource requirements of the proposed architecture, via experiments.

研究の動機と目的

• Pending Interest Table (PIT) の実用的利点が、CCN におけるステートフル転送の必要性を本当に正当化するのかを問い直す。
• PIT に依存するシステムが、ルータのメモリを枯渇させる可能性がある interest フローディング（IF）攻撃という深刻なセキュリティ脆弱性を解消する。
• PIT が不要なステートレスな CCN アーキテクチャを設計・評価し、個々の利便性に依存しないコア機能を維持する。
• PIT なしの転送が、現実のネットワーク環境において、性能とスケーラビリティの観点で同等の水準に達することを実証する。

提案手法

• Routable Backward Names (RBN) を導入し、利便性の逆方向パスから得られる名前を用いてコンテンツを戻すことで、PIT 状態の必要性を排除する。
• RBN に基づいてコンテンツをルーティングするステートレスな転送メカニズムを設計し、これは利便性のパスから生成され、グローバルにルーティング可能である。
• ルーティングプロトコルの拡張を用いて RBN を広告し、ルータが個々の利便性状態を維持せずにコンテンツを転送できるようにする。
• 実験的評価を通じて、PIT を備えたステートフル CCN と、提案されたステートレスな RBN ベースのアーキテクチャとの間で、性能とリソース使用量を比較する。
• 消費者側でバックワード名の解決を統合し、返信されたコンテンツの検証と処理を実施することで、正しさとセキュリティを保証する。
• PIT を備えたシステムと比較して、リソース消費量と攻撃表面積の削減を測定することで、アーキテクチャの interest フローディング攻撃への耐性を評価する。

実験結果

リサーチクエスチョン

• RQ1 CCN におけるステートフル転送（PIT を通じたもの）の実世界での利点は何か？それらの利点は、その複雑さとセキュリティリスクを補填するに十分か？
• RQ2 PIT が存在しない状態でも、コンテンツ配信とパスの対称性というコア機能を維持できるステートレスな CCN アーキテクチャは可能か？
• RQ3 PIT なしの CCN アーキテクチャの性能は、従来のステートフル CCN と比較して、遅延、スループット、リソース使用量の観点でどの程度異なるか？
• RQ4 提案された RBN ベースのアーキテクチャは、PIT に依存するシステムと比較して、どの程度 interest フローディング攻撃に耐性を示せるか？
• RQ5 特に信頼メカニズムと消費者の匿名性の観点から、ステートレスな CCN アーキテクチャを導入する際の妥当なトレードオフは何か？

主な発見

• PIT を用いた転送の主張される利点（例：フローのバランス、混雑制御、パスの対称性）は、利便性メッセージとコンテンツメッセージのサイズ差が著しいことから、現実にはほとんど現実的ではなく、実現不可能である。
• PIT の重要な特徴である「利便性の収縮（interest collapsing）」は、実世界のトラフィックではほとんど発生せず、その性能上の利点は無視できるほど小さい。
• 実験的評価により、RBN ベースのステートレスアーキテクチャは、ステートフル CCN と同等の性能を達成しており、ルータの状態とメモリのオーバーヘッドが著しく削減されている。
• ステートレス設計により、攻撃者が悪用する PIT 状態が排除されるため、interest フローディング攻撃に対する効果的な対策が可能となり、攻撃表面積が縮小され、リソース枯渇を防げる。
• 既存の CCN と併用してステートレスアーキテクチャを導入しても、期待される性能向上が得られないことから、PIT は通常の展開では性能のボトルネックではないことが示された。
• 消費者の匿名性や Interest-Key Binding ルールのネイティブサポートが失われるものの、これらはアプリケーション層の拡張によって解決可能であり、設計上の根本的制限とは見なされない。