(57)【要約】【課題】十分なデータ取得速度を確保し、共有データの完全な再構築が可能な分散データ取得保持方法を提供する。【解決手段】いずれかの端末装置からの問合せに対して、中央装置が分散データを保持する端末装置と分散データとの識別子を通知すると、通知された識別子の端末装置に対して、分散データの識別子の通知が要求される。どれかの端末装置から通知がないと、他の端末装置に分散データの識別子の通知が要求される。また、通知された分散データの識別子が中央装置から通知された分散データの識別子を網羅していないと、不足分のデータが中央装置から送られる。したがって、分散データの識別子の取得に失敗したり、端末装置が保持する分散データの識別子が端末装置と中央装置とで食い違っていても、共有データを完全に再構築することが可能である。さらに、分散データを保持する各端末装置から分散データが並列的に取得されるので、十分なデータ取得速度が確保される。【選択図】　　　　図１
2004054463.tif 000002
【特許請求の範囲】
【請求項１】
中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムであって、前記中央装置が、前記分散データの属性に関する情報〔以下、「分散データ属性情報」という〕を記憶する配送先情報記憶手段を有し、前記複数の端末装置のそれぞれが、他の端末装置または中央装置に対して、他の端末装置に関する情報および他の端末装置が保持している分散データに関する情報〔以下、「分散データ／端末装置情報」という〕の取得を要求する保持データ情報取得要求手段を有していることを特徴とする分散データ管理システム。
【請求項２】
前記分散データ属性情報が、各分散データが前記共用データのどの部分であるかを示す情報、および、各分散データがいずれの端末装置に保持されているかを示す情報を有することを特徴とする請求項１に記載の分散データ管理システム。
【請求項３】
前記分散データおよび端末装置に、識別子が付されていることを特徴とする請求項１または２に記載の分散データ管理システム。
【請求項４】
前記分散データ／端末装置情報が、分散データと該分散データを保持する端末装置との識別子で構成されることを特徴とする請求項３に記載の分散データ管理システム。
【請求項５】
中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムであって、前記複数の端末装置のそれぞれが、取得した共用データの任意の一部分または全体を切り出して分散データとして取得するデータ任意位置切出取得手段を有することを特徴とする分散データ管理システム。
【請求項６】
前記複数の端末装置のそれぞれが、前記分散データを保持する端末装置から分散データを取得するデータ任意位置取得手段、および、データ任意位置取得手段によって取得した分散データを結合して前記共用データを再構築するデータ結合手段を有することを特徴とする請求項１から５のいずれかに記載の分散データ管理システム。
【請求項７】
前記複数の端末装置のそれぞれが、前記再構築によって取得した共用データの全体または一部分を分散データとして格納する格納手段を有することを特徴とする請求項６に記載の分散データ管理システム。
【請求項８】
中央装置と複数の端末装置とを回線で接続し、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムにおける分散データ取得保持方法であって、前記端末装置のいずれかが、少なくとも前記分散データおよび該分散データを保持する端末装置の識別子を前記中央装置に問い合わせる過程と、前記中央装置からの前記識別子の通知を受理する過程と、前記通知された識別子の端末装置に、少なくとも該端末装置と保持する分散データとの識別子を備えた分散データ／端末装置情報を通知するように要求する過程と、を有することを特徴とする分散データ取得保持方法。
【請求項９】
前記中央装置から通知された端末装置の識別子のいずれかが、前記問い合わせを行った端末装置の識別子に一致する場合には、該識別子の端末装置への前記分散データ／端末装置情報の通知が要求されないことを特徴とする請求項８に記載の分散データ取得保持方法。
【請求項１０】
前記分散データが前記共用データを完全に再構築するに十分でない場合には、不足分のデータを前記中央装置が前記問い合わせを行った端末装置に送る過程を有することを特徴とする請求項８または９に記載の分散データ取得保持方法。
【請求項１１】
中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムの分散データ取得保持方法であって、前記端末装置のいずれかが、取得した共用データの任意の一部分または全体を切り出して分散データとして取得することを特徴とする分散データ取得保持方法。
【請求項１２】
前記端末装置のいずれかが、少なくとも前記分散データを保持する端末装置に、その端末装置と保持する分散データとの識別子を備えた分散データ／端末装置情報を通知するように要求する過程を有することを特徴とする請求項１１に記載の分散データ取得保持方法。
【請求項１３】
前記分散データ／端末装置情報を通知するように要求した端末装置が、該情報を要求された端末装置から該情報を取得する過程を有することを特徴とする請求項８から１０、１２のいずれかに記載の分散データ取得保持方法。
【請求項１４】
前記分散データ／端末装置情報を通知するように要求した端末装置が、該情報を要求された端末装置のいずれかから応答を得られなかった場合に、前記分散データ／端末装置情報を通知するように要求されなかった端末装置が、分散データ／端末装置情報を通知するように要求される過程を有することを特徴とする請求項１３に記載の分散データ取得保持方法。
【請求項１５】
前記分散データ／端末装置情報を通知するように要求された端末装置から通知された分散データの識別子および前記分散データ／端末装置情報を通知するように要求した端末装置が保持している分散データの識別子が、前記中央装置から通知された分散データの識別子を完全に網羅していない場合には、不足分の識別子の分散データと同じデータを前記中央装置が、前記分散データ／端末装置情報を通知するように要求した端末装置に送る過程を有することを特徴とする請求項１３または１４に記載の分散データ取得保持方法。
【請求項１６】
前記分散データ／端末装置情報を通知するように要求した端末装置が、前記分散データ／端末装置情報を通知した端末装置の少なくとも一部から分散データを取得する過程を有することを特徴とする請求項１３から１５のいずれかに記載の分散データ取得保持方法。
【請求項１７】
前記分散データが、前記分散データ／端末装置情報を通知した端末装置または前記分散データの取得が決定された端末装置から並列的に取得されることを特徴とする請求項１６に記載の分散データ取得保持方法。
【請求項１８】
前記取得された分散データまたは／および前記中央装置から取得されたデータまたは／および前記分散データ／端末装置情報を通知するように要求した端末装置が保持している分散データが結合され、共用データが再構築される過程を有することを特徴とする請求項１０、１５から１７のいずれかに記載の分散データ取得保持方法。
【請求項１９】
前記再構築された共用データの任意の一部分または全体が切り出されて分散データとして取得される過程を有することを特徴とする請求項１８に記載の分散データ取得保持方法。
【請求項２０】
前記分散データ、または、該分散データが共用データのいずれの部分であるかを示す情報、が前記中央装置に送られる過程、および、前記分散データまたは該分散データが共用データのいずれの部分であるかを示す情報に基づいて、前記中央装置が分散データ属性情報を作成する過程を有することを特徴とする請求項１９に記載の分散データ取得保持方法。
【請求項２１】
中央装置と複数の端末装置とを回線で接続し、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムの分散データ取得保持プログラムであって、前記端末装置のいずれかが、少なくとも前記分散データおよび該分散データを保持する端末装置の識別子を前記中央装置に問い合わせる手順と、前記中央装置からの前記識別子の通知を受理する手順と、前記通知された識別子の端末装置に、少なくとも該端末装置と保持する分散データとの識別子を備えた分散データ／端末装置情報を通知するように要求する手順と、をコンピュータに実行させるためのプログラム。
【請求項２２】
中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムの分散データ取得保持プログラムであって、前記端末装置のいずれかが、取得した共用データの任意の一部分または全体を切り出して分散データとして取得する手順をコンピュータに実行させるためのプログラム。
【請求項２３】
前記分散データが前記共用データを完全に再構築するに十分でない場合には、不足分のデータを前記中央装置が送出する手順と、前記端末装置のいずれかが、少なくとも前記分散データを保持する端末装置に、その端末装置と保持する分散データとの識別子を備えた分散データ／端末装置情報を通知するように要求する手順と、前記分散データ／端末装置情報を通知するように要求した端末装置が、該情報を要求された端末装置のいずれかから応答を得られなかった場合に、前記分散データ／端末装置情報を通知するように要求されなかった端末装置に、分散データ／端末装置情報を通知するように要求する手順と、前記分散データ／端末装置情報を通知するように要求された端末装置から通知された分散データの識別子および前記分散データ／端末装置情報を通知するように要求した端末装置が保持している分散データの識別子が、前記中央装置から通知された分散データの識別子を完全に網羅していない場合には、不足分の識別子の分散データと同じデータを前記中央装置が、前記分散データ／端末装置情報を通知するように要求した端末装置に送る手順と、前記分散データ／端末装置情報を通知するように要求した端末装置が、前記分散データ／端末装置情報を通知した端末装置の少なくとも一部から並列的に分散データを取得する手順と、前記取得された分散データまたは／および前記中央装置から取得されたデータまたは／および前記分散データ／端末装置情報を通知するように要求した端末装置が保持している分散データが結合され、共用データが再構築される手順と、をコンピュータに実行させるための請求項２１または２２に記載のプログラム。
【請求項２４】
前記再構築された共用データの任意の一部分または全体が切り出されて分散データとして取得される手順と、前記分散データ、または、該分散データが共用データのいずれの部分であるかを示す情報、が前記中央装置に送られる手順と、前記分散データまたは該分散データが共用データのいずれの部分であるかを示す情報に基づいて、前記中央装置が分散データ属性情報を作成する手順と、をコンピュータに実行させるための請求項２３に記載のプログラム。
【請求項２５】
請求項２１から２４のいずれかのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、中央装置と複数の端末装置との間で共用するデータを分散管理する分散データ管理システム、分散データ取得保持方法、分散データ取得保持プログラムおよびプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
従来、端末装置がネットワークを通じて中央装置からデータを取得するシステムにおいて、端末装置からデータ取得要求があったとき、中央装置は、自身が保有している記憶手段に記憶されているデータを端末装置に送っていた。しかしながら、中央装置にデータ取得要求が集中して中央装置の負荷が上がったり、端末装置と中央装置との間の伝送路で十分なデータ量を流すことが出来なかったりすると、端末装置のデータ取得に十分な速度を確保することができなくなる。
【０００３】
これを解決するために、端末装置が保有している記憶装置にもその端末装置が必要とするデータの少なくとも一部を一時記憶として分担して記憶させ、この分担データを利用するシステムが考えられるが、この場合、中央装置と端末装置とを１対１に固定すると、端末装置は自身が必要とするそれらの記憶データの全部を保存しなければならず、端末装置の記憶装置に大きな負担がかかることになる。
【０００４】
そこで、データを共用する複数の端末装置に、それらの共用データを分割して保存するシステムが提案されている。例えば、特開平１１−６５９１１号公報には、ファイルサーバ（中央装置）が、複数のクライアント（端末装置）のディスクの空き容量をチェックして、空き容量に応じて各クライアントにＩＤを付した分割ファイルを分散して保存させるシステムが開示されている。それらの分割ファイルを用いて、クライアントが取得要求するデータの再構築が行われる。また、特開平８−１９０５０６号公報には、共用データのうち利用頻度の大きいものを複数の端末に分散格納し、それらの端末を結ぶネットワークの中の一つの端末を分散格納管理装置とするシステムが開示されている。分散格納管理装置は、各データの識別子や各データを格納している端末の番号が記録された属性テーブルを備えている。中央処理装置は、識別番号で管理された各データを保持している。データは画像データであり、中央処理装置から識別子が端末に送られると、その端末は、分散格納管理装置を用いて、送られた識別子の画像データを保持する端末を探し出し、その端末から画像データを得て、自分のディスプレイに画像を表示する。
【０００５】
【発明が解決しようとする課題】
特開平１１−６５９１１号公報に記載されたシステムにおいては、クライアントから共用ファイルの読み込み要求があると、ファイルサーバは、読み込み要求のあった共用ファイルの分割ファイルを、それらの分割ファイルのＩＤを基に、保存されているクライアントから収集し、収集された分割ファイルを１つのファイルに再構築して読み込み要求元のクライアントに送出する。この場合、ファイルサーバの記憶装置に必要とされる記憶容量を減少させることはできるが、読み込み要求されたファイルはファイルサーバで再構築されて、ファイルサーバから読み込み要求元のクライアントに送出されるので、ファイルサーバへの読み込み要求が集中すると、クライアントのデータ取得に十分な速度を確保できなくなるという問題は解決されない。また、クライアントに保存された分割ファイルはファイルサーバに保存されないから、それらのクライアント上で分割ファイルが破損したり、なくなったりした場合には、ファイルサーバが完全なデータを再構築できなくなってしまう。
【０００６】
特開平８−１９０５０６号公報に記載されたシステムにおいては、中央処理装置から端末に表示すべき画像データの識別子が送られてくると、その端末は、まず自分がその識別子のデータを保持していないかを確認し、保持していなければ他の端末からデータを取得する。どの端末もそのデータを保持していなければ、中央処理装置からデータを伝送してもらう。このシステムにおいては、中央処理装置はどの端末がどの識別子のデータを保持しているかを認識していないので、識別子を送付された端末は、その識別子のデータを保持する端末を分散格納管理装置を用いて検索しなければならず、他の端末に直接アクセスすることができない。また、分散格納管理装置に１つの端末を割り当てなければならず、端末の利用効率が低下する。さらに、各端末に保持されているデータが破損したり、なくなったりした場合あるいはデータの識別子が中央処理装置と分散格納管理装置とで食い違っている場合には、中央処理装置から識別子を送付された端末にデータが揃わなくなくなって、画像を表示することができなくなることもある。
【０００７】
本発明は、上記課題に鑑みてなされたものであって、その目的は、端末装置のデータ取得に十分な速度を確保し、共有データの完全な再構築が可能で、各端末装置のデータ保持の負担が軽減される分散データ管理システム、分散データ取得保持方法、分散データ取得保持プログラムおよびプログラムを記録した記録媒体を提供することである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため、本発明によれば、中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムであって、前記中央装置が、前記分散データの属性に関する情報〔以下、「分散データ属性情報」という〕を記憶する配送先情報記憶手段を有し、前記複数の端末装置のそれぞれが、他の端末装置または中央装置に対して、他の端末装置に関する情報および他の端末装置が保持している分散データに関する情報〔以下、「分散データ／端末装置情報」という〕の取得を要求する保持データ情報取得要求手段を有していることを特徴とする分散データ管理システム、が提供される。
【０００９】
また、上記の目的を達成するため、本発明によれば、中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムであって、前記複数の端末装置のそれぞれが、取得した共用データの任意の一部分または全体を切り出して分散データとして取得するデータ任意位置切出取得手段を有することを特徴とする分散データ管理システム、が提供される。
【００１０】
また、上記の目的を達成するため、本発明によれば、中央装置と複数の端末装置とを回線で接続し、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムにおける分散データ取得保持方法であって、前記端末装置のいずれかが、少なくとも前記分散データおよび該分散データを保持する端末装置の識別子を前記中央装置に問い合わせる過程と、前記中央装置からの前記識別子の通知を受理する過程と、前記通知された識別子の端末装置に、少なくとも該端末装置と保持する分散データとの識別子を備えた分散データ／端末装置情報を通知するように要求する過程と、を有することを特徴とする分散データ取得保持方法、が提供される。
【００１１】
また、上記の目的を達成するため、本発明によれば、中央装置と複数の端末装置とが回線で接続され、前記複数の端末装置が共用する共用データの全体または一部分を前記複数の端末装置の少なくとも一部が１つまたは複数の分散データとして保持する分散データ管理システムの分散データ取得保持方法であって、前記端末装置のいずれかが、取得した共用データの任意の一部分または全体を切り出して分散データとして取得することを特徴とする分散データ取得保持方法、が提供される。
【００１２】
また、上記の目的を達成するため、本発明によれば、上述の分散データ取得保持方法を行なう手順をコンピュータに実行させるための分散データ取得保持プログラムおよびプログラムを記録した記録媒体が提供される。
【００１３】
【発明の実施の形態】
次に、本発明の実施の形態について、図面を参照して説明する。
図１は、本発明の分散データ管理システムのブロック図である。図１に示すように、本発明の分散データ管理システムは、プログラム制御により動作する中央装置１００と、プログラム制御により動作するｎ個の端末装置２００−１〜２００−ｎと、を有している。中央装置１００とｎ個の端末装置２００−１〜２００−ｎとは、回線３００で相互に接続されている。中央装置１００は、端末装置２００−１〜２００−ｎで使用する共用データの原本を完全な形で保持している。また、各端末装置には、装置番号等の識別子が付されている。
【００１４】
各端末装置は、中央装置１００から共用データを取得した際に、取得した共用データの全体あるいは一部分（断片）を分散データとして記憶し、さらに、少なくともその分散データが共用データ全体のうちのどの部分であるかを示す情報を中央装置１００に送信する。中央装置１００は、その情報を受信すると、その情報の分散データに対する識別子を作成し、その識別子を情報を送信してきた端末装置に通知する。中央装置１００は、また、分散データの識別子と対比して、その識別子の分散データが、共用データ全体のうちのどの部分であり、どの識別子を持つ端末装置に記憶されているかという分散データの属性を示す情報〔以下、「分散データ属性情報」という〕を作成して記憶する。中央装置１００は、分散データ属性情報を参照することによって、各端末装置に記憶されている分散データに関する情報を知ることができる。端末装置で共用データの取得を行いたい場合、その端末装置は、中央装置１００に問い合わせを行なって、その共用データの分散データを保持している端末装置と分散データとの識別子を通知してもらい、通知された端末装置から分散データを並列的に取得することにより、効率的なデータ取得を行なう。端末装置に記憶されている分散データだけでは共用データを再構築するに十分でない場合には、中央装置１００から不足分が共用データの取得を行いたい端末装置に送られる。以上の過程において、分散データの識別子としては、例えば、共用データ名に、中央装置１００が分散データ属性情報を作成する順番に通し番号が付されて作成される。また、端末装置は、中央装置１００に、分散データが共用データ全体のうちのどの部分であるかを示す情報ではなく、分散データそのものを、その分散データが共用データ全体のうちのどの部分であるかを示す情報を付して送信してもよい。また、分散データが共用データ全体のうちのどの部分であるかを判断する機能を中央装置が有している場合には、端末装置は中央装置に分散データだけを送信してもよい。
【００１５】
図１に示すように、中央装置１００は、データ任意位置配送手段１０１、配送先情報記憶手段１０２、配送先情報通知手段１０３、配送先データ／情報取得手段１０４、および、磁気ディスク装置等よりなる共用データ格納手段１０５を有する。共用データ格納手段１０５は、端末装置２００−１〜２００−ｎが使用する共用データを格納している。データ任意位置配送手段１０１は、共用データの任意の一部分を分散データとして端末装置に配送する手段である。配送先情報記憶手段１０２は、分散データ属性情報を記憶しておく手段である。配送先情報通知手段１０３は、配送先情報記憶手段１０２に記憶されている分散データ属性情報から必要な情報を端末装置に通知する手段である。配送先データ／情報取得手段１０４は、端末装置から、保持している分散データあるいは分散データに関する情報を取得する手段である。
【００１６】
各端末装置は、データ任意位置取得手段２０１、データ任意位置伝送手段２０２、データ結合手段２０３、データ格納手段２０４、保持データ情報通知手段２０５、保持データ情報取得要求手段２０６、取得先決定手段２０７、データ任意位置切出取得手段２０８を有する。データ任意位置取得手段２０１は、他の端末装置が保持している分散データを取得したり、中央装置１００が保持している共用データの全体または一部分を取得するものである。データ任意位置伝送手段２０２は、他の端末装置や中央装置１００に対して分散データを伝送するものである。データ結合手段２０３は、他の端末装置や中央装置１００から取得した分散データの結合を行い、完全な共用データに再構築するものであり、データ格納手段２０４は、取得した共用データの全体もしくは一部分を分散データとして格納するものである。データ格納手段２０４は、また、他の端末装置や中央装置から取得した分散データを一時的に格納することもある。保持データ情報通知手段２０５は、データ格納手段２０４に格納している分散データおよび端末装置に関する情報〔以下、「分散データ／端末装置情報」という〕を中央装置１００や他の端末装置に通知するものであり、保持データ情報取得要求手段２０６は、他の端末装置や中央装置に対して、他の端末装置の分散データ／端末装置情報の取得を要求するものである。分散データ／端末装置情報は、例えば、分散データと分散データを保持する端末装置との識別子で構成される。取得先決定手段２０７は、分散データを取得する端末装置を決定するものである。分散データに不足分がある場合には、その不足分を補うために中央装置１００も取得先として決定される。データ任意位置切出取得手段２０８は、取得した共用データの全体または一部分を切り出して分散データとして取得するものである。
【００１７】
図２、３は、図１の中央装置１００および端末装置２００−１〜２００−ｎの分散データ取得処理動作を説明するためのフローチャートである。図２、３のフローチャートを参照して、本発明に係る分散データ取得方法の動作について説明する。ここで、端末装置２００−１が中央装置１００に共用データの取得を要求しているものとする。なお、図１の番号の付された矢印は、図２、３のフローの各ステップを表わしている。
ｆ１１：端末装置２００−１が、保持データ情報取得要求手段２０６を用いて、中央装置１００に、取得したい共用データの分散データを保持している端末装置の識別子と、分散データの識別子との取得要求の問い合わせを行う。
ｆ１２：中央装置１００が、配送先情報記憶手段１０２に記録されている分散データ属性情報を参照して、問い合わされた共用データの分散データがいずれかの端末装置に存在するか否かを判定する。存在しない場合には、ステップｆ１３に進み、存在する場合にはステップｆ１４に進む。
ｆ１３：中央装置１００が、データ任意位置配送手段１０１を用いて、共用データ格納手段１０５内に格納されている共用データを、端末装置２００−１に配送する。端末装置２００−１が共用データを取得して、分散データ取得処理動作を終了する。
ｆ１４：中央装置１００が、配送先情報記憶手段１０２に記憶されている分散データ属性情報を参照して、端末装置に保持されている分散データが、端末装置２００−１の取得したい共用データを再構築するに十分であるか否かを判定する。再構築に十分でなければステップｆ１５に進む。
ｆ１５：中央装置１００が、配送先情報記憶手段１０２に記憶されている識別子の分散データで共用データを再構築するに不足な部分を、データ任意位置配送手段１０１を用いて端末装置２００−１に送り、ステップｆ１６に進む。
ｆ１６：中央装置１００が、配送先情報記憶手段１０２に記憶されている分散データ属性情報から、問い合わされた共用データの分散データと保持している端末装置との識別子を選出し、配送先情報通知手段１０３を用いて端末装置２００−１に通知する。
ｆ１７：端末装置２００−１が、保持データ情報取得要求手段２０６を用いて、中央装置１００から送られた識別子のうちの自己が有する識別子以外の識別子を有する端末装置に、分散データ／端末装置情報（保持している分散データと端末装置との識別子）を通知するように要求する。
ｆ１８：通知を要求された端末装置が、保持データ情報通知手段２０５を用いて、分散データ／端末装置情報を端末装置２００−１に通知する。
ｆ１９：端末装置２００−１が、通知した端末装置全てから応答が得られたかどうかを判定する。いずれかの端末装置から応答が得られなかった場合にはステップｆ２０に進み、通知した端末装置全てから応答が得られた場合にはステップｆ２３に進む。
ｆ２０：端末装置２００−１が、再度保持データ情報取得要求手段２０６を用いて、通知を要求しなかった端末装置に、分散データ／端末装置情報を通知するように要求する。
ｆ２１：通知を要求された端末装置が、保持データ情報通知手段２０５を用いて、分散データ／端末装置情報を端末装置２００−１に通知する。
ｆ２２：端末装置２００−１が、ステップｆ１８で取得した分散データ／端末装置情報に、ステップｆ２１で取得した分散データ／端末装置情報を加えて、ステップｆ２３に進む。
ｆ２３：端末装置２００−１が、取得した分散データ／端末装置情報に含まれる分散データの識別子が、ステップｆ１６において中央装置１００から通知された分散データの識別子のうちの自己が保持する識別子以外の識別子の全てを網羅しているか否かを判定する。全てを網羅していない場合にはステップｆ２４に進み、網羅している場合にはステップｆ２５に進む。
ｆ２４：端末装置２００−１が、データ任意位置取得手段２０１を用いて、ステップｆ２３において欠けていた識別子の分散データと同じデータを配送するように中央装置１００に要求し、中央装置１００がデータ任意位置配送手段１０１を用いて配送してきたデータを取得し、ステップｆ２５に進む。その際、中央装置１００は、分散データ属性情報からその分散データに関する部分を削除する。
ｆ２５：端末装置２００−１が、取得先決定手段２０７を用いて、分散データ取得を行う端末装置を確定する。この際、端末装置２００−１が自身で、該当する識別子の分散データを保持している場合には、優先的に自己の保持する分散データが使用されるように、分散データ取得を行う端末装置を確定する。
ｆ２６：端末装置２００−１が、データ任意位置取得手段２０１を用いて、取得を確定した端末装置に対して分散データの取得を要求し、取得を要求された端末装置からデータ任意位置伝送手段２０２を用いて伝送されてきた分散データを並列的に取得する。
ｆ２７：端末装置２００−１が、データ結合手段２０３を用いて、自端末装置を含めた端末装置および中央装置１００から取得した分散データを結合して、取得要求した共用データの取得を完了する。
【００１８】
ステップｆ２０〜ｆ２２によって、分散データ／端末装置情報の通知を要求した端末装置のいずれかから応答が得られなかった場合においても、他の端末装置から応答を得て、該当する識別子の分散データを保持する端末装置を捜すことが可能になる。また、ステップｆ２４によって、端末装置が保持している分散データの識別子が各端末装置と中央装置とで食い違った場合でも、端末装置間の通信によって端末装置が保持している正しい識別子を知ることができ、したがって、不足分の識別子を知ることができるので、その識別子の分散データと同じデータを中央装置から送って、完全な共有データを再構築することが可能になる。また、ステップｆ２６によって、端末装置２００−１に分散データが並列的に取得されるので、データ取得効率が向上する。
【００１９】
図４は、データ結合手段の処理動作を説明するための動作説明図である。図４（ａ）に示すように、分散データを保持する端末装置２００−ｋ、２００−ｍ、２００−ｐ（但し、ｋ，ｍ，ｐ＝２，３，…，ｎ、ｋ≠ｍ≠ｐ≠ｋ）から収集した分散データをデータ結合手段２０３が結合して、共用データの取得要求を行なった端末装置２００−１に完全な共用データを生成する。その際、各端末装置から収集した分散データだけでは完全な共用データを再構築することが不可能な場合には、図４（ｂ）に示すように、不足分が中央装置１００から送られ、完全な共用データが再構築される。
【００２０】
以上のステップによって端末装置２００−１が完全な共用データを取得した後、端末装置２００−１は、必要に応じて取得した共用データの一部もしくは全部を分散データとしてデータ格納手段に格納して保持する。図５のフローチャートを参照して、本発明に係る分散データ保持方法の動作について説明する。
【００２１】
ｆ６１：端末装置２００−１が、データ任意位置切出取得手段２０８を用いて、取得した共用データの一部もしくは全部を切り出して分散データとして取得し、データ格納手段２０４に格納する。
ｆ６２：端末装置２００−１が、保持データ情報通知手段２０５を用いて分散データ／端末装置情報（分散データが共用データのどの部分であるかを示す情報と端末装置の識別子）を、または、分散データが共用データ全体のうちのどの部分であるかを判断する機能を中央装置が有している場合には、データ任意位置伝送手段２０２を用いて格納している分散データを自身の識別子とともに、中央装置１００に送る。
ｆ６３：中央装置１００が、配送先データ／情報取得手段１０４を用いて、端末装置２００−１から送信された分散データ／端末装置情報、または、分散データと端末装置の識別子を取得する。
ｆ６４：中央装置１００が、取得した分散データ／端末装置情報、または、分散データと端末装置の識別子から分散データ属性情報を作成し、配送先情報記憶手段１０２に記憶させる。
ｆ６５：中央装置１００が、配送先情報通知手段１０３を用いて、分散データに付した識別子を端末装置に通知して、本発明に係る分散データ保持方法の動作が完了する。
【００２２】
以上説明したように、本発明によれば、　端末装置が共用データを取得する場合に、共用データの原本を保持している中央装置から全てのデータを取得せずとも、同一共用データを以前に取得したことのある複数の他端末装置が保持する分散データを取得して完全なデータを再構築することが可能である。
【００２３】
以上、本発明をその好適な実施の形態に基づいて説明したが、本発明の分散データ管理システムおよび分散データ取得保持方法は、上述した実施の形態のみに制限されるものではなく、本願発明の要旨を変更しない範囲で種々の変化を施した分散データ管理システムおよび分散データ取得保持方法も、本発明の範囲に含まれる。例えば、中央装置には、共用データの原本が完全な形で記憶されているとしたが、共用データのうちの端末装置に保持されている分散データ以外の部分のデータだけが記憶されていてもよい。また、端末装置の数に制限はなく、各端末装置の機能は全て同等である。また、データは、テキストデータ、音声データ、映像データなどどのようなデータであってもよく、特定のデータに限定されるものではない。その際、中央装置と端末装置とは、それぞれのデータを取扱う機能を有して構成されることはいうまでもない。さらに、本発明の分散データ管理システムおよび分散データ取得保持方法が有する機能は、分散データの管理・取得保持の処理内容を記述したプログラムをコンピュータで実行することによって、実現可能である。そのプログラムは、磁気ディスクやＣＤ等の光ディスクなどの記録媒体に記録しておくこともできるし、また、インターネット等のネットワークを通して転送して流通させることもできる。コンピュータは、記録媒体あるいはネットワークからプログラムを読み取り、そのプログラムに従った処理を実行する。
【００２４】
【発明の効果】
以上説明したように、本発明に係る分散データ管理システムおよび分散データ取得保持方法は、分散データを保持する端末装置から分散データを取得して完全なデータを再構築できるものであるから、中央装置の負荷を軽減させることが可能である。
また、本発明に係る分散データ管理システムおよび分散データ取得保持方法は、複数の端末装置から並列的に分散データを取得するものであるから、データ取得効率を向上させることが可能である。
また、本発明に係る分散データ管理システムおよび分散データ取得保持方法は、分散データ／端末装置情報の通知を要求した端末装置のいずれかから応答がなかった場合においても、他の端末装置から応答を得て、該当する識別子の分散データを保持する端末装置を捜すものであるから、データ情報取得時の耐障害性を向上させることが可能である。
また、本発明に係る分散データ管理システムおよび分散データ取得保持方法は、端末装置が保持している分散データの識別子が各端末装置と中央装置とで食い違った場合でも、端末装置間の通信によって端末装置が保持している正しい識別子を知ることができ、したがって、不足分の識別子を知ることができるものであるから、その識別子の分散データと同じデータを中央装置から送って、完全な共有データを再構築することが可能である。
また、本発明に係る分散データ管理システムおよび分散データ取得保持方法は、分散データを各端末装置間で補完しあうように各端末装置が分散して保持するものであるから、各端末装置で保持する分散データの量が過大になることがない。
【図面の簡単な説明】
【図１】本発明の分散データ管理システムのブロック図。
【図２】図１の中央装置および端末装置の分散データ取得処理動作を説明するためのフローチャートの一部。
【図３】図１の中央装置および端末装置の分散データ取得処理動作を説明するための、図２に続くフローのフローチャート。
【図４】図１のデータ結合手段の処理動作を説明するための動作説明図。
【図５】図１の中央装置および端末装置の分散データ保持処理動作を説明するためのフローチャート。
【符号の説明】
１００　中央装置
１０１　データ任意位置配送手段
１０２　配送先情報記憶手段
１０３　配送先情報通知手段
１０４　配送先データ／情報取得手段
１０５　共用データ格納手段
２００−１、２００−ｎ　端末装置
２０１　データ任意位置取得手段
２０２　データ任意位置伝送手段
２０３　データ結合手段
２０４　データ格納手段
２０５　保持データ情報通知手段
２０６　保持データ情報取得要求手段
２０７　取得先決定手段
２０８　データ任意位置切出取得手段
３００　回線
【図１】
2004054463.tif 000003
【図２】
2004054463.tif 000004
【図３】
2004054463.tif 000005
【図４】
2004054463.tif 000006
【図５】
2004054463.tif 000007