JP5788980B2 - 分散ネットワークからコンテンツの除去を制御される方法及び装置 - Google Patents

Description

分散ネットワークにおいて、音声／映像コンテンツといったデータは、ネットワークの複数ノード上に分散されて記憶される。これらのノードは、エンドユーザ装置又はエンドユーザ装置にコンテンツを分散するエッジサーバであってもよい。コンテンツは、ネットワーク上に最初に置かれ、そして、いかなるピアツーピア（ｐｅａｒ−ｔｏ−ｐｅａｒ）転送処理を介して複数ノードにまたがって複製されてもよい。多くのネットワークにおいて、コンテンツは、コンテンツの人気に基づいて様々な通信ノードに集合され、例えば、人気の少ないコンテンツよりもより人気のあるコンテンツはより多くの数のノード上に記憶される。より人気のあるコンテンツがより多くの通信ノード上に入手できるため、エンドユーザはより簡単にそのようなコンテンツにアクセスし易い。更に、コンテンツをエンドユーザの近くにコンテンツを配置することにより、分散ネットワークの帯域幅のより有効な利用が達成し得る。

映像配信システムにおいて、典型的に、最も人気のあるコンテンツは最新コンテンツであり、例えば、最近のテレビ番組又はリリース映画である。しかし、コンテンツの時間経過につれて、視聴者が最近にリリースされたコンテンツにより多く関心を持つことにより、それらの人気が減少する。分散ネットワーク上の記憶領域の管理は、システムオペレータによって直面する潜在的問題である。各通信ノードは、コンテンツを記憶するために使用可能な有限量の領域を有する。各通信ノード上に同一コンテンツを複製する代わりに、幾人かのオペレータは、各通信ノードにおいてコンテンツの異なる結合を記憶するアプローチを取ってもよい。これは、分散ネットワークがより様々なコンテンツを提供することを可能にする。もし、ユーザが要求したコンテンツを特定ノードが記憶していなければ、通信ノードは、そのコンテンツを記憶している他の通信ノードからのコンテンツの転送を要求してもよい。

コンテンツの時間経過および人気が少なくなるにつれて、より新しいコンテンツの記憶を収容するために、少なくとも幾つかの通信ノードからコンテンツを除去することが望ましい。しかし、特定数のユーザがまだコンテンツにアクセスすることを希望するかもしれないため、分散ネットワークから全インスタンスを削除することは望ましくない。故に、コンテンツが時間経過するにつれて、分散ネットワーク上のコンテンツのコピーを適切な数に管理するために、コンテンツのより効率的な管理が望まれる。

全図面において、同一番号は、同一要素又は同一タイプの要素を表す。
図１は、分散ネットワークの実施形態を説明する。 図２は、図１の通信ノードの実施形態を説明する。 図３は、分散ネットワークにおけるコンテンツ管理のための処理の実施形態を説明する。

本明細書に記載された様々な実施形態は一般に、１又は複数ユーザ（又は加入者）に対する、１又は複数の通信媒体（ネットワーク）を介して１つ又は複数のソースからのコンテンツの受信、処理及び出力を容易にする装置、システム及び方法を提供する。より具体的に、本明細書に記載されたのは、分散ネットワーク上に記憶されたコンテンツ管理のための技術である。コンテンツは、最初にネットワーク上に置かれ、そして１又は複数のノードにまたがって集合される。コンテンツは、ネットワーク上のコンテンツの集合に対する寿命を定義する減衰パラメータに関連して分散される。分散ネットワークの様々なノードは、ネットワーク上のコンテンツに対する減衰パラメータに従ってコンテンツを削除するように構成される。
少なくとも１つの実施形態において、各ノードは、通信ノードからコンテンツを削除するかを決定するためにコンテンツに関連するコンテンツ減衰パラメータを周期的に処理する。少なくとも１つの実施形態において、コンテンツ減衰パラメータは、分散ネットワーク上のコンテンツの集合減衰を定義する。故に、コンテンツ減衰パラメータは、指定された時間における特定ノード上の特定コンテンツに対する存在の確率を定義する。通信ノードは、指定された時間におけるコンテンツを削除するかを決定するために存在の確率を用いる。

少なくとも１つの実施形態は、分散ネットワーク内のコンテンツ管理のための方法を提供する。方法は、第一時間期間中に、通信ノードにおけるコンテンツに関連するコンテンツとメタデータの受信を含む。メタデータは、分散ネットワーク上のコンテンツのための少なくとも１つのコンテンツ減衰パラメータを指定する。方法は、通信ノードにおけるコンテンツとメタデータの記憶を更に含む。方法は、第二時間期間中に、通信ノードからのコンテンツを削除するかを決定するために通信ノードにおけるコンテンツ減衰パラメータの処理を含む。コンテンツが削除される決定に応答して、方法は、第二時間期間中にコンテンツを削除することを含む。

本明細書に記載された他の実施形態は、通信ノードを提供する。通信ノードは、各々のコンテンツに関連する複数のコンテンツおよびメタデータを受信するために動作可能な通信インターフェースを含む。各々のコンテンツに関連するメタデータは、分散ネットワーク上のコンテンツに対するコンテンツ減衰式を指定する。通信ノードは、各々のコンテンツに関連する複数のコンテンツおよびメタデータを記憶するために動作可能な記憶媒体を更に含む。通信ノードのプロセッサは、乱数発生器を用いて少なくとも１つの第一値を計算し、そして各々のコンテンツのための第二値を計算するために各々のコンテンツに対するコンテンツ減衰式を周期的に処理するように動作可能である。プロセッサは更に、第一値と第二値とに基づいて通信ノードから幾つかのコンテンツを削除し、そして記憶媒体からの幾つかのコンテンツの削除を開始するかを決定するように動作可能である。

本明細書に記載された様々な実施形態において、コンテンツ減衰パラメータは、分散ネットワーク上のコンテンツの減衰レートを指定する式を定義する。コンテンツの時間経過に従って、それが少ない人気となり、故にネットワーク上にコンテンツの少ないコピーが希望され得る。減衰レートは、コンテンツが期間時間にわたって分散ネットワークの通信ノードからいかに早く削除され得るかを指定する。

減衰レート式は、所望の設計基準に依存して、任意タイプの減少レートに従う減衰レートを指定してもよい。例えば、幾つかの実施形態において、減衰レートは、線形関係に従って指定されてもよい。言い換えれば、ネットワーク上のコンテンツの時間経過に従って、コンテンツがネットワークから線形な方法で削除されてもよい。他の実施形態において、コンテンツは、指数レートに従って減衰してもよい。指数減衰レートは、時間と共に落ちる最近リリースされたコンテンツの初期人気のような様々な要因を考慮するためにコンテンツに対して指定されてもよい。

少なくとも１つの実施形態において、コンテンツ減衰パラメータは、ネットワーク上の関連コンテンツの半減期又は平均寿命を定義してもよい。コンテンツ減衰パラメータは、特定時間における分散ネットワーク上のコンテンツのインスタンスの存在の確率を定義する式を指定する。式は、指定された時間におけるコンテンツの期待された又は希望された集合を定義する。例えば、コンテンツの最初の集合は、コンテンツのリリースに続く第一期間時間の間に別々の通信ノードにそれぞれ記憶された１００個のコピーを含んでもよい。一ヵ月後、システムオペレータは、集合をコンテンツの５０個のコピーまで減少することを望むかもしれない。故に、コンテンツ減衰式は、５０個の通信ノードが１ヵ月後にコンテンツを独立に削除するように設計されてもよい。

分散ネットワークの各通信ノードは、コンテンツ減衰式を用いてコンテンツの存在の確率を個別に計算してもよく、そして通信ノード上のコンテンツを維持するか又は削除するかを決定してもよい。コンテンツ減衰パラメータに基づいて、通信ノードの十分な集合がコンテンツの存在の確率の評価を実施すれば、集合は指定された時間における所望のコピー数に減衰されるであろう。

本明細書に説明される技術は、映像配信システムそしてより具体的にテレビ受信器への応用の環境において説明される。しかし、本明細書に記載された技術は、分散ネットワーク上のいかなるデータの管理に適応されてもよいことが理解されるべきである。例えば、本明細書に記載された技術は、音声データ、画像データ、テキストドキュメント、スライドショープレゼンテーション及び類似物に適応されてもよい。

図１は、分散ネットワーク１００の実施形態を説明する。分散ネットワーク１００は、複数の通信ノード１０２Ａ、１２０Ｂ及び１０２Ｃ、通信ネットワーク１０４、コンテンツソース１０６及び遠隔サーバ１０８を含む。分散ネットワーク１００は、説明の簡潔のために説明されない他の構成要素、要素又は装置を含んでもよい。

各通信ノード１０２Ａ〜１０２Ｃは、データを受信、処理及び／又は記憶可能な任意タイプの電子装置を含んでもよい。少なくとも１つの実施形態において、１つ又は複数の通信ノード１０２Ａ〜１０２Ｃは、ユーザへのプレゼンテーションのためにコンテンツを受信そして出力可能なエンドユーザ装置を含んでもよい。例えば、通信ノード１０２Ａ〜１０２は、コンテンツ出力のためのプレゼンテーション装置（例えば、テレビ又はコンピュータ）を含んでもよく、他の装置によるプレゼンテーションのためにコンテンツを処理して出力する受信装置であってもよい（例えば、テレビにコンテンツを出力するセットップボックス）。通信ノード１０２Ａ〜１０２Ｃの例は、デスクトップ、ラップトップ又はタブレットコンピュータ、携帯電話又は他の無線通信装置、携帯用情報端末（ＰＤＡ）、テレビ受信機（例えば、ケーブル、衛星、Ｏｖｅｒ−Ｔｈｅ−Ａｉｒ又はインターネットプロトコルテレビ（ＩＰＴＶ））、ＤＶＲ、ＭＰ３プレイヤー又は他の音声再生装置、ビデオゲームコンソール、携帯ビデオプレイヤー及び類似物を含む。

他の実施形態において、１又は複数の通信ノード１０２Ａ〜１０２Ｃは、データを受信して記憶し、そしてそのようなデータを他の中間又はエンドユーザ装置に提供するサーバを含んでもよい。例えば、通信ノード１０２Ａ〜１０２Ｃは、エンドユーザ装置（例えば、テレビセットトップボックス）にコンテンツを提供する音声及び／又は映像サーバを含んでもよい。少なくとも１つの実施形態において、任意の通信ノード１０２Ａ〜１０２Ｃは、エンドユーザ装置にデータを提供する他のサーバにコンテンツの転送を容易にする中間サーバを含んでもよい。

通信ネットワーク１０４は、通信ノード１０２Ａ〜１０２Ｃ、コンテンツソース１０６及び／又は遠隔サーバ１０８を一緒に通信的に結合することが可能である。通信ネットワーク１０４は、通信ノード１０２Ａ〜１０２Ｃ、コンテンツソース１０６及び／又は遠隔サーバ１０８の任意の組み合わせを通信的に結合可能な１又は複数の論理的及び／又は物理的な通信ネットワークとして実施されてもよい。これらのネットワークは、有線（例えば、ケーブルとファイバ）及び／又は無線（例えば、セルラー、無線、衛星、マイクロ波、とラジオ周波数）通信媒体の任意の要望された組み合わせ、及び任意の所望のネットワークトポロジー（又は複数媒体が使用されたとき複数のトポロジー）を使用してもよい。通信ネットワークの実例は、データ通信サービスを提供するテレビ配信ネットワーク（例えば、衛星とケーブルテレビネットワーク）、無線通信ネットワーク、公共電話交換網（ＰＳＴＮ）、そしてローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む。

コンテンツソース１０６は、コンテンツを受信、生成そして１つ又は複数の通信ノード１０２Ａ〜１０２Ｃに通信することが可能である。受信、処理、出力及び／又は通信されるコンテンツは、限定しないが、音声、映像、データ、情報その他を含む様々な形式の任意の形式で到来してもよい。少なくとも１つの実施形態において、コンテンツソース１０６は、他のソースからの様々な形式とタイプのコンテンツを受信し、コンテンツを集合し、そして通信ネットワーク１０４を介して１つ又は複数の通信ノード１０２Ａ〜１０２Ｃにコンテンツを転送することが可能である。コンテンツソース１０６は、ストリームテレビ番組、記録された音声又は画像、電子番組案内データ及び類似ものを含む１又は複数のソースからの任意の形式及び／又は種類の情報を実際的に受信してもよいことが理解されるべきである。

随意の遠隔サーバ１０８は、任意の通信ノード１０２Ａ〜１０２Ｃにコンテンツ関連メタデータを提供することが可能である。メタデータは、分散ネットワーク上のコンテンツに対するコンテンツ減衰パラメータのようなコンテンツに関連する様々な情報を指定してもよい。例えば、任意の通信ノード１０２Ａ〜１０２Ｃは、他の装置からコンテンツを受信し、そして遠隔サーバ１０８からコンテンツに対する関連メタデータを要求してもよい。少なくとも１つの実施形態において、遠隔サーバ１０８とコンテンツソース１０６は、単一装置内に統合されてもよい。

コンテンツシーディング
動作中に、コンテンツソース１０６は、分散ネットワーク１００上に１又は複数のコンテンの断片を置く。より具体的に、コンテンツソース１０６は、任意の通信ノード１０２Ａ〜１０２Ｃにコンテンツを転送してもよい。少なくとも１つの実施形態において、コンテンツソース１０６は、各々の通信ノード１０２Ａ〜１０２Ｃにコンテンツを転送してもよい。他の実施形態において、コンテンツソース１０６は、１つ又は複数の通信ノード１０２Ａ〜１０２Ｃにコンテンツを転送してもよく、そして通信ノード１０２Ａ〜１０２Ｃは更に、ビアツーピア転送プロトコルを用いて他の装置にコンテンツを転送してもよい。

幾つかの実施形態において、予め定義された転送／記憶プランに従って、コンテンツは選択された数の通信ノード１０２Ａ〜１０２Ｃに分散されてもよい。例えば、コンテンツソース１０６は、最初に通信ノード１０２Ａにコンテンツを転送してもよい。転送と関連して、コンテンツは、コンテンツが通信ノード１０２Ｃに更に転送されることを示す命令を含んでもよい。通信ノード１０２Ａは反応的にビアツーピア転送プロトコルを用いてコンテンツを通信ノード１０２Ｃに転送してもよい。

少なくとも１つの実施形態において、コンテンツは、コンテンツ減衰パラメータに従って様々な通信ノード１０２Ａ〜１０２Ｃに転送されてもよい。例えば、通信ノード１０２Ａは最初に、関連減衰パラメータと共にコンテンツの断片を記憶してもよい。通信ノード１０２Ｂは、利用可能なコンテンツと関連減衰パラメータに対して通信ノード１０２Ａを問い合わせてもよい。通信ノード１０２Ｂは、通信ノード１０２Ａからコンテンツをコピーするかを決定するためにコンテンツ減衰パラメータを処理してもよい。

幾つかの実施形態において、ユーザ又は他の関連装置による要求に従って、特定のコンテンツが通信ノード１０２Ａ〜１０２Ｃ上に記憶されてもよい。例えば、通信ノード１０２Ｃの特定のユーザは、ノード１０２Ｃではなく、ノード１０２Ａ及び／又はノード１０２Ｂ上に記憶されたコンテンツをアクセスすることを要望してもよい。通信ノード１０２Ｃは、ユーザが観覧するためのコンテンツの入力および出力に反応して通信ノード１０２Ａからコンテンツをコピーするように要求してもよい。他の通信ノード１０２Ｃからコンテンツを再びコピーせずに他のユーザに同一コンテンツを提供するために、通信ノード１０２Ｃは、観覧セッションに続いてコンテンツの記憶を維持するかを決定してもよい。

少なくとも１との実施形態において、コンテンツは、コンテンツ減衰パラメータを指定するメタデータをと共に関連して転送されてもよい。例えば、コンテンツソース１０６は、１又は複数の通信ノード１０２Ａ〜１０２Ｃにコンテンツ減衰パラメータと共にコンテンツを転送してもよい。少なくとも１つの実施形態において、通信ノード１０２Ａ〜１０２Ｃは、関連コンテンツ減衰パラメータなしにコンテンツを受信してもよく、そして、コンテンツの受信時に関連するか又は後の時点で、遠隔サーバ１０８からコンテンツ減衰パラメータを要求してもよい。

コンテンツ削除
関連コンテンツを削除するかを決定するために、通信ノード１０２Ａ〜１０２Ｃは、コンテンツ減衰パラメータを周期的に処理するように構成されている。例えば、コンテンツ減衰パラメータは、コンテンツに対する平均寿命又は半減期サイクルを指定する式を含んでもよい。式に基づいて、通信ノード１０２Ａ〜１０２Ｃは、コンテンツの存在の確率を決定し、そして故に、通信ノード１０２Ａ〜１０２Ｃからコンテンツを削除するかを決定する。

通信ノードから様々なコンテンツを削除するかを決定するために、通信ノードは、任意の適切な定期的な間隔において上述の処理を実行してもよい。例えば、要望に従ってプロセスが毎日、毎週又は毎月に実行されてもよい。少なくとも１つの実施形態において、通信ノード１０２Ａ〜１０２Ｃ上の使用された記憶容量が指定された使用率（例えば、７５％）に達した時に、処理が実行される。少なくとも１つの実施形態において、通信ノード１０２Ａ〜１０２Ｃ上のコンテンツの計画更新前に、処理が実行されてもよい。例えば、毎週火曜日に分散ネットワーク１００上においてコンテンツが更新されれば、新しくリリースされるコンテンツを収容するのに記憶空間を開放するために、通信ノード１０２Ａは、月曜日の夜に削除処理を実行してもよい。

上述のように、少なくとも１つの実施形態において、コンテンツ減衰パラメータは、コンテンツの指数の減衰レートを指定してもよい。指定された時間においてコンテンツのインスタントの所望の数が分散ネットワーク１００上に残存するように、設計者は、適切な減衰レートを指定してもよい。式＃１は、指数の減衰関数の１つの実施形態を説明する。
Ｐ（ｔ）＝Ａ＊Ｂ^ｔ （式＃１）
式＃１において、変数Ａは、分散ネットワーク１００上のコンテンツの初期量を定義し、そして変数Ｂは、各連続する期間時間に対する分散ネットワーク１００上に残存するコンテンツの量を定義する。故に、変数Ｂは、コンテンツ減衰レートに基づいて定義される。例えば、減衰レートが１０％／週であれば、変数Ｂが０．９０として定義される。なぜならば、以前の集合の９０％は、各連続する週に残存するからである。変数Ｔは、分散ネットワーク１００上のコンテンツの経過時間、例えば期間時間の数、を定義する。

コンテンツが最初に１００の通信ノード１０２Ａ〜１０２Ｃ上記憶され、そして減衰レートは２５％／週である状況の例を取る。故に、式＃１を、Ｐ（ｔ）＝１００＊（０．７５）^ｔとして解いてもよい。１時間期間後、コンテンツの集合は、７５コピーである。２時間期間後、コンテンツの集合は、５６コピーであり、そして３時間期間後、コンテンツの集合は、４２コピーである。

コンテンツ減衰パラメータに対する値を決定するために、通信ノード１０２Ａ〜１０２Ｃは、適切な変数で式＃１を処理する。指示された値に基づいて、通信ノード１０２Ａ〜１０２Ｃは、通信ノード１０２Ａ〜１０２Ｃの関連記憶媒体からコンテンツを削除するかを決定する。１つの実施形態において、各通信ノード１０２Ａ〜１０２Ｃは、指定された範囲内の乱数を計算する。乱数がＧ（ｖ）に対して計算された値より大きければ、通信ノード１０２Ａ〜１０２Ｃは、コンテンツを削除する決定を行う。

例えば、以前に説明した例において、Ｐ（ｔ）の値は、０の最小１００の最大を有する。１つの実施形態において、各通信ノード１０２Ａ〜１０２Ｃは、０と１００の間の乱数を計算し、そして乱数を計算された値Ｐ（ｔ）と比較する。時間期間Ｔ_１の間に、Ｐ（ｔ）の値は、７５である。通信ノード１０２Ａが８１の乱数を計算し、通信ノード１０２Ｂが３の乱数を計算し、そして通信ノード１０２Ｃが５５の乱数を計算した状況の例を取る。故に、通信ノード１０２Ａは、その記憶媒体からコンテンツを除去し、そして通信ノード１０２Ｂと通信ノード１０２Ｃは、コンテンツを維持する。通信ノード１０２Ａ〜１０２Ｃの適切にサイジングされた集合にわたって、通信ノード１０２Ａ〜１０２Ｃの２５％は、指定された時間期間中に独立にコンテンツを削除し、そして示された処理に基づいて残りの７５％は、記憶装置内にコンテンツを維持することになる。

任意の適切な指数関数がコンテンツの減衰レートを示すために採用され得ることは、理解されるべきである。少なくとも１つの実施形態において、分散ネットワーク１００上のコンテンツに対して平均寿命又は半減期サイクル式が採用されてもよい。半減期サイクルは、分散ネットワーク１００上のコンテンツのセットされた量がオリジナルの集合の半分に減衰することを示す。言い換えれば、セットされたレートにおいて減衰するコンテンツの十分な集合で、半減期サイクルは、特定時間においてコンテンツを維持するノードの期待数を示す。式＃２は、本明細書に示された教示に従って採用され得る半減期サイクル式の１つの実施形態を示す。
Ｐ（ｔ）＝Ａ＋Ｋ＊ｅ＾（−（ｔ−Ｔ_ｓｅｅｄ−Ｔ_{ｏｆｆｓｅｔ}）／Ｔ_ｍ） （式＃２）
式＃２において、ｔは、通信ノード１０２Ａ〜１０２Ｃにおける現在の時間として定義される。少なくとも１つの実施形態において、変数ｔは、式＃２を処理するために各通信ノード１０２Ａ〜１０２Ｃによって使用される共通時間として定義される。Ｔ_ｓｅｅｄ値は、コンテンツが分散ネットワーク上に乗せられた時間を指定する。望ましくは、Ｔ_ｓｅｅｄは、ｔのように類似する時間に関連して指定する。Ｔ_{ｏｆｆｓｅｔ}の値は、分散ネットワーク上のコンテンツの成長に対して定義される時間オフセットを指定する。これは、通信ノード１０２Ａ〜１０２Ｃが、時間が経過したコンテンツの削除を開始する前にコンテンツがネットワーク上で成長するために十分な時間を与える。Ｔ_ｍの値は、分散ネットワーク上のコンテンツに対する平均寿命時間を指定する。

ＡとＫの値は、分散ネットワーク１００上のコンテンツの減衰レートを制御するために定義された定数であり、そして所望の設計基準に依存して選択されてもよい。より具体的に、Ａの値は、所定の割合の通信ノード１０２Ａ〜１０２Ｃが、分散ネットワーク１００上にコンテンツが乗せられた後の長い存続期間のコンテンツのコピーを維持するように定義されてもよい。例えば、通信ノード１０２Ａ〜１０２Ｃの少なくとも１０％のコンテンツの集合を維持するようにＡの値が経時的に選択されてもよい。Ｋの値は、分散ネットワーク１００上のコンテンツの初期に要望された集合のサイズを指定する。

Ｐ（ｔ）の値は、Ａ＋Ｋの最大値を有する。上述のように、各通信ノード１０２Ａ〜１０２Ｃは、０≦Ｒ≦Ａ＋Ｋの範囲内で乱数Ｒを計算してもよい。Ｐ（ｔ）の値よりＲが大きければ、通信ノード１０２Ａ〜１０２Ｃは、コンテンツを削除する。しかし、Ｐ（ｔ）の値がＲ以下であれば、通信ノード１０２Ａ〜１０２Ｃは、コンテンツを維持するように決定する。少なくとも１つの実施形態において、Ａ＋Ｋの値は、０と１の間のＰ（ｔ）の値を作るように選択される。更に、０≦Ｒ≦１の範囲内で乱数が発生されてもよい。

時間経過したコンテンツを削除し、そしてより新しいコンテンツのために場所を空けるように分散ネットワーク１００上のコンテンツの減衰が経時的に制御されるため、本明細書に記載される技術は有利である。更に、各通信ノード１０２Ａ〜１０２Ｃは、削除命令のために中央サーバを問い合わせず独立にコンテンツを削除してもよい。故に、コンテンツを削除するように通信ノード１０２Ａ〜１０２Ｃを命令するために、集中型遠隔サーバ１０８は、不要であってもよい。通信ノード１０２Ａ〜１０２Ｃにコンテンツ減衰パラメータを供給するために集中型遠隔サーバ１０８が用いられても、各ノードは、適切な時間においてコンテンツ減衰パラメータを独立に処理することができ、遠隔サーバ１０８に負担を強いる必要性を不要にする。加えて、本明細書に記載された技術は、分散ネットワーク１００の様々なコンポーネント間の通信リンクが一時的に作動しなくても、各通信ノード１０２Ａ〜１０２Ｃ上のコンテンツが削除されるようにすることが可能である。

図２は、図１の通信ノード１０２Ａの実施形態を説明する。通信ノード１０２Ａは、通信インターフェース２０２、プロセッサ２０４、出力インターフェース２０６、入力インターフェース２０８、メモリ２１０と記憶媒体２１２を含む。通信ノード１０２Ａのコンポーネントは、１若しくは複数のデータバス２２０又は他のタイプのデータ接続によって通信的に一緒に結合されてもよい。説明の簡潔のために、通信ノード１０２Ａは、示されていない他の素子、コンポーネント又は装置を含んでもよい。

通信ノード１０２Ａは、テレビ受信器、パーソナルコンピュータ、ラップトップ、サーバ、音声再生装置又は類似物といった任意のタイプの計算装置を含んでもよい。プロセッサ２０４は、通信ノード１０２Ａの動作を制御するように動作可能である。本明細書に使われているように、プロセッサ２０４は、単一処理装置又は相互動作可能な処理装置のグループに関連している。プロセッサ２０４の動作は、プロセッサ２０４によって実行可能な命令によって制御されてもよい。命令の幾つかの例は、ソフトウェア、プログラムコード、及びファームウェアである。プロセッサ２０４の幾つかの実施形態は、任意の形式のソフトウェアを実行する任意の種類のマイクロコントローラ又はマイクロプロセッサを含む。

プロセッサ２０４は、プロセッサ２０４の動作中にデータを記憶することが可能なメモリ２１０に通信的に結合される。そのようなデータは、プロセッサ２０４によって実行されるソフトウェアとファームウェアと同様にプロセッサ２０４の動作中に生成されるシステム及び／又はプログラムデータを含んでもよい。メモリ２１０は、任意の種類のディジタルメモリ（任意の種類のリードオンリーメモリ（ＲＯＭ）、ＲＡＭ、フラッシュメモリ及び／又は類似物を含む）又は前述の任意組み合わせを含んでもよい。

通信ノード１０２Ａはまた、通信ノード１０２Ａに関連するファイルと他のデータを記憶することが動作可能な任意種類の大容量記憶装置である記憶媒体２１２を含む。少なくとも１つの実施形態において、記憶媒体２１２は、不揮発性データの記憶を提供する磁気ディスクドライブを含む。他の実施形態において、記憶媒体２１２は、フラッシュメモリを含んでもよい。記憶媒体２１２は、データ、命令及び／又は類似物を記憶することができる任意のタイプの磁気、光学又は他のタイプの記憶装置として実施されてもよいことが理解されるべきである。

図２に示される実施形態において、通信ノード１０２Ａはまた、通信ネットワーク１０４上の通信ノード１０２Ａによる通信をサポートするために任意のプロトコルの実装又は他の特徴を用いて動作する適切な通信インターフェース２０２を含む。様々な実施形態において、要望されるように通信ノード１０２Ａが通信ネットワーク１０４上に通信することを可能にするために、通信インターフェース２０２は、従来のＬＡＮ、ＷＡＮ又は他のプロトコル（例えば、インタネット上に広く使われているプロトコルひと揃いＴＣＰ／ＩＰ又はＵＤＰ／ＩＰ）をサポートする。通信インターフェース２０２は典型的に、任意種類のＬＡＮアダプタハードウェア又は通信ノード１０２Ａ内部に提供されている類似物を用いて通信ネットワーク１０４とインターフェースで接続する。

通信ノード１０２Ａはまた、プレゼンテーション装置２１４とインターフェースで接続するために動作可能な出力インターフェース２０６を含む。より具体的に、出力インターフェース２０６は、プレゼンテーション装置２１４によるプレゼンテーションのために情報を出力することが可能である。出力インターフェース２０６は、音声データ、映像データ、音声／映像（Ａ／Ｖ）データ、テキストデータ、画像又は類似物を含む任意のタイプのプレゼンテーションデータをプレゼンテーション装置２１４に出力することが可能である。

プレゼンテーション装置２１４は、通信ノード１０２Ａから受信したデータをプレゼンテーションすることが可能な任意のタイプの装置を含んでもよい。少なくとも１つの実施形態において、プレゼンテーション装置２１４は、任意タイプの適切な有線又は無線接続を介して出力インターフェース２０６に通信的に結合されるモニタを含む。他の実施形態において、プレゼンテーション装置２１４は、コンポーネントＡ／Ｖケーブル、コンポジットＡ／Ｖケーブル、Ｈｉｇｈ-Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅ（ＨＤＭＩ）ケーブル、Ｓビデオケーブル、同軸ケーブル又は例えばＷｉｆｉ、Ｂｕｌｅｔｏｏｔｈ及び類似物の無線接続といった映像又はＡ／Ｖ接続を介して出力インターフェース２０６に通信的に結合されるテレビを含む。少なくとも１つの実施形態において、プレゼンテーション装置２１４は、音楽といった音声データを出力するために音声受信器及び／又は１つ又は複数のスピーカを含む。

通信ノード１０２Ａとプレゼンテーション装置２１４は、個別コンポーネントであってもよく又は単一装置内に統合されてもよいことが理解されるべきである。例えば、通信ノード１０２Ａは、セットトップボックス（例えば、ケーブルテレビ又は衛星テレビ受信器）を含んでもよく、そしてプレゼンテーション装置２１４は、セットトップボックスに通信テクに結合するテレビを含んでもよい。他の例において、通信ノード１０２Ａとプレゼンテーション装置２１４は、統合されたディスプレイスクリーンを有するラップトップ又は統合されたケーブル受信器、衛星受信器及び／又はＤＶＲを有するテレビとして実施されてもよい。

入力インターフェース２０８は、１又は複数の入力装置２１６とインターフェースで接続するように動作可能である。入力装置２１６は、通信ノード１０２Ａにデータを入力するための任意のタイプの装置を含んでもよい。より具体的に、入力装置２１６から受信したデータは、プロセッサ２０４の動作及び／又はプレゼンテーション装置２１４へのデータの出力を制御するために用いられてもよい。入力インターフェース２０８と入力装置２１６は、ＵＳＢ、ＷｉＦｉ、赤外線と類似物を含む任意タイプの有線又は無線接続を用いて通信的に結合されてもよい。幾つかの実施形態において、入力インターフェース２０８は、入力装置２１６からの任意タイプのＲＦ又はＩＲ通信を受信するために無線受信器を含んでもよい。入力装置２１６の実例は、キーボード、マウス、ボタン、ジョイスティック、マイクロフォン、遠隔制御装置、タッチパッド及び類似物を含む。少なくとも１つの実施形態において、通信ノード１０２Ａは、テレビ受信器又は映像出力装置を含み、そして入力装置２１６は、テレビ受信器と通信的に結合されるテレビ遠隔制御装置を含む。

入力装置２１６は更に、プレゼンテーション装置２１４を制御するように動作可能である。例えば、プレゼンテーション装置２１４は、ＩＲ又はＲＦ信号を用いる入力装置２１６によって遠隔的に制御されるテレビを含んでもよい。少なくとも１つの実施形態において、入力装置２１６は、プレゼンテーション装置２１４と統合されてもよい。例えば、入力装置２１６とプレゼンテーション装置２１４は、タッチスクリーンディスプレイを含んでもよい。入力装置２１６はまた、通信ノード１０２Ａと統合されてもよい。例えば、入力装置２１６は、ラップトップの統合されたキーボード又はテレビ受信器又は他のタイプのエンターテイメント装置のボタン付きフロントパネルディスプレイといった通信ノード１０２Ａのボタンを含んでもよい。

動作において、通信インターフェース２０２は、通信ネットワーク１０４を介してコンテンツソース１０６（図１参照）及び／又は他の通信ノード１０２Ｂ〜１０２Ｃから様々なコンテンツを受信する。通信インターフェース２０２はまた、いずれかのコンテンツソース１０６、遠隔サーバ１０８及び／又は他の通信ノード１０２Ｂ〜１０２Ｃからコンテンツに関連するメタデータを受信してもよい。少なくとも１つの実施形態において、通信インターフェース２０２はまた、ピアツーピア転送処理を介して他の通信ノード１０２Ｂ〜１０２Ｃにコンテンツを転送するように構成されてもよい。

コンテンツ及び／又は関連メタデータの受信に応答して、プロセッサ２０４は、記憶媒体２１２へコンテンツ及び／又はメタデータの記憶を調整する。より具体的に、第一時間期間中に通信ノード１０２Ａによってコンテンツ且つ／又はメタデータが受信され、そして記憶される。少なくとも１つの実施形態において、受信されたコンテンツが関連メタデータを含んでいない時、プロセッサ２０４は、遠隔サーバ１０８（図１参照）に問い合わせを開始するように動作してもよい。

後続の時間期間中に、プロセッサ２０４は、記憶媒体２１２からコンテンツの特定断片を削除するかを決定するためにメタデータを処理するように動作可能である。少なくとも１つの実施形態において、プロセッサ２０４は、乱数発生器を用いて第一値を計算するように動作する。プロセッサ２０４は更に、コンテンツ減衰パラメータに基づいてコンテンツのための第二値を発生する。上述のように、少なくとも１つの実施形態において、コンテンツ減衰パラメータは、第二値を生成するための式を指定する。プロセッサ２０４は、記憶媒体２１２からコンテンツを削除するかを決定するために第一値と第二値を比較する。同様の処理は、記憶媒体２１２上の各記憶されたコンテンツに対する各時間期間中に実行されてもよい。

少なくとも１つの実施形態において、プロセッサ２０４は、コンテンツに対して周期的にコンテンツ減衰パラメータを用いて類似計算を実行するように動作可能である。例えば、周期的処理は、毎週実行されるようにしてもよい。第一週において、計算は、記憶媒体２１２上にコンテンツを維持するというプロセッサ２０４による決定の結果であってもよい。しかし、１週間後に実行される計算の他のインスタンスは、プロセッサ２０４が記憶媒体２１２からコンテンツの削除を開始するという結果であってもよい。

図３は、分散ネットワーク内のコンテンツ管理のための処理の実施形態を説明する。より具体的に、図３の処理は、通信ノードから特定コンテンツを除去するかを決定するために用いられる。図３の処理は、要望される設計基準に依存して通信ノード上に格納された各々のコンテンツに対して別々に実行されてもよい。説明の簡潔のために、図３の処理は、説明されていない他の動作を含んでもよい。

処理は、第一時間間隔中に通信ノードにおいてコンテンツの受信を含む（動作３０２）。処理は更に、コンテンツに関連するメタデータの受信を含む（動作３０４）。メタデータは、分散ネットワーク上のコンテンツに対する少なくとも１つのコンテンツ減衰パラメータを指定する。少なくとも１つの実施形態において、コンテンツ減衰パラメータは、コンテンツに関連するコンテンツ減衰式を含む。

通信ノードは、要望される設計基準に依存してコンテンツとメタデータを一緒に又は別々に受信してもよい。例えば、メタデータは、コンテンツのためのファイルと共に統合されてもよく、又は別のファイルでコンテンツと関連して転送されてもよい。他の実施形態において、通信ノードは、関連メタデータなしにコンテンツを受信してもよく、そして遠隔サーバから別々にメタデータを要求してもよい。処理は更に、通信ノードに関連する記憶媒体上にコンテンツとメタデータの記憶を含む（動作３０６）。

動作３０８において、通信ノードからコンテンツを削除するかを決定するために、通信ノードは、第二時間間隔中に通信ノードにおけるコンテンツ減衰パラメータを処理する。少なくとも１つの実施形態において、動作３０８は、コンテンツのためのコンテンツ減衰パラメータに基づく第一値の計算と乱数発生器を用いる第二値の計算を含む。通信ノードは次に、第一値と第二値に基づいてコンテンツを削除するかを決定する。少なくとも１つの実施形態において、コンテンツを削除するか否かの決定は、第一値と第二値の比較に基づいて決定される。

動作３０８は、コンテンツが削除されるという決定の結果であれば、動作３１０に続けて処理し、そして第二時間期間中に記憶媒体からコンテンツが削除される。動作３０８は、コンテンツが削除されないという決定の結果であれば、動作３１２に続けて処理し、そして少なくとも他の時間期間においてコンテンツが維持される。処理は次に、動作３０８にループバックされ、そして第三時間期間中に他の動作３０８のインスタンスが実行されてもよい。動作３０８の後続インスタンスの間に、新しい第一値は、更新された時間とコンテンツ減衰パラメータに基づいて生成される。同様に、新しい第二値は、乱数発生器を用いて生成される。少なくとも１つの実施形態において、動作３０８の各後続インスタンスの間に、通信ノードに関連する記憶媒体からコンテンツが削除される確率が増加する。

本明細書において特定実施形態が記載されたが、本発明の範囲は、それらの特定実施形態に限定されない。本発明の範囲は、後続の請求項と任意のそれの等価に定義される。

Claims (18)

1. 分散ネットワーク内のコンテンツ管理のための方法であって、前記方法は、
   第一時間期間中に複数の通信ノードにおいてコンテンツと前記コンテンツに関連するメタデータとを受信し、前記メタデータは、前記分散ネットワーク上の前記コンテンツに対する少なくとも１つの減衰パラメータを指定するものであり、
   前記コンテンツと前記メタデータとを前記複数の通信ノードの少なくとも２つに記憶し、
   前記コンテンツを記憶した各通信ノードから前記コンテンツを削除するかを決定するために第二時間期間中に前記各通信ノードにおいて前記減衰パラメータを処理し、そして
   前記コンテンツが削除される決定に応答して、前記第二時間期間中に前記コンテンツを削除することを含み
   前記コンテンツ減衰パラメータは、前記分散ネットワーク上の前記コンテンツの半減期サイクルを指定する式を含み、前記コンテンツの半減期サイクルを指定する式は、前記第一時間期間中に前記コンテンツを記憶することになる前記複数の通信ノードの割合、前記第二時間期間に前記コンテンツを記憶する前記複数の通信ノードの最小の割合、及び減衰率を決定する
   ことを特徴とする方法。
2. 前記第二時間期間中に前記コンテンツが削除されない決定に応答して、前記コンテンツを削除するかを決定するために第三時間期間中に前記各通信ノードにおいて前記コンテンツ減衰パラメータを処理し、そして
   前記コンテンツが削除される決定に応答して、前記第三時間期間中に前記コンテンツを削除することを含むことを特徴とする請求項１に記載の方法。
3. 前記コンテンツ減衰パラメータの処理は、
   前記コンテンツの前記コンテンツ減衰パラメータに基づいて、前記第二時間期間中に前記各通信ノードにおいて、第一値を計算し、
   乱数発生器を用いて、前記通信ノードにおいて、第二値を計算し、そして
   前記第一と前記第二値に基づいて前記コンテンツを削除するかを決定することを更に含む
   ことを特徴とする請求項１に記載の方法。
4. 前記第一値と前記第二値とに基づいて前記コンテンツを削除するか否かの決定は
   前記第二値が前記第一値より大きいかを決定し、前記第二値が前記第一値より大きければ前記コンテンツが削除されるように指定されることを更に含む
   ことを特徴とする請求項３に記載の方法。
5. 前記半減期サイクル式の変数は、
   前記コンテンツが前記分散ネットワーク上に配置された時を示すシード時間と、
   現在時間と
   前記分散ネットワーク上の前記コンテンツの平均寿命と、を含む
   ことを特徴とする請求項１に記載の方法。
6. 前記コンテンツと関連する更新されたメタデータを受信し、前記更新されたメタデータは、前記コンテンツに対する少なくとも１つの更新されたコンテンツ減衰パラメータを指定することを更に含む
   ことを特徴とする請求項１に記載の方法。
7. 前記コンテンツと前記メタデータとの受信は、
   前記コンテンツの受信、と
   遠隔サーバから別々に前記コンテンツに関連するメタデータの要求を更に含む
   ことを特徴とする請求項１に記載の方法。
8. 遠隔サーバから別々に前記コンテンツに関連するメタデータの要求は、
   前記第二時間期間中に、前記遠隔サーバから別々に前記コンテンツに関連するメタデータの要求を更に含む
   ことを特徴とする請求項７に記載の方法。
9. 複数の他の通信ノードに通信可能に接続されるように構成された分散ネットワークから複数のコンテンツと前記コンテンツの各々に関連するメタデータとを受信するように動作可能であり、前記メタデータは前記分散ネットワーク上の前記コンテンツに対するコンテンツ減衰式を指定している、通信インターフェースと、
   複数のコンテンツと前記コンテンツの各々に関連する前記メタデータを記憶するように動作可能な記憶媒体、と
   プロセッサと、を含み、前記プロセッサは、
   乱数発生器を用いて少なくとも第一値を計算し、
   前記コンテンツの各々に対する第二値を計算するために前記コンテンツに対する前記コンテンツ減衰式を周期的に処理し、
   前記少なくとも第一値と前記複数の第二値とに基づいて前記通信ノードから少なくとも１つの前記コンテンツを削除するかを決定し、そして
   前記記憶媒体から少なくとも１つの前記コンテンツの削除を開始する動作が可能であり、
   前記コンテンツ減衰式は、前記分散ネットワーク上の前記コンテンツに対する半減期を指定し、前記コンテンツの半減期サイクルを指定する式は、前記第一時間期間中に前記コンテンツを記憶することになる前記複数の通信ノードの割合、前記第二時間期間に前記コンテンツを記憶する前記複数の通信ノードの最小の割合、及び減衰率を決定する
   ことを特徴とする通信ノード。
10. 前記プロセッサは、
    前記複数の通信ノードの各々に対する第一値を計算し、そして
    前記コンテンツの各々に対する関連した第一値と第二値との比較に基づいて前記複数のコンテンツの各々を削除するかを決定するように動作可能である
    ことを特徴とする請求項９に記載の通信ノード。
11. 前記コンテンツ減衰式は、前記分散ネットワーク上の前記コンテンツに対する平均寿命を指定する
    ことを特徴とする請求項９に記載の通信ノード。
12. 前記コンテンツに対する半減期は、Ｐ（ｔ）＝Ａ＋Ｋ＊ｅ＾（−（ｔ−Ｔ_ｓｅｅｄ−Ｔ_{ｏｆｆｓｅｔ}）／Ｔ_ｍ）として定義され、ｔは現在時間であり、Ｔ_ｓｅｅｄは前記コンテンツが前記分散ネットワーク上に乗せられた時間であり、Ｔ_{ｏｆｆｓｅｔ}は前記分散ネットワーク上の前記コンテンツの成長に対して定義される時間オフセットであり、そしてＴ_ｍは前記分散ネットワーク上の前記コンテンツに対する平均寿命である
    ことを特徴とする請求項９に記載の通信ノード。
13. 分散ネットワーク内のコンテンツ管理のための方法であって、前記方法は、
    第一時間期間中に複数の通信ノードにおいてコンテンツを受信し、
    前記通信ノードにおいて前記コンテンツに関連するメタデータを受信し、前記メタデータは分散ネットワーク上のコンテンツに対する半減期サイクルの式を指定し、
    前記コンテンツの前記半減期サイクルに基づいて、前記第二時間期間中に前記複数の通信ノードにおいて、第一値を計算し、
    乱数発生器を用いて、前記複数の通信ノードにおいて、第二値を計算し、
    前記第一値と前記第二値とに基づいて前記各通信ノードから前記コンテンツを削除するかを決定し、
    前記コンテンツが削除される決定に応答して、前記第二時間期間中に前記コンテンツを削除することを含み、
    前記コンテンツに対する半減期サイクルを指定する式は、前記第一時間期間中に前記コンテンツを記憶することになる前記複数の通信ノードの割合、前記第二時間期間に前記コンテンツを記憶する前記複数の通信ノードの最小の割合、及び減衰率を決定する
    ことを特徴とする方法。
14. 記第二時間期間中に前記コンテンツが削除されない決定に応答して、前記コンテンツの前記半減期サイクルに基づいて、第三時間期間中に前記通信ノードにおいて、第三値を計算し、
    乱数発生器を用いて、前記通信ノードにおいて、第四値を計算し、
    前記第三値と前記第四値とに基づいて前記コンテンツを削除するかを決定し、
    前記コンテンツが削除される決定に応答して、前記第三時間期間中に前記コンテンツを削除することを更に含む
    ことを特徴とする請求項１３に記載の方法。
15. 通信ノードにおいてコンテンツの受信と前記通信ノードにおいて前記コンテンツに関連するメタデータの受信とは、
    前記コンテンツと前記メタデータを一緒に受信することを更に含む
    ことを特徴とする請求項１３に記載の方法。
16. 前記コンテンツに関連するメタデータの受信は、
    遠隔サーバから別々に前記コンテンツに関連するメタデータを要求することを更に含む
    ことを特徴とする請求項１３に記載の方法。
17. 前記コンテンツの前記半減期サイクルに基づく前記第一値の計算は、
    前記分散ネットワーク内に前記コンテンツが配置された時を示すシード時間と現在時間と前記分散ネットワーク上の前記コンテンツの平気寿命とに基づいて前記第一値を計算することを更に含む
    ことを特徴とする請求項１３に記載の方法。
18. 前記コンテンツに対する半減期は、Ｐ（ｔ）＝Ａ＋Ｋ＊ｅ＾（−（ｔ−Ｔ_ｓｅｅｄ−Ｔ_{ｏｆｆｓｅｔ}）／Ｔ_ｍ）として定義され、ｔは現在時間であり、Ｔ_ｓｅｅｄは前記コンテンツが前記分散ネットワーク上に乗せられた時間であり、Ｔ_{ｏｆｆｓｅｔ}は前記分散ネットワーク上の前記コンテンツの成長に対して定義される時間オフセットであり、そしてＴ_ｍは前記分散ネットワーク上の前記コンテンツに対する平均寿命である
    ことを特徴とする請求項１３に記載の方法。