JP5068858B2 - スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法 - Google Patents

スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法 Download PDF

Info

Publication number
JP5068858B2
JP5068858B2 JP2010538388A JP2010538388A JP5068858B2 JP 5068858 B2 JP5068858 B2 JP 5068858B2 JP 2010538388 A JP2010538388 A JP 2010538388A JP 2010538388 A JP2010538388 A JP 2010538388A JP 5068858 B2 JP5068858 B2 JP 5068858B2
Authority
JP
Japan
Prior art keywords
user
node
content data
caching
data package
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.)
Expired - Fee Related
Application number
JP2010538388A
Other languages
English (en)
Other versions
JP2011507115A (ja
Inventor
キセル,アンドレイ
ロビンソン,デイビツド・セシル
Original Assignee
アルカテル−ルーセント
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 アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2011507115A publication Critical patent/JP2011507115A/ja
Application granted granted Critical
Publication of JP5068858B2 publication Critical patent/JP5068858B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1059Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1061Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles
    • 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
    • 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
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/09Management thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/16Interfaces between hierarchically similar devices
    • H04W92/18Interfaces between hierarchically similar devices between terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Description

本発明は、スーパーピアトゥピア(sP2P)ネットワークのユーザにより発信され、前記ネットワークのキャッシングノード(スーパーピア)にキャッシュされることになる、コンテンツデータパッケージを配信する方法に関する。そのネットワークは、複数のキャッシングノードおよび前記ユーザのユーザノード(ピア)ならびに前記コンテンツデータパッケージを伝送するための前記ノードの隣接間に伸びる複数のデータ回線を備えている。
インターネットプロトコルテレビ(IPTV)コンテンツ配信モデルの知られているソリューションは、セントラルライブラリサーバからストリーミングサーバへの実時間コンテンツ配信技法を使用する。
一般に、たとえば閉じたネットワークでは、IPTVのソリューションは、集中ライブラリサーバにすべてのコンテンツを配置する、または少数の取込みポイントでライブコンテンツを取り込む。コンテンツ配信ネットワーク(CDN)は、後から使用されてライブラリサーバからネットワークのエッジに近いストリーミングサーバにコンテンツを配信する。ユーザがエッジストリーミングサーバで入手可能ではないコンテンツを見たい場合、その要求はライブラリサーバによって提供されるまたは拒否される。
もう1つの知られている技法は、「ストリームスルー」と呼ばれる。この技法によれば、コンテンツがストリーミングサーバ(ストリーマアレイ)で入手可能でない場合、ストリーマアレイはライブラリサーバ(ボールトアレイ)にコンテンツセグメントを実時間で要求する。次にストリーマが、コンテンツを要求しているピアへ、たとえばセットトップボックス(STB)へ、そのコンテンツを直ちに配信し、キャッシュから提供されるその後の要求のためにそれをキャッシュに格納する。いくらかの最適化、たとえばプロアクティブキャッシュフィリングが適用される。
ストリームスルー技法では、実時間セグメント配信の要求される高い品質を保証するために、しばしば専用ネットワーク上に配置される配信私的およびストリーミングサーバが使用される。このソリューションは、集中記憶装置、即ちボールトアレイ、にロードされた人気の高い資産の迅速な配信のために設計され、少数だが比較的安定した数の要求を生成することが可能なコミュニティおよびユーザ発信コンテンツにはあまり適していない。たとえば、多数のユーザ発信資産が作成され、最初にライブラリサーバにアップロードされるとき、そのソリューションは次のいくつかのボトルネックが原因でサービスを拒絶するまたはサービス品質を下げるおそれがある:
− ライブラリサーバが多数の資産について維持することができるセグメント要求の最大数
− オンデマンド型ユーザ発信コンテンツを高い品質で移動するために必要なネットワーク帯域幅(BW)
− 多数のユーザ発信資産のストリーミングアレイのためのキャッシュ無効化の速度。
知られている資産共用IPTVアプリケーションもある。これらは、ユーザがその資産を共用のために集中サーバにアップロードすることを可能にする。しかし、閉じたネットワークを介しても集中サーバからすべてのユーザ生成資産を配信することは費用がかかり、ボトルネックを生成する。
通常は資産共用に使用される、開いたインターネットsP2Pネットワークが、コンテンツオンデマンド(CoD)、ブロードキャストTV(bTV)、プッシュコールオブデューティ(CoD)などのオンデマンド型IPTVサービスのための代替コンテンツ配信機構として登場している。
sP2Pネットワークは、頻繁に要求されるウェブページまたはファイルへの高速アクセスを可能にするキャッシングサーバを提供する。スーパーピアトゥピアネットワークまたはキャッシングオーバーレイネットワークは、マネージドのオンデマンドコンテンツ配信ネットワークとしても知られている。
したがって、その専門用語は代替可能である。キャッシングサーバまたはキャッシングオーバレイは、インターネットサービスプロバイダ(ISP)と共通であり、頻繁に訪問されるウェブサイトへの効率的なアクセスを可能にする。同様に、マルチメディアキャッシングサーバは、頻繁に要求されるマルチメディア資産へのアクセス速度を上げ、ネットワーク過負荷を低減すると考えられている。
しかし、既存の手法は、事業者発信マルチメディア(CoD、bTV、プッシュCoD)のためのsP2P最適化を考慮する。「頻繁に要求される」マルチメディアのキャッシングに基づく手法は、潜在的に小さい要求の総数が原因でユーザ発信コンテンツとは必ずしも協働しない。
sP2P動画配信のためのもう1つの知られているソリューションは、エッジスーツストリーミング(AESS)と呼ばれる。AESSは、配信ビデオオンデマンド(VoD)ストリーミングのモデルに近い。ライブブロードキャストまたはメディアオンデマンドコンテンツストリームは、インターネットを介してセットまたはキャッシングエッジに配信される。キャッシングエッジは、エンドユーザの近く、即ちピアの近くに位置し、要求されたコンテンツを提供するために使用される。
AESSオンデマンドサービスは、記憶装置からデータパッケージのストリームをダウンロードし、ストリーミングがユーザ機器に即ちピアに始まる前に、それをインターネットを介してエッジにあるストリーミングサーバに確実に転送する。いくらかの最適化が、ストリーミングサーバにストリームを転送するために、またストリーミングサーバの選択のために適用され、たとえば、ライブブロードキャストサービスでは、同一ストリームの複数のコピーが異なる経路を介して入力点からインターネットを介したエッジストリーミングサーバへと送られる。したがって、この「異なる経路を介する同一ストリームの複数コピーのソリューション」は、著しい量のリソースを消費する複数の高帯域幅のコピーを必要とするということのために、スケールアップには指数基盤のアップグレードを必要とする。したがって、このソリューションはユーザ発信コンテンツにはあまり適していない。
AESSのソリューションは、sP2Pネットワークの使用に基づいており、潜在的にユーザ発信コンテンツに適している。しかし、「要求の頻度」に基づく既存の応答型キャッシングは、ユーザ発信コンテンツとともに使用されるときにサービス品質を最大限にするようにうまく構成されてはいない。これは、ユーザ発信コンテンツの要求の全体的な頻度が比較的低く留まる可能性があるためである。
ユーザ発信コンテンツを配信するための知られているsP2P手法の使用のもう1つの欠点は、それがコンテンツ特性、たとえば必要とされるサービス信頼度、優先度などを考慮しないことである。たとえば、知られているsP2P手法は、比較的使用頻度は低いが多数の散在するユーザにとって非常に価値が高いユーザ発信コンテンツの配信にはあまり適していない。
スーパーピアトゥピアネットワークのユーザによって発信されるコンテンツデータパッケージを配信する本発明の方法によれば、コンテンツデータパッケージは前記ネットワークのキャッシングノードにキャッシュされることになる。ネットワークは、複数のキャッシングノードおよび前記ユーザのユーザノード、ならびに前記ノードの隣接間に伸びる複数のデータ回線を備え、コンテンツデータトラヒックはネットワークのユーザノード間のトラヒック接続上で配信されることになる。ユーザはユーザグループ(UG)にグループ分けされ、ユーザグループリストに記載される。本発明の方法の場合、コンテンツの一部分またはコンテンツ全体を含む、広い意味の「データパッケージ」が使用される。もともとは「データパッケージ」は少量のデータ、たとえばユーザデータグラムプロトコル(UDP)パケットに対応付けられる。これは、人気密度を構築するための小さな単位であり、別法としてより大きなセグメントまたは部分全体が人気を評価され、キャッシュに格納されるおよび/または配信されることができる。
本発明の方法は以下のステップを含む:
a)前記ネットワークのエージェントネットワークノードによってユーザのうちの要求ユーザからアップロードコンテンツデータパッケージをアップロードする要求を受信するステップ。
b)前記要求ユーザの現在のユーザグループのメンバであるユーザのすべてのユーザグループメンバを前記ユーザグループリスト内で探索し、前記ユーザグループメンバのユーザノードを判定するステップ。
c)どのキャッシングノードでどのユーザノードに対してコンテンツデータパッケージがキャッシュされなければならないかを定義した関係を定義する決定行列を適用することによって、ネットワークのどのキャッシングノードで前記アップロードコンテンツデータパッケージがキャッシュされるべきかを判定するステップ。
d)判定されたキャッシングノードで前記アップロードコンテンツデータパッケージをキャッシュするステップ。
本発明の好ましい実施形態は、従来技術に関連する問題のうちの少なくとも1つを克服する、より具体的には開かれたキャッシングオーバーレイネットワーク、たとえばsP2Pまたはインターネットを介してユーザ発信コンテンツを配信する効率およびサービス品質を向上させる、スーパーピアトゥピアネットワークのユーザによって発信されるコンテンツデータパッケージの配信の方法を提供する。
本発明の方法によるソリューションは、ユーザ発信コンテンツの効率的配信のためにsP2Pを適合させ、sP2P、たとえばインターネット上での効率およびサービス品質の両方を向上させる。本発明の方法は、コンテンツの特性を考慮し、高価値資産のための、たとえば企業、金融または軍事ユーザ発信コンテンツのための、高品質および高信頼の配信を可能にする。
本発明の方法は、ユーザ生成コンテンツを使用するオンデマンドサービスのためにsP2Pおよび/または開いたインターネットネットワークを最適化する。本発明の方法は、ユーザ発信コンテンツの配信のためのマネージドのオンデマンドコンテンツ配信ネットワークの効率およびサービス品質を向上させる。
本発明の方法は、次の2つのアイディアの組合せの実装につながる:
第1のアイディアは、「ユーザグループ」を導入することである。ユーザグループは、たとえば同様のプロファイル、共通の関心、家族もしくは仕事の関係などをもつ、ユーザのグループである。ユーザグループは、ユーザ自身もしくはシステム事業者によって管理される、あるいは別法としてユーザ行動の分析から自動化された方法で得られることができる。任意で、UGメンバによって発信されるコンテンツは他のUGメンバのみに制限されることができる。
第2のアイディアは、別のUGメンバから発信されたコンテンツでUGメンバに近いキャッシュを積極的に充てんすることである。キャッシュ充てんのニーズを評価するために決定行列が使用される。他のUGメンバは、それが処理された後に、たとえばキャッシュを充てんする決定が行われ、キャッシュが事前充てんされた後に、新しい発信されたコンテンツについて任意で通知を受けることができる。
本発明の方法は以下の利点をもつ:
− ユーザ発信コンテンツの効率的な配信のためにsP2Pを適合させる。
− ユーザ発信コンテンツの効率とオンデマンドサービス品質の両方を向上させる。
− 配信ビデオサーバおよび高品質コアネットワークのコストを排除する。
− 効率的なコンテンツ配信のためにメディア特性を考慮する。
− 異なるコンテンツタイプに対する異なるサービスレベルを可能にする。
− オーバレイネットワークまたはサーバ、たとえばアプリケーションサービス(AS)またはエージェントを提供することによって、既存の開いたインターネットネットワークで通信会社のための新しい収益創出モデルを可能にする。
− 効率的にスケールアップまたはダウンする。
本発明の方法の特に好ましい一変形形態は、コンテンツデータパッケージがユーザノードに対してキャッシュされなければならないキャッシングノードとしてユーザノードに隣接するキャッシングノードを決定行列がリストに記載することを特徴とする。これにより、特定のユーザによって要求されうるコンテンツデータパッケージはいつも隣接するキャッシングノードから迂回なしで直接その特定のユーザまで配信されることができる。
前記アップロードコンテンツデータパッケージのキャッシングが完了した後にユーザグループメンバが通知を受ける場合、そのユーザグループメンバは、彼らがメンバであるユーザグループの別のメンバからアップロードされる新しいコンテンツを見逃すことはない。
本発明の方法の好ましい一変形形態では、以下のステップが実行される:
− 隣接ノードとして前記ユーザグループメンバの少なくとも1つのユーザノードをもつ各キャッシングノードに前記アップロードコンテンツデータパッケージの人気値を割り当てるステップと、
− 各キャッシングノードで前記アップロードコンテンツデータパッケージの加重要求確率を計算するステップ。
好ましい変形形態によると、前記決定行列を適用することによって前記アップロードコンテンツデータパッケージがネットワークのどのキャッシングノードでキャッシュされるべきかの前記判定は、アップロードコンテンツデータパッケージの加重要求確率のうちのどれが既定条件を満足しているかを判断するステップを含む。
前記判定されたキャッシングノードは、そこでアップロードコンテンツデータパッケージの加重要求確率が前記既定条件を満足するものである。前記アップロードコンテンツデータパッケージの加重要求確率の前記計算は、好ましくは、前記人気値をそれぞれのキャッシングノードからそれぞれの人気値が割り当てられるキャッシングノードまでの距離と結合することによって実行される。それぞれのキャッシングノードは加重要求確率がそれに対して現在計算されているものであり、それぞれの人気値は距離と現在結合されているものである。
したがって、アップロードコンテンツデータパッケージ、即ちメディアまたはメディアセグメントがキャッシュされるおよび/または配信されるべきかを判断するために、人気値が適用される。加重最高加重要求確率をもつユーザキャッシングノードに最も近いものがキャッシュを行うまたはキャッシュを行うために選択される。
好ましくは、前記アップロードコンテンツデータパッケージの加重要求確率は、異なるキャッシングノードおよび/またはユーザノードに対する前記結合の結果を集計することによって計算される。したがって、データは、本発明の方法の前述の好ましい変形形態による適切な方法で隣接ピアなしでノードにキャッシュされることができる。ネットワークの任意のノードがキャッシングノードとして使用されることができる。キャッシングノードは、それらがネットワークのピアのうちの少なくとも1つへの配信を目的として前記コンテンツデータパッケージをキャッシュしているということによって定義される。
本発明の方法のもう1つの変形形態では、好ましくはコンテンツの価値を定義する、コンテンツ優先度値が前記アップロードコンテンツデータパッケージに割り当てられ、前記コンテンツ優先度値が既定優先度条件を満足し、好ましくは最低優先度値を超える場合に、コンテンツデータパッケージがどのキャッシングノードでどのユーザノードに対してキャッシュされなければならないかを前記決定行列が定義する。したがって、高い優先度の資産のみが配信され、ネットワーク過負荷は回避されることができる。
前記決定行列が少なくとも2つのキャッシングノードを定義する場合、コンテンツデータパッケージは、前記コンテンツデータが前記既定条件を満足する場合に、各ユーザノードに対してキャッシュされることになり、高い優先度の資産については、その資産へのアクセスを確実にするために冗長キャッシングが可能となる。
コンテンツデータパッケージの加重要求確率が外部ソースから、好ましくは前記データライブラリサーバから、要求されるおよび/または更新される場合、コンテンツデータパッケージ配信の集中管理が可能となる。
好ましくは、本発明の方法の前述のステップは、前記エージェントネットワークノードによって実行される。したがって、既存のネットワークは本発明の方法を実行するように容易に構成されることができる。
コンピュータシステム上で実行されるおよび/または格納されるとき本発明の方法を実行する方法を備えるコンピュータプログラムもまた本発明の範囲内にある。
さらなる利点が本明細書および添付の図から引き出されることができる。前述のまた後述の特徴は、個別にまたは任意の組合せで集合的に本発明に従って使用されることができる。述べられた実施形態は、網羅的な列挙として理解されるべきではなく、寧ろ本発明の説明のための例示的な特徴をもつ。
ユーザ発信コンテンツの効率的な配信のためにインターネットsP2Pを適合させる本発明の方法の第1の変形形態を示す図である。 ユーザ発信コンテンツを配信する方法を判断するためにUGメンバ間の人気密度を使用する本発明の方法の一例を示す図である。 インターネットsP2Pネットワークを介して高価値ユーザ発信コンテンツを配信するための本発明の方法のもう1つの例を示す図である。
図1(a〜c)は、本発明の方法を実行するように配置されたインターネットsP2Pネットワークの一例を図示する。スーパーピアと呼ばれるいくつかのキャッシングノード(CN1、CN2、CN3…)およびピア5、即ち、たとえばIPTV STBを備えるユーザ機器が示されている。一例として、ユーザグループ1(UG1)が示され、そのメンバはUG1に接続された陰影および点線を使った円で示されている。さらに、ユーザ発信コンテンツを共用するためのアプリケーションへのインタフェースを提供するアプリケーションサーバ(AS)ならびに活動前キャッシュ需要のためのエージェントが示され、これらはエージェントネットワークノードの一例の役割を果たす。sP2Pの完全性を目的として、商用コンテンツ記憶装置ノード(ライブラリサーバ)が図示されている。
一例では、図1bに示すとおり、所与のジャンルのコンテンツ優先度および人気が、キャッシュをプロアクティブに充てんするための決定行列を定義するのに使用される。もう1つの例では、図1cに示すとおり、高いサービスアベイラビリティを提供するために、たとえば新しい極めて重要な情報などのアクセス頻度は低いが高価値な資産を確実に配信するために、コンテンツ価値が使用される。
提案されているソリューションは、ユーザグループ管理の特定のタイプに制限されず、特定の決定行列に限定されない。
図において、要求ユーザから新しいユーザ発信コンテンツとしてアップロードコンテンツデータパッケージ7をアップロードする要求が受信された(たとえば、エージェントネットワークノードの一部としてASによって受信された)後に、番号1を付された矢印で示される第1のステップ(ステップ1)で、新しいユーザ発信コンテンツは、ASで登録されてあり、また、CN1にある割り当てられた個人記憶装置にアップロードされてあるもしくはアップロードされる過程にある。コンテンツを登録したそのユーザは、UG1のメンバである。したがって、前記要求ユーザの現在のユーザグループUG1のメンバであるユーザのすべてのユーザグループメンバがユーザグループリスト内で探索され、前記ユーザグループメンバのユーザノードが判定される。
後者の第2のステップ(ステップ2)は、図中に番号2を付された矢印で示されている。エージェントネットワークノードのもう1つの部分としてのエージェントは、たとえばアプリケーションサーバからの情報を定期的にチェックすることによって、またはASによる通知を受けることによって、または他の手段で、新たに発信されたコンテンツについて認識する。エージェントは、UG1のメンバ、その位置、最も近いアクセス可能なキャッシングノードについての情報およびその状態のリストにアクセスすることができる。この状態は、広い意味をもち、現在の負荷、利用可能なおよび使用済みの帯域幅などを含みうるがこれらに限定されない。
第2のステップで、エージェントは、新コンテンツが他のUG1メンバに近いキャッシュに移動されるべきかどうかを判定するために、決定行列を適用する。第3のステップとしての新コンテンツの移動は、図中に番号3を付された矢印で示されている。
そうして、どのキャッシングノードでどのユーザノードに対してコンテンツデータパッケージがキャッシュされなければならないかを定義した関係を定義する決定行列を適用することによって、ネットワークのどのキャッシングノードで前記アップロードコンテンツデータパッケージがキャッシュされるべきかが判定される。
図1aで、ユーザノードに隣接するキャッシングノードをコンテンツデータパッケージがそのユーザノードに対してキャッシュされなければならないキャッシングノードとしてリストに記載する、決定行列の最も簡単なケースに従って、アップロードコンテンツデータパッケージ、即ちそのコピー、がキャッシュされる。
決定行列のもう1つの簡単な例は、そのユーザグループの他のメンバが所与のジャンルのコンテンツを頻繁に見たかどうかをチェックすることができる。もう1つの簡単な決定行列は、
CONTENT_PRIORITY>=HIGH_VALUE_PRIORITY
であるかどうかをチェックすることができ、その場合そのコンテンツは各UG1メンバにアクセス可能な少なくとも2つ以上のノード上にキャッシュされなければならない。
ジャンルに基づく決定行列の使用ケースの一例は、子どもたちおよび家族の他のメンバについての新しいホームムービーをアップロードする地理的に離れている家族のメンバが同様のユーザ生成ジャンルへのアクセスを過去に頻繁に要求していたときである。
優先度に基づく決定行列の使用ケースの一例は、地理的に離れているユーザグループメンバに配信されなければならない、極めて重要なコンテンツ、たとえば新しい命令を共用するためにインターネットsP2Pが再使用されるときである。たとえその命令が数回しかアクセスされない可能性があっても、それらはいくつかの最も近いキャッシング場所ですぐに利用可能でなければならない。
第3のステップ(ステップ3)では、図中の番号3を付された矢印で示すように、エージェントがキャッシングノードを介してコンテンツ移動を開始する。図1aの所与の例では、UG1メンバへの最も近いキャッシングノード(CN3)にあるコンテンツのコピーのみが保持される。中間コピーは、キャッシングノードCN2を通過する途中で、キャッシングノードから取り除かれる。UG1のメンバは、コンテンツ移動が開始されたまたは完了した後に、任意で通知を受けることができる。
ノマディックユーザに起因する配信障害を回避するために、以下のステップが実行されることができる:
ステップ1で、UGメンバへの最も近いキャッシュの位置を解明する前にASは、ASとロケーションエージェント(LA)の間の両頭矢印記号で表されたコールをロケーションエージェントに任意で行って最新の位置を判定することができる。
任意で、たとえば高価値コンテンツについて、UGメンバの位置は定期的に再評価されることができる。LAが位置の変更を検知するときASによってプルもしくはプッシュされる。この場合、ステップ2および3が、UGメンバが離れて行ってしまったためにもはや使用されていないキャッシュのクリーンアップを含めて、繰り返されることができる。
図1bは、代替のステップ3の一例を表す。この場合、CN2およびCN3は両方とも新しいUG1発信コンテンツへのアクセスを必要とすることになる。しかし、代わりにCN4にコピーを置くことが決定された。
たとえば、新しいコンテンツのジャンルが各キャッシングノード上に十分高い人気密度をもたないという理由で、この決定が行われる。Dがn番目のキャッシングノードからそのノードにより到達可能なUG1メンバへの距離である場合、たとえばその距離は間にあるノードの数で測定され、RがUG1メンバからのコンテンツ要求の確率である。
次に、資産は最高加重人気密度をもつ1つまたは複数のノードKでキャッシュされるべきである:
Figure 0005068858
コンテンツは、本発明の方法によりコンテンツデータパッケージがキャッシュされることになるキャッシングノードによって満足される既定条件を定義するすべてのノードの加重要求確率pの最大値の周辺の領域内の、大括弧内の式で定義される、加重要求確率pの値をもつノードK内にキャッシュされるべきであることを意味している。
したがって、複数のアクセス経路をもついくつかのピアが同一のセグメント、即ちコンテンツデータパッケージ、を要求することができることが考慮されている。そうして、すべてのピアに提供するように最適に置かれているキャッシングノードが選択されるべきである。これは、方程式によって表された簡易化された方法による。
「人気密度」の定義の1つは、ユーザ数あたりの人気である。たとえば、動画AはエリアAで100回、エリアBで100回要求された。エリアAには1000ユーザがいて、エリアBには10000ユーザがいる。この例では、同じ要求数を記録しているにも関わらず、人気密度はエリアAではエリアBの10倍であることになる。
図1cは、高価値コンテンツのための代替のステップ3のもう1つの例を図示する。この場合、
CONTENTT_PRIORITY>=HIGH_VALUE_PRIORITY
であるとき、コンテンツのコピーは、高いサービスアベイラビリティを目的としてUG1メンバにアクセス可能な少なくともX(x=2)キャッシュに置かれなければならない。
提案されているソリューションは、ユーザ発信コンテンツの効率的な配信のためのインターネットsP2Pの使用を可能にし、効率とサービス品質の両方を向上させる。これは、先行技術から知られているコンテンツ配信ネットワークのボトルネックを解消する。
このソリューションは、「頻度または要求」プルおよびキャッシュ手法を使用する既存のsP2Pネットワークの限界を克服する。コンテンツの特性も考慮され、高いサービス品質および信頼性を可能にする。
スーパーピアトゥピアネットワークのユーザによって発信されるコンテンツデータパッケージ7を配信するための方法が提案されており、そこでコンテンツデータパッケージ7は前記ネットワークのキャッシングノードCN1、CN2、CN3、CN4にキャッシュされることになる。ネットワークは複数のキャッシングノードCN1、CN2、CN3、CN4および前記ユーザのユーザノード5ならびに前記ノードの隣接間に伸びる複数のデータ回線を備え、ユーザはユーザグループにグループ分けされ、ユーザグループリストに記載されている。コンテンツデータトラヒックは、ネットワークのユーザノード5の間のトラヒック接続上で配信されることになる。
その方法は、以下のステップを含む:
a)前記ネットワークのエージェントネットワークノードによってユーザのうちの要求ユーザからアップロードコンテンツデータパッケージ7をアップロードする要求を受信するステップ。
b)前記要求ユーザの現在のユーザグループUG1のメンバであるユーザのすべてのユーザグループメンバを前記ユーザグループリスト内で探索し、前記ユーザグループメンバのユーザノードを判定するステップ(また任意選択で、UGメンバの現在の位置を判定するステップ)。
c)どのキャッシングノードでどのユーザノードに対してコンテンツデータパッケージ7がキャッシュされなければならないかを定義した関係を定義する決定行列を適用することによって、ネットワークのキャッシングノードCN1、CN2、CN3、CN4のうちのどれで前記アップロードコンテンツデータパッケージ7がキャッシュされるべきかを判定するステップ。
d)判定されたキャッシングノードCN1、CN2、CN3、CN4で前記アップロードコンテンツデータパッケージ7をキャッシュするステップ。

Claims (10)

  1. スーパーピアトゥピアネットワークのユーザによって発信される、前記ネットワークのキャッシングノード内にキャッシュされることになる、コンテンツデータパッケージを配信する方法であって、
    ネットワークが複数のキャッシングノードおよび前記ユーザのユーザノードならびに前記ノードの隣接間に伸びる複数のデータ回線を備え、
    前記ユーザがユーザグループにグループ分けされ、ユーザグループリストに記載されており、コンテンツデータトラヒックがネットワークのユーザノード間のトラヒック接続上で配信されることになる方法において、
    a)前記ネットワークのエージェントネットワークノードによってユーザのうちの要求ユーザからアップロードコンテンツデータパッケージをアップロードする要求を受信するステップと、
    b)前記要求ユーザの現在のユーザグループのメンバであるユーザのすべてのユーザグループメンバを前記ユーザグループリスト内で探索し、前記ユーザグループメンバのユーザノードを判定するステップと、
    c)どのキャッシングノードでどのユーザノードに対してコンテンツデータパッケージがキャッシュされなければならないかを定義した関係を定義する決定行列を適用することによって、前記ステップb)で判定された前記ユーザグループメンバの前記ユーザノードについて、ネットワークのどのキャッシングノードで前記アップロードコンテンツデータパッケージがキャッシュされるべきかを判定するステップと、
    d)判定されたキャッシングノードで前記アップロードコンテンツデータパッケージをキャッシュするステップと
    を含む、方法。
  2. 決定行列が、コンテンツデータパッケージがユーザノードに対してキャッシュされなければならないキャッシングノードとして、そのユーザノードに隣接するキャッシングノードをリストに記載することを特徴とする、請求項1に記載の方法。
  3. 前記アップロードコンテンツデータパッケージのキャッシングが完了した後に、前記ユーザグループメンバが通知を受けることを特徴とする、請求項1に記載の方法。
  4. 前記ユーザグループメンバの少なくとも1つのユーザノードを隣接ノードとしてもつ各キャッシングノードに前記アップロードコンテンツデータパッケージの人気値を割り当てるステップと、
    各キャッシングノードで前記アップロードコンテンツデータパッケージの加重要求確率を計算するステップとが実行され、
    前記決定行列を適用することによって、ネットワークのどのキャッシングノードで前記アップロードコンテンツデータパッケージがキャッシュされるべきかを判定する前記ステップが、アップロードコンテンツデータパッケージの加重要求確率のうちのどれが既定条件を満足しているかを判断するステップを含み、
    前記判定されたキャッシングノードが、アップロードコンテンツデータパッケージの加重要求確率が前記既定条件を満足しているものである
    ことを特徴とする、請求項1に記載の方法。
  5. 前記アップロードコンテンツデータパッケージの加重要求確率が、異なるキャッシングノードおよび/またはユーザノードについての前記結合の結果を集計することによって計算される
    ことを特徴とする、請求項4に記載の方法。
  6. 好ましくはコンテンツ価値を定義する、コンテンツ優先度値が、前記アップロードコンテンツデータパッケージに割り当てられ、
    前記コンテンツ優先度値が既定優先度条件を満足する場合に、前記決定行列が、どのキャッシングノードでどのユーザノードに対してコンテンツデータパッケージがキャッシュされなければならないかを定義する
    ことを特徴とする、請求項1に記載の方法。
  7. 前記コンテンツデータが前記既定条件を満足する場合に、前記決定行列が、各ユーザノードに対してコンテンツデータパッケージがキャッシュされることになる少なくとも2つのキャッシングノードを定義する
    ことを特徴とする、請求項6に記載の方法。
  8. コンテンツデータパッケージの加重要求確率が外部ソースから要求および/または更新されることを特徴とする、請求項1に記載の方法。
  9. ステップb)および/またはステップc)が前記エージェントネットワークノードによって実行されることを特徴とする、請求項1に記載の方法。
  10. コンピュータシステム上で実行されるおよび/または格納されるときに請求項1から9のいずれか一項に記載の方法を実行する手段を備える、コンピュータプログラム。
JP2010538388A 2007-12-17 2008-11-24 スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法 Expired - Fee Related JP5068858B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP07291559.8 2007-12-17
EP07291559A EP2073503A1 (en) 2007-12-17 2007-12-17 Method for distributing content data packages originated by users of a super peer-to-peer network
PCT/EP2008/009934 WO2009077057A1 (en) 2007-12-17 2008-11-24 Method for distributing content data packages originated by users of a super peer-to-peer network

Publications (2)

Publication Number Publication Date
JP2011507115A JP2011507115A (ja) 2011-03-03
JP5068858B2 true JP5068858B2 (ja) 2012-11-07

Family

ID=39401162

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010538388A Expired - Fee Related JP5068858B2 (ja) 2007-12-17 2008-11-24 スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法

Country Status (6)

Country Link
US (1) US8166148B2 (ja)
EP (1) EP2073503A1 (ja)
JP (1) JP5068858B2 (ja)
KR (1) KR101490122B1 (ja)
CN (1) CN101466025B (ja)
WO (1) WO2009077057A1 (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101588468B (zh) * 2008-05-20 2013-08-07 华为技术有限公司 一种基于p2p的媒体播放方法、装置和系统
US8417816B2 (en) 2009-02-20 2013-04-09 Alcatel Lucent Topology aware cache cooperation
CN101990113B (zh) * 2009-08-06 2013-09-11 中兴通讯股份有限公司 内容上行方法及内容交付功能实体
US20110107030A1 (en) * 2009-10-29 2011-05-05 Simon Borst Self-organizing methodology for cache cooperation in video distribution networks
JP5444477B2 (ja) * 2009-12-16 2014-03-19 テレフオンアクチーボラゲット エル エム エリクソン(パブル) キャッシングのための方法、サーバ、コンピュータプログラム及びコンピュータプログラム製品
US20110173337A1 (en) * 2010-01-13 2011-07-14 Oto Technologies, Llc Proactive pre-provisioning for a content sharing session
US20110225312A1 (en) * 2010-03-10 2011-09-15 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US10075505B2 (en) 2011-05-30 2018-09-11 International Business Machines Corporation Transmitting data including pieces of data
JP5675980B2 (ja) * 2011-06-27 2015-02-25 パイオニア株式会社 通信装置及び方法、並びにコンピュータプログラム
JP2013232697A (ja) * 2012-04-27 2013-11-14 Sony Corp コンテンツ転送装置及びコンテンツ転送方法、コンテンツ再生装置及びコンテンツ再生方法、コンテンツ配信システム、並びにコンピューター・プログラム
CN102868756B (zh) * 2012-09-27 2016-03-02 浙江财经学院 一种自组织p2p架构的服务共享方法及其系统
KR20140097924A (ko) * 2013-01-30 2014-08-07 한국전자통신연구원 우선 순위를 가지는 이중 캐싱 방법 및 이를 위한 장치
US9203803B2 (en) * 2013-11-14 2015-12-01 Broadcom Corporation Proxy device for a network of devices
CN105450696A (zh) * 2014-08-22 2016-03-30 鸿富锦精密工业(深圳)有限公司 基于云计算的数据备份控制系统及方法
CN105450695A (zh) * 2014-08-22 2016-03-30 鸿富锦精密工业(深圳)有限公司 基于云计算的数据备份控制系统及方法
CN107645485B (zh) * 2016-07-22 2021-11-05 中兴通讯股份有限公司 一种网络直播的分发方法、系统和装置
JP6068724B1 (ja) * 2016-11-28 2017-01-25 パナソニック株式会社 端末装置、エッジサーバ、データ配信システムおよび配信制御方法
CN106888462B (zh) * 2017-03-06 2020-05-01 西安电子科技大学 一种内容拓扑构建方法及系统
US20190306265A1 (en) * 2018-04-02 2019-10-03 Telefonaktiebolaget L M Ericsson (Publ) Group enhanced content delivery
US10841393B2 (en) 2018-11-12 2020-11-17 Citrix Systems, Inc. Systems and methods for secure peer-to-peer caching
CN110086857B (zh) * 2019-04-15 2022-01-14 哈尔滨工程大学 基于缓存节点状态和位置的信息中心网络缓存部署方法
CN113271631B (zh) * 2020-10-19 2024-02-27 南京爱而赢科技有限公司 基于用户请求可能性与时空特性的新型内容缓存部署方案
CN113453038B (zh) * 2021-06-25 2022-03-29 桂林电子科技大学 一种cdn-p2p混合架构下效用最优协同缓存管理方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6795815B2 (en) * 2000-12-13 2004-09-21 George Guonan Zhang Computer based knowledge system
JP2003030087A (ja) 2001-07-17 2003-01-31 Fujitsu Ltd コンテンツ配信ネットワークシステム
GB0120134D0 (en) * 2001-08-17 2001-10-10 Nokia Corp Improvements in or relating to communication networks and methods of distributing information around the network
US8650601B2 (en) * 2002-11-26 2014-02-11 Concurrent Computer Corporation Video on demand management system
US7567987B2 (en) * 2003-10-24 2009-07-28 Microsoft Corporation File sharing in P2P group shared spaces
JP4103892B2 (ja) 2005-01-26 2008-06-18 オンキヨー株式会社 ピアツーピアコンテンツ配信システム
US20080089299A1 (en) * 2006-10-13 2008-04-17 Motorola, Inc. Method and system for distributing content in Ad-hoc networks using super peers

Also Published As

Publication number Publication date
WO2009077057A1 (en) 2009-06-25
US8166148B2 (en) 2012-04-24
US20090198833A1 (en) 2009-08-06
KR20100105679A (ko) 2010-09-29
KR101490122B1 (ko) 2015-02-10
CN101466025B (zh) 2013-01-09
EP2073503A1 (en) 2009-06-24
CN101466025A (zh) 2009-06-24
JP2011507115A (ja) 2011-03-03

Similar Documents

Publication Publication Date Title
JP5068858B2 (ja) スーパーピアトゥピアネットワークのユーザによって発信されたコンテンツデータパッケージを配信する方法
US11470148B2 (en) Content delivery network
US11343351B2 (en) Content distribution network supporting popularity-based caching
CN106031130B (zh) 具有边缘代理的内容传送网络架构
US9015275B2 (en) Partial object distribution in content delivery network
JP4284190B2 (ja) 管理対象オブジェクトの複写および配信
JP5181031B2 (ja) 管理型マルチメディア配信ネットワーク内の回復力の高いサービス品質
JP5208216B2 (ja) コンテンツデータのパッケージをキャッシングノードにキャッシュする方法
US20100312861A1 (en) Method, network, and node for distributing electronic content in a content distribution network
KR101330052B1 (ko) 적응형 컨텐츠 전송 방식을 지원하는 컨텐츠 캐싱 서비스 제공 방법 및 이를 위한 로컬 캐싱 장치
AU2011274249B2 (en) Systems and methods for storing digital content
US20150156273A1 (en) Personalized content delivery using peer-to-peer precaching
US11496809B2 (en) Video file storage prediction process for caches in video servers
JP5399276B2 (ja) コンテンツ配信システムと方法およびプログラム
KR20050060783A (ko) 네트워크상에서 디지털 미디어 파일을 검색하고다운로드하는 방법 및 그 방법을 실행하는 프로그램을기록한 기록매체
Shen et al. Toward efficient short-video sharing in the YouTube social network
Ha et al. A novel Hybrid CDN-P2P mechanism For effective real-time media streaming
Su et al. Scalable maintenance for strong web consistency in dynamic content delivery overlays
Papadakis et al. Adaptive content caching simulation with visualization capabilities
Tripathy et al. Supporting QoE-Aware Live Streaming Over Peer-to-Peer Network
Ammar On models for performance evaluation and cache resources placement in multi-cache networks
Czyrnek et al. CDN for live and on-demand video services over IP
KR20070003920A (ko) 캐시 서버 네트워크 및 콘텐츠 파일의 분배를 스케쥴링하는방법
Ho et al. Efficient data replication for the delivery of high-quality video content over P2P VoD advertising networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110707

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120329

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120403

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120703

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: 20120807

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120815

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150824

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

LAPS Cancellation because of no payment of annual fees