(57)【要約】      （修正有）【課題】記録されるコンテンツの信頼性を向上させる。【解決手段】コンテンツを格納する複数のコンテンツ格納装置１０と、１つまたは複数のコンテンツ格納装置１０に格納されているコンテンツを符号化して得られた冗長情報を格納する複数の冗長情報格納装置２０とを通信ネットワーク５０を介して接続し、冗長情報格納装置２０で、任意のコンテンツ格納装置１０のコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納装置１０のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納装置２０で記憶する。任意のコンテンツ格納装置１０のコンテンツが欠損した場合は、そのコンテンツに関するいずれかの冗長情報と他のコンテンツ格納装置１０のコンテンツとに基づき欠損コンテンツを復元する。【選択図】図１
2004348278.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムであって、
前記コンテンツ格納装置は、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを有し、
前記冗長情報格納装置は、
前記冗長情報格納手段で、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを有することを特徴とする冗長記憶システム。
【請求項２】
請求項１において、
前記復元要求情報送信手段は、前記復元要求情報を送信した冗長情報格納装置から所望の復元情報を得られなかった場合、前記冗長リストから選択した他の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信することを特徴とする冗長記憶システム。
【請求項３】
請求項１において、
前記冗長情報格納装置は、他の冗長情報格納装置に対して前記欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報冗長送信手段をさらに備え、
前記コンテンツリスト格納手段は、前記コンテンツリストに記載された各コンテンツ格納手段に格納されているコンテンツごとに、当該コンテンツを用いて生成した冗長情報を格納する冗長情報格納手段を示す冗長リストをさらに記憶し、
前記復元要求情報冗長送信手段は、前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から前記欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、
前記コンテンツ復元手段は、前記復元要求情報冗長送信手段から送信した前記復元要求情報に応じて得られた前記未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて前記欠損コンテンツを復元することを特徴とする冗長記憶システム。
【請求項４】
請求項３において、
前記冗長情報格納装置は、前記復元要求情報冗長送信手段による復元要求情報の送信を許可するか否かを判断する復元判断手段をさらに備えることを特徴とする冗長記憶システム。
【請求項５】
請求項１〜４のいずれかにおいて、
前記コンテンツ格納手段と前記冗長情報格納手段とが、１つの記録媒体によって構成されることを特徴とする冗長記憶システム。
【請求項６】
請求項１〜５のいずれかにおいて、
前記冗長情報は、前記コンテンツの排他的論理和よりなることを特徴とする冗長記憶システム。
【請求項７】
通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長記憶方法であって、
前記コンテンツ格納装置では、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを冗長リスト格納手段で記憶するステップと、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するステップと、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するステップと、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するステップとを実行し、
前記冗長情報格納装置では、
任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを前記冗長情報格納手段で記憶するステップと、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストをコンテンツリスト格納手段で記憶するステップと、
前記コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するステップと、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するステップと、
前記復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信するステップとを実行することを特徴とする冗長記憶方法。
【請求項８】
通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶する冗長情報格納手段を有する複数のコンテンツ格納装置とからなる冗長記憶システムで用いられるコンテンツ格納装置であって、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを備えることを特徴とするコンテンツ格納装置。
【請求項９】
通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長情報格納装置であって、
前記冗長情報格納手段で、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの欠損コンテンツの復元に用いる復元情報を要求する復元要求情報に応じて、当該欠損コンテンツに対する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを備えることを特徴とする冗長情報格納装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関し、特に複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関するものである。
【０００２】
【従来の技術】
情報化技術やネットワーク通信技術の発展に伴い、処理される情報量も大幅に増加し、これら情報を記憶する記憶装置に対して大容量化、高速化が必要とされているとともに、その信頼性も要求されている。
このような情報を記憶する記憶装置では、ハードディスク装置などの記録媒体を複数用いて冗長記憶システムを構成することにより、上記要求に対応するものとなっている。
【０００３】
従来、このような冗長記憶システムでは、複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する技術として、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ  Ａｒｒａｙ  ｏｆ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｄｉｓｋｓ）が用いられている。
ＲＡＩＤは、複数のハードディスク装置を並べて１台のハードディスク装置のように使用し、コンテンツの信頼性や処理速度を高めるものである。なお、ＲＡＩにおけるコンテンツとは、記録媒体に格納されているデータを所定データ長で分割した１または複数のブロックを表す。
【０００４】
コンテンツの信頼性を高めるものとして、２台のハードディスク装置に同じデータを記録するＲＡＩＤ１、コンテンツを記録するハードディスク装置以外に１台または数台のハードディスク装置にエラー訂正用の冗長情報を記録するＲＡＩＤ２，ＲＡＩＤ３、およびＲＡＩＤ４等の方式がある。
このほか、コンテンツの信頼性を高めるものとして、例えば、多数の記憶装置のデータをセグメントに分割し、他のセグメントを格納した記憶装置には独立して、かつ、各セグメントを数個の記憶装置の１つにランダムに分散するとともに、１つ以上のセグメントに基づく冗長情報も記憶装置間でランダムに分散することにより、コンテンツの信頼性を高めるものが提案されている（例えば、特許文献１など参照）。
【０００５】
なお、出願人は、本明細書に記載した先行技術文献情報で特定される先行技術文献以外には、本発明に関連する先行技術文献を出願時までに発見するには至らなかった。
【０００６】
【特許文献１】
特表２００２−５００３９３号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の冗長記憶システムでは、１つのコンテンツに対応して生成される冗長情報は１つであるため、このコンテンツが欠損したときに、他の記録媒体に記録されたコンテンツがさらに欠損している場合、欠損したコンテンツが復元できなくなるといった問題があった。
本発明はこのような課題を解決するためのものであり、複数の記録媒体に記録されたコンテンツが欠損した場合でも、欠損したコンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置を提供することを目的としている。
【０００８】
【課題を解決するための手段】
このような目的を達成するために、本発明にかかる冗長記憶システムは、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムであって、コンテンツ格納装置に、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するコンテンツ復旧手段と、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを設けたものである。
【０００９】
そして、冗長情報格納装置の冗長情報格納手段で、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、冗長情報格納装置に、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、コンテンツ復元手段によって復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信する復元情報送信手段とを設けたものである。
【００１０】
この際、復元要求情報を送信した冗長情報格納装置から所望の復元情報を得られなかった場合、復元要求情報送信手段で、冗長リストから選択した他の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するようにしてもよい。
【００１１】
また、冗長情報格納装置に、他の冗長情報格納装置に対して欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報冗長送信手段をさらに備え、コンテンツリスト格納手段で、コンテンツリストに記載された各コンテンツ格納手段に格納されているコンテンツごとに、当該コンテンツを用いて生成した冗長情報を格納する冗長情報格納手段を示す冗長リストをさらに記憶し、復元要求情報冗長送信手段で、コンテンツ要求情報の送信に応じてコンテンツ格納装置から欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、コンテンツ復元手段で、復元要求情報冗長送信手段から送信した復元要求情報に応じて得られた未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて欠損コンテンツを復元するようにしてもよい。
【００１２】
この際、冗長情報格納装置に、復元要求情報冗長送信手段による復元要求情報の送信を許可するか否かを判断する復元判断手段を設けてもよい。
コンテンツ格納手段と冗長情報格納手段とが、１つの記録媒体によって構成してもよい。
冗長情報として、コンテンツの排他的論理和を用いてもよい。
【００１３】
また、本発明にかかる冗長記憶方法は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長記憶方法であって、コンテンツ格納装置では、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを冗長リスト格納手段で記憶するステップと、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するステップと、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するステップと、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するステップとを実行するようにしたものである。
【００１４】
そして、冗長情報格納装置では、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを冗長情報格納手段で記憶するステップと、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストをコンテンツリスト格納手段で記憶するステップと、コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するステップと、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するステップと、復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信するステップとを実行するようにしたものである。
【００１５】
また、本発明にかかるコンテンツ格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶する冗長情報格納手段を有する複数のコンテンツ格納装置とからなる冗長記憶システムで用いられるコンテンツ格納装置であって、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するコンテンツ復旧手段と、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを備えるものである。
【００１６】
また、本発明にかかる冗長情報格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長情報格納装置であって、冗長情報格納手段で、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、コンテンツ格納装置からの欠損コンテンツの復元に用いる復元情報を要求する復元要求情報に応じて、当該欠損コンテンツに対する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、コンテンツ復元手段によって復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信する復元情報送信手段とを備えるものである。
【００１７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
［冗長記憶システムの構成］
まず、図１を参照して、本発明の一実施の形態にかかる冗長記憶システムについて説明する。図１は本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
この冗長記憶システム１は、通信ネットワーク５０に接続された複数のコンテンツ格納装置１０（１０Ａ〜１０Ｇ）と、通信ネットワーク５０を介して各コンテンツ格納装置１０と接続された複数の冗長情報格納装置２０（２０Ａ〜２０Ｆ）を備えている。
【００１８】
なお、以下では、７つのコンテンツ格納装置１０Ａ〜１０Ｇと、６つの冗長情報格納装置２０Ａ〜２０Ｆを用いた場合を例として説明するが、これらコンテンツ格納装置１０および冗長情報格納装置２０の数は限定されるものではなく、必要に応じて任意に選択すればよい。
【００１９】
次に、図２を参照して、コンテンツ格納装置の構成について説明する。図２はコンテンツ格納装置１０の構成を示すブロック図である。
コンテンツ格納装置１０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部１１、記憶部１２、コンテンツ格納手段１３、および通信インターフェース部（以下、通信Ｉ／Ｆという）１４が設けられている。
【００２０】
制御部１１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部１２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部１２は、ハードディスクやメモリからなり、後述する冗長リスト１２Ａや制御部１１で実行されるプログラム１２Ｂなど、制御部１１での処理に用いる各種情報を記憶する（冗長リスト格納手段）。
コンテンツ格納手段１３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各種コンテンツを保持する。
通信Ｉ／Ｆ部１４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２１】
次に、図３を参照して、冗長情報格納装置の構成について説明する。図３は冗長情報格納装置２０の構成を示すブロック図である。
冗長情報格納装置２０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部２１、記憶部２２、冗長情報格納手段２３、および通信インターフェース部（以下、通信Ｉ／Ｆという）２４が設けられている。
【００２２】
制御部２１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部２２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部２２は、ハードディスクやメモリからなり、後述するコンテンツリスト２２Ａや制御部２１で実行されるプログラム２２Ｂなど、制御部２１での処理に用いる各種情報を記憶する（コンテンツリスト格納手段）。
冗長情報格納手段２３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各コンテンツに対応する冗長情報を保持する。
通信Ｉ／Ｆ部２４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２３】
なお、本実施の形態において、コンテンツとは、コンテンツ格納手段１３に格納されるデータを所定の物理的なデータ長で分割した１または複数のブロックを表し、当該データの一部または全部から構成される。本実施の形態では、各コンテンツを、異なるコンテンツ格納装置１０のコンテンツとともに符号化することにより、これらコンテンツを復元するための冗長情報を生成し、任意の冗長情報格納装置２０に格納している。
【００２４】
本実施の形態は、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で別個に記憶しておき、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元できるようにしたものである。
【００２５】
［冗長リストおよびコンテンツリスト］
次に、本実施の形態にかかる冗長リストおよびコンテンツリストについて説明する。
図４は、コンテンツと冗長情報との間の符号化リンクを示す説明図である。図４において、各コンテンツ格納装置１０Ａ〜１０Ｇのコンテンツ格納手段１３（１３Ａ〜１３Ｇ）から各冗長情報格納装置２０Ａ〜２０Ｆの冗長情報格納手段２３（２３Ａ〜２３Ｆ）への矢印は、各コンテンツ格納手段１３に格納されているコンテンツの冗長情報が当該冗長情報格納手段２３に格納されていることを示す符号化リンクである。
例えば、冗長情報格納手段２３Ａには、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃのコンテンツ３０Ａ，３０Ｂ，３０Ｃを符号化して得られた冗長情報４０Ａが格納されている。
【００２６】
また、コンテンツ格納手段１３Ａのコンテンツ３０Ａを用いた冗長情報は、冗長情報格納手段２３Ａの冗長情報４０Ａを生成した組み合わせとは異なる組み合わせのコンテンツを用いて生成され、冗長情報格納手段２３Ｂ，２３Ｆにも格納されている。
以下の説明では、コンテンツ格納手段１３のコンテンツに対応する冗長情報を格納する冗長情報格納手段２３をコンテンツ格納手段１３の「符号化先」と表す。また、冗長情報格納手段２３の冗長情報に対応するコンテンツを格納するコンテンツ格納手段１３を冗長情報格納手段２３の「符号化元」と表す。
【００２７】
これらコンテンツと冗長情報の対応付けは、冗長リスト１２Ａおよびコンテンツリスト２２Ａで管理されている。
冗長リスト１２Ａは、当該コンテンツ格納手段１３のコンテンツに対応する符号化先となる冗長情報格納手段２３を示す冗長格納情報から構成されており、各コンテンツ格納手段１３ごとに生成されその記憶部１２で記憶されている。
コンテンツリスト２２Ａは、当該冗長情報格納手段２３の冗長情報に対応する符号化元となるコンテンツ格納手段１３を示すコンテンツ格納情報と、これらコンテンツ格納情報が示す各コンテンツ格納手段１３のコンテンツの符号化先となる冗長情報格納手段２３を示す冗長格納情報からなる冗長リストとから構成されており、各冗長情報格納手段２３ごとに生成されその記憶部２２で記憶されている。
【００２８】
図５に、これら符号化先と符号化元の関係を示す冗長リストおよびコンテンツリストの構成例を示す。
この冗長リスト１２Ａは、コンテンツ格納手段１３Ａの冗長リスト例を示しており、当該コンテンツ格納手段１３Ａに格納されているコンテンツ３０Ａの符号化先となる冗長情報格納手段２３Ａ，２３Ｂ，２３Ｆを示す冗長格納情報として「２３Ａ」，「２３Ｂ」，「２３Ｆ」が対応付けられている。
【００２９】
一方、コンテンツリスト２２Ａは、冗長情報格納手段２３Ａのコンテンツリスト例を示しており、当該冗長情報格納手段２３Ａに格納されている冗長情報４０Ａの符号化元となるコンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃと、これらコンテンツ格納手段ごとにその符号化先を示す冗長リストが対応付けられている。
例えば、符号化元の１つであるコンテンツ格納手段１３Ｃの冗長リストとしては、その符号化先となる冗長情報格納手段２３Ａ，２３Ｃ，２３Ｄを示す冗長リストとして、「２３Ａ」，「２３Ｃ」，「２３Ｄ」の冗長格納情報が対応付けられている。
【００３０】
また、本実施の形態において、符号化とは、排他的論理和（以下、「ＸＯＲ」と表す）を演算することを表す。すなわち、冗長情報はコンテンツの排他的論理和よりなる。
この例では、冗長情報格納手段２３に格納されている冗長情報Ｘ（４１Ａ）は、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃに格納されているそれぞれのコンテンツＡ（３０Ａ），Ｂ（３０Ｂ），Ｃ（３０Ｃ）を用いて、Ａ  ＸＯＲ  Ｂ  ＸＯＲ  Ｃのように符号化されている。これにより、コンテンツＡに欠損が生じた場合は、Ｘ  ＸＯＲ  Ｃ  ＸＯＲ  ＢによってコンテンツＡを復元することができる。
【００３１】
なお、本実施の形態においては、これら符号化リンクは、乱数に基づいて無作為に生成される。
また、各冗長情報格納装置２０の冗長情報格納手段２３には、生成された符号化リンクに基づいて、制御部２１により、対応する各コンテンツ格納装置１０のコンテンツ格納手段１３に格納されているコンテンツが符号化された冗長情報が格納されているものとする。
【００３２】
［コンテンツ格納装置の機能手段］
次に、コンテンツ格納装置１０の制御部１１に設けられている各機能手段について説明する。
制御部１１には、機能手段として、冗長格納情報取得手段１１Ａ、復元要求情報送信手段１１Ｂ、更新情報送信手段１１Ｃ、コンテンツ送信手段１１Ｄ、およびコンテンツ復旧手段１１Ｅが設けられている。
【００３３】
冗長格納情報取得手段１１Ａは、記憶部１２の冗長リスト１２Ａから冗長格納情報を取得する。
復元要求情報送信手段１１Ｂは、冗長情報格納装置２０に欠損コンテンツを復元するのに用いる復元情報を要求する復元要求情報を送信する。
コンテンツ復旧手段１１Ｅは、冗長情報格納装置２０から得られた復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３４】
コンテンツ送信手段１１Ｄは、冗長情報格納装置２０からのコンテンツ要求情報に応じて、コンテンツ格納手段１３に格納されたコンテンツを冗長情報格納装置２０に送信する。
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リスト２Ａに表される各冗長情報格納装置２０にコンテンツの更新を表す更新情報を送信する。
【００３５】
コンテンツ格納手段１３を構成する記憶媒体を取り替えたり、コンテンツ格納手段１３に格納されたコンテンツに欠損が生じたりしたことによって、コンテンツ格納手段１３の復旧が必要となった場合、制御部１１から復元要求情報送信手段１１Ｂにコンテンツ格納手段１３の復旧を要求する復旧要求信号が入力される。
復元要求情報送信手段１１Ｂは、入力された復旧要求信号に応じて、冗長格納情報の要求を表す冗長格納情報要求信号を冗長格納情報取得手段１１Ａに出力するようになっている。
【００３６】
冗長格納情報取得手段１１Ａは、入力された冗長格納情報要求信号に応じて記憶部１２からいずれか１つの冗長格納情報を取得し、その冗長格納情報を復元要求情報送信手段１１Ｂに出力する。
復元要求情報送信手段１１Ｂは、入力された冗長格納情報に表される冗長情報格納装置２０に当該コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部１４を介して送信する。
【００３７】
なお、復元要求情報は、どのコンテンツ格納手段１３に格納されたコンテンツを復元するかを表す復元対象、復元要求情報の送信元、および後述する復元要求リストを含んでいる。
復元要求情報送信手段１１Ｂによって送信される復元要求情報には、復元対象としてコンテンツ格納手段１３を表すコンテンツ格納情報が設定され、送信元にコンテンツ格納装置１０を表す情報が設定され、復元要求リストに当該コンテンツ格納手段１３を表すコンテンツ格納情報が設定される。
【００３８】
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合、その復元されたコンテンツを含む復元情報が冗長情報格納装置２０から送信され、通信Ｉ／Ｆ部１４によって受信される。
コンテンツ復旧手段１１Ｅは、入力された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３９】
一方、復元情報が得られなかった場合、復元要求情報送信手段１１Ｂは、冗長格納情報取得手段１１Ａに、次の冗長格納情報を要求する冗長格納情報要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００４０】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報送信手段１１Ｂで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報送信手段１１Ｂは、通信Ｉ／Ｆ部１４によって復元情報が受信されるまで、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０へ、復元要求情報を通信Ｉ／Ｆ部１４を介して順次送信する。
【００４１】
ここで、図４を参照して、コンテンツの復旧の具体例を説明する。
コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、まず、冗長情報格納手段２３Ａによって構成される冗長情報格納装置２０Ａに復元要求情報を送信する。
冗長情報格納装置２０Ａによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ復旧手段１１Ｅがコンテンツ格納手段１３を復旧する。
【００４２】
一方、冗長情報格納装置２０Ａによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｂを有する冗長情報格納装置２０Ｂに復元要求情報を送信する。
冗長情報格納装置２０Ｂによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００４３】
さらに、冗長情報格納装置２０Ｂによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｆを有する冗長情報格納装置２０Ｆに復元要求情報を送信する。冗長情報格納装置２０Ｆによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
一方、コンテンツ格納装置１０Ａを構成する復元要求情報送信手段１１Ｂは、冗長情報格納装置２０Ｆによってエラー情報が送信された場合、コンテンツ格納装置１０Ａの画面表示部（図示せず）を介してコンテンツ格納手段１３に格納されたコンテンツが復旧できなかった旨を出力する。
【００４４】
また、図２のコンテンツ送信手段１１Ｄは、冗長情報格納装置２０において、他のコンテンツ格納装置１０を構成するコンテンツ格納手段１３に格納されているコンテンツを復元するために、コンテンツの要求を表すコンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されたときに、そのコンテンツ要求情報の送信元の冗長情報格納装置２０へ、コンテンツ格納手段１３に格納されているコンテンツを通信Ｉ／Ｆ部１４を介して送信する。
【００４５】
なお、コンテンツ送信手段１１Ｄは、コンテンツ格納手段１３に格納されたコンテンツを得ることができなかった場合、冗長リストを構成する冗長格納情報に表され、かつコンテンツ要求情報の送信元を除く各冗長情報格納手段２３によって構成される冗長情報格納装置２０に、復元要求情報を復元要求情報送信手段１１Ｂから送信させ、その復元要求情報に応じて冗長情報格納装置２０より送信された復元情報に基づき復元したコンテンツを送信するようにしてもよい。
【００４６】
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０にコンテンツの更新を表す更新情報を通信Ｉ／Ｆ部１４を介して送信する。
【００４７】
ここで、更新情報には、更新されたコンテンツの差分情報が含まれている。すなわち、差分情報（以下、「ＢＸ」と表す）は、コンテンツ格納手段１３に格納されたコンテンツのうち更新されたコンテンツの変更前のブロック（以下、「ＢＢ」と表す）と、更新されたコンテンツの変更後のブロック（以下、「ＢＡ」と表す）との排他的論理和ＢＢ  ＸＯＲ  ＢＡよりなり、冗長情報格納装置２０において、この差分情報ＢＸと冗長情報の同一の絶対位置にあるブロック（以下、「ＢＹ」と表す）との排他的論理和ＢＹ  ＸＯＲ  ＢＸによって冗長情報が更新できるようになっている。
【００４８】
なお、更新情報には、更新されたコンテンツの部分情報を含むようにしてもよい。この場合には、部分情報は、ブロックＢＡを含み、冗長情報格納装置２０は、冗長情報によって符号化された他のコンテンツの同一の絶対位置にあるブロックを各コンテンツ格納装置１０に要求し、この要求に応じて得られた各ブロックとブロックＢＡとの排他的論理和でブロックＢＹを入れ換えることによって冗長情報が更新される。
【００４９】
［冗長情報格納装置の機能手段］
次に、冗長情報格納装置２０の制御部２１に設けられている各機能手段について説明する。
制御部２１には、機能手段として、コンテンツリスト取得手段２１Ａ、コンテンツ要求情報送信手段２１Ｂ、復元要求情報冗長送信手段２１Ｃ、復元判断手段２１Ｄ、コンテンツ復元手段２１Ｅ、復元情報送信手段２１Ｆ、および冗長情報更新手段２１Ｇが設けられている。
【００５０】
コンテンツリスト取得手段２１Ａは、記憶部２２からコンテンツリスト２２Ａを取得する。
コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０に対して、欠損コンテンツの復元に用いるコンテンツを要求するコンテンツ要求情報を送信する。
復元要求情報冗長送信手段２１Ｃは、他の冗長情報格納装置２０に対して、所望コンテンツの復元を要求する復元要求情報を送信する。
復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断する。
【００５１】
コンテンツ復元手段２１Ｅは、受信した復元要求情報で復元対象として指定されたコンテンツを復元する。
復元情報送信手段２１Ｆは、復元されたコンテンツを表す復元情報を復元要求情報の送信元に送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００５２】
冗長情報格納装置２０に向けて送信された復元要求情報は、通信Ｉ／Ｆ部２４によって受信され、受信された復元要求情報は、コンテンツ復元手段２１Ｅに入力される。
コンテンツ復元手段２１Ｅは、入力された復元要求情報に応じてコンテンツリスト取得手段２１Ａにコンテンツリストの要求を表すコンテンツリスト要求信号を出力する。
【００５３】
コンテンツリスト取得手段２１Ａは、入力されたコンテンツリスト要求信号に応じて記憶部２２からコンテンツリスト２２Ａを取得し、取得したコンテンツリストをコンテンツ復元手段２１Ｅに出力する。
コンテンツ復元手段２１Ｅは、入力されたコンテンツリストから復元要求情報の復元対象を除き、復元要求情報の復元対象を除いたコンテンツリストをコンテンツ要求情報送信手段２１Ｂに出力する。
コンテンツ要求情報送信手段２１Ｂは、入力されたコンテンツリストを構成する各コンテンツ格納情報で示されるコンテンツ格納手段１３を有するコンテンツ格納装置１０に対して、通信Ｉ／Ｆ部２４を介してコンテンツ要求情報を送信する。
【００５４】
コンテンツ要求情報送信手段２１Ｂからコンテンツ要求情報を受信したコンテンツ格納装置１０によってコンテンツが送信された場合には、送信されたコンテンツが通信Ｉ／Ｆ部２４によって受信され、受信されたコンテンツがコンテンツ復元手段２１Ｅに入力される。
一方、コンテンツ要求情報を送信したコンテンツ格納装置１０うち、コンテンツが得られなかったコンテンツ格納装置１０があった場合、コンテンツ復元手段２１Ｅは、コンテンツが得られなかったコンテンツ格納装置１０のコンテンツ格納手段１３に格納された未取得コンテンツについて、その復元を要求する復元要求信号をコンテンツリスト取得手段２１Ａに出力する。
【００５５】
ここで、コンテンツ要求情報に応じてコンテンツ格納装置１０よりコンテンツが得られなかった場合とは、コンテンツ格納装置１０が通信可能ではない、または、コンテンツ要求情報に応じてコンテンツ格納装置１０によってコンテンツが送信できない旨のエラー情報が送信されるケースなどがある。
コンテンツ格納装置１０が通信可能であるか否かを判断するため、本実施の形態では、コンテンツ要求情報送信手段２１Ｂで、所定のテスト信号をコンテンツ格納装置１０に送信し、送信したテスト信号に応じた応答信号がコンテンツ格納装置１０によって返信されるか否かを判断する。
【００５６】
コンテンツリスト取得手段２１Ａは、入力された復元要求信号によって復元を要求されたコンテンツを格納するコンテンツ格納手段１３を表すコンテンツ格納情報に対応する冗長リストから、いずれか１つの冗長格納情報を記憶部２２より順次取得し、順次取得した冗長格納情報を復元要求情報冗長送信手段２１Ｃにコンテンツ復元手段２１Ｅを介して出力する。
【００５７】
復元要求情報冗長送信手段２１Ｃは、入力された冗長格納情報に表される冗長情報格納手段２３を有し、かつ自己を除く冗長情報格納装置２０に未取得コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部２４を介して送信する。
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合には、冗長情報格納装置２０によって復元された未取得コンテンツを含む復元情報が冗長情報格納装置２０によって送信され、送信された復元情報が通信Ｉ／Ｆ部２４によって受信される。
【００５８】
一方、復元情報が得られなかった場合、コンテンツ復元手段２１Ｅは、コンテンツリスト取得手段２１Ａに復元要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００５９】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報冗長送信手段２１Ｃで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報冗長送信手段２１Ｃは、通信Ｉ／Ｆ部２４によって復元情報が受信されるまで、冗長リストを構成する他の冗長格納情報に表される冗長情報格納手段２３を有する冗長情報格納装置２０に対して復元要求情報を通信Ｉ／Ｆ部２４を介して順次送信する。
【００６０】
コンテンツ復元手段２１Ｅは、コンテンツ要求情報送信手段２１Ｂによるコンテンツ要求情報の送信に応じて得られたコンテンツ、または復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信に応じて得られた復元情報に含まれるコンテンツと、冗長情報格納手段２３に格納された冗長情報との排他的論理和をとることによって復元要求情報で復元対象として指定されたコンテンツを復元する。
【００６１】
ここで、図４を参照して、コンテンツ復元の具体例を説明する。
コンテンツ格納手段１３Ａに格納されたコンテンツを復元する際に、冗長情報格納装置２０Ａのコンテンツ要求情報送信手段２１Ｂは、コンテンツ格納手段１３Ａを除く他のコンテンツ格納手段１３、すなわちコンテンツ格納手段１３Ｂを有するコンテンツ格納装置１０Ｂ、およびコンテンツ格納手段１３Ｃを有するコンテンツ格納装置１０Ｃにコンテンツ要求情報を送信する。
【００６２】
例えば、コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０Ｂよりコンテンツが得られなかった場合には、コンテンツ格納装置１０Ｂに対応する冗長リストから冗長格納情報を取得し、取得した冗長格納情報に表され、かつ、自己を構成するものを除く冗長情報格納手段２３、すなわち、冗長情報格納手段２３Ｂを構成する冗長情報格納装置２０Ｂにコンテンツ格納手段１３Ｂを復元対象とし、冗長情報格納装置２０Ａを送信元とする復元要求情報を送信する。
【００６３】
ここで、冗長情報格納装置２０から他の冗長情報格納装置２０に復元要求情報を送信するようにすると、復元要求情報の送信に起因して他の冗長情報格納装置２０によって復元要求情報が送信されることによって、何度も同一の冗長情報格納装置２０に復元要求情報が送信されることが考えられる。
【００６４】
復元要求情報が何度も同一の冗長情報格納装置２０に送信されることを抑止するために、復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かの判断を行う。
復元要求情報冗長送信手段２１Ｃにより復元要求情報の送信を許可しないと判断した場合、復元情報を送信できない旨を表すエラー情報を、復元情報送信手段２１Ｆに送信させる。
【００６５】
本実施の形態において、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報が送信される際に、復元を要求するコンテンツ格納手段１３を表すコンテンツ格納情報を復元要求情報の復元要求リストに追加する。
また、本実施の形態において、復元判断手段２１Ｄは、復元要求情報を受信した際の復元要求リストを参照し、復元要求リストに含まれるコンテンツ格納情報に表されるコンテンツ格納手段１３の復元を要求する復元要求情報の送信を許可しないと判断する。
【００６６】
なお、復元要求情報に復元要求情報の送信回数を示すカウント値を含め、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報を送信する際に、受信された復元要求情報のカウント値に１を加算し、加算したカウント値を復元要求情報に設定して送信するようにしてもよい。そして、復元要求情報を受信した際には、そのカウント値が予め定められた値を超過している場合には、復元要求情報の送信を許可しないと判断するようにしてもよい。
【００６７】
また、前述したように、コンテンツ格納装置１０において、コンテンツ送信手段１１Ｄがコンテンツ格納手段１３に格納されているコンテンツを得ることができなかったときに、復元したコンテンツを送信するようにした場合には、コンテンツ要求情報送信手段２１Ｂによって送信されるコンテンツ要求情報は、復元要求情報と同様に復元要求リストまたはカウント値を含み、復元判断手段２１Ｄによって送信の可否が判断される。
さらに、コンテンツ要求情報の受信に伴って復元要求情報送信手段１１Ｂによって送信される復元要求情報には、コンテンツ要求情報に含まれる復元要求リストまたはカウント値が含まれるようにする。
【００６８】
コンテンツ復元手段２１Ｅによって復元された復元情報は、復元情報送信手段２１Ｆに入力されるようになっており、復元情報送信手段２１Ｆは、入力された復元情報を復元要求情報の送信元に通信Ｉ／Ｆ部２４を介して送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報を通信Ｉ／Ｆ部２４を介して受信し、受信した更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００６９】
このように、本実施の形態では、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【００７０】
また、復元要求情報送信手段１１Ｂにおいて、復元要求情報を送信した冗長情報格納装置２０から所望の復元情報を得られなかった場合、冗長リスト選択した他の冗長情報格納手段２３を有する冗長情報格納装置２０に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するようにしたので、１つの冗長情報によってコンテンツが復元できなかった場合にも、他の冗長情報によってコンテンツを復元することができ、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７１】
また、復元要求情報冗長送信手段２１Ｃで、コンテンツ要求情報の送信に応じてコンテンツ格納装置１０から欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置２０のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、この復元要求情報に応じて得られた未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて欠損コンテンツを復元するようにしたので、コンテンツを復元するときに用いる他のコンテンツが取得できなかった場合でも、その未取得コンテンツが復元されて所望の欠損コンテンツを復元でき、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７２】
この際、復元判断手段２１Ｄで、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断するようにしたので、コンテンツを復元する際に取得できなかった他のコンテンツの復元を制限することができ、同じコンテンツを繰り返し復元しようとする無駄な処理を抑止することができる。
【００７３】
［冗長記憶システムの動作］
次に、図６〜図９を参照して、冗長記憶システム１の処理動作について説明する。図６は、コンテンツ格納装置１０のコンテンツ復旧処理を示すフローチャートである。図７，８は、冗長情報格納装置２０の復元処理を示すフローチャートである。  図９は、コンテンツ格納装置１０のコンテンツ送信処理を示すフローチャートである。
【００７４】
コンテンツ格納装置１０では、図６のコンテンツ復旧処理において、まず、記憶部１２に格納された冗長リスト１２Ａからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が冗長格納情報取得手段１１Ａによって取得される（ステップ１００）。
次に、冗長格納情報が取得できたか否かが復元要求情報送信手段１１Ｂによって判断される（ステップ１０１）。
【００７５】
ここで、冗長格納情報が取得できなかった場合（ステップ１０１：ＮＯ）、すなわち冗長リストに表される全ての冗長情報格納手段２３に対応する冗長情報格納装置２０から復元情報が得られなかった場合には、前述した画面表示部等を介してコンテンツ格納手段１３に格納されたコンテンツを復旧できなかった旨が、エラー表示として利用者に通知され（ステップ１０２）、一連のコンテンツ復旧処理を終了する。
【００７６】
一方、ステップ１０１において、冗長格納情報が取得できた場合（ステップ１０１：ＹＥＳ）、取得された冗長格納情報に表された冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが、復元要求情報送信手段１１Ｂによって判断される（ステップ１０３）。
ここで、冗長情報格納装置２０が通信可能ではないと判断された場合には（ステップ１０３：ＮＯ）、ステップ１００へ戻る。
【００７７】
また、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１０３：ＹＥＳ）、復元要求情報が復元要求情報送信手段１１Ｂによって冗長情報格納装置２０に送信される（ステップ１０４）。
復元要求情報の送信に応じて、冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部１４によって受信された場合（ステップ１０５：ＹＥＳ）には、受信された復元情報に基づいてコンテンツ格納手段１３が復元要求情報送信手段１１Ｂによって復旧され（ステップ１０６）、一連のコンテンツ復旧処理を終了する。
【００７８】
一方、ステップ１０５において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合（ステップ１０５：ＮＯ）には、ステップ１０１へ戻り、他の冗長情報が取得される。
なお、上述したコンテンツ格納装置１０の復旧動作において、ステップ１００以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１００において、冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１０５において、１つのコンテンツ復元処理によって復元情報が得られた場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００７９】
冗長情報格納装置２０では、図７，図８のコンテンツ復元処理において、まず、復元要求情報が通信Ｉ／Ｆ部２４によって受信されると（ステップ１１０：ＹＥＳ）、冗長情報格納手段２３に格納された冗長情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１１）。
ここで、コンテンツ復元手段２１Ｅによって冗長情報が取得できなかった場合には（ステップ１１０：ＮＯ）、復元情報が送信できない旨を表すエラー情報を復元情報送信手段２１Ｆによって生成する。そして、その生成したエラー情報を復元要求情報の送信元に送信し（ステップ１１２）、ステップ１１０へ戻る。
【００８０】
一方、コンテンツ復元手段２１Ｅによって冗長情報が取得できた場合には（ステップ１１１：ＹＥＳ）、記憶部２２に格納されているコンテンツリスト２２Ａがコンテンツリスト取得手段２１Ａにより取得され、さらにその取得されたコンテンツリストからいずれか１つのコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１３）。
コンテンツ格納情報が取得できた場合（ステップ１１４：ＹＥＳ）、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいか否かがコンテンツ復元手段２１Ｅによって判断される（ステップ１１５）。
【００８１】
ここで、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいと判断された場合は（ステップ１１５：ＹＥＳ）、ステップ１１３に戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから他のコンテンツ格納手段１３を表すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８２】
一方、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しくないと判断された場合は（ステップ１１５：ＮＯ）、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を構成するコンテンツ格納装置１０が通信可能か否かがコンテンツ要求情報送信手段２１Ｂによって判断される（ステップ１１６）。
ここで、コンテンツ格納装置１０が通信可能であると判断された場合（ステップ１１６：ＹＥＳ）、コンテンツ要求情報がコンテンツ要求情報送信手段２１Ｂによってコンテンツ格納装置へ送信される（ステップ１１７）。
【００８３】
そして、コンテンツ要求情報送信手段２１Ｂによって送信されたコンテンツ要求情報に応じてコンテンツ格納装置１０から送信されたコンテンツは、通信Ｉ／Ｆ部１４によって受信される（ステップ１１８）。
ここで、コンテンツが受信された場合は（ステップ１１８：ＹＥＳ）、ステップ１１３へ戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから次のコンテンツ格納手段１３を示すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８４】
一方、ステップ１１６において、コンテンツ格納装置１０が通信可能ではないと判断された場合（ステップ１１６：ＮＯ）や、エラー情報が受信される等してコンテンツが受信されなかった場合（ステップ１１８：ＮＯ）、復元判断手段２１Ｄによって復元要求情報の送信を許可する否かが判断される（図８：ステップ１３０）。
ここで、復元判断手段２１Ｄによって復元要求情報の送信を許可しないと判断された場合には（ステップ１３０：ＮＯ）、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８５】
また、ステップ１３０において、復元判断手段２１Ｄによって復元要求情報の送信を許可すると判断された場合には（ステップ１３０：ＹＥＳ）、ステップ１１３において取得されたコンテンツ格納情報に対応する冗長リストがコンテンツリスト取得手段２１Ａによって取得される。そして、取得された冗長リストからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される（ステップ１３１）。
【００８６】
ここで、冗長格納情報が取得できなかった場合（ステップ１３２：ＮＯ）、すなわち冗長リストを構成する全ての冗長格納情報に表される冗長情報格納手段２３によって復元情報が得られなかった場合には、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８７】
一方、冗長格納情報が取得できた場合（ステップ１３２：ＹＥＳ）には、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいか否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３３）。
ここで、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいと判断された場合には（ステップ１３３：ＹＥＳ）、ステップ１３１へ戻って、図７：ステップ１１３で取得された冗長リストから他の冗長情報格納装置２０を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００８８】
また、ステップ１３３において、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３について、その冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しくないと判断された場合には（ステップ１３３：ＮＯ）、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３４）。
【００８９】
ここで、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１３４：ＹＥＳ）、自己を送信元とし、図７：ステップ１１３で取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を復元対象とした復元要求情報を復元要求情報冗長送信手段２１Ｃによって冗長情報格納装置２０に送信する（ステップ１３５）。
そして、復元要求情報の送信に応じて冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部２４によって受信された場合（ステップ１３６：ＹＥＳ）、図７：ステップ１１３へ戻って、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３に格納されたコンテンツが通信Ｉ／Ｆ部２４によって受信された復元情報に基づいて得られる。
【００９０】
一方、ステップ１３６において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合には（ステップ１３６：ＮＯ）、ステップ１３１へ戻って、図７：ステップ１１３で取得されたコンテンツ格納情報に対応する冗長リストから他の冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００９１】
また、図７のステップ１１４において、コンテンツ格納情報が取得できなかった場合（ステップ１１４：ＮＯ）、すなわち復元対象に格納されたコンテンツを復元するための他のコンテンツが全て得られた場合には、コンテンツ復元手段２１Ｅによって復元対象に格納されたコンテンツが復元され（ステップ１２０）、復元されたコンテンツを含む復元情報が復元情報送信手段２１Ｆによってステップ１１０で受信された復元要求情報の送信元に送信され（ステップ１２１）、ステップ１１０へ戻る。
【００９２】
なお、上述した冗長情報格納装置２０のコンテンツ復元処理において、ステップ１１３以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１１３においてコンテンツリストを構成する各コンテンツ格納情報に基づいたコンテンツ取得処理を並行して実行し、ステップ１３６において少なくとも１つの復元情報が受信できなかった場合には、他のコンテンツ取得動作を停止し、処理をステップ２０３に進めるようにしてもよい。
【００９３】
また、上述した冗長情報格納装置２０の復元要求情報受信動作において、ステップ１３１以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１３１において冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１１８において１つのコンテンツ復元処理によってコンテンツが復元された場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００９４】
コンテンツ格納装置１０では、図９のコンテンツ送信処理において、まず、コンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されると（ステップ１４０：ＹＥＳ）、コンテンツ格納手段１３に格納されたコンテンツがコンテンツ送信手段１１Ｄによって取得される（ステップ１４１）。
ここで、コンテンツ送信手段１１Ｄによってコンテンツが取得された場合には（ステップ１４１：ＹＥＳ）、取得されたコンテンツが、コンテンツ送信手段１１Ｄによってコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４２）、一連のコンテンツ送信処理を終了する。
【００９５】
一方、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった場合には（ステップ１４１：ＮＯ）、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった旨を表すエラー情報が生成され、生成されたエラー情報がコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４３）、一連のコンテンツ送信処理を終了する。
【００９６】
以上で説明した、コンテンツ格納装置１０は、１つのコンテンツ格納手段１３を備えているが、本発明においてコンテンツ格納装置１０は、複数のコンテンツ格納手段１３を備えるようにしてもよい。さらに、本実施の形態において冗長情報格納装置２０は、１つの冗長情報格納手段２３を備えているが、本発明において冗長情報格納装置２０は、複数の冗長情報格納手段２３を備えるようにしてもよい。
また、コンテンツ格納装置１０は、冗長情報格納装置２０を構成するようにしてもよい。この場合には、コンテンツ格納手段１３と冗長情報格納手段２３とが、１つの記憶媒体によって構成してもよい。
【００９７】
また、冗長記憶システム１を構成するコンテンツ格納装置１０の制御部１１、および冗長情報格納装置２０の制御部２１の各機能手段については、その何れかまたは全部を、それぞれ回路部で構成してもよく、前述と同様の作用効果が得られる。
【００９８】
【発明の効果】
以上説明したように、本発明は、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
【図２】本発明の一実施の形態にかかるコンテンツ格納装置の構成を示すブロック図である。
【図３】本発明の一実施の形態にかかる冗長情報格納装置の構成を示すブロック図である。
【図４】コンテンツと冗長情報との間の符号化リンクを示す説明図である。
【図５】冗長リストおよびコンテンツリストの構成例である。
【図６】コンテンツ格納装置でのコンテンツ復旧処理を示すフローチャートである。
【図７】冗長情報格納装置でのコンテンツ復元処理を示すフローチャートである。
【図８】冗長情報格納装置でのコンテンツ復元処理（つづき）を示すフローチャートである。
【図９】コンテンツ格納装置でのコンテンツ送信処理を示すフローチャートである。
【符号の説明】
１…冗長記憶システム、１０，１０Ａ〜１０Ｇ…コンテンツ格納装置、１１…制御部、１１Ａ…冗長格納情報取得手段、１１Ｂ…復元要求情報送信手段、１１Ｃ…更新情報送信手段、１１Ｄ…コンテンツ送信手段、１１Ｅ…コンテンツ復旧手段、１２…記憶部、１２Ａ…冗長リスト、１２Ｂ…プログラム、１３，１３Ａ〜１３Ｇ…コンテンツ格納手段、１４…通信Ｉ／Ｆ部、２０，２０Ａ〜２０Ｆ…冗長情報格納装置、２１…制御部、２１Ａ…コンテンツリスト取得手段、２１Ｂ…コンテンツ要求情報送信手段、２１Ｃ…復元要求情報冗長送信手段、２１Ｄ…復元判断手段、２１Ｅ…コンテンツ復元手段、２１Ｆ…復元情報送信手段、２１Ｇ…冗長情報更新手段、２２…記憶部、２２Ａ…コンテンツリスト、２２Ｂ…プログラム、２３…冗長情報格納手段、２４…通信Ｉ／Ｆ部。
【図１】
2004348278.tif 000003
【図２】
2004348278.tif 000004
【図３】
2004348278.tif 000005
【図４】
2004348278.tif 000006
【図５】
2004348278.tif 000007
【図６】
2004348278.tif 000008
【図７】
2004348278.tif 000009
【図８】
2004348278.tif 000010
【図９】
2004348278.tif 000011