(57)【要約】【課題】情報共有システムにおいて、一部の端末装置が停止していることにより、必要な分散データを取得することが困難となる問題を回避する。【解決手段】登録される情報の分散データを複数の端末装置に分散して格納する際に、自・他端末装置の起動パターン情報を用いて、配置先の選定を行い、さらに、自・他端末装置の起動パターン情報を用いて、分散データを受け取った端末装置が該分散データを自らが保持すべきか、もしくは他端末装置に転送すべきかを各々判断し、必要に応じて分散データの再配置を行う。【選択図】図１
2007334418.tif 000002
【特許請求の範囲】
【請求項１】
共有情報を分割した分散データを複数の端末装置に分散して格納する、情報共有システムにおける情報配置制御方法であって、
端末装置がその起動、停止時に、周囲の他端末装置に対し、それぞれ起動メッセージ、停止メッセージを通知するステップと、
各端末装置が、周囲の端末装置からの起動メッセージおよび停止メッセージを受信し、自端末装置の起動中における他端末装置の起動状態をパターン情報として蓄積するステップと、
情報がシステムに登録される際に、登録元となる端末装置が、該情報を分割した分散データを複数の端末装置に分散して格納する際に、利用者により指定された特定の端末装置である優先端末が、登録される情報の再構築に必要な分散データを不足なく収集できるように、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、分散データの配置先となる端末装置を選定するステップと、
情報の登録元となる端末装置が、前記優先端末の識別情報である優先端末識別情報を、分散データのメタ情報として該分散データに付与し、該分散データを複数の端末装置に分散して格納するステップと、
分散データを受け取った端末装置が、該分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断するステップと、
受け取った分散データを他端末装置に転送しようとする端末装置が、転送先となる端末装置がその時点で起動しているか否かを判断するステップと、
前記判断するステップにおいて、転送先となる端末装置が起動している場合に、分散データを該転送先端末装置に転送するステップと、
前記判断するステップにおいて、転送先となる端末装置が起動していない場合に、該転送先端末装置が起動するまで、分散データを保留状態として一時的に自端末装置で保持するステップと、
を有する情報配置制御方法。
【請求項２】
各端末装置が、自端末装置の停止時に、自らの起動から停止までの間に、周囲の端末装置から通知された起動メッセージおよび停止メッセージをもとに、自端末装置の起動中における他端末装置の起動状態を表わすパターン情報を一旦作成し、それまでに使用していた他端末装置の起動状態を表わすパターン情報との平均をとり、この結果を、他端末装置の起動状態を表わす最新のパターン情報として更新するステップをさらに有する、請求項１記載の情報配置制御方法。
【請求項３】
情報の登録元となる端末装置が、該情報を分割した分散データを複数の端末装置に分散して格納する際に、前記優先端末が、登録される情報の再構築に必要な分散データを不足なく収集できるように、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、分散データの配置先となる端末装置を選定する前記ステップは、優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、この結果の上位から順に分散データの配置先とする端末装置を選出することを含む、請求項１記載の情報配置制御方法。
【請求項４】
分散データを受け取った端末装置が、該分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断する前記ステップは、
自端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを保持していない場合は、該分散データを自端末装置で保持すると判断し、
自端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを既に保持している場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、該順位において、自端末装置の順位よりも１つ下の順位の端末装置に該分散データを転送すると判断し、
自端末装置以外の端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを保持していない場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも低い場合は、該分散データを自端末装置で保持すると判断し、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも高い場合は、順位付けで最上位の端末装置に該分散データを転送すると判断し、
自端末装置以外の端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを既に保持している場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも低い場合は、該順位において、自端末装置の順位よりも１つ下の順位の端末装置に該分散データを転送すると判断し、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも高い場合は、順位付けで最上位の端末装置に該分散データを転送すると判断する、
ことを含む、請求項１記載の情報配置制御方法。
【請求項５】
共有情報を分割した分散データを複数の端末装置に分散して格納する、情報共有システムにおける情報配置制御方法であって、
分散データを保持している端末装置が、自らが停止する際に、保持している各分散データに付与されている優先端末識別情報を参照し、ここで指定されている優先端末が、自端末装置以外であって、さらにその時点で起動している場合には、該分散データの複製を作成し、複製であることを示す情報である複製フラグを付与して前記優先端末に送信するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断し、他端末装置に転送する場合には、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、その時点で起動している他端末装置の中から、転送先となる端末装置を選定するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持しているか否かを確認するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、前記確認ステップにおいて、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持していないことが確認できた場合に、該分散データの複製を転送するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、前記確認ステップにおいて、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持していることが確認された場合に、転送先となる次候補の端末装置が、該分散データと同種の分散データを保持しているか否かを確認するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データの複製の転送先として適当な端末装置が存在しない場合に、該分散データの複製を削除するステップと、
を有する情報配置制御方法。
【請求項６】
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断し、他端末装置に転送する場合には、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、その時点で起動している他端末装置の中から、転送先となる端末装置を選定する前記ステップは、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、自端末装置の停止後も起動している可能性が高い順に、自端末装置を除く全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、該順位の上位から、その時点で起動している端末装置を該分散データの複製の転送先として選定する、請求項５記載の情報配置制御方法。
【請求項７】
前記優先端末識別情報で他端末装置が指定されている分散データの複製を受け取った端末装置が、停止する際に、保持している各分散データの複製に付与されている優先端末識別情報を参照し、ここで指定されている優先端末がその時点で起動している場合には、該分散データの複製を該優先端末に送信し、自らが保持していた該分散データの複製を削除するステップと、
前記優先端末識別情報で他端末装置が指定されている分散データの複製を受け取った端末装置が、停止する際に、保持している各分散データの複製に付与されている優先端末識別情報を参照し、ここで指定されている優先端末装置がその時点で起動していない場合には、該分散データの複製を削除するステップと、
をさらに有する、請求項５記載の情報配置制御方法。
【請求項８】
分散データを保持している端末装置が、自らが起動した際に、保持している各分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断するステップと、
自らが保持している分散データを他端末装置に転送すべきと判断した端末装置が、転送先となる端末装置がその時点で起動しているか否かを判断するステップと、
前記起動しているか否かを判断するステップにおいて、転送先となる端末装置が起動している場合に、前記分散データを該転送先端末装置に転送するステップと、
前記起動しているか否かを判断するステップにおいて、転送先となる端末装置が起動していない場合に、該転送先端末装置が起動するまで、前記分散データを保留状態として一時的に自端末装置で保持するステップと、
をさらに有する、請求項１または５記載の情報配置制御方法。
【請求項９】
共有情報を分割した分散データを複数の端末装置に分散して格納する情報共有システムにおける端末装置であって、
自端末装置の起動、および停止メッセージの周囲の端末装置への送信、周囲の端末装置からの起動・停止メッセージの受信、および、その他データの送受信を行う通信手段と、
周囲の端末装置から送られてくる起動・停止メッセージをもとに、自端末装置の起動中における他端末の起動状態を表わすパターン情報を作成、および該情報の更新を行う、周辺端末起動パターン情報生成手段と、
情報の登録時に該情報を分割した分散データの配置先とする端末装置の選定、他端末装置から受け取った分散データを再度他の端末装置に転送する際の転送先とする端末装置の選定を行う配置先選定手段と、
他端末装置から受け取った分散データの取り扱いを判断する分散データ取扱判断手段と
を備える端末装置。
【請求項１０】
コンピュータを、請求項９に記載の端末装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、  共有情報を分割した分散データを複数の端末装置に分散して格納する、情報共有システムにおける情報配置制御方法および端末装置に関するものである。
【背景技術】
【０００２】
情報を、ネットワークを介して複数の利用者間で共有する場合、中央管理装置（サーバ）に共有する情報を配置し、該情報に対し端末装置（クライアント）からアクセスを行うサーバ−クライアント（Ｓ／Ｃ）方式が一般的である。これに対し、共有情報を端末装置に分散配置することにより、中央管理装置のディスク容量を必要最小限に押さえ、また、端末装置等のディスクの空き容量を利用することで、システム全体の資源を有効利用する方法がある（例えば、特許文献１）。
【０００３】
特許文献１によれば、共有する情報を複数の端末装置が分散データとして保持する。共有情報の分散データを保持している端末装置の識別子を中央管理装置で管理し、共有情報を取得する際には、中央管理装置が複数の端末装置から中央管理装置に対し要求された共有情報の分散データを、複数の端末装置から収集し、該分散データを結合した上で要求元に返却する。このように、共有情報を複数の端末装置に分散して格納することにより、システム全体の資源を有効利用する。
【特許文献１】特開平１１−６５９１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
前述の従来技術では、分散データの冗長情報を含む冗長情報データ（ファイル）を１つ作成する。これにより、何らかの原因で端末装置から必要な分散データのうちの１つが取得できない場合でも、所望の情報を再構築することを可能としている。
【０００５】
しかし、オフィス環境で扱われるような端末装置は、各端末装置の所有者、もしくは利用者のオフィスでの生活パターンに従い、端末装置の起動・停止が行われるのが通例である。このような環境では、分散データを保持している端末装置が２台以上停止しているために、共有情報の完全体を得るために必要な分散データが端末装置から取得できない状況が頻繁に起こると考えられる。冗長度を高く設定することにより、この問題を回避することも考えられるが、冗長度を高めることは、その分だけ情報格納に必要なディスク容量が増加することとなり、情報の格納効率が悪くなってしまう。
【０００６】
そこで本発明の目的は、情報を分割した分散データを複数の端末装置に分散格納する情報共有システムにおいて、一部の端末装置が停止していることにより、必要な分散データを取得することが困難となる問題を、格納情報の冗長性のみに頼ることなく、回避することが可能な情報配置制御方法および端末装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の情報配置制御方法は、
端末装置がその起動、停止時に、周囲の他端末装置に対し、それぞれ起動メッセージ、停止メッセージを通知するステップと、
各端末装置が、周囲の端末装置からの起動メッセージおよび停止メッセージを受信し、自端末装置の起動中における他端末装置の起動状態をパターン情報として蓄積するステップと、
情報がシステムに登録される際に、登録元となる端末装置が、該情報を分割した分散データを複数の端末装置に分散して格納する際に、利用者により指定された特定の端末装置である優先端末が、登録される情報の再構築に必要な分散データを不足なく収集できるように、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、分散データの配置先となる端末装置を選定するステップと、
情報の登録元となる端末装置が、前記優先端末の識別情報である優先端末識別情報を、分散データのメタ情報として該分散データに付与し、該分散データを複数の端末装置に分散して格納するステップと、
分散データを受け取った端末装置が、該分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断するステップと、
受け取った分散データを他端末装置に転送しようとする端末装置が、転送先となる端末装置がその時点で起動しているか否かを判断するステップと、
前記判断するステップにおいて、転送先となる端末装置が起動している場合に、分散データを該転送先端末装置に転送するステップと、
前記判断するステップにおいて、転送先となる端末装置が起動していない場合に、該転送先端末装置が起動するまで、分散データを保留状態として一時的に自端末装置で保持するステップと、
を有する。
【０００８】
登録される情報の分散データを複数の端末装置に分散して格納する際に、自・他端末装置の起動パターン情報を用いて、配置先の選定を行い、さらに、自・他端末装置の起動パターン情報を用いて、分散データを受け取った端末装置が該分散データを自らが保持すべきか、もしくは他端末装置に転送すべきかを各々判断し、必要に応じて分散データの再配置を行う。
【０００９】
本発明の実施態様によれば、各端末装置が、自端末装置の停止時に、自らの起動から停止までの間に、周囲の端末装置から通知された起動メッセージおよび停止メッセージをもとに、自端末装置の起動中における他端末装置の起動状態を表わすパターン情報を一旦作成し、それまでに使用していた他端末装置の起動状態を表わすパターン情報との平均をとり、この結果を、他端末装置の起動状態を表わす最新のパターン情報として更新するステップをさらに有する。
【００１０】
本発明の実施態様によれば、情報の登録元となる端末装置が、該情報を分割した分散データを複数の端末装置に分散して格納する際に、前記優先端末が、登録される情報の再構築に必要な分散データを不足なく収集できるように、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、分散データの配置先となる端末装置を選定する前記ステップは、優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、この結果の上位から順に分散データの配置先とする端末装置を選出することを含む。
【００１１】
本発明の実施態様によれば、
分散データを受け取った端末装置が、該分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断する前記ステップは、
自端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを保持していない場合は、該分散データを自端末装置で保持すると判断し、
自端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを既に保持している場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、該順位において、自端末装置の順位よりも１つ下の順位の端末装置に該分散データを転送すると判断し、
自端末装置以外の端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを保持していない場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも低い場合は、該分散データを自端末装置で保持すると判断し、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも高い場合は、順位付けで最上位の端末装置に該分散データを転送すると判断し、
自端末装置以外の端末装置が、該分散データの優先端末識別情報で指定されており、同種の該分散データを既に保持している場合は、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、前記優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも低い場合は、該順位において、自端末装置の順位よりも１つ下の順位の端末装置に該分散データを転送すると判断し、
自端末装置の順位が、該分散データの送り元の端末装置の順位よりも高い場合は、順位付けで最上位の端末装置に該分散データを転送すると判断する、
ことを含む。
【００１２】
本発明の他の情報配置制御方法は、
分散データを保持している端末装置が、自らが停止する際に、保持している各分散データに付与されている優先端末識別情報を参照し、ここで指定されている優先端末が、自端末装置以外であって、さらにその時点で起動している場合には、該分散データの複製を作成し、複製であることを示す情報である複製フラグを付与して前記優先端末に送信するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断し、他端末装置に転送する場合には、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、その時点で起動している他端末装置の中から、転送先となる端末装置を選定するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持しているか否かを確認するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、前記確認ステップにおいて、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持していないことが確認できた場合に、該分散データの複製を転送するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、前記確認ステップにおいて、分散データの複製の転送先として選定した端末装置が、該分散データと同種の分散データを保持していることが確認された場合に、転送先となる次候補の端末装置が、該分散データと同種の分散データを保持しているか否かを確認するステップと、
前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データの複製の転送先として適当な端末装置が存在しない場合に、該分散データの複製を削除するステップと、
を有する。
【００１３】
分散データを保持している端末装置が停止する際にも、優先端末識別情報と、自・他端末装置の起動パターン情報を用いて、必要に応じて分散データの複製を他端末装置に配置する。
【００１４】
本発明の実施態様によれば、前記優先端末識別情報で自端末装置が指定されている分散データの複製を受け取った端末装置が、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断し、他端末装置に転送する場合には、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、その時点で起動している他端末装置の中から、転送先となる端末装置を選定する前記ステップは、前記優先端末として指定されている端末装置を最上位とし、以降を、自・他端末装置の起動パターン情報を元に、自端末装置の停止後も起動している可能性が高い順に、自端末装置を除く全端末装置に順位付けを行い、さらに、該順位付けで同順が存在する場合には、前記優先端末と起動が重なっている時間が長い順に順位付けを行い、該順位の上位から、その時点で起動している端末装置を該分散データの複製の転送先として選定する。
【００１５】
本発明の実施態様によれば、
前記優先端末識別情報で他端末装置が指定されている分散データの複製を受け取った端末装置が、停止する際に、保持している各分散データの複製に付与されている優先端末識別情報を参照し、ここで指定されている優先端末がその時点で起動している場合には、該分散データの複製を該優先端末に送信し、自らが保持していた該分散データの複製を削除するステップと、
前記優先端末識別情報で他端末装置が指定されている分散データの複製を受け取った端末装置が、停止する際に、保持している各分散データの複製に付与されている優先端末識別情報を参照し、ここで指定されている優先端末装置がその時点で起動していない場合には、該分散データの複製を削除するステップと、
をさらに有する。
【００１６】
本発明の実施態様によれば、
分散データを保持している端末装置が、自らが起動した際に、保持している各分散データに付与されている優先端末識別情報を参照し、さらに、自端末装置で蓄積している自・他端末装置の起動パターン情報を用いて、該分散データを自端末装置で保持するか、他端末装置に転送するかを判断するステップと、
自らが保持している分散データを他端末装置に転送すべきと判断した端末装置が、転送先となる端末装置がその時点で起動しているか否かを判断するステップと、
前記起動しているか否かを判断するステップにおいて、転送先となる端末装置が起動している場合に、前記分散データを該転送先端末装置に転送するステップと、
前記起動しているか否かを判断するステップにおいて、転送先となる端末装置が起動していない場合に、該転送先端末装置が起動するまで、前記分散データを保留状態として一時的に自端末装置で保持するステップと、
をさらに有する。
【００１７】
本発明の端末装置は、
自端末装置の起動、および停止メッセージの周囲の端末装置への送信、周囲の端末装置からの起動・停止メッセージの受信、および、その他データの送受信を行う通信手段と、
周囲の端末装置から送られてくる起動・停止メッセージをもとに、自端末装置の起動中における他端末の起動状態を表わすパターン情報を作成、および該情報の更新を行う、周辺端末起動パターン情報生成手段と、
情報の登録時に該情報を分割した分散データの配置先とする端末装置の選定、他端末装置から受け取った分散データを再度他の端末装置に転送する際の転送先とする端末装置の選定を行う配置先選定手段と、
他端末装置から受け取った分散データの取り扱いを判断する分散データ取扱判断手段と
を備える。
【発明の効果】
【００１８】
本発明によれば、情報を分割した分散データを複数の端末装置に分散して格納する情報共有システムにおいて、登録される情報の分散データを複数の端末装置に分散して格納する際に、配置先の選定を行い、さらに、分散データを受け取った端末装置が該分散データを自らが保持すべきか、もしくは他端末装置に転送すべきかを各々判断し、必要に応じて分散データの再配置を行う。また、分散データを保持している端末装置が停止する際にも、必要に応じて分散データの複製を他端末装置に配置する。これにより、登録時に指定された端末装置が、分散データを確実に収集できるような分散データの配置状態を確保・維持することが可能となる。また、上述の分散データの配置は、端末装置が各々の判断、および処理することにより、中央管理装置に頼ることなく実現することが可能である。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００２０】
図１は本発明の一実施形態の情報共有システムの構成を示す図である。端末装置１１ａ〜１１ｄは、利用者が共有情報の登録や参照を行う端末装置である。また、端末装置１１ａ〜１１ｄには、共有情報を分割した分散データが格納される。端末装置１１ａ〜１１ｄは、ネットワーク１２を介して互いに接続されている。なお、中央管理装置（サーバ）が存在していても構わない。また、端末装置の数は４台に限られず、２台以上任意である。
【００２１】
図２は、図１の端末装置１１ａ〜１１ｄのブロック図である。端末装置１１ａ〜１１ｄは、通信部１０１、データ管理部１０２、データ分割部１０３、データ結合部１０４、周辺端末装置起動パターン情報生成部１０５、分散データ取扱判断部１０６、データ配置先選定部１０７、メモリ１０８、ハードディスク１０９により構成される。
【００２２】
次に、各端末装置１１ａ〜１１ｄが、周囲の端末装置から送られてくる起動メッセージおよび停止メッセージをもとに作成する、自端末装置の起動中における他端末の起動状態のパターン情報（周辺端末起動パターン情報２００）の作成手順について説明する。
【００２３】
図３は、４つの端末装置１１ａ〜１１ｄのある日における起動パターンの例を示す図である。図３の横軸は、実際には時刻を表わすが、本発明では分かりやすくするために単純な数値として表わしている。図３では、端末装置１１ａが、時刻１で起動し、時刻６で停止することを表わしている。同様に、端末装置１１ｂは、時刻２で起動し、時刻７で停止。端末装置１１ｃは、時刻３で起動し、時刻８で停止。端末装置１１ｄは、時刻４で起動し、時刻９で停止するものとする。
【００２４】
端末装置１１ａ〜１１ｄは、起動時に自身が起動したことを周囲の端末装置に知らせるために、起動メッセージを通知する。また、その際に、既に起動状態にある周囲の端末装置は、起動メッセージを受け、起動メッセージの送り元に対し応答メッセージを返す。新たに起動した端末装置は、応答メッセージを受け取ることにより、既に起動状態にある周囲の端末装置の存在を知ることができる。また、端末装置は、停止時に自身が停止することを周囲の端末装置に知らせるために、停止メッセージを通知する。
【００２５】
図３に示す起動パターンに従い、各端末装置１１ａ〜１１ｄが起動、停止を行う場合の周辺端末装置起動パターン情報２００の作成手順について端末装置１１ｂを例にとり説明する。
【００２６】
端末装置１１ｂは、自らの起動から停止までの間に以下の情報を得る。
・自身（端末装置１１ｂ）が、時刻２に起動し、時刻７に停止
・端末装置１１ａが、自身よりも前から起動しており、時刻６に停止
・端末装置１１ｃが、時刻３に起動し、自身の停止後も起動し続ける
・端末装置１１ｄが、時刻４に起動し、自身の停止後も起動し続ける
これらの情報をもとに、自身の起動時刻、停止時刻が、それぞれ、０、１となるように起動パターン情報を変換し、他端末装置の起動・停止時刻については、自信の起動・停止時刻の相対値となるように変換する。また、このとき、自身よりも前から起動している端末装置の起動時刻については、−０．１とし、自身の停止後も起動し続けている端末の停止時刻については、１．１とする。以下に変換後の情報を示す。
・自身（端末装置１１ｂ）：起動時刻０、停止時刻１
・端末装置１１ａ：起動時刻−０．１、停止時刻０．８
・端末装置１１ｃ：起動時刻０．２、停止時刻１．１
・端末装置１１ｄ：起動時刻０．４、停止時刻１．１
該情報は、新規に作成された周辺端末装置起動パターン情報であり、前回停止時に作成した周辺端末装置起動パターン情報がある場合には、新旧の情報の平均を算出し、得られた結果を最終的な周辺端末装置起動パターン情報２００として更新する。その際、起動時刻、停止時刻だけでなく、各端末装置の起動時間を算出しておいてもよい。更新された情報は、次回起動時に利用される。
【００２７】
周辺端末装置起動パターン情報２００は、分散データの配置先の選定や、他端末装置から受け取った分散データの扱いについての判断を行う際に利用する情報であり、上記で説明したように、他端末装置の起動状態を把握し、該周辺端末装置起動パターン情報２００を日々蓄積・更新することにより、適切な配置先の選定や判断を中央管理装置等に頼ることなく行う。
【００２８】
以下では、共有情報を分割した分散データを複数の端末装置に分散して格納する情報共有システムにおける本発明の実施例について説明する。ただし、本発明の情報配置制御方法は、情報を分散データに分割する分割方法、分散データから元の情報の完全体を復元する結合方法、および分散格納された分散データを集める収集方法を限定するものではないことから、分割方法、結合方法、収集方法については特に規定しない。例えば分割方法としては、単純にデータを分割するものであってもよく、また、秘密分散法を用いた分割方法等であってもよい。
【００２９】
本実施形態では、４台の端末装置１１ａ〜１１ｄが、図３に示す起動パターンに従い起動、停止を行い、各端末装置１１ａ〜１１ｄはそれぞれ図４（ａ）〜（ｄ）に示す周辺端末装置起動パターン情報２００ａ〜２００ｄを蓄積しているものとする。
【００３０】
まず、ファイルが登録される際の処理について、端末装置１１ａ〜１１ｄが全て起動している状態（例えば、図３の時刻５）で、端末装置１１ａからファイル５０１を登録する場合を例に説明する。
【００３１】
登録の際には、登録を行う端末装置の利用者により、登録するファイル毎に優先端末が指定されるものとする。優先端末とは、登録されるファイルへのアクセス可能性、つまり、登録されるファイルの完全体を取得するために必要な分散データの収集可能性を優先的に確保したい端末のことである。例えば、会社のオフィス内の複数の端末装置にファイルを分散して格納する場合に、任意の端末装置が停止することにより、共有しているファイルの分散データが収集できなくなる可能性があるが、部長が該ファイルの取得要求を行う際に、必要な分散データが不足している状態になっていないようにしたい場合に、部長の端末を優先端末として指定し、ファイル登録を行う。ここでは、端末装置１１ａの利用者により、端末装置１１ｃが優先端末として指定されるとする。
【００３２】
まず、端末装置１１ａのローカルファイルであるファイル５０１が、データ管理部１０２を介してデータ分割部１０３に渡され分散データに分割される。ここでは仮に、ファイル４０１は、データ分割部１０３で分散データ４０２と分散データ４０３の２つに分割されるとする。
【００３３】
次に、データ管理部１０２は、分散データ４０２、分散データ４０３の２つの配置先の選定をデータ配置先選定部１０７に依頼する。このとき優先端末として端末装置１１ｃを指定し依頼する。
【００３４】
データ配置先選定部１０７は、周辺端末装置起動パターン情報生成部１０５が保持している周辺端末装置起動パターン情報２００ａを用いて、２つの分散データ４０２、４０３の配置先を選定する。
【００３５】
まず、優先端末として指定されている端末装置を最上位とし、以降を、優先端末が起動するよりも前から既に起動している可能性の高い順に、自端末装置を含め全端末装置に順位付けを行う。このとき、優先端末として指定されている端末装置は無条件で最上位とし、優先端末の起動よりも前から起動していると思われる端末群を上位、優先端末の起動中に起動すると思われる端末群を中位、優先端末の停止後に起動すると思われる端末群を下位と考える。例の場合、図４（ａ）に示す周辺端末装置起動パターン情報２００ａから、最上位［端末装置１１ｃ］、上位［端末装置１１ａ、端末装置１１ｂ］、中位［端末装置１１ｄ］、下位［該当なし］となる。次に、該順位付けで同順が存在する場合には、優先端末と起動が重なっている時間が長い順に順位付けを行う。例の場合、端末装置１１ａと端末装置１１ｂが同順と考える。優先端末である端末装置１１ｃとの起動の重なりを見た場合、端末装置１１ａは０．６、端末装置１１ｂは０．７となる。以上から、順位付けとしては、最上位［端末装置１１ｃ］、２位「端末装置１１ｂ」、３位［端末装置１１ａ］、４位［端末装置１１ｄ］となる。
【００３６】
例において今、全ての端末装置１１ａ〜１１ｄが起動している状態にあることから、２つの分散データ４０２、４０３の配置先として、端末装置１１ｃと端末装置１１ｂが選定される。データ配置先選定部１０７から配置先の選定結果を受けたデータ管理部１０２は、分散データ４０２、分散データ４０３のそれぞれに優先端末が端末装置１１ｃであることを示す優先端末識別情報をメタ情報として付与した後、分散データ４０２、分散データ４０３をそれぞれ端末装置１１ｃと端末装置１１ｂに通信部１０１を介して送信する。
【００３７】
次に、端末装置１１ａから分散データ４０２、分散データ４０３をそれぞれ受け取った端末装置１１ｃおよび端末装置１１ｂでの処理について説明する。
【００３８】
通信部１０１を介して分散データ４０２を受け取った端末装置１１ｃのデータ管理部１０２は、分散データ取扱判断部１０６に判断を依頼する。分散データ取扱判断部１０６は、受け取った分散データを自端末装置で保持するか、もしくは他端末装置に転送するかを判断する。図５に、分散データ取扱判断部１０６が、受け取った分散データの処理を判断する際のフローチャートを示す。
【００３９】
端末装置１１ｃの分散データ取扱判断部１０６は、受け取った分散データ４０２のメタ情報として付与されている優先端末識別情報を参照し、自身が優先端末か否かを確認する。分散データ４０２には優先端末識別情報として端末装置１１ｃが指定されていることから、自身が優先端末であると判断する（ステップ３０１）。次に、同種の分散データを既に保持しているか否かを確認する。同種の分散データとは、この例の場合、ファイル４０１のいずれかの分散データを指す。ここでは、端末装置１１ｃは該当する分散データを保持していないと判断し（ステップ３０２）、該分散データ４０２を「保持」すると判断する（ステップ３０８）。分散データ取扱判断部１０６は、この結果をデータ管理部１０２に返却する。これを受けて、データ管理部１０２は、分散データ４０２を自端末装置１１ｃのハードディスク１０９に格納する。
【００４０】
次に、端末装置１１ｂでの処理について説明する。端末装置１１ｂでも端末装置１１ｃの場合と同様に、分散データ取扱判断部１０６において、受け取った分散データ４０３のメタ情報として付与されている優先端末識別情報を参照し、自身が優先端末か否かを確認する。ここでは、分散データ４０３には優先端末識別情報として端末装置１１ｃが指定されていることから、自身が優先端末ではないと判断し（ステップ３０１）、さらに、端末装置１１ｂは該当する分散データを保持していないと判断する（ステップ３１０）。次に、前述で端末装置１１ａが分散データの配置先を選定する際に行った端末装置に対する順位付けと同じ要領で、端末装置１１ｂの周辺端末装置起動パターン情報生成部１０５が保持している周辺端末装置起動パターン情報２００ｂを用いて、順位付けを行う（ステップ３１６）。ここでは、最上位［端末装置１１ｃ］、２位［端末装置１１ｂ］、３位［端末装置１１ａ］、４位［端末装置１１ｄ］となる。該順位をもとに、分散データ４０３の送信元である端末装置１１ａの順位が、自端末装置１１ｂの順位よりも上位か否かを確認する（ステップ３１７）。ここでは、送信元の端末装置１１ａの順位は、自端末装置１１ｂの順位よりも低いことから、該分散データを「転送」すると判断し（ステップ３１９）、転送先として最上位の端末装置１１ｃを選定する（ステップ３２０）。この時点で、配置先として選定した端末装置１１ｃは起動中であることから（ステップ３０６）、該端末装置１１ｂへの分散データ４０３の送信をデータ管理装置１０２に通知する（ステップ３０９）。この結果を受け、データ管理部１０２は、通信部１０１を介して、該分散データ４０３を端末装置１１ｃに転送する。ここで仮に、配置先として選定した端末装置が起動していなかった場合は、該端末装置が起動するまで分散データを自端末装置で一時的に保持し（ステップ３０７）、その後、配置先として選定した端末装置が起動し、該端末装置から起動メッセージを受け取った時点で、転送処理を行う。
【００４１】
次に、端末装置１１ｂから分散データ４０３を受け取った端末装置１１ｃでの処理について説明する。端末装置１１ｃの分散データ取扱判断部１０６は、受け取った分散データ４０３のメタ情報として付与されている優先端末識別情報を参照し、自身が優先端末か否かを確認する。分散データ４０３には優先端末識別情報として端末装置１１ｃが指定されていることから、自身が優先端末であると判断する（ステップ３０１）。次に、同種の分散データを既に保持しているか否かを確認する。端末装置１１ｂは分散データ４０２を既に保持していることを確認し（ステップ３０２）、該分散データ４０３は、他端末装置に「転送」すると判断する（ステップ３０３）。次に、前述と同様に、順位付けを行い（ステップ３０４）、自端末装置１１ｃの順位よりも１つ下位の端末装置である端末装置１１ｂを転送先として選定する（ステップ３０５）。この時点で、配置先として選定した端末装置１１ｂは起動中であることから（ステップ３０６）、該端末装置１１ｂへの分散データ４０３の送信をデータ管理装置１０２に通知する（ステップ３０９）。
【００４２】
次に、端末装置１１ｃから分散データ４０３を受け取った端末装置１１ｂでの処理について説明する。端末装置１１ｂの分散データ取扱判断部１０６は、該分散データ４０３に指定されている優先端末が自端末装置１１ｂではないと判断し（ステップ３０１）、また、同種の分散データを保持していないことから（ステップ３１０）、これまでの説明と同様の要領で順位付けを行い（ステップ３１６）、送信元である端末装置１１ｃの順位は、自端末装置１１ｂの順位よりも上位であると判断し（ステップ３１７）、分散データ４０３を「保持」すると判断する（ステップ３１８）。分散データ取扱判断部１０６は、この結果をデータ管理部１０２に返却し、これを受けたデータ管理部１０２は、分散データ４０３を自端末装置１１ｂのハードディスク１０９に格納する。
【００４３】
以上、例において、端末装置１１ａが、端末装置１１ｃを優先端末として指定して登録したファイル４０１の分散データ４０２および分散データ４０３は、それぞれ端末装置１１ｃ、端末装置１１ｂで保持される。この分散データの配置状態は、図３に示した起動パターンに従って各端末装置が起動・停止する傾向がある場合に、優先端末として指定された端末装置１１ｃが、自らが起動した時点で、ファイル４０１の完全体を取得するのに必要な２つの分散データを収集することが可能であり、かつ２つの分散データを収集することが可能な時間が長い、最良の状態といえる。
【００４４】
次に、端末装置が停止する際に行う処理について、前述のファイル４０１の登録に続き、端末装置１１ｂが停止する場合を例に説明する。
【００４５】
端末装置１１ｂのデータ管理部１０２は、停止時の処理として、自端末装置１１ｂが保持している全ての分散データについて、各分散データの優先端末識別情報を参照し、該優先端末識別情報で指定されている端末装置が、その時点で起動しているか否かを確認する。例では、端末装置１１ｂは分散データ４０３を保持しており、分散データ４０３の優先端末識別情報で指定されている端末装置１１ｃは起動状態にある。この場合、端末装置１１ｂのデータ管理部１０２は、該分散データ４０３の複製データ４０３’を作成し、複製データ４０３’を分散データ４０３の優先端末である端末装置１１ｃに送信する。このとき、複製データ４０３のメタ情報には優先端末識別情報の他に、該データが複製であることを示す複製フラグが含まれる。
【００４６】
また、自端末装置１１ｂが保持している全ての分散データについて、各分散データの優先端末識別情報を参照し、該優先端末識別情報で指定されている端末装置が、その時点で起動しているか否かを確認した際に、優先端末識別情報で指定されている端末装置が、その時点で起動していなかった場合は、該当する分散データの複製データの送信処理を行わない。
【００４７】
また、仮に、自端末装置１１ｂが保持している分散データの中に、複製データがあった場合は、該複製データの優先端末識別情報を参照し、指定されている端末装置がその時点で起動している場合には、該端末装置に複製データを送信し、自端末装置で保持している該複製データは削除する。また、指定されている端末装置がその時点で起動していない場合には、自端末装置で保持している該複製データは削除する。
【００４８】
次に、端末装置１１ｂから複製４０３’を受け取った端末装置１１ｃでの処理について説明する。まず、通信部１０１を介して複製データ４０３’を受け取った端末装置１１ｃのデータ管理部１０２は、分散データ取扱判断部１０６に判断を依頼する。分散データ取扱判断部１０６は、同種の分散データを既に保持しているかを確認する。同種の分散データとは、この場合、ファイル４０１のいずれかの分散データおよび該分散データの複製データを指す。
【００４９】
同種の分散データを保持していない場合は、該複製データ４０３’を「保持」すると判断し、判断結果をデータ管理部１０２に返却する。これを受けて、データ管理部１０２は、複製データ４０３’を自端末装置１１ｃのハードディスク１０９に格納する。
【００５０】
同種の分散データを既に保持している場合には、他端末装置に「転送」すると判断する。次に、データ配置先選定部１０７は、周辺端末装置起動パターン情報生成部１０５が保持している周辺端末装置起動パターン情報２００ｃを用いて、複製データ４０３’の配置先を選定する。ここでは、複製データ４０３’の優先端末として指定されている自端末装置１１ｃの停止後も起動し続けている可能性の高い順に、自端末装置を除く全端末装置に順位付けを行う。今の例では、周辺端末装置起動パターン情報２００ｃより、１位［端末装置１１ｄ］、２位［端末装置１１ｂ］、３位［端末装置１１ａ］となる。データ管理部１０２は該順位の上位の端末装置から順に、複製データと同種の分散データを保持しているか否かの問い合わせを行い、同種の分散データを保持していない端末装置に複製データを通信部１０１を介して送信する。このとき、適切な配置先が存在しない場合は、複製データの転送は行わず削除してしまう。例えば、順位付けで１位の端末装置１１ｄは複製データ４０３’と同種の分散データを保持していないことから、端末装置１１ｄに複製を送信することとなる。
【００５１】
複製データを受け取った端末装置は、自端末装置に同種の分散データが保持されていない限り、該複製データを自端末装置が停止するまで保持する。
【００５２】
以上、説明したように、例において、端末装置１１ｂの停止後は、端末装置１１ｃに分散データ４０２が保持され、端末装置１１ｄに分散データ４０３の複製データ４０３’が保持される。この分散データの配置状態は、端末装置１１ｂ以外の端末装置１１ａ、端末装置１１ｃ、端末装置１１ｄが、図３に示した起動パターンに従って起動・停止を行う場合、優先端末として指定された端末装置１１ｃが、自らが停止するまでの間、ファイル４０１の完全体を取得するのに必要な２つの分散データを収集することが可能な状態である。
【００５３】
次に、端末装置が起動した際に行う処理について説明する。
【００５４】
端末装置のデータ管理部１０２は、起動時の処理として、自端末装置が保持している全ての分散データについて、各分散データの優先端末識別情報を参照し、優先端末識別情報で自端末装置が優先端末として指定されている分散データについては、そのまま保持し、自端末装置以外の端末装置が優先端末として指定されている分散データについては、周辺端末装置起動パターン情報を参照し、自端末装置が優先端末として指定されている端末装置よりも前から起動している可能性が高く、かつ、優先端末として指定されている端末装置との起動時間の重なりが０よりも大きいか否かを確認し、これに該当する場合は、該分散データはそのまま保持することとし、該当しない場合には、該分散データを優先端末として指定されている端末装置に転送する。
【００５５】
このような起動時の処理を行うことにより、各端末装置が日々起動・停止を繰り返すうちに、起動・停止パターンが変化していった場合でも、それに応じた分散データの再配置が行われ、適切な分散データの配置状態が作られる。
【００５６】
なお、端末装置は、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータ内の揮発性メモリのように、一定時間プログラムを保持しているものを含む。
【図面の簡単な説明】
【００５７】
【図１】本発明の一実施形態の情報共有システムの構成を示す図である。
【図２】図１の端末装置１１ａ〜１１ｄのブロック図である。
【図３】４つの端末装置１１ａ〜１１ｄのある日における起動パターンの例を示す図である。
【図４】端末装置１１ａ〜１１ｄがそれぞれ蓄積している周辺端末装置起動パターン情報の例を示す図である。
【図５】分散データ取扱判断部１０６が、受け取った分散データの処理を判断する処理のフローチャートである。
【符号の説明】
【００５８】
１１ａ〜１１ｄ    端末装置
１２    ネットワーク
１０１    通信部
１０２    データ管理部
１０３    データ分割部
１０４    データ結合部
１０５    周辺端末装置起動パターン情報生成部
１０６    分散データ取扱判断部
１０７    データ配置先選定部
１０８    メモリ
１０９    ハードディスク
２００    周辺端末装置起動パターン情報
２００ａ    端末装置１１ａの周辺端末装置起動パターン情報
２００ｂ    端末装置１１ｂの周辺端末装置起動パターン情報
２００ｃ    端末装置１１ｃの周辺端末装置起動パターン情報
２００ｄ    端末装置１１ｄの周辺端末装置起動パターン情報
３０１〜３２０    ステップ
【図１】
2007334418.tif 000003
【図２】
2007334418.tif 000004
【図３】
2007334418.tif 000005
【図４】
2007334418.tif 000006
【図５】
2007334418.tif 000007