JP5907709B2 - コンテンツセントリックネットワークにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシング - Google Patents

コンテンツセントリックネットワークにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシング Download PDF

Info

Publication number
JP5907709B2
JP5907709B2 JP2011264027A JP2011264027A JP5907709B2 JP 5907709 B2 JP5907709 B2 JP 5907709B2 JP 2011264027 A JP2011264027 A JP 2011264027A JP 2011264027 A JP2011264027 A JP 2011264027A JP 5907709 B2 JP5907709 B2 JP 5907709B2
Authority
JP
Japan
Prior art keywords
content
custodian
mobile device
computing device
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2011264027A
Other languages
English (en)
Other versions
JP2012128847A (ja
Inventor
ヴァン・エル・ジェイコブソン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2012128847A publication Critical patent/JP2012128847A/ja
Application granted granted Critical
Publication of JP5907709B2 publication Critical patent/JP5907709B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066Session management
    • H04L65/1069Session establishment or de-establishment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/45Network directories; Name-to-address mapping
    • H04L61/457Network directories; Name-to-address mapping containing identifiers of data entities on a computer, e.g. file names
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks

Description

本開示は、一般に、コンテンツセントリックネットワークにおけるコンテンツルーティングに関する。より具体的には、本開示は、コンテンツセントリックネットワーク(CCN)におけるカストディアンルーティングによるエネルギ効率のよいコンテンツキャッシングに関する。
インターネット及び電子商取引の急増は、ネットワーク産業における革新的変化に拍車をかけ続けている。今日、オンライン映画鑑賞から、日々のニュース配信、小売、及び、インスタントメッセージまで、かなり多数の情報交換がオンラインで行われている。インターネットアプリケーションもモバイル向けが増えている。しかしながら、現在のインターネットは、概して、位置に基づくアドレッシングスキームで動作している。すなわち、データの需要者は、物理的対象又は位置と密接に関連付けられたアドレス(例えばIPアドレス)にデータを明確に要求することによってデータを受信することができるのみである。この制限的なアドレッシングスキームは、絶え間なく変わるネットワーク要求を満たすには、徐々に不十分になってきている。
現在のインターネットのアーキテクチャは、地理的に分散されたユーザが少数の固定式の大型コンピュータを使用するのを許容するためのアーパネットのために1970年代に作られた会話モデルを中心に展開している。このアーキテクチャは、電話番号が基本的に発信元から着信先までの経路に沿ったスイッチを構成するプログラムである電話網の影響下で設計された。驚くほどのことではないが、アーパネットの設計者らは、アーパネットが今日のユビキタスの絶えず成長するインターネットに発展するとは決して予期していなかった。人々は、現在、インターネットに対して、アーパネットが提供する目的だった以上のより多くを期待している。理想的には、インターネットユーザは、いかなるコンテンツをも、どこでも、いつでもアクセスできるべきであるが、このようなアクセスは現在の位置/装置バインディングのTCP/IP(伝送制御プロトコル/インターネットプロトコル)ネットワークによって容易とするのは困難である。
「コンテンツベースネットワーク」とも称されるコンテンツセントリックネットワーク(CCN)は、ネットワークにおけるデータ伝送に対する新たなアプローチをもたらす。ネットワークトラフィックをコンテンツが伝達されるエンド・ツー・エンド会話としてアプリケーションレベルで見なすのではなく、コンテンツは、それに与えられた名称に基づいて要求される又は戻され、ネットワークは、プロバイダから需要者までのデータ又は「コンテンツ」のルーティングに関与する。
本発明の1つの実施形態は、カストディアンベースのルーティングを容易とするシステムを提供する。動作中において、システムは、1つ以上の携帯機器に対するバックアップカストディアンとしての機能を果たす計算装置において、計算装置の物理アドレスを使用することなくコンテンツの名称に基づいてコンテンツを計算装置に対してマッピングしている要求元装置から、コンテンツの一部についての要求を受信する。システムは、コンテンツが計算装置上で利用可能であるかどうかを判定する。コンテンツが計算装置上で利用可能でないことに応答して、システムは、コンテンツを記憶する携帯機器を識別し、識別された携帯機器からコンテンツを取得する。そして、システムは、計算装置においてコンテンツをキャッシュに格納し、それにより、計算装置が識別された携帯機器に対して接続することなく後の要求に応答してコンテンツを提供するのを可能とし、要求元装置に対してコンテンツを提供する。
この実施形態の1つの変形例において、計算装置、要求元装置、及び、携帯機器は、コンテンツセントリックネットワーク(CCN)に対して接続されている。
この実施形態の1つの変形例において、コンテンツを記憶する携帯機器を識別することは、コンテンツの名称に基づいて検索を実行することを含み、コンテンツの名称は、多数の可変長の要素からなる。
この実施形態の1つの変形例において、携帯機器に記憶されたコンテンツは、バックアップカストディアンがコンテンツを記憶しているか否かにかかわらず、バックアップカストディアンに対してマッピングされる。
この実施形態の1つの変形例において、バックアップカストディアン以外の装置から、識別された携帯機器に対する接続は禁止される。
この実施形態の1つの変形例において、計算装置は、コンテンツを記憶する携帯機器の優先レベルよりも高い計算装置の優先レベルに基づいて、コンテンツについての要求を受信する。
この実施形態の1つの変形例において、識別された携帯機器からコンテンツを取得することは、携帯機器に位置している通信エンドポイントを識別することと、識別された通信エンドポイントに対する接続を確立することとを含む。
さらなる変形例において、通信エンドポイントは、WiFiインターフェース、携帯電話インターフェース、及び、ブルートゥースインターフェースのうちの1つを含む。
さらなる変形例において、識別された通信エンドポイントに対する接続を確立することは、セッション開始プロトコル(SIP)を使用することを含む。
図1は、本発明の実施形態にかかる携帯機器及びそのバックアップカストディアンを有するCCNベースのコンテンツ配信ネットワーク(CDN)の典型的なアーキテクチャの概略図を示している。 図2は、本発明の実施形態にかかる典型的なバックアップカストディアン装置のアーキテクチャの概略図を示している。 図3は、本発明の実施形態にかかる携帯機器に記憶されたコンテンツを取得するリモート装置のプロセスの時空間概略図を示している。 図4は、本発明の実施形態にかかるCCNにわたるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシングを容易とする典型的なコンピュータシステムを示している。
以下の説明は、いかなる当業者も本発明を実施して使用することが可能なように示されており、特定のアプリケーション及びその要件との関連で提供される。開示される実施形態に対する様々な変更は、当業者にとって容易に明らかなはずであり、本願明細書において定義される一般的原則は、本発明の精神及び範囲から逸脱することなく、他の実施形態及びアプリケーションに適用されてもよい。それゆえに、本発明は、示される実施形態に限定されるものではなく、本願明細書において開示される原理及び特徴と一致する最も広い範囲と一致する。
この詳細な説明において開示されるデータ構造及びコードは、通常、コンピュータシステムによって使用するためにコード及び/又はデータを記憶することができる任意の装置又は媒体であり得るコンピュータ読み取り可能な記憶媒体に記憶されている。コンピュータ読み取り可能な媒体は、それらに限定されるものではないが、揮発性メモリ、不揮発性メモリ、ディスクドライブ、磁気テープ、CD(コンパクトディスク)、DVD(ディジタル多用途ディスク又はディジタルビデオディスク)等の磁気及び光記憶装置、又は、現在知られている若しくは後に開発されるコンピュータ読み取り可能な記憶媒体を記憶することができる他の媒体を含む。
本発明の実施形態は、CCNにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシングについての解決策を提供する。カストディアンベースのルーティングを実装するCCN環境において、コンテンツは、カストディアンと関連付けられ、コンテンツについての要求は、コンテンツのカストディアンに対して送られる。携帯機器のエネルギ消費量を低減するために、携帯機器に対する頻繁なコンテンツ要求は、ほとんど電力制限を有しない又は電力制限を全く有しない固定型装置であり得る、割り当てられたバックアップカストディアンによって処理されることができる。携帯機器に記憶される全てのコンテンツは、バックアップカストディアンが全てのコンテンツを含まない場合であっても、コンテンツ・プリフィックス・ツー・カストディアン・マッピングの間にバックアップカストディアンに対してマッピングされることができる。リモート装置が携帯機器に記憶されたコンテンツの一部を要求するとき、その要求は、コンテンツ・プリフィックス・ツー・カストディアン・マッピングに基づいて、バックアップカストディアンに対して向けられる。バックアップカストディアンが要求されたコンテンツのコピーを有しない場合には、それは、他のリモート装置からの将来の要求を実現させるために、携帯機器にコピーを要求し、そのコピーをキャッシュに格納する。
本開示はCCNに基づく例を使用して示されるものの、本発明の実施形態は、CCNに限定されるものではない。
用語「カストディアン」とは、インタレストに対応するコンテンツを記憶する装置をいう。カストディアンは、揮発性又は不揮発性記憶装置にデータを記憶することが可能な任意の種類の装置とすることができる。カストディアンは、ラップトップコンピュータ、タブレット若しくはスレートコンピュータ、スマートフォン、若しくは、携帯情報端末機(PDA)等の携帯型計算装置、又は、デスクトップコンピュータ若しくはホームメディアサーバ等の固定型計算装置とすることができる。
用語「通信エンドポイント」とは、リモート装置がそれを介して計算装置と通信することができる計算装置にある通信インターフェースをいう。「通信エンドポイント」は、それらに限定されるものではないが、WiFi(商標)(Wi−Fiアライアンスの商標)インターフェース、第3世代携帯電話インターフェース、及び、ブルートゥース(商標)(ワシントン州カークランドのブルートゥース・スペシャル・インタレスト・グループの商標)インターフェースを含む任意の種類の通信インターフェースとすることができる。
CCN名称は、明確に指定された数の要素を含むことができる。さらに、CCN名称は、持続的でコンテンツに固有である。すなわち、ユーザがファイル又はデータオブジェクトのコンテンツを変える場合、変更されたコンテンツは、事実上、新たな名称と関連付けられる。この持続性は、例えば新たなコンテンツが所定名称の「バージョン4」であり得るという明確なバージョニング機構によって実現されることができる。バージョンは、大抵はタイムスタンプである。持続性はまた、暗に実現されることもできる。例えば、コンテンツは、それらの人が定めた名称のみならず、認証メタデータ(例えば、コンテンツの発行者によるディジタル署名)と関連付けられることができる。結果として、完全なコンテンツ名称は、所定名称と関連付けられたデータが変化したときに変化する。
コンテンツセントリック・ネットワーク(CCN)において、通信は、データの需要者によって動かされる。CCNにおいて、インタレスト及びデータという2つのパケット種別がある。インタレストパケット(「クエリー」とも称される)は、いくつかのコンテンツについての要求である。インタレストパケットは、所望のコンテンツを示すクエリーの特別な形式を符号化する。データパケット(「コンテンツパケット」とも称される)は、コンテンツのユニットである。データパケットは、内部にそれらの完全な名称を持つことによって自己識別している。需要者は、全ての利用可能な接続性にわたってそのインタレストをブロードキャストすることによってコンテンツを求めることができる。そのインタレストを聞き且つそれを満たすデータを有する任意のノードは、1つ以上のデータパケットによって応答することができる。データは、インタレストに応答してのみ送信され、そのインタレストを消費する。インタレスト及びデータの双方は、コンテンツ名称(又はCCN名称)によって交換されるコンテンツを識別する。1つの実施形態において、データは、インタレストパケットにおけるCCN名称がデータパケットにおけるCCN名称のプレフィックスである場合に、インタレストを「満たす」ことができる。インタレストは、検索するための正確なバージョンを規定してもよく、又は、「最新バージョン取得インタレスト」として知られる指定されたバージョンよりも大きい任意のバージョンを規定してもよい。
機能的には、CCNは、様々な名称とそれらが表すコンテンツとの間の関連性を保有することができる。名称は、階層的に構築され、可変長を有し、多くの状況においてユーザによって理解されることができる。例えば、「/abcd/bob/papers/ccn/news」は、記事の名称、すなわち、「ABCD」という名前の組織における「ボブ」という名前のユーザについての文書の「ccn」集合体からの「ニュース」記事であり得る。CCNにおいて、アプリケーションの視点からすれば、コンテンツ需要者は、「ABCD」組織の見つけ方又はどのホストがボブのCCN刊行物を保持するかの見つけ方を判定する必要はない。1つの実施形態において、コンテンツの一部を要求するために、CCNにおける装置は、その名称によってそのコンテンツに関心のあるネットワークに登録し、ローカルネットワークにおいて利用可能である場合には、コンテンツは、それに対して返送される。ルーティングインフラストラクチャは、予想される発行者に対してインタレストをインテリジェントに伝播し、そして、インタレストが通過した経路に沿って任意の利用可能なコンテンツを戻すように対処する。
CCNは、それらを特に魅力的にするさらなる特性を有する。全てのコンテンツは、暗号的に認証されることができ、それは、ネットワーク上のノードのいくつかの小集団(例えばコンテンツの適正な質問者)がコンテンツの一部の信頼性を検証することができることを意味する。CCNはまた、発行者から独立して、データが名称によってアクセスされるのを許容する。同時に、ある発行者によってデータについての特殊な要求を調整することができる。例えば、「foo.txt」又は「ボブによって署名された「foo.txt」を求めることができる。いかなる形式の自己検証名称も、生成者と需要者との間で規約として使用されることができる。ハイブリッド自己検証名称を使用することもまた可能である。ここで、名称の前半コンポーネントは、組織及び効率的なルーティングのためにあり、名称の後半コンポーネントは、自己検証である。最後に、CCNは、コンテンツ及び信頼の分離を許容し、異なるデータの需要者がコンテンツの同じ一部における信頼を確立するために異なる機構を使用するのを可能とする。コンテンツが単一の発行者によって署名されているかもしれない、それは異なる理由のために信頼されることができる。例えば、1人のユーザは、その署名者との直接の個人的接続のために、コンテンツの所定の一部を信頼するかもしれないのに対して、他のユーザは、そのユーザが信頼するように選択した公開鍵基盤(PKI)へのコンテンツの署名者の参加のために、同じコンテンツを信頼するかもしれない。
ソーシャルネットワーク・グループ内での様々なユーザ装置間でのコンテンツの共有を可能とするために、様々なユーザ装置を含むCCNベースのコンテンツデリバリネットワーク(CDN)にわたってカストディアンベースのルーティングが実装されることができる。カストディアンベースのルーティングを実装したCDNにおいて、コンテンツは、カストディアンと称されるコンテンツを記憶する装置と関連付けられる。コンテンツの特定の一部についての要求は、カストディアンの物理的位置にかかわらず、そのカストディアンに対して常に送られることができる。
コンテンツの一部の要求側がそのコンテンツのカストディアンに正確に接続することができるのを確実にするために、CCNベースのCDNは、コンテンツ・プリフィックス・ツー・カストディアン・マッピング、カストディアン・ツー・通信エンドポイント・マッピング、及び、通信エンドポイント・ツー・物理アドレス・マッピングを含む3つの異なるマッピングを保持する。装置が他の装置と相互に作用するたびに、装置は、ルーティング情報がCCNにわたって割り当てられるのを確実にするために、3つの種類のマッピング情報を互いに交換する。代わりに、通信エンドポイント・ツー・物理アドレス・マッピング情報は、要求側とカストディアンとの間におけるランデブーサービスを提供する公開セッション開始プロトコル(SIP)サーバ等の第三者のサービスにおいて記憶されることができる。
カストディアンベースのルーティングについての詳細は、出願日未定の発明者ジェームズ D. ソーントン、ヴァン L. ジェーコブソン、及び、マーク モスコによる「コンテンツセントリック・ネットワークにおけるカストディアンベースのルーティング」と題された米国特許出願番号未定(代理人整理番号PARC−20100498−US−NP)においてみられることができ、その開示は、本願明細書においてその全体を引用することによって盛り込まれる。
カストディアンベースのルーティングにおいて、コンテンツカストディアンは、他の要求元装置に対してコンテンツを提供することに関与する。しかしながら、バッテリ駆動の携帯電話等のエネルギが制限された携帯機器について、その記憶されたコンテンツについての頻繁な要求に応答することは、そのバッテリ電力の急速な浪費をもたらし得る。例えば、ユーザは、携帯電話を用いてビデオを撮り、ビデオを共有したい家族全員に通知する。したがって、ユーザの家族全員は、ユーザの電話に接続してビデオファイルをダウンロードするのを試みることになる。ファイルがダウンロードされるたびにかなりの量の電力が消費され得ることから、複数のダウンロードの試みは、ユーザの携帯電話が急速に充電切れる原因となり得る。
そのような問題に対処するために、本発明の実施形態は、携帯機器がそのバックアップカストディアンとしての電力制限されていない固定型装置に対してコンテンツ配信のタスクを委託するのを許容する。携帯機器に記憶されたコンテンツは、そのようなコンテンツがバックアップカストディアン上に物理的に記憶されるかどうかにかかわらず、コンテンツ・プリフィックス・ツー・カストディアン・マッピングテーブルにおいて異なる性能設定で携帯機器及びバックアップカストディアンの双方に対してマッピングされる。
図1は、本発明の実施形態にかかる携帯機器及びそのバックアップカストディアンを有するCCNベースのCDNの典型的なアーキテクチャの概略図を示している。CDN100は、CCN112を介して互いに接続されたラップトップコンピュータ102、メディアサーバ104、及び、スマートフォン106−110等の多数の装置を含む。
頻繁なコンテンツ要求に起因するバッテリ浪費を回避するために、スマートフォン106は、スマートフォン106に加えて、その記憶されたコンテンツをメディアサーバ104に対してマッピングすることにより、そのバックアップカストディアンとして、交流(AC)電源に対して接続されたメディアサーバ104を指定する。結果として、スマートフォン106に記憶されたコンテンツの一部のそれぞれは、少なくとも2つのカストディアン、スマートフォン106、及び、メディアサーバ104を有する。この構成を容易とするために、スマートフォン106は、最初に、メディアサーバ104がバックアップサービスを提供する必要がある名称空間プリフィックスをメディアサーバ104に通知する。例えば、スマートフォン106は、写真ではないがその全てのビデオのためのバックアップであるようにメディアサーバ104に望んでもよい。したがって、スマートフォン106は、メディアサーバ104に対して名称空間プリフィックス「/Bob cell/video」を送信する。そのような通知は、CCN又は他の通信チャネルを介してメディアサーバ104に対して送信されることができる。さらに、スマートフォン106は、スマートフォン106に対して名称空間プリフィックスをマッピングするプリフィックス・ツー・カストディアン・エントリ(PCE)の優先度をメディアサーバ104に通知する。名称空間プリフィックスを受信すると、メディアサーバ104は、メディアサーバ104に対して名称空間プリフィックスをマッピングするPCEを生成する。メディアサーバ104がスマートフォン106の前に接触されるのを確実にするために、メディアサーバ104に対してマッピングされたPCEは、スマートフォン106に対してマップされたPCEよりも高い優先度を有するように構成される。ここで留意すべきは、より高い優先度を有する装置は、より高い接続優先度を有するということである。結果として、これらの名称空間下におけるコンテンツについてのいかなる要求も、最初に、電力制限されておらず、それゆえに、頻繁なコンテンツ要求を処理することが可能であるメディアサーバ104に対して向けられる。代わりに、コンテンツ要求がメディアサーバ104に対して向けられることを確実にするために、スマートフォン106は、メディアサーバ104がスマートフォン106に接続するのが許容された唯一の装置であることを規定することができる。そのために、1つの実施形態において、スマートフォン106に対応するカストディアン・ツー・エンドポイント・マッピングテーブルにおけるエントリは、どの装置が接続するのが許容されたかを示す制限エントリを含む。これらの制限は、スマートフォン106と関連付けられた全てのエンドポイントについて、エンドポイント・アトリビュート・エントリ(EAE)に含まれる。1つの実施形態において、制限エントリは、メディアサーバ104以外の装置がスマートフォン106に対して接続するのが許容されないことを示している。
スマートフォン108がスマートフォン106に記憶されたコンテンツの一部を取得しようとするとき、それは、コンテンツ・プリフィックス・ツー・カストディアン・マッピング情報における検索を実行する。検索結果は、スマートフォン106についてのバックアップカストディアン、すなわちメディアサーバ104が要求されたコンテンツについてのカストディアンであることを示している。ここで留意すべきは、検索を実行するとき、スマートフォン108は、メディアサーバ104の物理アドレスを知る必要はないということである。したがって、スマートフォン108は、コンテンツを要求するために、スマートフォン106に対する代わりに、メディアサーバ104に対する接続を確立する。メディアサーバ104がコンテンツ要求を受信したとき、それは、そのようなコンテンツのコピーを有するかどうかを判定する。有する場合、メディアサーバ104は、スマートフォン108に対して要求されたコンテンツを提供する。有さない場合、メディアサーバ104は、どの装置が要求されたコンテンツを実際に記憶しているかを判定する。スマートフォン106のバックアップカストディアンとしてそれ自身を知っている場合、メディアサーバ104は、コンテンツがスマートフォン106に記憶されていないとみなすことができる。代わりに、メディアサーバ104は、実際のコンテンツカストディアンを位置付けるために、そのコンテンツ・プリフィックス・ツー・カストディアン・マッピング情報上の検索を実行することができる。
一旦スマートフォン106が要求されたコンテンツを記憶している実際の装置として識別されると、メディアサーバ104は、要求されたコンテンツを取得するためにスマートフォン106に対して接続する。カストディアンベースのルーティングがカストディアン・エンドポイント・ツー・物理アドレス・マッピングとともに、カストディアン・ツー・通信エンドポイント・マッピングを保持することから、メディアサーバ104は、スマートフォン106の物理的位置にかかわらず、スマートフォン106との接続を確立することが可能である。ここで留意すべきは、メディアサーバ104及びスマートフォン106が双方とも同じWiFiネットワークに対して接続されている場合、メディアサーバ104は、WiFiネットワークを介して直接スマートフォン106に対して接続することができるということである。そうでなければ、セッション開始プロトコル(SIP)によってネゴシエートされるピア・ツー・ピア・トンネル等の他の種類の通信チャネルは、メディアサーバ104をスマートフォン106と接続するために必要とされてもよい。スマートフォン106からコンテンツを受信すると、メディアサーバ104は、そのローカルキャッシュにコンテンツのコピーを記憶し、そして、スマートフォン108に対してコンテンツを渡す。その後、スマートフォン110等の他のリモート装置が同じコンテンツを要求するとき、メディアサーバ104は、再度スマートフォン106に対して接続しなければならない代わりに、キャッシュに格納されたコンテンツを他のリモート装置に提供することができる。このようにして、複数のリモート装置は、スマートフォン106に対する複数の接続なしに、スマートフォン106に記憶されたコンテンツを取得することが可能であり、それゆえに、スマートフォン106のバッテリ浪費を回避する。
図2は、本発明の実施形態にかかる典型的なバックアップカストディアン装置のアーキテクチャの概略図を示している。バックアップカストディアン装置200は、受信機構202と、CCNデーモンモジュール204と、ルーティングエージェント206と、ルーティングテーブル208と、ローカルキャッシュ210と、伝送機構212とを含む。
動作中において、受信機構202は、あるコンテンツについての要求をリモート装置から受信する。ここで留意すべきは、リモート装置は、バックアップカストディアン装置200をコンテンツのカストディアンとして識別しているということである。受信機構202は、CCNについてのバックグラウンドプロセスを実行するように構成されたCCNデーモンモジュール204に対して受信された要求を渡す。CCNデーモンモジュール204は、コンテンツが局所的に利用可能であるかどうかを判定するためにローカルキャッシュ210を照合する。利用可能である場合、伝送機構212は、要求されたコンテンツを要求元リモート装置に対して伝送する。利用可能でない場合、CCNデーモンモジュール204は、要求されたコンテンツを記憶している実際のカストディアンを判定するために、ルーティング情報を取得するようにルーティングエージェント206に接触する。1つの実施形態において、ルーティングエージェント206は、ルーティングテーブル208から、コンテンツ・プリフィックス・ツー・カストディアン・マッピングを含むルーティング情報を取得する。さらなる実施形態において、バックアップカストディアン装置200に記憶されたルーティングテーブル208は、他のCCN装置間に割り当てられるルーティングテーブルとは異なっている。CCN装置間に割り当てられるルーティングテーブルにおいて、バックアップカストディアン装置200は、そのコンテンツがバックアップカストディアン装置200に物理的に位置しているか否かにかかわらず、バックアップカストディアン装置200によってバックアップされる携帯機器に記憶された全てのコンテンツについてのカストディアンとして特定される。対照的に、バックアップカストディアン装置200に記憶されるルーティングテーブル208は、そのコンテンツの実際のカストディアンとして携帯機器をマッピングする。
一旦コンテンツの実際のカストディアンが識別されると、バックアップカストディアン装置200は、実際のカストディアンとの接続を確立することができ、要求されたコンテンツを取得することができる。バックアップカストディアン装置200は、要求されたコンテンツのコピーを作成し、このコピーをローカルキャッシュ210に格納する。その後、伝送機構212は、要求されたコンテンツをリモート装置に対して伝送する。
図3は、本発明の実施形態にかかる携帯機器に記憶されたコンテンツを取得するリモート装置のプロセスを示す時空間概略図を示している。動作中において、要求元装置302は、そのユーザから、局所的に利用可能ではないコンテンツの一部についての要求を受信する(工程308)。要求を受信すると、要求元装置302は、コンテンツのカストディアンを判定するために、コンテンツ・プリフィックス・ツー・カストディアンの検索を実行する(工程310)。1つの実施形態において、検索結果は、要求されたコンテンツについての最も高い優先度を有するカストディアンが、携帯機器306についてのバックアップカストディアンであるメディアサーバ304であることを示す。さらなる実施形態において、検索結果は、要求元装置302が接続を確立するのを許容する唯一のコンテンツカストディアンがメディアサーバ304であることを示す。検索結果に基づいて、要求元装置302は、コンテンツを要求するためにメディアサーバ304に対して接続する(工程312)。
コンテンツ要求を受信すると、メディアサーバ304は、それが実際にそのようなコンテンツのコピーを有するかどうかを判定する(工程314)。有する場合、メディアサーバ304は、要求元装置302に対して要求されたコンテンツを提供する(工程316)。有さない場合、メディアサーバ304は、要求されたコンテンツの実際のカストディアンを識別する(工程318)。1つの実施形態において、メディアサーバ304は、実際のカストディアンを識別するために、コンテンツ・プリフィックス・ツー・カストディアンの検索を実行する。ここで留意すべきは、メディアサーバ304は、複数の携帯機器についてのバックアップカストディアンとしての機能を果たすということである。コンテンツ・プリフィックス・ツー・カストディアンの検索の実行により、メディアサーバ304は、どの携帯機器が要求されたコンテンツを実際に記憶するのか見出すことができる。1つの実施形態において、メディアサーバ304は、コンテンツ・プリフィックスをコンテンツの実際のカストディアンに対してマッピングするコンテンツ・プリフィックス・ツー・カストディアン・マッピングテーブルを保持する。
一旦メディアサーバ304が要求されたコンテンツを携帯機器306が記憶していることを識別すると、それは、コンテンツを要求するために携帯機器306との接続を確立する(工程320)。1つの実施形態において、メディアサーバ304は、カストディアン・ツー・通信エンドポイントの検索及び通信エンドポイント・ツー・物理アドレスの検索を実行することによって携帯機器306に対して接続を確立する。カストディアン・ツー・通信エンドポイント・マッピング情報は、カストディアンと、所定のカストディアンに対する可能性のある経路を可能とするエンドポイントとの間におけるマッピングを提供する。1つの実施形態において、カストディアン・ツー・通信エンドポイント・マッピング情報は、CCN内の装置間において交換されるカストディアン・ツー・通信エンドポイント・マッピングテーブルに含まれる。カストディアン・ツー・通信エンドポイント・マッピングテーブルにおいて、CCN内の各装置は、装置に属する全てのエンドポイントに対応するカストディアン・エンドポイント・エントリ(CEE)のアレイを含む対応するエントリを有する。例えば、携帯機器306に対応するエントリは、WiFiインターフェース、第3世代携帯電話インターフェース、及び、ブルートゥースインターフェースを含んでもよい。エンドポイントに対応するCEEはまた、どの装置がエンドポイントからコンテンツの一部を取得するのが許容されるかを特定するのに使用されることができるエンドポイント・アトリビュート・エントリ(EAE)・コンポーネントを含むことができる。携帯機器306は、メディアサーバ304がそのエンドポイントのうちのいずれかに対して接続するのが許容された唯一の装置であることを特定するために、EAEコンポーネントを使用することができる。
通信エンドポイント・ツー・物理アドレス・マッピングは、装置間におけるランデブーのために必要とされる情報を提供する。そのようなマッピング情報は、カストディアン・ツー・通信エンドポイント・マッピングテーブル内に記憶されることができるか、又は、ランデブーサービスを提供する公開SIPサーバ等の第三者サービスに記憶されることができる。例えば、携帯機器306は、公開SIPサーバにそのSIPアドレスを登録することができる。
接続の確立後に、携帯機器306は、要求されたコンテンツをメディアサーバ304に対して提供する(工程322)。コンテンツを受信すると、メディアサーバ304は、コンテンツのコピーをキャッシュに格納し(工程324)、要求元装置302に対してコンテンツを提供する(工程326)。
もともと携帯機器306に記憶されたコンテンツをメディアサーバ304においてキャッシュに格納することにより、メディアサーバ304は、他のリモート装置からの同じコンテンツについてのその後の要求を供給することができる。結果として、携帯機器306は、一度所望のコンテンツを配信することを必要とするのみであり、それゆえに、コンテンツ共有のエネルギ効率のよい方法を提供する。
図4は、本発明の実施形態にかかるCCNにわたるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシングを容易とする典型的なコンピュータシステムを示している。図4において、コンピュータ及び通信システム400は、プロセッサ402と、メモリ404と、記憶装置406とを含む。記憶装置406は、プロセッサ402によって実行されることになるプログラムを記憶する。具体的には、記憶装置406は、アプリケーション410及び412等の他のアプリケーションとともに、コンテンツキャッシングアプリケーション408を記憶する。動作中において、コンテンツキャッシングアプリケーション408は、記憶装置406からメモリ404にロードされ、その後、プロセッサ402によって実行される。プログラムを実行するとともに、プロセッサ402は、上述した機能を実行する。コンピュータ及び通信システム400は、任意のディスプレイ414、キーボード416、及び、ポインティングデバイス418に対して接続されている。

Claims (10)

  1. 1つ以上の携帯機器に対するバックアップカストディアンとしての機能を果たす計算装置要求元装置からコンテンツの一部についての要求を受信し、
    前記要求は、前記計算装置の物理アドレスを使用することなく名称によってコンテンツを識別し
    コンテンツが計算装置上で利用可能かどうかを判定
    コンテンツが計算装置上で利用可能でないことに応答して、
    コンテンツを記憶する携帯機器を識別するためにコンテンツ・プリフィックス・ツー・カストディアン・マッピングの検索を実行し
    前記コンテンツのネットワークアドレスを判定するためにカストディアン・ツー・通信エンドポイント検索及び通信エンドポイント・ツー・ネットワークアドレス検索を実行し、
    識別された携帯機器からコンテンツを取得するために要求を生成し
    識別された前記携帯機器からコンテンツを取得するために識別された前記携帯機器に前記要求を送信し、
    識別された前記携帯機器から前記コンテンツを受信したことに応答して、
    計算装置においてコンテンツをキャッシュに格納し、
    識別された携帯機器に対して接続することなく後の要求に応答してコンテンツを提供
    要求元装置に対してコンテンツを提供する
    コンピュータ実行可能な方法。
  2. 計算装置、要求元装置、及び、携帯機器が、コンテンツセントリックネットワーク(CCN)に対して接続されている、請求項1記載の方法。
  3. コンテンツを記憶する携帯機器を識別することが、多数の可変長の要素からなるコンテンツの名称に基づく検索を実行することを含む、請求項1記載の方法。
  4. さらに、バックアップカストディアンがコンテンツを記憶しているか否かにかかわらず、携帯機器に記憶されたコンテンツをバックアップカストディアンに対してマッピングすることを備える、請求項1記載の方法。
  5. さらに、バックアップカストディアン以外の装置が、コンテンツを記憶している携帯機器に対する接続を禁止することを備える、請求項1記載の方法。
  6. 計算装置が、コンテンツを記憶している携帯機器の優先レベルよりも高い計算装置の優先レベルに基づいてコンテンツについての要求を受信する、請求項1記載の方法。
  7. 識別された携帯機器からコンテンツを取得することが、携帯機器に位置している通信エンドポイントを識別することと、識別された通信エンドポイントに対する接続を確立することとを備える、請求項1記載の方法。
  8. 通信エンドポイントが、
    WiFiインターフェースと、
    携帯電話インターフェースと、
    ブルートゥースインターフェースとのうちの1つを含む、請求項7記載の方法。
  9. 識別された通信エンドポイントに対する接続を確立することが、セッション開始プロトコル(SIP)を使用することを含む、請求項7記載の方法。
  10. コンピュータによって実行されたときに、コンピュータに方法を実行させる命令を記憶する持続性コンピュータ読み取り可能な記憶媒体において、方法が、
    1つ以上の携帯機器に対するバックアップカストディアンとしての機能を果たす計算装置要求元装置からコンテンツの一部についての要求を受信し、
    前記要求は、前記計算装置の物理アドレスを使用することなく名称によってコンテンツを識別し
    コンテンツが計算装置上で利用可能かどうかを判定
    コンテンツが計算装置上で利用可能でないことに応答して、
    コンテンツを記憶する携帯機器を識別するためにコンテンツ・プリフィックス・ツー・カストディアン・マッピングの検索を実行し
    前記コンテンツのネットワークアドレスを判定するためにカストディアン・ツー・通信エンドポイント検索及び通信エンドポイント・ツー・ネットワークアドレス検索を実行し、
    識別された携帯機器からコンテンツを取得するために要求を生成し
    識別された前記携帯機器からコンテンツを取得するために識別された前記携帯機器に前記要求を送信し、
    識別された前記携帯機器から前記コンテンツを受信したことに応答して、
    計算装置においてコンテンツをキャッシュに格納し、
    識別された携帯機器に対して接続することなく後の要求に応答してコンテンツを提供
    要求元装置に対してコンテンツを提供する
    持続性コンピュータ読み取り可能な記憶媒体。
JP2011264027A 2010-12-16 2011-12-01 コンテンツセントリックネットワークにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシング Active JP5907709B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/970,776 US8756297B2 (en) 2010-12-16 2010-12-16 Energy-efficient content caching with custodian-based routing in content-centric networks
US12/970,776 2010-12-16

Publications (2)

Publication Number Publication Date
JP2012128847A JP2012128847A (ja) 2012-07-05
JP5907709B2 true JP5907709B2 (ja) 2016-04-26

Family

ID=45372225

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011264027A Active JP5907709B2 (ja) 2010-12-16 2011-12-01 コンテンツセントリックネットワークにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシング

Country Status (4)

Country Link
US (1) US8756297B2 (ja)
EP (1) EP2466845B1 (ja)
JP (1) JP5907709B2 (ja)
KR (1) KR101725306B1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013000165A1 (en) * 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
US9729669B2 (en) * 2012-03-15 2017-08-08 Alcatel Lucent Method and system for fast and large-scale longest prefix matching
US9326042B2 (en) 2012-06-11 2016-04-26 Samsung Electronics Co., Ltd. Routing method for inter/intra-domain in content centric network
KR101965794B1 (ko) 2012-11-26 2019-04-04 삼성전자주식회사 Ip 라우팅 호환을 위한 패킷의 구조, 네트워크 노드의 통신 방법 및 그 네트워크 노드
KR102100710B1 (ko) 2012-11-26 2020-04-16 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법
CN103874157B (zh) 2012-12-12 2017-07-07 华为技术有限公司 路由转发、建立路由表、和获取内容的方法及其装置
KR102134454B1 (ko) 2013-06-11 2020-07-15 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠를 엿듣는 노드의 통신 방법 및 그 노드
US20150058441A1 (en) * 2013-08-20 2015-02-26 Samsung Electronics Co., Ltd. Efficient content caching management method for wireless networks
WO2015048773A2 (en) 2013-09-30 2015-04-02 Northeastern University System and method for joint dynamic forwarding and caching in content distribution networks
US10063476B2 (en) * 2014-03-28 2018-08-28 Research & Business Foundation Sungkyunkwan University Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service
US9992281B2 (en) * 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10264099B2 (en) 2016-03-07 2019-04-16 Cisco Technology, Inc. Method and system for content closures in a content centric network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US11677625B2 (en) 2019-07-02 2023-06-13 Northeastern University Network and method for servicing a computation request

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020078066A1 (en) * 2000-12-18 2002-06-20 David Robinson Data storage system including a file system for managing multiple volumes
US7194553B2 (en) * 2001-10-16 2007-03-20 Microsoft Corporation Resolving virtual network names
US7650416B2 (en) * 2003-08-12 2010-01-19 Riverbed Technology Content delivery for client-server protocols with user affinities using connection end-point proxies
US20070112938A1 (en) * 2005-11-17 2007-05-17 Nokia Corporation Intermediary, source and methods for sharing content
US20070204011A1 (en) * 2006-02-28 2007-08-30 Maven Networks, Inc. Systems and methods for offline access to video content of a web-site
JP2008078996A (ja) * 2006-09-21 2008-04-03 Brother Ind Ltd ツリー型コンテンツ配信システム、コンテンツ配信方法、ノード装置、及びノード処理プログラム
US8181107B2 (en) * 2006-12-08 2012-05-15 Bytemobile, Inc. Content adaptation
US8386622B2 (en) * 2008-05-16 2013-02-26 Palo Alto Research Center Incorporated Method and apparatus for facilitating communication in a content centric network
US8583602B2 (en) * 2008-06-05 2013-11-12 Palm, Inc. Restoring of data to mobile computing device
US8837484B2 (en) * 2008-10-20 2014-09-16 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for a client node to access an information object located at a node of a secured network via a network of information
US8352580B2 (en) * 2008-11-21 2013-01-08 Samsung Electronics Co., Ltd. Server and method for providing mobile web service
US8204060B2 (en) 2009-01-30 2012-06-19 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
US20100250939A1 (en) * 2009-02-26 2010-09-30 Research In Motion Limited System and method of handling encrypted backup data
US8805787B2 (en) * 2009-10-30 2014-08-12 Verizon Patent And Licensing Inc. Network architecture for content backup, restoring, and sharing
EP2458548A1 (en) * 2010-11-30 2012-05-30 France Telecom System and method for implementing dynamic access control rules to personal cloud information

Also Published As

Publication number Publication date
US8756297B2 (en) 2014-06-17
JP2012128847A (ja) 2012-07-05
KR101725306B1 (ko) 2017-05-02
KR20120087789A (ko) 2012-08-07
EP2466845B1 (en) 2016-05-18
US20120158912A1 (en) 2012-06-21
EP2466845A1 (en) 2012-06-20

Similar Documents

Publication Publication Date Title
JP5907709B2 (ja) コンテンツセントリックネットワークにおけるカストディアンベースのルーティングによるエネルギ効率のよいコンテンツキャッシング
JP5749144B2 (ja) コンテンツセントリック・ネットワークにおけるカストディアンベースのルーティング
JP5986739B2 (ja) コンテンツセントリックネットワークにおけるエネルギ効率のよいコンテンツ検索
US8386622B2 (en) Method and apparatus for facilitating communication in a content centric network
Ahlgren et al. Design considerations for a network of information
US8375436B2 (en) Session migration over content-centric networks
US9178917B2 (en) Custodian routing with network address translation in content-centric networks
EP2668740A2 (en) Site-aware distributed file system access from outside enterprise network
JP2015197919A (ja) コンテンツ中心ネットワークにおける動的名称設定のためのシステム及び方法
KR20170046617A (ko) 콘텐츠 중심 네트워크에서 sip-기반 관리자 라우팅
JP2015197920A (ja) コンテンツ中心ネットワークにおけるデバイス登録及び検出のためのシステム及び方法
US10069720B2 (en) Routing by resolution
Hudson Walkabout: an asynchronous messaging architecture for mobile devices

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130628

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141128

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150910

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150915

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151214

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160223

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160322

R150 Certificate of patent or registration of utility model

Ref document number: 5907709

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250