JP2004348278A - Redundancy storage system, method, contents storage device and redundant information storage device - Google Patents

Redundancy storage system, method, contents storage device and redundant information storage device Download PDF

Info

Publication number
JP2004348278A
JP2004348278A JP2003142528A JP2003142528A JP2004348278A JP 2004348278 A JP2004348278 A JP 2004348278A JP 2003142528 A JP2003142528 A JP 2003142528A JP 2003142528 A JP2003142528 A JP 2003142528A JP 2004348278 A JP2004348278 A JP 2004348278A
Authority
JP
Japan
Prior art keywords
content
information
redundant
restoration
storage device
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.)
Granted
Application number
JP2003142528A
Other languages
Japanese (ja)
Other versions
JP4150290B2 (en
Inventor
Shunichi Ichikawa
俊一 市川
Katsumi Takahashi
克巳 高橋
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)

Abstract

<P>PROBLEM TO BE SOLVED: To improve reliability of recorded contents. <P>SOLUTION: A plurality of contents storage devices 10 storing the contents, and a plurality of redundant information storage devices 20 storing redundant information obtained by encoding the contents stored in one or more contents storage devices 10 are connected via a communication network 50. An arbitrary redundant information storage device 20 stores the redundant information individually produced from a plurality of combinations comprising the contents of an arbitrary contents storage device 10 and the contents of another contents storage device 10 as the redundant information corresponding to the contents of the arbitrary contents storage device 10 by a redundant information storage device 20. When the contents of the arbitrary contents storage device 10 are lost, the lost contents are restored on the basis of some redundant information related to the contents and the contents of the other contents storage device 10. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関し、特に複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置に関するものである。
【０００２】
【従来の技術】
情報化技術やネットワーク通信技術の発展に伴い、処理される情報量も大幅に増加し、これら情報を記憶する記憶装置に対して大容量化、高速化が必要とされているとともに、その信頼性も要求されている。
このような情報を記憶する記憶装置では、ハードディスク装置などの記録媒体を複数用いて冗長記憶システムを構成することにより、上記要求に対応するものとなっている。
【０００３】
従来、このような冗長記憶システムでは、複数の記録媒体に格納されているコンテンツの冗長情報を複数の記録媒体によって保持する技術として、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋｓ）が用いられている。
ＲＡＩＤは、複数のハードディスク装置を並べて１台のハードディスク装置のように使用し、コンテンツの信頼性や処理速度を高めるものである。なお、ＲＡＩにおけるコンテンツとは、記録媒体に格納されているデータを所定データ長で分割した１または複数のブロックを表す。
【０００４】
コンテンツの信頼性を高めるものとして、２台のハードディスク装置に同じデータを記録するＲＡＩＤ１、コンテンツを記録するハードディスク装置以外に１台または数台のハードディスク装置にエラー訂正用の冗長情報を記録するＲＡＩＤ２，ＲＡＩＤ３、およびＲＡＩＤ４等の方式がある。
このほか、コンテンツの信頼性を高めるものとして、例えば、多数の記憶装置のデータをセグメントに分割し、他のセグメントを格納した記憶装置には独立して、かつ、各セグメントを数個の記憶装置の１つにランダムに分散するとともに、１つ以上のセグメントに基づく冗長情報も記憶装置間でランダムに分散することにより、コンテンツの信頼性を高めるものが提案されている（例えば、特許文献１など参照）。
【０００５】
なお、出願人は、本明細書に記載した先行技術文献情報で特定される先行技術文献以外には、本発明に関連する先行技術文献を出願時までに発見するには至らなかった。
【０００６】
【特許文献１】
特表２００２−５００３９３号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の冗長記憶システムでは、１つのコンテンツに対応して生成される冗長情報は１つであるため、このコンテンツが欠損したときに、他の記録媒体に記録されたコンテンツがさらに欠損している場合、欠損したコンテンツが復元できなくなるといった問題があった。
本発明はこのような課題を解決するためのものであり、複数の記録媒体に記録されたコンテンツが欠損した場合でも、欠損したコンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる冗長記憶システム、方法、コンテンツ格納装置、および冗長情報格納装置を提供することを目的としている。
【０００８】
【課題を解決するための手段】
このような目的を達成するために、本発明にかかる冗長記憶システムは、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムであって、コンテンツ格納装置に、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するコンテンツ復旧手段と、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを設けたものである。
【０００９】
そして、冗長情報格納装置の冗長情報格納手段で、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、冗長情報格納装置に、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、コンテンツ復元手段によって復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信する復元情報送信手段とを設けたものである。
【００１０】
この際、復元要求情報を送信した冗長情報格納装置から所望の復元情報を得られなかった場合、復元要求情報送信手段で、冗長リストから選択した他の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するようにしてもよい。
【００１１】
また、冗長情報格納装置に、他の冗長情報格納装置に対して欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報冗長送信手段をさらに備え、コンテンツリスト格納手段で、コンテンツリストに記載された各コンテンツ格納手段に格納されているコンテンツごとに、当該コンテンツを用いて生成した冗長情報を格納する冗長情報格納手段を示す冗長リストをさらに記憶し、復元要求情報冗長送信手段で、コンテンツ要求情報の送信に応じてコンテンツ格納装置から欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、コンテンツ復元手段で、復元要求情報冗長送信手段から送信した復元要求情報に応じて得られた未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて欠損コンテンツを復元するようにしてもよい。
【００１２】
この際、冗長情報格納装置に、復元要求情報冗長送信手段による復元要求情報の送信を許可するか否かを判断する復元判断手段を設けてもよい。
コンテンツ格納手段と冗長情報格納手段とが、１つの記録媒体によって構成してもよい。
冗長情報として、コンテンツの排他的論理和を用いてもよい。
【００１３】
また、本発明にかかる冗長記憶方法は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長記憶方法であって、コンテンツ格納装置では、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを冗長リスト格納手段で記憶するステップと、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するステップと、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するステップと、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するステップとを実行するようにしたものである。
【００１４】
そして、冗長情報格納装置では、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを冗長情報格納手段で記憶するステップと、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストをコンテンツリスト格納手段で記憶するステップと、コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するステップと、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するステップと、復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信するステップとを実行するようにしたものである。
【００１５】
また、本発明にかかるコンテンツ格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶する冗長情報格納手段を有する複数のコンテンツ格納装置とからなる冗長記憶システムで用いられるコンテンツ格納装置であって、コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、復元要求情報の送信に応じて冗長情報格納装置から得られた復元情報に基づいてコンテンツ格納手段を復旧するコンテンツ復旧手段と、冗長情報格納装置からのコンテンツ要求情報に応じて、コンテンツ格納手段に格納されているコンテンツのうち、コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを備えるものである。
【００１６】
また、本発明にかかる冗長情報格納装置は、通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介してコンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数のコンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長情報格納装置であって、冗長情報格納手段で、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、コンテンツ格納装置からの欠損コンテンツの復元に用いる復元情報を要求する復元要求情報に応じて、当該欠損コンテンツに対する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、コンテンツ要求情報の送信に応じてコンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、コンテンツ復元手段によって復元されたコンテンツを示す復元情報を復元要求情報の送信元に送信する復元情報送信手段とを備えるものである。
【００１７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
［冗長記憶システムの構成］
まず、図１を参照して、本発明の一実施の形態にかかる冗長記憶システムについて説明する。図１は本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
この冗長記憶システム１は、通信ネットワーク５０に接続された複数のコンテンツ格納装置１０（１０Ａ〜１０Ｇ）と、通信ネットワーク５０を介して各コンテンツ格納装置１０と接続された複数の冗長情報格納装置２０（２０Ａ〜２０Ｆ）を備えている。
【００１８】
なお、以下では、７つのコンテンツ格納装置１０Ａ〜１０Ｇと、６つの冗長情報格納装置２０Ａ〜２０Ｆを用いた場合を例として説明するが、これらコンテンツ格納装置１０および冗長情報格納装置２０の数は限定されるものではなく、必要に応じて任意に選択すればよい。
【００１９】
次に、図２を参照して、コンテンツ格納装置の構成について説明する。図２はコンテンツ格納装置１０の構成を示すブロック図である。
コンテンツ格納装置１０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部１１、記憶部１２、コンテンツ格納手段１３、および通信インターフェース部（以下、通信Ｉ／Ｆという）１４が設けられている。
【００２０】
制御部１１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部１２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部１２は、ハードディスクやメモリからなり、後述する冗長リスト１２Ａや制御部１１で実行されるプログラム１２Ｂなど、制御部１１での処理に用いる各種情報を記憶する（冗長リスト格納手段）。
コンテンツ格納手段１３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各種コンテンツを保持する。
通信Ｉ／Ｆ部１４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２１】
次に、図３を参照して、冗長情報格納装置の構成について説明する。図３は冗長情報格納装置２０の構成を示すブロック図である。
冗長情報格納装置２０は、全体としてネットワーク通信機能を有するコンピュータからなり、制御部２１、記憶部２２、冗長情報格納手段２３、および通信インターフェース部（以下、通信Ｉ／Ｆという）２４が設けられている。
【００２２】
制御部２１は、ＣＰＵなどのマイクロプロセッサとその周辺回路からなり、記憶部２２の格納されているプログラムを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
記憶部２２は、ハードディスクやメモリからなり、後述するコンテンツリスト２２Ａや制御部２１で実行されるプログラム２２Ｂなど、制御部２１での処理に用いる各種情報を記憶する（コンテンツリスト格納手段）。
冗長情報格納手段２３は、ハードディスクやフラッシュメモリなどの不揮発性の記録媒体からなり、各コンテンツに対応する冗長情報を保持する。
通信Ｉ／Ｆ部２４は、通信ネットワーク５０を介して各種データを送受信する回路部である。
【００２３】
なお、本実施の形態において、コンテンツとは、コンテンツ格納手段１３に格納されるデータを所定の物理的なデータ長で分割した１または複数のブロックを表し、当該データの一部または全部から構成される。本実施の形態では、各コンテンツを、異なるコンテンツ格納装置１０のコンテンツとともに符号化することにより、これらコンテンツを復元するための冗長情報を生成し、任意の冗長情報格納装置２０に格納している。
【００２４】
本実施の形態は、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で別個に記憶しておき、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元できるようにしたものである。
【００２５】
［冗長リストおよびコンテンツリスト］
次に、本実施の形態にかかる冗長リストおよびコンテンツリストについて説明する。
図４は、コンテンツと冗長情報との間の符号化リンクを示す説明図である。図４において、各コンテンツ格納装置１０Ａ〜１０Ｇのコンテンツ格納手段１３（１３Ａ〜１３Ｇ）から各冗長情報格納装置２０Ａ〜２０Ｆの冗長情報格納手段２３（２３Ａ〜２３Ｆ）への矢印は、各コンテンツ格納手段１３に格納されているコンテンツの冗長情報が当該冗長情報格納手段２３に格納されていることを示す符号化リンクである。
例えば、冗長情報格納手段２３Ａには、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃのコンテンツ３０Ａ，３０Ｂ，３０Ｃを符号化して得られた冗長情報４０Ａが格納されている。
【００２６】
また、コンテンツ格納手段１３Ａのコンテンツ３０Ａを用いた冗長情報は、冗長情報格納手段２３Ａの冗長情報４０Ａを生成した組み合わせとは異なる組み合わせのコンテンツを用いて生成され、冗長情報格納手段２３Ｂ，２３Ｆにも格納されている。
以下の説明では、コンテンツ格納手段１３のコンテンツに対応する冗長情報を格納する冗長情報格納手段２３をコンテンツ格納手段１３の「符号化先」と表す。また、冗長情報格納手段２３の冗長情報に対応するコンテンツを格納するコンテンツ格納手段１３を冗長情報格納手段２３の「符号化元」と表す。
【００２７】
これらコンテンツと冗長情報の対応付けは、冗長リスト１２Ａおよびコンテンツリスト２２Ａで管理されている。
冗長リスト１２Ａは、当該コンテンツ格納手段１３のコンテンツに対応する符号化先となる冗長情報格納手段２３を示す冗長格納情報から構成されており、各コンテンツ格納手段１３ごとに生成されその記憶部１２で記憶されている。
コンテンツリスト２２Ａは、当該冗長情報格納手段２３の冗長情報に対応する符号化元となるコンテンツ格納手段１３を示すコンテンツ格納情報と、これらコンテンツ格納情報が示す各コンテンツ格納手段１３のコンテンツの符号化先となる冗長情報格納手段２３を示す冗長格納情報からなる冗長リストとから構成されており、各冗長情報格納手段２３ごとに生成されその記憶部２２で記憶されている。
【００２８】
図５に、これら符号化先と符号化元の関係を示す冗長リストおよびコンテンツリストの構成例を示す。
この冗長リスト１２Ａは、コンテンツ格納手段１３Ａの冗長リスト例を示しており、当該コンテンツ格納手段１３Ａに格納されているコンテンツ３０Ａの符号化先となる冗長情報格納手段２３Ａ，２３Ｂ，２３Ｆを示す冗長格納情報として「２３Ａ」，「２３Ｂ」，「２３Ｆ」が対応付けられている。
【００２９】
一方、コンテンツリスト２２Ａは、冗長情報格納手段２３Ａのコンテンツリスト例を示しており、当該冗長情報格納手段２３Ａに格納されている冗長情報４０Ａの符号化元となるコンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃと、これらコンテンツ格納手段ごとにその符号化先を示す冗長リストが対応付けられている。
例えば、符号化元の１つであるコンテンツ格納手段１３Ｃの冗長リストとしては、その符号化先となる冗長情報格納手段２３Ａ，２３Ｃ，２３Ｄを示す冗長リストとして、「２３Ａ」，「２３Ｃ」，「２３Ｄ」の冗長格納情報が対応付けられている。
【００３０】
また、本実施の形態において、符号化とは、排他的論理和（以下、「ＸＯＲ」と表す）を演算することを表す。すなわち、冗長情報はコンテンツの排他的論理和よりなる。
この例では、冗長情報格納手段２３に格納されている冗長情報Ｘ（４１Ａ）は、コンテンツ格納手段１３Ａ，１３Ｂ，１３Ｃに格納されているそれぞれのコンテンツＡ（３０Ａ），Ｂ（３０Ｂ），Ｃ（３０Ｃ）を用いて、Ａ ＸＯＲ Ｂ ＸＯＲ Ｃのように符号化されている。これにより、コンテンツＡに欠損が生じた場合は、Ｘ ＸＯＲ Ｃ ＸＯＲ ＢによってコンテンツＡを復元することができる。
【００３１】
なお、本実施の形態においては、これら符号化リンクは、乱数に基づいて無作為に生成される。
また、各冗長情報格納装置２０の冗長情報格納手段２３には、生成された符号化リンクに基づいて、制御部２１により、対応する各コンテンツ格納装置１０のコンテンツ格納手段１３に格納されているコンテンツが符号化された冗長情報が格納されているものとする。
【００３２】
［コンテンツ格納装置の機能手段］
次に、コンテンツ格納装置１０の制御部１１に設けられている各機能手段について説明する。
制御部１１には、機能手段として、冗長格納情報取得手段１１Ａ、復元要求情報送信手段１１Ｂ、更新情報送信手段１１Ｃ、コンテンツ送信手段１１Ｄ、およびコンテンツ復旧手段１１Ｅが設けられている。
【００３３】
冗長格納情報取得手段１１Ａは、記憶部１２の冗長リスト１２Ａから冗長格納情報を取得する。
復元要求情報送信手段１１Ｂは、冗長情報格納装置２０に欠損コンテンツを復元するのに用いる復元情報を要求する復元要求情報を送信する。
コンテンツ復旧手段１１Ｅは、冗長情報格納装置２０から得られた復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３４】
コンテンツ送信手段１１Ｄは、冗長情報格納装置２０からのコンテンツ要求情報に応じて、コンテンツ格納手段１３に格納されたコンテンツを冗長情報格納装置２０に送信する。
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リスト２Ａに表される各冗長情報格納装置２０にコンテンツの更新を表す更新情報を送信する。
【００３５】
コンテンツ格納手段１３を構成する記憶媒体を取り替えたり、コンテンツ格納手段１３に格納されたコンテンツに欠損が生じたりしたことによって、コンテンツ格納手段１３の復旧が必要となった場合、制御部１１から復元要求情報送信手段１１Ｂにコンテンツ格納手段１３の復旧を要求する復旧要求信号が入力される。
復元要求情報送信手段１１Ｂは、入力された復旧要求信号に応じて、冗長格納情報の要求を表す冗長格納情報要求信号を冗長格納情報取得手段１１Ａに出力するようになっている。
【００３６】
冗長格納情報取得手段１１Ａは、入力された冗長格納情報要求信号に応じて記憶部１２からいずれか１つの冗長格納情報を取得し、その冗長格納情報を復元要求情報送信手段１１Ｂに出力する。
復元要求情報送信手段１１Ｂは、入力された冗長格納情報に表される冗長情報格納装置２０に当該コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部１４を介して送信する。
【００３７】
なお、復元要求情報は、どのコンテンツ格納手段１３に格納されたコンテンツを復元するかを表す復元対象、復元要求情報の送信元、および後述する復元要求リストを含んでいる。
復元要求情報送信手段１１Ｂによって送信される復元要求情報には、復元対象としてコンテンツ格納手段１３を表すコンテンツ格納情報が設定され、送信元にコンテンツ格納装置１０を表す情報が設定され、復元要求リストに当該コンテンツ格納手段１３を表すコンテンツ格納情報が設定される。
【００３８】
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合、その復元されたコンテンツを含む復元情報が冗長情報格納装置２０から送信され、通信Ｉ／Ｆ部１４によって受信される。
コンテンツ復旧手段１１Ｅは、入力された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００３９】
一方、復元情報が得られなかった場合、復元要求情報送信手段１１Ｂは、冗長格納情報取得手段１１Ａに、次の冗長格納情報を要求する冗長格納情報要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００４０】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報送信手段１１Ｂで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報送信手段１１Ｂは、通信Ｉ／Ｆ部１４によって復元情報が受信されるまで、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０へ、復元要求情報を通信Ｉ／Ｆ部１４を介して順次送信する。
【００４１】
ここで、図４を参照して、コンテンツの復旧の具体例を説明する。
コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、まず、冗長情報格納手段２３Ａによって構成される冗長情報格納装置２０Ａに復元要求情報を送信する。
冗長情報格納装置２０Ａによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ復旧手段１１Ｅがコンテンツ格納手段１３を復旧する。
【００４２】
一方、冗長情報格納装置２０Ａによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｂを有する冗長情報格納装置２０Ｂに復元要求情報を送信する。
冗長情報格納装置２０Ｂによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
【００４３】
さらに、冗長情報格納装置２０Ｂによって復元情報が得られなかった場合、コンテンツ格納装置１０Ａの復元要求情報送信手段１１Ｂは、冗長情報格納手段２３Ｆを有する冗長情報格納装置２０Ｆに復元要求情報を送信する。冗長情報格納装置２０Ｆによって復元情報が得られて送信された場合には、送信された復元情報に基づいてコンテンツ格納手段１３を復旧する。
一方、コンテンツ格納装置１０Ａを構成する復元要求情報送信手段１１Ｂは、冗長情報格納装置２０Ｆによってエラー情報が送信された場合、コンテンツ格納装置１０Ａの画面表示部（図示せず）を介してコンテンツ格納手段１３に格納されたコンテンツが復旧できなかった旨を出力する。
【００４４】
また、図２のコンテンツ送信手段１１Ｄは、冗長情報格納装置２０において、他のコンテンツ格納装置１０を構成するコンテンツ格納手段１３に格納されているコンテンツを復元するために、コンテンツの要求を表すコンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されたときに、そのコンテンツ要求情報の送信元の冗長情報格納装置２０へ、コンテンツ格納手段１３に格納されているコンテンツを通信Ｉ／Ｆ部１４を介して送信する。
【００４５】
なお、コンテンツ送信手段１１Ｄは、コンテンツ格納手段１３に格納されたコンテンツを得ることができなかった場合、冗長リストを構成する冗長格納情報に表され、かつコンテンツ要求情報の送信元を除く各冗長情報格納手段２３によって構成される冗長情報格納装置２０に、復元要求情報を復元要求情報送信手段１１Ｂから送信させ、その復元要求情報に応じて冗長情報格納装置２０より送信された復元情報に基づき復元したコンテンツを送信するようにしてもよい。
【００４６】
更新情報送信手段１１Ｃは、コンテンツ格納手段１３に格納されたコンテンツが更新された際に、冗長リストを構成する各冗長格納情報に表される冗長情報格納手段２３によって構成される冗長情報格納装置２０にコンテンツの更新を表す更新情報を通信Ｉ／Ｆ部１４を介して送信する。
【００４７】
ここで、更新情報には、更新されたコンテンツの差分情報が含まれている。すなわち、差分情報（以下、「ＢＸ」と表す）は、コンテンツ格納手段１３に格納されたコンテンツのうち更新されたコンテンツの変更前のブロック（以下、「ＢＢ」と表す）と、更新されたコンテンツの変更後のブロック（以下、「ＢＡ」と表す）との排他的論理和ＢＢ ＸＯＲ ＢＡよりなり、冗長情報格納装置２０において、この差分情報ＢＸと冗長情報の同一の絶対位置にあるブロック（以下、「ＢＹ」と表す）との排他的論理和ＢＹ ＸＯＲ ＢＸによって冗長情報が更新できるようになっている。
【００４８】
なお、更新情報には、更新されたコンテンツの部分情報を含むようにしてもよい。この場合には、部分情報は、ブロックＢＡを含み、冗長情報格納装置２０は、冗長情報によって符号化された他のコンテンツの同一の絶対位置にあるブロックを各コンテンツ格納装置１０に要求し、この要求に応じて得られた各ブロックとブロックＢＡとの排他的論理和でブロックＢＹを入れ換えることによって冗長情報が更新される。
【００４９】
［冗長情報格納装置の機能手段］
次に、冗長情報格納装置２０の制御部２１に設けられている各機能手段について説明する。
制御部２１には、機能手段として、コンテンツリスト取得手段２１Ａ、コンテンツ要求情報送信手段２１Ｂ、復元要求情報冗長送信手段２１Ｃ、復元判断手段２１Ｄ、コンテンツ復元手段２１Ｅ、復元情報送信手段２１Ｆ、および冗長情報更新手段２１Ｇが設けられている。
【００５０】
コンテンツリスト取得手段２１Ａは、記憶部２２からコンテンツリスト２２Ａを取得する。
コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０に対して、欠損コンテンツの復元に用いるコンテンツを要求するコンテンツ要求情報を送信する。
復元要求情報冗長送信手段２１Ｃは、他の冗長情報格納装置２０に対して、所望コンテンツの復元を要求する復元要求情報を送信する。
復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断する。
【００５１】
コンテンツ復元手段２１Ｅは、受信した復元要求情報で復元対象として指定されたコンテンツを復元する。
復元情報送信手段２１Ｆは、復元されたコンテンツを表す復元情報を復元要求情報の送信元に送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００５２】
冗長情報格納装置２０に向けて送信された復元要求情報は、通信Ｉ／Ｆ部２４によって受信され、受信された復元要求情報は、コンテンツ復元手段２１Ｅに入力される。
コンテンツ復元手段２１Ｅは、入力された復元要求情報に応じてコンテンツリスト取得手段２１Ａにコンテンツリストの要求を表すコンテンツリスト要求信号を出力する。
【００５３】
コンテンツリスト取得手段２１Ａは、入力されたコンテンツリスト要求信号に応じて記憶部２２からコンテンツリスト２２Ａを取得し、取得したコンテンツリストをコンテンツ復元手段２１Ｅに出力する。
コンテンツ復元手段２１Ｅは、入力されたコンテンツリストから復元要求情報の復元対象を除き、復元要求情報の復元対象を除いたコンテンツリストをコンテンツ要求情報送信手段２１Ｂに出力する。
コンテンツ要求情報送信手段２１Ｂは、入力されたコンテンツリストを構成する各コンテンツ格納情報で示されるコンテンツ格納手段１３を有するコンテンツ格納装置１０に対して、通信Ｉ／Ｆ部２４を介してコンテンツ要求情報を送信する。
【００５４】
コンテンツ要求情報送信手段２１Ｂからコンテンツ要求情報を受信したコンテンツ格納装置１０によってコンテンツが送信された場合には、送信されたコンテンツが通信Ｉ／Ｆ部２４によって受信され、受信されたコンテンツがコンテンツ復元手段２１Ｅに入力される。
一方、コンテンツ要求情報を送信したコンテンツ格納装置１０うち、コンテンツが得られなかったコンテンツ格納装置１０があった場合、コンテンツ復元手段２１Ｅは、コンテンツが得られなかったコンテンツ格納装置１０のコンテンツ格納手段１３に格納された未取得コンテンツについて、その復元を要求する復元要求信号をコンテンツリスト取得手段２１Ａに出力する。
【００５５】
ここで、コンテンツ要求情報に応じてコンテンツ格納装置１０よりコンテンツが得られなかった場合とは、コンテンツ格納装置１０が通信可能ではない、または、コンテンツ要求情報に応じてコンテンツ格納装置１０によってコンテンツが送信できない旨のエラー情報が送信されるケースなどがある。
コンテンツ格納装置１０が通信可能であるか否かを判断するため、本実施の形態では、コンテンツ要求情報送信手段２１Ｂで、所定のテスト信号をコンテンツ格納装置１０に送信し、送信したテスト信号に応じた応答信号がコンテンツ格納装置１０によって返信されるか否かを判断する。
【００５６】
コンテンツリスト取得手段２１Ａは、入力された復元要求信号によって復元を要求されたコンテンツを格納するコンテンツ格納手段１３を表すコンテンツ格納情報に対応する冗長リストから、いずれか１つの冗長格納情報を記憶部２２より順次取得し、順次取得した冗長格納情報を復元要求情報冗長送信手段２１Ｃにコンテンツ復元手段２１Ｅを介して出力する。
【００５７】
復元要求情報冗長送信手段２１Ｃは、入力された冗長格納情報に表される冗長情報格納手段２３を有し、かつ自己を除く冗長情報格納装置２０に未取得コンテンツの復元情報の要求を表す復元要求情報を通信Ｉ／Ｆ部２４を介して送信する。
復元要求情報を送信した冗長情報格納装置２０によってコンテンツが復元された場合には、冗長情報格納装置２０によって復元された未取得コンテンツを含む復元情報が冗長情報格納装置２０によって送信され、送信された復元情報が通信Ｉ／Ｆ部２４によって受信される。
【００５８】
一方、復元情報が得られなかった場合、コンテンツ復元手段２１Ｅは、コンテンツリスト取得手段２１Ａに復元要求信号をさらに出力する。
ここで、冗長情報格納装置２０より復元情報が得られなかった場合とは、冗長情報格納装置２０が通信可能ではない、または、復元要求情報に応じて冗長情報格納装置２０によって復元情報が送信できない旨のエラー情報が送信されるケースなどがある。
【００５９】
冗長情報格納装置２０が通信可能であるか否かを判断するため、本実施の形態では、復元要求情報冗長送信手段２１Ｃで、所定のテスト信号を冗長情報格納装置２０に送信し、送信したテスト信号に応じた応答信号が冗長情報格納装置２０によって返信されるか否かを判断する。
このように、復元要求情報冗長送信手段２１Ｃは、通信Ｉ／Ｆ部２４によって復元情報が受信されるまで、冗長リストを構成する他の冗長格納情報に表される冗長情報格納手段２３を有する冗長情報格納装置２０に対して復元要求情報を通信Ｉ／Ｆ部２４を介して順次送信する。
【００６０】
コンテンツ復元手段２１Ｅは、コンテンツ要求情報送信手段２１Ｂによるコンテンツ要求情報の送信に応じて得られたコンテンツ、または復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信に応じて得られた復元情報に含まれるコンテンツと、冗長情報格納手段２３に格納された冗長情報との排他的論理和をとることによって復元要求情報で復元対象として指定されたコンテンツを復元する。
【００６１】
ここで、図４を参照して、コンテンツ復元の具体例を説明する。
コンテンツ格納手段１３Ａに格納されたコンテンツを復元する際に、冗長情報格納装置２０Ａのコンテンツ要求情報送信手段２１Ｂは、コンテンツ格納手段１３Ａを除く他のコンテンツ格納手段１３、すなわちコンテンツ格納手段１３Ｂを有するコンテンツ格納装置１０Ｂ、およびコンテンツ格納手段１３Ｃを有するコンテンツ格納装置１０Ｃにコンテンツ要求情報を送信する。
【００６２】
例えば、コンテンツ要求情報送信手段２１Ｂは、コンテンツ格納装置１０Ｂよりコンテンツが得られなかった場合には、コンテンツ格納装置１０Ｂに対応する冗長リストから冗長格納情報を取得し、取得した冗長格納情報に表され、かつ、自己を構成するものを除く冗長情報格納手段２３、すなわち、冗長情報格納手段２３Ｂを構成する冗長情報格納装置２０Ｂにコンテンツ格納手段１３Ｂを復元対象とし、冗長情報格納装置２０Ａを送信元とする復元要求情報を送信する。
【００６３】
ここで、冗長情報格納装置２０から他の冗長情報格納装置２０に復元要求情報を送信するようにすると、復元要求情報の送信に起因して他の冗長情報格納装置２０によって復元要求情報が送信されることによって、何度も同一の冗長情報格納装置２０に復元要求情報が送信されることが考えられる。
【００６４】
復元要求情報が何度も同一の冗長情報格納装置２０に送信されることを抑止するために、復元判断手段２１Ｄは、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かの判断を行う。
復元要求情報冗長送信手段２１Ｃにより復元要求情報の送信を許可しないと判断した場合、復元情報を送信できない旨を表すエラー情報を、復元情報送信手段２１Ｆに送信させる。
【００６５】
本実施の形態において、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報が送信される際に、復元を要求するコンテンツ格納手段１３を表すコンテンツ格納情報を復元要求情報の復元要求リストに追加する。
また、本実施の形態において、復元判断手段２１Ｄは、復元要求情報を受信した際の復元要求リストを参照し、復元要求リストに含まれるコンテンツ格納情報に表されるコンテンツ格納手段１３の復元を要求する復元要求情報の送信を許可しないと判断する。
【００６６】
なお、復元要求情報に復元要求情報の送信回数を示すカウント値を含め、復元判断手段２１Ｄは、復元要求情報の受信に応じて復元要求情報冗長送信手段２１Ｃによって復元要求情報を送信する際に、受信された復元要求情報のカウント値に１を加算し、加算したカウント値を復元要求情報に設定して送信するようにしてもよい。そして、復元要求情報を受信した際には、そのカウント値が予め定められた値を超過している場合には、復元要求情報の送信を許可しないと判断するようにしてもよい。
【００６７】
また、前述したように、コンテンツ格納装置１０において、コンテンツ送信手段１１Ｄがコンテンツ格納手段１３に格納されているコンテンツを得ることができなかったときに、復元したコンテンツを送信するようにした場合には、コンテンツ要求情報送信手段２１Ｂによって送信されるコンテンツ要求情報は、復元要求情報と同様に復元要求リストまたはカウント値を含み、復元判断手段２１Ｄによって送信の可否が判断される。
さらに、コンテンツ要求情報の受信に伴って復元要求情報送信手段１１Ｂによって送信される復元要求情報には、コンテンツ要求情報に含まれる復元要求リストまたはカウント値が含まれるようにする。
【００６８】
コンテンツ復元手段２１Ｅによって復元された復元情報は、復元情報送信手段２１Ｆに入力されるようになっており、復元情報送信手段２１Ｆは、入力された復元情報を復元要求情報の送信元に通信Ｉ／Ｆ部２４を介して送信する。
冗長情報更新手段２１Ｇは、更新情報送信手段１１Ｃによって送信された更新情報を通信Ｉ／Ｆ部２４を介して受信し、受信した更新情報に基づいて冗長情報格納手段２３に格納された冗長情報を更新する。
【００６９】
このように、本実施の形態では、任意のコンテンツ格納手段１３に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段１３のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段２３で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【００７０】
また、復元要求情報送信手段１１Ｂにおいて、復元要求情報を送信した冗長情報格納装置２０から所望の復元情報を得られなかった場合、冗長リスト選択した他の冗長情報格納手段２３を有する冗長情報格納装置２０に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するようにしたので、１つの冗長情報によってコンテンツが復元できなかった場合にも、他の冗長情報によってコンテンツを復元することができ、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７１】
また、復元要求情報冗長送信手段２１Ｃで、コンテンツ要求情報の送信に応じてコンテンツ格納装置１０から欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置２０のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、この復元要求情報に応じて得られた未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて欠損コンテンツを復元するようにしたので、コンテンツを復元するときに用いる他のコンテンツが取得できなかった場合でも、その未取得コンテンツが復元されて所望の欠損コンテンツを復元でき、記録されるコンテンツの信頼性をさらに向上させることができる。
【００７２】
この際、復元判断手段２１Ｄで、復元要求情報冗長送信手段２１Ｃによる復元要求情報の送信を許可するか否かを判断するようにしたので、コンテンツを復元する際に取得できなかった他のコンテンツの復元を制限することができ、同じコンテンツを繰り返し復元しようとする無駄な処理を抑止することができる。
【００７３】
［冗長記憶システムの動作］
次に、図６〜図９を参照して、冗長記憶システム１の処理動作について説明する。図６は、コンテンツ格納装置１０のコンテンツ復旧処理を示すフローチャートである。図７，８は、冗長情報格納装置２０の復元処理を示すフローチャートである。 図９は、コンテンツ格納装置１０のコンテンツ送信処理を示すフローチャートである。
【００７４】
コンテンツ格納装置１０では、図６のコンテンツ復旧処理において、まず、記憶部１２に格納された冗長リスト１２Ａからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が冗長格納情報取得手段１１Ａによって取得される（ステップ１００）。
次に、冗長格納情報が取得できたか否かが復元要求情報送信手段１１Ｂによって判断される（ステップ１０１）。
【００７５】
ここで、冗長格納情報が取得できなかった場合（ステップ１０１：ＮＯ）、すなわち冗長リストに表される全ての冗長情報格納手段２３に対応する冗長情報格納装置２０から復元情報が得られなかった場合には、前述した画面表示部等を介してコンテンツ格納手段１３に格納されたコンテンツを復旧できなかった旨が、エラー表示として利用者に通知され（ステップ１０２）、一連のコンテンツ復旧処理を終了する。
【００７６】
一方、ステップ１０１において、冗長格納情報が取得できた場合（ステップ１０１：ＹＥＳ）、取得された冗長格納情報に表された冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが、復元要求情報送信手段１１Ｂによって判断される（ステップ１０３）。
ここで、冗長情報格納装置２０が通信可能ではないと判断された場合には（ステップ１０３：ＮＯ）、ステップ１００へ戻る。
【００７７】
また、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１０３：ＹＥＳ）、復元要求情報が復元要求情報送信手段１１Ｂによって冗長情報格納装置２０に送信される（ステップ１０４）。
復元要求情報の送信に応じて、冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部１４によって受信された場合（ステップ１０５：ＹＥＳ）には、受信された復元情報に基づいてコンテンツ格納手段１３が復元要求情報送信手段１１Ｂによって復旧され（ステップ１０６）、一連のコンテンツ復旧処理を終了する。
【００７８】
一方、ステップ１０５において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合（ステップ１０５：ＮＯ）には、ステップ１０１へ戻り、他の冗長情報が取得される。
なお、上述したコンテンツ格納装置１０の復旧動作において、ステップ１００以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１００において、冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１０５において、１つのコンテンツ復元処理によって復元情報が得られた場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００７９】
冗長情報格納装置２０では、図７，図８のコンテンツ復元処理において、まず、復元要求情報が通信Ｉ／Ｆ部２４によって受信されると（ステップ１１０：ＹＥＳ）、冗長情報格納手段２３に格納された冗長情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１１）。
ここで、コンテンツ復元手段２１Ｅによって冗長情報が取得できなかった場合には（ステップ１１０：ＮＯ）、復元情報が送信できない旨を表すエラー情報を復元情報送信手段２１Ｆによって生成する。そして、その生成したエラー情報を復元要求情報の送信元に送信し（ステップ１１２）、ステップ１１０へ戻る。
【００８０】
一方、コンテンツ復元手段２１Ｅによって冗長情報が取得できた場合には（ステップ１１１：ＹＥＳ）、記憶部２２に格納されているコンテンツリスト２２Ａがコンテンツリスト取得手段２１Ａにより取得され、さらにその取得されたコンテンツリストからいずれか１つのコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される（ステップ１１３）。
コンテンツ格納情報が取得できた場合（ステップ１１４：ＹＥＳ）、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいか否かがコンテンツ復元手段２１Ｅによって判断される（ステップ１１５）。
【００８１】
ここで、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しいと判断された場合は（ステップ１１５：ＹＥＳ）、ステップ１１３に戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから他のコンテンツ格納手段１３を表すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８２】
一方、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３と復元要求情報の復元対象とが等しくないと判断された場合は（ステップ１１５：ＮＯ）、コンテンツ復元手段２１Ｅによって取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を構成するコンテンツ格納装置１０が通信可能か否かがコンテンツ要求情報送信手段２１Ｂによって判断される（ステップ１１６）。
ここで、コンテンツ格納装置１０が通信可能であると判断された場合（ステップ１１６：ＹＥＳ）、コンテンツ要求情報がコンテンツ要求情報送信手段２１Ｂによってコンテンツ格納装置へ送信される（ステップ１１７）。
【００８３】
そして、コンテンツ要求情報送信手段２１Ｂによって送信されたコンテンツ要求情報に応じてコンテンツ格納装置１０から送信されたコンテンツは、通信Ｉ／Ｆ部１４によって受信される（ステップ１１８）。
ここで、コンテンツが受信された場合は（ステップ１１８：ＹＥＳ）、ステップ１１３へ戻って、コンテンツリスト取得手段２１Ａによって取得されたコンテンツリストから次のコンテンツ格納手段１３を示すコンテンツ格納情報がコンテンツ復元手段２１Ｅによって取得される。
【００８４】
一方、ステップ１１６において、コンテンツ格納装置１０が通信可能ではないと判断された場合（ステップ１１６：ＮＯ）や、エラー情報が受信される等してコンテンツが受信されなかった場合（ステップ１１８：ＮＯ）、復元判断手段２１Ｄによって復元要求情報の送信を許可する否かが判断される（図８：ステップ１３０）。
ここで、復元判断手段２１Ｄによって復元要求情報の送信を許可しないと判断された場合には（ステップ１３０：ＮＯ）、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８５】
また、ステップ１３０において、復元判断手段２１Ｄによって復元要求情報の送信を許可すると判断された場合には（ステップ１３０：ＹＥＳ）、ステップ１１３において取得されたコンテンツ格納情報に対応する冗長リストがコンテンツリスト取得手段２１Ａによって取得される。そして、取得された冗長リストからいずれか１つの冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される（ステップ１３１）。
【００８６】
ここで、冗長格納情報が取得できなかった場合（ステップ１３２：ＮＯ）、すなわち冗長リストを構成する全ての冗長格納情報に表される冗長情報格納手段２３によって復元情報が得られなかった場合には、図７：ステップ１１２に戻って、復元情報が送信できない旨を表すエラー情報が復元情報送信手段２１Ｆによって生成され、生成されたエラー情報が復元要求情報の送信元に送信される。
【００８７】
一方、冗長格納情報が取得できた場合（ステップ１３２：ＹＥＳ）には、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいか否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３３）。
ここで、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しいと判断された場合には（ステップ１３３：ＹＥＳ）、ステップ１３１へ戻って、図７：ステップ１１３で取得された冗長リストから他の冗長情報格納装置２０を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００８８】
また、ステップ１３３において、復元要求情報冗長送信手段２１Ｃによって取得された冗長格納情報に表される冗長情報格納手段２３について、その冗長情報格納手段２３を構成する冗長情報格納装置２０と自己または復元要求情報の送信元とが等しくないと判断された場合には（ステップ１３３：ＮＯ）、取得された冗長格納情報に表される冗長情報格納手段２３を構成する冗長情報格納装置２０が通信可能か否かが復元要求情報冗長送信手段２１Ｃによって判断される（ステップ１３４）。
【００８９】
ここで、冗長情報格納装置２０が通信可能であると判断された場合には（ステップ１３４：ＹＥＳ）、自己を送信元とし、図７：ステップ１１３で取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３を復元対象とした復元要求情報を復元要求情報冗長送信手段２１Ｃによって冗長情報格納装置２０に送信する（ステップ１３５）。
そして、復元要求情報の送信に応じて冗長情報格納装置２０によって復元情報が送信され、この復元情報が通信Ｉ／Ｆ部２４によって受信された場合（ステップ１３６：ＹＥＳ）、図７：ステップ１１３へ戻って、取得されたコンテンツ格納情報に表されるコンテンツ格納手段１３に格納されたコンテンツが通信Ｉ／Ｆ部２４によって受信された復元情報に基づいて得られる。
【００９０】
一方、ステップ１３６において、復元要求情報の送信に応じて冗長情報格納装置２０によってエラー情報が送信される等して、復元情報が得られなかった場合には（ステップ１３６：ＮＯ）、ステップ１３１へ戻って、図７：ステップ１１３で取得されたコンテンツ格納情報に対応する冗長リストから他の冗長情報格納手段２３を表す冗長格納情報が復元要求情報冗長送信手段２１Ｃによって取得される。
【００９１】
また、図７のステップ１１４において、コンテンツ格納情報が取得できなかった場合（ステップ１１４：ＮＯ）、すなわち復元対象に格納されたコンテンツを復元するための他のコンテンツが全て得られた場合には、コンテンツ復元手段２１Ｅによって復元対象に格納されたコンテンツが復元され（ステップ１２０）、復元されたコンテンツを含む復元情報が復元情報送信手段２１Ｆによってステップ１１０で受信された復元要求情報の送信元に送信され（ステップ１２１）、ステップ１１０へ戻る。
【００９２】
なお、上述した冗長情報格納装置２０のコンテンツ復元処理において、ステップ１１３以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１１３においてコンテンツリストを構成する各コンテンツ格納情報に基づいたコンテンツ取得処理を並行して実行し、ステップ１３６において少なくとも１つの復元情報が受信できなかった場合には、他のコンテンツ取得動作を停止し、処理をステップ２０３に進めるようにしてもよい。
【００９３】
また、上述した冗長情報格納装置２０の復元要求情報受信動作において、ステップ１３１以降の処理は並列に実行するようにしてもよい。すなわち、ステップ１３１において冗長リストを構成する各冗長格納情報に基づいたコンテンツ復元処理を並行して実行し、ステップ１１８において１つのコンテンツ復元処理によってコンテンツが復元された場合には、他のコンテンツ復元処理を停止するようにしてもよい。
【００９４】
コンテンツ格納装置１０では、図９のコンテンツ送信処理において、まず、コンテンツ要求情報が通信Ｉ／Ｆ部１４によって受信されると（ステップ１４０：ＹＥＳ）、コンテンツ格納手段１３に格納されたコンテンツがコンテンツ送信手段１１Ｄによって取得される（ステップ１４１）。
ここで、コンテンツ送信手段１１Ｄによってコンテンツが取得された場合には（ステップ１４１：ＹＥＳ）、取得されたコンテンツが、コンテンツ送信手段１１Ｄによってコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４２）、一連のコンテンツ送信処理を終了する。
【００９５】
一方、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった場合には（ステップ１４１：ＮＯ）、コンテンツ送信手段１１Ｄによってコンテンツが取得できなかった旨を表すエラー情報が生成され、生成されたエラー情報がコンテンツ要求情報の送信元に通信Ｉ／Ｆ部１４を介して送信され（ステップ１４３）、一連のコンテンツ送信処理を終了する。
【００９６】
以上で説明した、コンテンツ格納装置１０は、１つのコンテンツ格納手段１３を備えているが、本発明においてコンテンツ格納装置１０は、複数のコンテンツ格納手段１３を備えるようにしてもよい。さらに、本実施の形態において冗長情報格納装置２０は、１つの冗長情報格納手段２３を備えているが、本発明において冗長情報格納装置２０は、複数の冗長情報格納手段２３を備えるようにしてもよい。
また、コンテンツ格納装置１０は、冗長情報格納装置２０を構成するようにしてもよい。この場合には、コンテンツ格納手段１３と冗長情報格納手段２３とが、１つの記憶媒体によって構成してもよい。
【００９７】
また、冗長記憶システム１を構成するコンテンツ格納装置１０の制御部１１、および冗長情報格納装置２０の制御部２１の各機能手段については、その何れかまたは全部を、それぞれ回路部で構成してもよく、前述と同様の作用効果が得られる。
【００９８】
【発明の効果】
以上説明したように、本発明は、任意のコンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報を、任意の冗長情報格納手段で記憶するようにしたので、複数の記録媒体に記録されたコンテンツが欠損した場合でも、他のコンテンツの組み合わせから生成した冗長情報を用いて欠損コンテンツを復元することができ、記録されるコンテンツの信頼性を向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態にかかる冗長記憶システムの構成を示すブロック図である。
【図２】本発明の一実施の形態にかかるコンテンツ格納装置の構成を示すブロック図である。
【図３】本発明の一実施の形態にかかる冗長情報格納装置の構成を示すブロック図である。
【図４】コンテンツと冗長情報との間の符号化リンクを示す説明図である。
【図５】冗長リストおよびコンテンツリストの構成例である。
【図６】コンテンツ格納装置でのコンテンツ復旧処理を示すフローチャートである。
【図７】冗長情報格納装置でのコンテンツ復元処理を示すフローチャートである。
【図８】冗長情報格納装置でのコンテンツ復元処理（つづき）を示すフローチャートである。
【図９】コンテンツ格納装置でのコンテンツ送信処理を示すフローチャートである。
【符号の説明】
１…冗長記憶システム、１０，１０Ａ〜１０Ｇ…コンテンツ格納装置、１１…制御部、１１Ａ…冗長格納情報取得手段、１１Ｂ…復元要求情報送信手段、１１Ｃ…更新情報送信手段、１１Ｄ…コンテンツ送信手段、１１Ｅ…コンテンツ復旧手段、１２…記憶部、１２Ａ…冗長リスト、１２Ｂ…プログラム、１３，１３Ａ〜１３Ｇ…コンテンツ格納手段、１４…通信Ｉ／Ｆ部、２０，２０Ａ〜２０Ｆ…冗長情報格納装置、２１…制御部、２１Ａ…コンテンツリスト取得手段、２１Ｂ…コンテンツ要求情報送信手段、２１Ｃ…復元要求情報冗長送信手段、２１Ｄ…復元判断手段、２１Ｅ…コンテンツ復元手段、２１Ｆ…復元情報送信手段、２１Ｇ…冗長情報更新手段、２２…記憶部、２２Ａ…コンテンツリスト、２２Ｂ…プログラム、２３…冗長情報格納手段、２４…通信Ｉ／Ｆ部。[0001]
TECHNICAL FIELD 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 storing 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]
With the development of information technology and network communication technology, the amount of information to be processed has also increased significantly, and storage devices for storing such information are required to have large capacity and high speed. Is also required.
In a storage device for storing such information, a redundant storage system is configured by using a plurality of storage media such as a hard disk device to meet the above-mentioned demand.
[0003]
Conventionally, in such a redundant storage system, RAID (Redundant Array of Independent Disks) has been used as a technique for retaining redundant information of contents stored in a plurality of recording media by a plurality of recording media.
In RAID, a plurality of hard disk devices are arranged side by side and used as one hard disk device to improve the reliability and processing speed of content. The content in the RAI represents one or a plurality of blocks obtained by dividing data stored in a recording medium by a predetermined data length.
[0004]
In order to enhance the reliability of the content, RAID1 for recording the same data on two hard disk devices, RAID2 for recording redundant information for error correction on one or several hard disk devices other than the hard disk device for recording the content. There are methods such as RAID3 and RAID4.
In addition, in order to enhance the reliability of the content, for example, data in a large number of storage devices is divided into segments, and each segment is divided into several storage devices independently of the storage device storing other segments. In order to improve the reliability of the content by randomly distributing the redundant information based on one or more segments among the storage devices at the same time, it has been proposed (for example, Patent Document 1) reference).
[0005]
The applicant has not found any prior art documents related to the present invention other than the prior art documents specified by the prior art document information described in this specification by the time of filing.
[0006]
[Patent Document 1]
JP 2002-500393 A
[0007]
[Problems to be solved by the invention]
However, in such a conventional redundant storage system, since one piece of redundant information is generated for one content, when the content is lost, the content recorded on another recording medium is further reduced. When the content is lost, there is a problem that the lost content cannot be restored.
The present invention is intended to solve such a problem, and even if 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 made to operate.
[0008]
[Means for Solving the Problems]
In order to achieve such an object, a redundant storage system according to the present invention includes a plurality of content storage units connected to a communication network and having a content storage unit that stores content including a part or all of arbitrary data. A redundant information storage unit that exchanges various kinds of information with a device and a content storage device via a communication network, and stores redundant information obtained by encoding content stored in one or more content storage units; A redundant storage system comprising a plurality of redundant information storage devices, wherein at least one redundant information storage for storing redundant information encoded using the content stored in the content storage means in the content storage device. A redundant list storing means for storing a redundant list indicating the means; Restore request information for transmitting, to the redundant information storage device having any of the redundant information storage means selected from the redundant list of the lost content, the restore request information for requesting the restore information used for the recovery of the lost content. Transmitting means, content restoring means for restoring the content storage means based on the restoration information obtained from the redundant information storage device in response to transmission of the restoration request information, and content responding to the content request information from the redundancy information storage device. A content transmitting unit that transmits, to the redundant information storage device, content used for restoring missing content requested by the content request information, among the content stored in the storage unit.
[0009]
Then, the redundant information storage means of the redundant information storage device individually outputs a plurality of different combinations of the content and the content of another content storage means as redundant information corresponding to the content stored in the arbitrary content storage means. Content indicating one or more content storage means for storing any of the generated redundant information in the redundant information storage device and storing the content used when generating the redundant information stored in the redundant information storage means. In the content storage device having a content list storage unit that stores a list and a content storage unit described in a content list of redundant information corresponding to the missing content in response to restoration request information from the content storage device, Content request information that requests the content used for Content request information transmitting means, a content restoring means for restoring the missing content based on the content obtained from the content storage device in response to the transmission of the content request information, and redundant information corresponding to the missing content; Restoration information transmitting means for transmitting restoration information indicating the content restored by the means to the transmission source of the restoration request information.
[0010]
At this time, if the desired restoration information cannot be obtained from the redundancy information storage device that has transmitted the restoration request information, the restoration request information transmission unit transmits the restoration information to the redundancy information storage device having another redundancy information storage unit selected from the redundancy list. On the other hand, restoration request information for requesting restoration information used for restoring the lost content may be transmitted.
[0011]
The redundant information storage device further includes a restoration request information redundant transmission unit that transmits restoration request information for requesting restoration information used for restoring lost content to another redundant information storage device. For each content stored in each content storage means described in the content list, a redundancy list indicating redundant information storage means for storing redundant information generated using the content is further stored, and restoration request information redundant transmission means In the case where the content to be used for restoring the lost content is not obtained from the content storage device in response to the transmission of the content request information, the device other than the own device having the redundant information storage means described in the redundancy list corresponding to the unacquired content Used for restoring the unacquired content to any of the redundant information storage devices The restoration request information for requesting the original information is transmitted, and 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 restoration request information redundant transmission unit. Alternatively, the lost content may be restored using the restored unacquired content.
[0012]
At this time, the redundancy information storage device may be provided with a restoration determination unit that determines whether transmission of the restoration request information by the restoration request information redundant transmission unit is permitted.
The content storage means and the redundant information storage means may be constituted by one recording medium.
As the redundant information, an exclusive OR of the contents may be used.
[0013]
In addition, 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 including a part or all of arbitrary data, and A plurality of redundant information storage devices having redundant information storage means for exchanging various types of information with the content storage device and storing redundant information obtained by encoding content stored in one or more content storage means; A redundant storage method used in a redundant storage system comprising: at least one redundant information storage unit that stores redundant information encoded using the content stored in the content storage unit; Storing the redundant list shown in the redundant list storage means; Transmitting restoration request information for requesting restoration information to be used for restoring the missing content to a redundancy information storage device having any of the redundancy information storage means selected from the redundancy list of the missing content. 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, and storing the content in the content storage means in response to the content request information from the redundancy information storage device Transmitting the content used for restoring the missing content requested by the content request information to the redundant information storage device.
[0014]
In the redundant information storage device, redundant information individually generated from a plurality of different combinations of the content and the content of another content storage means is used as the redundant information corresponding to the content stored in the arbitrary content storage means. Is stored in the redundant information storage means, and a content list indicating one or more content storage means for storing content used when the redundant information stored in the redundant information storage means is generated is stored in the content list. And storing the redundant information in the content storage device having the content storage device described in the content list of the redundant information corresponding to the lost content in response to the storing by the storage device and the restoration request information from the content storage device. Request information for requesting the content used for Transmitting, restoring the missing content based on the content obtained from the content storage device in response to the transmission of the content request information and the redundant information corresponding to the missing content, and restoring the restored content Transmitting the information to the transmission source of the restoration request information.
[0015]
Further, the content storage device according to the present invention is connected to a communication network, and further includes a plurality of content storage devices having content storage means for storing content including a part or all of arbitrary data, and a plurality of content storage devices via the communication network. It exchanges various types of information with the content storage device and individually generates redundant information corresponding to the content stored in any content storage means from a plurality of different combinations of the content and the content of another content storage means. A content storage device used in a redundant storage system comprising a plurality of content storage devices having redundant information storage means for storing any of the redundant information, wherein the content is encoded using the content stored in the content storage means. Store redundant information A redundant list storage unit that stores a redundant list indicating one or more redundant information storage units, and a redundant information storage device that has one of the redundant information storage units selected from the redundant list of the lost content when restoring the lost content. A restoration request information transmitting unit that transmits restoration request information for requesting restoration information used for restoring the lost content, and a content based on the restoration information obtained from the redundant information storage device in response to the transmission of the restoration request information. Content recovery means for recovering the storage means, and content used for restoring missing content requested by the content request information among the contents stored in the content storage means according to the content request information from the redundant information storage device. Content transmitting means for transmitting to the redundant information storage device.
[0016]
In addition, the redundant information storage device according to the present invention is connected to a communication network and has a plurality of content storage devices having content storage means for storing content composed of part or all of arbitrary data, and And a plurality of redundant information storage devices having redundant information storage means for storing redundant information obtained by encoding content stored in one or more content storage means while exchanging various kinds of information with the content storage device. A redundant information storage device used in a redundant storage system comprising: a redundant information storage unit that stores, as redundant information corresponding to content stored in an arbitrary content storage unit, the content and another content storage unit; Generated individually from multiple different combinations of content Content list storage means for storing any one of the redundant information and storing a content list indicating one or more content storage means for storing content used when the redundant information stored in the redundant information storage means is generated; In response to restoration request information requesting restoration information used for restoring missing content from the content storage device, the content storage device having content storage means described in the content list of the redundancy information for the missing content is stored in the content storage device. Content request information transmitting means for transmitting content request information for requesting the content used for generating the content, and content information obtained from the content storage device in response to the transmission of the content request information and redundant information corresponding to the missing content , The content that restores the missing content The original unit, in which and a restoration information transmitting means for transmitting the decoding information indicating the restored content to the sender of the restoration request information by the content restoring unit.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings.
[Configuration of Redundant Storage System]
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 one 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 (10A to 10C) connected to each content storage device 10 via the communication network 50. 20A to 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 these content storage devices 10 and redundant information storage devices 20 is limited. It is not necessary to make the selection, and it may be arbitrarily selected 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 units in cooperation with the hardware and the program. I 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 redundant list 12A described later 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 includes a computer having a network communication function as a whole, and includes a control unit 21, a storage unit 22, a redundant information storage unit 23, and a communication interface unit (hereinafter, referred to as a communication I / F) 24. I have.
[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 to realize various functional units by cooperating the hardware and the program. I 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 made of a non-volatile 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 data stored in the content storage unit 13 by a predetermined physical data length, and is constituted by a part or all of the data. You. In the present embodiment, each content is encoded together with the content of a different content storage device 10 to generate redundant information for restoring the content, and stored in an arbitrary redundant information storage device 20.
[0024]
In the present embodiment, redundant information individually generated from a plurality of different combinations of the content and the content of another content storage unit 13 is used as the redundant information corresponding to the content stored in the arbitrary content storage unit 13. Is stored separately in any redundant information storage means 23, and even if the content recorded on a plurality of recording media is lost, the lost content can be restored using the redundant information generated from a combination of other contents. It is like that.
[0025]
[Redundant list and content list]
Next, a redundant list and a content list according to the present embodiment will be described.
FIG. 4 is an explanatory diagram showing an encoding link between content and redundant information. In FIG. 4, an arrow from the content storage means 13 (13A to 13G) of each of the content storage devices 10A to 10G to the redundant information storage means 23 (23A to 23F) of each of the redundant information storage devices 20A to 20F indicates each content storage means. 13 is an encoding link indicating that the redundant information of the content stored in the storage 13 is stored in the redundant information storage unit 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 unit 13A is generated using a content of a combination different from the combination that generated the redundant information 40A of the redundant information storage unit 23A, and the redundant information storage units 23B and 23F are also generated. Is stored.
In the following description, the redundant information storage means 23 for storing redundant information corresponding to the content in the content storage means 13 is referred to as “encoding destination” of the content storage means 13. In addition, the content storage unit 13 that stores the content corresponding to the redundant information in the redundant information storage unit 23 is referred to as the “encoding source” of the redundant information storage unit 23.
[0027]
The correspondence between these contents and the redundant information is managed by the redundant list 12A and the content list 22A.
The redundant list 12A is composed of redundant storage information indicating redundant information storage means 23 which is an 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. It is remembered.
The content list 22A includes the content storage information indicating the content storage unit 13 as the encoding source corresponding to the redundancy information of 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 redundancy list including redundant storage information indicating the redundant information storage means 23, which are 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 showing the relationship between the encoding destination and the encoding source.
The redundant list 12A shows an example of a redundant list of the content storage unit 13A, and redundant storage indicating redundant information storage units 23A, 23B, and 23F that are encoding destinations of the content 30A stored in the content storage unit 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 unit 23A, and the content storage units 13A, 13B, and 13C, which are the encoding sources of the redundant information 40A stored in the redundant information storage unit 23A, A redundancy list indicating the encoding destination is associated with each of these content storage units.
For example, as the redundant list of the content storage unit 13C which is one of the encoding sources, the redundant list indicating the redundant information storage units 23A, 23C and 23D to be encoded is "23A", "23C", " 23D "is associated with the redundant storage information.
[0030]
Further, in the present embodiment, encoding means to calculate exclusive OR (hereinafter, referred to as “XOR”). That is, the redundant information is formed of the exclusive OR of the contents.
In this example, the redundant information X (41A) stored in the redundant information storage unit 23 is composed of the respective contents A (30A), B (30B), and C (C) stored in the content storage units 13A, 13B, and 13C. 30C), and is encoded as A XOR B XOR C. As a result, when a loss occurs in the content A, the content A can be restored using X XOR C XOR B.
[0031]
In the present embodiment, these encoding links are randomly generated based on random numbers.
Further, based on the generated encoding link, the control unit 21 stores the content stored in the content storage unit 13 of the corresponding content storage device 10 in the redundant information storage unit 23 of each redundant information storage device 20. It is assumed that the encoded redundant information 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 includes redundant storage information acquisition means 11A, restoration request information transmission means 11B, update information transmission means 11C, content transmission means 11D, and content restoration means 11E as functional means.
[0033]
The redundant storage information obtaining means 11A obtains redundant storage information from the redundant list 12A of the storage unit 12.
The restoration request information transmitting unit 11B transmits restoration request information for requesting restoration information to be used for restoring missing content to the redundant information storage device 20.
The content restoring unit 11E restores the content storage unit 13 based on the restoration information obtained from the redundant information storage device 20.
[0034]
The content transmission unit 11D transmits the content stored in the content storage unit 13 to the redundant information storage device 20 according to 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 update of the content to each redundant information storage device 20 indicated in the redundancy list 2A.
[0035]
When the storage medium constituting the content storage unit 13 is replaced, or the content stored in the content storage unit 13 is lost, and the content storage unit 13 needs to be restored, the control unit 11 sends a restoration request. 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 transmitting unit 11B outputs a redundant storage information request signal representing 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 of the redundant storage information from the storage unit 12 according 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 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]
The restoration request information includes a restoration target indicating which content storage unit 13 the content is to be restored, a transmission source of the restoration request information, and a restoration request list to be described later.
In the restoration request information transmitted by the restoration request information transmission unit 11B, the content storage information indicating the content storage unit 13 is set as the restoration target, the information indicating the content storage device 10 is set as the transmission source, and the restoration request list is set. Content storage information indicating the content storage unit 13 is set.
[0038]
When the content is restored by the redundant information storage device 20 that has transmitted the restoration request information, 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 restoring unit 11E restores the content storage unit 13 based on the input restoration information.
[0039]
On the other hand, if the restoration information has not been obtained, the restoration request information transmitting unit 11B further outputs a redundant storage information request signal for requesting the next redundant storage information to the redundant storage information acquiring unit 11A.
Here, the case where the restoration information is not obtained from the redundancy information storage device 20 means that the redundancy information storage device 20 is not communicable or the restoration information cannot be transmitted by the redundancy information storage device 20 according to the restoration request information. There is a case where error information to the effect is transmitted.
[0040]
In order to determine whether or not the redundant information storage device 20 can communicate, in the present embodiment, 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. Is determined by the redundant information storage device 20 as a response signal according to
As described above, the restoration request information transmitting unit 11B is configured by the redundant information storage unit 23 represented by each redundant storage information constituting the redundancy list until the communication I / F unit 14 receives the restoration information. 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 the restoration request information to the redundant information storage device 20A configured by the redundant information storage unit 23A.
When the 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 redundancy information storage device 20A, the restoration request information transmission unit 11B of the content storage device 10A transmits the restoration request information to the redundancy information storage device 20B having the redundancy information storage unit 23B.
When restoration information is obtained and transmitted by the redundant information storage device 20B, the content storage unit 13 is restored based on the transmitted restoration information.
[0043]
Further, when the restoration information is not obtained by the redundancy information storage device 20B, the restoration request information transmission means 11B of the content storage device 10A transmits the restoration request information to the redundancy information storage device 20F having the redundancy information storage means 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 transmitting unit 11B constituting the content storage device 10A transmits the content storage unit via the screen display unit (not shown) of the content storage device 10A. 13 is output.
[0044]
In addition, the content transmission unit 11D of FIG. 2 performs a content request indicating a content request in the redundant information storage device 20 in order to restore the content stored in the content storage unit 13 configuring another content storage device 10. When the information is received by the communication I / F unit 14, the content stored in the content storage unit 13 is transmitted to the redundant information storage device 20 of the transmission source of the content request information via the communication I / F unit 14. Send.
[0045]
If the content transmission unit 11D cannot obtain the content stored in the content storage unit 13, the content transmission unit 11D is represented by redundant storage information that configures a redundant list, and each of the redundant information except the transmission source of the content request information. The restoration request information is transmitted from the restoration request information transmission unit 11B to the redundancy information storage device 20 constituted by the storage unit 23, and the restoration is performed based on the restoration information transmitted from the redundancy information storage device 20 in accordance with the restoration request information. Content may be transmitted.
[0046]
When the content stored in the content storage unit 13 is updated, the update information transmission unit 11C includes a redundant information storage device 20 configured by the redundant information storage unit 23 represented by each redundant storage information configuring the redundancy list. The update information indicating the update of the content is transmitted to the user 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 at 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”). , "BY") with the 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 another content encoded by the redundant information, and The redundancy information is updated by exchanging the block BY with the 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 units, content list acquisition unit 21A, content request information transmission unit 21B, restoration request information redundant transmission unit 21C, restoration determination unit 21D, content restoration unit 21E, restoration information transmission unit 21F, and redundant information. Updating means 21G is provided.
[0050]
The content list acquisition unit 21A acquires the content list 22A from the storage unit 22.
The content request information transmitting unit 21B transmits, to the content storage device 10, content request information for requesting content to be used for restoring missing content.
The restoration request information redundant transmission unit 21C transmits restoration request information requesting restoration of desired content to another redundant information storage device 20.
The restoration determining unit 21D determines whether or not the transmission of the restoration request information by the restoration request information redundant transmission unit 21C is permitted.
[0051]
The content restoring unit 21E restores the content specified 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 updating unit 21G updates the redundant information stored in the redundant information storing unit 23 based on the update information transmitted by the update information transmitting unit 11C.
[0052]
The restoration request information transmitted to 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 restoring unit 21E outputs a content list request signal indicating a request for a content list to the content list obtaining unit 21A according to the input restoration request information.
[0053]
The content list obtaining unit 21A obtains the content list 22A from the storage unit 22 according to the input content list request signal, and outputs the obtained content list to the content restoring unit 21E.
The content restoring unit 21E outputs to the content request information transmitting unit 21B a content list excluding the restoration target of the restoration request information from the input content list and excluding the restoration target of the restoration request information.
The content request information transmitting unit 21B transmits the content request information via the communication I / F unit 24 to the content storage device 10 having the content storage unit 13 indicated by each content storage information constituting the input content list. Send.
[0054]
When the 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 transmitted to the content restoring unit. 21E.
On the other hand, if there is a content storage device 10 from which the content could not be obtained among the content storage devices 10 which transmitted the content request information, the content restoring means 21E returns to the content storage device 13 of the content storage device 10 from which the content was not obtained. And outputs a restoration request signal for requesting restoration of the unacquired content stored in the content list to the content list acquisition unit 21A.
[0055]
Here, the case where the content is not obtained from the content storage device 10 according to the content request information means that 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 to the effect that transmission cannot be performed is transmitted.
In order to determine whether or not the content storage device 10 can communicate, in the present embodiment, a predetermined test signal is transmitted to the content storage device 10 by the content request information transmitting unit 21B, and according to the transmitted test signal, It is determined whether the response signal is returned by the content storage device 10 or not.
[0056]
The content list obtaining unit 21A stores any one of the redundant storage information from the redundant list corresponding to the content storage information indicating the content storage unit 13 that stores the content requested to be restored by the input restoration request signal. The redundant storage information is sequentially acquired, and the sequentially acquired redundant storage information is output to the restoration request information redundancy transmission unit 21C via the content restoration unit 21E.
[0057]
The restoration request information redundant transmission unit 21C has the redundancy information storage unit 23 represented by the inputted redundancy storage information, and the restoration request indicating the request for the restoration information of the unacquired content to the redundancy information storage device 20 excluding itself. The information is transmitted via the communication I / F unit 24.
When the content is restored by the redundant information storage device 20 that has transmitted the restoration request information, 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, if the restoration information has not been obtained, the content restoring unit 21E further outputs a restoration request signal to the content list obtaining unit 21A.
Here, the case where the restoration information is not obtained from the redundancy information storage device 20 means that the redundancy information storage device 20 is not communicable or the restoration information cannot be transmitted by the redundancy information storage device 20 according to the restoration request information. There is a case where error information to the effect is transmitted.
[0059]
In order to determine whether or not the redundant information storage device 20 can communicate, in the present embodiment, 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 signal. It is determined whether or not a response signal corresponding to the signal is returned by the redundant information storage device 20.
In this manner, the restoration request information redundant transmission unit 21C has the redundancy information storage unit 23 represented by the other redundancy 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 restoring unit 21E is included in the content obtained in response to the transmission of the content request information by the content request information transmitting unit 21B or in the restoration information obtained in response to the transmission of the restoration request information by the restoration request information redundant transmitting unit 21C. By performing an exclusive OR operation between the content to be restored and the redundant information stored in the redundant information storage means 23, the content designated as the restoration target in the restoration request information is restored.
[0061]
Here, a specific example of content restoration will be described with reference to FIG.
When restoring the content stored in the content storage unit 13A, the content request information transmitting unit 21B of the redundant information storage device 20A transmits the content having the content storage unit 13 other than the content storage unit 13A, that is, the content having the content storage unit 13B. The content request information is transmitted to the storage device 10B having the storage device 10B and the content storage means 13C.
[0062]
For example, when the content is not obtained from the content storage device 10B, the content request information transmitting unit 21B obtains the redundant storage information from the redundant list corresponding to the content storage device 10B, and indicates the redundant storage information in the obtained redundant storage information. In addition, the redundant information storage means 23 excluding those constituting itself, that is, the content storage means 13B is to be restored in the redundant information storage apparatus 20B which configures the redundant information storage means 23B, and the redundant information storage apparatus 20A is set as the transmission source. To send the restoration request information.
[0063]
Here, if the restoration request information is transmitted from the redundancy information storage device 20 to another redundancy information storage device 20, the restoration request information is transmitted by the other redundancy information storage device 20 due to the transmission of the restoration request information. Thus, the restoration request information may be transmitted to the same redundant information storage device 20 many times.
[0064]
In order to prevent the restoration request information from being transmitted to the same redundant information storage device 20 many times, the restoration determining unit 21D determines whether to permit the transmission of the restoration request information by the restoration request information redundant transmission unit 21C. Make a judgment.
If 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, when the restoration request information is transmitted by the restoration request information redundant transmission unit 21C in response to the reception of the restoration request information, the restoration judgment unit 21D stores the contents stored in the content storage unit 13 requesting the restoration. Add the information to the restoration request list of the restoration request information.
In the present embodiment, the restoration determining unit 21D refers to the restoration request list when the restoration request information is received, 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 performed is not permitted.
[0066]
Note that the restoration request information includes a count value indicating the number of times of transmission of the restoration request information, and the restoration judgment unit 21D transmits the restoration request information by the restoration request information redundant transmission unit 21C in response to the reception of the restoration request information. One may be added to the count value of the received restoration request information, and the added count value may be set as the restoration request information and transmitted. Then, 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 content storage unit 10 transmits the restored content. The content request information transmitted by the content request information transmitting unit 21B includes a restoration request list or a count value similarly to the restoration request information, and the restoration determination unit 21D determines whether transmission is possible.
Further, the restoration request information transmitted by the restoration request information transmitting unit 11B in response to the reception of the content request information includes a restoration request list or a count value included in the content 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 transmits the input restoration information to the transmission source of the restoration request information via the communication I / O. It 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 updates 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 the redundant information corresponding to the content stored in an arbitrary content storage unit 13, a plurality of different combinations of the content and the content of another content storage unit 13 are individually set. Since the generated redundant information is stored in the arbitrary redundant information storage means 23, even if the content recorded on a plurality of recording media is lost, the redundant information is generated using the redundant information generated from a combination of other contents. The content can be restored, and the reliability of the recorded content can be improved.
[0070]
If the restoration request information transmitting unit 11B cannot obtain desired restoration information 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 from the redundancy list. Since the restoration request information for requesting the restoration information used for restoring the lost content is transmitted to the storage device 20, even if the content cannot be restored by one redundant information, the content is restored by another redundant information. The content can be restored, and the reliability of the recorded content can be further improved.
[0071]
If the content used for restoring 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 unit 21C, it is described in the redundancy list corresponding to the unacquired content. To any one of the redundant information storage devices 20 other than the own device having the redundant information storage means, and transmits the restoration request information for requesting the restoration information to be used for restoring the unacquired content. Since the unacquired content is restored based on the obtained unacquired content restoration information and the lost content is restored using the restored unacquired content, other content used when restoring the content is acquired. Even if it is 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 determining means 21D determines whether or not the transmission of the restoration request information by the restoration request information redundant transmission means 21C is permitted, the restoration of other contents that could not be obtained when restoring the content is performed. Restoration can be restricted, and useless processing for repeatedly restoring the same content can be suppressed.
[0073]
[Operation of redundant storage system]
Next, a processing operation of the redundant storage system 1 will be described with reference to FIGS. FIG. 6 is a flowchart illustrating the content restoration process of the content storage device 10. 7 and 8 are flowcharts showing the restoration processing of the redundant information storage device 20. FIG. 9 is a flowchart illustrating a content transmission process of the content storage device 10.
[0074]
In the content storage device 10, in the content restoration process of FIG. 6, first, the redundant storage information representing any one of the redundant information storage units 23 is obtained from the redundant list 12A stored in the storage unit 12 by the redundant storage information obtaining unit 11A. (Step 100).
Next, the restoration request information transmitting means 11B determines whether or not the redundant storage information has been obtained (step 101).
[0075]
Here, when the redundant storage information cannot be obtained (step 101: NO), that is, when the restoration information cannot be obtained from the redundant information storage device 20 corresponding to all the redundant information storage means 23 represented in the redundant list. Is notified to the user via the screen display unit or the like that the content stored in the content storage unit 13 could not be recovered as an error display (step 102), and a series of content recovery processing ends. .
[0076]
On the other hand, if the redundant storage information can be obtained in step 101 (step 101: YES), it is determined whether or not the redundant information storage device 20 included in the redundant information storage unit 23 represented by the obtained redundant storage information can communicate. Is determined by the restoration request information transmitting means 11B (step 103).
Here, if it is determined that the redundant information storage device 20 cannot communicate (step 103: NO), the process returns to step 100.
[0077]
If it is determined that the redundant information storage device 20 can communicate (step 103: YES), the restoration request information is transmitted to the redundancy information storage device 20 by the restoration request information transmitting means 11B (step 104). .
The restoration information is transmitted by the redundant information storage device 20 in response to the transmission of the restoration request information, and when the restoration information is received by the communication I / F unit 14 (step 105: YES), the received restoration information The content storage means 13 is restored by the restoration request information transmitting means 11B based on the information (step 106), and a series of content restoration processing ends.
[0078]
On the other hand, if the restoration information is not obtained due to the error information being transmitted by the redundancy information storage device 20 in response to the transmission of the restoration request information (step 105: NO), the process proceeds to step 101. Return and other redundant information is obtained.
Note that, in the above-described restoration operation of the content storage device 10, the processing after step 100 may be performed in parallel. That is, in step 100, content restoration processing based on each piece of redundant storage information constituting the redundancy list is executed in parallel, and in step 105, if restoration information is obtained by one content restoration The content restoration process may be stopped.
[0079]
In the content restoration processing of FIGS. 7 and 8, in the redundancy information storage device 20, first, when the restoration request information is received by the communication I / F unit 24 (Step 110: YES), the information is stored in the redundancy information storage unit 23. The redundant information obtained is obtained by the content restoring unit 21E (step 111).
Here, if the redundant information cannot be acquired by the content restoring unit 21E (step 110: NO), the restoration information transmitting unit 21F generates error information indicating that the restoration information cannot be transmitted. Then, the generated error information is transmitted to the transmission 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 the acquired content is further acquired. Any one of the content storage information is acquired from the list by the content restoring unit 21E (step 113).
If the content storage information has been acquired (step 114: YES), the content restoration unit 21E determines whether or not the content storage unit 13 indicated in the acquired content storage information is equal to the restoration target of the restoration request information. (Step 115).
[0081]
Here, if it is determined that the content storage unit 13 represented by the content storage information acquired by the content restoration unit 21E is equal to the restoration target of the restoration request information (step 115: YES), the process returns to step 113. From the content list acquired by the content list acquiring means 21A, the content storage information representing the other content storage means 13 is acquired by the content restoring means 21E.
[0082]
On the other hand, when it is determined that the content storage unit 13 represented by 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 determines The content request information transmitting means 21B determines whether or not the content storage device 10 constituting the content storing means 13 represented by the obtained content storing information can communicate (step 116).
Here, when it is determined that the content storage device 10 can communicate (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, if 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 is converted from the content list acquired by the content list acquisition unit 21A to the content restoration unit. 21E.
[0084]
On the other hand, in step 116, when it is determined that the content storage device 10 is not communicable (step 116: NO), or when the content is not received due to error information being received (step 118: NO). Then, it is determined by the restoration determining means 21D whether or not transmission of the restoration request information is permitted (FIG. 8: step 130).
Here, if the restoration determining unit 21D determines that transmission of the restoration request information is not permitted (step 130: NO), the process returns to step 112 of FIG. 7 and error information indicating that the restoration information cannot be transmitted is returned. The error information generated by the restoration information transmitting means 21F is transmitted to the transmission source of the restoration request information.
[0085]
If it is determined in step 130 that the transmission of the restoration request information is permitted by the restoration judgment unit 21D (step 130: YES), the redundant list corresponding to the content storage information acquired in step 113 is acquired in the content list acquisition. Acquired by the means 21A. Then, from the obtained redundancy list, the redundant storage information indicating any one of the redundant information storage units 23 is obtained 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 redundant information storage means 23 represented by all the redundant storage information constituting the redundant list cannot obtain the restoration information, FIG. 7: Returning to step 112, the restoration information transmitting means 21F generates error information indicating that the restoration information cannot be transmitted, 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 has been obtained (step 132: YES), the redundant information storage device 20 constituting the redundant information storage means 23 represented by the obtained redundant storage information is transmitted to the self or restoration request information. It is determined by the restoration request information redundant transmission means 21C whether or not the original is the same (step 133).
Here, it is determined that the redundant information storage device 20 included in 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 itself or the transmission source of the restoration request information. In this case (step 133: YES), the process returns to step 131, and FIG. 7: the redundant storage information representing the other redundant information storage device 20 is obtained from the redundant list obtained in step 113 by the restoration request information redundant transmitting unit 21C. Is done.
[0088]
In step 133, the redundant information storage unit 23 represented by the redundant storage information obtained by the redundant request information redundant transmitting unit 21C is connected to the redundant information storage device 20 constituting the redundant information storage unit 23 by itself or by the recovery request. When it is determined that the information is not equal to the transmission source (step 133: NO), it is determined whether the redundant information storage device 20 included in the redundant information storage unit 23 represented by the obtained redundant storage information can communicate. This is determined by the restoration request information redundant transmission means 21C (step 134).
[0089]
Here, when it is determined that the redundant information storage device 20 can communicate (step 134: YES), the content is represented by the content storage information acquired in step 113 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 the restoration information is received by the communication I / F unit 24 (step 136: YES), FIG. Returning, the content stored in the content storage unit 13 represented by the obtained content storage information is obtained based on the restoration information received by the communication I / F unit 24.
[0090]
On the other hand, when the restoration information is not obtained due to the error information being 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: from the redundancy list corresponding to the content storage information obtained in step 113, the redundant storage information representing the other redundant information storage means 23 is obtained by the restoration request information redundant transmission means 21C.
[0091]
Also, in step 114 of FIG. 7, if the content storage information could not be obtained (step 114: NO), that is, if all other content for restoring the content stored as the restoration target was 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 by the restoration information transmission unit 21F to the transmission source of the restoration request information received in step 110. (Step 121), and return to Step 110.
[0092]
Note that, in the content restoration processing of the redundant information storage device 20 described above, the processing after step 113 may be executed in parallel. That is, in step 113, content acquisition processing based on each piece of content storage information constituting the content list is executed in parallel, and if at least one piece of restoration information cannot be received in step 136, another content acquisition operation is performed. The processing may be stopped and the process may proceed to step 203.
[0093]
In addition, in the above-described operation of receiving the restoration request information of the redundant information storage device 20, the processes after step 131 may be executed in parallel. That is, in step 131, content restoration processing based on each piece of redundant storage information constituting the redundancy list is executed in parallel, and if the content is restored in step 118 by one content restoration processing, another content restoration processing is performed. May be stopped.
[0094]
In the content storage device 10, 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 stored in the content storage unit 13 is transmitted. It is obtained by the 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 a series of content transmission processing ends.
[0095]
On the other hand, if the content cannot be obtained by the content transmission unit 11D (step 141: NO), error information indicating that the content could not be obtained by the content transmission unit 11D is generated. The request information is transmitted to the transmission source via the communication I / F unit 14 (step 143), and a series of content transmission processing ends.
[0096]
Although the content storage device 10 described above includes one content storage unit 13, the content storage device 10 may include a plurality of content storage units 13 in the present invention. 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 may include 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]
Further, any 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 that constitute the redundant storage system 1 may be configured by circuit units. The same operation and effect as described above can be obtained.
[0098]
【The invention's effect】
As described above, according to the present invention, redundant information corresponding to a content stored in an arbitrary content storage unit is individually generated from a plurality of different combinations of the content and the content of another content storage unit. Since redundant information is stored in an arbitrary redundant information storage unit, even if content recorded on a plurality of recording media is lost, the lost content is restored using redundant information generated from a combination of other contents. 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 one embodiment of the present invention.
FIG. 3 is a block diagram showing a configuration of a redundant information storage device according to one embodiment of the present invention.
FIG. 4 is an explanatory diagram showing an encoding 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 a content restoration process in the content storage device.
FIG. 7 is a flowchart showing a content restoration process in the redundant information storage device.
FIG. 8 is a flowchart showing a content restoration process (continued) in the redundant information storage device.
FIG. 9 is a flowchart illustrating a content transmission process in the content storage device.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Redundant storage system, 10, 10A-10G ... Content storage device, 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 unit, 12A: Redundancy list, 12B: Program, 13, 13A to 13G: Content storage means, 14: Communication I / F unit, 20, 20A to 20F: Redundancy information storage device, 21 ... Control unit, 21A ... Content list acquisition unit, 21B ... Content request information transmission unit, 21C ... Restoration request information redundant transmission unit, 21D ... Restoration determination unit, 21E ... Content restoration unit, 21F ... Restoration information transmission unit, 21G ... Redundancy Information updating means, 22: storage unit, 22A: content list, 22B: program, 23: redundancy Distribution storage means, 24 ... communication I / F unit.

Claims (9)

通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムであって、
前記コンテンツ格納装置は、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを有し、
前記冗長情報格納装置は、
前記冗長情報格納手段で、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを有することを特徴とする冗長記憶システム。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, and exchanging various kinds of 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 redundant information obtained by encoding content stored in one or more of the content storage means,
The content storage device,
Redundancy list storage means for storing a redundancy list indicating one or more redundancy information storage means for storing redundancy information encoded using the content stored in the content storage means;
When restoring the lost content, the restoration request information requesting the restoration information to be used for restoring the lost content is transmitted to the redundancy information storage device having any one of the redundancy information storage units selected from the redundancy list of the lost content. Means for transmitting restoration request information,
Content restoration means for restoring the content storage means based on restoration information obtained from the redundant information storage device in response to the transmission of the restoration request information,
In accordance with the content request information from the redundant information storage device, the content used for restoring the missing content requested by the content request information among the contents stored in the content storage unit is transmitted to the redundant information storage device. Content transmitting means for performing
The redundant information storage device,
In the redundant information storage means, redundant information individually generated from a plurality of different combinations of the content and content of another content storage means as redundant information corresponding to the content stored in any of the content storage means Memorize any of
Content list storage means for storing a content list indicating one or more content storage means for storing content used when the redundant information stored in the redundancy information storage means is generated;
In response to the restoration request information from the content storage device, a request is made to the content storage device having the content storage means described in the content list of the redundant information corresponding to the missing content for the content used to generate the redundant information. Content request information transmitting means for transmitting content request information;
Content restoration means for restoring the missing content based on the content obtained from the content storage device in response to the transmission of the content request information and the redundant information corresponding to the missing content,
A restoration information transmitting unit that transmits restoration information indicating the content restored by the content restoring unit to a transmission source of the restoration request information. 請求項１において、
前記復元要求情報送信手段は、前記復元要求情報を送信した冗長情報格納装置から所望の復元情報を得られなかった場合、前記冗長リストから選択した他の冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信することを特徴とする冗長記憶システム。In claim 1,
When the desired restoration information cannot be obtained from the redundancy information storage device that has transmitted the restoration request information, the restoration request information transmitting unit transmits the restoration information to the redundancy information storage device having another redundancy information storage unit selected from the redundancy list. A redundant storage system for transmitting restoration request information for requesting restoration information used for restoring the lost content. 請求項１において、
前記冗長情報格納装置は、他の冗長情報格納装置に対して前記欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報冗長送信手段をさらに備え、
前記コンテンツリスト格納手段は、前記コンテンツリストに記載された各コンテンツ格納手段に格納されているコンテンツごとに、当該コンテンツを用いて生成した冗長情報を格納する冗長情報格納手段を示す冗長リストをさらに記憶し、
前記復元要求情報冗長送信手段は、前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から前記欠損コンテンツの復元に用いるコンテンツが得られなかった場合、その未取得コンテンツに対応する冗長リストに記載された冗長情報格納手段を有する自装置以外の冗長情報格納装置のいずれかに対して、当該未取得コンテンツの復元に用いる復元情報を要求する復元要求情報を送信し、
前記コンテンツ復元手段は、前記復元要求情報冗長送信手段から送信した前記復元要求情報に応じて得られた前記未取得コンテンツに対する復元情報に基づき当該未取得コンテンツを復元し、その復元した未取得コンテンツを用いて前記欠損コンテンツを復元することを特徴とする冗長記憶システム。In claim 1,
The redundant information storage device further includes a restoration request information redundant transmission unit that transmits restoration request information requesting restoration information used for restoring the lost content to another redundant information storage device,
The content list storage unit further stores, for each content stored in each of the content storage units described in the content list, a redundancy list indicating a redundant information storage unit that stores redundant information generated using the content. And
The restoration request information redundant transmission unit, when a content used for restoring the lost content is not obtained from the content storage device in response to the transmission of the content request information, is described in a redundancy list corresponding to the unacquired content. To any one of the redundant information storage devices other than the own device having the redundant information storage means, transmitting the restoration request information requesting the restoration information used for restoring the unacquired content,
The content restoring unit restores the unacquired content based on restoration information for the unacquired content obtained according to the restoration request information transmitted from the restoration request information redundant transmission unit, and restores the restored unacquired content. A redundant storage system for restoring the lost content by using the system. 請求項３において、
前記冗長情報格納装置は、前記復元要求情報冗長送信手段による復元要求情報の送信を許可するか否かを判断する復元判断手段をさらに備えることを特徴とする冗長記憶システム。In claim 3,
The redundant storage system according to claim 1, wherein the redundant information storage device further includes a restoration determining unit that determines whether transmission of the restoration request information by the restoration request information redundant transmission unit is permitted. 請求項１〜４のいずれかにおいて、
前記コンテンツ格納手段と前記冗長情報格納手段とが、１つの記録媒体によって構成されることを特徴とする冗長記憶システム。In any one of claims 1 to 4,
A redundant storage system, wherein the content storage unit and the redundant information storage unit are configured by one recording medium. 請求項１〜５のいずれかにおいて、
前記冗長情報は、前記コンテンツの排他的論理和よりなることを特徴とする冗長記憶システム。In any one of claims 1 to 5,
The redundant storage system according to claim 1, wherein the redundant information comprises an exclusive OR of the contents. 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長記憶方法であって、
前記コンテンツ格納装置では、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを冗長リスト格納手段で記憶するステップと、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信するステップと、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するステップと、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するステップとを実行し、
前記冗長情報格納装置では、
任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを前記冗長情報格納手段で記憶するステップと、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストをコンテンツリスト格納手段で記憶するステップと、
前記コンテンツ格納装置からの復元要求情報に応じて、当該欠損コンテンツに対応する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するステップと、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するステップと、
前記復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信するステップとを実行することを特徴とする冗長記憶方法。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, and exchanging various kinds of information with the content storage device via the communication network A plurality of redundant information storage devices each having redundant information storage means for storing redundant information obtained by encoding content stored in one or more of the content storage means. A memory method,
In the content storage device,
Storing in a redundant list storage means a redundancy list indicating one or more redundant information storage means for storing redundant information encoded using the content stored in the content storage means;
When restoring the lost content, the restoration request information requesting the restoration information to be used for restoring the lost content is transmitted to the redundancy information storage device having any one of the redundancy information storage units selected from the redundancy list of the lost content. Steps to
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;
In accordance with the content request information from the redundant information storage device, the content used for restoring the missing content requested by the content request information among the contents stored in the content storage unit is transmitted to the redundant information storage device. And steps to perform
In the redundant information storage device,
As the redundant information corresponding to the content stored in any of the content storage means, any of the redundant information individually generated from a plurality of different combinations of the content and the content of another content storage means is used as the redundant information. Storing in storage means;
Storing in the content list storage means a content list indicating one or more content storage means for storing content used when the redundant information stored in the redundant information storage means is generated;
In response to the restoration request information from the content storage device, a request is made to the content storage device having the content storage means described in the content list of the redundant information corresponding to the missing content for the content used to generate the redundant information. Sending content request information;
Restoring the missing content based on the content obtained from the content storage device in response to the transmission of the content request information and the redundant information corresponding to the missing content;
Transmitting the restoration information indicating the restored content to the transmission source of the restoration request information. 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶する冗長情報格納手段を有する複数のコンテンツ格納装置とからなる冗長記憶システムで用いられるコンテンツ格納装置であって、
前記コンテンツ格納手段に格納されているコンテンツを用いて符号化された冗長情報を格納する１つ以上の冗長情報格納手段を示す冗長リストを記憶する冗長リスト格納手段と、
欠損コンテンツを復元する際、当該欠損コンテンツの冗長リストから選択したいずれかの冗長情報格納手段を有する冗長情報格納装置に対して、当該欠損コンテンツの復元に用いる復元情報を要求する復元要求情報を送信する復元要求情報送信手段と、
前記復元要求情報の送信に応じて前記冗長情報格納装置から得られた復元情報に基づいて前記コンテンツ格納手段を復旧するコンテンツ復旧手段と、
前記冗長情報格納装置からのコンテンツ要求情報に応じて、前記コンテンツ格納手段に格納されているコンテンツのうち、前記コンテンツ要求情報で要求された欠損コンテンツの復元に用いるコンテンツを当該冗長情報格納装置に送信するコンテンツ送信手段とを備えることを特徴とするコンテンツ格納装置。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, and exchanging various kinds of information with the content storage device via the communication network And storing any of redundant information individually generated from a plurality of different combinations of the content and the content of another content storage as the redundant information corresponding to the content stored in any of the content storages. A content storage device used in a redundant storage system including a plurality of content storage devices having redundant information storage means,
Redundancy list storage means for storing a redundancy list indicating one or more redundancy information storage means for storing redundancy information encoded using the content stored in the content storage means;
When restoring the lost content, the restoration request information requesting the restoration information to be used for restoring the lost content is transmitted to the redundancy information storage device having any one of the redundancy information storage units selected from the redundancy list of the lost content. Means for transmitting restoration request information,
Content restoration means for restoring the content storage means based on restoration information obtained from the redundant information storage device in response to the transmission of the restoration request information,
In accordance with the content request information from the redundant information storage device, the content used for restoring the missing content requested by the content request information among the contents stored in the content storage unit is transmitted to the redundant information storage device. And a content transmitting unit. 通信ネットワークに接続されるとともに、任意のデータの一部または全部からなるコンテンツを記憶するコンテンツ格納手段を有する複数のコンテンツ格納装置と、通信ネットワークを介して前記コンテンツ格納装置と各種情報をやり取りするとともに、１つまたは複数の前記コンテンツ格納手段に格納されているコンテンツを符号化して得られた冗長情報を記憶する冗長情報格納手段を有する複数の冗長情報格納装置とからなる冗長記憶システムで用いられる冗長情報格納装置であって、
前記冗長情報格納手段で、任意の前記コンテンツ格納手段に格納されているコンテンツに対応する冗長情報として、当該コンテンツと他のコンテンツ格納手段のコンテンツとからなる複数の異なる組み合わせから個々に生成した冗長情報のいずれかを記憶し、
前記冗長情報格納手段に格納されている冗長情報を生成した際に用いたコンテンツを格納する１つ以上のコンテンツ格納手段を示すコンテンツリストを記憶するコンテンツリスト格納手段と、
前記コンテンツ格納装置からの欠損コンテンツの復元に用いる復元情報を要求する復元要求情報に応じて、当該欠損コンテンツに対する冗長情報のコンテンツリストに記載されたコンテンツ格納手段を有するコンテンツ格納装置に、当該冗長情報の生成に用いたコンテンツを要求するコンテンツ要求情報を送信するコンテンツ要求情報送信手段と、
前記コンテンツ要求情報の送信に応じて前記コンテンツ格納装置から得られたコンテンツと当該欠損コンテンツに対応する冗長情報とに基づき、当該欠損コンテンツを復元するコンテンツ復元手段と、
前記コンテンツ復元手段によって復元されたコンテンツを示す復元情報を前記復元要求情報の送信元に送信する復元情報送信手段とを備えることを特徴とする冗長情報格納装置。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, and exchanging various kinds of information with the content storage device via the communication network A plurality of redundant information storage devices each having redundant information storage means for storing redundant information obtained by encoding content stored in one or more of the content storage means. An information storage device,
In the redundant information storage means, redundant information individually generated from a plurality of different combinations of the content and content of another content storage means as redundant information corresponding to the content stored in any of the content storage means Memorize any of
Content list storage means for storing a content list indicating one or more content storage means for storing content used when the redundant information stored in the redundancy information storage means is generated;
In response to restoration request information requesting restoration information used for restoring missing content from the content storage device, the content storage device having content storage means described in a content list of redundant information for the missing content is provided with the redundancy information. Content request information transmitting means for transmitting content request information requesting the content used for generating the
Content restoration means for restoring the missing content based on the content obtained from the content storage device in response to the transmission of the content request information and the redundant information corresponding to the missing content,
A redundancy information storage unit for transmitting restoration information indicating the content restored by the content restoration unit to a transmission source of the restoration request information.
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 true JP2004348278A (en) 2004-12-09
JP4150290B2 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014525188A (en) * 2011-07-18 2014-09-25 クアンド サービス インコーポレイテッド Parity-based method for reconstructing data subsets belonging to multiple parity sets

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014525188A (en) * 2011-07-18 2014-09-25 クアンド サービス インコーポレイテッド Parity-based method for reconstructing data subsets belonging to multiple parity sets
US9164827B2 (en) 2011-07-18 2015-10-20 Qando Services Inc. Parity based method for reconstructing a data subset wherein said subset belongs to multiple parity sets

Also Published As

Publication number Publication date
JP4150290B2 (en) 2008-09-17

Similar Documents

Publication Publication Date Title
RU2501072C2 (en) Distributed storage of recoverable data
JP6955571B2 (en) Sequential storage of data in zones within a distributed storage network
US11036392B2 (en) Determining when to use convergent encryption
US9354980B2 (en) Dispersed storage having snapshot clones and methods for use therewith
US20190222647A1 (en) Adaptive resource utilization with request cancellation
US9043689B2 (en) Identifying a storage error of a data slice
US9483398B2 (en) Partitioning data for storage in a dispersed storage network
CN110750382B (en) Minimum storage regeneration code coding method and system for improving data repair performance
US8732206B2 (en) Distributed storage timestamped revisions
US9015499B2 (en) Verifying data integrity utilizing dispersed storage
US8914669B2 (en) Secure rebuilding of an encoded data slice in a dispersed storage network
US20190018725A1 (en) Prioritized data rebuilding in a dispersed storage network
US20170187398A1 (en) Accelerated galois field coding for storage systems
US20170139775A9 (en) Method and apparatus for distributed storage integrity processing
US20140351891A1 (en) Cooperative data access request authorization in a dispersed storage network
US20190068709A1 (en) Finding alternate storage locations to support failing disk migration
US10346066B2 (en) Efficient erasure coding of large data objects
US7849355B2 (en) Distributed object sharing system and method thereof
US11250141B2 (en) Securely storing data in an elastically scalable dispersed storage network
US11620185B2 (en) Integrity processing in a dispersed storage network
US9940195B2 (en) Encryption of slice partials
JP2018524705A (en) Method and system for processing data access requests during data transfer
JP4150290B2 (en) Redundant storage system, method, content storage device, and redundant information storage device
CN110287716B (en) Data storage method and device
US10956091B2 (en) Expanding a dispersed storage network (DSN)

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