(57)【要約】【課題】  ネットワーク・システムに格納されるターゲット・コンテンツのバックアップ・データを生成する。【解決手段】  ネットワーク・システムは、各デバイスが１つのメモリを有する少なくとも３つのデバイスを有する。補助コンテンツが探索される。補助コンテンツは、ターゲット・コンテンツが格納されるデバイス以外のデバイスに格納される。補助コンテンツは、ターゲット・コンテンツのデータ・サイズに等しい、またはそれより大きいデータ・サイズを有する。排他的ＯＲ演算は上記ターゲット・コンテンツと上記補助コンテンツのビット間で行われ、排他的ＯＲ演算の結果としてパリティ・データが生成される。生成されたパリティ・データは、ターゲット・コンテンツまたは補助コンテンツが格納されるデバイス以外のデバイスに格納される。補助コンテンツの位置及びパリティ・データの位置の情報を含むターゲット・コンテンツのバックアップ・ノートが生成される。【選択図】図２０
2008015739.tif 000002
【特許請求の範囲】
【請求項１】
各デバイスが少なくとも１つのメモリを備えた少なくとも３つのデバイスを有するネットワーク・システムに格納されるターゲット・コンテンツのバックアップ・データを生成するためのコンテンツ・バックアップ方法であって、
上記ターゲット・コンテンツが格納されるデバイス以外のデバイスに格納される補助コンテンツであって、上記ターゲット・コンテンツのデータ・サイズに等しい、またはそれより大きいデータ・サイズを有する補助コンテンツを探索するステップと、
上記ターゲット・コンテンツ及び上記補助コンテンツのビット間で排他的ＯＲ演算を行い、上記排他的ＯＲ演算の結果としてパリティ・データを生成するステップと、
上記パリティ・データを、上記ターゲット・コンテンツまたは上記補助コンテンツが格納されるデバイス以外のデバイスに格納するステップと、
上記補助コンテンツの位置及びパリティ・データの位置の情報を含むターゲット・コンテンツのバックアップ・ノートを生成するステップ、を含み、
これにより、上記補助コンテンツと上記パリティ・データとは上記ターゲット・コンテンツのバックアップ・データに用いられることを特徴とするコンテンツ・バックアップ方法。
【請求項２】
上記探索するステップは、コンテンツの再生時間長さをチェックすることによって補助コンテンツを探索する、請求項１記載のコンテンツ・バックアップ方法。
【請求項３】
上記ターゲット・コンテンツのバックアップ・ノートはさらに、上記ターゲット・コンテンツの位置情報と、上記ターゲット・コンテンツの各々のデータ・サイズ情報と、上記補助コンテンツと、上記パリティ・データと、を含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項４】
上記排他的ＯＲ演算は上記ターゲット・コンテンツを格納するデバイスにおいて行われる、請求項１記載のコンテンツ・バックアップ方法。
【請求項５】
上記生成されるターゲット・コンテンツのバックアップ・ノートを上記ターゲット・コンテンツが格納されるデバイスに格納するステップ、をさらに含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項６】
上記ターゲット・コンテンツが格納されるデバイス及び上記補助コンテンツが格納されるデバイスの現行の動作状態を検出するステップ、をさらに含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項７】
上記パリティ・データを格納するために、上記ターゲット・コンテンツが格納されるデバイス及び上記補助コンテンツが格納されるデバイス以外のデバイスにおける空のエリアをチェックするステップ、をさらに含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項８】
上記ターゲット・コンテンツが格納されるデバイス及び上記パリティ・データを格納するためのデバイスの現行の動作状態を検出するステップ、をさらに含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項９】
上記パリティ・データと上記補助コンテンツとを使用して新しいターゲット・コンテンツを再構築するステップ、をさらに含む、請求項１記載のコンテンツ・バックアップ方法。
【請求項１０】
上記再構築するステップは、
上記パリティ・データ及び上記補助コンテンツの位置を見つけるため、上記ターゲット・コンテンツのバックアップ・ノートを読み取るステップと、
新しい再構築されたターゲット・コンテンツを生成するため、上記パリティ・データ及び上記補助コンテンツのビット間で排他的ＯＲ演算を行うステップと、
上記新しい再構築されたターゲット・コンテンツを上記原ターゲット・コンテンツが格納されたデバイスに格納するステップ、を含む、請求項９記載のコンテンツ・バックアップ方法。
【請求項１１】
各デバイスが少なくとも１つのメモリを備えた少なくとも３つのデバイスを有するネットワーク・システムに格納されるターゲット・コンテンツのバックアップ・データを生成するためのコンテンツ・バックアップ装置であって、
上記ターゲット・コンテンツが格納されるデバイス以外のデバイスに格納される補助コンテンツであって、上記ターゲット・コンテンツのデータ・サイズに等しい、またはそれより大きいデータ・サイズを有する補助コンテンツを探索する手段と、
上記ターゲット・コンテンツ及び上記補助コンテンツのビット間で排他的ＯＲ演算を行い、上記排他的ＯＲ演算の結果としてパリティ・データを生成する手段と、
上記パリティ・データを、上記ターゲット・コンテンツまたは上記補助コンテンツが格納されるデバイス以外のデバイスに格納する手段と、
上記補助コンテンツの位置及びパリティ・データの位置の情報を含むターゲット・コンテンツのバックアップ・ノートを生成する手段と、を備え、
これにより、上記補助コンテンツと上記パリティ・データとは上記ターゲット・コンテンツのバックアップ・データに用いられることを特徴とするコンテンツ・バックアップ装置。
【請求項１２】
上記探索する手段は、コンテンツの再生時間長さをチェックすることによって補助コンテンツを探索する、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１３】
上記ターゲット・コンテンツのバックアップ・ノートはさらに、上記ターゲット・コンテンツの位置情報と、上記ターゲット・コンテンツの各々のデータ・サイズ情報と、上記補助コンテンツと、上記パリティ・データと、を含む、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１４】
上記排他的ＯＲ演算は上記ターゲット・コンテンツを格納するデバイスにおいて行われる、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１５】
上記生成されるターゲット・コンテンツのバックアップ・ノートを上記ターゲット・コンテンツが格納されるデバイスに格納する手段をさらに備える、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１６】
上記ターゲット・コンテンツが格納されるデバイス及び上記補助コンテンツが格納されるデバイスの現行の動作状態を検出する手段をさらに備える、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１７】
上記パリティ・データを格納するために、上記ターゲット・コンテンツが格納されるデバイス及び上記補助コンテンツが格納されるデバイス以外のデバイスにおける空のエリアをチェックする手段をさらに備える、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１８】
上記ターゲット・コンテンツが格納されるデバイス及び上記パリティ・データを格納するためのデバイスの現行の動作状態を検出する手段をさらに備える、請求項１１記載のコンテンツ・バックアップ装置。
【請求項１９】
上記パリティ・データと上記補助コンテンツとを使用して新しいターゲット・コンテンツを再構築する手段をさらに備える、請求項１１記載のコンテンツ・バックアップ装置。
【請求項２０】
上記再構築する手段は、
上記パリティ・データ及び上記補助コンテンツの位置を見つけるため、上記ターゲット・コンテンツのバックアップ・ノートを読み取る手段と、
新しい再構築されたターゲット・コンテンツを生成するため、上記パリティ・データ及び上記補助コンテンツのビット間で排他的ＯＲ演算を行う手段と、
上記新しい再構築されたターゲット・コンテンツを上記原ターゲット・コンテンツが格納されたデバイスに格納する手段と、を備える、請求項１９記載のコンテンツ・バックアップ装置。
【請求項２１】
請求項１記載の方法を実行するためのプログラム。
【請求項２２】
請求項２１記載のプログラムが格納される、コンピュータにより読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＡＶコンテンツのバックアップ方法と装置に関し、より具体的には、雑多な機器がつながれるヘテロジニアスなホームネットワーク・デバイスにおいてコンテンツ・ペアを選択することによりＡＶコンテンツの信頼性を向上させる方法と装置に関する。
【背景技術】
【０００２】
ネットワーキング技術の最近の進歩は、様々なデバイスにおける通信能力を有効化している。デジタル・コンテンツの操作能力を有するコンシューマ電子（ＣＥ）デバイスは、コンテンツ移動性のための通信機能を採用している。例えば８０２．１１ファミリである有線及び無線通信の存在により、ＡＶコンテンツはＣＥデバイス間で、かつ従来の他のネットワーク・デバイスへも容易に移動されることが可能である。
【０００３】
ホーム・ネットワークは、全ユーザのニーズをサポートするためにデバイス間でコンテンツを移動させる自由をもたらした。パーソナル・デバイス（例えば、デジタルカメラ、ポータブルＡＶプレーヤ他）、ホーム・デバイス（例えば、ＤＶＤレコーダ／プレーヤ、ＡＶステレオ・システム、ＴＶ、ＰＣ他）及びモバイル・デバイス（携帯電話、無線ノートブック他）を含むホーム・デバイスはホーム・ネットワーク・システム（ＬＡＮ等）へ接続され、よって１つのホーム・デバイスからのＡＶデータまたはテキスト・データは別のホーム・デバイスへ転送されることが可能である。これは、ＡＶコンテンツが、インターネット、移動ネットワーク、ホーム・ネットワークを介してデバイス間で、または他のネットワークを介してデバイス間を途切れなく移動されることを可能にする。例えば映画放送がＣＥデバイスで録画され、かつホーム・ネットワークを介して再生するための別のディスプレイ・デバイスで後にストリーミングしうる、別のストレージ・デバイスに格納されることが可能である。或いは、インターネットまたは移動ネットワークを介するダウンロードによってＭＰ３ソングを購入し、ホーム・ストレージ・デバイスに格納して都合のいいときに再生することもできる。ホーム・ネットワークには、静止及び可動ＣＥデバイスが存在する。静止デバイスは、ＤＶＤレコーダ／プレーヤ、ＡＶステレオ・システム、ＴＶ及びＰＣ等、常時ネットワークに接続されている。これに対して、可動デバイスは常に移動状態にある。ネットワークの接続性は、アドホック・ベースである。これらの可動デバイスには、デジタルカメラ、ポータブルＡＶプレーヤ及び携帯電話が含まれるが、この限りではない。
【０００４】
ホーム・ネットワークにおけるＡＶコンテンツは、分散式に途切れなく管理される。家庭には、目的は異なるがほとんどがデジタル化能力及びその関連操作性を有する複数のＣＥデバイスが存在することから、ＡＶコンテンツの格納は不可欠である。これらのデバイスは、ＡＶコンテンツの生成、格納、再目的化及び使用等の汎用機能を有する。これらの機能は、局所的に、またはホーム・ネットワーク内に存在する異なるデバイスで実行するように有効化されてもよい。
【０００５】
ＡＶコンテンツの生成機能は、コンテンツのダウンロード、ライブ録画及びそのデバイスにおける、または他のデバイスからのコピーを含む。格納とは、概して、コンテンツのホーム・デバイスにおける単一の位置または分散された位置の何れかにおける格納を指す。目的変更は、ＡＶコンテンツの編集及び生成等のような、そのデバイスにおいて、または特殊機能を有する他のデバイスにおいて遠隔的にも実行可能な活動を含む。使用とは、局所的または遠隔的にも実行できるＡＶコンテンツの再生機能を指す。例えば、ＴＶへ接続されるＤＶＤレコーダは、ライブ放送ストリーム／映画をネットワークへ結合されるホーム格納デバイスへ録画するために使用されることが可能である。この映画は後にＰＣで編集され、ＴＶまたは、ホーム格納デバイスからのネットワーク・ストリーミングを有するＰＤＡで再生されることが可能である。
【０００６】
ＤＶＤプレーヤまたはテレビ受像器等のデバイスに格納されるＡＶコンテンツは、例えば、デバイスの故障によって損傷される可能性がある。ＡＶコンテンツをこのような損傷から救うためには、ＡＶコンテンツのバックアップをとることが好適である。バックアップをとる一例は、ＲＡＩＤ方式を導入する特許文献７に開示されている。ＲＡＩＤ方式は精巧なステップを使用してバックアップ・データを作成するが、このようなバックアップ・データは膨大なサイズになる可能性がある。
【０００７】
従って、本発明の目的は、より少ない格納スペースを有する、自己管理可能な単純で信頼性の高いスケーラブルなＡＶコンテンツ・バックアップ・システムを提供することにある。
【０００８】
先行技術文献に関する情報の開示
【特許文献１】Ｔ．Ｓｈｕｉｃｈｉ外「ローカル・ストレージ媒体からリモート・ストレージ媒体へデータを同時に転送するための方法と装置、及びソース・ストレージ媒体からリポジトリ・ストレージ媒体へのデータ転送を管理するための方法とシステム」ＵＳ２００４／０１５８５８２  Ａ１、Ｕ．Ｓ．Ｃｌ．７０７／１０４．１、２００４年８月１２日。
【特許文献２】Ｓ．Ｃ．Ｒｉｃｈａｒｄ外「ルールに基づいてストレージ・デバイスの分散階層にコンテンツを分散しかつ管理するための効率的方法」ＵＳ６，７７２，２０９  Ｂ１、Ｕ．Ｓ．Ｃｌ．７０９／２２５、２００４年８月３日。
【特許文献３】Ｈ．Ｍａｓａｋｉ外「ファイルの管理デバイスとその方法、及び視聴覚データの記録／目的変更デバイスとその方法」ＵＳ６，６９４，３３９  Ｂ１、Ｕ．Ｓ．Ｃｌ．７０７／２０３、２００４年２月１７日。
【特許文献４】Ｙ．Ｓ．Ｓｉｅｗ外「ネットワークにおける新規ノードを初期設定するための方法と装置」ＵＳ２００３／００４６３６９  Ａ１、７０９／２２０、２００３年３月６日。
【特許文献５】Ｍ．Ｐ．Ｓｕｊａｌ「仮想ホットスペアを組み込む分散ファイル・システムを提供するためのシステムと方法」ＵＳ２００３／０１３５５１４  Ａ１、Ｕ．Ｓ．Ｃｌ．７０７／１０２、２００３年７月１７日。
【特許文献６】Ｔ．Ｆ．Ｗｉｌｌｉａｍ外「オンライン電子ストレージを透明拡大しかつ管理するためのシステムと方法」ＵＳ２００４／００７８５４２  Ａ１、Ｕ．Ｓ．Ｃｌ．７１１／１７２、２００４年４月２２日。
【特許文献７】Ｓ．Ｓ．Ｗ．Ｐｅｔｅｒ外「コントローラとストレージ・デバイスとの間のネットワーク・プロトコルを有するＲＡＩＤ方法とデバイス」ＵＳ６，８３４，３２６  Ｂ１、Ｕ．Ｓ．Ｃｌ．７１１／１１４、２００４年１２月２１日。
【特許文献８】Ｃ．Ｐ．Ｅｒｉｃ外「複数の記憶ユニットと複数のアプリケーションとの間でデータ・ストリームをスケーラブルで信頼性の高い方法で転送するためのコンピュータ・システムとプロセス」ＵＳ６，７８５，７６８  Ｂ２、ＵＳ２００２／０１６２０４７  Ａ１、ＵＳ６，７６０，８０８  Ｂ２、Ｕ．Ｓ．Ｃｌ．７１１／１１２、２００４年８月３１日。
【特許文献９】Ｔ．Ｋ．Ｒｙｕｔａ「データを記憶するためのシステムと冗長データの書込みを制御する方法」ＵＳ６，８１３，６８５  Ｂ１、Ｕ．Ｓ．Ｃｌ．７１１／１１４、２００４年１１月２日。
【特許文献１０】Ｕ．Ｓ．Ｔｈｏｍａｓ「第１の記録装置から第２の記録装置への遷移の必要性が上記第１の記録装置によりブロードキャストされる分散記録方法」ＵＳ６，８５９，８４６  Ｂ２、Ｕ．Ｓ．Ｃｌ．７１０／８、２００５年２月２日。
【特許文献１１】Ｌ．Ｄａｒｒｙｎ「ヘテロジニアスなストレージ・デバイスのネットワークに渡るアイテム記憶の管理方法」ＵＳ２００５／００２１９１５  Ａ１、Ｕ．Ｓ．Ｃｌ．７１１／１５４、２００５年１月２７日。
【特許文献１２】Ｍ．Ｒｏｗｅｎ「時間依存性のデータ記憶及び回復のためのシステムと方法」ＷＯ２００５／０３１５７６  Ａ２、２００５年４月７日。
【特許文献１３】Ｍ．Ｔ．Ｔｈｏｍａｓ外「コンピュータ・システムにおいて仮想ストリーミングを使用してデータを送信するためのシステムと方法」ＵＳ２００５／０１０８４１４  Ａ１、Ｕ．Ｓ．Ｃｌ．７０９／２３１、２００５年５月１９日。
【特許文献１４】Ｊ．Ｄ．Ｌａｗｒｅｎｃｅ「データ冗長性方式と装置」ＵＳ２００３／０１９６０２３  Ａ１、Ｕ．Ｓ．Ｃｌ．７１１／１、２００３年１０月１６日。
【特許文献１５】Ｗ．Ｒ．Ｓｔｅｖｅｎ外「仮想ファイル・システム」ＵＳ２００５／０１１４３５０  Ａ１、Ｕ．Ｓ．Ｃｌ．７０７／１０、２００５年５月２６日。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、ヘテロジニアスなホーム・ネットワーク・デバイスにおけるコンテンツを意識したペアリングによるＡＶコンテンツの信頼性に関する。特に本発明は、ヘテロジニアスなホーム・ネットワーク・デバイスが、途切れのないＡＶコンテンツの検索及び再生のためにネットワーク上でコンテンツを意識したペアリングを行うことによりＡＶコンテンツの信頼性を管理するための方法とシステムを提供する。
【課題を解決するための手段】
【００１０】
本システムは、ＡＶデータの格納信頼性に対する要求を検出しかつ信頼性データが生成されて格納される必要のある１つまたは複数の位置を決定する可変ネットワーク情報を入手するインテリジェント機構を有する。信頼性生成のためのデータは、格納要求が行われる時点でパリティ生成を必要とする完全に利用可能な、または部分的に利用可能なＡＶコンテンツの何れであってもよい。ホーム・ネットワーク内に何らかの反復性コンテンツが存在すれば、このようなコンテンツはスペース最適化のために除去されてもよい。
上記情報を基礎として、関連のプロセッサを有する適切な一次ストレージ・デバイスと、関連のプロセッサを有する他の可能なストレージ・デバイスとが選択される。コンテンツ・ペアリングは、排他的ＯＲ法により、新しいパーシャルまたはフルＡＶストリームについて、ヘテロジニアスなネットワーク環境における最も近いマッチを利用できるＡＶコンテンツに対抗して行われる。結果的に生じるパリティ・データは一次デバイスに格納され、状況が要求すれば、１つまたは複数のストレージ・デバイスが使用される。同様に、ＡＶパリティ・データの検索要求が検出されると、関連情報が収集され、ＡＶコンテンツのパリティ・データ配信に関する情報がユーザへ提供される。ホームＣＥデバイスにも十分なリソースが蓄積され、滑らかなＡＶコンテンツのパリティ・データ配信が可能にされる。ＡＶコンテンツのパリティ・データ配信が完了すると、信頼性サービス・ステータスが全ての関連デバイスへ通知される。
【００１１】
ネットワークＣＥデバイスから収集される情報は、ヘテロジニアスなネットワーク環境において１つまたは複数のどのデバイスがパリティ・データ生成に使用されるかを決定するために使用される。ＡＶコンテンツの検索の間に変更またはデータ変造があれば、パリティ・データを使用してヘテロジニアスなネットワークＣＥデバイス環境においてＡＶコンテンツが再生される。本発明はまた、パリティ・データの格納空間効率に関するコンテンツを意識したペアリング技術についても論じる。
【００１２】
本発明の実施形態は、特定の図エレメントを参照して本発明を説明する図面で補足されている。反復的な例は、特定の図エレメントでカバーされている特定例に包含される。
【００１３】
本発明は、ホーム用のヘテロジニアスなＣＥネットワーク・デバイスにおけるコンテンツ・ペアリングによるＡＶコンテンツの信頼性に関する方法とシステムについて記述するものである。これらのＣＥデバイスは、同じ目的、類似する目的または異なる目的のデバイスであってもよく、各々が、テキスト・ファイル、画像ファイル、オーディオ・ファイル及びオーディオ・ビデオ・ファイルを含む、但しこれらに限定されないＡＶコンテンツを処理するその固有の専用プロセッサを有する。ホーム・ネットワークには、静的及び可動ＣＥデバイスが存在することになる。静的デバイスは常時接続され、さほど移動されない。これに対して、デバイスによっては常に移動中であるものがあり、ネットワーク接続性はアドホック・ベースである。
【発明の効果】
【００１４】
分散格納環境において部分的または完全に利用可能であり得るＡＶコンテンツ・ストレージは、コンテンツの信頼性を必要とする。ホームＣＥデバイスにおけるＡＶコンテンツは、ユーザがストレージを最大限に利用するフル・ストリームに仮想的に類似するパーシャル・ストリームとして分散式に格納されてもよい。ケースによっては、フルＡＶコンテンツは単一デバイスに格納されてもよい。通常、家庭におけるＣＥデバイスが常時フル利用されることはなく、よってＣＰＵリソースを含む処理リソースは使用されずに残される。ＣＥデバイスの処理能力は比較的低くても、これらの複数のＣＥデバイスをネットワークを介して結合すれば、コンテンツ信頼性アクティビティにとって十分な処理能力を生成することが可能である。これは、ホーム環境における、これらの膨大な処理リソースを十分に利用する上に分散式であるＡＶコンテンツの信頼性を確実にする。
【００１５】
しかしながら、ＣＥデバイスの予測不可能なビヘイビア及び動作は、ＡＶコンテンツの信頼性関連アクティビティの継続プロセスを妨害する。ＣＥデバイスの処理リソースは通常、専らユーザ固有のニーズ及びスケジュールされたタスク用に確保される。例えば、ＤＶＤレコーダ／プレーヤの処理リソースは、ＡＶの再生及びスケジュールされたＡＶストリームの記録に使用される。処理ユニットの処理リソースは、ＤＶＤレコーダ／プレーヤが使用されない場合に限り、パリティ生成を含む他の目的に利用することができる。別の例では、幾つかのＣＥデバイスが移動性であり、アドホック式にホーム・ネットワークに加わりかつこれから去ることができる。このような場合、ＣＥデバイスの処理リソースは予測不可能である。その移動性は、電力の利用不可能性またはホーム・ネットワークからのデバイスのプラグ抜けの何れかに起因する可能性がある。これらの動作は、家庭におけるＣＥデバイスの利用可能な処理リソースを完全に利用するためには管理される必要がある通知される動作、または非通知の動作として提示することができる。
【００１６】
本発明は、家庭におけるパリティ・データの格納及び検索、コンテンツ・パリティによるパリティ生成、ＡＶコンテンツの再構築及びＡＶコンテンツ信頼性をより良くするためのＡＶパリティ更新を含むＡＶコンテンツの信頼性アクティビティのために、このような家庭におけるＣＥデバイスの処理リソースを使用するシステムと、その使用方法に関する。
【発明を実施するための最良の形態】
【００１７】
（第１の実施形態）
本発明の第１の実施形態を、図１８Ａ、１８Ｂ、１９Ａ、１９Ｂ、２０及び２１に関連して示す。
【００１８】
図１８Ａを参照すると、ターゲット・コンテンツＸと補助コンテンツＹを使用してパリティ・データＺを取得するプロセスが示されている。メモリＸに格納されているターゲット・コンテンツＸは、ユーザがバックアップ・データをとることを希望する「第三の男」等の映画である。ターゲット・コンテンツＸのデータ・サイズは、５０ＭＢであるものとする。バックアップを目的としてターゲット・コンテンツＸとペアリングされるべきデータである補助コンテンツＹはどんなタイプのデータであってもよいが、ターゲット・コンテンツＸのデータ・サイズに等しい、またはそれより大きいデータ・サイズを有するビデオ・データであることが好適である。補助コンテンツＹは、メモリＸとは異なるメモリＹに格納されている。例えば補助コンテンツＹは、１００ＭＢのデータ・サイズを有する「スターウォーズ」等の映画である。
【００１９】
概して、ユーザがターゲット・コンテンツＸの蓄積またはバックアップを希望すれば、ターゲット・コンテンツＸより大きいサイズを有し、かつターゲット・コンテンツＸが格納されているメモリ以外のメモリに格納されている補助コンテンツＹ等の別のコンテンツが探される。次に、ターゲット・コンテンツＸ内の全てのビットについて、ターゲット・コンテンツＸと補助コンテンツＹとの間で排他的ＯＲ演算が行われる。より具体的には、ターゲット・コンテンツＸの１番目のビットと補助コンテンツＹの１番目のビットとの間で排他的ＯＲ処理が行われ、結果はメモリＺにパリティ・データＺとして格納される。次に、両者の２番目のビットが処理され、ターゲット・コンテンツＸの最終ビットに至るまでこれが反復される。従って、排他的ＯＲ演算は、ターゲット・コンテンツＸについては先頭ビットから最終ビットまで、補助コンテンツＹについては対応した先頭ビットから中間ビットまで実行される。従って、パリティ・データＺは、ターゲット・コンテンツＸのデータ・サイズと同じデータ・サイズを有することになる。パリティ・データＺは、ターゲット・コンテンツＸ及び補助コンテンツＹが格納されているメモリ以外のメモリに格納される。ターゲット・コンテンツＸのバックアップ・データはパリティ・データＺ及び補助コンテンツＹである。なぜなら、これらの２データ、Ｙ及びＺがターゲット・コンテンツＸの再構築に使用されるからである。
【００２０】
ターゲット・コンテンツＸは損傷され、それ自体では回復不可能であるものとする。このような場合には、ターゲット・コンテンツＸは完全に消去され、パリティ・データＺ及び補助コンテンツＹを使用して新しいターゲット・コンテンツＸが再構築される。次に、これについて説明する。
【００２１】
図１８Ｂを参照すると、新しいターゲット・コンテンツＸを再構築するためのプロセスが示されている。排他的ＯＲ演算は、パリティ・データＺと補助コンテンツＹとの間で、それぞれの先頭ビットから求められる。より具体的には、パリティ・データＺの１番目のビットと補助コンテンツＹの１番目のビットとの間で排他的ＯＲ処理が行われ、結果がメモリＸに再構築されたターゲット・コンテンツＸとして格納される。次に、両者の２番目のビットが処理される、パリティ・データＺの最終ビットに至るまでこれが反復される。従って、排他的ＯＲ演算は、パリティ・データＺについては先頭ビットから最終ビットまで、補助コンテンツＹについては対応した先頭ビットから中間ビットまで実行される。こうして、新しい再構築されたターゲット・コンテンツＸがメモリＸに格納される。
【００２２】
上述の演算は、下記の説明のように自動的に実行される。
【００２３】
図１９Ａを参照すると、ホーム・ネットワークが示されている。ホーム・ネットワークはデバイスＡ、Ｂ、Ｃ及びＤを備え、一例としてこれらはそれぞれ、第１のビデオ・レコーダ、第１のテレビ受像器、第２のビデオ・レコーダ及び第２のテレビ受像器である。各デバイスは、ＣＰＵとメモリとを有する。デバイスＡのメモリＡはコンテンツＡを格納し、デバイスＢのメモリＢはコンテンツＢを格納し、デバイスＣのメモリＣはコンテンツＣを格納し、デバイスＤのメモリＤはコンテンツＤを格納するものとする。また、ユーザは、ターゲット・コンテンツであるコンテンツＡのバックアップ・データをとることを希望しているものとする。コンテンツＡのバックアップ・データが要求されると、図２０に示す一連のステップが実行される。
【００２４】
ステップＳ１において、デバイスＡはホーム・ネットワークを介してデータ・サイズを含むターゲット・コンテンツＡの情報をブロードキャストし、メモリＢ、Ｃ及びＤにおけるターゲット・コンテンツＡのデータ・サイズに等しい、またはそれより大きいデータ・サイズを有する補助コンテンツを探す。
【００２５】
ステップＳ２において、デバイスＡ以外のデバイスは各デバイス内で、要求されるデータ・サイズを満たすコンテンツを探す。探索の結果、デバイスＢ及びＣが各々、要求されるデータ・サイズを満たすコンテンツＢ及びＣを含むことが検出される。
【００２６】
ステップＳ３において、デバイスＢ及びＣは、各デバイスに格納されているコンテンツに関する情報をデバイスＡへ送る。
【００２７】
ステップＳ４において、デバイスＡは、要求されるデータ・サイズに最も適切に適合する１つのコンテンツを探索し、選択する。これは、ターゲット・コンテンツのデータ・サイズにより近く、しかも、それより大きいデータ・サイズを有するコンテンツを選択することによって行うことができる。このような選択は、映画またはショー等のビデオ・プログラムの再生時間長さをチェックして、ターゲット・コンテンツの再生時間とほぼ同じ再生時間を有するコンテンツが補助コンテンツとして選択されるようにすることにより、達成されてもよい。ここでは、補助コンテンツとして、コンテンツＢが選択されるものとする。さらにステップＳ４において、デバイスＡは現行の動作状況、即ちデバイスＡ及びＢの負荷、例えばデバイスが記録中であるかどうか、またはデバイスが再生中であるかどうか、を検出する。デバイスＡまたはＢにおいて何らかのオペレーションが実行されつつあることが検出されれば、デバイスＡはその負荷が低減、または終了されるまで待機する。
【００２８】
ステップ５では、検出された負荷が適切な低レベルにまで下がると、デバイスＢのコンテンツＢをデバイスＡへ送信することの開始ができるように、デバイスＡはデバイスＢへデータ転送要求を送る。
【００２９】
ステップＳ６において、デバイスＢはコンテンツＢをメモリＢからメモリＡへ、例えばパケットで順次送信する。
【００３０】
ステップＳ７において、デバイスＡはターゲット・コンテンツＡと補助コンテンツＢとの間で排他的ＯＲ演算を実行し、パリティ・データを取得する。パリティ・データの生成後、デバイスＡは、データ・サイズを含むパリティ・データに関する情報を、補助コンテンツが格納されているデバイスＢを除くデバイスに、ネットワークを介してブロードキャストし、パリティ・データを格納するに足る空のエリアを有するメモリを探す。
【００３１】
ステップＳ８において、デバイスＢ以外の各デバイスは、メモリ内の空のエリアをチェックする。ここで、デバイスＤが、十分な空のエリアを有するものとする。
【００３２】
ステップＳ９において、デバイスＤはデバイスＡへメモリの十分な空きに関する情報を送る。
【００３３】
ステップＳ１０において、デバイスＡは動作状況、即ちデバイスＡ及びＤの負荷、例えばデバイスが記録中であるかどうか、またはデバイスが再生中であるかどうか、を検出する。デバイスＡまたはＤにおいて何らかのオペレーションが実行されつつあることが検出されれば、デバイスＡはその負荷が低減、または終了されるまで待機する。
【００３４】
ステップＳ１１において、検出された負荷が適切な低レベルにまで下がると、デバイスＡはパリティ・データをメモリＡからメモリＤへ、例えばパケットで順次送信を開始する。
【００３５】
従って、ステップＳ１１の後、パリティ・データは、図１９Ｂに示すようにデバイスＤのメモリＤに格納される。この場合、ターゲット・コンテンツＡのバックアップ・データは、メモリＢにおける補助コンテンツＢとメモリＤにおけるパリティ・データとの組合わせで成立する。
【００３６】
ステップＳ１２において、デバイスＡは、ターゲット・コンテンツＡの情報（位置及びサイズ等）、補助コンテンツＢの情報（位置及びサイズ等）及びパリティ・データの情報（位置及びサイズ等）を含むターゲット・コンテンツのバックアップ・ノートを生成する。ターゲット・コンテンツのバックアップ・ノートは、少なくとも補助コンテンツの位置と、パリティ・データの位置とを含むべきである。このようなターゲット・コンテンツのバックアップ・ノートは、信頼性ファイル・テーブル（ＲＦＴ）の形式でデバイスＡに格納され、そのデバイスＡには、ターゲット・コンテンツＡがメモリＡに格納されている。信頼性ファイル・テーブルについては、第２の実施形態において詳述する。
【００３７】
図２１を参照すると、ターゲット・コンテンツＡを再構築するための一連のステップが示されている。
【００３８】
デバイスＡにおけるターゲット・コンテンツＡが損傷されると、ターゲット・コンテンツＡの再構築オペレーションが図２１に示すように実行される。
【００３９】
まず、デバイスＡはデバイスＡに格納されているバックアップ・ノートを読み取り、補助コンテンツＢ及びパリティ・データの位置を検出する。この場合、補助コンテンツＢはデバイスＢに存在し、パリティ・データはデバイスＤに存在していることが検出される。
【００４０】
ステップＳ２１において、デバイスＡは、デバイスＢへ、メモリＢからメモリＡへの補助コンテンツＢの転送要求を送る。
【００４１】
ステップＳ２２において、デバイスＡは、デバイスＤへ、メモリＤからメモリＡへのパリティ・データの転送要求を送る。
【００４２】
ステップＳ２３において、デバイスＤは、パリティ・データをメモリＤからメモリＡへパケット等で送信する。
【００４３】
ステップＳ２４において、デバイスＢは、補助コンテンツＢをメモリＢからメモリＡへパケット等で送信する。パリティ・データ及び補助コンテンツＢの送信は反対の順序であっても、インタリーブされてもよい。
【００４４】
ステップＳ２５において、デバイスＡは、パリティ・データと補助コンテンツＢとの間で排他的ＯＲ演算を実行し、再構築されたターゲット・コンテンツＡを生成する。
【００４５】
（第２の実施形態）
図１は、有線または無線の何れかである８０２．１１／イーサネット等のネットワークを介してＣＥデバイスＡ  １０４ａ、Ｂ  １０４ｂ及びＣ  １０４ｃを接続するホーム・ネットワークのサンプル１０２を示す。これらのＣＥデバイスは各々、結合されたその固有の格納ユニット１０６ａ、１０６ｂ及び１０６ｃと、処理ユニット１１２ａ、１１２ｂ及び１１２ｃとを有する。これらのＣＥデバイスは、家庭における異なる適応性、デバイス構成及び動作性を有するものでもよく、異なる機能及び目的を有するものでもよい。
【００４６】
格納ユニットは、ＡＶコンテンツ１０８ａ、１０８ｂ及び１０８ｃと、ＡＶコンテンツ用ＡＶパリティ・データ１１０ａ、１１０ｂ及び１１０ｃの双方を含む。ＡＶコンテンツ１０８ａは、ＣＥデバイスＡ  １０４ａに対してローカルなパーシャルまたはフルＡＶコンテンツであってもよい。ＣＥデバイスＡ  １０４ａにパーシャルＡＶコンテンツが格納される場合、フルＡＶコンテンツは、仮想ＡＶコンテンツを介して３つのＣＥデバイス１０４ａ、１０４ｂ及び１０４ｃの全てから取得されることが可能である。新しいＡＶコンテンツ（ターゲット・コンテンツ）と既存のＡＶコンテンツ（補助コンテンツ）との間の排他的ＯＲ演算とのコンテンツ・ペアリングによって生成されるパリティ・データも、同様にしてローカル格納ユニットにパーシャルまたはフル形式で格納される。
【００４７】
本実施形態における図２は、ＣＥデバイスＡのプロセッサ２３２におけるソフトウェア・スタック２０２及びＡＶパリティ・データ処理のためのスタック間の通信を示す。ソフトウェア・スタックは、ユーザ空間２１０及びカーネル空間２１２ソフトウェアとして分離されることが可能である。ユーザ・アプリケーション・プログラムであるストレージ信頼性分散アプリケーション２０４は、ユーザ空間に存在する。このストレージ信頼性分散アプリケーション２０４はユーザとのインタフェースであり、全ユーザのＡＶコンテンツに関して信頼性サービスを提供する。このアプリケーションはさらに、ＡＶコンテンツ信頼性管理２０８及び情報管理２０６というサブアプリケーションに分離されることが可能である。
【００４８】
ＡＶコンテンツ信頼性管理２０８はＡＶコンテンツの信頼性に関するオペレーションに応答し、情報管理２０６は通信メッセージに応答して情報を収集し、かつこれを複数のＣＥデバイス間に広める。情報メッセージは、ＡＶコンテンツ・パリティ関連のアクティビティに関して極めて重要な、通知される決定を行なう上で必要である。
【００４９】
システム空間２１２は、信頼性ファイル・テーブル２１４と、ローカルＨＤＤドライバ２１６と、ＮｅｔＨＤＤドライバ２３６とを有する分散ファイル・システムより成る。これらのソフトウェア・ドライバは、冗長データを格納するためのローカルＨＤＤコントローラ２１８及びネットワークＨＤＤコントローラ２３４を介する実際のハードウェアへの交信を有効化する。パリティ・データは、パリティ・コンテンツ２  ２２２を有する実際のＡＶコンテンツ１及びパリティ・コンテンツ１  ２２６を有する実際のＡＶコンテンツ２が格納されるローカルＨＤＤ２２０またはＮｅｔＨＤＤ２２４の何れかに格納される。ローカルＨＤＤ内のＡＶコンテンツ１のための冗長データ２２６は、より高い信頼性のためにＮｅｔＨＤＤ２２４に分散式に格納される。ローカルＨＤＤ２２０にアクセス不能である場合でも、ＡＶコンテンツ１  ２２２ａはＮｅｔＨＤＤ２２４におけるパリティ・コンテンツ１  ２２６ｂを使用して回復されることが可能である。分散ファイル・システムの一部としての信頼性ファイル・テーブル２１４は、ＣＥデバイスの格納ユニット２２０及び２２４に完全に、または部分的に格納されるあらゆるＡＶコンテンツに固有のＡＶパリティ・データに関する全ての関連情報より成る。このファイルは、信頼性関連の理由から他のＣＥデバイスの格納ユニットにおいて周期的にバックアップされる。セントラル・ファイルは、分散信頼性ファイル・テーブルが存在する全ての位置が信頼性を目的として格納されるように存在する。
【００５０】
信頼性のレベルは、信頼性データを分散式に、同じＣＥデバイスＡだけでなく、ネットワーク内の他のＣＥデバイスの格納ユニットにも格納することによって上がる。データの冗長性をさらに高めるために、冗長データはパーシャル・データとして生成されて異なるＣＥデバイスの格納ユニットに格納されてもよい。実施形態の図２に示すネットワーク・ドライバ２３０は、パリティ・データ及び通信メッセージを伝送することにより物理ネットワーク層２２８を介する通信を有効化する。
【００５１】
信頼性サービスに包含される一般的ステップを、図４に示す。利用可能な信頼性サービスのリストは、ＡＶコンテンツ・パリティの格納と検索、コンテンツ・ペアリングによるＡＶコンテンツ・パリティの構築、ＡＶコンテンツの再構築及びパリティの更新である。パリティ・サービス要求４０２は、これらの４サービスからどの特定要求が意図されるかを指示する。信頼性サービスの要求は、信頼性サービスの検出機構によってトリガされる４０２。次に、特定のルールを基礎とする選択決定のためにＡＶコンテンツ情報４０６が調べられる。さらに、ルールに支援される意志決定プロセスを支援するために、ネットワークに関する情報が収集または更新される４０４。利用可能な全ての情報を使用して、特定の信頼性サービスに１つまたは複数のどのＣＥデバイスが使用されるべきかの決定が行われる４０８。最後に、特定の信頼性オペレーションが実行される４１０。
【００５２】
図５Ａは、通信メッセージ機構により収集されて、ルールの支援によりＡＶコンテンツの信頼性サービスのためのＣＥデバイス及びＡＶコンテンツ・ストレージの位置を選択するための意志決定機構をサポートするデータを示す。ＣＥデバイスに関する情報は、静的または動的の何れかに分類され得る。静的情報は、カレント・ストレージのサイズ、プロセッサＩＤ及びパリティ・データのバッファ・サイズより成る５０２。プロセッサＩＤは、ＣＥデバイスのプロセッサに関連づけられる、プロセッサの速度及び処理スレッドの数、サポートされる機能及びパリティ・データのバッファ・サイズ等の情報を提供できる固有のＩＤ番号である。
【００５３】
図５Ｂは、静的５０６または動的５０８の何れかである可能性のあるＡＶコンテンツ情報を示す。静的情報には、ＡＶコンテンツのタイプ、ＡＶコンテンツのフォーマット、バイト・サイズ及び時間を含む長さ及びＣＥデバイス格納ユニット固有のそのパーシャルまたはフル・ステータスが含まれる。ＣＥデバイス及びＡＶコンテンツ情報は、本実施形態では可変ネットワーク情報と呼ばれる。
【００５４】
ＣＥデバイスの選択機構は、ＡＶコンテンツ情報及びＣＥデバイス情報を分析して決定を行う。決定プロセスには、テーブル５０２、５０４、５０６及び５０８に示すような情報が使用される。ＡＶコンテンツ情報及びＣＥデバイス情報は、ＣＥデバイス・プロセッサの選択に使用される。
【００５５】
図７は、ＡＶパリティ・データの格納または検索要求の受信に包含される一般的なステップを示す。ストレージ信頼性分散アプリケーション２０４は、トリガ機構によるＡＶパリティ・データの格納または検索要求を受信する７０２。次に、格納または検索プロセスにフル７０４またはパーシャル７０６ＡＶパリティ・データの何れかが利用可能であるかどうかがチェックされる。格納または検索の意志決定に先立って、可変ネットワーク及びＡＶコンテンツ情報が参照される７０８。決定は、収集された情報を使用して、予め決められたルールに基づいて行われる７０８。これには、このＡＶコンテンツに関して先行するパリティ・データが構築されなかったことを保証するチェックが含まれる。これは、ＡＶコンテンツのファイル名をチェックすることによって行われる。パリティ・データが利用可能であれば、信頼性ファイル・テーブル２１４は適宜更新される。
【００５６】
一次ＣＥデバイス及び他の優先ＣＥデバイスは、格納または検索オペレーションのために識別子により別々に検出されてもよい。１つまたは複数のＣＥデバイス及び関連リソースは、要求されたオペレーションを実行するために蓄積される７１０。続いて、ＡＶコンテンツ・パリティ・データの格納または検索が実行される７１２。最後に、タスクが完了すると要求者２０４に通知され、信頼性ファイル・テーブル２１４は更新され、蓄積された全リソースが解除される７１４。
【００５７】
第２のＡＶコンテンツ信頼性サービスは、図８の実施形態に示すように、コンテンツ・ペアリングによるＡＶコンテンツ・パリティの生成である。ＡＶコンテンツ・パリティの生成要求は、まずはアプリケーション２０４からリクエスト８０２が受信される。次に、全ての関連ファイルの位置を特定するプロセスが実行される。まず、パリティの生成を要求する新しいＡＶコンテンツ（即ち、ターゲット・コンテンツ）に関する情報５０６、５０８が収集される８０６。この情報に基づいて、サイズ及びフォーマットに関して最も近いマッチング・ファイル（即ち、補助コンテンツ）の位置が特定される８０８。次に、パリティ生成オペレーションのために一次ＣＥデバイス及び他の優先ＣＥデバイスが識別される８１０。１つまたは複数のＣＥデバイス及び関連リソースは、要求されたオペレーションを実行するために蓄積される８１０。ＣＥデバイスの選択決定は、収集された情報を使用して、予め決められたルールに基づいて行われる８０４。続いて、ＡＶコンテンツ・パリティの生成オペレーションが実行される８１２。生成されたパリティ・データは、図７に記述したプロセス・シーケンスを使用して格納される８１４。最後に、タスクが完了すると要求者２０４に通知され、蓄積された全リソースが解除される８１６。
【００５８】
第３及び第４のサービスは、ユーザのＡＶコンテンツ操作に起因するＡＶコンテンツの再構築及びパリティ更新の要求を包含する。図９は、この目的を達成するために必要なステップを示している。ＡＶコンテンツの破壊またはＡＶコンテンツの編集が検出されると９０２、ＡＶコンテンツの再構築またはパリティの更新の要求が受信される９０４。信頼性ファイル・テーブル２１４を使用して、関連のパリティ・データが識別される９０８。パリティの更新に関しては、原ＡＶコンテンツ（ターゲット・コンテンツ）、ペアリング・コンテンツ（補助コンテンツ）及び先行パリティ・コンテンツを識別する必要がある。次に、一次ＣＥデバイス及び他の優先ＣＥデバイスが、パリティの生成オペレーションのために識別される９１０。１つまたは複数のＣＥデバイス及び関連リソースは、要求されたオペレーションを実行するために蓄積される９１０。ＣＥデバイスの選択決定は、収集された情報を使用して、予め決められたルールに基づいて行われる９０６。
【００５９】
次に、ＡＶコンテンツの回復プロセスが開始される９１２。パリティ・データの再構築に関しては、ＡＶ操作が行われたＡＶコンテンツ部分に対してのみ新しいパリティ・データが構築される９１２。タスクが完了すると、再構築されたＡＶコンテンツ及びパリティ・データが再度格納される９１４。更新されるパリティ・データのサイズが先行データより大きく、カレント・ストレージがこの新しいパリティ・データを包含するには不十分である場合には新しい位置が特定され、パリティ・データは次に利用可能な位置に格納される。最後に、タスクが完了すると要求者２０４に通知され、蓄積された全リソースが解除される９１６。
【００６０】
上述のオペレーションを、この実施形態の図３に示す。
【００６１】
図３は、パリティ生成のためのＡＶコンテンツ転送３０３ｃ、生成される、格納のために転送されるべきＡＶコンテンツ・パリティ３０３ａ、ＡＶコンテンツ再構築のためのＡＶコンテンツ・パリティの検索３０３ｂ及び再構築されたＡＶコンテンツ・パリティ・データの格納３０３ｂによる通信の詳細を示す。
【００６２】
ＣＥ  Ａのアプリケーション３０１ａは、格納検出機構を使用して格納イベントを検出する３０１ａ。格納イベントが検出されると、ＣＥ  Ａのアプリケーションによりパリティ・データの構築機構が起動される３０２ａ。後のプロセスには、図８に特定した所定のステップが使用される。新しいＡＶコンテンツ（ターゲット・コンテンツ）Ｘ３１４の関連情報が認識されると、最も近いマッチングＡＶコンテンツ（補助コンテンツ）３１２が決定される。図５Ａ及び５Ｂに示すメッセージ通信機構３０１ｂにより収集される情報に基づいて、ＣＥデバイスＡ３０４のアプリケーションによりＣＥデバイス３０４、３０６及び３０８のリストから１つまたは複数の利用可能なターゲットＣＥデバイスが識別される。
【００６３】
ＣＥデバイスが識別されると、優先順位に従ってパリティ・サービスのＣＥ選択ルールを使用して図３に示す３つのＣＥデバイスがリストされる。ＣＥ選択ルールは、図４に示すように、ＣＥ  Ａのアプリケーション３０１ｂによって収集される情報をこの目的に沿って使用する。図８のボックス８１０に記述されているように、特定のパリティ・サービスに対して１つまたは複数のＣＥデバイスが選択される。
【００６４】
最も近くマッチする新しいＡＶコンテンツＸ（ターゲット・コンテンツ）３１４及び既存のＡＶコンテンツＹ（補助コンテンツ）３１２はペアにされ、排他的ＯＲ演算によって処理される。最も近くマッチするＡＶコンテンツの選択は通信メッセージ・インフラによって行われ、選択機構により最も良くマッチするＡＶコンテンツが決定される。図３に示すように、最も近くマッチするＡＶコンテンツはストレージＣＥ  Ｂに格納され、プロセッサＣＥ  Ａ３０２ｂへ移送されてコンテンツ・ペアリングが行われる３０３ｃ。両コンテンツがペアにされると、パリティ・データはストレージＣＥ  Ａ３０２ｃ、ストレージＣＥ  Ｂ３０６ｃ及びストレージＣＥ  Ｃ３０８ｃへ３つの異なるパーシャル・データとして移送される３０３ａ。これについては、図７に関連してさらに説明する。パーシャルＡＶパリティ・データのサイズは、フル仮想ＡＶコンテンツ・パリティ・データのサイズと同じである場合も、異なる場合もある。
【００６５】
ＡＶコンテンツを操作するユーザ・オペレーションに起因するデータ損失、データ編集またはデータ更新によってＡＶコンテンツを再構築する、またはＡＶコンテンツを更新する必要があれば、ＡＶコンテンツの信頼性サービスが必要とされる。例えば、ＡＶコンテンツＸ３１４の再構築要求は、ＡＶコンテンツを仮想的に使用するＣＥ  Ｂのアプリケーション３０６ａによって検出される。利用可能な情報及び選択機構に基づいて、利用されない処理リソースによりＣＥ  Ｃのプロセッサ３０８ｂが選択される。従って、ペアになるＡＶコンテンツＹ３１２は、ストレージ・プロセッサＡ３０２ｃ、ストレージ・プロセッサＢ３０６ｃ及びストレージ・プロセッサＣ３０８ｃに格納されている関連のパリティ・データと共にＣＥ  Ｃのプロセッサ３０８ｂへ転送され３０３ｂ、ＡＶコンテンツＸ３１４が再構築される。再構築されたＡＶコンテンツＸ３１４はＣＥ  Ａのストレージ３０２ｃへ転送され、格納される。
【００６６】
新しいＡＶコンテンツＸ（ターゲット・コンテンツ）が幾つかの反復する、または重大でないデータを有していれば、図１５に記述するプロセスを基礎として、ペアリング・プロセスの前にこれらを除去してもよい。反復性コンテンツの除去プロセスの詳細は、後に説明する。
【００６７】
ＡＶコンテンツの更新の場合も同様に、関連のＡＶコンテンツ及びペアリング・コンテンツが不使用の処理リソースを有するＣＥのプロセッサへ移送され、パリティが更新される。新たに構築されたＡＶコンテンツのパリティ・データは、原位置へ移送し返されて置換される。更新されるＡＶパリティ・データが先行コンテンツより大きく、ストレージ・デバイスがいっぱいである場合には、図７に示すプロセスを使用して代替ストレージ・デバイスが探索される。
【００６８】
図６は、信頼性サービスのためのＣＥデバイスに関する、ＡＶコンテンツの分散位置の可能な組合わせを示す。全てのＡＶコンテンツ信頼性サービスについて、パーシャルまたはフル形式の何れかであるＡＶコンテンツの位置には、可能性のある４つの異なるシナリオが存在する。６０４、６１６、６２０及び６２８で示される、信頼性を要求する新しいＡＶコンテンツ１（ターゲット・コンテンツ）は、図６ではＡＶコンテンツ１として指示されている。最も近いマッチングを有するペアになるＡＶコンテンツ（補助コンテンツ）は、ＡＶコンテンツ２として指示され、６０８、６１４、６２２及び６３０で示されている。これらの２つのＡＶコンテンツ間の排他的ＯＲ演算は、パリティ・データ６１０、６１２、６２４及び６３２を生成する。
【００６９】
シナリオ１  ６０２では、３つのファイルは全て信頼性サービスのために局所的に格納される。
【００７０】
第２のシナリオ６１８では、６１６において示されるＡＶコンテンツ１はローカル格納ユニットに格納されるが、ペアになるコンテンツ６１４部分は分散された異なるＡＶコンテンツ６１４から取得され、生成されるパリティ・データ６１２部分は、ペアになるＡＶコンテンツ部分が発見される場所と同じ位置に格納される。
【００７１】
第３のシナリオ６２６では、６２０において示されるＡＶコンテンツ１及び６２２において示されるＡＶコンテンツ２は、パリティ・オペレーションが実行される単一のＣＥデバイス内に存在する。但し、生成されるパリティ・データは部分的に、分散された仮想ファイルにおける異なる位置に格納される６２４。
【００７２】
最後の第４のシナリオ６３４では、３つのファイル、即ち６２８において示されるＡＶコンテンツ１、６３０において示されるＡＶコンテンツ２及びパリティ・コンテンツ６３２は全て、各々４つまたはそれ以上の異なる格納位置に配置される部分に分離される。
【００７３】
図６に示す４つのシナリオの全てにおいて、６０４、６１６、６２０及び６２８におけるＡＶコンテンツ１は、個々のＣＥ格納ユニットにおいて完全に利用可能である場合もあれば、コンテンツの外部ソースからの移動、またはリアルタイム・記録の何れかによって部分的に利用可能である（漸次格納される）場合もある。部分的に利用可能なデータの場合、データの大部分はコンテンツ・ペアリングに利用可能であることから、コンテンツ・ペアリングも漸進的に行われる。
【００７４】
ＡＶコンテンツ２も同じく、排他的ＯＲ演算のために最も近くマッチするパリティ・データで置換されることが可能である。この場合、結果的に生じるパリティ・データは、ＡＶコンテンツ１及び、コンテンツ・ペアリングに使用されるパリティ・データを生成した２つの原ＡＶコンテンツに対して依存性を有する。
【００７５】
パリティ・コンテンツの格納及び検索、パリティの生成、ＡＶコンテンツの再構築及びパリティの更新が、ホーム・ネットワークに存在するＣＥデバイスのアドホック性に起因して妨害される可能性があるという状況は、幾つか存在する。これらの状況には、ストレージがいっぱいであること、ストレージまたはＣＥデバイスの断絶もしくはネットワーク離脱及び即時処理リソースに対する高優先順位タスク要求による割込みが含まれる。これらのイベントも、通知されるイベントとして分類される場合もあれば、非通知のイベントとして分類される場合もある。
【００７６】
通知されるイベントとは、ストレージ信頼性分散アプリケーション２０４に対し、あるアプリケーションにより支配されている現在の動作を妨害するような所定の動作を実行する可能性があるＣＥデバイスの動向が通知される状況を言う。非通知のイベントとは、ストレージ信頼性分散アプリケーション２０４が、何らかの理由によりプロセスまたはタスクが停止されたことを自ら知る状況である。通知されるイベントに関しては、ストレージ信頼性分散アプリケーション２０４は、タスクが引き続き実行されることを確実にすべくその現在のタスクを最小限の構成変更でスケジュールし直す機会を有する。しかしながら非通知の状況に関しては、ストレージ信頼性分散アプリケーション２０４は、割り当てられたタスクを達成する前にＣＥを再起動し、使用中止から復元させる必要がある。
【００７７】
通知されるイベントであるＨＤＤフルに関しては、ストレージ信頼性分散アプリケーション２０４は、図７で説明したプロセスを採用して、現行処理されているコンテンツを格納する別の位置を見つける必要がある。
【００７８】
ストレージの停電、ＣＥデバイスの電源オフ、ＣＥデバイスの分離、または優先順位の高いユーザ・タスクとのタスク交換に遭遇すること、それが通知された決定である場合、これは、ストレージ信頼性分散アプリケーション２０４がＣＥデバイスのこの動向を先に通知されていることを意味し、よって上記アプリケーションはＣＥデバイスのこのアクションから回復する必要なステップを実行する。ＡＶパリティの格納の場合、上記アプリケーションは、別のＣＥデバイス格納ユニットにおける全コンテンツまたは残りのコンテンツの継続的復元を決定することができる。この決定は、図７に示すステップ７１０、７１２及び７１４を使用して行うことができる。イベントがデータ検索である場合、次に利用可能な同じデータが利用可能であればそれを探索する必要があり、そうでなければ離脱するＣＥデバイスと、ＡＶパリティ・コンテンツ全体が検索されるまで接続状態を継続するための交渉が行われる。
【００７９】
ＡＶコンテンツの再構築及びパリティ・データ更新の中断に関しては、ストレージ信頼性分散アプリケーション２０４は、図６を参照して対処する４つの可能シナリオを有する。ＣＥデバイスの使用中止は、ＡＶコンテンツ１またはＡＶコンテンツ２の保有、結果的に生じるパリティ・データの格納または単に排他的ＯＲ演算の実行の原因である可能性がある。ＡＶコンテンツ１及び２に関しては、新しいＣＥデバイスへコンテンツを移送して信頼性サービスを継続することができる。パリティ・コンテンツの格納または排他的ＯＲ演算に関しては、通信メッセージ・サポートを使用して別の利用可能なＣＥを特定する必要がある。これは、先に特定された二次ＣＥデバイスを使用するパリティ・データ格納のための図７に示すステップ７１０、７１２及び７１４を使用すれば可能である。排他的ＯＲ演算に関しては、図８におけるステップ８１０、８１２、８１４、８１６を使用することができる。後者の２ケースでは共に、パリティ・コンテンツ格納が実行されかつ排他的ＯＲ演算が実行されるポインタが、効率化のためにＣＥデバイスにより新たに特定されるＣＥデバイスへ転送される。
【００８０】
使用中止が非通知のイベントであれば、パリティ格納の場合、ＡＶパリティ・データは、図７に示すステップ７１０、７１２及び７１４を使用して異なる位置に格納し直される必要がある。しかしながら、パリティ・データが、それが最初に構築されたソース格納ユニットにおいて利用可能でなければパリティ再構築要求を行う必要があり、図８に示す全プロセスを反復する必要がある。パリティ・データ検索の場合、タスクの緊急度に基づいて、図６に示すＡＶコンテンツ１及びＡＶコンテンツ２の双方が利用可能であればパリティ・データを再構築することができる。コンテンツが利用可能でなければ、ストレージ信頼性分散アプリケーション２０４にサービス中断が通知され、スケジュールのし直しが提案される。
【００８１】
非通知の使用中止によるパリティ生成サービスの中断に関しては、図６に関連するＣＥの役割に依存して、全プロセスを継続する必要がある。この場合は、図８に示すステップが使用される。
【００８２】
ＡＶコンテンツの再構築及びパリティ・データ更新の中断に関しては、ストレージ信頼性分散アプリケーション２０４は、図６に示すように、対処する４つの可能シナリオを有する。使用が中止されるＣＥデバイスは、ＡＶコンテンツ１またはＡＶコンテンツ２の保有、結果物であるパリティ・データの格納、または単に排他的ＯＲ演算の実行をすべきものである可能性がある。もし、ＣＥデバイスが、要求されるＡＶコンテンツまたはパリティ・データの一方の保有すべきものであれば、サービスは回復不可能である。ストレージ信頼性分散アプリケーション２０４に対し、アクティビティのスケジュールのし直しが推奨される。もし、ＣＥデバイスが、コンテンツのペアリング・オペレーションまたはパリティ・コンテンツの格納のみを行うものであれば、図７、８及び９に提示すように、部分的ステップを使用してこれらのタスクを他のＣＥへ移動させることが可能である。
【００８３】
ユーザには、分散ファイル・システムに格納されたファイルを削除すべく試行する可能性が存在する。削除オペレーションが発動されれば、通信メッセージ・システムを介して全ての信頼性ファイル・テーブルを調べることにより、パリティ再構築に関するＡＶコンテンツの依存性が分析される。本実施形態を示す図６を参照すると、もし、仮想または物理ＡＶコンテンツ１が削除されれば、パリティ・データ６１０が破壊されていれば、ＡＶコンテンツ２を再構築することができない。このような削除要求の場合には、ＡＶコンテンツ１は、図７におけるＡＶコンテンツ２の信頼性に関するステップと同様のステップを使用して別の位置にバックアップされる。
【００８４】
別の可能性があるイベントとして、選択されたＣＥデバイス格納ユニット、またはホーム・ネットワークにおける格納ユニットのハードディスク・ドライブ（ＨＤＤ）にバックアップをとることである。この場合は、信頼性ファイル・テーブル２１４が調べられ、バックアップ・ディスクがＡＶコンテンツに関しては独立ユニットであって、ＡＶコンテンツ１  ６０４、ＡＶコンテンツ２  ６０８及びパリティ・データ６１０の３つは全て移動される。信頼性ファイル・テーブル２１４は、通信メッセージの支援により、このイベントが発生すると適宜更新される必要がある。
【００８５】
バックアップ・オペレーションは、信頼性ファイル・テーブルによって検出され、参照される。ＡＶコンテンツのバックアップを要求するストレージ・デバイスの信頼性ファイル・テーブルは、全ての関連ＡＶパリティ・データ及びＡＶコンテンツを識別するために使用される。識別されるＡＶコンテンツ及びパリティ・データは、ＡＶコンテンツの全従属ファイルも共に移動されることを確実にし、新しいストレージ・デバイスへバックアップされる。このＡＶコンテンツ及びパリティ・データ・コンテンツの移動は、バックアップの格納が、ネットワーク化された他の格納ユニットを参照することなく任意のＡＶコンテンツを独立して再構築することを保証する必要がある。
【００８６】
信頼性ファイル・テーブルは、ファイル・テーブルの信頼性を保証するために、予め決められた時間に他のＣＥストレージ・デバイスへも周期的にバックアップされる。上記予め決められた時間は、デバイスが低いリソース利用を記録した時間であってもよい。
【００８７】
図１２は、総称信頼性ファイル・テーブルを示す。このテーブルは、例えば複数のＣＥデバイス内に局所式または分散式の何れかで格納されるＡＶコンテンツ１  ６０４、ＡＶコンテンツ２  ６０８及びパリティ・データ６１０である全ＡＶファイルの信頼性情報を参照して格納するために使用されるメインテーブルである。図１２に示すような総称テーブルは、分散ネットワーク環境においてＡＶコンテンツ、ＡＶペアリング・コンテンツ及び生成されるパリティ・データの情報を格納するために使用されてもよい。複数のフィールド１２０２乃至１２４２を有する本総称テーブルは、ＣＥデバイスにおける３つの異なるＡＶコンテンツに関する情報を格納する選択的フィールドで使用される。
【００８８】
本テーブルは、ＣＥデバイスにどの特定タイプのコンテンツが格納されているかを指示するフィールド１２０２を有し、このフィールドはＡＶ  ＩＤ、ペアリングＡＶ  ＩＤまたはＡＶパリティ・データＩＤを含む。特定のＡＶ  ＩＤは各々、そのＡＶに関連する様々な情報を格納するための複数のフィールドを有する。コンテンツ１２０４フィールドは、ＡＶタイプ１２０６、ＡＶフォーマット１２０８、ＡＶ長さ（時刻または持続時間表示）１２１０、ＡＶサイズ（バイト表示）１２１２及びＡＶファイル固有の親または子ステータス１２１４を含む全てのＡＶ関連情報を保持する。タイプには、イベント情報テーブルのコンテンツ・タイプ１４３８フィールドから入手され得るドラマ、映画、ドキュメンタリが含まれる。フォーマットには、ｍｐｅｇ、ｍｐ３、ＴＳ、ＰＳ他が含まれる。親／子フィールドは、分散されたＡＶファイル（ＡＶコンテンツ、ＡＶペアリング・コンテンツまたはパリティ・データの何れか）間の関係性を指す。親になれるのは１つのＡＶファイルのみであり、他のファイルは親に対する子になる。親ファイルには、ＡＶファイルの第１の部分がなる。親は子と同じ位置に格納される場合もあれば、異なる位置に格納される場合もある。
【００８９】
本テーブルのイベント分類１２１６は、特定のＡＶコンテンツに固有の全てのイベント関連情報を指す。このセクションは、ＡＶコンテンツ１２０２に関してのみ利用可能であり、ペアリングＡＶにもパリティ・データにも利用不可である。このテーブルの情報は、図１４に示すイベント情報テーブルから抽出される。イベントＩＤ１２１８は、ＡＶコンテンツの時点のイベントＩＤ１４０２を指す。ＡＶコンテンツは、実際の放送番組、実際の番組と反復性開始との間のコマーシャル番組１４４０、ドラマにおける終わりのコンテンツ・サブタイプ１４４２他等の２つ以上のイベントで構成されてもよいものとする。これらのイベントは、イベントＩＤ１２１８として分類される。これらのイベントの各々は、１４３４及び１４４２のＥＩＴに記述されているような固有のＩＤによりコンテンツ・タイプ／サブタイプとして分類されることが可能である。コンテンツ・タイプは各々、１４１０及び１４１２フィールドのＥＩＴに示す固有の持続時間１２２２、開始時刻及び位置１２２４を有する。
【００９０】
関連する同じイベント・レファレンス情報１２２６のサブセクションは、ホーム・ネットワークにおける同じイベントＡＶコンテンツに関する情報を有する。何らかの同じイベントまたは複数の同じイベントが存在すれば、関連する全てのイベントのＡＶ  ＩＤ１２２８は、ＡＶコンテンツが格納される特定位置１２３０により記録される。
【００９１】
パーシャルＡＶ  ＩＤ１２３２フィールドは、ＣＥデバイスに格納されているパーシャルＡＶファイルを指す。親ＡＶ１２１４ＲＦＴは、その全ての子ＡＶ１２１４に関する情報を有する。子ＡＶ１２１４に関しては、ＲＦＴは親の位置１２３４への参照を有する。ＡＶコンテンツ・位置１２３４は、特定のＡＶがどこに格納されているかに関する情報を記述する。上記参照は、例えばＣＥデバイスのＩＰアドレス及び参照されるＡＶファイルへのネットワーク・ファイル・ポインタである絶対参照であってもよい。そうでなければ、上記参照は、先行するＡＶデータを参照してカレントＡＶデータがどこに格納されているかを指示する相対参照であってもよい。パーシャルＡＶデータは、特定のＡＶ  ＩＤ１２３２及び個々の位置１２３４によって複数が存在していてもよい。
【００９２】
ＡＶコンテンツのバイト・レンジ１２３６は、各パーシャルＡＶファイルまたはデータのサイズを格納する。ファイル／コンテンツのステータス・フィールド１２３８には、ＡＶデータ／コンテンツの利用可能性が記述される。例えば、ペアリングＡＶコンテンツが削除されていれば、このフィールドには、ペアリング・コンテンツは利用可能でない、と記述される。
【００９３】
最終フィールドはコンテンツ信頼性ステータス１２４０フィールドであり、コンテンツ信頼性ステータスが記述される。このステータスは、パリティ生成が進行中である、完了している、または停止されているという状況の何れかであってもよい。
【００９４】
これらのフィールドの更新は、ＡＶステータスを基礎とし、メッセージング・プロトコルを介して行われる。ＡＶコンテンツ及びＡＶペアリング・コンテンツは、ＡＶパリティ・データのみに固有であるコンテンツ信頼性フィールド１２４０を除いて、図１２に示す記述テーブルにおける全フィールドを有する。従って、ＡＶパリティ・データは図１２のテーブルにおける全フィールドを有する。
【００９５】
ＲＦＴテーブルを有する単一のＣＥは、ＡＶコンテンツ、ペアリング・コンテンツ及びパリティ・データである異なるカテゴリのＡＶ情報を有する。ＡＶファイルのこれらの異なる３カテゴリに関しては、ＲＦＴテーブルの１つまたは複数のエントリが存在してもよい。
【００９６】
セントラル・ファイルは、移動性でなく常にネットワークに接続されているＣＥデバイスのうちの１つに存在する。このファイルは、全ての分散信頼性ファイル・テーブルに関する情報を格納する。同様に、このファイルも、信頼性向上のためにネットワーク化された他のＣＥデバイスに自動的にバックアップされる。ＣＥデバイスの特定の信頼性ファイル・テーブル（ＲＴＦ）及びバックアップされたＲＴＦを特定することができない場合は、このファイルは他の全てのＣＥデバイスの基準点として機能する。
【００９７】
図１３は、全ＲＦＴの参照及びそのバックアップ・位置を有するセントラル信頼性ファイル・テーブルを示す。本テーブルは、特定のＣＥデバイスのＲＦＴを指すＲＦＴ＿ＩＤ１３０２フィールドを有する。また、最後にバックアップされたＲＦＴのファイル・サイズ１３０４も表示される。原点の位置１３０６は、バックアップされている原ＲＦＴに対するＲＦＴテーブルの位置を表示する。バックアップ・位置１３０８フィールドは、バックアップされたＲＦＴの位置を表示する。
【００９８】
図１４は、標準ストリーム・フォーマット、デジタルＴＶ、デジタルビデオ放送他の既存の先行技術であるイベント情報テーブル（ＥＩＴ）を示す。１４０２乃至１４２８及び１４５２のＡＶ情報フィールドは、カレントＥＩＴにおける既存情報である。これに、コンテンツ記述子１４３０及びシリーズ記述子１４４４という２つのフィールドが追加される。これらの２フィールドはカレントＡＶストリームには存在しないが、ＡＶコンテンツを意識する信頼性サービスには必要とされる。識別子長さ１４３２は記述子フィールドの長さをバイト数で表示し、コンテンツ・タイプＩＤ１４３４はコンテンツの固有ＩＤを示し、テキスト長さ１４３６はコンテンツ・タイプ・フィールドの長さをバイト数で表示し、コンテンツ・タイプ１４３８はドラマ、映画、コマーシャル他等のコンテンツ・タイプを示す。サブタイプ１４４０及びサブタイプＩＤ１４４２は、開始、終了他等のコンテンツ・タイプ１４３８に関する追加情報であってもよい。
【００９９】
コンテンツ・タイプ１４３８フィールドは、パリティ生成プロセスのためのペアリング・ファイルの探索または決定にも使用されることが可能である。コンテンツ・タイプに関してＡＶコンテンツＡに関連づけられていないＡＶコンテンツＢのペアリング・ファイルは、空間効率の面からペアリング・ファイルがユーザにより削除されているというリスクに直面する可能性がある。しかしながら、同じ、または関連するコンテンツ・タイプが削除されることはありそうにない。ペアリングにコンテンツを意識したコンテンツ・タイプを選択することは、ＡＶコンテンツのパリティ再生の必要性を低減させる。例えば、ドラマシリーズ番号１におけるＡＶコンテンツが同じシリーズ番号１における別のＡＶコンテンツとペアにされれば、ユーザがシリーズ番号１を削除することはありそうにない。しかしながら、ドラマシリーズにおけるＡＶコンテンツが漫画とペアにされれば、漫画が削除され得るより高い確率が存在し、パリティ再生が必要になる。
【０１００】
シリーズ記述子１４４４は、特に、連続して放送されるドラマ等の一連のＡＶコンテンツに関するものである。これらのタイプのＡＶコンテンツは、同じ開始シーン及び終了シーンを有し、かつ反復的なコマーシャル広告コンテンツを有する同じスポンサー会社によって後援される可能性が最も高い。このようなシナリオにおいては、そのシリーズがホーム・ネットワークにおいて記録されていれば、開始及び終了シーン及びコマーシャルは反復シーンである。このような反復シーンは、除去することができる。これにはサブフィールドが存在し、記述子長さ１４４６は記述子フィールドの長さをバイト数で表示し、シリーズＩＤ１４４８はシリーズのＩＤを示し、番組パターン１４５０フィールドは放送される番組のパターンを示し、エピソード番号１４５２は特定の放送のエピソード番号を示す。
【０１０１】
コンテンツ記述子１４３０及びシリーズ記述子１４４４フィールドは、参照用のＡＶストリーム・コンテンツ内に見つけてもよいものとする。
【０１０２】
概して、ローカル・ストレージ・デバイス及びネットワーク化されたストレージ・デバイスとの間でデータ転送が実行される場合、双方のストレージ・プロセッサの処理リソースを最適利用するためにパリティ・データのバッファ・サイズ制御機構が使用される。
【０１０３】
図１０は、特にはＢＤ−ＲＥフォーマットである、ブルーレイ技術のためのＳＥＳＦ  ＴＳフォーマットを示す。ＴＳ  ＡＶストリームは、配列された複数のＴＳユニット１００２で構成される。各ユニットのサイズは、６１４４バイトである。配列されたＴＳストリーム・ユニットは各々、ソース・パケット０  １００４に始まってソース・パケット３１  １０１０に至る３２個のソース・パケットより成る。各ソース・パケット１００４のサイズは１９２バイトであり、４バイトはＴＰ＿追加パケット・ヘッダ１００６用、１８８バイトはトランスポート・パケットと呼ばれるペイロード１０１２用である。ＴＳフォーマットの一般化は、ヘッダ・パケット１００６の４バイト、及び他の情報を指定されたヘッダ・ペイロード・サイズで反復的に伝送するペイロード１０１２パケットの１８８バイトが存在するように実行することができる。
【０１０４】
本トランスポート・ストリームは、ＳＥＳＦ１０１６以外にも制約ＳＥＳＦ１０３２等の、但しこれに限定されない他の異なるフォーマットをサポートしてもよい。但し、汎用ＴＳソース・パケット１００４の組成パターンは、先に述べたように反復する。他のペイロードには、番組マップ・テーブルＰＭＴ−１０２４、番組関連テーブルＰＡＴ−１０２６、選択情報テーブルＳＩＴ−１０２８、ＴＩＰ−１０３４、オーディオ・データ１０３０、ビデオ・データ１０１８及びストリーム・タイプを基礎とするテキスト・データが含まれる。ヘッダ１００６は、ＰＭＴ１０２４、ＰＡＴ１０２６、ＳＩＴ１０２８及びＴＩＰ１０３４等の固有のペイロードを含む重要データであるとされる。オーディオ・ペイロード、ビデオ・ペイロード及びヌル・パケット１００８、１０１０及び１０１４は、伝送されるデータを基礎として選択的にドロップされてもよい非重要データとされる。例えば、Ｉフレームを有するビデオ・パケットは、Ｐ−及びＢ−フレームよりも重要である。選択的なペイロード・ドロップは、コンテンツ・ペアリング・オペレーションの間にデータの重要性を基礎としてパリティ・データの全体サイズを低減することができる。ヌル・パケットまたはデータのドロッピングは、パリティ・データに何ら影響を与えない。
【０１０５】
非重要データには、ヌル・データまたはパケット、及び選択的ペイロード・ドロッピング及び反復的コンテンツ・シーケンスのための優先レベル設定を基礎とするＢ−またはＰ−フレームを含むビデオ及びオーディオ・ペイロードが含まれるが、この限りではない。インスタンスによっては、Ｂ−フレームの方がＰ−フレームより重要であるとされる場合がある。このような場合、Ｐ−フレームはＢ−フレームに比較して選択的にドロップされることが可能である。また、非重要データに関して、レベル１、２及び３のように優先レベルを設定することも可能である。レベル１が低いデータ・ドロップの可能性を示すのに対して、レベル３はデータ・ドロップの可能性が高い。例えば、Ｉ−フレームにはレベル１が割り当てられ、Ｐ−フレームにはレベル２が、Ｂ−フレームにはレベル３が割り当てられる。この場合、Ｂ−フレームはＩ−フレームに比べてドロップされる確率が高い。オーディオ・データを含む他のデータにも、類似アプローチを適用可能である。
【０１０６】
ペイロードは、ＡＶストリームにとっての重要データ及び非重要データとして分類されてもよい。イベントＩＤ１４０２を基礎とする別のインスタンスでは、コマーシャル１４３８または開始及び終了シーン１４４０等の反復コンテンツを有するＡＶコンテンツ・タイプにおいて何らかのイベントが存在すれば、このコンテンツも同じく図１５に示すようにドロップされてもよい。
【０１０７】
重要データは大切なものであり、将来のアクティビティのＡＶストリーム品質を保証するために、コンテンツ・ペアリング・オペレーションの間は保持されなければならない。しかしながら非重要データは、コンテンツ・ペアリング・オペレーションの間にドロップされてもよく、再生オペレーションにさほど影響はない。
【０１０８】
図１１に示すように、長さ、タイプ及びフォーマットが同じであるＡＶコンテンツＡ１１０４及びＡＶコンテンツＢ１１０６はペアにされてパリティ・データ１１０８が生成される。コンテンツ・ペアリング・オペレーションの間、非重要データ１１０２またはコンテンツはドロップされ、格納空間を節約したより小さいパリティ・データ１１０８が生成される。再構築を目的として、ドロップされる非重要データまたはコンテンツの位置を記憶する必要がある場合は、ソース・パケット・ヘッダ間にインジケータ・ビットを挿入することができる。例えば、Ｃ−ＳＥＳＦフォーマット・ストリーム１０３２を参照すると、オーディオ・ペイロードが重要でないと見なされれば、これはドロップされ、重要データである２つのＴＰ＿追加パケット１０３６と１０４０との間のインジケータ・ビットでマーキングされてもよい。ドロップされたペイロードは、再構築の間、または他の任意の目的で、インジケータ・ビットを使用して容易に識別することができる。
【０１０９】
図１５は、非重要データまたはコンテンツの選択的なドロッピング・プロセスの詳細を示す。非重要データまたはコンテンツのドロッピングを受信すると１５０２、ＡＶコンテンツＡのコンテンツ分類１５０４が実行され、図１６及び１７に示すような関連のＲＦＴ更新が行われる。ＡＶコンテンツが分類されると、ヌル・データ／パケット１５０８、反復ＡＶコンテンツ１５１２、オーディオ・データ／パケット１５１６、ビデオ・データ／パケット１５１８及び他のデータ／パケット１５２０のドロッピングが決定される。下される決定に従って、ヌル・データ／パケットを除去し１５０６、反復パターン・コンテンツを除去し１５１０、オーディオ・データ／パケットを除去し１５１４、ビデオ・データ／パケットを除去し１５１８、かつ他のデータ／パケットを除去する、という関連措置が講じられる。任意選択として、データ／パケットまたはコンテンツがドロップされる場所を表示するインジケータ・ビットを挿入することができる。最後に、ペアリング・オペレーション用にコンテンツが準備される。
【０１１０】
図１６は、ＲＦＴにおけるフィールド１２１６乃至１２２４の更新に必要なステップを示す。ＡＶコンテンツＡのコンテンツ分類実行のトリガを受信すると１６０２、ＡＶストリームからのＥＩＴテーブルが読み取られる１６０４。ＥＩＴの１２１６乃至１２２４の関連情報が読み取られ、ＲＦＴにおいて更新される。コンテンツを意識した特定操作にとって、この情報は重要である。
【０１１１】
図１７は、反復性のコンテンツが除去される場所にインジケータが挿入されていれば、このインジケータを使用して反復ＡＶコンテンツを除去し、かつＲＦＴを更新するために必要なステップを示す。ＡＶコンテンツＡの反復パターン・コンテンツを除去するトリガを受信すると１７０２、ＡＶコンテンツＡ  ＲＦＴテーブルのイベントＩＤ１２１８、コンテンツ・タイプＩＤ及びコンテンツ・サブタイプＩＤ１２２０情報が読み取られる１７０４。この情報を使用して、同じイベントＩＤ、コンテンツ・タイプＩＤ及びコンテンツ・サブタイプＩＤについてホーム・ネットワークにおける全てのＲＦＴが探索され、反復性のコンテンツが検出される１７０６。マッチングがあれば、ＲＦＴにおいて関連のＡＶ  ＩＤ１２２８、その位置１２３０及び他の関連情報が更新される。次に、もしあれば、反復コンテンツが除去される１７１０。
【０１１２】
選択データまたはコンテンツのこのドロッピング方法は、コンテンツを意識したペアリング・オペレーションにより概してＢＤ−ＲＥフォーマット・ファイルに適用してもよい。例えば、ＰｌａｙＬｉｓｔ及びＣｌｉｐＩｎｆｏファイルは重要であり、よってデータ・ドロッピングは適用不可であるが、ＡＶストリーム・ファイルに関しては、コンテンツを意識したペアリング方法を使用することができる。
【０１１３】
ある理論によれば、家庭におけるデバイスの２０％によって頻繁にアクセスされる可能性が最も高いものはコンテンツの２０％でしかない。ＣＥデバイス間では、コンテンツの再編成が実行される場合がある。利用されないＡＶパリティ・データ６１０は、図７の選択プロセス７１０においてほとんど選択されることのないＣＥデバイスへ移動される。他の基準としては、格納空間が大きく、ネットワーク帯域幅アクセスが遅くかつ処理リソースがより少ないＣＥデバイスの使用が含まれる。コンテンツのこの再編成は、バックグラウンド・タスクとして予め決められた時間、または例えば夜に、家庭においてそのＣＥデバイスが使用されていないときに、ストレージ信頼性分散アプリケーションの一部であるパリティ・データの再編成プロセスにより自動的に行われる。
【０１１４】
またこの再編成アクティビティは、パフォーマンス向上のために、アクセス頻度の最も高いパリティ・コンテンツをこれらに頻繁にアクセスするＣＥデバイスへ移動させる。加えて、ＡＶパリティ・データの再編成は、信頼性ファイル・テーブルが最後にアクセスされた日付けをも基礎とする。一番最近アクセスされたＡＶパリティ・データには、再編成に関して高位の優先順位が与えられる。宛先ストレージ・デバイスの選択は、宛先ストレージ・デバイスにおける格納空間の利用可能性を基礎とする。選択基準には、遅いネットワーク接続性を有する宛先デバイスも含まれる。この場合、ＡＶパリティ・データの移動時間は、ソース及び宛先双方のプロセッサの最小負荷ＣＥプロセッサ時間を基礎としてもよい。
【０１１５】
コンテンツの再編成に割込みがある場合、アクティビティは、信頼性ファイル・テーブル２１４に記録されている最後に働きかけられたファイルを基礎として再開される。コンテンツの再編成アクティビティは全て、信頼性ファイル・テーブル２１４において記録され、更新される。ローカル・ストレージ・デバイスと異なるＣＥプロセッサ速度を有するネットワーク化されたストレージ・デバイスとの間でデータが転送される場合には、パリティ・データのバッファ・サイズ制御機構を使用して転送速度の最適化が行われる。
【産業上の利用可能性】
【０１１６】
本発明は、コンテンツのバックアップ方法及び装置に利用可能である。
【図面の簡単な説明】
【０１１７】
【図１】ＡＶコンテンツとパリティ・コンテンツとを有する固有の処理及び格納ユニットを有する複数のＣＥデバイスを備える、第２の実施形態による単純なヘテロジニアスなホーム・ネットワークを示す。
【図２】信頼性データの格納及び検索サービスのためのソフトウェア・スタックと相互間の通信を示す。
【図３】異なる３つのＣＥデバイス間の信頼性データの格納及び検索のための主たる通信フローを示す。
【図４】信頼性サービス要求の受信、決定処理及び適切なアクションの実行という主要な決定プロセスを示す。
【図５Ａ】格納及び信頼性サービスによる決定処理に使用するために収集される３つの主要なデータ・セットを示す。
【図５Ｂ】格納及び信頼性サービスによる決定処理に使用するために収集される３つの主要なデータ・セットを示す。
【図６】ファイル・ペアリングが、新規ＡＶコンテンツ１、既存のＡＶコンテンツ２及び結果的に生じるパリティ・データに関して、異なる位置の組合わせでどのように行われるかを示す。
【図７】ＡＶコンテンツのパリティ・データを格納し、かつ検索するために実行される主要なステップを示す。
【図８】ＡＶコンテンツ・パリティを生成するための主要なステップを示す。
【図９】パリティを再構築してデータ回復またはコンテンツの再編集オペレーションをサポートするための主要なステップを示す。
【図１０】ブルーレイ技術のためのトランスポート・ストリームのパケット構造の詳細な自己エンコード用ストリーム・フォーマット（ＳＥＳＦ）及びＣ−ＳＥＳＦを示す。
【図１１】２つのＴＳ  ＡＶコンテンツのＡＶコンテンツを意識したペアリング・オペレーションを示す。
【図１２】総称信頼性ファイル・テーブルを示す。
【図１３】ホーム・ネットワークにおける全てのＲＦＴの参照を有するバックファイル・テーブルを示す。
【図１４】ＡＶコンテンツに関連づけられるイベントの情報を含むイベント情報テーブルを示す。
【図１５】選択的な非重要データまたはコンテンツに対するドロッピングの決定プロセス・フローを示す。
【図１６】ＲＦＴをイベント情報で更新するプロセスを示す。
【図１７】ＲＦＴを反復性コンテンツのイベント情報で更新するプロセスを示す。
【図１８Ａ】第１の実施形態による、パリティ・データの製造プロセスを示す。
【図１８Ｂ】第１の実施形態による、ターゲット・コンテンツの再構築プロセスとを示す。
【図１９Ａ】第１の実施形態による、コンテンツ・バックアップ装置の配置を示すブロック図である。
【図１９Ｂ】第１の実施形態による、コンテンツ・バックアップ装置の配置を示すブロック図である。
【図２０】第１の実施形態による、バックアップ・データを生成するためのステップを示すタイム・チャートである。
【図２１】第１の実施形態による、バックアップ・データを使用してターゲット・コンテンツを再構築するためのステップを示すタイム・チャートである。
【符号の説明】
【０１１８】
１０２・・・ホーム・ネットワーク
１０４ａ・・ＣＥデバイスＡ
１０６ａ・・格納ユニット
１０８ａ・・ＡＶコンテンツ
１１０ａ・・パリティ・データ
【図１】
2008015739.tif 000003
【図２】
2008015739.tif 000004
【図３】
2008015739.tif 000005
【図４】
2008015739.tif 000006
【図５Ａ】
2008015739.tif 000007
【図５Ｂ】
2008015739.tif 000008
【図６】
2008015739.tif 000009
【図７】
2008015739.tif 000010
【図８】
2008015739.tif 000011
【図９】
2008015739.tif 000012
【図１０】
2008015739.tif 000013
【図１１】
2008015739.tif 000014
【図１２】
2008015739.tif 000015
【図１３】
2008015739.tif 000016
【図１４】
2008015739.tif 000017
【図１５】
2008015739.tif 000018
【図１６】
2008015739.tif 000019
【図１７】
2008015739.tif 000020
【図１８Ａ】
2008015739.tif 000021
【図１８Ｂ】
2008015739.tif 000022
【図１９Ａ】
2008015739.tif 000023
【図１９Ｂ】
2008015739.tif 000024
【図２０】
2008015739.tif 000025
【図２１】
2008015739.tif 000026
【外国語明細書】
2008015739.tif 000027
2008015739.tif 000028
2008015739.tif 000029
2008015739.tif 000030
2008015739.tif 000031
2008015739.tif 000032
2008015739.tif 000033
2008015739.tif 000034
2008015739.tif 000035
2008015739.tif 000036
2008015739.tif 000037
2008015739.tif 000038
2008015739.tif 000039
2008015739.tif 000040
2008015739.tif 000041
2008015739.tif 000042
2008015739.tif 000043
2008015739.tif 000044
2008015739.tif 000045
2008015739.tif 000046
2008015739.tif 000047
2008015739.tif 000048
2008015739.tif 000049
2008015739.tif 000050
2008015739.tif 000051
2008015739.tif 000052
2008015739.tif 000053
2008015739.tif 000054
2008015739.tif 000055
2008015739.tif 000056
2008015739.tif 000057
2008015739.tif 000058
2008015739.tif 000059
2008015739.tif 000060
2008015739.tif 000061
2008015739.tif 000062
2008015739.tif 000063
2008015739.tif 000064
2008015739.tif 000065
2008015739.tif 000066
2008015739.tif 000067
2008015739.tif 000068
2008015739.tif 000069
2008015739.tif 000070
2008015739.tif 000071
2008015739.tif 000072
2008015739.tif 000073
2008015739.tif 000074
2008015739.tif 000075
2008015739.tif 000076
2008015739.tif 000077
2008015739.tif 000078
2008015739.tif 000079
2008015739.tif 000080
2008015739.tif 000081
2008015739.tif 000082
2008015739.tif 000083
2008015739.tif 000084
2008015739.tif 000085
2008015739.tif 000086