JP6786234B2 - Distributed storage system, distributed storage program and distributed storage method - Google Patents

Distributed storage system, distributed storage program and distributed storage method Download PDF

Info

Publication number
JP6786234B2
JP6786234B2 JP2016057246A JP2016057246A JP6786234B2 JP 6786234 B2 JP6786234 B2 JP 6786234B2 JP 2016057246 A JP2016057246 A JP 2016057246A JP 2016057246 A JP2016057246 A JP 2016057246A JP 6786234 B2 JP6786234 B2 JP 6786234B2
Authority
JP
Japan
Prior art keywords
data
sub
servers
divided data
distributed storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2016057246A
Other languages
Japanese (ja)
Other versions
JP2017174000A (en
Inventor
重尚 大松
重尚 大松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to JP2016057246A priority Critical patent/JP6786234B2/en
Publication of JP2017174000A publication Critical patent/JP2017174000A/en
Application granted granted Critical
Publication of JP6786234B2 publication Critical patent/JP6786234B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Retry When Errors Occur (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、電子データの分散保存技術に関するものである。 The present invention relates to a technique for distributed storage of electronic data.

従来、サーバに電子データを保存する場合、サーバのダウンに備えてバックアップを行うことが一般的である。また、一つのサーバに電子データを読み取り可能な状態で格納することはセキュリティ上の不安があるため、電子データを複数に分割して分割された各データでは意味を成さない状態にして分散保存する技術が提案されている。 Conventionally, when electronic data is stored in a server, it is common to perform a backup in case the server goes down. In addition, since there is a security concern in storing electronic data in a readable state on one server, the electronic data is divided into multiple pieces and each divided data is stored in a distributed state so that it does not make sense. Technology has been proposed.

例えば、特許文献１においては、単一のデータを複数の分割データに分割するデータ分割部と、前記複数の分割データをそれぞれ格納するＮ個（Ｎは複数）のサーバと、前記（Ｎ−１）個の前記サーバに格納された前記複数の分割データに基づいて、前記単一のデータを復元するデータ復元部とを備えたデータの分散保存システムが提案されている。 For example, in Patent Document 1, a data dividing unit that divides a single data into a plurality of divided data, N (N is a plurality of) servers that store the plurality of divided data, and the above (N-1). A data distribution storage system including a data restoration unit that restores the single data based on the plurality of divided data stored in the server has been proposed.

特開２００２−２６８９５２号公報JP-A-2002-268952

この特許文献１によれば、分割データのそれぞれを必ず複数のサーバに記憶させるようにすることで、いずれかのサーバがダウンした場合であっても他の残りのサーバで元データを復元することができるが、数多くのサーバにデータを分散させると、これを集約して元データを生成する際に、サーバの一つ一つから該当データを集約するのに時間を要してしまうという問題があった。 According to this Patent Document 1, by making sure that each of the divided data is stored in a plurality of servers, even if one of the servers goes down, the original data can be restored by the other remaining servers. However, if the data is distributed to many servers, it will take time to aggregate the relevant data from each server when the original data is generated by aggregating the data. there were.

本発明は、上記問題点に鑑みなされたものであり、分散データを集約して元データを復元する際に、複数のサーバから高速に分散データを集約可能なサーバを提供することを目的とする。 The present invention has been made in view of the above problems, and an object of the present invention is to provide a server capable of aggregating distributed data at high speed from a plurality of servers when aggregating distributed data and restoring the original data. ..

本発明に係る分散保存システムは、代表サーバと複数の副サーバとを備え、これらの代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムであって、代表サーバは、保存対象の元データを複数の分割データに分割する分割手段と、同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存手段と、前記分散保存手段においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成手段と、元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集手段と、並列的に収集した分割データを結合して元データを復元する復元手段とを含むことを特徴とする。 The distributed storage system according to the present invention includes a representative server and a plurality of sub-servers, and the representative server and the plurality of sub-servers can communicate with each other via a communication network. , A dividing means that divides the original data to be saved into a plurality of divided data, and a distributed saving means that distributes the divided data to a plurality of sub-servers so that the same divided data is assigned to two or more sub-servers. , The storage destination record information generation means that generates the storage destination record information that records which divided data is stored in which secondary server in the distributed storage means, and the storage destination record when there is a request to restore the original data. Includes a parallel collection means that simultaneously collects the divided data that composes the original data from multiple sub-servers in parallel using information, and a restoration means that restores the original data by combining the divided data collected in parallel. It is characterized by.

本発明に係る分散保存プログラムは、代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムにおける代表サーバに各種機能を実現させるための分散保存プログラムであって、保存対象の元データを複数の分割データに分割する分割機能と、同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存機能と、前記分散保存手段においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成機能と、元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集機能と、並列的に収集した分割データを結合して元データを復元する復元機能とを実現させることを特徴とする。 The distributed storage program according to the present invention is a distributed storage program for realizing various functions in a distributed storage system in which a representative server and a plurality of sub-servers can communicate with each other via a communication network, and is a storage target. A division function that divides the original data of the above into a plurality of division data, a distributed storage function that distributes the divided data to a plurality of sub-servers so that the same divided data is assigned to two or more sub-servers, and the distribution. The save destination record information generation function that generates the save destination record information that records which divided data was saved in which sub server in the save means, and the save destination record information are used when there is a request to restore the original data. It is characterized by realizing a parallel collection function that simultaneously collects the divided data that composes the original data from multiple sub-servers in parallel, and a restoration function that restores the original data by combining the divided data collected in parallel. And.

本発明に係る分散保存方法は、代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムにおいてデータを分散保存するための分散保存方法であって、代表サーバは、保存対象の元データを複数の分割データに分割する分割処理と、同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存処理と、前記分散保存手段においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成処理と、元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集処理と、並列的に収集した分割データを結合して元データを復元する復元処理とを含むことを特徴とする。 The distributed storage method according to the present invention is a distributed storage method for distributed storage of data in a distributed storage system in which a representative server and a plurality of sub-servers can communicate with each other via a communication network, and the representative server stores the data. A division process that divides the target original data into a plurality of divided data, a distributed storage process that distributes the divided data to a plurality of sub-servers so that the same divided data is assigned to two or more sub-servers, and the above-mentioned The storage destination record information generation process for generating the storage destination record information that records which divided data is stored in which secondary server in the distributed storage means, and the storage destination record information when there is a request to restore the original data. It is characterized by including a parallel collection process that simultaneously collects the divided data that composes the original data from multiple sub-servers in parallel, and a restoration process that restores the original data by combining the divided data collected in parallel. And.

本発明によれば、分割データをどの副サーバに保存したかを記録した保存先記録情報を生成して、元データの復元要求があった場合にこの保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集するようにしたので、複数のサーバから高速に分散データを集約することが可能となる。 According to the present invention, the storage destination record information that records which sub-server the divided data is stored in is generated, and when there is a request to restore the original data, the original data is configured by using this storage destination record information. Since the divided data to be collected is collected from a plurality of sub-servers in parallel at the same time, it is possible to aggregate the distributed data from a plurality of servers at high speed.

本発明の分散保存システム１００における代表サーバ１０の構成を表したブロック図である。It is a block diagram which showed the structure of the representative server 10 in the distributed storage system 100 of this invention. 元データを分散保存する場合の例について説明した説明図である。It is explanatory drawing explaining the example in the case of distributed storage of the original data. 元データを復元する場合の例について説明した説明図である。It is explanatory drawing explaining the example in the case of restoring the original data. 元データを分散保存する場合の流れを表したフローチャート図である。It is a flowchart which showed the flow in the case of distributed storage of the original data. 元データを復元する場合の流れを表したフローチャート図である。It is a flowchart which showed the flow when the original data is restored. 保存先記録情報の一例を表した説明図である。It is explanatory drawing which showed an example of the storage destination record information.

［一実施の形態］
以下、図面を参照しながら、第１の実施の形態に係る分散保存システム１００の例について説明する。分散保存システム１００は、代表サーバ１０と複数の副サーバ２０ａ〜２０ｎで構成され、これらが通信ネットワークを介して相互に通信可能に構成されている。 [One Embodiment]
Hereinafter, an example of the distributed storage system 100 according to the first embodiment will be described with reference to the drawings. The distributed storage system 100 is composed of a representative server 10 and a plurality of sub-servers 20a to 20n, and these are configured to be able to communicate with each other via a communication network.

図１は、本発明の分散保存システム１００における代表サーバ１０の構成を表したブロック図である。この図１に示すように、代表サーバ１０は、保存する元データを複数の分割データに分割する分割部１１と、同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させ、かつ、セキュリティ上の安全性のために１つの副サーバに全ての分割データが保存されないように分散させて保存させる分散保存部１２と、どの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成部１３と、元データの復元要求があった場合に保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集部１４と、並列的に収集した分割データを結合して元データを復元する復元部１５と、これらの各部における処理を制御する制御部１６と、保存先記録情報を含む必要な情報を記憶する記憶部１７とで構成されている。 FIG. 1 is a block diagram showing a configuration of a representative server 10 in the distributed storage system 100 of the present invention. As shown in FIG. 1, the representative server 10 has a division unit 11 that divides the original data to be saved into a plurality of division data, and a plurality of division data so that the same division data is assigned to two or more sub servers. The distributed storage unit 12 that distributes the data to the sub-servers and distributes and stores all the divided data so that it is not stored in one sub-server for security reasons, and which divided data is stored in which sub-server. The save destination record information generation unit 13 that generates the save destination record information that records the data, and a plurality of sub-servers that use the save destination record information to compose the original data when there is a request to restore the original data. A parallel collection unit 14 that simultaneously collects data from the data, a restoration unit 15 that combines the divided data collected in parallel to restore the original data, a control unit 16 that controls processing in each of these units, and a storage destination record. It is composed of a storage unit 17 that stores necessary information including information.

図６は、保存先記録情報の一例を表した説明図である。保存先記録情報生成部１３において生成される保存先記録情報は、例えば、元データの名称、分割データの名称、保存先の場所、保存した内容、データ収集履歴、収集失敗履歴などが記録されており、各分割データがどの副サーバに保存されているかを参照することが可能となる。それ以外にも、データ収集履歴、収集失敗履歴などが記録されるので、例えば、データ収集履歴に基づいてどの副サーバ２０の利用率が高いかを参照したり、ダウンした可能性のある副サーバ２０を収集失敗履歴から特定したりすることができる。 FIG. 6 is an explanatory diagram showing an example of storage destination record information. The save destination record information generated by the save destination record information generation unit 13 includes, for example, the name of the original data, the name of the divided data, the location of the save destination, the saved contents, the data collection history, the collection failure history, and the like. Therefore, it is possible to refer to which sub-server each divided data is stored in. In addition to that, the data collection history, collection failure history, etc. are recorded, so for example, it is possible to refer to which sub-server 20 has a high utilization rate based on the data collection history, or the sub-server that may have gone down. 20 can be specified from the collection failure history.

副サーバ２０ａ〜２０ｎは、図示を省略するが、代表サーバ１０と通信ネットワークを介して相互に通信可能に構成し、少なくとも、各種の制御機能を備えた制御部と、分割データを保存する記憶部とを備えたものである必要がある。実際上は、図１に示した代表サーバ１０とほぼ同様の構成を備えさせた上で、機能上副サーバ２０として機能させることが現実的である。 Although not shown, the sub-servers 20a to 20n are configured to be able to communicate with the representative server 10 via a communication network, and at least a control unit having various control functions and a storage unit for storing divided data. Must be equipped with. In practice, it is realistic to provide a configuration substantially similar to that of the representative server 10 shown in FIG. 1 and then to function as the sub-server 20 in terms of function.

図２は、元データを分散保存する場合の例について説明した説明図である。この図２に示すように、代表サーバ１０において、元データＡＢＣの分割が行われる。元データＡＢＣは、分割部１１において、例えば、分割データＡ、分割データＢ、分割データＣの３つに分割される。この際、単に分割するだけでなく、暗号化処理を行って各分割データから情報内容を参照不可とすることが好ましい。暗号化の方法には様々なものが採用可能であり、暗号化及び復号化に共通の鍵を必要とする方法を採用する場合には、別途鍵を管理する必要がある。 FIG. 2 is an explanatory diagram illustrating an example in which the original data is distributed and stored. As shown in FIG. 2, the original data ABC is divided in the representative server 10. The original data ABC is divided into, for example, divided data A, divided data B, and divided data C in the division unit 11. At this time, it is preferable not only to divide the data but also to perform encryption processing so that the information content cannot be referred to from each divided data. Various encryption methods can be adopted, and when a method that requires a common key for encryption and decryption is adopted, it is necessary to manage the key separately.

分割後、分割データＡ〜Ｃは、分散保存部１２において、同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させ、かつ、セキュリティ上の安全性のために１つの副サーバに全ての分割データが保存されないように分散させて保存する。図２の例では、副サーバ２０ａ〜２０ｃのうち、副サーバ２０ａに対して分割データＡ、Ｂを保存し、副サーバ２０ｂに対して分割データＢ、Ｃを保存し、副サーバ２０ｃに対して分割データＣ、Ａを保存している。同時に、保存先記録情報生成部１３において、どの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成して記憶部１７に記憶させる。 After the division, the divided data A to C distribute the divided data to a plurality of sub-servers so that the same divided data can be assigned to two or more sub-servers in the distributed storage unit 12, and the security is safe. Therefore, all the divided data is distributed and saved in one sub-server so that it is not saved. In the example of FIG. 2, among the sub-servers 20a to 20c, the divided data A and B are stored in the sub-server 20a, the divided data B and C are stored in the sub-server 20b, and the sub-server 20c is stored. The divided data C and A are stored. At the same time, the storage destination record information generation unit 13 generates storage destination record information that records which divided data is stored in which secondary server and stores it in the storage unit 17.

図３は、元データを復元する場合の例について説明した説明図である。この図３に示すように、代表サーバ１０に対して元データＡＢＣの復元要求がなされると、代表サーバ１０の並列収集部１４は、保存先記録情報を用いて元データを構成する分割データを複数の副サーバ２０ａ〜２０ｃから同時に並列的に収集する。このとき、同一の分割データが割り当てられた２以上の副サーバに対して同時に収集命令を送信し、回答があった副サーバ或いは回答が最も速かった副サーバから当該分割データを収集するようにする。或いは、回答があった副サーバのうち最も回線速度が速い副サーバから当該分割データを収集するようにしてもよい。 FIG. 3 is an explanatory diagram illustrating an example in the case of restoring the original data. As shown in FIG. 3, when the representative server 10 is requested to restore the original data ABC, the parallel collection unit 14 of the representative server 10 uses the storage destination record information to generate the divided data constituting the original data. Collect in parallel from a plurality of sub-servers 20a to 20c at the same time. At this time, a collection command is simultaneously transmitted to two or more sub-servers to which the same divided data is assigned, and the divided data is collected from the sub-server that responded or the sub-server that responded fastest. .. Alternatively, the divided data may be collected from the sub-server having the fastest line speed among the sub-servers that responded.

このようにして、全ての分割データＡ〜Ｃの収集が完了すると、復元部１５において、分割データＡ〜Ｃを結合して元データＡＢＣの復元が行われる。また、分割時に暗号化処理が行われていた場合には、この復元部１５において復号化処理が同時に行われる。このようにして元データＡＢＣを得ることができる。 When the collection of all the divided data A to C is completed in this way, the restoration unit 15 combines the divided data A to C to restore the original data ABC. Further, if the encryption process is performed at the time of division, the decryption process is simultaneously performed in the restoration unit 15. In this way, the original data ABC can be obtained.

図４は、元データを分散保存する場合の流れを表したフローチャート図である。先ず、代表サーバ１０がデータの分散保存要求を受け付ける（Ｓ０１）。この要求があった場合、現状の分散保存システム１００において実際に保存先として指定可能な副サーバの数ｎを確認する（Ｓ０２）。このとき、副サーバ２０が２以上存在すれば分散保存が可能であるが、３以上の副サーバ２０が存在することが好ましい。分散保存が可能である場合には、元データを２以上の任意の個数に分割する（Ｓ０３）。分割個数については、データ容量に基づいて決定してもよいし、依頼者の希望する個数に分割するようにしてもよい。 FIG. 4 is a flowchart showing a flow when the original data is distributed and stored. First, the representative server 10 accepts a data distribution storage request (S01). When this request is made, the number n of sub-servers that can be actually specified as the storage destination in the current distributed storage system 100 is confirmed (S02). At this time, if there are two or more sub-servers 20, distributed storage is possible, but it is preferable that there are three or more sub-servers 20. When distributed storage is possible, the original data is divided into an arbitrary number of 2 or more (S03). The number of divisions may be determined based on the data capacity, or may be divided into the number desired by the requester.

分割後、複数の副サーバに分散保存するが、このとき、副サーバ２０の一つがダウンしてしまっても元データを復元できるようにするために１つの分割データが２以上の副サーバ２０に保存されるようにし、かつ、セキュリティ上の安全性のために１つの副サーバ２０に全ての分割データが保存されないように分散させて保存させる（Ｓ０４）。そして、このようにして分散させた全ての分割データの保存先を記録した保存先記録情報を生成して記憶部１７に記憶させる（Ｓ０５）。 After the division, the data is distributed and saved in a plurality of sub-servers. At this time, one divided data is stored in two or more sub-servers 20 so that the original data can be restored even if one of the sub-servers 20 goes down. The data is stored, and for security reasons, the data is distributed and stored in one sub-server 20 so that all the divided data are not stored (S04). Then, the storage destination recording information recording the storage destinations of all the divided data distributed in this way is generated and stored in the storage unit 17 (S05).

図５は、元データを復元する場合の流れを表したフローチャート図である。先ず、代表サーバ１０が元データの復元要求を受け付ける（Ｓ１１）。この要求があった場合、保存先記録情報に基づいて、分割データ毎に保存先の副サーバ全てに収集命令を送信する（Ｓ１２）。そして、分割データ毎に最適な副サーバから分割データを収集する（Ｓ１３）。最適な副サーバの条件は、回答が最も速かった副サーバとしてもよいし、最も回線速度が速い副サーバとしてもよい。 FIG. 5 is a flowchart showing a flow when the original data is restored. First, the representative server 10 receives the original data restoration request (S11). When this request is made, a collection command is transmitted to all the sub-servers of the save destination for each divided data based on the save destination record information (S12). Then, the divided data is collected from the optimum sub server for each divided data (S13). The optimum sub-server condition may be the sub-server with the fastest response or the sub-server with the fastest line speed.

分割データ毎に最適な副サーバを決定し、全ての分割データの収集を並列的に実行する（Ｓ１３）。並列的に収集することで、一つずつ収集するよりも高速に全分割データを収集することが可能となる。全ての分割データの収集が完了したら、それらを結合して元データを復元する（Ｓ１４）。 The optimum sub-server is determined for each divided data, and all the divided data are collected in parallel (S13). By collecting in parallel, it is possible to collect all divided data at a higher speed than collecting one by one. When the collection of all the divided data is completed, they are combined to restore the original data (S14).

最適な副サーバを選択する処理について更に詳しく説明すると、分割データ毎に保存先の副サーバ全てに収集命令を送信したときに、複数の副サーバから回答があったときの処理が問題となる。１つの方法としては、回答が最も速かった副サーバとするものがあるが、この場合、結果として収集速度が遅くなる可能性がある。そこで、回答のあった副サーバとの通信速度を比較して回線速度の速い副サーバを選択するようにすると、より収集速度を向上させることが可能となる。 To explain the process of selecting the optimum sub-server in more detail, the process of receiving answers from a plurality of sub-servers when a collection instruction is sent to all the sub-servers of the storage destination for each divided data becomes a problem. One method is to use the sub-server with the fastest response, but in this case, the collection speed may be slowed down as a result. Therefore, if the communication speed with the sub-server that responded is compared and the sub-server with the faster line speed is selected, the collection speed can be further improved.

さらには、他の分割データの収集との兼ね合いを調整するために、回線速度が速いとしても他の分割データを収集中の副サーバは候補から除外するようにすることで、結果として全ての分割データの収集が早まる。このような調整を行って、最適な副サーバを選択するようにすることで、全ての分割データの収集を高速に行うことが可能となる。 Furthermore, in order to adjust the balance with the collection of other divided data, even if the line speed is fast, the sub-server collecting other divided data is excluded from the candidates, and as a result, all the divisions are performed. Data collection is faster. By making such adjustments and selecting the most suitable sub-server, it is possible to collect all the divided data at high speed.

以上のように、本発明に係る分散保存システム１００によれば、分割データをどの副サーバに保存したかを記録した保存先記録情報を生成して、元データの復元要求があった場合にこの保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集するようにしたので、複数の副サーバから高速に分散データを集約することが可能となる。また、同じ分割データを複数の副サーバに保存するようにし、収集時には、回答が最も速かった副サーバであったり、回線速度の速い副サーバであったりを選択するようにすることで、最適な副サーバを選択して分割データの高速収集を可能にしている。 As described above, according to the distributed storage system 100 according to the present invention, when there is a request to restore the original data, the storage destination recording information that records which sub-server the divided data is stored in is generated. Since the divided data constituting the original data is collected in parallel from a plurality of sub-servers at the same time using the storage destination record information, it is possible to aggregate the distributed data from a plurality of sub-servers at high speed. In addition, the same divided data is saved in multiple sub-servers, and at the time of collection, it is optimal to select the sub-server with the fastest response or the sub-server with the fastest line speed. A secondary server is selected to enable high-speed collection of divided data.

第１の実施の形態においては、分割データの保存先は副サーバ２０として代表サーバ１０は使用していなかったが、代表サーバ１０の記憶部１７も分割データの分散先の一つとしてもよい。 In the first embodiment, the representative server 10 is not used as the sub server 20 as the storage destination of the divided data, but the storage unit 17 of the representative server 10 may also be one of the distribution destinations of the divided data.

第１の実施の形態においては、代表サーバ１０と副サーバ２０というように主従関係を持たせて説明したが、代表サーバ１０と副サーバ２０を同様に構成して、いずれもが同じように機能するようにしてもよい。そして、副サーバ２０に対して元データの復元要求があった場合には、当該元データを分割処理した代表サーバ１０に保存先記録情報の送信を要求して、受信した保存先記録情報に基づいて副サーバ２０で復元処理を行うようにしてもよい。また、このときに、予め代表サーバ１０と副サーバ２０の間で保存先記録情報を共有するようにしておけば、分割処理を行っていないサーバにおいても即座に復元処理に移行することが可能となる。 In the first embodiment, the representative server 10 and the sub server 20 have a master-slave relationship, but the representative server 10 and the sub server 20 are configured in the same manner, and both have the same functions. You may try to do it. Then, when there is a request to restore the original data to the sub-server 20, the representative server 10 that has divided the original data is requested to transmit the storage destination record information, and based on the received storage destination record information. The secondary server 20 may perform the restoration process. Further, at this time, if the save destination record information is shared between the representative server 10 and the sub server 20 in advance, it is possible to immediately shift to the restore process even on the server that has not performed the division process. Become.

本発明は、例えば、医療分野において電子カルテをサーバで管理するような場合に、暗号化と分散保存によって改竄防止とデータのバックアップを実現しつつ、利用時に高速収集して利用者にストレスを与えない電子カルテの管理に有用である。 According to the present invention, for example, when an electronic medical record is managed by a server in the medical field, falsification prevention and data backup are realized by encryption and distributed storage, and high-speed collection at the time of use gives stress to the user. Useful for managing no electronic medical records.

１００ 分散保存システム
１０ 代表サーバ
１１ 分割部
１２ 分散保存部
１３ 保存先記録情報生成部
１４ 並列収集部
１５ 復元部
１６ 制御部
１７ 記憶部
２０、２０ａ〜２０ｎ 副サーバ 100 Distributed storage system 10 Representative server 11 Divided unit 12 Distributed storage unit 13 Storage destination record information generation unit 14 Parallel collection unit 15 Restoration unit 16 Control unit 17 Storage unit 20, 20a to 20n Secondary server

Claims (5)

代表サーバと複数の副サーバとを備え、これらの代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムであって、
代表サーバは、保存対象の元データを複数の分割データに分割する分割手段と、
同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存手段と、
前記分散保存手段においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成手段と、
元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集手段と、
並列的に収集した分割データを結合して元データを復元する復元手段とを含み、
前記並列収集手段は、前記保存先記録情報に基づき、同一の分割データが割り当てられた２以上の副サーバに対して同時に収集命令を送信し、当該分割データを、回答があった副サーバのうち他の分割データを収集中の副サーバ以外の最も回線速度が速い副サーバから収集する
ことを特徴とする分散保存システム。 It is a distributed storage system that includes a representative server and a plurality of sub-servers, and these representative servers and a plurality of sub-servers can communicate with each other via a communication network.
The representative server is a division means that divides the original data to be saved into a plurality of division data, and
A distributed storage means for distributing and storing the divided data among a plurality of sub-servers so that the same divided data can be assigned to two or more sub-servers.
A storage destination record information generation means for generating storage destination record information that records which divided data is stored in which secondary server in the distributed storage means.
When there is a request to restore the original data, a parallel collection means that simultaneously collects the divided data that constitutes the original data from a plurality of sub-servers using the storage destination record information, and
And restoring means for combining the divided data in parallel to collect restore the original data seen including,
Based on the storage destination record information, the parallel collection means simultaneously transmits a collection command to two or more sub-servers to which the same divided data is assigned, and the divided data is transmitted to the sub-servers that responded. A distributed storage system characterized by collecting other divided data from the secondary server with the fastest line speed other than the secondary server that is collecting the data . 前記分割手段は、元データを複数の分割データに分割する際に暗号化処理を行う機能を有しており、
前記復元手段は、暗号化処理が行われた分割データを復号化処理して結合する機能を有している
ことを特徴とする請求項１記載の分散保存システム。 The dividing means has a function of performing an encryption process when dividing the original data into a plurality of divided data.
The distributed storage system according to claim 1, wherein the restoration means has a function of decrypting and combining the divided data that has been encrypted. 前記副サーバのいずれかに対して元データの復元要求があった場合、当該副サーバは代表サーバに対して前記保存先記録情報の転送を要求し、転送された前記保存先記録情報に基づいて副サーバで並列収集を行うようにしたことを特徴とする請求項１又は２記載の分散保存システム。 When there is a request to restore the original data to any of the secondary servers, the secondary server requests the representative server to transfer the storage destination record information, and based on the transferred storage destination record information. The distributed storage system according to claim 1 or 2, wherein parallel collection is performed by a sub server. 代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムにおける代表サーバに各種機能を実現させるための分散保存プログラムであって、
保存対象の元データを複数の分割データに分割する分割機能と、
同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存機能と、
前記分散保存機能においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成機能と、
元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集機能と、
並列的に収集した分割データを結合して元データを復元する復元機能とを実現させ、
前記並列収集機能では、前記保存先記録情報に基づき、同一の分割データが割り当てられた２以上の副サーバに対して同時に収集命令を送信し、当該分割データを、回答があった副サーバのうち他の分割データを収集中の副サーバ以外の最も回線速度が速い副サーバから収集する機能を
実現させることを特徴とする分散保存プログラム。 It is a distributed storage program for realizing various functions on the representative server in a distributed storage system in which a representative server and a plurality of sub-servers can communicate with each other via a communication network.
A division function that divides the original data to be saved into multiple division data,
A distributed save function that distributes and saves divided data to multiple sub-servers so that the same divided data can be assigned to two or more sub-servers.
A storage destination record information generation function that generates storage destination record information that records which divided data is stored in which secondary server in the distributed storage function , and
When there is a request to restore the original data, a parallel collection function that simultaneously collects the divided data that composes the original data from multiple sub-servers using the save destination record information, and
Realize a restoration function that restores the original data by combining the divided data collected in parallel ,
In the parallel collection function, based on the storage destination record information, a collection command is simultaneously transmitted to two or more sub-servers to which the same divided data is assigned, and the divided data is sent to the sub-servers that responded. A distributed storage program characterized by realizing the function of collecting other divided data from the secondary server with the fastest line speed other than the secondary server that is collecting the data . 代表サーバ及び複数の副サーバが通信ネットワークを介して相互に通信可能な分散保存システムにおいてデータを分散保存するための分散保存方法であって、
代表サーバは、保存対象の元データを複数の分割データに分割する分割処理と、
同一の分割データが２以上の副サーバに割り当てられるように分割データを複数の副サーバに分散させて保存する分散保存処理と、
前記分散保存処理においてどの分割データをどの副サーバに保存したかを記録した保存先記録情報を生成する保存先記録情報生成処理と、
元データの復元要求があった場合に、前記保存先記録情報を用いて元データを構成する分割データを複数の副サーバから同時に並列的に収集する並列収集処理と、
並列的に収集した分割データを結合して元データを復元する復元処理とを実行し、
前記並列収集処理では、前記保存先記録情報に基づき、同一の分割データが割り当てられた２以上の副サーバに対して同時に収集命令を送信し、当該分割データを、回答があった副サーバのうち他の分割データを収集中の副サーバ以外の最も回線速度が速い副サーバから収集する処理を
実行することを特徴とする分散保存方法。 A distributed storage method for distributed storage of data in a distributed storage system in which a representative server and a plurality of sub-servers can communicate with each other via a communication network.
The representative server has a division process that divides the original data to be saved into multiple divided data, and
Distributed storage processing that distributes and saves the divided data to multiple sub-servers so that the same divided data is assigned to two or more sub-servers.
In the distributed storage process , a storage destination record information generation process that generates storage destination record information that records which divided data is stored in which secondary server, and a storage destination record information generation process.
When there is a request to restore the original data, a parallel collection process that simultaneously collects the divided data that composes the original data from multiple sub-servers using the save destination record information, and
Execute the restoration process that restores the original data by combining the divided data collected in parallel ,
In the parallel collection process, a collection command is simultaneously transmitted to two or more sub-servers to which the same divided data is assigned based on the storage destination record information, and the divided data is transmitted to the sub-servers that responded. The process of collecting other split data from the secondary server with the fastest line speed other than the secondary server that is collecting
A distributed storage method characterized by execution .
JP2016057246A 2016-03-22 2016-03-22 Distributed storage system, distributed storage program and distributed storage method Expired - Fee Related JP6786234B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016057246A JP6786234B2 (en) 2016-03-22 2016-03-22 Distributed storage system, distributed storage program and distributed storage method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016057246A JP6786234B2 (en) 2016-03-22 2016-03-22 Distributed storage system, distributed storage program and distributed storage method

Publications (2)

Publication Number Publication Date
JP2017174000A JP2017174000A (en) 2017-09-28
JP6786234B2 true JP6786234B2 (en) 2020-11-18

Family

ID=59973056

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016057246A Expired - Fee Related JP6786234B2 (en) 2016-03-22 2016-03-22 Distributed storage system, distributed storage program and distributed storage method

Country Status (1)

Country Link
JP (1) JP6786234B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3750097A4 (en) * 2018-02-07 2021-11-03 Medicapture, Inc. System and method for decentralized data storage
JP7056430B2 (en) * 2018-07-18 2022-04-19 株式会社デンソー History management method, history management device and history management system
CN117157635A (en) * 2021-04-14 2023-12-01 三菱电机株式会社 Learning device, reasoning device, program, learning method, and reasoning method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002032259A (en) * 2000-07-14 2002-01-31 Nippon Telegraph & Telephone East Corp Drawing information distributing method, communication system and recording medium in which drawing information distribution program is recorded
JP2002268952A (en) * 2001-03-13 2002-09-20 Mitsubishi Heavy Ind Ltd Distributed storage system of data, program and server
JP4658412B2 (en) * 2001-09-20 2011-03-23 富士通株式会社 Data sharing device
JP4254178B2 (en) * 2002-09-11 2009-04-15 富士ゼロックス株式会社 Distributed storage control apparatus and method
JP2010134630A (en) * 2008-12-03 2010-06-17 Sony Corp Information processing apparatus, divided management server, information processing method, divided management method, program and information processing system
JP2015043142A (en) * 2013-08-26 2015-03-05 株式会社東芝 Distributed backup system

Also Published As

Publication number Publication date
JP2017174000A (en) 2017-09-28

Similar Documents

Publication Publication Date Title
EP3669280B1 (en) Shared blockchain data storage
EP3777022B1 (en) Distributed access control
CN101917403B (en) Distributed key management method for ciphertext storage
JP6892514B2 (en) Accelerate transaction delivery in blockchain networks using transaction retransmission
CN101449559A (en) Distributed storage
Akhila et al. A study on deduplication techniques over encrypted data
JP6786234B2 (en) Distributed storage system, distributed storage program and distributed storage method
Latha et al. Block based data security and data distribution on multi cloud environment
GB2614841A (en) Consensus service for blockchain networks
US20180196948A1 (en) Distributed and decentralized clound storage system and method thereof
JP4875781B1 (en) Distributed data storage system
KR101428649B1 (en) Encryption system for mass private information based on map reduce and operating method for the same
Atan et al. Formulating a security layer of cloud data storage framework based on multi agent system architecture
KR101371202B1 (en) Distributed file system having multi MDS architecture and method for processing data using the same
AU2021402251B2 (en) Key rotation on publish-subscribe system
Chiu et al. LibBlock-towards decentralized library system based on blockchain and IPFS
JP6029936B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION DEVICE, AND PROGRAM
JP2021093016A (en) Distributed storage platform implemented by blockchain technology and distributed storage technology, and application program
WO2018199963A1 (en) Regulating document access
JPWO2016132546A1 (en) Data storage device, data processing method, and data processing program
Ali et al. Blockstack technical whitepaper
JP7119324B2 (en) Information processing device and information processing program
JP6055197B2 (en) Database system
US10956582B1 (en) Systems and methods for secure storage of encrypted data on a distributed computing platform, the distributed computing platform being based on a distributed ledger
JP5778017B2 (en) Electronic data management system, information processing apparatus, electronic data management program, and electronic data management method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190226

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200331

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200601

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: 20201013

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201028

R150 Certificate of patent or registration of utility model

Ref document number: 6786234

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees