[論文レビュー] LIRA: A Location Independent Routing Layer based on Source-Provided Ephemeral Names

Ioannis Psaras, Konstantinos V. Katsaros+2 more|arXiv (Cornell University)|Sep 18, 2015

Caching and Content Delivery参考文献 44被引用数 6

ひとこと要約

LIRAは、コンテンツプロバイダーがアクセス制御およびキャッシュ制御を担えるようにしながら、グローバルな名前解決インfra構造を必要とせず、場所に依存しないコンテンツ配信を可能にする後方互換性があり段階的導入が可能なICNアーキテクチャを提案する。評価では、ノードの50％での導入でも、高キャッシュヒットレートや古くなったコンテンツの回避といったICNの性能向上が達成される。

ABSTRACT

We identify the obstacles hindering the deployment of Information Centric Networking (ICN) and the shift from the current IP architecture. In particular, we argue that scalability of name resolution and the lack of control of content access from content providers are two important barriers that keep ICN away from deployment. We design solutions to incentivise ICN deployment and present a new network architecture that incorporates an extra layer in the protocol stack (the Location Independent Routing Layer, LIRA) to integrate location-independent content delivery. According to our design, content names need not (and should not) be permanent, but rather should be ephemeral. Resolution of non-permanent names requires the involvement of content providers, enabling desirable features such as request logging and cache purging, while avoiding the need for the deployment of a new name resolution infrastructure. Our results show that with half of the network's nodes operating under the LIRA framework, we can get the full gain of the ICN mode of operation.

研究の動機と目的

• 名前解決のスケーラビリティとコンテンツプロバイダーの制御の欠如という、ICN導入の主な障壁を解決すること。
• コンテンツプロバイダーがコンテンツアクセスおよびキャッシュ制御を保持できる後方互換性があり段階的導入可能なICNアーキテクチャを設計すること。
• コンテンツプロバイダーを直接名前解決に参加させることで、新しいグローバル名前解決インfra構造の必要性を排除すること。
• C-FIBテーブルにおけるリプレースメントメカニズムを通じて、正確な古くなったコンテンツの回避を可能にすること。
• 現実的で部分的な導入シナリオにおける性能向上を評価すること。

提案手法

• IPインfraを変更せずにICN機能を実現するため、プロトコルスタックに追加のレイヤーとしてLocation-Independent Routing Layer (LIRA)を導入する。
• 永続的でない、コンテンツプロバイダーが提供する一時的なコンテンツ名を用い、コンテンツプロバイダーが名前解決およびアクセス制御を管理できるようにする。
• ルーターにコンテンツ転送情報ベース（C-FIB）テーブルを設け、一時的な名前に基づいてコンテンツをキャッシュし、リプレースメントメカニズムでエントリを管理する。
• コンテンツプロバイダーにInterestパケットへの応答を要求することで、名前解決に参加させ、リクエストログの取得およびキャッシュのクリアを可能にする。
• 比較のためTTLベースのベンチマークを用いるが、古くなったコンテンツの配信を完全に回避するメカニズムに置き換える。
• 実世界のトポロジー（Telstra、Abovenetなど）における高中央性ノードに段階的にC-FIBテーブルおよびキャッシュを追加することで、段階的導入を評価する。

実験結果

リサーチクエスチョン

• RQ1 場所に依存しないICNアーキテクチャを、新しいグローバル名前解決インfra構造を必要とせずに段階的に導入できるか？
• RQ2 コンテンツプロバイダーを名前解決に参加させることで、コンテンツアクセスおよびキャッシュ制御がどのように向上するか？
• RQ3 実ネットワークトポロジーにおけるLIRAの部分的導入で、どの程度の性能向上が達成可能か？
• RQ4 従来のTTLベースのメカニズムと比較して、LIRAは古くなったキャッシュコンテンツの配信を効果的に回避できるか？
• RQ5 LIRAでほぼ全性能向上を達成するための最小導入閾値（ノードの割合）はどの程度か？

主な発見

• LIRAを50％のノードで導入するだけで、キャッシュヒットレートの面でICN動作モードの全性能向上が達成される。
• リプレースメントメカニズムを備えたLIRAアーキテクチャは、TTLベースのメカニズムおよびリプレースメントなしのLIRAと比較して、古くなったコンテンツの配信を回避する点で優れている。
• C-FIBテーブルを最高中央性ノードの20–30％に導入すると性能が安定し、最適な利得を得るための最小導入で十分であることが示された。
• 最高中央性ノードの50–75％にキャッシュを導入すると、全性能向上が達成され、キャッシュヒットレートの面で50％を超えての追加導入に顕著な向上は見られない。
• 50％と100％のノード導入におけるキャッシュヒットレートの差はわずか1％程度であり、限定的な導入でも高い性能が達成可能であることが確認された。
• 6つの実世界トポロジー（RocketFuelデータセットより）で結果が一貫しており、LIRAアーキテクチャの堅牢性が検証された。