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