JP4150290B2 - Redundant storage system, method, content storage device, and redundant information storage device - Google Patents

Redundant storage system, method, content storage device, and redundant information storage device Download PDF

Info

Publication number
JP4150290B2
JP4150290B2 JP2003142528A JP2003142528A JP4150290B2 JP 4150290 B2 JP4150290 B2 JP 4150290B2 JP 2003142528 A JP2003142528 A JP 2003142528A JP 2003142528 A JP2003142528 A JP 2003142528A JP 4150290 B2 JP4150290 B2 JP 4150290B2
Authority
JP
Japan
Prior art keywords
content
information
redundant
storage
restoration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003142528A
Other languages
Japanese (ja)
Other versions
JP2004348278A (en
Inventor
俊一 市川
克巳 高橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003142528A priority Critical patent/JP4150290B2/en
Publication of JP2004348278A publication Critical patent/JP2004348278A/en
Application granted granted Critical
Publication of JP4150290B2 publication Critical patent/JP4150290B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関し、特に複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関するものである。
【０００２】
【従来の技術】
情報化技術やネットワーク通信技術の発展に伴い、処理される情報量も大幅に増加し、これら情報を記憶する記憶装置に対して大容量化、高速化が必要とされているとともに、その信頼性も要求されている。
このような情報を記憶する記憶装置では、ハードディスク装置などの記録媒体を複数用いて冗長記憶システムを構成することにより、上記要求に対応するものとなっている。
【０００３】
従来、このような冗長記憶システムでは、複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する技術として、ＲＡＩＤ（Redundant Array of Independent Disks）が用いられている。
ＲＡＩＤは、複数のハードディスク装置を並べて１台のハードディスク装置のように使用し、コンテンツの信頼性や処理速度を高めるものである。なお、ＲＡＩにおけるコンテンツとは、記録媒体に格納されているデータを所定データ長で分割した１または複数のブロックを表す。
【０００４】
コンテンツの信頼性を高めるものとして、２台のハードディスク装置に同じデータを記録するＲＡＩＤ１、コンテンツを記録するハードディスク装置以外に１台または数台のハードディスク装置にエラー訂正用の冗長情報を記録するＲＡＩＤ２，ＲＡＩＤ３、およびＲＡＩＤ４等の方式がある。
このほか、コンテンツの信頼性を高めるものとして、例えば、多数の記憶装置のデータをセグメントに分割し、他のセグメントを格納した記憶装置には独立して、かつ、各セグメントを数個の記憶装置の１つにランダムに分散するとともに、１つ以上のセグメントに基づく冗長情報も記憶装置間でランダムに分散することにより、コンテンツの信頼性を高めるものが提案されている（例えば、特許文献１など参照）。
【０００５】
なお、出願人は、本明細書に記載した先行技術文献情報で特定される先行技術文献以外には、本発明に関連する先行技術文献を出願時までに発見するには至らなかった。
【０００６】
【特許文献１】
特表２００２−５００３９３号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の冗長記憶システムでは、１つのコンテンツに対応して生成される冗長情報は１つであるため、このコンテンツが欠損したときに、他の記録媒体に記録されたコンテンツがさらに欠損している場合、欠損したコンテンツが復元できなくなるといった問題があった。
本発明はこのような課題を解決するためのものであり、複数の記録媒体に記録されたコンテンツが欠損した場合でも、欠損したコンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置を提供することを目的としている。
【０００８】
【課題を解決するための手段】
このような目的を達成するために、本発明にかかる冗長記憶システムは、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムであって、コンテンツ格納装置は、前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを格納する冗長リスト格納手段と、前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信する第１の復元要求情報送信手段と、前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、当該コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを有している。
【０００９】
これに加え、冗長情報格納装置は、前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストを格納するコンテンツリスト格納手段と、前記コンテンツ格納装置からの前記復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、前記コンテンツ復元手段によって復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを有している。
【００１０】
この際、第１の復元要求情報送信手段で、前記復元要求情報の送信に応じて前記冗長情報格納装置から前記復元情報を得られなかった場合、前記第１の冗長リストから前記欠損コンテンツの冗長情報に対応する他の冗長格納情報を取得し、当該他の冗長格納情報の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信するようにしてもよい。
【００１１】
また、冗長情報格納装置に、自装置以外の前記冗長情報格納装置に対して前記欠損コンテンツの復元を要求する復元要求情報を送信する第２の復元要求情報送信手段をさらに備え、コンテンツリスト格納手段で、前記コンテンツリストに記載されたコンテンツ格納情報のコンテンツ格納手段に格納されているコンテンツに関する第２の冗長リストであって、当該コンテンツの冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第２の冗長リストさらに格納し、復元要求情報冗長送信手段で、前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から前記他のコンテンツが得られなかった場合、その未取得コンテンツの冗長情報に関する冗長格納情報として、自装置の冗長情報格納手段以外の冗長情報格納手段を示す冗長格納情報を前記第２の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する冗長情報格納装置に対して、当該未取得コンテンツの復元を要求する復元要求情報を送信し、コンテンツ復元手段で、前記第２の復元要求情報送信手段から送信した前記復元要求情報に応じて得られた前記未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した当該未取得コンテンツを用いて前記欠損コンテンツを復元するようにしてもよい。
【００１２】
この際、冗長情報格納装置に、前記コンテンツ格納装置から受信した前記復元要求情報で通知された復旧対象となる前記コンテンツ格納手段を示すコンテンツ格納情報を、前記第２の復元要求情報送信手段により送信する前記復元要求情報に追加し、当該コンテンツ格納手段を示すコンテンツ格納情報が自装置以外の前記冗長情報格納装置から受信した前記復元要求情報に含まれているか否かに基づいて、当該復元要求情報に応じた前記第２の復元要求情報送信手段による新たな復元要求情報の送信可否を判断する復元判断手段を設けてもよい。
あるいは、冗長情報格納装置に、自装置以外の前記冗長情報格納装置から前記復元要求情報を受信した際、当該復元要求情報に設定されている復元要求情報送信回数が所定値を超過しているか否かに基づいて、当該復元要求情報に応じた前記第２の復元要求情報送信手段による新たな復元要求情報の送信可否を判断し、前記第２の復元要求情報送信手段により当該新たな復元要求情報を送信する際には、前記復元要求情報送信回数を１だけ加算した新たな復元要求情報送信回数を当該新たな復元要求情報に設定する復元判断手段を設けてもよい。
また、コンテンツ格納装置に、前記冗長情報格納装置のいずれか１つを備え、当該コンテンツ格納装置のコンテンツ格納手段と当該冗長情報格納装置の冗長情報格納手段とを１つの記録媒体によって構成してもよい。
【００１３】
また、本発明にかかる冗長記憶方法は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられる冗長記憶方法であって、コンテンツ格納装置では、前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを冗長リスト格納手段で格納するステップと、前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信するステップと、前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するステップと、前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、前記コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するステップとを実行するようにしたものである。
【００１４】
これに加え、冗長情報格納装置では、前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストをコンテンツリスト格納手段で格納するステップと、前記コンテンツ格納装置からの前記復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するステップと、前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するステップと、復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信するステップとを実行するようにしたものである。
【００１５】
また、本発明にかかるコンテンツ格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられるコンテンツ格納装置であって、前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを格納する冗長リスト格納手段と、前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信する第１の復元要求情報送信手段と、前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、当該コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを備えるものである。
【００１６】
また、本発明にかかる冗長情報格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられる冗長情報格納装置であって、前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストを格納するコンテンツリスト格納手段と、前記コンテンツ格納装置からの欠損コンテンツの復元を要求する復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、前記コンテンツ復元手段によって復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを備えるものである。
【００１７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
［冗長記憶システムの構成］
まず、図１を参照して、本発明の一実施の形態にかかる冗長記憶システムについて説明する。図１は本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
この冗長記憶システム１は、通信ネットワーク５０に接続された複数のコンテンツ格納装置１０（１０Ａ〜１０Ｇ）と、通信ネットワーク５０を介して各コンテンツ格納装置１０と接続された複数の冗長情報格納装置２０（２０Ａ〜２０Ｆ）を備えている。
【００１８】
なお、以下では、７つのコンテンツ格納装置１０Ａ〜１０Ｇと、６つの冗長情報格納装置２０Ａ〜２０Ｆを用いた場合を例として説明するが、これらコンテンツ格納装置１０および冗長情報格納装置２０の数は限定されるものではなく、必要に応じて任意に選択すればよい。
【００１９】
次に、図２を参照して、コンテンツ格納装置の構成について説明する。図２はコンテンツ格納装置１０の構成を示すブロック図である。
コンテンツ格納装置１０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部１１、記憶部１２、コンテンツ格納手段１３、および通信インターフェース部（以下、通信Ｉ／Ｆという）１４が設けられている。
【００２０】
制御部１１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部１２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部１２は、ハードディスクやメモリからなり、後述する冗長リスト１２Ａや制御部１１で実行されるプログラム１２Ｂなど、制御部１１での処理に用いる各種情報を記憶する（冗長リスト格納手段）。
コンテンツ格納手段１３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各種コンテンツを保持する。
通信Ｉ／Ｆ部１４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２１】
次に、図３を参照して、冗長情報格納装置の構成について説明する。図３は冗長情報格納装置２０の構成を示すブロック図である。
冗長情報格納装置２０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部２１、記憶部２２、冗長情報格納手段２３、および通信インターフェース部（以下、通信Ｉ／Ｆという）２４が設けられている。
【００２２】
制御部２１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部２２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部２２は、ハードディスクやメモリからなり、後述するコンテンツリスト２２Ａや制御部２１で実行されるプログラム２２Ｂなど、制御部２１での処理に用いる各種情報を記憶する（コンテンツリスト格納手段）。
冗長情報格納手段２３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各コンテンツに対応する冗長情報を保持する。
通信Ｉ／Ｆ部２４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２３】
なお、本実施の形態において、コンテンツとは、コンテンツ格納手段１３に格納されるデータを所定の物理的なデータ長で分割した１または複数のブロックを表し、当該データの一部または全部から構成される。本実施の形態では、各コンテンツを、異なるコンテンツ格納装置１０のコンテンツとともに符号化することにより、これらコンテンツを復元するための冗長情報を生成し、任意の冗長情報格納装置２０に格納している。
【００２４】
本実施の形態は、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で別個に記憶しておき、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元できるようにしたものである。
【００２５】
［冗長リストおよびコンテンツリスト］
次に、本実施の形態にかかる冗長リストおよびコンテンツリストについて説明する。
図４は、コンテンツと冗長情報との間の符号化リンクを示す説明図である。図４において、各コンテンツ格納装置１０Ａ〜１０Ｇのコンテンツ格納手段１３（１３Ａ〜１３Ｇ）から各冗長情報格納装置２０Ａ〜２０Ｆの冗長情報格納手段２３（２３Ａ〜２３Ｆ）への矢印は、各コンテンツ格納手段１３に格納されているコンテンツの冗長情報が当該冗長情報格納手段２３に格納されていることを示す符号化リンクである。
例えば、冗長情報格納手段２３Ａには、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃのコンテンツ３０Ａ，３０Ｂ，３０Ｃを符号化して得られた冗長情報４０Ａが格納されている。
【００２６】
また、コンテンツ格納手段１３Ａのコンテンツ３０Ａを用いた冗長情報は、冗長情報格納手段２３Ａの冗長情報４０Ａを生成した組み合わせとは異なる組み合わせのコンテンツを用いて生成され、冗長情報格納手段２３Ｂ，２３Ｆにも格納されている。
以下の説明では、コンテンツ格納手段１３のコンテンツに対応する冗長情報を格納する冗長情報格納手段２３をコンテンツ格納手段１３の「符号化先」と表す。また、冗長情報格納手段２３の冗長情報に対応するコンテンツを格納するコンテンツ格納手段１３を冗長情報格納手段２３の「符号化元」と表す。
【００２７】
これらコンテンツと冗長情報の対応付けは、冗長リスト１２Ａおよびコンテンツリスト２２Ａで管理されている。
冗長リスト１２Ａは、当該コンテンツ格納手段１３のコンテンツに対応する符号化先となる冗長情報格納手段２３を示す冗長格納情報から構成されており、各コンテンツ格納手段１３ごとに生成されその記憶部１２で記憶されている。
コンテンツリスト２２Ａは、当該冗長情報格納手段２３の冗長情報に対応する符号化元となるコンテンツ格納手段１３を示すコンテンツ格納情報と、これらコンテンツ格納情報が示す各コンテンツ格納手段１３のコンテンツの符号化先となる冗長情報格納手段２３を示す冗長格納情報からなる冗長リストとから構成されており、各冗長情報格納手段２３ごとに生成されその記憶部２２で記憶されている。
【００２８】
図５に、これら符号化先と符号化元の関係を示す冗長リストおよびコンテンツリストの構成例を示す。
この冗長リスト１２Ａは、コンテンツ格納手段１３Ａの冗長リスト例を示しており、当該コンテンツ格納手段１３Ａに格納されているコンテンツ３０Ａの符号化先となる冗長情報格納手段２３Ａ，２３Ｂ，２３Ｆを示す冗長格納情報として「２３Ａ」，「２３Ｂ」，「２３Ｆ」が対応付けられている。
【００２９】
一方、コンテンツリスト２２Ａは、冗長情報格納手段２３Ａのコンテンツリスト例を示しており、当該冗長情報格納手段２３Ａに格納されている冗長情報４０Ａの符号化元となるコンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃと、これらコンテンツ格納手段ごとにその符号化先を示す冗長リストが対応付けられている。
例えば、符号化元の１つであるコンテンツ格納手段１３Ｃの冗長リストとしては、その符号化先となる冗長情報格納手段２３Ａ，２３Ｃ，２３Ｄを示す冗長リストとして、「２３Ａ」，「２３Ｃ」，「２３Ｄ」の冗長格納情報が対応付けられている。
【００３０】
また、本実施の形態において、符号化とは、排他的論理和（以下、「ＸＯＲ」と表す）を演算することを表す。すなわち、冗長情報はコンテンツの排他的論理和よりなる。
この例では、冗長情報格納手段２３に格納されている冗長情報Ｘ（４１Ａ）は、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃに格納されているそれぞれのコンテンツＡ（３０Ａ），Ｂ（３０Ｂ），Ｃ（３０Ｃ）を用いて、Ａ ＸＯＲ Ｂ ＸＯＲ Ｃのように符号化されている。これにより、コンテンツＡに欠損が生じた場合は、Ｘ ＸＯＲ Ｃ ＸＯＲ ＢによってコンテンツＡを復元することができる。
【００３１】
なお、本実施の形態においては、これら符号化リンクは、乱数に基づいて無作為に生成される。
また、各冗長情報格納装置２０の冗長情報格納手段２３には、生成された符号化リンクに基づいて、制御部２１により、対応する各コンテンツ格納装置１０のコンテンツ格納手段１３に格納されているコンテンツが符号化された冗長情報が格納されているものとする。
【００３２】
［コンテンツ格納装置の機能手段］
次に、コンテンツ格納装置１０の制御部１１に設けられている各機能手段について説明する。
制御部１１には、機能手段として、冗長格納情報取得手段１１Ａ、復元要求情報送信手段１１Ｂ、更新情報送信手段１１Ｃ、コンテンツ送信手段１１Ｄ、およびコンテンツ復旧手段１１Ｅが設けられている。
【００３３】
冗長格納情報取得手段１１Ａは、記憶部１２の冗長リスト１２Ａから冗長格納情報を取得する。
復元要求情報送信手段１１Ｂは、冗長情報格納装置２０に欠損コンテンツを復元するのに用いる復元情報を要求する復元要求情報を送信する。
コンテンツ復旧手段１１Ｅは、冗長情報格納装置２０から得られた復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３４】
コンテンツ送信手段１１Ｄは、冗長情報格納装置２０からのコンテンツ要求情報に応じて、コンテンツ格納手段１３に格納されたコンテンツを冗長情報格納装置２０に送信する。
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リスト２Ａに表される各冗長情報格納装置２０にコンテンツの更新を表す更新情報を送信する。
【００３５】
コンテンツ格納手段１３を構成する記憶媒体を取り替えたり、コンテンツ格納手段１３に格納されたコンテンツに欠損が生じたりしたことによって、コンテンツ格納手段１３の復旧が必要となった場合、制御部１１から復元要求情報送信手段１１Ｂにコンテンツ格納手段１３の復旧を要求する復旧要求信号が入力される。
復元要求情報送信手段１１Ｂは、入力された復旧要求信号に応じて、冗長格納情報の要求を表す冗長格納情報要求信号を冗長格納情報取得手段１１Ａに出力するようになっている。
【００３６】
冗長格納情報取得手段１１Ａは、入力された冗長格納情報要求信号に応じて記憶部１２からいずれか１つの冗長格納情報を取得し、その冗長格納情報を復元要求情報送信手段１１Ｂに出力する。
復元要求情報送信手段１１Ｂは、入力された冗長格納情報に表される冗長情報格納装置２０に当該コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部１４を介して送信する。
【００３７】
なお、復元要求情報は、どのコンテンツ格納手段１３に格納されたコンテンツを復元するかを表す復元対象、復元要求情報の送信元、および後述する復元要求リストを含んでいる。
復元要求情報送信手段１１Ｂによって送信される復元要求情報には、復元対象としてコンテンツ格納手段１３を表すコンテンツ格納情報が設定され、送信元にコンテンツ格納装置１０を表す情報が設定され、復元要求リストに当該コンテンツ格納手段１３を表すコンテンツ格納情報が設定される。
【００３８】
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合、その復元されたコンテンツを含む復元情報が冗長情報格納装置２０から送信され、通信Ｉ／Ｆ部１４によって受信される。
コンテンツ復旧手段１１Ｅは、入力された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３９】
一方、復元情報が得られなかった場合、復元要求情報送信手段１１Ｂは、冗長格納情報取得手段１１Ａに、次の冗長格納情報を要求する冗長格納情報要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００４０】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報送信手段１１Ｂで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報送信手段１１Ｂは、通信Ｉ／Ｆ部１４によって復元情報が受信されるまで、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０へ、復元要求情報を通信Ｉ／Ｆ部１４を介して順次送信する。
【００４１】
ここで、図４を参照して、コンテンツの復旧の具体例を説明する。
コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、まず、冗長情報格納手段２３Ａによって構成される冗長情報格納装置２０Ａに復元要求情報を送信する。
冗長情報格納装置２０Ａによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ復旧手段１１Ｅがコンテンツ格納手段１３を復旧する。
【００４２】
一方、冗長情報格納装置２０Ａによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｂを有する冗長情報格納装置２０Ｂに復元要求情報を送信する。
冗長情報格納装置２０Ｂによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００４３】
さらに、冗長情報格納装置２０Ｂによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｆを有する冗長情報格納装置２０Ｆに復元要求情報を送信する。冗長情報格納装置２０Ｆによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
一方、コンテンツ格納装置１０Ａを構成する復元要求情報送信手段１１Ｂは、冗長情報格納装置２０Ｆによってエラー情報が送信された場合、コンテンツ格納装置１０Ａの画面表示部（図示せず）を介してコンテンツ格納手段１３に格納されたコンテンツが復旧できなかった旨を出力する。
【００４４】
また、図２のコンテンツ送信手段１１Ｄは、冗長情報格納装置２０において、他のコンテンツ格納装置１０を構成するコンテンツ格納手段１３に格納されているコンテンツを復元するために、コンテンツの要求を表すコンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されたときに、そのコンテンツ要求情報の送信元の冗長情報格納装置２０へ、コンテンツ格納手段１３に格納されているコンテンツを通信Ｉ／Ｆ部１４を介して送信する。
【００４５】
なお、コンテンツ送信手段１１Ｄは、コンテンツ格納手段１３に格納されたコンテンツを得ることができなかった場合、冗長リストを構成する冗長格納情報に表され、かつコンテンツ要求情報の送信元を除く各冗長情報格納手段２３によって構成される冗長情報格納装置２０に、復元要求情報を復元要求情報送信手段１１Ｂから送信させ、その復元要求情報に応じて冗長情報格納装置２０より送信された復元情報に基づき復元したコンテンツを送信するようにしてもよい。
【００４６】
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０にコンテンツの更新を表す更新情報を通信Ｉ／Ｆ部１４を介して送信する。
【００４７】
ここで、更新情報には、更新されたコンテンツの差分情報が含まれている。すなわち、差分情報（以下、「ＢＸ」と表す）は、コンテンツ格納手段１３に格納されたコンテンツのうち更新されたコンテンツの変更前のブロック（以下、「ＢＢ」と表す）と、更新されたコンテンツの変更後のブロック（以下、「ＢＡ」と表す）との排他的論理和ＢＢ ＸＯＲ ＢＡよりなり、冗長情報格納装置２０において、この差分情報ＢＸと冗長情報の同一の絶対位置にあるブロック（以下、「ＢＹ」と表す）との排他的論理和ＢＹ ＸＯＲ ＢＸによって冗長情報が更新できるようになっている。
【００４８】
なお、更新情報には、更新されたコンテンツの部分情報を含むようにしてもよい。この場合には、部分情報は、ブロックＢＡを含み、冗長情報格納装置２０は、冗長情報によって符号化された他のコンテンツの同一の絶対位置にあるブロックを各コンテンツ格納装置１０に要求し、この要求に応じて得られた各ブロックとブロックＢＡとの排他的論理和でブロックＢＹを入れ換えることによって冗長情報が更新される。
【００４９】
［冗長情報格納装置の機能手段］
次に、冗長情報格納装置２０の制御部２１に設けられている各機能手段について説明する。
制御部２１には、機能手段として、コンテンツリスト取得手段２１Ａ、コンテンツ要求情報送信手段２１Ｂ、復元要求情報冗長送信手段２１Ｃ、復元判断手段２１Ｄ、コンテンツ復元手段２１Ｅ、復元情報送信手段２１Ｆ、および冗長情報更新手段２１Ｇが設けられている。
【００５０】
コンテンツリスト取得手段２１Ａは、記憶部２２からコンテンツリスト２２Ａを取得する。
コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０に対して、欠損コンテンツの復元に用いるコンテンツを要求するコンテンツ要求情報を送信する。
復元要求情報冗長送信手段２１Ｃは、他の冗長情報格納装置２０に対して、所望コンテンツの復元を要求する復元要求情報を送信する。
復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断する。
【００５１】
コンテンツ復元手段２１Ｅは、受信した復元要求情報で復元対象として指定されたコンテンツを復元する。
復元情報送信手段２１Ｆは、復元されたコンテンツを表す復元情報を復元要求情報の送信元に送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００５２】
冗長情報格納装置２０に向けて送信された復元要求情報は、通信Ｉ／Ｆ部２４によって受信され、受信された復元要求情報は、コンテンツ復元手段２１Ｅに入力される。
コンテンツ復元手段２１Ｅは、入力された復元要求情報に応じてコンテンツリスト取得手段２１Ａにコンテンツリストの要求を表すコンテンツリスト要求信号を出力する。
【００５３】
コンテンツリスト取得手段２１Ａは、入力されたコンテンツリスト要求信号に応じて記憶部２２からコンテンツリスト２２Ａを取得し、取得したコンテンツリストをコンテンツ復元手段２１Ｅに出力する。
コンテンツ復元手段２１Ｅは、入力されたコンテンツリストから復元要求情報の復元対象を除き、復元要求情報の復元対象を除いたコンテンツリストをコンテンツ要求情報送信手段２１Ｂに出力する。
コンテンツ要求情報送信手段２１Ｂは、入力されたコンテンツリストを構成する各コンテンツ格納情報で示されるコンテンツ格納手段１３を有するコンテンツ格納装置１０に対して、通信Ｉ／Ｆ部２４を介してコンテンツ要求情報を送信する。
【００５４】
コンテンツ要求情報送信手段２１Ｂからコンテンツ要求情報を受信したコンテンツ格納装置１０によってコンテンツが送信された場合には、送信されたコンテンツが通信Ｉ／Ｆ部２４によって受信され、受信されたコンテンツがコンテンツ復元手段２１Ｅに入力される。
一方、コンテンツ要求情報を送信したコンテンツ格納装置１０うち、コンテンツが得られなかったコンテンツ格納装置１０があった場合、コンテンツ復元手段２１Ｅは、コンテンツが得られなかったコンテンツ格納装置１０のコンテンツ格納手段１３に格納された未取得コンテンツについて、その復元を要求する復元要求信号をコンテンツリスト取得手段２１Ａに出力する。
【００５５】
ここで、コンテンツ要求情報に応じてコンテンツ格納装置１０よりコンテンツが得られなかった場合とは、コンテンツ格納装置１０が通信可能ではない、または、コンテンツ要求情報に応じてコンテンツ格納装置１０によってコンテンツが送信できない旨のエラー情報が送信されるケースなどがある。
コンテンツ格納装置１０が通信可能であるか否かを判断するため、本実施の形態では、コンテンツ要求情報送信手段２１Ｂで、所定のテスト信号をコンテンツ格納装置１０に送信し、送信したテスト信号に応じた応答信号がコンテンツ格納装置１０によって返信されるか否かを判断する。
【００５６】
コンテンツリスト取得手段２１Ａは、入力された復元要求信号によって復元を要求されたコンテンツを格納するコンテンツ格納手段１３を表すコンテンツ格納情報に対応する冗長リストから、いずれか１つの冗長格納情報を記憶部２２より順次取得し、順次取得した冗長格納情報を復元要求情報冗長送信手段２１Ｃにコンテンツ復元手段２１Ｅを介して出力する。
【００５７】
復元要求情報冗長送信手段２１Ｃは、入力された冗長格納情報に表される冗長情報格納手段２３を有し、かつ自己を除く冗長情報格納装置２０に未取得コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部２４を介して送信する。
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合には、冗長情報格納装置２０によって復元された未取得コンテンツを含む復元情報が冗長情報格納装置２０によって送信され、送信された復元情報が通信Ｉ／Ｆ部２４によって受信される。
【００５８】
一方、復元情報が得られなかった場合、コンテンツ復元手段２１Ｅは、コンテンツリスト取得手段２１Ａに復元要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００５９】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報冗長送信手段２１Ｃで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報冗長送信手段２１Ｃは、通信Ｉ／Ｆ部２４によって復元情報が受信されるまで、冗長リストを構成する他の冗長格納情報に表される冗長情報格納手段２３を有する冗長情報格納装置２０に対して復元要求情報を通信Ｉ／Ｆ部２４を介して順次送信する。
【００６０】
コンテンツ復元手段２１Ｅは、コンテンツ要求情報送信手段２１Ｂによるコンテンツ要求情報の送信に応じて得られたコンテンツ、または復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信に応じて得られた復元情報に含まれるコンテンツと、冗長情報格納手段２３に格納された冗長情報との排他的論理和をとることによって復元要求情報で復元対象として指定されたコンテンツを復元する。
【００６１】
ここで、図４を参照して、コンテンツ復元の具体例を説明する。
コンテンツ格納手段１３Ａに格納されたコンテンツを復元する際に、冗長情報格納装置２０Ａのコンテンツ要求情報送信手段２１Ｂは、コンテンツ格納手段１３Ａを除く他のコンテンツ格納手段１３、すなわちコンテンツ格納手段１３Ｂを有するコンテンツ格納装置１０Ｂ、およびコンテンツ格納手段１３Ｃを有するコンテンツ格納装置１０Ｃにコンテンツ要求情報を送信する。
【００６２】
例えば、コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０Ｂよりコンテンツが得られなかった場合には、コンテンツ格納装置１０Ｂに対応する冗長リストから冗長格納情報を取得し、取得した冗長格納情報に表され、かつ、自己を構成するものを除く冗長情報格納手段２３、すなわち、冗長情報格納手段２３Ｂを構成する冗長情報格納装置２０Ｂにコンテンツ格納手段１３Ｂを復元対象とし、冗長情報格納装置２０Ａを送信元とする復元要求情報を送信する。
【００６３】
ここで、冗長情報格納装置２０から他の冗長情報格納装置２０に復元要求情報を送信するようにすると、復元要求情報の送信に起因して他の冗長情報格納装置２０によって復元要求情報が送信されることによって、何度も同一の冗長情報格納装置２０に復元要求情報が送信されることが考えられる。
【００６４】
復元要求情報が何度も同一の冗長情報格納装置２０に送信されることを抑止するために、復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かの判断を行う。
復元要求情報冗長送信手段２１Ｃにより復元要求情報の送信を許可しないと判断した場合、復元情報を送信できない旨を表すエラー情報を、復元情報送信手段２１Ｆに送信させる。
【００６５】
本実施の形態において、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報が送信される際に、復元を要求するコンテンツ格納手段１３を表すコンテンツ格納情報を復元要求情報の復元要求リストに追加する。
また、本実施の形態において、復元判断手段２１Ｄは、復元要求情報を受信した際の復元要求リストを参照し、復元要求リストに含まれるコンテンツ格納情報に表されるコンテンツ格納手段１３の復元を要求する復元要求情報の送信を許可しないと判断する。
【００６６】
なお、復元要求情報に復元要求情報の送信回数を示すカウント値を含め、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報を送信する際に、受信された復元要求情報のカウント値に１を加算し、加算したカウント値を復元要求情報に設定して送信するようにしてもよい。そして、復元要求情報を受信した際には、そのカウント値が予め定められた値を超過している場合には、復元要求情報の送信を許可しないと判断するようにしてもよい。
【００６７】
また、前述したように、コンテンツ格納装置１０において、コンテンツ送信手段１１Ｄがコンテンツ格納手段１３に格納されているコンテンツを得ることができなかったときに、復元したコンテンツを送信するようにした場合には、コンテンツ要求情報送信手段２１Ｂによって送信されるコンテンツ要求情報は、復元要求情報と同様に復元要求リストまたはカウント値を含み、復元判断手段２１Ｄによって送信の可否が判断される。
さらに、コンテンツ要求情報の受信に伴って復元要求情報送信手段１１Ｂによって送信される復元要求情報には、コンテンツ要求情報に含まれる復元要求リストまたはカウント値が含まれるようにする。
【００６８】
コンテンツ復元手段２１Ｅによって復元された復元情報は、復元情報送信手段２１Ｆに入力されるようになっており、復元情報送信手段２１Ｆは、入力された復元情報を復元要求情報の送信元に通信Ｉ／Ｆ部２４を介して送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報を通信Ｉ／Ｆ部２４を介して受信し、受信した更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００６９】
このように、本実施の形態では、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【００７０】
また、復元要求情報送信手段１１Ｂにおいて、復元要求情報を送信した冗長情報格納装置２０から所望の復元情報を得られなかった場合、冗長リスト選択した他の冗長情報格納手段２３を有する冗長情報格納装置２０に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するようにしたので、１つの冗長情報によってコンテンツが復元できなかった場合にも、他の冗長情報によってコンテンツを復元することができ、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７１】
また、復元要求情報冗長送信手段２１Ｃで、コンテンツ要求情報の送信に応じてコンテンツ格納装置１０から欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置２０のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、この復元要求情報に応じて得られた未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて欠損コンテンツを復元するようにしたので、コンテンツを復元するときに用いる他のコンテンツが取得できなかった場合でも、その未取得コンテンツが復元されて所望の欠損コンテンツを復元でき、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７２】
この際、復元判断手段２１Ｄで、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断するようにしたので、コンテンツを復元する際に取得できなかった他のコンテンツの復元を制限することができ、同じコンテンツを繰り返し復元しようとする無駄な処理を抑止することができる。
【００７３】
［冗長記憶システムの動作］
次に、図６〜図９を参照して、冗長記憶システム１の処理動作について説明する。図６は、コンテンツ格納装置１０のコンテンツ復旧処理を示すフローチャートである。図７，８は、冗長情報格納装置２０の復元処理を示すフローチャートである。 図９は、コンテンツ格納装置１０のコンテンツ送信処理を示すフローチャートである。
【００７４】
コンテンツ格納装置１０では、図６のコンテンツ復旧処理において、まず、記憶部１２に格納された冗長リスト１２Ａからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が冗長格納情報取得手段１１Ａによって取得される（ステップ１００）。
次に、冗長格納情報が取得できたか否かが復元要求情報送信手段１１Ｂによって判断される（ステップ１０１）。
【００７５】
ここで、冗長格納情報が取得できなかった場合（ステップ１０１：ＮＯ）、すなわち冗長リストに表される全ての冗長情報格納手段２３に対応する冗長情報格納装置２０から復元情報が得られなかった場合には、前述した画面表示部等を介してコンテンツ格納手段１３に格納されたコンテンツを復旧できなかった旨が、エラー表示として利用者に通知され（ステップ１０２）、一連のコンテンツ復旧処理を終了する。
【００７６】
一方、ステップ１０１において、冗長格納情報が取得できた場合（ステップ１０１：ＹＥＳ）、取得された冗長格納情報に表された冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが、復元要求情報送信手段１１Ｂによって判断される（ステップ１０３）。
ここで、冗長情報格納装置２０が通信可能ではないと判断された場合には（ステップ１０３：ＮＯ）、ステップ１００へ戻る。
【００７７】
また、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１０３：ＹＥＳ）、復元要求情報が復元要求情報送信手段１１Ｂによって冗長情報格納装置２０に送信される（ステップ１０４）。
復元要求情報の送信に応じて、冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部１４によって受信された場合（ステップ１０５：ＹＥＳ）には、受信された復元情報に基づいてコンテンツ格納手段１３が復元要求情報送信手段１１Ｂによって復旧され（ステップ１０６）、一連のコンテンツ復旧処理を終了する。
【００７８】
一方、ステップ１０５において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合（ステップ１０５：ＮＯ）には、ステップ１０１へ戻り、他の冗長情報が取得される。
なお、上述したコンテンツ格納装置１０の復旧動作において、ステップ１００以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１００において、冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１０５において、１つのコンテンツ復元処理によって復元情報が得られた場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００７９】
冗長情報格納装置２０では、図７，図８のコンテンツ復元処理において、まず、復元要求情報が通信Ｉ／Ｆ部２４によって受信されると（ステップ１１０：ＹＥＳ）、冗長情報格納手段２３に格納された冗長情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１１）。
ここで、コンテンツ復元手段２１Ｅによって冗長情報が取得できなかった場合には（ステップ１１０：ＮＯ）、復元情報が送信できない旨を表すエラー情報を復元情報送信手段２１Ｆによって生成する。そして、その生成したエラー情報を復元要求情報の送信元に送信し（ステップ１１２）、ステップ１１０へ戻る。
【００８０】
一方、コンテンツ復元手段２１Ｅによって冗長情報が取得できた場合には（ステップ１１１：ＹＥＳ）、記憶部２２に格納されているコンテンツリスト２２Ａがコンテンツリスト取得手段２１Ａにより取得され、さらにその取得されたコンテンツリストからいずれか１つのコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１３）。
コンテンツ格納情報が取得できた場合（ステップ１１４：ＹＥＳ）、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいか否かがコンテンツ復元手段２１Ｅによって判断される（ステップ１１５）。
【００８１】
ここで、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいと判断された場合は（ステップ１１５：ＹＥＳ）、ステップ１１３に戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから他のコンテンツ格納手段１３を表すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８２】
一方、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しくないと判断された場合は（ステップ１１５：ＮＯ）、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を構成するコンテンツ格納装置１０が通信可能か否かがコンテンツ要求情報送信手段２１Ｂによって判断される（ステップ１１６）。
ここで、コンテンツ格納装置１０が通信可能であると判断された場合（ステップ１１６：ＹＥＳ）、コンテンツ要求情報がコンテンツ要求情報送信手段２１Ｂによってコンテンツ格納装置へ送信される（ステップ１１７）。
【００８３】
そして、コンテンツ要求情報送信手段２１Ｂによって送信されたコンテンツ要求情報に応じてコンテンツ格納装置１０から送信されたコンテンツは、通信Ｉ／Ｆ部１４によって受信される（ステップ１１８）。
ここで、コンテンツが受信された場合は（ステップ１１８：ＹＥＳ）、ステップ１１３へ戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから次のコンテンツ格納手段１３を示すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８４】
一方、ステップ１１６において、コンテンツ格納装置１０が通信可能ではないと判断された場合（ステップ１１６：ＮＯ）や、エラー情報が受信される等してコンテンツが受信されなかった場合（ステップ１１８：ＮＯ）、復元判断手段２１Ｄによって復元要求情報の送信を許可する否かが判断される（図８：ステップ１３０）。
ここで、復元判断手段２１Ｄによって復元要求情報の送信を許可しないと判断された場合には（ステップ１３０：ＮＯ）、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８５】
また、ステップ１３０において、復元判断手段２１Ｄによって復元要求情報の送信を許可すると判断された場合には（ステップ１３０：ＹＥＳ）、ステップ１１３において取得されたコンテンツ格納情報に対応する冗長リストがコンテンツリスト取得手段２１Ａによって取得される。そして、取得された冗長リストからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される（ステップ１３１）。
【００８６】
ここで、冗長格納情報が取得できなかった場合（ステップ１３２：ＮＯ）、すなわち冗長リストを構成する全ての冗長格納情報に表される冗長情報格納手段２３によって復元情報が得られなかった場合には、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８７】
一方、冗長格納情報が取得できた場合（ステップ１３２：ＹＥＳ）には、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいか否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３３）。
ここで、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいと判断された場合には（ステップ１３３：ＹＥＳ）、ステップ１３１へ戻って、図７：ステップ１１３で取得された冗長リストから他の冗長情報格納装置２０を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００８８】
また、ステップ１３３において、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３について、その冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しくないと判断された場合には（ステップ１３３：ＮＯ）、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３４）。
【００８９】
ここで、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１３４：ＹＥＳ）、自己を送信元とし、図７：ステップ１１３で取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を復元対象とした復元要求情報を復元要求情報冗長送信手段２１Ｃによって冗長情報格納装置２０に送信する（ステップ１３５）。
そして、復元要求情報の送信に応じて冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部２４によって受信された場合（ステップ１３６：ＹＥＳ）、図７：ステップ１１３へ戻って、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３に格納されたコンテンツが通信Ｉ／Ｆ部２４によって受信された復元情報に基づいて得られる。
【００９０】
一方、ステップ１３６において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合には（ステップ１３６：ＮＯ）、ステップ１３１へ戻って、図７：ステップ１１３で取得されたコンテンツ格納情報に対応する冗長リストから他の冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００９１】
また、図７のステップ１１４において、コンテンツ格納情報が取得できなかった場合（ステップ１１４：ＮＯ）、すなわち復元対象に格納されたコンテンツを復元するための他のコンテンツが全て得られた場合には、コンテンツ復元手段２１Ｅによって復元対象に格納されたコンテンツが復元され（ステップ１２０）、復元されたコンテンツを含む復元情報が復元情報送信手段２１Ｆによってステップ１１０で受信された復元要求情報の送信元に送信され（ステップ１２１）、ステップ１１０へ戻る。
【００９２】
なお、上述した冗長情報格納装置２０のコンテンツ復元処理において、ステップ１１３以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１１３においてコンテンツリストを構成する各コンテンツ格納情報に基づいたコンテンツ取得処理を並行して実行し、ステップ１３６において少なくとも１つの復元情報が受信できなかった場合には、他のコンテンツ取得動作を停止し、処理をステップ２０３に進めるようにしてもよい。
【００９３】
また、上述した冗長情報格納装置２０の復元要求情報受信動作において、ステップ１３１以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１３１において冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１１８において１つのコンテンツ復元処理によってコンテンツが復元された場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００９４】
コンテンツ格納装置１０では、図９のコンテンツ送信処理において、まず、コンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されると（ステップ１４０：ＹＥＳ）、コンテンツ格納手段１３に格納されたコンテンツがコンテンツ送信手段１１Ｄによって取得される（ステップ１４１）。
ここで、コンテンツ送信手段１１Ｄによってコンテンツが取得された場合には（ステップ１４１：ＹＥＳ）、取得されたコンテンツが、コンテンツ送信手段１１Ｄによってコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４２）、一連のコンテンツ送信処理を終了する。
【００９５】
一方、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった場合には（ステップ１４１：ＮＯ）、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった旨を表すエラー情報が生成され、生成されたエラー情報がコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４３）、一連のコンテンツ送信処理を終了する。
【００９６】
以上で説明した、コンテンツ格納装置１０は、１つのコンテンツ格納手段１３を備えているが、本発明においてコンテンツ格納装置１０は、複数のコンテンツ格納手段１３を備えるようにしてもよい。さらに、本実施の形態において冗長情報格納装置２０は、１つの冗長情報格納手段２３を備えているが、本発明において冗長情報格納装置２０は、複数の冗長情報格納手段２３を備えるようにしてもよい。
また、コンテンツ格納装置１０は、冗長情報格納装置２０を構成するようにしてもよい。この場合には、コンテンツ格納手段１３と冗長情報格納手段２３とが、１つの記憶媒体によって構成してもよい。
【００９７】
また、冗長記憶システム１を構成するコンテンツ格納装置１０の制御部１１、および冗長情報格納装置２０の制御部２１の各機能手段については、その何れかまたは全部を、それぞれ回路部で構成してもよく、前述と同様の作用効果が得られる。
【００９８】
【発明の効果】
以上説明したように、本発明は、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【図面の簡単な説明】
【図１】 本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
【図２】 本発明の一実施の形態にかかるコンテンツ格納装置の構成を示すブロック図である。
【図３】 本発明の一実施の形態にかかる冗長情報格納装置の構成を示すブロック図である。
【図４】 コンテンツと冗長情報との間の符号化リンクを示す説明図である。
【図５】 冗長リストおよびコンテンツリストの構成例である。
【図６】 コンテンツ格納装置でのコンテンツ復旧処理を示すフローチャートである。
【図７】 冗長情報格納装置でのコンテンツ復元処理を示すフローチャートである。
【図８】 冗長情報格納装置でのコンテンツ復元処理（つづき）を示すフローチャートである。
【図９】 コンテンツ格納装置でのコンテンツ送信処理を示すフローチャートである。
【符号の説明】
１…冗長記憶システム、１０，１０Ａ〜１０Ｇ…コンテンツ格納装置、１１…制御部、１１Ａ…冗長格納情報取得手段、１１Ｂ…復元要求情報送信手段、１１Ｃ…更新情報送信手段、１１Ｄ…コンテンツ送信手段、１１Ｅ…コンテンツ復旧手段、１２…記憶部、１２Ａ…冗長リスト、１２Ｂ…プログラム、１３，１３Ａ〜１３Ｇ…コンテンツ格納手段、１４…通信Ｉ／Ｆ部、２０，２０Ａ〜２０Ｆ…冗長情報格納装置、２１…制御部、２１Ａ…コンテンツリスト取得手段、２１Ｂ…コンテンツ要求情報送信手段、２１Ｃ…復元要求情報冗長送信手段、２１Ｄ…復元判断手段、２１Ｅ…コンテンツ復元手段、２１Ｆ…復元情報送信手段、２１Ｇ…冗長情報更新手段、２２…記憶部、２２Ａ…コンテンツリスト、２２Ｂ…プログラム、２３…冗長情報格納手段、２４…通信Ｉ／Ｆ部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a redundant storage system, method, content storage device, and redundant information storage device, and more particularly, to a redundant storage system, method, and content for holding redundant information of content stored in a plurality of recording media by a plurality of recording media. The present invention relates to a storage device and a redundant information storage device.
[0002]
[Prior art]
Along with the development of information technology and network communication technology, the amount of information to be processed has increased significantly, and storage devices that store such information are required to have larger capacity and higher speed, and their reliability. Is also required.
In a storage device that stores such information, a redundant storage system is configured by using a plurality of recording media such as a hard disk device, thereby satisfying the above requirement.
[0003]
Conventionally, in such a redundant storage system, RAID (Redundant Array of Independent Disks) is used as a technique for holding redundant information of contents stored in a plurality of recording media by a plurality of recording media.
RAID increases the reliability and processing speed of content by arranging a plurality of hard disk devices and using them like a single hard disk device. The content in RAI represents one or a plurality of blocks obtained by dividing data stored in a recording medium by a predetermined data length.
[0004]
RAID 1 that records the same data on two hard disk devices and RAID 2 that records redundant information for error correction on one or several hard disk devices in addition to the hard disk device that records the content. There are methods such as RAID3 and RAID4.
In addition, as an example of improving the reliability of the content, for example, the data of a large number of storage devices are divided into segments, the storage devices storing other segments are independent of each other, and each segment is divided into several storage devices. In order to improve the reliability of the content, it is proposed that the redundant information based on one or more segments is also randomly distributed among the storage devices (for example, Patent Document 1). reference).
[0005]
The applicant has not yet found prior art documents related to the present invention by the time of filing other than the prior art documents specified by the prior art document information described in this specification.
[0006]
[Patent Document 1]
JP 2002-500703 A
[0007]
[Problems to be solved by the invention]
However, in such a conventional redundant storage system, only one piece of redundant information is generated corresponding to one content. Therefore, when this content is lost, the content recorded on another recording medium is further increased. If it is missing, there is a problem that the missing content cannot be restored.
The present invention is for solving such problems, and even when content recorded on a plurality of recording media is lost, the lost content can be restored, and the reliability of the recorded content is improved. It is an object of the present invention to provide a redundant storage system, method, content storage device, and redundant information storage device that can be implemented.
[0008]
[Means for Solving the Problems]
  In order to achieve such an object, the redundant storage system according to the present invention includes:A plurality of content storage devices connected to a communication network and having content storage means for storing content consisting of a part or all of arbitrary data exchange various information with the content storage device via the communication network. And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents; A redundant storage system for storing the data using the redundant content storage device and redundant information storage device, wherein the content storage device stores the redundant information of the content stored in the content storage means The first redundant list for A redundant list storage unit that stores a first redundant list in which redundant storage information indicating the redundant information storage unit that stores the redundant information is stored; and a deficient content that has been lost when the content storage unit is restored. One of redundant storage information corresponding to redundant information is acquired from the first redundant list, and the redundant information storage device having redundant information storage means for the redundant storage information is requested to restore the missing content. First restoration request information transmitting means for transmitting restoration request information, and content restoration means for restoring the content storage means based on restoration information obtained from the redundant information storage device in response to transmission of the restoration request information; In accordance with content request information from the redundant information storage device, among the contents stored in the content storage means, The content requested by the content request information and a content transmission unit for transmitting to the redundant information storage device.
[0009]
  In addition, the redundant information storage device is a content list relating to each content used to generate the redundant information stored in the redundant information storage means, and indicates the content storage means for storing these contents respectively. Content list storage means for storing a content list in which content storage information is described, and content storage information corresponding to each content used for generating redundant information of the missing content in accordance with the restoration request information from the content storage device Content storage information corresponding to other content excluding the missing content is acquired from the content list, and the other content is transferred to another content storage device having content storage means indicated by the content storage information. Request content request information Based on the content request information transmitting means to transmit, the other content obtained from the other content storage device in response to the transmission of the content request information, and the redundant information of the missing content, the missing content is restored. Content restoration means, and restoration information transmission means for transmitting restoration information indicating the contents restored by the content restoration means to a transmission source of the restoration request information.
[0010]
  On this occasion,If the restoration information is not obtained from the redundant information storage device in response to the transmission of the restoration request information by the first restoration request information transmitting means, the redundant information of the missing content is handled from the first redundancy list. To obtain the other redundant storage information, and send the restoration request information requesting restoration of the missing content to the redundant information storage device having the redundant information storage means for the other redundant storage information.You may do it.
[0011]
  Also,The redundant information storage device further comprises second restoration request information transmission means for transmitting restoration request information for requesting restoration of the missing content to the redundant information storage device other than the own device, and the content list storage means, The second redundant list relating to the content stored in the content storage means of the content storage information described in the content list, the redundant storage information indicating the redundant information storage means storing the redundant information of the content is described If the other content is not obtained from the other content storage device in response to the transmission of the content request information by the restoration request information redundant transmission means, the unacquired content is stored. Redundant information storage means other than the redundant information storage means of its own device The redundant storage information to be obtained is acquired from the second redundancy list, and the restoration request information for requesting restoration of the unacquired content is transmitted to the redundant information storage device having redundant information storage means for the redundant storage information. The content restoration unit restores the unacquired content based on the restoration information for the unacquired content obtained according to the restoration request information transmitted from the second restoration request information transmission unit, and the restored unacquired Recover the missing content using contentYou may do it.
[0012]
  At this time, in the redundant information storage device,Adding content storage information indicating the content storage means to be restored notified by the restoration request information received from the content storage device to the restoration request information transmitted by the second restoration request information transmitting means; Based on whether or not the content storage information indicating the content storage means is included in the restoration request information received from the redundant information storage device other than its own device, the second restoration request according to the restoration request information Determines whether or not new restoration request information can be sent by the information sending meansA restoration determination unit may be provided.
  Alternatively, whether or not the restoration request information transmission count set in the restoration request information exceeds a predetermined value when the restoration request information is received from the redundant information storage device other than the own device. Whether or not the second restoration request information transmitting means can transmit new restoration request information according to the restoration request information, and the second restoration request information sending means determines the new restoration request information. When a message is transmitted, a restoration determination unit may be provided that sets a new restoration request information transmission count obtained by adding 1 to the restoration request information transmission count in the new restoration request information.
  Further, the content storage device may include any one of the redundant information storage devices, and the content storage unit of the content storage device and the redundant information storage unit of the redundant information storage device may be configured by one recording medium. Good.
[0013]
  Further, the redundant storage method according to the present invention includes:A plurality of content storage devices connected to a communication network and having content storage means for storing content consisting of a part or all of arbitrary data exchange various information with the content storage device via the communication network. And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents; A redundant storage method used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device, wherein the content storage device stores the data in the content storage means. About the redundant information of the content Storing a first redundancy list, which is a first redundancy list, in which redundancy storage information indicating the redundancy information storage means for storing the redundancy information is stored, in the redundancy list storage means; and When recovering, the redundant information storage device corresponding to the redundant information of the missing content in which the loss has occurred is acquired from the first redundancy list, and the redundant information storage device having redundant information storage means for the redundant storage information is obtained. On the other hand, the step of transmitting restoration request information for requesting restoration of the missing content, and the restoration of the content storage means based on the restoration information obtained from the redundant information storage device in response to the transmission of the restoration request information And the content stored in the content storage means in response to content request information from the redundant information storage device Among the content requested by the content request information and a step of transmitting to the redundant information storage deviceIt is what I did.
[0014]
  In addition, the redundant information storage device is a content list relating to each of the contents used for generating the redundant information stored in the redundant information storage means, and indicates the content storage means for storing these contents respectively. Content corresponding to each content used for generating redundant information of the missing content according to the step of storing the content list in which the content storage information is described by the content list storage means and the restoration request information from the content storage device Among the stored information, content storage information corresponding to other content excluding the missing content is acquired from the content list, and the other content storage device having the content storage means indicated by the content storage information Content that requests content Transmitting the request information, and restoring the missing content based on the other content obtained from the other content storage device in response to the transmission of the content request information and the redundant information of the missing content And a step of transmitting restoration information indicating the restored content to a transmission source of the restoration request information.It is what I did.
[0015]
  Moreover, the content storage device according to the present invention includes:A plurality of content storage devices connected to a communication network and having content storage means for storing content consisting of a part or all of arbitrary data exchange various information with the content storage device via the communication network. And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents; A content storage device used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device, the redundancy of the content stored in the content storage means First verbose list for information The redundant list storage means for storing the first redundant list in which redundant storage information indicating the redundant information storage means for storing the redundant information is stored, and the deficiency occurred when the content storage means was restored. One of the redundant storage information corresponding to the redundant information of the missing content is acquired from the first redundant list, and the redundant content is restored to the redundant information storage device having redundant information storage means for the redundant storage information. Content for restoring the content storage means based on the restoration information obtained from the redundant information storage device in response to the transmission of the restoration request information The content stored in the content storage unit in response to content request information from the recovery unit and the redundant information storage device Of, and a content transmission unit for transmitting the content requested by the content request information to the redundant information storage deviceIs.
[0016]
  Further, the redundant information storage device according to the present invention is:A plurality of content storage devices connected to a communication network and having content storage means for storing content consisting of a part or all of arbitrary data exchange various information with the content storage device via the communication network. And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents; A redundant information storage device used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device, wherein the redundant information is stored in the redundant information storage means. Coordinates related to the contents used to generate information Content list storage means for storing a content list in which content storage information indicating the content storage means for storing the contents is stored, and a restoration requesting restoration of missing content from the content storage device In response to the request information, out of the content storage information corresponding to each content used for redundant information generation of the missing content, content storage information corresponding to other content excluding the missing content is acquired from the content list, Content request information transmitting means for transmitting content request information for requesting the other content to another content storage device having content storage means indicated by the content storage information, and the other according to transmission of the content request information Content case Based on the other content obtained from the device and the redundant information of the missing content, a content restoration unit that restores the missing content, and restoration information that indicates the content restored by the content restoration unit A restoration information transmission means for transmitting to the information transmission sourceIs.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings.
[Redundant storage system configuration]
First, a redundant storage system according to an embodiment of the present invention will be described with reference to FIG. FIG. 1 is a block diagram showing a configuration of a redundant storage system according to an embodiment of the present invention.
The redundant storage system 1 includes a plurality of content storage devices 10 (10A to 10G) connected to a communication network 50 and a plurality of redundant information storage devices 20 (connected to each content storage device 10 via the communication network 50). 20A-20F).
[0018]
In the following, a case where seven content storage devices 10A to 10G and six redundant information storage devices 20A to 20F are used will be described as an example, but the number of content storage devices 10 and redundant information storage devices 20 is limited. What is necessary is just to select arbitrarily as needed.
[0019]
Next, the configuration of the content storage device will be described with reference to FIG. FIG. 2 is a block diagram showing the configuration of the content storage device 10.
The content storage device 10 includes a computer having a network communication function as a whole, and includes a control unit 11, a storage unit 12, a content storage unit 13, and a communication interface unit (hereinafter referred to as a communication I / F) 14.
[0020]
The control unit 11 includes a microprocessor such as a CPU and its peripheral circuits, and reads and executes a program stored in the storage unit 12, thereby realizing various functional means by cooperating the hardware and the program. To do.
The storage unit 12 includes a hard disk and a memory, and stores various information used for processing in the control unit 11 such as a later-described redundancy list 12A and a program 12B executed by the control unit 11 (redundancy list storage unit).
The content storage means 13 is composed of a non-volatile recording medium such as a hard disk or a flash memory, and holds various contents.
The communication I / F unit 14 is a circuit unit that transmits and receives various data via the communication network 50.
[0021]
Next, the configuration of the redundant information storage device will be described with reference to FIG. FIG. 3 is a block diagram showing the configuration of the redundant information storage device 20.
The redundant information storage device 20 is composed of a computer having a network communication function as a whole, and is provided with a control unit 21, a storage unit 22, redundant information storage means 23, and a communication interface unit (hereinafter referred to as communication I / F) 24. Yes.
[0022]
The control unit 21 includes a microprocessor such as a CPU and its peripheral circuits, and reads and executes a program stored in the storage unit 22, thereby realizing various functional means by cooperating the hardware and the program. To do.
The storage unit 22 includes a hard disk and a memory, and stores various information used for processing in the control unit 21 such as a content list 22A described later and a program 22B executed by the control unit 21 (content list storage unit).
The redundant information storage means 23 is composed of a nonvolatile recording medium such as a hard disk or a flash memory, and holds redundant information corresponding to each content.
The communication I / F unit 24 is a circuit unit that transmits and receives various data via the communication network 50.
[0023]
In the present embodiment, the content represents one or a plurality of blocks obtained by dividing the data stored in the content storage unit 13 by a predetermined physical data length, and is composed of a part or all of the data. The In the present embodiment, by encoding each content together with the content of a different content storage device 10, redundant information for restoring the content is generated and stored in an arbitrary redundant information storage device 20.
[0024]
In the present embodiment, as redundant information corresponding to content stored in an arbitrary content storage unit 13, redundant information individually generated from a plurality of different combinations of the content and the content of another content storage unit 13 Can be stored separately in any redundant information storage means 23, and even when content recorded on a plurality of recording media is lost, it is possible to restore the lost content using redundant information generated from a combination of other content It is what I did.
[0025]
[Redundant list and content list]
Next, the redundant list and content list according to this embodiment will be described.
FIG. 4 is an explanatory diagram showing an encoded link between content and redundant information. In FIG. 4, the arrows from the content storage means 13 (13A to 13G) of each content storage device 10A to 10G to the redundant information storage means 23 (23A to 23F) of each redundant information storage device 20A to 20F are the respective content storage means. 13 is an encoded link indicating that the redundant information of the content stored in 13 is stored in the redundant information storage means 23.
For example, the redundant information storage unit 23A stores redundant information 40A obtained by encoding the contents 30A, 30B, and 30C of the content storage units 13A, 13B, and 13C.
[0026]
Further, the redundant information using the content 30A of the content storage means 13A is generated by using a combination of contents different from the combination that generated the redundant information 40A of the redundant information storage means 23A, and is also stored in the redundant information storage means 23B and 23F. Stored.
In the following description, the redundant information storage unit 23 that stores the redundant information corresponding to the content in the content storage unit 13 is expressed as “encoding destination” of the content storage unit 13. Further, the content storage unit 13 that stores the content corresponding to the redundant information in the redundant information storage unit 23 is represented as “encoding source” of the redundant information storage unit 23.
[0027]
The association between the contents and the redundant information is managed by the redundant list 12A and the content list 22A.
The redundancy list 12A is composed of redundant storage information indicating the redundant information storage means 23 that is the encoding destination corresponding to the content of the content storage means 13, and is generated for each content storage means 13 and stored in the storage unit 12 thereof. It is remembered.
The content list 22A includes content storage information indicating the content storage unit 13 that is the encoding source corresponding to the redundant information in the redundant information storage unit 23, and the encoding destination of the content of each content storage unit 13 indicated by the content storage information And a redundant list made up of redundant storage information indicating the redundant information storage means 23, which is generated for each redundant information storage means 23 and stored in the storage unit 22.
[0028]
FIG. 5 shows a configuration example of a redundant list and a content list indicating the relationship between the encoding destination and the encoding source.
This redundant list 12A shows an example of a redundant list of the content storage means 13A, and redundant storage indicating the redundant information storage means 23A, 23B, and 23F that are the encoding destinations of the content 30A stored in the content storage means 13A. “23A”, “23B”, and “23F” are associated as information.
[0029]
On the other hand, the content list 22A shows an example of the content list of the redundant information storage means 23A, and the content storage means 13A, 13B, 13C as the encoding source of the redundant information 40A stored in the redundant information storage means 23A. A redundant list indicating the encoding destination is associated with each content storage unit.
For example, as a redundant list of the content storage means 13C that is one of the encoding sources, redundant lists indicating the redundant information storage means 23A, 23C, and 23D that are the encoding destinations are “23A”, “23C”, “ 23D "redundant storage information is associated.
[0030]
Further, in the present embodiment, encoding means calculating an exclusive OR (hereinafter referred to as “XOR”). That is, the redundant information consists of exclusive OR of contents.
In this example, the redundant information X (41A) stored in the redundant information storage means 23 is stored in the contents A (30A), B (30B), C (respectively stored in the content storage means 13A, 13B, 13C. 30C) and is encoded as A XOR B XOR C. Thereby, when a defect occurs in the content A, the content A can be restored by X XOR C XOR B.
[0031]
In the present embodiment, these encoded links are randomly generated based on random numbers.
Further, in the redundant information storage unit 23 of each redundant information storage device 20, the content stored in the content storage unit 13 of each corresponding content storage device 10 by the control unit 21 based on the generated encoded link. It is assumed that redundant information encoded with is stored.
[0032]
[Functional means of content storage device]
Next, each functional unit provided in the control unit 11 of the content storage device 10 will be described.
The control unit 11 is provided with redundant storage information acquisition means 11A, restoration request information transmission means 11B, update information transmission means 11C, content transmission means 11D, and content recovery means 11E as functional means.
[0033]
The redundant storage information acquisition unit 11A acquires redundant storage information from the redundancy list 12A of the storage unit 12.
The restoration request information transmission unit 11B transmits restoration request information for requesting restoration information used to restore missing content to the redundant information storage device 20.
The content recovery unit 11E recovers the content storage unit 13 based on the restoration information obtained from the redundant information storage device 20.
[0034]
The content transmission unit 11 </ b> D transmits the content stored in the content storage unit 13 to the redundant information storage device 20 in accordance with the content request information from the redundant information storage device 20.
When the content stored in the content storage unit 13 is updated, the update information transmission unit 11C transmits update information indicating the content update to each redundant information storage device 20 represented in the redundancy list 2A.
[0035]
When it is necessary to restore the content storage unit 13 due to replacement of a storage medium constituting the content storage unit 13 or loss of content stored in the content storage unit 13, a restoration request is issued from the control unit 11. A restoration request signal for requesting restoration of the content storage unit 13 is input to the information transmission unit 11B.
The restoration request information transmission unit 11B outputs a redundant storage information request signal indicating a request for redundant storage information to the redundant storage information acquisition unit 11A in response to the input restoration request signal.
[0036]
The redundant storage information acquisition unit 11A acquires any one redundant storage information from the storage unit 12 in response to the input redundant storage information request signal, and outputs the redundant storage information to the restoration request information transmission unit 11B.
The restoration request information transmitting unit 11B transmits the restoration request information indicating a request for restoration information of the content to the redundant information storage device 20 represented by the input redundant storage information via the communication I / F unit 14.
[0037]
Note that the restoration request information includes a restoration target indicating which content storage means 13 is to be restored, a transmission source of the restoration request information, and a restoration request list described later.
In the restoration request information transmitted by the restoration request information transmission unit 11B, content storage information representing the content storage unit 13 is set as a restoration target, information representing the content storage device 10 is set as a transmission source, and the restoration request list is set. Content storage information representing the content storage means 13 is set.
[0038]
When the content is restored by the redundant information storage device 20 that transmitted the restoration request information, the restoration information including the restored content is transmitted from the redundant information storage device 20 and received by the communication I / F unit 14.
The content restoration unit 11E restores the content storage unit 13 based on the input restoration information.
[0039]
On the other hand, when the restoration information is not obtained, the restoration request information transmission unit 11B further outputs a redundant storage information request signal for requesting the next redundant storage information to the redundant storage information acquisition unit 11A.
Here, when the restoration information is not obtained from the redundant information storage device 20, the redundant information storage device 20 is not communicable or the restoration information cannot be transmitted by the redundant information storage device 20 in response to the restoration request information. There are cases where error information to the effect is transmitted.
[0040]
In this embodiment, in order to determine whether or not the redundant information storage device 20 is communicable, the restoration request information transmitting means 11B transmits a predetermined test signal to the redundant information storage device 20 and transmits the transmitted test signal. It is determined whether or not a response signal corresponding to is returned by the redundant information storage device 20.
As described above, the restoration request information transmission unit 11B is configured by the redundant information storage unit 23 represented by each redundant storage information constituting the redundancy list until the restoration information is received by the communication I / F unit 14. The restoration request information is sequentially transmitted to the information storage device 20 via the communication I / F unit 14.
[0041]
Here, a specific example of content recovery will be described with reference to FIG.
The restoration request information transmitting unit 11B of the content storage device 10A first transmits restoration request information to the redundant information storage device 20A configured by the redundant information storage unit 23A.
When restoration information is obtained and transmitted by the redundant information storage device 20A, the content restoration unit 11E restores the content storage unit 13 based on the transmitted restoration information.
[0042]
On the other hand, when the restoration information is not obtained by the redundant information storage device 20A, the restoration request information transmitting unit 11B of the content storage device 10A transmits the restoration request information to the redundant information storage device 20B having the redundant information storage unit 23B.
When restoration information is obtained and transmitted by the redundant information storage device 20B, the content storage means 13 is restored based on the transmitted restoration information.
[0043]
Further, when the restoration information is not obtained by the redundant information storage device 20B, the restoration request information transmission unit 11B of the content storage device 10A transmits the restoration request information to the redundant information storage device 20F having the redundant information storage unit 23F. When restoration information is obtained and transmitted by the redundant information storage device 20F, the content storage unit 13 is restored based on the transmitted restoration information.
On the other hand, when the error information is transmitted by the redundant information storage device 20F, the restoration request information transmission unit 11B constituting the content storage device 10A is the content storage unit via the screen display unit (not shown) of the content storage device 10A. 13 indicates that the content stored in 13 could not be recovered.
[0044]
Also, the content transmission unit 11D shown in FIG. 2 is a content request that represents a content request in order to restore the content stored in the content storage unit 13 of the other content storage device 10 in the redundant information storage device 20. When the information is received by the communication I / F unit 14, the content stored in the content storage unit 13 is transferred to the redundant information storage device 20 that is the transmission source of the content request information via the communication I / F unit 14. Send.
[0045]
In addition, when the content transmission means 11D cannot obtain the content stored in the content storage means 13, each redundant information represented in the redundant storage information constituting the redundant list and excluding the transmission source of the content request information The redundant information storage device 20 constituted by the storage means 23 is caused to transmit the restoration request information from the restoration request information transmission means 11B, and restored based on the restoration information transmitted from the redundant information storage device 20 according to the restoration request information. The content may be transmitted.
[0046]
The update information transmitting means 11C is a redundant information storage device 20 configured by the redundant information storage means 23 represented in each redundant storage information constituting the redundant list when the content stored in the content storage means 13 is updated. Update information representing the content update is transmitted via the communication I / F unit 14.
[0047]
Here, the update information includes difference information of the updated content. That is, the difference information (hereinafter referred to as “BX”) includes the block before the update of the updated content (hereinafter referred to as “BB”) of the content stored in the content storage unit 13 and the updated content. And a block (hereinafter, referred to as “BA”) in the same absolute position of the difference information BX and the redundant information in the redundant information storage device 20 (hereinafter, referred to as “BA”). Redundant information can be updated by an exclusive OR BY XOR BX.
[0048]
The update information may include partial information of the updated content. In this case, the partial information includes the block BA, and the redundant information storage device 20 requests each content storage device 10 for a block at the same absolute position of the other content encoded by the redundant information. Redundant information is updated by replacing the block BY with an exclusive OR of each block and the block BA obtained in response to the request.
[0049]
[Functional means of redundant information storage device]
Next, each functional unit provided in the control unit 21 of the redundant information storage device 20 will be described.
The control unit 21 includes, as functional means, a content list acquisition unit 21A, a content request information transmission unit 21B, a restoration request information redundant transmission unit 21C, a restoration judgment unit 21D, a content restoration unit 21E, a restoration information transmission unit 21F, and redundancy information. Update means 21G is provided.
[0050]
The content list acquisition unit 21 </ b> A acquires the content list 22 </ b> A from the storage unit 22.
The content request information transmitting unit 21B transmits content request information for requesting content used for restoration of missing content to the content storage device 10.
The restoration request information redundant transmission unit 21 </ b> C transmits restoration request information for requesting restoration of desired content to the other redundant information storage device 20.
The restoration determination unit 21D determines whether to permit transmission of the restoration request information by the restoration request information redundant transmission unit 21C.
[0051]
The content restoration unit 21E restores the content designated as the restoration target in the received restoration request information.
The restoration information transmitting unit 21F transmits restoration information representing the restored content to the transmission source of the restoration request information.
The redundant information update unit 21G updates the redundant information stored in the redundant information storage unit 23 based on the update information transmitted by the update information transmission unit 11C.
[0052]
The restoration request information transmitted toward the redundant information storage device 20 is received by the communication I / F unit 24, and the received restoration request information is input to the content restoration unit 21E.
The content restoration unit 21E outputs a content list request signal indicating a content list request to the content list acquisition unit 21A according to the input restoration request information.
[0053]
The content list acquisition unit 21A acquires the content list 22A from the storage unit 22 in response to the input content list request signal, and outputs the acquired content list to the content restoration unit 21E.
The content restoration unit 21E removes the restoration request information restoration target from the input content list and outputs the content list excluding the restoration request information restoration target to the content request information transmission unit 21B.
The content request information transmission unit 21B sends the content request information to the content storage device 10 having the content storage unit 13 indicated by each content storage information constituting the input content list via the communication I / F unit 24. Send.
[0054]
When content is transmitted by the content storage device 10 that has received the content request information from the content request information transmitting unit 21B, the transmitted content is received by the communication I / F unit 24, and the received content is the content restoring unit. 21E.
On the other hand, when there is a content storage device 10 from which content is not obtained among the content storage devices 10 that have transmitted the content request information, the content restoration unit 21E provides the content storage unit 13 of the content storage device 10 from which the content has not been obtained. Is output to the content list acquisition unit 21A.
[0055]
Here, when the content is not obtained from the content storage device 10 according to the content request information, the content storage device 10 is not communicable or the content is transmitted by the content storage device 10 according to the content request information. There is a case where error information indicating that it cannot be transmitted is transmitted.
In this embodiment, in order to determine whether or not the content storage device 10 is communicable, the content request information transmission unit 21B transmits a predetermined test signal to the content storage device 10 and responds to the transmitted test signal. Whether the response signal is returned by the content storage device 10 is determined.
[0056]
The content list acquisition unit 21A stores any one piece of redundant storage information from the redundant list corresponding to the content storage information representing the content storage unit 13 that stores the content requested to be restored by the inputted restoration request signal. The redundant storage information acquired sequentially is output to the recovery request information redundant transmission unit 21C via the content recovery unit 21E.
[0057]
The restoration request information redundant transmission means 21C has a redundancy information storage means 23 represented by the inputted redundant storage information, and a restoration request indicating a request for restoration information of unacquired content to the redundant information storage apparatus 20 other than itself. Information is transmitted via the communication I / F unit 24.
When the content is restored by the redundant information storage device 20 that transmitted the restoration request information, the restoration information including the unacquired content restored by the redundant information storage device 20 is transmitted by the redundant information storage device 20 and transmitted. The restoration information is received by the communication I / F unit 24.
[0058]
On the other hand, when the restoration information is not obtained, the content restoration unit 21E further outputs a restoration request signal to the content list acquisition unit 21A.
Here, when the restoration information is not obtained from the redundant information storage device 20, the redundant information storage device 20 is not communicable or the restoration information cannot be transmitted by the redundant information storage device 20 in response to the restoration request information. There are cases where error information to the effect is transmitted.
[0059]
In this embodiment, in order to determine whether or not the redundant information storage device 20 can communicate, the restoration request information redundant transmission means 21C transmits a predetermined test signal to the redundant information storage device 20 and transmits the transmitted test. It is determined whether or not a response signal corresponding to the signal is returned by the redundant information storage device 20.
As described above, the restoration request information redundant transmission unit 21C includes the redundant information storage unit 23 represented by other redundant storage information constituting the redundancy list until the restoration information is received by the communication I / F unit 24. The restoration request information is sequentially transmitted to the information storage device 20 via the communication I / F unit 24.
[0060]
The content restoration unit 21E is included in the content obtained in response to the transmission of the content request information by the content request information transmission unit 21B or the restoration information obtained in response to the transmission of the restoration request information by the restoration request information redundant transmission unit 21C. The content designated as the restoration target in the restoration request information is restored by taking the exclusive OR of the content to be stored and the redundant information stored in the redundant information storage means 23.
[0061]
Here, a specific example of content restoration will be described with reference to FIG.
When the content stored in the content storage unit 13A is restored, the content request information transmission unit 21B of the redundant information storage device 20A includes the content storage unit 13 other than the content storage unit 13A, that is, the content storage unit 13B. The content request information is transmitted to the storage device 10B and the content storage device 10C having the content storage means 13C.
[0062]
For example, when content cannot be obtained from the content storage device 10B, the content request information transmission unit 21B acquires redundant storage information from the redundant list corresponding to the content storage device 10B, and is represented in the acquired redundant storage information. In addition, the redundant information storage means 23 excluding those constituting itself, that is, the redundant information storage apparatus 20B constituting the redundant information storage means 23B, the content storage means 13B as the restoration target, and the redundant information storage apparatus 20A as the transmission source The restoration request information to be transmitted is transmitted.
[0063]
Here, when the restoration request information is transmitted from the redundant information storage device 20 to the other redundant information storage device 20, the restoration request information is transmitted by the other redundant information storage device 20 due to the transmission of the restoration request information. Thus, it is considered that the restoration request information is transmitted to the same redundant information storage device 20 many times.
[0064]
In order to prevent the restoration request information from being repeatedly transmitted to the same redundant information storage device 20, the restoration judgment unit 21D determines whether or not to permit the restoration request information redundant transmission unit 21C to transmit the restoration request information. Make a decision.
When the restoration request information redundant transmission unit 21C determines that transmission of the restoration request information is not permitted, the restoration information transmission unit 21F transmits error information indicating that the restoration information cannot be transmitted.
[0065]
In the present embodiment, the restoration determination unit 21D stores content representing the content storage unit 13 that requests restoration when restoration request information is transmitted by the restoration request information redundant transmission unit 21C in response to reception of restoration request information. The information is added to the restoration request list of restoration request information.
In the present embodiment, the restoration determination unit 21D refers to the restoration request list when receiving the restoration request information, and requests restoration of the content storage unit 13 represented by the content storage information included in the restoration request list. It is determined that transmission of restoration request information to be permitted is not permitted.
[0066]
When the restoration request information includes the count value indicating the number of times the restoration request information is transmitted, the restoration judgment unit 21D transmits the restoration request information by the restoration request information redundant transmission unit 21C in response to reception of the restoration request information. 1 may be added to the count value of the received restoration request information, and the added count value may be set in the restoration request information and transmitted. When the restoration request information is received, if the count value exceeds a predetermined value, it may be determined that transmission of the restoration request information is not permitted.
[0067]
Further, as described above, in the content storage device 10, when the content transmission unit 11D cannot obtain the content stored in the content storage unit 13, the restored content is transmitted. The content request information transmitted by the content request information transmitting unit 21B includes a restoration request list or a count value as in the restoration request information, and whether or not transmission is possible is determined by the restoration determination unit 21D.
Further, the restoration request information transmitted by the restoration request information transmitting unit 11B upon reception of the content request information includes a restoration request list or a count value included in the contents request information.
[0068]
The restoration information restored by the content restoration unit 21E is input to the restoration information transmission unit 21F, and the restoration information transmission unit 21F communicates the input restoration information to the transmission source of the restoration request information. The data is transmitted via the F unit 24.
The redundant information updating unit 21G receives the update information transmitted by the update information transmitting unit 11C via the communication I / F unit 24, and the redundant information stored in the redundant information storage unit 23 based on the received update information. Update.
[0069]
As described above, in the present embodiment, as redundant information corresponding to content stored in any content storage unit 13, individually from a plurality of different combinations of the content and the content of other content storage unit 13. Since the generated redundant information is stored in the optional redundant information storage means 23, even if the content recorded on the plurality of recording media is lost, the redundant information generated from the combination of other content is used. The content can be restored, and the reliability of the recorded content can be improved.
[0070]
In addition, in the restoration request information transmission unit 11B, when desired restoration information cannot be obtained from the redundancy information storage device 20 that has transmitted the restoration request information, the redundancy information storage device having another redundancy information storage unit 23 selected in the redundancy list. Since the restoration request information for requesting restoration information used for restoration of the missing content is transmitted to the content 20, even if the content cannot be restored by one redundant information, the content is restored by another redundant information. Thus, the reliability of the recorded content can be further improved.
[0071]
In addition, when the content to be used for restoration of the missing content is not obtained from the content storage device 10 in response to the transmission of the content request information by the restoration request information redundant transmission means 21C, it is described in the redundancy list corresponding to the unacquired content. The restoration request information for requesting restoration information used for restoration of the unacquired content is transmitted to any one of the redundant information storage devices 20 other than the own device having the redundant information storage means, and according to the restoration request information Since the unacquired content is restored based on the restoration information for the obtained unacquired content, and the missing content is restored using the restored unacquired content, other content used when restoring the content is acquired. Even if it was not possible, the unacquired content is restored and the desired missing content is restored. Based can, the reliability of the contents to be recorded can be further improved.
[0072]
At this time, since the restoration determination unit 21D determines whether or not the transmission of the restoration request information by the restoration request information redundant transmission unit 21C is permitted, other restoration contents that could not be acquired when restoring the content are determined. Restoration can be limited, and useless processing for repeatedly restoring the same content can be suppressed.
[0073]
[Redundant storage system operation]
Next, processing operations of the redundant storage system 1 will be described with reference to FIGS. FIG. 6 is a flowchart showing content recovery processing of the content storage device 10. 7 and 8 are flowcharts showing the restoration process of the redundant information storage device 20. FIG. 9 is a flowchart showing content transmission processing of the content storage device 10.
[0074]
In the content storage device 10, in the content recovery processing of FIG. 6, first, redundant storage information representing any one redundant information storage unit 23 is acquired by the redundant storage information acquisition unit 11 </ b> A from the redundancy list 12 </ b> A stored in the storage unit 12. (Step 100).
Next, it is judged by the restoration request information transmission means 11B whether or not redundant storage information has been acquired (step 101).
[0075]
Here, when redundant storage information could not be acquired (step 101: NO), that is, when restoration information could not be obtained from the redundant information storage device 20 corresponding to all redundant information storage means 23 represented in the redundant list. The user is notified as an error display that the content stored in the content storage means 13 cannot be recovered via the screen display unit described above (step 102), and the series of content recovery processing ends. .
[0076]
On the other hand, if redundant storage information can be acquired in step 101 (step 101: YES), whether or not the redundant information storage device 20 constituting the redundant information storage means 23 shown in the acquired redundant storage information can communicate. Is determined by the restoration request information transmitting means 11B (step 103).
If it is determined that the redundant information storage device 20 cannot communicate (step 103: NO), the process returns to step 100.
[0077]
When it is determined that the redundant information storage device 20 is communicable (step 103: YES), the restoration request information is transmitted to the redundant information storage device 20 by the restoration request information transmission unit 11B (step 104). .
When the restoration information is transmitted by the redundant information storage device 20 in response to the transmission of the restoration request information and this restoration information is received by the communication I / F unit 14 (step 105: YES), the received restoration information is received. Based on the above, the content storage means 13 is restored by the restoration request information transmission means 11B (step 106), and the series of content restoration processing ends.
[0078]
On the other hand, in step 105, when the restoration information is not obtained because error information is transmitted by the redundant information storage device 20 in response to the transmission of the restoration request information (step 105: NO), go to step 101. Return and other redundant information is acquired.
In the above-described recovery operation of the content storage device 10, the processing after step 100 may be executed in parallel. That is, in step 100, content restoration processing based on each redundant storage information constituting the redundancy list is executed in parallel, and in step 105, when restoration information is obtained by one content restoration processing, The content restoration process may be stopped.
[0079]
In the redundant information storage device 20, in the content recovery processing of FIGS. 7 and 8, first, when the recovery request information is received by the communication I / F unit 24 (step 110: YES), it is stored in the redundant information storage means 23. The redundant information is acquired by the content restoring means 21E (step 111).
Here, when the redundant information cannot be acquired by the content restoration unit 21E (step 110: NO), error information indicating that the restoration information cannot be transmitted is generated by the restoration information transmission unit 21F. Then, the generated error information is transmitted to the source of the restoration request information (step 112), and the process returns to step 110.
[0080]
On the other hand, when the redundant information can be acquired by the content restoring unit 21E (step 111: YES), the content list 22A stored in the storage unit 22 is acquired by the content list acquiring unit 21A, and further the acquired content Any one content storage information is acquired from the list by the content restoring means 21E (step 113).
When the content storage information can be acquired (step 114: YES), the content recovery unit 21E determines whether or not the content storage unit 13 represented in the acquired content storage information is equal to the recovery target of the recovery request information. (Step 115).
[0081]
If it is determined that the content storage unit 13 represented in the content storage information acquired by the content recovery unit 21E is equal to the restoration target of the restoration request information (step 115: YES), the process returns to step 113. Then, content storage information representing another content storage unit 13 is acquired by the content restoration unit 21E from the content list acquired by the content list acquisition unit 21A.
[0082]
On the other hand, when it is determined that the content storage unit 13 represented in the content storage information acquired by the content restoration unit 21E is not equal to the restoration target of the restoration request information (step 115: NO), the content restoration unit 21E The content request information transmission unit 21B determines whether or not the content storage device 10 constituting the content storage unit 13 represented by the acquired content storage information can communicate (step 116).
Here, when it is determined that the content storage device 10 is communicable (step 116: YES), the content request information is transmitted to the content storage device by the content request information transmitting means 21B (step 117).
[0083]
Then, the content transmitted from the content storage device 10 in response to the content request information transmitted by the content request information transmitting unit 21B is received by the communication I / F unit 14 (step 118).
Here, when the content is received (step 118: YES), the process returns to step 113, and the content storage information indicating the next content storage unit 13 from the content list acquired by the content list acquisition unit 21A is the content restoration unit. Obtained by 21E.
[0084]
On the other hand, when it is determined in step 116 that the content storage device 10 is not communicable (step 116: NO), or when content is not received due to error information being received (step 118: NO). Then, it is judged by the restoration judgment means 21D whether or not transmission of restoration request information is permitted (FIG. 8: step 130).
Here, when it is determined by the restoration determination means 21D that transmission of the restoration request information is not permitted (step 130: NO), the process returns to FIG. 7: step 112 and error information indicating that the restoration information cannot be transmitted. The error information generated by the recovery information transmitting unit 21F is transmitted to the transmission source of the recovery request information.
[0085]
If it is determined in step 130 that transmission of the restoration request information is permitted by the restoration judgment means 21D (step 130: YES), a redundant list corresponding to the content storage information obtained in step 113 is acquired as a content list. Obtained by means 21A. Then, the redundant storage information representing any one redundant information storage unit 23 is acquired from the acquired redundant list by the restoration request information redundant transmission unit 21C (step 131).
[0086]
Here, when the redundant storage information cannot be obtained (step 132: NO), that is, when the restoration information cannot be obtained by the redundant information storage means 23 represented in all the redundant storage information constituting the redundant list. FIG. 7: Returning to step 112, error information indicating that the restoration information cannot be transmitted is generated by the restoration information transmitting unit 21F, and the generated error information is transmitted to the transmission source of the restoration request information.
[0087]
On the other hand, if the redundant storage information can be acquired (step 132: YES), the redundant information storage device 20 constituting the redundant information storage means 23 represented by the acquired redundant storage information and the transmission of the self or restoration request information. It is judged by the restoration request information redundant transmission means 21C whether or not the original is equal (step 133).
Here, it is determined that the redundant information storage device 20 constituting the redundant information storage unit 23 represented by the redundant storage information acquired by the restoration request information redundant transmission unit 21C is equal to the source of the self or the restoration request information. In this case (step 133: YES), the process returns to step 131, and the redundant storage information representing another redundant information storage device 20 is acquired by the restoration request information redundant transmission means 21C from the redundant list acquired in FIG. 7: step 113. Is done.
[0088]
Further, at step 133, the redundant information storage means 23 represented by the redundant storage information acquired by the restoration request information redundant transmission means 21C is self-restored with the redundant information storage device 20 constituting the redundant information storage means 23. If it is determined that the information transmission source is not equal (step 133: NO), whether or not the redundant information storage device 20 constituting the redundant information storage means 23 shown in the acquired redundant storage information is communicable. Is determined by the restoration request information redundant transmission means 21C (step 134).
[0089]
If it is determined that the redundant information storage device 20 is communicable (step 134: YES), the content represented by the content storage information acquired in FIG. The restoration request information for which the storage unit 13 is to be restored is transmitted to the redundant information storage device 20 by the restoration request information redundant transmission unit 21C (step 135).
Then, when the restoration information is transmitted by the redundant information storage device 20 in response to the transmission of the restoration request information and this restoration information is received by the communication I / F unit 24 (step 136: YES), FIG. 7: to step 113 Returning, the content stored in the content storage unit 13 represented by the acquired content storage information is obtained based on the restoration information received by the communication I / F unit 24.
[0090]
On the other hand, in step 136, when the restoration information is not obtained because error information is transmitted by the redundant information storage device 20 in response to the transmission of the restoration request information (step 136: NO), the process proceeds to step 131. Returning to FIG. 7: redundant storage information representing the other redundant information storage means 23 is acquired by the restoration request information redundant transmission means 21C from the redundant list corresponding to the content storage information acquired in step 113.
[0091]
In addition, when the content storage information cannot be acquired in Step 114 of FIG. 7 (Step 114: NO), that is, when all other content for restoring the content stored in the restoration target is obtained, The content stored in the restoration target is restored by the content restoration unit 21E (step 120), and restoration information including the restored content is transmitted to the transmission source of the restoration request information received in step 110 by the restoration information transmission unit 21F. (Step 121), the process returns to Step 110.
[0092]
In the above-described content restoration process of the redundant information storage device 20, the processes after step 113 may be executed in parallel. That is, in step 113, content acquisition processing based on each content storage information constituting the content list is executed in parallel, and if at least one restoration information cannot be received in step 136, another content acquisition operation is performed. The process may be stopped and the process may proceed to step 203.
[0093]
Further, in the restoration request information receiving operation of the redundant information storage device 20 described above, the processing after step 131 may be executed in parallel. That is, in step 131, content restoration processing based on the redundant storage information constituting the redundancy list is executed in parallel, and when content is restored by one content restoration processing in step 118, other content restoration processing is performed. May be stopped.
[0094]
In the content transmission process of FIG. 9, first, when the content request information is received by the communication I / F unit 14 (step 140: YES), the content storage device 10 transmits the content stored in the content storage unit 13. Obtained by means 11D (step 141).
Here, when the content is acquired by the content transmission unit 11D (step 141: YES), the acquired content is transmitted to the transmission source of the content request information by the content transmission unit 11D via the communication I / F unit 14. The content is transmitted (step 142), and the series of content transmission processing ends.
[0095]
On the other hand, when content cannot be acquired by the content transmission unit 11D (step 141: NO), error information indicating that the content could not be acquired by the content transmission unit 11D is generated, and the generated error information is the content. The request information is transmitted to the transmission source of the request information via the communication I / F unit 14 (step 143), and the series of content transmission processing ends.
[0096]
The content storage device 10 described above includes one content storage unit 13. However, in the present invention, the content storage device 10 may include a plurality of content storage units 13. Further, in the present embodiment, the redundant information storage device 20 includes one redundant information storage unit 23. However, in the present invention, the redundant information storage device 20 includes a plurality of redundant information storage units 23. Good.
Further, the content storage device 10 may constitute the redundant information storage device 20. In this case, the content storage unit 13 and the redundant information storage unit 23 may be configured by one storage medium.
[0097]
In addition, each or all of the functional units of the control unit 11 of the content storage device 10 and the control unit 21 of the redundant information storage device 20 constituting the redundant storage system 1 may be configured as circuit units. Well, the same effects as described above can be obtained.
[0098]
【The invention's effect】
As described above, according to the present invention, redundant information corresponding to content stored in an arbitrary content storage unit is individually generated from a plurality of different combinations of the content and content of other content storage units. Redundant information is stored in any redundant information storage means, so even if content recorded on multiple recording media is missing, the missing content can be restored using redundant information generated from a combination of other content And the reliability of the recorded content can be improved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a redundant storage system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a content storage device according to an embodiment of the present invention.
FIG. 3 is a block diagram showing a configuration of a redundant information storage device according to an embodiment of the present invention.
FIG. 4 is an explanatory diagram showing an encoded link between content and redundant information.
FIG. 5 is a configuration example of a redundant list and a content list.
FIG. 6 is a flowchart showing content recovery processing in the content storage device.
FIG. 7 is a flowchart showing content restoration processing in the redundant information storage device.
FIG. 8 is a flowchart showing content restoration processing (continued) in the redundant information storage device.
FIG. 9 is a flowchart showing content transmission processing in the content storage device.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Redundant storage system 10, 10A-10G ... Content storage apparatus, 11 ... Control part, 11A ... Redundant storage information acquisition means, 11B ... Restoration request information transmission means, 11C ... Update information transmission means, 11D ... Content transmission means, 11E: Content recovery means, 12: Storage section, 12A: Redundancy list, 12B: Program, 13, 13A-13G ... Content storage means, 14: Communication I / F section, 20, 20A-20F ... Redundant information storage device, 21 ... Control unit, 21A ... Content list acquisition means, 21B ... Content request information transmission means, 21C ... Restore request information redundant transmission means, 21D ... Restore determination means, 21E ... Content restoration means, 21F ... Restore information transmission means, 21G ... Redundancy Information updating means, 22 ... storage unit, 22A ... content list, 22B ... program, 23 ... redundant Distribution storage means, 24 ... communication I / F unit.

Claims (9)

通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムであって、
前記コンテンツ格納装置は、
前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを格納する冗長リスト格納手段と、
前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信する第１の復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、当該コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを有し、
前記冗長情報格納装置は、
前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストを格納するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの前記復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを有する
ことを特徴とする冗長記憶システム。Is connected to a communication network, for exchanging a plurality of content storage apparatus having a content storage means for storing contents formed of part or all of any data, the content storage device and various information via the communication network And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents ; A redundant storage system for storing the data using the redundant content storage device and redundant information storage device ,
The content storage device includes:
A first redundancy list relating to redundant information of the content stored in the content storage means, wherein the redundant storage information indicating the redundant information storage means for storing the redundant information is described. A redundant list storage means for storing;
When recovering the content storage unit, acquires one of the redundant storage information corresponding to the redundant information of the defect content defects resulting from the first redundancy list, said having redundant information storage means of the redundancy information stored First restoration request information transmitting means for transmitting restoration request information for requesting restoration of the missing content to the redundant information storage device;
Content restoration means for restoring the content storage means based on restoration information obtained from the redundant information storage device in response to transmission of the restoration request information;
Depending on the content request information from the redundant information storage devices, wherein among the content stored in the content storing means, content transmitting means for transmitting the content requested by the content request information to the redundant information storage device And
The redundant information storage device includes:
A content list relating to each of the contents used to generate the redundant information stored in the redundant information storage means, wherein the content storage information indicating the content storage means for storing the contents is described. and the content list storage means for storing,
Depending on the restoration request information from the contents storage device, among the content storage information corresponding to each contents using the redundant information generation of the defect content, the content storage information corresponding to the other content except the missing content Content request information transmitting means for transmitting content request information for requesting the other content to another content storage device having the content storing means obtained from the content list and indicated by the content storage information;
Based on said redundant information of the other contents and the defect content obtained from the other content storage apparatus in response to transmission of the content request information, a content restoring unit for restoring the defect content,
Redundant storage system; and a restoration information transmitting means for transmitting the decoding information indicating the contents reconstructed by the content restoring unit to the transmission source of the restoration request information. 請求項１において、
前記第１の復元要求情報送信手段は、前記復元要求情報の送信に応じて前記冗長情報格納装置から前記復元情報を得られなかった場合、前記第１の冗長リストから前記欠損コンテンツの冗長情報に対応する他の冗長格納情報を取得し、当該他の冗長格納情報の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信することを特徴とする冗長記憶システム。In claim 1,
The first restoration request information transmitting means, said restoration request information if not obtained the restoration information from the redundant information storage device in response to the transmission of said first redundant information of the missing content from the redundant list to obtain the corresponding other redundant storage information, characterized in that the redundant information storage device having a redundant information storage means of the other redundant storage information, and transmits a restoration request information requesting a restore of the defect content A redundant storage system. 請求項１において、
前記冗長情報格納装置は、自装置以外の前記冗長情報格納装置に対して前記欠損コンテンツの復元を要求する復元要求情報を送信する第２の復元要求情報送信手段をさらに備え、
前記コンテンツリスト格納手段は、前記コンテンツリストに記載されたコンテンツ格納 情報のコンテンツ格納手段に格納されているコンテンツに関する第２の冗長リストであって、当該コンテンツの冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第２の冗長リストをさらに格納し、
前記第２の復元要求情報送信手段は、前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から前記他のコンテンツが得られなかった場合、その未取得コンテンツの冗長情報に関する冗長格納情報として、自装置の冗長情報格納手段以外の冗長情報格納手段を示す冗長格納情報を前記第２の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する冗長情報格納装置に対して、当該未取得コンテンツの復元を要求する復元要求情報を送信し、
前記コンテンツ復元手段は、前記第２の復元要求情報送信手段から送信した前記復元要求情報に応じて得られた前記未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した当該未取得コンテンツを用いて前記欠損コンテンツを復元する
ことを特徴とする冗長記憶システム。In claim 1,
The redundant information storage device further includes a second restoration request information sending means for sending the restoration request information requesting a restore of the missing content to the redundant information storage devices other than the self apparatus,
The content list storage means is a second redundant list relating to content stored in the content storage means of the content storage information described in the content list, and the redundant information storage means for storing redundant information of the content Further storing a second redundancy list in which redundant storage information indicating
The second restoration request information transmitting means, the case where the other contents from the other contents storage device in response to the transmission of the content request information can not be obtained, as a redundant storage information about the redundant information of the unacquired content The redundant storage information indicating redundant information storage means other than the redundant information storage means of the own device is obtained from the second redundancy list, and the redundant information storage device having the redundant information storage means of the redundant storage information transmits a restoration request information requesting a restore unacquired content,
The content restoration means restores the unacquired content based on the restoration information for the unacquired content obtained according to the restoration request information transmitted from the second restoration request information transmission means, and restores the restored unacquired content. A redundant storage system, wherein the missing content is restored using acquired content. 請求項３において、
前記冗長情報格納装置は、前記コンテンツ格納装置から受信した前記復元要求情報で通知された復旧対象となる前記コンテンツ格納手段を示すコンテンツ格納情報を、前記第２の復元要求情報送信手段により送信する前記復元要求情報に追加し、当該コンテンツ格納手段を示すコンテンツ格納情報が自装置以外の前記冗長情報格納装置から受信した前記復元要求情報に含まれているか否かに基づいて、当該復元要求情報に応じた前記第２の復元要求情報送信手段による新たな復元要求情報の送信可否を判断する復元判断手段をさらに備えることを特徴とする冗長記憶システム。In claim 3,
The redundant information storage device transmits the content storage information indicating the content storage unit to be restored notified by the restoration request information received from the content storage device by the second restoration request information transmission unit. In response to the restoration request information based on whether or not the contents storage information indicating the contents storage means is included in the restoration request information received from the redundant information storage device other than the own device. The redundant storage system further comprising: a restoration determination unit that determines whether or not transmission of new restoration request information by the second restoration request information transmission unit is possible. 請求項３において、
前記冗長情報格納装置は、自装置以外の前記冗長情報格納装置から前記復元要求情報を受信した際、当該復元要求情報に設定されている復元要求情報送信回数が所定値を超過しているか否かに基づいて、当該復元要求情報に応じた前記第２の復元要求情報送信手段による新たな復元要求情報の送信可否を判断し、前記第２の復元要求情報送信手段により当該新たな復元要求情報を送信する際には、前記復元要求情報送信回数を１だけ加算した新たな復元要求情報送信回数を当該新たな復元要求情報に設定する復元判断手段をさらに備えることを特徴とする冗長記憶システム。 In claim 3,
Whether the redundant information storage device receives the restoration request information from the redundant information storage device other than its own device, and whether or not the restoration request information transmission count set in the restoration request information exceeds a predetermined value. On the basis of the restoration request information, it is determined whether or not the second restoration request information transmission means can transmit new restoration request information, and the second restoration request information transmission means A redundant storage system , further comprising: a restoration determination unit that sets a new restoration request information transmission count obtained by adding 1 to the restoration request information transmission count to the new restoration request information when transmitting . 請求項１〜５のいずれか１つにおいて、
前記コンテンツ格納装置は、前記冗長情報格納装置のいずれか１つを備え、当該コンテンツ格納装置のコンテンツ格納手段と当該冗長情報格納装置の冗長情報格納手段とが１つの記録媒体によって構成されていることを特徴とする冗長記憶システム。In any one of claims 1 to 5,
The content storage device includes any one of the redundant information storage devices, and the content storage unit of the content storage device and the redundant information storage unit of the redundant information storage device are configured by one recording medium. A redundant storage system. 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられる冗長記憶方法であって、
前記コンテンツ格納装置では、
前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを冗長リスト格納手段で格納するステップと、
前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信するステップと、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するステップと、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、前記コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するステップとを実行し、
前記冗長情報格納装置では、
前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストをコンテンツリスト格納手段で格納するステップと、
前記コンテンツ格納装置からの前記復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するステップと、
前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するステップと、
復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信するステップとを実行する
ことを特徴とする冗長記憶方法。Is connected to a communication network, for exchanging a plurality of content storage apparatus having a content storage means for storing contents formed of part or all of any data, the content storage device and various information via the communication network And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents ; A redundant storage method used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device ,
In the content storage device,
A first redundancy list relating to redundant information of the content stored in the content storage means, wherein the redundant storage information indicating the redundant information storage means for storing the redundant information is described. and storing a redundant list storage means,
When recovering the content storage unit, the redundant storage information corresponding to the redundant information of the missing content in which the loss has occurred is obtained from the first redundancy list, and the redundant storage information of the redundant storage information is included. A step of transmitting restoration request information for requesting restoration of the missing content to the redundant information storage device;
Restoring the content storage means based on restoration information obtained from the redundant information storage device in response to transmission of the restoration request information;
Depending on the content request information from the redundant information storage device, among the content stored in the content storing unit, and transmitting the content requested by the content request information to the redundant information storage device Run,
In the redundant information storage device,
A content list relating to each of the contents used to generate the redundant information stored in the redundant information storage means, wherein the content storage information indicating the content storage means for storing the contents is described. and storing in a content list storage means,
Depending on the restoration request information from the contents storage device, among the content storage information corresponding to each contents using the redundant information generation of the defect content, the content storage information corresponding to the other content except the missing content Transmitting content request information for requesting the other content to another content storage device having the content storage means obtained from the content list and indicated by the content storage information;
Based on said redundant information of the other contents and the defect content obtained from the other content storage apparatus in response to transmission of the content request information, and restoring the missing content,
And a step of transmitting restoration information indicating the restored content to a transmission source of the restoration request information. 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられるコンテンツ格納装置であって、
前記コンテンツ格納手段に格納されている前記コンテンツの冗長情報に関する第１の冗長リストであって、当該冗長情報を格納する前記冗長情報格納手段を示す冗長格納情報が記載された第１の冗長リストを格納する冗長リスト格納手段と、
前記コンテンツ格納手段を復旧する際、欠損が生じた欠損コンテンツの冗長情報に対応する冗長格納情報のいずれかを前記第１の冗長リストから取得し、当該冗長格納情報の冗長情報格納手段を有する前記冗長情報格納装置に対して、当該欠損コンテンツの復元を要求する復元要求情報を送信する第１の復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されている前記コンテンツのうち、当該コンテンツ要求情報で要求されたコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段と
を備えることを特徴とするコンテンツ格納装置。Is connected to a communication network, for exchanging a plurality of content storage apparatus having a content storage means for storing contents formed of part or all of any data, the content storage device and various information via the communication network And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents ; A content storage device used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device ,
A first redundancy list relating to redundant information of the content stored in the content storage means, wherein the redundant storage information indicating the redundant information storage means for storing the redundant information is described. A redundant list storage means for storing;
When recovering the content storage unit, acquires one of the redundant storage information corresponding to the redundant information of the defect content defects resulting from the first redundancy list, said having redundant information storage means of the redundancy information stored First restoration request information transmitting means for transmitting restoration request information for requesting restoration of the missing content to the redundant information storage device;
Content restoration means for restoring the content storage means based on restoration information obtained from the redundant information storage device in response to transmission of the restoration request information;
Depending on the content request information from the redundant information storage devices, wherein among the content stored in the content storing means, content transmitting means for transmitting the content requested by the content request information to the redundant information storage device A content storage device comprising: 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを格納するコンテンツ格納手段を有する複数のコンテンツ格納装置と、前記通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、これらコンテンツ格納手段に格納されている任意のコンテンツの組み合わせについて算出した排他的論理和を、これらコンテンツを復元するための冗長情報として格納する冗長情報格納手段を有する複数の冗長情報格納装置とを含み、冗長化されたこれらコンテンツ格納装置と冗長情報格納装置を用いて前記データを記憶する冗長記憶システムで用いられる冗長情報格納装置であって、
前記冗長情報格納手段に格納されている前記冗長情報の生成に用いた前記各コンテンツに関するコンテンツリストであって、これらコンテンツをそれぞれ格納する前記コンテンツ格納手段を示すコンテンツ格納情報が記載されたコンテンツリストを格納するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの欠損コンテンツの復元を要求する復元要求情報に応じて、当該欠損コンテンツの冗長情報生成に用いた各コンテンツに対応するコンテンツ格納情報のうち、当該欠損コンテンツを除く他のコンテンツに対応するコンテンツ格納情報を前記コンテンツリストから取得し、当該コンテンツ格納情報が示すコンテンツ格納手段を有する他のコンテンツ格納装置に対して、当該他のコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記他のコンテンツ格納装置から得られた前記他のコンテンツと当該欠損コンテンツの前記冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元された前記コンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段と
を備えることを特徴とする冗長情報格納装置。Is connected to a communication network, for exchanging a plurality of content storage apparatus having a content storage means for storing contents formed of part or all of any data, the content storage device and various information via the communication network And a plurality of redundant information storage devices having redundant information storage means for storing the exclusive OR calculated for a combination of arbitrary contents stored in these content storage means as redundant information for restoring these contents ; A redundant information storage device used in a redundant storage system for storing the data using the redundant content storage device and redundant information storage device ,
A content list relating to each of the contents used to generate the redundant information stored in the redundant information storage means, wherein the content storage information indicating the content storage means for storing the contents is described. and the content list storage means for storing,
In response to the restoration request information requesting restoration of the missing content from the content storage device, the content storage information corresponding to each content used to generate the redundant information of the missing content is included in other content excluding the missing content. Content request information transmission for acquiring corresponding content storage information from the content list and transmitting content request information for requesting the other content to another content storage device having content storage means indicated by the content storage information Means,
Based on said redundant information of the other contents and the defect content obtained from the other content storage apparatus in response to transmission of the content request information, a content restoring unit for restoring the defect content,
Redundant information storage device, characterized in that it comprises a restoring information transmitting means for transmitting the decoding information indicating the content that is restored to the source of the restoration request information by the content restoring unit.
JP2003142528A 2003-05-20 2003-05-20 Redundant storage system, method, content storage device, and redundant information storage device Expired - Fee Related JP4150290B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003142528A JP4150290B2 (en) 2003-05-20 2003-05-20 Redundant storage system, method, content storage device, and redundant information storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003142528A JP4150290B2 (en) 2003-05-20 2003-05-20 Redundant storage system, method, content storage device, and redundant information storage device

Publications (2)

Publication Number Publication Date
JP2004348278A JP2004348278A (en) 2004-12-09
JP4150290B2 true JP4150290B2 (en) 2008-09-17

Family

ID=33530589

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003142528A Expired - Fee Related JP4150290B2 (en) 2003-05-20 2003-05-20 Redundant storage system, method, content storage device, and redundant information storage device

Country Status (1)

Country Link
JP (1) JP4150290B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2492981B (en) * 2011-07-18 2014-03-26 Qando Service Inc Data reconstruction

Also Published As

Publication number Publication date
JP2004348278A (en) 2004-12-09

Similar Documents

Publication Publication Date Title
US10114588B2 (en) Consolidating encoded data slices in read memory devices in a distributed storage network
US20190222647A1 (en) Adaptive resource utilization with request cancellation
US10042707B2 (en) Recovering affinity with imposter slices
US9891994B1 (en) Updated raid 6 implementation
CN105404469B (en) A kind of storage method and system of video data
CA2751358C (en) Distributed storage of recoverable data
JP5298393B2 (en) Parallel Reed-Solomon RAID (RS-RAID) architecture, device, and method
CN110750382B (en) Minimum storage regeneration code coding method and system for improving data repair performance
US10042566B2 (en) Intelligent read strategy within a dispersed storage network (DSN)
JP5084551B2 (en) Data backup method, storage control communication device and program using deduplication technology
US10250686B2 (en) Finding alternate storage locations to support failing disk migration
US9823845B2 (en) Adaptive dispersed storage network (DSN) and system
US7849355B2 (en) Distributed object sharing system and method thereof
CN102314322A (en) Data processing method and device based on RAID (redundant array of independent disks)
JP4150290B2 (en) Redundant storage system, method, content storage device, and redundant information storage device
US10067998B2 (en) Distributed sync list
JP2018524705A (en) Method and system for processing data access requests during data transfer
CN107885615B (en) Distributed storage data recovery method and system
JP2016051209A (en) Information processing device, information processing system, information processing system control method, and information processing device control program
JP6536083B2 (en) Storage device, storage system, and recovery program
JP2016059012A (en) Receiver, transmitter, and data transfer system
JP2004334739A (en) Backup method of data, restoration method of backup data, network storage device, and network storage program
US10956091B2 (en) Expanding a dispersed storage network (DSN)
US10642687B2 (en) Pessimistic reads and other smart-read enhancements with synchronized vaults
US10503592B2 (en) Overcoming bottlenecks in partial and traditional rebuild operations

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050721

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080401

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080602

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080624

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080627

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

Free format text: PAYMENT UNTIL: 20110704

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110704

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120704

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130704

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees