【手続補正書】
【提出日】平成23年12月5日(2011.12.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
自装置を除く他の情報処理装置間で複数のブロックに区分されて分割管理されており、かつ、自装置が保持するデータファイルについて、自装置が保持すべきブロックに関する情報である保持ブロック情報を取得し、当該保持ブロック情報に基づいて、自装置が保持する前記データファイルの分割を行うブロック化部と、
前記保持ブロック情報により特定される前記データファイルのブロックが、前記データファイルを識別するための情報であるデータファイル識別情報と関連付けて記録される記憶部と、
を備える、情報処理装置。
【請求項２】
前記情報処理装置は、
自装置が保持するデータファイルについて、当該データファイルを保持する他の情報処理装置間での分割状況を表すデータファイル分割状況情報を、所定のデータファイル分割状況データベースから取得するデータファイル分割状況情報取得部と、
前記複数のブロックのうち自装置が保持していない前記ブロックのデータファイルを前記他の情報処理装置から取得する未保持ブロック取得部と、
前記未保持ブロック取得部が取得した未保持ブロックに対応するデータファイルと、自装置が保持するブロックに対応するデータファイルと、を用いてデータファイルを復元するデータファイル復元部と、
を更に備え、
前記データファイル分割状況情報取得部は、復元を行うデータファイルに関する前記データファイル分割状況情報を前記データファイル分割状況データベースから取得し、
前記未保持ブロック取得部は、前記復元を行うデータファイルに関するデータファイル分割状況情報に基づいて、前記他の情報処理装置から未保持ブロックを取得する、請求項１に記載の情報処理装置。
【請求項３】
前記複数のブロックは、冗長性を持たせて自装置および前記他の情報処理装置で保持される、請求項１に記載の情報処理装置。
【請求項４】
自装置が保持する前記ブロックのデータサイズＤＣＸは、以下の式１に基づいて算出される大きさである、請求項３に記載の情報処理装置。
【数１】
2010134630.tif 000001
ここで、上記式１において、ＤＣＸは、自装置が保持するブロックのデータサイズであり、ＮＣは、データファイルＣを保持する自装置を含めた情報処理装置の台数であり、βは、冗長性係数（β＞１）であり、ＤＣは、データファイルＣのデータサイズである。
【請求項５】
自装置が保持する前記ブロックのデータサイズＤＣＸは、以下の式２に基づいて算出される大きさである、請求項３に記載の情報処理装置。
【数２】
2010134630.tif 000002
ここで、上記式２において、ＤＣＸは、自装置が保持するブロックのデータサイズであり、ＮＣは、データファイルＣを保持する自装置を含めた情報処理装置の台数であり、αＸは、自装置におけるデータファイルＣの利用頻度（０≦αＸ≦１）であり、βＮは、冗長性係数β（β＞１）を用いて式３により算出される冗長性係数であり、コンテンツＤＣは、データファイルＣのデータサイズである。
【請求項６】
前記データファイル分割状況データベースは、自装置および前記他の情報処理装置が接続可能な分割管理サーバが保持する、請求項２に記載の情報処理装置。
【請求項７】
前記データファイル分割状況データベースは、自装置および前記他の情報処理装置により分割して保持されている、請求項２に記載の情報処理装置。
【請求項８】
前記データファイル分割状況データベースは、分散ハッシュテーブルを用いて、自装置および前記他の情報処理装置に分割して保持されている、請求項７に記載の情報処理装置。
【請求項９】
前記情報処理装置は、
自装置および前記他の情報処理装置がそれぞれ保持している前記データファイル分割状況データベースに関する経路表を保持しており、
前記復元を行うデータファイルのデータファイル識別情報と、自装置および前記他の情報処理装置に予め割り当てられている一意な識別子と、を用いて、前記未保持ブロックを保持する前記他の情報処理装置を特定する、請求項８に記載の情報処理装置。
【請求項１０】
前記情報処理装置は、自装置が保持する前記ブロックの取得要請が前記他の情報処理装置から伝送された場合に、前記他の情報処理装置が前記データファイルを適式に保持しているか否かに基づいて当該他の情報処理装置の認証を行う認証部を更に備え、
前記認証部は、前記保持ブロック情報を用いたダイジェスト認証により、前記他の情報処理装置の認証を行う、請求項２に記載の情報処理装置。
【請求項１１】
前記認証部は、
無作為にパラメータＲを決定するとともに、自装置が保持しており、かつ、前記ブロックの取得要請を送信した他の情報処理装置が保持しているべきブロックに対応するデータファイルの少なくとも一部を特定する情報と、前記パラメータＲと、を前記ブロックの取得要請を送信した他の情報処理装置へ伝送し、
前記ブロックの取得要請を送信した他の情報処理装置が、伝送された前記データファイルの少なくとも一部を特定する情報および前記パラメータＲを用いて算出したハッシュ値と、伝送した前記データファイルの少なくとも一部を特定する情報および前記パラメータＲを用いて自装置が算出したハッシュ値と、を比較する、請求項１０に記載の情報処理装置。
【請求項１２】
前記認証部は、
前記ブロックの取得要請を送信した他の情報処理装置が保持しているべき前記ブロックに関する保持ブロック情報と、当該他の情報処理装置が保持しているべきブロックを保持している第３の情報処理装置に関する情報とを、前記データファイル分割状況データベースから取得し、
無作為に決定したパラメータＲを、前記他の情報処理装置および前記第３の情報処理装置に対して送信するとともに、前記パラメータＲと、前記他の情報処理装置および前記第３の情報処理装置がそれぞれ保持している前記ブロックの少なくとも一部と、を用いたハッシュ値の算出を要請し、
前記他の情報処理装置から伝送された前記ハッシュ値と、前記第３の情報処理装置から伝送された前記ハッシュ値と、を比較する、請求項１０に記載の情報処理装置。
【請求項１３】
前記データファイル識別情報は、前記データファイルのハッシュ値である、請求項１に記載の情報処理装置。
【請求項１４】
前記情報処理装置は、自装置が保持する全てのデータファイルについて、自動的にデータファイルのブロック化処理を行う、請求項１に記載の情報処理装置。
【請求項１５】
複数の情報処理装置間で分割管理されるデータファイルの分割状況に関するデータファイル分割状況データベースが記録された記憶部と、
一の前記情報処理装置からデータファイルの分割管理への参加要請が伝送された場合に、参加要請のあったデータファイルについて、複数のブロックに分割されて管理されている当該データファイルの分割状況を変更し、前記データファイル分割状況データベースを更新する分割状況変更部と、
変更後の前記データファイルの分割状況に基づいて、分割状況が変更となった前記情報処理装置に対して、保持すべき前記ブロックに関する情報である保持ブロック情報を伝送する保持ブロック情報伝送部と、
を備える、分割管理サーバ。
【請求項１６】
自装置を除く他の情報処理装置間で複数のブロックに区分されて分割管理されており、かつ、自装置が保持するデータファイルについて、自装置が保持すべきブロックに関する情報である保持ブロック情報を取得し、当該保持ブロック情報に基づいて、自装置が保持する前記データファイルの分割を行うステップと、
前記保持ブロック情報により特定される前記データファイルのブロックを、前記データファイルを識別するための情報であるデータファイル識別情報と関連付けて記憶するステップと、
を含む、情報処理方法。
【請求項１７】
一の情報処理装置からデータファイルの分割管理への参加要請が伝送された場合に、参加要請のあったデータファイルについて、複数の情報処理装置間で分割管理されるデータファイルの分割状況に関するデータファイル分割状況データベースを参照し、複数のブロックに分割されて管理されている当該データファイルの分割状況を変更し、前記データファイル分割状況データベースを更新するステップと、
変更後の前記データファイルの分割状況に基づいて、分割状況が変更となった前記情報処理装置に対して、保持すべき前記ブロックに関する情報である保持ブロック情報を伝送するステップと、
を含む、分割管理方法。
【請求項１８】
他の情報処理装置と通信可能なコンピュータに、
自装置を除く前記他の情報処理装置間で複数のブロックに区分されて分割管理されており、かつ、自装置が保持するデータファイルについて、自装置が保持すべきブロックに関する情報である保持ブロック情報を取得し、当該保持ブロック情報に基づいて、自装置が保持する前記データファイルの分割を行うブロック化機能と、
前記保持ブロック情報により特定される前記データファイルのブロックを、前記データファイルを識別するための情報であるデータファイル識別情報と関連付けて記録する記録機能と、
を実現させるためのプログラム。
【請求項１９】
複数の情報処理装置と通信可能なコンピュータに、
前記複数の情報処理装置間で分割管理されるデータファイルの分割状況に関するデータファイル分割状況データベースを管理する管理機能と、
一の前記情報処理装置からデータファイルの分割管理への参加要請が伝送された場合に、参加要請のあったデータファイルについて、複数のブロックに分割されて管理されている当該データファイルの分割状況を変更し、前記データファイル分割状況データベースを更新する分割状況変更機能と、
変更後の前記データファイルの分割状況に基づいて、分割状況が変更となった前記情報処理装置に対して、保持すべき前記ブロックに関する情報である保持ブロック情報を伝送する保持ブロック情報伝送機能と、
を実現させるためのプログラム。
【請求項２０】
自装置を除く他の情報処理装置間で複数のブロックに区分されて分割管理されており、かつ、自装置が保持するデータファイルについて、自装置が保持すべきブロックに関する情報である保持ブロック情報を取得し、当該保持ブロック情報に基づいて、自装置が保持する前記データファイルの分割を行うブロック化部と、
前記保持ブロック情報により特定される前記データファイルのブロックが、前記データファイルを識別するための情報であるデータファイル識別情報と関連付けて記録される記憶部と、
を備える情報処理装置と、
複数の情報処理装置間で分割管理されるデータファイルの分割状況に関するデータファイル分割状況データベースが記録された記憶部と、
一の前記情報処理装置からデータファイルの分割管理への参加要請が伝送された場合に、参加要請のあったデータファイルについて、複数のブロックに分割されて管理されている当該データファイルの分割状況を変更し、前記データファイル分割状況データベースを更新する分割状況変更部と、
変更後の前記データファイルの分割状況に基づいて、分割状況が変更となった前記情報処理装置に対して、保持すべき前記ブロックに関する情報である保持ブロック情報を伝送する保持ブロック情報伝送部と、
を備える分割管理サーバと、
を含む、情報処理システム。