JP6671617B1 - Distributed storage platform and application program realized by blockchain technology and distributed storage technology - Google Patents
Distributed storage platform and application program realized by blockchain technology and distributed storage technology Download PDFInfo
- Publication number
- JP6671617B1 JP6671617B1 JP2019223803A JP2019223803A JP6671617B1 JP 6671617 B1 JP6671617 B1 JP 6671617B1 JP 2019223803 A JP2019223803 A JP 2019223803A JP 2019223803 A JP2019223803 A JP 2019223803A JP 6671617 B1 JP6671617 B1 JP 6671617B1
- Authority
- JP
- Japan
- Prior art keywords
- file
- storage
- partial data
- search
- node
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】高い安全性を担保しつつ、小規模ストレージの集合により大規模データサーバと同様の機能を実現すること。【解決手段】ファイルを分散保存するための複数の保存用ノードを含む保存用ネットワークと、複数の保存用ノードのロケーションを含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、ファイルを複数の部分データに分割し、複数の部分データのそれぞれを複数の保存用ノードに含まれる少なくとも２つの保存用ノードに送信して保存させる保存処理部と、を備え、検索用ノードは、前記部分データを保存した前記保存用ノードの識別情報を用いて、ロケーションリストを更新する更新処理部を備えた。【選択図】 図１ＡPROBLEM TO BE SOLVED: To realize the same function as a large-scale data server by assembling a small-scale storage while ensuring high security. A storage network including a plurality of storage nodes for distributed storage of files, and a search network including a plurality of search nodes for storing a location list including locations of the plurality of storage nodes while forming a block chain. And a storage processing unit that divides the file into a plurality of partial data and transmits each of the plurality of partial data to at least two storage nodes included in the plurality of storage nodes to store the partial data. Includes an update processing unit that updates the location list using the identification information of the storage node that has stored the partial data. [Selection diagram] FIG. 1A
Description
本発明は、ブロックチェーン技術と分散ストレージ技術とにより実現した分散型ストレージプラットフォームおよびアプリケーションプログラムに関する。 The present invention relates to a distributed storage platform and an application program realized by blockchain technology and distributed storage technology.
上記技術分野において、特許文献１には、データの分散保存における冗長性の技術が開示されている。
In the above technical field,
しかしながら、上記文献に記載の技術では、中央集中型のデータセンタを前提としており、安全性が十分とは言えなかった。複数のデータセンタが同時にダウンしてしまうと、データが消えてしまうことがあった。 However, the technology described in the above literature presupposes a centralized data center, and is not sufficiently secure. If a plurality of data centers go down at the same time, data may be lost.
本発明の目的は、上述の課題を解決する技術を提供することにある。 An object of the present invention is to provide a technique for solving the above-mentioned problem.
上記目的を達成するため、本発明に係る情報処理システムは、
ファイルを分散保存するための複数の保存用ノードを含む保存用ネットワークと、
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
前記ファイルを複数の部分データに分割し、前記複数の部分データのそれぞれを前記複数の保存用ノードに含まれる少なくとも２つの保存用ノードに送信して保存させる保存処理部と、
を備え、
前記検索用ノードは、前記部分データを保存した前記保存用ノードの識別情報を用いて、前記ロケーションリストを更新する更新処理部を備えた。
In order to achieve the above object, an information processing system according to the present invention includes:
A storage network including a plurality of storage nodes for storing files in a distributed manner;
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
A storage processing unit that divides the file into a plurality of partial data, and transmits and stores each of the plurality of partial data to at least two storage nodes included in the plurality of storage nodes,
With
The search node includes an update processing unit that updates the location list using identification information of the storage node that stores the partial data.
上記目的を達成するため、本発明に係る情報処理システムは、
ファイルの分割により生成された複数の部分データを保存するための複数の保存用ノードを含む保存用ネットワークと、
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
前記複数の部分データを前記保存用ノードから取得し、前記複数の部分データを合成して前記ファイルを復元する復元処理部と、
を備え、
前記保存用ネットワークは、ファイルの分割により生成された前記複数の部分データを、前記複数の保存用ノードに保存すると共に、前記ファイルの分割により生成された前記複数の部分データのそれぞれを、少なくとも２つの保存用ノードに分けて保存し、
前記検索用ノードは、前記ロケーションリストに基づいて、前記複数の部分データが保存されている前記保存用ノードを検索する検索処理部を備えた。
In order to achieve the above object, an information processing system according to the present invention includes:
A storage network including a plurality of storage nodes for storing a plurality of partial data generated by dividing the file,
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
A restoration processing unit that acquires the plurality of partial data from the storage node and combines the plurality of partial data to restore the file;
With
The storage network stores the plurality of partial data generated by dividing the file in the plurality of storage nodes, and stores each of the plurality of partial data generated by dividing the file by at least two. Divided into two storage nodes,
The search node includes a search processing unit that searches the storage node in which the plurality of partial data is stored based on the location list.
上記目的を達成するため、本発明に係る情報処理方法は、
ファイルを分散保存するための複数の保存用ノードを含む保存用ネットワークと、
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
を備える情報処理システムの情報処理方法であって、
前記ファイルを複数の部分データに分割し、前記複数の部分データのそれぞれを前記複数の保存用ノードに含まれる少なくとも２つの保存用ノードに送信して保存させる保存処理ステップと、
前記部分データを保存した前記保存用ノードの識別情報を用いて、前記ロケーションリストを更新する更新処理ステップと、
を含む。
In order to achieve the above object, an information processing method according to the present invention comprises:
A storage network including a plurality of storage nodes for storing files in a distributed manner;
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
An information processing method for an information processing system comprising:
A storage processing step of dividing the file into a plurality of partial data, transmitting each of the plurality of partial data to at least two storage nodes included in the plurality of storage nodes, and storing the transmitted partial data;
An update processing step of updating the location list using identification information of the storage node that has stored the partial data;
including.
上記目的を達成するため、本発明に係る情報処理方法は、
ファイルの分割により生成された複数の部分データを保存するための複数の保存用ノードを含む保存用ネットワークと、
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
を備える情報処理システムの情報処理方法であって、
前記保存用ネットワークは、ファイルの分割により生成された前記複数の部分データを、前記複数の保存用ノードに保存すると共に、前記ファイルの分割により生成された前記複数の部分データのそれぞれを、少なくとも２つの保存用ノードに分けて保存し、
前記ロケーションリストに基づいて、前記複数の部分データが保存されている前記保存用ノードを検索する検索処理ステップと、
前記複数の部分データを前記保存用ノードから取得し、前記複数の部分データを合成して前記ファイルを復元する復元処理ステップと、
を含む。
In order to achieve the above object, an information processing method according to the present invention comprises:
A storage network including a plurality of storage nodes for storing a plurality of partial data generated by dividing the file,
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
An information processing method for an information processing system comprising:
The storage network stores the plurality of partial data generated by dividing the file in the plurality of storage nodes, and stores each of the plurality of partial data generated by dividing the file by at least two. Divided into two storage nodes,
Based on the location list, a search processing step for searching for the storage node in which the plurality of partial data is stored,
A restoration processing step of acquiring the plurality of partial data from the storage node and combining the plurality of partial data to restore the file;
including.
上記目的を達成するため、本発明に係るアプリケーションプログラムは、
ファイルの分割により生成された複数の部分データのそれぞれを保存する、少なくとも２つの保存用ノードから、前記複数の部分データを取得して合成するためのアプリケーションプログラムであって、
ファイルのハッシュ値であるファイルハッシュを取得するハッシュ取得ステップと、
前記ファイルハッシュを検索用ノードに送信し、対応するファイルリストを検索させるファイルハッシュ送信ステップと、
受信した前記ファイルハッシュに対応する前記ファイルリストを、前記検索用ノードから取得するファイルリスト取得ステップと、
前記ファイルリストが示す前記複数の部分データを、前記ファイルリストに指定される、前記保存用ノードから取得する部分データ取得ステップと、
前記保存用ノードから取得した前記複数の部分データを合成して、前記ファイルを復元する復元処理ステップと、
をコンピュータに実行させる。
To achieve the above object, an application program according to the present invention comprises:
An application program for acquiring and synthesizing the plurality of partial data from at least two storage nodes, wherein each of the plurality of partial data generated by dividing the file is stored,
A hash obtaining step of obtaining a file hash which is a hash value of the file;
A file hash transmission step of transmitting the file hash to a search node and causing a corresponding file list to be searched ;
File list acquisition step of acquiring the file list corresponding to the received file hash from the search node ,
A plurality of partial data indicated by the file list, specified in the file list, a partial data acquisition step of acquiring from the storage node,
A restoration processing step of combining the plurality of partial data acquired from the storage node and restoring the file;
On a computer.
本願発明によれば、高い安全性を担保しつつ、小規模ストレージの集合により大規模データサーバと同様の機能を実現することができる。 According to the present invention, a function similar to that of a large-scale data server can be realized by a collection of small-scale storages while ensuring high security.
以下に、図面を参照して、本発明の実施の形態について例示的に詳しく説明する。ただし、以下の実施の形態に記載されている構成要素は単なる例示であり、本発明の技術範囲をそれらのみに限定する趣旨のものではない。 Hereinafter, embodiments of the present invention will be illustratively described in detail with reference to the drawings. However, the components described in the following embodiments are merely examples, and are not intended to limit the technical scope of the present invention thereto.
［第１実施形態］
本発明の第１実施形態としての情報処理システム１１０について、図１Ａを用いて説明する。
[First Embodiment]
An
図１Ａに示すように、情報処理システム１１０は、保存用ネットワーク１０１と、検索用ネットワーク１０２と、保存処理部１０３と、を含む。保存用ネットワーク１０１は、ファイル１３０を分散保存するための複数の保存用ノード１１１を含む。検索用ネットワーク１０２は、複数の保存用ノード１１１のロケーションを含むロケーションリスト１２２をブロックチェーン化しつつ保存する検索用ノード１２１を複数含む。保存処理部１０３は、ファイル１３０を複数の部分データ１３１〜１３ｎに分割し、複数の部分データ１３１〜１３ｎのそれぞれを複数の保存用ノード１１１に含まれる少なくとも２つの保存用ノードに送信して保存させる。更新処理部１２３は、検索用ノード１２１に含まれ、部分データを保存した保存用ノード１１１の識別情報を用いて、ロケーションリスト１２２を更新する。
As shown in FIG. 1A, the
本実施形態によれば、高い安全性を担保しつつ、小規模ストレージの集合により大規模データサーバと同様の機能を実現することができる。 According to the present embodiment, a function similar to that of a large-scale data server can be realized by a collection of small-scale storages while ensuring high security.
［第２実施形態］
本発明の第２実施形態に係る情報処理システム１２０について図１Ｂを用いて説明する。
[Second embodiment]
An
図１Ｂに示すように、情報処理システム１２０は、保存用ネットワーク１０１と、検索用ネットワーク１０５と、復元処理部１０４とを含む。検索用ネットワーク１０５は、複数の保存用ノードのロケーションを含むロケーションリスト１５２をブロックチェーン化しつつ保存する検索用ノード１５１を複数含む。また、各検索用ノード１５１は、検索処理部１５３を含む。検索処理部１５３は、ロケーションリスト１２２に基づいて、複数の部分データ１４１〜１４ｎが保存されている保存用ノード１１１を検索する。復元処理部１０４は、保存用ノード１１１から複数の部分データ１４１〜１４ｎを取得し、複数の部分データ１４１〜１４ｎを合成してファイル１４０を復元する。
As shown in FIG. 1B, the
本実施形態によれば、高い安全性を担保しつつ、小規模ストレージの集合により大規模データサーバと同様の機能を実現することができる。 According to the present embodiment, a function similar to that of a large-scale data server can be realized by a collection of small-scale storages while ensuring high security.
［第３実施形態］
本発明の第３実施形態に係る情報処理システム２００について図２以降を用いて説明する。
本実施形態の情報処理システム２００は、ファイルおよびその分割された部分データがハッシュ化（以下、ハッシュをHash、ハッシュ値をHash値と表す）されて、検索用ネットワークと保存用ネットワークとの独立した二層構造で管理される。そして、ファイルのアップロードでは、ファイルから分割した複数の部分データを、複数の保存用ノードから複数の部分データのそれぞれの保存先として選定した保存用ノードに保存させる。そして、複数の部分データをそれぞれ保存する選定された保存用ノードを示すロケーションリストをブロックチェーン化しつつ生成し、複数の検索用ノードに共有させる。一方、ファイルのダウンロードでは、複数の検索用ノードに共有されたロケーションリストをいずれか１つの検索用ノードから取得して、ファイルに対応するロケーションリストを検索する。そして、検索したロケーションリストに従って、ファイルから分割された複数の部分データをそれぞれ保存する複数の保存用ノードから取得し、複数の部分データを合成して取得対象のファイルを生成する。
[Third embodiment]
An
In the
ファイルをアップロードする際には、ファイルを暗号化し、暗号化されたファイルから分割した複数の部分データを保存先として選定した保存用ノードに保存させる。また、ファイルをダウンロードする際には、暗号化ファイルから分割された複数の部分データをそれぞれ保存する複数の保存用ノードから取得し、暗号化ファイルを構成する。そして、暗号化ファイルからファイルを復号する。なお、検索用ノードおよび保存用ノードは、ノードを識別するノード識別情報のHash値により識別されることが望ましい。 When uploading a file, the file is encrypted, and a plurality of partial data divided from the encrypted file are stored in a storage node selected as a storage destination. Also, when downloading a file, a plurality of partial data divided from the encrypted file are obtained from a plurality of storage nodes that respectively store the partial data, and the encrypted file is configured. Then, the file is decrypted from the encrypted file. The search node and the storage node are desirably identified by a hash value of node identification information for identifying the node.
《情報処理システム》
以下、図２〜図４に従って、本実施形態の情報処理システム２００の構成および動作について説明する。
《Information processing system》
Hereinafter, the configuration and operation of the
（ブロック構成）
図２は、本実施形態に係る情報処理システム２００の構成を示すブロック図である。
(Block configuration)
FIG. 2 is a block diagram illustrating a configuration of the
情報処理システム２００は、保存用ネットワーク２０１と、検索用ネットワーク２０２と、クライアント端末２０３とを有する。クライアント端末２０３は、ファイル保存処理、リスト検索処理およびファイル取得処理を実現するクライアントアプリケーション２３２を実行するよう構成されている。
The
保存用ネットワーク２０１は、Ｐ２Ｐ通信を行う複数の保存用ノード２１１を含む。複数の保存用ノード２１１のそれぞれは、クライアントアプリケーション２３２からのファイルの保存要求において、ファイルから分割された部分データを、ファイルHash（ファイルハッシュ）と部分Hash（部分ハッシュ）を検索キーとして保存する。また、複数の保存用ノード２１１は、クライアントアプリケーション２３２からのファイルの取得要求において、検索用ノード２２１がロケーションリストからファイルのHash値によって検索したファイルリストを含まれる部分Hashを用いて、部分データを検索して読出し、クライアント端末２０３に送信する。
The
検索用ネットワーク２０２は、Ｐ２Ｐ通信を行う複数の検索用ノード２２１を含む。検索用ノード２２１は、ファイルが複数の保存用ノード２１１に保存された場合に、そのファイルのHash値によって特定されたファイルリストを含むロケーションリストを生成して複数の検索用ノード２２１で共有する。また、検索用ノード２２１は、クライアント端末２０３からのファイルの取得要求において、最新のロケーションリストから、取得要求されたファイルに対応するファイルHashと部分Hashと保存用ノードＩＤとから構成されるファイルリストを検索して、クライアント端末２０３に提供する。
The
クライアントアプリケーション２３２は、ファイルの保存要求に対しては、ファイルを分割して部分データを部分Hashを検索キーとして、複数の保存用ノード２１１から選択された保存用ノードに保存する。部分データの保存が完了すると、保存用ノード２１１は、ファイルHashと部分Hashと部分データを保存した保存用ノードＩＤとを検索用ノード２２１に通知する。そして、検索用ノード２２１が、ファイルHashと、部分Hash値と、保存用ノードＩＤと、から構成されたファイルリストを生成して、ロケーションリストを更新する。更新されたロケーションリストは、全ての検索用ノード２２１で共有される。
In response to a file storage request, the
クライアントアプリケーション２３２は、ファイルの取得要求に対しては、ファイルashを検索キーとして、近傍の検索用ノード２２１に送り、最新のロケーションリストに含まれるファイルのファイルリストを取得する。取得したファイルリストには、ファイルHashと、部分Hashと、保存用ノードＩＤと、が含まれている。クライアントアプリケーション２３２は、ファイルリストから抽出した部分Hashと保存用ノードＩＤとの組合せを用いて、部分データを保存用ノードから読出す。
In response to a file acquisition request, the
以下、図３Ａ、図３Ｂおよび図４を参照して、情報処理システム２００の動作手順を示す。
Hereinafter, an operation procedure of the
（ファイルの保存手順）
図３Ａは、実施形態に係る情報処理システム２００の、ファイルを分散して保存する動作手順を示す図である。
(File saving procedure)
FIG. 3A is a diagram illustrating an operation procedure of distributing and saving files in the
ファイルの保存を要求するクライアント３０１は、クライアント端末２０３にファイル名によりファイルデータの保存を指示する。ファイルデータ３１１は、クライアント端末２０３のクライアントアプリケーション２３２に渡される。
The
クライアントアプリケーション２３２は、ファイルデータ３１１を暗号化し、暗号化ファイルデータ３１２を生成する。そして、クライアントアプリケーション２３２は、ファイルハッシュ生成処理として、暗号化ファイルデータ３１２からファイルHash３１３を算出する。クライアントアプリケーション２３２は、ファイルHash３１３を検索用ノード２２１に送信する。なお、送信先の検索用ノード２２１は、ロケーションリスト３１７の検索用ノードリスト３２４を参照して、例えば、ＫＡＤ(Kademlia)ネットワークにおけるノード検索の再帰アルゴリズムを用いて、最も近い検索用ノードを見付けることが望ましい。また、本実施形態においては、ファイルの暗号化後にファイルHashを算出したが、ファイルHashを算出した後にファイルHashを含んでファイルを暗号化してもよい。
The
検索用ノード２２１は、保持するロケーションリスト３１７に、ファイルHash３１３を検索キーとして有する空のファイルリストを生成して追加する。そして、検索用ネットワーク２０２に含まれる全ての検索用ノードは、Ｐ２Ｐ通信により空のファイルリストが追加された最新のロケーションリストを保持することができる。なお、ファイル名と検索キーとなるファイルHash３１３との対応データ３１４を生成してアプリケーションに保持しておくことによって、ファイルの取得を行う場合のクライアントからの要求を簡易にすることができる。
The
一方、クライアントアプリケーション２３２は、暗号化ファイルデータ３１２を、クライアントやファイルの重要性、さらに、復元可能な冗長性を考慮して複数の部分データ３１５に分割する。そして、クライアントアプリケーション２３２は、部分ハッシュ生成処理として、複数の部分データ３１５のそれぞれのHash値を算出して、部分Hash３１６を生成する。部分Hash３１６は、部分データ３１５の先頭から順に、前の部分Hash３１６に次の部分データ３１５を加えてHash値を算出することによりブロックチェーン化する。ブロックチェーン化してHash値を算出するので、ファイルリストに保持された部分Hashや保存用ノードから読み出した部分Hashから部分データの合成順を知ることができる。なお、部分Hash３１６は、各部分データ３１５に対して独立して算出してもよい。独立して部分Hashを算出する場合には、ファイルの読み出し時に部分データを合成する順序を保持する必要がある。例えば、ロケーションリストのファイルリスト３２２に保持する、あるいは、保存用ノードに保存された部分データや部分Hash内に保持することができる。
On the other hand, the
クライアントアプリケーション２３２は、検索用ノード２２１のロケーションリスト３１７から保存用ネットワーク２０１に参加する保存用ノードリスト３１８を取得する。なお、クライアントアプリケーション２３２から検索用ノード２２１へのファイルHash３１３の送信と、検索用ノード２２１からクライアントアプリケーション２３２への保存用ノードリスト３１８の送信とは、一緒に行われてもよい。また、検索用ノード２２１のロケーションリスト３１７には検索用ノードリスト３２４も保持されており、クライアントアプリケーション２３２からアクセスする検索用ノードを選定する場合に参照され、クライアント端末の検索用ノードとしての参加や離脱時には、最新データに更新される。
The
クライアントアプリケーション２３２は、受信した保存用ノードリスト３１８から、分割された複数の部分データ３１５の数に相当する保存ノードを識別する保存用ノードＩＤ３１９を選定する。なお、保存用ノードＩＤ３１９は、保存用ノードに関連する属性から算出されたHash値であるのが望ましい。また、選定される保存用ノードＩＤ３１９の数は、保存時のエラーを考慮して分割された複数の部分データ３１５の数より多く選定する。
The
クライアントアプリケーション２３２は、ファイルHash３１３と部分データ３１５と部分Hash３１６との組合せと、選定された保存用ノードＩＤ３１９とを組み合わせて、選定された保存用ノードに対して保存を指示する保存用メッセージ３２０を生成する。ここで、ファイルHash３１３と部分データ３１５と部分Hash３１６との組合せ、あるいは、少なくとも部分データ３１５は各データごとに暗号鍵で暗号化される。そして、クライアントアプリケーション２３２は、各保存用メッセージ３２０を各保存用ノードに送信する。なお、保存用メッセージ３２０の送信は、保存相手の複数の保存用ノードに一斉送信するのが高速化の面で望ましい。
The
保存相手の保存用ノード２１１では、保存用ノードＩＤ３１９を確認して、ファイルHashと部分Hashとを検索キーとした部分データ３２１を保存する。そして、保存がエラーなく完了すると、保存用ノード２１１は検索用ノードに保存完了報告を行う。この保存完了報告には、ファイルHashと部分Hashと保存用ノードＩＤとの組合せが含まれる。なお、保存完了報告は、全検索用ノードに一斉送信されても、先にクライアントアプリケーション２３２がアクセスした検索用ノードであってもよい。なお、検索用ネットワーク２０２では、全検索用ノードがＰ２Ｐ通信により空のファイルリストを含む最新のロケーションリストを保持している。図示されていないが、保存完了報告を行った保存用ノードには、保存対価の報酬が支払われる。
The
エラーなしに保存完了した保存用ノードからの保存完了報告を受信した検索用ノードは、保存完了報告に含まれる部分Hashと保存用ノードＩＤとの組合せを、ファイルHashを検索キーとする空のファイルリストに順次に記憶する。冗長を含む保存対象のファイルが再生可能な数の部分データが保存されると、新たなファイルリスト３２２が追加された最新のロケーションリストが完成する。
The search node that has received the save completion report from the save node that has completed the save without errors uses the combination of the partial Hash and the save node ID included in the save completion report as an empty file with the file Hash as the search key. Store them sequentially in a list. When the number of pieces of partial data that can be reproduced for the file to be saved including the redundancy is saved, the latest location list to which the
図示されていないが、ファイルの保存用ネットワーク２０１の保存用ノードへの保存が完了すると、ファイルの保存を要求したクライアント３０１から通常は保存料金が徴収される。
Although not shown, when the storage of the file in the storage node of the
（ファイルの再現手順）
図３Ｂは、本実施形態に係る情報処理システム２００の、ファイルを合成して復元する動作手順を示す図である。なお、図３Ｂにおいては、図３Ａで保存したファイルを読み出す例を説明するが、他のファイルであっても動作手順は同様である。
(File reproduction procedure)
FIG. 3B is a diagram illustrating an operation procedure of synthesizing and restoring a file in the
ファイルの取得を要求するクライアント３０３からのクライアント端末２０３に対して入力されたファイル名は、クライアントアプリケーション２３２に渡される。クライアントアプリケーション２３２は、ファイルハッシュ取得処理として、対応データ３１４を参照してファイル名に対応付けて保持されているファイルHash３１３を取得する。そして、取得したファイルHash３１３を検索用ノードに送信する。なお、ファイルの保存時と同様に、送信先の検索用ノードは、ロケーションリスト３１７の検索用ノードリストを参照して、例えば、ＫＡＤ(Kademlia)ネットワークにおけるノード検索の再帰アルゴリズムを用いて、最も近い検索用ノードを見付けることが望ましい。
The file name input to the
検索用ノードは、受信したファイルHash３１３を検索キーとして、ファイルのファイルリスト３２２を検索する。そして、ファイルHash３１３を有するファイルリスト３２５を見つける。そして、検索用ノードは、見つけたファイルリスト３２５をクライアントアプリケーション２３２に送信する。
The search node searches the
クライアントアプリケーション２３２は、保存用ノード情報取得処理として、受信したファイルリスト３２５に含まれる、ファイルの分割数だけの部分Hashと保存用ノードＩＤとの組合せ３２６をそれぞれ抽出する。そして、クライアントアプリケーション２３２は、保存用ノードＩＤが示す保存用ノードに対してファイルHashと部分Hashとを送信する。なお、保存用ノードＩＤとファイルHashと部分Hashとは、保存用ネットワーク２０１の保存用ノードに対してＰ２Ｐ送信される。
The
送信された各保存用ノードＩＤを有する保存用ノード２１１は、受信したファイルHashと部分Hashとを検索キーとして部分データを検索する。そして、保存用ノード２１１は、見つかった部分データを、ファイルHashと部分Hashと共にクライアントアプリケーション２３２に送信する。図示されていないが、本実施形態においては、部分データを読み出してクライアントアプリケーション２３２に送信した保存用ノード２１１には、保存時の報酬よりも高い読出の報酬が支払われる。
The
クライアントアプリケーション２３２は、それぞれの保存用ノード２１１からファイルHashと部分Hashと部分データとの組合せ３２１を受信して、その数がファイルを復元できる数を超えた場合、保存用ネットワーク２０１からのファイルの読み出しが成功したとする。クライアントアプリケーション２３２は、受信したデータを部分データを暗号化した暗号鍵に対応する復号鍵で復号し、部分Hashと部分データとの組合せ３２１に含まれる各部分Hashを照合して、部分データ３１５を分割した順序で合成して、暗号化ファイルデータ３１２を復元する。なお、複数の部分データの合成については、先にファイルの保存処理で説明したように、部分データを分割順にブロックチェーン化して部分Hashを算出しているので、合成順序を持つ必要はない。ただし、各部分データから独立に部分Hashを算出する場合は、部分データの合成順序を保持する必要がある。
The
クライアントアプリケーション２３２は、復元された暗号化ファイルデータからファイルを暗号化した暗号鍵に対応する復号鍵でファイルデータを復号して、クライアント端末２０３によりクライアント３０３に提供する。なお、図示していないが、クライアント３０３にファイルが提供されると、普通はクライアント３０３からファイルを提供した料金が徴収される。
The
（保存用ノードまたは検索用ノードの動作手順）
図４は、本実施形態に係る情報処理システム２００の、保存用ノードまたは検索用ノードの動作手順を示す図である。
(Operation procedure of storage node or search node)
FIG. 4 is a diagram illustrating an operation procedure of the storage node or the search node of the
（保存用ノード）
クライアント端末が保存用ネットワーク２０１の保存用ノード２１１として参加する場合、クライアント端末は、ステップＳ４５１において、保存用ノードアプリケーション４１１をダウンロードして駆動する。保存用ノードアプリケーション４１１は、ステップＳ４５２において、電子キャッシュ保存部を設定する。
(Storage node)
When the client terminal participates as the
クライアント端末は、ステップＳ４５３において、保存用ノードへの参加を申し込み、ステップＳ４５４において、クライアント情報としてストレージサイズやクライアント属性などを保存用ノードアプリケーション４１１に送出する。保存用ノードアプリケーション４１１は、ステップＳ４５５において、クライアント情報に基づいて保存用ノード２１１の選定時に考慮されるノードの信頼性を示すノードランクが初期設定され、保存用ノード２１１を識別するHashＩＤが設定される。そして、保存用ノードの登録は、検索用ノードに伝えられて検索用ノードに保持されたロケーションリスト内の保存用ノードリストが最新状態に更新される。
In step S453, the client terminal applies for participation in the storage node, and in step S454, sends the storage size, the client attribute, and the like to the storage node application 411 as client information. In step S455, the storage node application 411 initializes a node rank indicating the reliability of the node considered when selecting the
保存用ノード２１１が部分ファイルを保存する場合、保存用ノードアプリケーション４１１は、ステップＳ４５６において、クライアントアプリケーション２３２から保存用ノードＩＤを送信先として（ファイルHash、部分Hash、部分データ）の組合せを取得して保存する。そして、保存用ノードアプリケーション４１１は、ステップＳ４５７において、保存報酬を取得する。
When the
保存用ノード２１１が部分データを読出す場合、保存用ノードアプリケーション４１１は、ステップＳ４５８において、クライアントアプリケーション２３２から保存用ノードＩＤを送信先としてファイルHasnと部分Hashとを取得する。そして、保存用ノードアプリケーション４１１は、ファイルHasnと部分Hashとを検索キーとして部分データを検索して読み出し、クライアントアプリケーション２３２に送る。保存用ノードアプリケーション４１１は、ステップＳ４５９において、保存報酬より多い読出報酬を取得する。
When the
（検索用ノード）
クライアント端末が検索用ネットワーク２０２の検索用ノード２２１として参加する場合、クライアント端末は、ステップＳ４６１において、検索用ノードアプリケーション４２１をダウンロードして駆動する。検索用ノードアプリケーション４２１は、ステップＳ４６２において、電子キャッシュ保存部を設定する。
(Search node)
When the client terminal participates as the
クライアント端末は、ステップＳ４６３において、検索用ノードへの参加を申し込み、ステップＳ４６４において、クライアント情報としてクライアント属性や参加料金などを検索用ノードアプリケーション４２１に送出する。検索用ノードアプリケーション４２１は、ステップＳ４６５において、検索用ノードから選ばれた管理グループに対して、参加可否の判定要求をして、判定結果を取得する。なお、参加可否の判定は、検索用ネットワーク２０２に参加する検索用ノードの投票で行われる。そして、検索用ノードアプリケーション４２１は、ステップＳ４６６において、クライアント情報に基づいて検索用ノード２２１の投票時に考慮されるノードの信頼性を示すノードランクが設定され、検索用ノード２２１を識別するHashＩＤが設定される。そして、検索用ノードの登録は、検索用ノードが保持するロケーションリスト内の検索用ノードリストを最新状態に更新する。
In step S463, the client terminal applies for participation in the search node, and in step S464, sends a client attribute, a participation fee, and the like to the search node application 421 as client information. In step S465, the search node application 421 requests the management group selected from the search node to determine whether participation is possible, and obtains a determination result. The determination as to whether participation is possible is made by voting of search nodes participating in the
検索用ノード２２１がロケーションリストを保存して共有する場合、検索用ノードアプリケーション４２１は、ステップＳ４６７において、クライアント端末からファイルHashを受信すると、ファイルHashを検索キーとする空のファイルリストをロケーションリストに追加する。そして、各保存用ノードから部分データの保存完了報告を受信すると、検索用ノードアプリケーション４２１は、ステップＳ４６８において、空のファイルリストに、部分Hashと、部分データを保存した保存用ノードＩＤとの組合せを書き込む。また、ファイルの取得要求として、クライアント端末からファイルHashを受信すると、検索用ノードアプリケーション４２１は、ステップＳ４６９において、ロケーションリストからファイルHashを含むファイルリストを読出して、クライアントアプリケーション２３２に送信する。
When the
検索用ノード２２１が検索用ネットワーク２０２における投票に参加する場合、検索用ノードアプリケーション４２１は、ステップＳ４７０において、各投票に参加すると、ステップＳ４７１において、参加に対する報酬を取得する。
When the
《クライアントアプリケーション》
以下、図５〜図７に従って、クライアントアプリケーション２３２の構成および動作について説明する。
《Client application》
Hereinafter, the configuration and operation of the
図５は、本実施形態に係るクライアントアプリケーション２３２の構成を示す図である。
FIG. 5 is a diagram illustrating a configuration of the
クライアントアプリケーション２３２は、通信制御部５００〜５０２と、ファイル保存処理部５０３と、リスト検索処理部５０５と、ファイル取得処理部５０６と、を備える。
The
通信制御部５００は、クライアント端末２０３との通信を制御する。通信制御部５０１は、保存用ネットワーク２０１との間でＰ２Ｐトンネルによる（ファイルHash、部分Hash、部分データ）の組合せや報酬などの通信を制御する。通信制御部５０２は、検索用ネットワーク２０２との間で保存用ノードリストまたはファイルリストをやり取りする独立したＰ２Ｐネットワークを制御する。
The
ファイル保存処理部５０３は、クライアント端末２０３から通信制御部５００を介して取得したファイルを暗号化してHash値であるファイルHashを生成する。また、ファイル保存処理部５０３は、暗号化したファイルを部分データに分割して、各部分データのHash値である部分Hashを生成する。さらに、ファイル保存処理部５０３は、検索用ノードから取得した保存用ノードリストに記載された複数の保存用ノードから、部分データの分割数と冗長数を加えたブロック数の保存用ノードを選定する。そして、ファイル保存処理部５０３は、通信制御部５０１を介して、選定された保存用ノードに（ファイルHash、部分Hash、部分データ）の組合せを送信して、ファイルHashと部分Hashとを検索キーとして部分データを保存させる。
The file
リスト検索処理部５０５は、クライアント端末２０３から取得を望むファイルを表す取得対象情報、例えば、文書名、ファイル名、動画タイトルなどを取得し、取得対象情報をファイルに対応付けられた検索キーとしてのファイルHashを生成する。リスト検索処理部５０５は、通信制御部５０２を介して、検索用ネットワーク２０２内の近傍にある検索用ノードから、ファイルHashを検索キーとして検索された、最新のロケーションリスト内のファイルリストを取得する。
The list
ファイル取得処理部５０６は、リスト検索処理部５０５から取得したファイルリストから各部分データの（部分Hash、保存用ノードＩＤ）の組合せを抽出する。そして、ファイル取得処理部５０６は、通信制御部５０１を介して、（ファイルHash、部分Hash、保存用ノードＩＤ）の組合せを用いて、各部分データを対応する保存用ノードから検索して読み出す。ファイル取得処理部５０６は、各部分データを復号して、正しく読み出された部分データのブロック数が所定数以上の場合には、部分データを合成して暗号化ファイルを再生する。ファイル取得処理部５０６は、再生された暗号化ファイルを暗号化鍵に対応する復号鍵で復号してクライアント端末２０３に送出する。
The file
図６は、本実施形態に係るクライアントアプリケーション２３２を含むクライアント端末２０３のハードウェア構成を示すブロック図である。
FIG. 6 is a block diagram illustrating a hardware configuration of the
図６で、ＣＰＵ６１０は演算制御用のプロセッサであり、プログラムを実行することで図５の構成を実現する。ＣＰＵ(Central Processing Unit)６１０は１つであっても複数であってもよい。ＲＯＭ(Read Only Memory)６２０は、初期データおよびプログラムなどの固定データおよびプログラムを記憶する。ネットワークインタフェース６３０は、保存用ネットワーク２０１や検索用ネットワーク２０２との通信を制御する。
In FIG. 6, a
ＲＡＭ(Random Access Memory)６４０は、ＣＰＵ６１０が一時記憶のワークエリアとして使用するランダムアクセスメモリである。ＲＡＭ６４０には、本実施形態の実現に必要なデータを記憶する領域が確保されている。保存すべきファイル６４１は、保存用ネットワーク２０１の保存用ノード２１１に部分データとして分散保存するためのファイルである。取得したファイル６４２は、保存用ネットワーク２０１の保存用ノード２１１に分散保存された部分データを合成して復元されたファイルである。ロケーションリスト６４３は、検索用ネットワーク２０２の全ての検索用ノードに共有された分散保存の構成を示すリストである。ファイルHash６４４は、保存すべきファイル６４１あるいは取得したファイル６４２のHash値である。検索用ノードＩＤ６４５は、クライアント端末２０３がアクセスしているロケーションリストを保持する検索用ノードを識別するためのＩＤである。部分Hashと部分データと保存用ノードＩＤ６４６は、分割されて各保存用ノードに保存される部分データと、その部分データのHash値と、保存先ノードのＩＤである。なお、保存用ノードＩＤは保存用ノードを識別する識別情報のHash値であることが望ましい。電子キャッシュデータ６４７は、ファイル保存や取得に対応する料金の支払い、あるいは、ファイル保存や読出しの報酬の受取りのためのブロックチェーンされたデータである。送受信データ６４８は、ネットワークインタフェース６３０を介して送受信されるデータである。入出力データ６４９は、入出力インタフェース６６０を介して入出力機器と入出力するデータである。
A RAM (Random Access Memory) 640 is a random access memory used by the
ストレージ６５０は、ＣＰＵ６１０が使用する、本実施形態の実現に必要な以下のデータまたはプログラムが記憶されている。データベース６５１は、本実施形態の実現に必要な基本データを保持する。各種アルゴリズム６５２は、本実施形態の実現に必要なアルゴリズムを保持する。各種パラメータ６５３は、各種アルゴリズム６５２が用いる本実施形態の実現に必要なアルゴリズムを保持する。電子キャッシュ保持部６５４は、電子サイフとして、本実施形態の処理に必要な料金の支払い、あるいは、処理により得られる報酬をブロックチェーンされた電子キャッシュで保持する。
The
ストレージ６５０には、以下のプログラムが格納される。クライアント端末制御プログラム６５５は、クライアント端末２０３の全体を制御するプログラムである。クライアントアプリケーション２３２は、クライアント端末２０３にダウンロードされて、あるいは、ブラウザ機能を伴ってクライアント端末２０３で実行されるアプリケーションである。クライアントアプリケーション２３２は、以下のモジュールを有する。
The
ファイル保存処理部５０３として機能するファイル保存処理モジュールは、図５に図示された、保存すべきファイル６４１を分割した部分データを保存用ノードに分散保存させるモジュールである。リスト検索処理部５０５として機能するリスト検索処理モジュールは、図５に図示された、１つの検索用ノードが保持するロケーションリストからファイルHashを検索キーとして検索したファイルリストを受信モジュールである。ファイル取得処理部５０６として機能するファイル取得処理モジュールは、図５に図示された、リスト検索処理モジュールにより受信したファイルリストが保持するファイルHashと部分Hashと保存用ノードＩＤとの組合せを用いて部分データを読出して合成して、取得したファイル６４２を復元するモジュールである。報酬処理部として機能する報酬処理モジュールは、ファイル保存完了通知や、ファイル取得完了通知に応答して、参加ノード特に保存用ノードに対する報酬を提供するためのモジュールである。各種通信制御部５００、５０１、５０２として機能する通信制御モジュールは、図５に図示された、各通信制御を行うモジュールである。
The file storage processing module that functions as the file
入出力インタフェース６６０は、入出力デバイスとのデータ入出力を制御するためのインタフェースを行なう。本実施形態においては、入出力インタフェース６６０には、表示部６６１、操作部６６２、音声入出力部６６３、記憶媒体６６４などが接続される。
The input /
なお、図６のＲＡＭ６４０やストレージ６５０には、クライアント端末２０３が有する汎用の機能や他の実現可能な機能に関連するプログラムやデータは図示されていない。
Note that programs and data related to general-purpose functions and other realizable functions of the
図７は、本実施形態に係るクライアントアプリケーション２３２の処理手順を示すフローチャートである。このフローチャートは、図６のＣＰＵ６１０がＲＡＭ６４０を用いて実行し、図５の機能構成を実現する。
FIG. 7 is a flowchart illustrating a processing procedure of the
クライアント端末２０３は、ステップＳ７１１において、ファイルの保存であるか否かを判定する。ファイルの保存であれば、クライアント端末２０３は、ステップＳ７１３において、ファイルを分割して、分割された部分データを保存用ノード２１１に保存するデータ保存処理を実行する。
In step S711, the
ファイルの保存でないと判定された場合、クライアント端末２０３は、ステップＳ７２１において、ファイルの取得（または閲覧）であるか否かを判定する。ファイルの取得であれば、クライアント端末２０３は、ステップＳ７２３において、１つの検索用ノードが保持するロケーションリストから、ファイルを識別するファイルHashに一致するファイルリストを受信するリスト検索処理を実行する。そして、クライアント端末２０３は、ステップＳ７２５において、ファイルから分割された部分データを、ファイルリストに含まれる部分Hashと保存用ノードＩＤとに基づいて読出し、部分データからファイルを合成して復元するファイル取得処理を実行する。
If it is determined that the file is not to be saved, the
（ファイル保存処理部）
図８は、本実施形態に係るファイル保存処理部５０３の機能構成を示すブロック図である。
(File storage processing section)
FIG. 8 is a block diagram illustrating a functional configuration of the file
ファイル保存処理部５０３は、ファイル暗号化部８３１と、ファイルHash生成部８３２と、部分データ生成部８３３と、部分Hash生成部８３４と、保存用ノード選定部８３５と、分散保存指示部８３６と、を備える。
The file
ファイル暗号化部８３１は、暗号化アルゴリズムと暗号化鍵とを有し、クライアントから保存を指示されたファイルを暗号化する。なお、使用される暗号化アルゴリズムや暗号化鍵は限定されないが、クライアントに対応する暗号化鍵が配布されているとする。ファイルHash生成部８３２は、ファイル暗号化部８３１において暗号化されたファイルのHash値を算出する。なお、Hash値の算出方法は、その認証方法と対応していれば限定されない。部分データ生成部８３３は、分割アルゴリズムと分割アルゴリズムで算出された分割数とを有し、データ分割部として、ファイル暗号化部８３１において暗号化されたファイルを算出された分割数に基づいて分割する。なお、部分データ生成部８３３の分割アルゴリズムは、ファイルに対応して部分データの数を制御すると共に、保存時や取得時のエラーによってもデータ復元が可能なように、分割における冗長のための処理が含まれる。部分Hash生成部８３４は、部分データ生成部８３３で分割された部分データのHash値を算出する。なお、Hash値の算出方法は、その認証方法と対応していれば限定されない。保存用ノード選定部８３５は、選定アルゴリズムと選定アルゴリズムで選定された保存先ノードＩＤとを有し、部分データ生成部８３３で冗長を含めて分割された分割数の部分データを保存する保存用ノードを、各々の保存用ノードの信頼性も考慮して選定する。なお、保存用ノードの識別は、保存用ノードに関連する情報のHash値であるのが望ましい。かかる保存用ノードを識別するHash値は、保存用ノードとして保存用ネットワーク２０１に参加する時に付与される。
The
分散保存指示部８３６は、保存データテーブル８３７を有し、ファイルHashと、部分Hash生成部８３４で生成された部分Hashを部分データを識別する識別子として部分データと組み合わせ、保存用ノード選定部８３５が選定した各保存用ノードへ保存を指示する。なお、図示しないが、部分データは暗号化鍵により暗号化される。
The distributed
図９は、本実施形態に係るファイル保存処理部５０３で使用する保存データテーブル８３７の構成を示す図である。保存データテーブル８３７には、分散保存指示部８３６で保存用ノードに部分データを保存するための情報が保持される。
FIG. 9 is a diagram illustrating a configuration of a storage data table 837 used by the file
保存データテーブル８３７は、ファイルHash９２１に対応付けて、分割数９１２の各々の部分データ９２３について、部分Hash９２２と、対応する部分データ９２３と、選定された保存用ノードＩＤ９２４とを記憶する。
The storage data table 837 stores the
図１０は、実施形態に係るファイル保存処理部５０３の処理手順を示すフローチャートである。このフローチャートは、図６のＣＰＵ６１０がＲＡＭ６４０を用いて実行し、図８のファイル保存処理部５０３の機能構成部を実現する。
FIG. 10 is a flowchart illustrating a processing procedure of the file
ファイル保存処理部５０３は、ステップＳ１００１において、保存すべきファイルを取得したか否かを判定する。ファイルを取得した場合、ファイル保存処理部５０３は、ステップＳ１００３において、ファイルの暗号化処理を実行する。ファイル保存処理部５０３は、ステップＳ１００５において、暗号化されたファイルのHash値を算出する。
The file
ファイル保存処理部５０３は、ステップＳ１００７において、暗号化されたファイルの部分データへの分割処理を実行する。ファイル保存処理部５０３は、ステップＳ１００９において、分割された部分データを保存する保存先の保存用ノードを選定する。
In step S1007, the file
ファイル保存処理部５０３は、ステップＳ１０１１において、選定された各保存用ノードに（ファイルHash、部分Hash、部分データ）により保存を指示する。
In step S1011, the file
図１１Ａは、本実施形態に係るファイル分割処理Ｓ１００７の手順を示すフローチャートである。 FIG. 11A is a flowchart illustrating a procedure of the file division processing S1007 according to the present embodiment.
ファイル保存処理部５０３は、ステップＳ１１７１において、ファイルのサイズを取得する。ファイル保存処理部５０３は、ステップＳ１１７３において、データブロック数を、（データブロック数＝サイズ／部分データサイズ）の式により算出する。次に、ファイル保存処理部５０３は、ステップＳ１１７５において、冗長ブロック数を、（冗長ブロック数＝データブロック数／所定数）の式により算出する。所定数は、本実施形態では例えば、３が用いられる。次に、ファイル保存処理部５０３は、ステップＳ１１７７において、分割数を、（分割数＝データブロック数＋冗長ブロック数）の式により算出する。そして、ファイル保存処理部５０３は、ステップＳＳ１１７９において、ステップＳ１００３で暗号化されたファイルを算出された分割数に分割する。
The file
図１１Ｂは、本実施形態に係る保存先ノードの選定処理Ｓ１００９の手順を示すフローチャートである。 FIG. 11B is a flowchart illustrating a procedure of a storage destination node selection process S1009 according to the present embodiment.
ファイル保存処理部５０３は、ステップＳ１１９１において、ステップＳ１１７７で算出された分割数を取得する。次に、ファイル保存処理部５０３は、ステップＳ１１９３において、保存用ネットワーク２０１に参加する保存用ノードのリストを１つの検索用ノードから取得する。そして、ファイル保存処理部５０３は、ステップＳ１１９５において、ファイルの重要度や保存要求クライアントの重要度などを取得する。ファイル保存処理部５０３は、ステップＳ１１９７において、取得したファイルの重要度、および／または、保存要求クライアントの重要度を考慮して、クライアント端末により近い分割数に相当する保存用ノードを選定する。
In step S1191, the file
図１１Ｂには、ステップＳ１１９５およびＳ１１９７における処理で用いられる保存用ノードのテーブル１１１０が図示されている。保存用ノードのテーブル１１１０は、各保存用ノードＩＤ（Hash値）１１１１に対応付けて、保存用ノードの属性１１１２、保存用ノードの信頼度（レベル）１１１３、保存用ノードの位置１１１４を記憶する。そして、各保存用ノードＩＤ（Hash値）１１１１に対応付けて、選択結果１１１５を記憶する。
FIG. 11B illustrates a storage node table 1110 used in the processing in steps S1195 and S1197. The storage node table 1110 stores an
（リスト検索処理部）
図１２は、本実施形態に係るリスト検索処理部５０５の機能構成を示すブロック図である。
(List search processing section)
FIG. 12 is a block diagram illustrating a functional configuration of the list
リスト検索処理部５０５は、ファイルHash取得部１２５１と、ファイルHash送信部（ファイルハッシュ送信部）１２５２と、ファイルリスト取得部１２５３と、ファイルリスト通知部１２５５と、を備える。ファイルHash取得部１２５１は、取得対象情報、例えば、取得対象のファイル名や文書名、動画題名などから、ファイルの保存時にあらかじめ保持された対応するファイルHashを取得する。ファイルHash送信部１２５２は、検索用ネットワーク２０２中の近接する１つの検索用ノードから、ファイルのHash値を検索キーとして最新のロケーションリストから検索したファイルリストを取得する。ファイルリスト通知部１２５５は、ファイルリスト１２５６を有し、ファイルリスト取得部１２５３が取得したファイルリストをファイル取得処理部５０６に通知する。
The list
図１３は、本実施形態に係るリスト検索処理部５０５で使用するファイルリスト１２５６の構成を示す図である。図１３には、ファイルリスト通知部１２５５がファイル取得処理部５０６に通知するファイルリスト１２５６の構成を図示する。
FIG. 13 is a diagram illustrating a configuration of the
図１４は、本実施形態に係るリスト検索処理部５０５の処理手順を示すフローチャートである。このフローチャートは、図６のＣＰＵ６１０がＲＡＭ６４０を用いて実行し、図１２の機能構成を実現する。
FIG. 14 is a flowchart illustrating a processing procedure of the list
リスト検索処理部５０５は、ステップＳ１４０１において、クライアント端末２０３からファイルを示す取得対象情報を取得する。リスト検索処理部５０５は、ステップＳ１４０３において、取得した取得対象情報に対応して保持されたファイルHashを取得する。
The list
リスト検索処理部５０５は、ステップＳ１４０５において、検索用ネットワーク２０２中の近くの検索用ノードにファイルHashを送信する。そして、リスト検索処理部５０５は、ステップＳ１４０７において、検索用ノードから返信される、ファイルHashを探索キーとして最新のロケーションリストを検索して得られたファイルリストの受信を待つ。ファイルリストが受信されれば、リスト検索処理部５０５は、ステップＳ１４１１において、ファイルリストをファイル取得処理部５０６に通知する。
In step S1405, the list
（ファイル取得処理部）
図１５は、本実施形態に係るファイル取得処理部５０６の機能構成を示すブロック図である。
(File acquisition processing unit)
FIG. 15 is a block diagram illustrating a functional configuration of the file
ファイル取得処理部５０６は、ファイルリスト取得部１５６１と、部分データ情報抽出部１５６２と、部分データ取得部１５６３と、部分データ合成部１５６４と、を備える。さらに、ファイル取得処理部５０６は、ファイル復号部１５６６と、ファイル送出部１５６７と、を備える。
The file
ファイルリスト取得部１５６１は、リスト検索処理部５０５からファイルリストを取得する。部分データ情報抽出部１５６２は、ファイルリストに含まれる分割された部分データのロケーションを示す部分データ情報である保存用ノードＩＤと部分hashとを抽出する。部分データ取得部１５６３は、保存用ノードＩＤとファイルHashと各部分データの部分Hashとを用いて、保存用ノードＩＤが示す保存用ノードから一斉に部分データを取得する。
The file
部分データ合成部１５６４は、データ合成テーブル１５６５を有し、部分データ取得部１５６３が取得した部分データの数が所定数以上になれば、部分データを合成して暗号化ファイルを復元する。すなわち、部分データの取得にエラーが生じた場合であっても、所定数以上の部分データの取得があればファイルを復元可能である。なお、部分データ合成部１５６４では、保存用ノードから取得した部分データを保存時に暗号鍵に対応する復号鍵で復号する処理も行う。
The partial
ファイル復号部１５６６は、復元された暗号化ファイルを保存時に暗号化した暗号鍵に対応する復号鍵で復号する。なお、かかる復号鍵は、クライアントに対応して配布された暗号化鍵に対応するものである。このように構成することにより、クライアント以外の人は復号鍵をいずれかの方法で取得しない限り、ファイルを復号して復元することができない。ファイル送出部１５６７は、復号されたファイルをクライアント端末２０３に送出する。ファイルの取得完了通知を報酬処理部に通知して、読出報酬を取得してもよい。
The
図１６は、本実施形態に係るファイル取得処理部５０６で使用するデータ合成テーブル１５６５の構成を示す図である。データ合成テーブル１５６５は、部分データ合成部１５６４が取得した部分データから暗号化されたファイルを合成するために使用される。
FIG. 16 is a diagram illustrating a configuration of the data synthesis table 1565 used in the file
データ合成テーブル１５６５は、部分Hash１６０１と、読出された部分データ１６０２と、部分データ１６０２の所定数以上から合成された、暗号化されたファイルである合成ファイル１６０３と、復号されたファイルである復号ファイル１６０４とを記憶する。なお、部分データ１６０２の合成順序は、ブロックチェーン化された部分Hash１６０１から知ることができる。ブロックチェーン化されない部分Hash１６０１においては、合成順序を別途保存しておく必要がある。
The data synthesis table 1565 includes a
図１７は、本実施形態に係るファイル取得処理部５０６の処理手順を示すフローチャートである。このフローチャートは、図６のＣＰＵ６１０がＲＡＭ６４０を用いて実行し、図１５のファイル取得処理部５０６の機能構成を実現する。
FIG. 17 is a flowchart illustrating a processing procedure of the file
ファイル取得処理部５０６は、ステップＳ１７０１において、リスト検索処理部５０５からファイルリストを取得する。ファイル取得処理部５０６は、ステップＳ１７０３において、ファイルリストから分割されて保存された部分データを取得するための（部分Hash、保存用ノードＩＤ）の組合せを抽出する。ファイル取得処理部５０６は、ステップＳ１７０５において、（ファイルHash、部分Hash、保存用ノードＩＤ）の組合せを用いて、保存用ネットワーク２０１の保存用ノードから分割数の部分データを取得する。
The file
ファイル取得処理部５０６は、ステップＳ１７０７において、正しく取得した部分データの取得数を数える。例えば、保存用ノードの故障、保存用ノードの部分データの削除、改ざんやエラー、通信状況によるエラーなど、その一部は部分Hashにより検証可能である。ファイル取得処理部５０６は、ステップＳ１７０９において、正しく取得した部分データの取得数が所定数α以上である、復元可能な数であるか否かを判定する。
In step S1707, the file
部分データの取得数が所定数α以上である場合、ファイル取得処理部５０６は、ステップＳ１７１１において、正しく取得した部分データを合成する。ファイル取得処理部５０６は、ステップＳ１７１３において、合成ファイルを復号する。ファイル取得処理部５０６は、ステップＳ１７１５において、部分データから合成され復号されたファイルをクライアント端末２０３から送出する。
If the number of acquired partial data is equal to or greater than the predetermined number α, the file
部分データの取得数が所定数α未満である場合、ファイル取得処理部５０６は、ステップＳ１７１９において、データ取得エラーをクライアント端末２０３に通知する。
If the number of acquired partial data is less than the predetermined number α, the file
（報酬処理部）
図１８は、本実施形態に係る報酬処理部１８００の機能構成を示すブロック図である。なお、報酬処理部１８００は、検索用サーバに搭載されていても、クライアントアプリケーション２３２に組み込まれていても、あるいは、検索用ノードアプリケーションや保存用ノードアプリケーションなどに分散されていてもよい。また、報酬処理部１８００を含む管理サーバを別途設ける構成であってもよい。
(Reward processing section)
FIG. 18 is a block diagram illustrating a functional configuration of the
報酬処理部１８００は、保存完了通知取得部１８７１と、取得完了通知取得部１８７２と、報酬算出アルゴリズム取得部１８７３と、報酬算出部１８７４と、報酬提供部１８７６と、を備える。
The
保存完了通知取得部１８７１は、保存完了した各保存用ノードから部分データの保存完了通知を取得する。取得完了通知取得部１８７２は、ファイル取得処理部５０６からファイルの取得完了通知を取得する。
The storage completion
報酬算出アルゴリズム取得部１８７３は、情報処理システム２００における、保存用ネットワーク２０１に保存用ノードとして参加したクライアント、あるいは、検索用ネットワーク２０２に検索用ノードとして参加したクライアントに、どのように報酬を提供するかのアルゴリズムを取得する。本実施形態においては、例えば、ファイルの保存時に徴収する料金の内から総額２割程度の比較的少ない初期報酬を保存用ノードに提供し、その後は、所定期間でゼロとなる下降曲線で残りの８割をファイルの読み出し時に還元する報酬提供アルゴリズムを採用している。このようなアルゴリズムを用いることにより、保存用ノードの参加者が保存された部分データを削除しないように誘導している。しかしながら、報酬の提供アルゴリズムはこれに限定されない。
How the reward calculation
報酬算出部１８７４は、報酬テーブル１８７５を有し、報酬提供アルゴリズムに従って、部分データの保存完了時および部分データの読出し完了時に保存用ノードに対して提供する報酬を算出する。報酬提供部１８７６は、報酬算出部１８７４が算出した報酬を、部分データを保存あるいは読出した保存用ノードに提供する。
The
なお、図１８には、検索用ネットワーク２０２の検索用ノードへの報酬については図示されてない。本実施形態においては、例えば、検索用ネットワーク２０２への新規参加時、あるいは、保存用ノードに対して提供する報酬の算出アルゴリズムなどの決定あるいは変更時などに行われる保存用ノードによる投票への参加に対して、報酬を提供する。
FIG. 18 does not show the reward to the search node of the
図１９は、本実施形態に係る報酬処理部１８００で使用する報酬テーブル１８７５の構成を示す図である。報酬テーブル１８７５は、報酬算出部１８７４が本実施形態のアルゴリズムで保存用ノードに報酬を提供する場合に用いる。
FIG. 19 is a diagram illustrating a configuration of the reward table 1875 used in the
報酬テーブル１８７５は、保存対象あるいは取得対象のファイルHashによるファイルＩＤ１９１０に対応付けて、保存料金１９０２と取得または閲覧料金×回数１９０３とを考慮して算出された、データ保存時の報酬１９０４とデータ読出時の報酬１９０５とを記憶する。なお、データ読出時の報酬１９０５の変化は、初期値と減少する変化曲線とを含む。
The reward table 1875 is associated with the file ID 1910 of the file Hash to be stored or obtained, and calculated in consideration of the
図２０は、本実施形態に係る報酬処理部１８００の処理手順を示すフローチャートである。このフローチャートは、報酬処理部１８００のＣＰＵがＲＡＭを用いて実行し、図１８の報酬処理部１８００の機能構成部を実現する。
FIG. 20 is a flowchart illustrating a processing procedure of the
報酬処理部１８００は、ステップＳ２００１において、各保存用ノードからの保存完了通知、または、ファイル取得処理部５０６からの取得完了通知を待つ。保存完了通知、または、取得完了通知があれば、報酬処理部１８００は、ステップＳ２００３において、部分データの保存であるかファイルの取得であるかを判定する。
In step S2001, the
部分データの保存完了であれば、報酬処理部１８００は、ステップＳ２００５において、保存料金から各保存用ノードへの報酬Ｘを算出する。そして、報酬処理部１８００は、ステップＳ２００７において、部分データを保存した保存用ノードに報酬Ｘを提供する。
If the saving of the partial data is completed, in step S2005, the
一方、ファイルを取得した場合、報酬処理部１８００は、ステップＳ２００９において、保存料金（＋取得料金）から各保存用ノードへの報酬Ｙを算出する。ここで、報酬Ｙは報酬Ｘよりも多い。そして、報酬処理部１８００は、ステップＳ２０１１において、ファイルの部分データを正しく読出した保存用ノードに報酬Ｙを提供する。
On the other hand, when the file is acquired, the
《保存用ノード》
図２１は、本実施形態に係る保存用ノード２１１の機能構成を示すブロック図である。
《Save node》
FIG. 21 is a block diagram illustrating a functional configuration of the
保存用ノード２１１は、Ｐ２Ｐの通信制御部２１０１と、入出力インタフェース２１０２と、保存用ノードアプリケーションダウンロード部２１０３と、保存用ノードアプリケーション実行部２１０４と、を備える。
The
Ｐ２Ｐの通信制御部２１０１は、クライアント端末２０３や保存用ネットワーク２０１の他の保存用ノードとのＰ２Ｐ通信を制御する。入出力インタフェース２１０２は、保存用ノード２１１に接続する入出力機器である、表示部２１２１、操作部２１２２、音声入出力部２１２３、記憶媒体２１２４などとの入出力を制御する。保存用ノードアプリケーションダウンロード部２１０３は、種々のクライアント端末が保存用ノードとして保存用ネットワーク２０１に参入するために保存用ノードアプリケーションをダウンリードする。保存用ノードアプリケーション実行部２１０４は、保存用ノードアプリケーションダウンロード部２１０３がダウンロードした保存用ノードアプリケーションを実行し、保存用ノードとして機能する。
A P2P
保存用ノードアプリケーション実行部２１０４は、HashＩＤ記憶部２１４１と、保存用部分データ受信部２１４２と、ストレージ２１４３と、部分データ保存完了通知部２１４４と、を有する。さらに、保存用ノードアプリケーション実行部２１０４は、部分データ要求受信部２１４５と、部分データ送信部２１４６と、電子キャッシュ保存部２１４７と、料金送信部２１４８と、報酬受信部２１４９と、を有する。
The storage node
HashＩＤ記憶部２１４１は、保存用ノードとして保存用ネットワーク２０１に参入した時に付与される保存用ノード情報のHash値であるＩＤを記憶する。この保存用ノードHashＩＤは、保存用ノードＩＤとして使用される。保存用部分データ受信部２１４２は、ファイル保存処理部５０３からの保存用の部分データをファイルHashおよび部分Hashと共に受信する。ストレージ２１４３は、保存用部分データ受信部２１４２が受信した（ファイルHash、部分Hash、部分データ）を、ファイルHashと部分Hashとを検索キーとして保存する。部分データ保存完了通知部２１４４は、ストレージ２１４３へのファイルHashと部分Hashとを検索キーとした部分データの保存が完了した場合に、その旨を（ファイルHash、部分Hash、保存用ノードＩＤ）の組合せと共に検索用ノードに通知する。部分データ要求受信部２１４５は、ファイル取得処理部５０６からのファイルhashと部分Hashとを検索キーとする部分データの読み出し要求を受信する。部分データ送信部２１４６は、ファイルHashと部分Hashとの検索キーにより検索された部分データをストレージ２１４３から読出して、ファイル取得処理部５０６に送信する。
The
電子キャッシュ保存部２１４７は、保存用ノードとして保存用ネットワーク２０１に参入する場合に、設定される電子キャッシュの記憶部である。料金送信部２１４８は、保存用ノードとして参入する場合、あるいは、他の料金支払いが必要な場合に、電子キャッシュ保存部２１４７から電子キャッシュを送金する。報酬受信部２１４９は、報酬処理部１８００からの報酬を受信して、電子キャッシュ保存部２１４７に保存する。
The electronic
図２２は、本実施形態に係る保存用ノード２１１の動作手順を示すフローチャートである。このフローチャートは、保存用ノード２１１となるクライアント端末のＣＰＵがＲＡＭを用いて実行し、図２１の機能構成を実現する。
FIG. 22 is a flowchart illustrating an operation procedure of the
保存用ノード２１１は、ステップＳ２２１１において、保存用の部分データの受信か否かを判定する。保存用の部分データの受信であると判定する場合、保存用ノード２１１は、ステップＳ２２１３において、取得した（ファイルhash、部分Hash、部分データ）の組合せをストレージ２１４３に保存する。そして、ストレージ２１４３への保存が完了すると、保存用ノード２１１は、ステップＳ２２１５において、保存完了を（ファイルhash、部分Hash、保存用ノードＩＤ）の組合せと共に、検索用ノードに通知する。
The
保存用の部分データの受信でないと判定する場合、保存用ノード２１１は、ステップＳ２２２１において、部分データの読み出し要求か否かを判定する。部分データの読み出し要求であると判定された場合、保存用ノード２１１は、ステップＳ２２２３において、読出し要求に伴うファイルHashと部分Hashとを受け取り、ファイルHashと部分Hashとを検索キーとしてストレージ２１４３に保存された部分データを検索する。保存用ノード２１１は、ステップＳ２２２５において、部分データがストレージ２１４３内に有るか否かを判定する。部分データが見つかった場合、保存用ノード２１１は、ステップＳ２２２７において、部分データをファイルHashおよび部分Hashと共にファイル取得処理部５０６に送信する。部分データが見つからなかった場合、保存用ノード２１１は、ステップＳ２２２９において、エラー処理を行う。
If it is determined that the received partial data has not been received, the
保存用の部分データの受信でもなく、部分データの要求でもないと判定する場合、保存用ノード２１１は、ステップＳ２２３１において、料金の送信か否かを判定する。料金の送信と判定された場合、保存用ノード２１１は、ステップＳ２２３３において、電子キャッシュ保存部２１４７から電子キャッシュを取得し、ステップＳ２２３５において、取得した電子キャッシュを送信する。保存用の部分データの受信でもなく、部分データの要求でもなく、料金の送信でもないと判定する場合、保存用ノード２１１は、ステップＳ２２４１において、報酬の受信か否かを判定する。報酬の受信と判定された場合、保存用ノード２１１は、ステップＳ２２４３において、報酬処理部１８００からの報酬を受信し、ステップＳ２２４５において、受信した報酬を電子キャッシュ保存部２１４７に保存する。
When it is determined that neither the reception of the partial data for storage nor the request of the partial data is performed, the
《検索用ノード》
図２３は、本実施形態に係る検索用ノード２２１の機能構成を示すブロック図である。なお、図２３には、検索用ノード２２１が行う、ロケーションリスト３１７内の検索用ノードリストや保存用ノードリストを作成あるいは更新するための機能構成については、図面が煩雑となるため図示していない。
《Search node》
FIG. 23 is a block diagram illustrating a functional configuration of the
検索用ノード２２１は、Ｐ２Ｐの通信制御部２３０１と、入出力インタフェース２３０２と、検索用ノードアプリケーションダウンロード部２３０３と、検索用ノードアプリケーション実行部２３０４と、を備える。
The
Ｐ２Ｐの通信制御部２３０１は、クライアント端末２０３や検索用ネットワーク２０２の他の検索用ノードとのＰ２Ｐ通信を制御する。入出力インタフェース２３０２は、検索用ノード２２１に接続する入出力機器である、表示部２３２１、操作部２３２２、音声入出力部２３２３、記憶媒体２３２４などとの入出力を制御する。検索用ノードアプリケーションダウンロード部２３０３は、種々のクライアント端末が検索用ノードとして検索用ネットワーク２０２に参入するために検索用ノードアプリケーションをダウンリードする。検索用ノードアプリケーション実行部２３０４は、検索用ノードアプリケーションダウンロード部２３０３がダウンロードした検索用ノードアプリケーションを実行し、検索用ノードとして機能する。
A P2P
検索用ノードアプリケーション実行部２３０４は、検索用ノードHashＩＤ記憶部２３４１と、ロケーションリスト更新指示受信部２３４２と、ロケーションリスト保存ストレージ２３４３と、部分データ保存完了通知受信部２３４４と、を有する。さらに、検索用ノードアプリケーション実行部２３０４は、ファイルリスト要求受信部２３４５と、ファイルリスト送信部２３４６と、電子キャッシュ保存部２３４７と、料金送信部２３４８と、報酬受信部２３４９と、を有する。
The search node
検索用ノードHashＩＤ記憶部２３４１は、検索用ノードとして検索用ネットワーク２０２に参入した時に付与される検索用ノード情報のHash値であるＩＤを記憶する。この検索用ノードHashＩＤは、検索用ノードを特定するＩＤとして使用される。ロケーションリスト更新指示受信部２３４２は、ファイル保存要求の場合に、クライアント端末２０３からファイルHashを受信して、ロケーションリストにファイルHashを検索キーとする空のファイルリストを追加する。ロケーションリスト保存ストレージ２３４３は、ロケーションリスト更新指示受信部２３４２により更新された最新のロケーションリストを保存し、他の検索用ノードと共有する。部分データ保存完了通知受信部２３４４は、部分データの保存が完了した保存用ノードから保存完了通知を、（ファイルHash、部分Hash、保存用ノードＩＤ）の組合せと共に受信して、ロケーションリスト保存ストレージ２３４３内の空のファイルリストに挿入する。ファイルリスト要求受信部２３４５は、ファイル取得要求の場合に、クライアント端末２０３のリスト検索処理部５０５から、ファイルHashを検索キーとする最新ロケーションリストからのファイルリストの読み出し要求を受信する。ファイルリスト送信部２３４６は、ロケーションリスト保存ストレージ２３４３に保持されたロケーションリストを、ファイルHashを検索キーとして検索し、見つけたファイルリストをリスト検索処理部５０５に送信する。
The search node
電子キャッシュ保存部２３４７は、検索用ノードとして検索用ネットワーク２０２に参入する場合に、設定される電子キャッシュの記憶部である。料金送信部２３４８は、検索用ノードとして参入する場合、あるいは、投票の参加するなどによる他の料金支払いが必要な場合に、電子キャッシュ保存部２３４７から電子キャッシュを送金する。報酬受信部２３４９は、報酬処理部１８００からの報酬を受信して、電子キャッシュ保存部２３４７に保存する。
The electronic
図２４は、本実施形態に係る検索用ノード２２１の動作手順を示すフローチャートである。このフローチャートは、検索用ノード２２１となるクライアント端末のＣＰＵがＲＡＭを用いて実行し、図２３の機能構成を実現する。なお、図２４においても、検索用ノード２２１が行う、ロケーションリスト３１７の検索用ノードリストや保存用ノードリストを作成あるいは更新するための動作手順については、図面が煩雑となるため図示していない。
FIG. 24 is a flowchart illustrating an operation procedure of the
検索用ノード２２１は、ステップＳ２４１１において、ロケーションリスト更新指示の受信か否かを判定する。ロケーションリスト更新指示の受信であると判定する場合、検索用ノード２２１は、ステップＳ２４１３において、ロケーションリスト更新指示に付随して送信されたファイルHashを取得する。そして、検索用ノード２２１は、ステップＳ２４１３において、取得したファイルHashを検索キーとする空のファイルリストをロケーションリストに追加し、最新のロケーションリストをロケーションリスト保存ストレージ２３４３に保存する。
The
ロケーションリスト更新指示の受信でないと判定する場合、検索用ノード２２１は、ステップＳ２４２１において、部分データの保存完了通知か否かを判定する。部分データの保存完了通知であると判定された場合、検索用ノード２２１は、ステップＳ２４２３において、保存完了通知に付随するファイルHashによりロケーションリスト内の空の（あるいは未完の）ファイルリストを検索する。そして、検索用ノード２２１は、ステップＳ２４２５において、空の（あるいは未完の）ファイルリストに保存完了通知と共に受信した（部分Hash、保存用ノードＩＤ）の組合せを挿入する。
If it is determined that the location list update instruction has not been received, the
ロケーションリストの受信でなく、部分データの保存完了通知でもないと判定する場合、検索用ノード２２１は、ステップＳ２４３１において、ファイルリストの読み出し要求か否かを判定する。ファイルリストの読み出し要求であると判定された場合、検索用ノード２２１は、ステップＳ２４３３において、ロケーションリスト保存ストレージ２３４３に保持された最新のロケーションリストから、読み出し要求と共に受信したファイルHashを検索キーとしてファイルリストを検索する。そして、検索用ノード２２１は、ステップＳ２４３５において、ファイルリストを読み出し要求元のリスト検索処理部５０５に送信する。
If it is determined that the reception of the location list is not the notification of the completion of storing the partial data, the
ロケーションリストの受信でもなく、部分データの保存完了通知でもなく、ロケーションリストの要求でもないと判定する場合、検索用ノード２２１は、ステップＳ２４４１において、料金の送信か否かを判定する。料金の送信と判定された場合、検索用ノード２２１は、ステップＳ２４３３において、電子キャッシュ保存部２３４７から電子キャッシュを取得し、ステップＳ２４４５において、取得した電子キャッシュを送信する。
If it is determined that the received location list is not received, the storage completion notification of the partial data is not received, and the location list is not requested, the
ロケーションリストの受信でもなく、部分データの保存完了通知でもなく、ロケーションリストの要求でもなく、料金の送信でもないと判定する場合、検索用ノード２２１は、ステップＳ２４５１において、報酬の受信か否かを判定する。報酬の受信と判定された場合、検索用ノード２２１は、ステップＳ２４５３において、報酬処理部１８００からの報酬を受信し、ステップＳ２４５５において、受信した報酬を電子キャッシュ保存部２３４７に保存する。
If it is determined that neither the reception of the location list nor the notification of the completion of the storage of the partial data, the request of the location list, nor the transmission of the fee, the
（クライアント端末のハードウェア構成）
図２５は、本実施形態に係る保存用ノード２１１または検索用ノード２２１となるクライアント端末のハードウェア構成を示すブロック図である。
(Hardware configuration of client terminal)
FIG. 25 is a block diagram illustrating a hardware configuration of a client terminal serving as the
図２５で、ＣＰＵ２５１０は演算制御用のプロセッサであり、プログラムを実行することで図２１または図２３の機能構成部を実現する。ＣＰＵ(Central Processing Unit)２５１０は１つであっても複数であってもよい。ＲＯＭ(Read Only Memory)２５２０は、初期データおよびプログラムなどの固定データおよびプログラムを記憶する。ネットワークインタフェース２５３０は、クライアント端末２０３や、保存用ネットワーク２０１や検索用ネットワーク２０２の他の保存用ノードや検索用ノードとの通信を制御する。
In FIG. 25, a
ＲＡＭ(Random Access Memory)２５４０は、ＣＰＵ２５１０が一時記憶のワークエリアとして使用するランダムアクセスメモリである。ＲＡＭ２５４０には、本実施形態の実現に必要なデータを記憶する領域が確保されている。保存用ノードのデ−タ２５４１は、保存用ノードとして動作する場合のデータである。保存用ノードのデ−タ２５４１には、部分Hashや部分データが含まれる。検索用ノードのデ−タ２５４２は、検索用ノードとして動作する場合のデータである。検索用ノードのデ−タ２５４２には、ファイルHashや、ファイルHashを検索キーとするファイルリストや、登録されている保存用ノードの一覧である保存用ノードリストが含まれる。電子キャッシュデータ２５４３は、送金あるいは報酬受信されるデータである。送受信データ２５４４は、ネットワークインタフェース２５３０を介して送受信されるデータである。入出力データ２５４５は、入出力インタフェース２１０２や２３０２を介して入出力機器と入出力するデータである。
A RAM (Random Access Memory) 2540 is a random access memory used by the
ストレージ２５５０は、ＣＰＵ２５１０が使用する、本実施形態の実現に必要な以下のデータまたはプログラムが記憶されている。データベース２５５１は、本実施形態の実現に必要な基本データを保持する。保存用ノードまたは検索用ノードのHashＩＤ記憶部２１４１／２３４１は、ノード参入時に配布されるノードＩＤである。ストレージ２１４３／２３４３は、部分データやロケーションリストを保存するストレージである。電子キャッシュ保存部２１４７／２３４７は、電子キャッシュを保存するストレージである。
The
ストレージ２５５０には、以下のプログラムが格納される。クライアント端末制御プログラム２５５２は、保存用ノードや検索用ノードに参入したクライアント端末の全体を制御するプログラムである。保存用ノードアプリケーションプログラム２５５３は、保存用ノードとして機能する場合のアプリケーションプログラムである。検索用ノードアプリケーションプログラム２５５４は、検索用ノードとして機能する場合のアプリケーションプログラムである。
The
入出力インタフェース２１０２／２３０２は、入出力デバイスとのデータ入出力を制御するためのインタフェースを行なう。本実施形態においては、入出力インタフェース２１０２／２３０２には、表示部２１２１／２３２１、操作部２１２２／２３２２、音声入出力部２１２３／２３２３、記憶媒体２１２４／２３２４などが接続される。
The input /
なお、図２５のＲＡＭ２５４０やストレージ２５５０には、保存用ノードや検索用ノードとして機能するクライアント端末が有する汎用の機能や他の実現可能な機能に関連するプログラムやデータは図示されていない。
Note that the
本実施形態によれば、データおよびその分割された部分データがHash化されて、検索用ネットワークと保存用ネットワークとの独立した二層構造で管理されるため、高い安全性を担保しつつ、小規模ストレージの集合により大規模データサーバと同様の機能を実現することができる。 According to the present embodiment, the data and the divided partial data are hashed and managed in an independent two-layer structure of the search network and the storage network. The same function as the large-scale data server can be realized by the aggregation of the large-scale storage.
また、本実施形態によれば、ファイルは暗号化されて部分データに分割され、ファイルは部分データから合成されて復号されるので、機密性を高めることができる。また、保存するブロック数に冗長性を持たせて保存するので、所定数以上の正常なブロックがあればデータを再現できる。また、保存時の報酬と読出時の報酬とを制御することにより、保存用ノードでの部分データの喪失を防ぐことができる。 Further, according to the present embodiment, the file is encrypted and divided into partial data, and the file is synthesized from the partial data and decrypted, so that confidentiality can be improved. Further, since the number of blocks to be stored is stored with redundancy, data can be reproduced if there are at least a predetermined number of normal blocks. Further, by controlling the reward at the time of saving and the reward at the time of reading, it is possible to prevent partial data from being lost at the node for storage.
また、本実施形態によれば、インターネット上で第三者がストレージ容量を提供し、それに対して報酬を支払うことによって、効率的なインセンティブシステムによりシステム全体を維持および管理することができる。したがって、ユーザはハードディスクの空きスペースを十分に活用し、収益を得ることができる。すなわち、膨大なデータ量が発生し、これらのデータをどのように保存して、よりよいデータをどのように利用していくという問題がある中で、世界中に存在するハードディスクの大半が使用されておらず、価値のある資源が知らない間に消費されている。本実施形態においては、ユーザがソフトウェア（保存用ノードアプリケーションや検索用ノードアプリケーション）を、パソコンやスマートフォンにダウンロードあるいはインストールした後、ネットワークノード（保存用ノードおよび／または検索用ノード）になれる。したがって、ユーザは、専用のマイニングマシーンを自宅に設置することで報酬を得られることになる。 Further, according to the present embodiment, a third party provides storage capacity on the Internet and pays the storage capacity, so that the entire system can be maintained and managed by an efficient incentive system. Therefore, the user can make full use of the free space of the hard disk and earn profit. In other words, a huge amount of data is generated, and there is a problem of how to store these data and how to use better data. And valuable resources are being consumed unknowingly. In the present embodiment, the user can become a network node (storage node and / or search node) after downloading or installing software (storage node application or search node application) on a personal computer or smartphone. Therefore, the user can get a reward by installing a dedicated mining machine at home.
また、本実施形態によれば、システムは２層の保存用ネットワークと検索用ネットワークとに分離されて構成され、ネットワーク効率を高める同時に、マイニング閾値を下げる。マイニングマシーンはストレージと検索の要求にとって異なり、検索には、高価なコンピューティングパワーとエネルギー消費が必要だが、ストレージには、空きストレージリソースと帯域幅資源とが必要である。ストレージと検索との分離は、低コストのマイニングマシーンを使ってスステムの運営に貢献するのに役に立つ。さらに、２層ネットワークの保存と検索とが分離されることによって、ネットワークの効率を向上させる。なお、実施形態では言及されていないが、検索用ノードは、Ｐ２Ｐネットワーク全体の中で最も見つけられ攻撃され易い部分であるので、検索ノード用に対する保護を強化する必要があり、検索用ノードのＩＰアドレスを暗号化して保護している。 Further, according to the present embodiment, the system is configured to be separated into a two-layer storage network and a search network, thereby increasing the network efficiency and lowering the mining threshold. Mining machines differ from storage and retrieval requirements, where retrieval requires expensive computing power and energy consumption, while storage requires free storage and bandwidth resources. The separation between storage and search helps to contribute to the operation of the system using low-cost mining machines. Furthermore, the efficiency of the network is improved by separating the storage and retrieval of the two-layer network. Although not mentioned in the embodiment, since the search node is the most easily found and attacked part in the entire P2P network, it is necessary to strengthen the protection for the search node. The address is encrypted and protected.
本実施形態によれば、ユーザのファイルデータを一定数に分割して保存し、分割された部分データが異なるノードに保存されていることを保証する。あるノードの部分データが異常な状況で消えても、他のノードのバックアップを通じて、ユーザのファイルデータを完全に復元することができる。また、保存されたデータのセキュリティを保証することができる。分散型ストレージは、戦争、自然災害、あるいは人為的な原因で発生するデータの損失を減らし、価値のあるデータを永久に保存できるように有利になる。すなわち、ファイルデータは破片に分割し、異なったノードに分布するので、データの安全性はより高く、同時に覗きされたりコピーされたりはしない。さらに、データの冗長技術を加えることによって、分割された破片データが失われた場合や、ノードがオフラインになってもとしても、完全にファイルを復元することができる。同時にある破片が復元されても、?部のデータだけなのでファイルデータ全体は保護される。なお、ノードに障害が発生してアクセス不能な場合、システムはネットワークの既存の副本を新しいノードに転送することによって、ネットワーク複製プロセスを開始して、ファイルデータを復元する。 According to the present embodiment, the user's file data is divided into a certain number and stored, and it is guaranteed that the divided partial data is stored in different nodes. Even if partial data of one node disappears in an abnormal situation, the user's file data can be completely restored through backup of another node. Also, security of the stored data can be guaranteed. Distributed storage is advantageous because it reduces data loss caused by wars, natural disasters, or human causes and allows valuable data to be stored forever. That is, since the file data is divided into fragments and distributed to different nodes, the data is more secure, and is not simultaneously viewed or copied. Further, by adding a data redundancy technique, a file can be completely restored even if the divided fragment data is lost or a node goes offline. Even if a certain piece is restored at the same time, the entire file data is protected because only some data is recovered. If a node fails and cannot be accessed, the system initiates a network duplication process by restoring file data by transferring an existing duplicate of the network to the new node.
また、本実施形態によれば、保存されたデータは、デバイスによってブロックされ、暗号化されるなどの過程を経て、さらに分散型ストレージに配布され、これにより、安全性は非常に高いレベルにまで向上させて、ユーザのファイルデータはネットワーク内の他のいかなる人も覗くことができない。また、各ノードが実際に保存しているデータは、ファイルの一部分であり、その上で暗号化された方法で保存されているので、データはより安全に保護できる。ストレージノードを提供したユーザが、ファイルデータの一部分を見る機会があったとしても、意味のないデータだけであり、秘密キーを得るユーザのみが、正常にダウンロードを行うことができる。 Further, according to the present embodiment, the stored data is distributed to the distributed storage through processes such as being blocked by the device and being encrypted, whereby the security is increased to a very high level. Enhanced, the user's file data cannot be seen by anyone else in the network. Further, since the data actually stored by each node is a part of the file and is stored in an encrypted manner thereon, the data can be more securely protected. Even if the user who provided the storage node has a chance to see a part of the file data, only the meaningless data can be normally downloaded only by the user who obtains the secret key.
本実施形態によれば、ファイルデータをダウンロード中に、分割された破片データが再編成されるので、速度が集中型ストレージよりもはるかに速くなる。すなわち、１つのファイルが多くの破片に分散されて世界各地のストレージノードに保存されており、ユーザがファイルをダウンロードしようとすると、該当するアドレス（ハッシュ値）のみ検索するだけで、各ストレージノードから同時にデータを取得することができる。そのため、集中型ストレージよりスピードが速くなります。また、データ伝送速度に関しても、ユーザがデータを読み取る必要がある場合、全ての保存者が同時にユーザのために自分の保存したデータを送信し、アプリケーションが受信した後自動的に合成を行う。したがって、ユーザのダウンロード速度は、主にネットワークのダウンロード帯域幅により決まる。そのため、今後急激な成長を遂げる５Ｇ技術などにより更なるデータ伝送速度が達成される。 According to the present embodiment, the divided fragment data is reorganized while downloading the file data, so that the speed is much faster than that of the centralized storage. In other words, one file is distributed in many pieces and stored in storage nodes all over the world. When a user attempts to download a file, the user only needs to search for a corresponding address (hash value), and each storage node sends the file. Data can be acquired at the same time. Therefore, it is faster than centralized storage. Regarding the data transmission speed, when the user needs to read the data, all the custodians simultaneously transmit their stored data for the user, and automatically synthesize after receiving the data. Therefore, the download speed of the user is mainly determined by the download bandwidth of the network. Therefore, further data transmission speeds can be achieved by 5G technology and the like, which will rapidly grow in the future.
また、本実施形態によれば、基準化された基盤技術のプラットフォームの提供を通じて、サポート基準ツールを、分散式資源を必要としているユーザに提供できる。このプラットフォームにより自分のＤＡＰＰ（decentralized application：分散型アプリケーション）を開発することができる。そして、サーバやＰＣ、モバイルストレージなどの集中型ストレージと比較して、本実施例のＰ２Ｐ分散型ストレージは、ストレージとインターネットの効率を向上させ、分散型技術を通じてストレージの容量とネットワークリソースの浪費を解決した。すなわち、データの自動分配、柔軟な拡張の実現、運営コストの低減、資源浪費を避けることができた。例えば、それに対するコストは従来のクラウドストレージだと１０ＴＭ（Translation Memory）あたり月間コストは１００ドルですが、本実施形態のＰ２Ｐ分散型ストレージに以降することによって月間コストを１／５に抑えることができた。 In addition, according to the present embodiment, a support reference tool can be provided to a user who needs distributed resources by providing a standardized platform of a basic technology. With this platform, you can develop your own DAPP (decentralized application). Compared with centralized storage such as servers, PCs, and mobile storages, the P2P distributed storage of the present embodiment improves the efficiency of storage and the Internet and reduces storage capacity and network resource waste through distributed technology. Settled. In other words, automatic distribution of data, realization of flexible expansion, reduction of operating costs, and waste of resources were avoided. For example, the cost for the conventional cloud storage is $ 100 per 10TM (Translation Memory), but the monthly cost can be reduced to 1/5 by using the P2P distributed storage of this embodiment. Was.
さらに詳細には、例えば、ＤＨＴ（Distributed Hash Table：分散型ハッシュテーブル）を用いることで、Hashキー値によってユニークと識別することできる情報を、ある条件/プロトコルに従って複数のノードに保存される。これにより中央集権型サーバなどの単一故障状態でネットワーク全体が麻痺することを効果的に避けることができる。中央ノードサーバと違って、ＤＨＴによるネットワーク内の各ノードはネットワーク全体の情報を維持する必要がなく、隣接する後続ノード情報を保存するだけなので、帯域幅の占有および資源消費を大幅に減少する。また、ＤＨＴによるネットワークはキーワードの最も近いノードに冗長データもバックアップし、単一ノードの障害を回避できる。 More specifically, for example, by using a DHT (Distributed Hash Table), information that can be uniquely identified by a Hash key value is stored in a plurality of nodes according to a certain condition / protocol. This can effectively prevent the entire network from being paralyzed by a single failure state of a centralized server or the like. Unlike the central node server, each node in the network with DHT does not need to maintain the information of the whole network, but only stores the information of the adjacent subsequent nodes, so that the bandwidth occupation and the resource consumption are greatly reduced. In addition, the network based on DHT also backs up redundant data at the node closest to the keyword, and can avoid failure of a single node.
［第４実施形態］
次に、本発明の第４実施形態に係る情報処理システムについて説明する。本実施形態に係る情報処理システムは、上記第３実施形態と比べると、それぞれ独立したクライアント端末とクライアントアプリケーションを有するアプリケーションサーバとを有する点で異なる。その他の構成および動作は、第２実施形態と同様であるため、同じ構成および動作については同じ符号を付してその詳しい説明を省略する。
[Fourth embodiment]
Next, an information processing system according to a fourth embodiment of the present invention will be described. The information processing system according to the present embodiment is different from the third embodiment in that it has an independent client terminal and an application server having a client application. Other configurations and operations are the same as those of the second embodiment, and thus the same configurations and operations are denoted by the same reference numerals and detailed description thereof will be omitted.
《情報処理システムの構成》
図２６は、本実施形態に係る情報処理システム２６００の構成を示すブロック図である。図２６においては、情報処理システム２６００がアプリケーションサーバ２６３３を備え、アプリケーションサーバ２６３３が、データ保存処理、リスト保存処理、リスト検索処理およびデータ取得処理を含む処理を実行する。
《Configuration of information processing system》
FIG. 26 is a block diagram illustrating a configuration of an
図２６においては、クライアントアプリケーション２３２がアプリケーションサーバ２６３３に変更されている。
In FIG. 26, the
なお、図２や図２６においては、クライアントアプリケーション２３２やアプリケーションサーバ２６３３のそれぞれがファイルの保存や取得の全機能を果たすように図示しているが、これらの機能をクライアント端末２０３の処理能力に応じて振り分けるよう構成してもよい。
2 and 26, the
本実施形態によれば、処理能力の比較的低いクライアント端末であっても、あるいは、通信能力が比較的低いシステムであっても、ファイルの分散保存とその読み出し再生を行う情報処理システムが実現できる。 According to the present embodiment, an information processing system that performs distributed storage of files and read / playback of the files can be realized even for a client terminal having a relatively low processing capability or a system having a relatively low communication capability. .
［第５実施形態］
次に、本発明の第５実施形態に係る情報処理システムについて説明する。本実施形態に係る情報処理システムは、上記第３実施形態および第４実施形態と比べると、クライアント端末、保存用ノードおよび検索用ノードが既存のＩＰアドレスを用いたＨＴＴＰに代わるＨａｓｈアドレスを用いたプロトコルで通信する点で異なる。その他の構成および動作は、第３実施形態または第４実施形態と同様であるため、同じ構成および動作については同じ符号を付してその詳しい説明を省略する。
[Fifth Embodiment]
Next, an information processing system according to a fifth embodiment of the present invention will be described. The information processing system according to the present embodiment is different from the third and fourth embodiments in that the client terminal, the storage node, and the search node use a Hash address instead of an HTTP using an existing IP address. They differ in that they communicate using protocols. Other configurations and operations are the same as those of the third embodiment or the fourth embodiment. Therefore, the same configurations and operations are denoted by the same reference numerals, and detailed description thereof will be omitted.
《情報処理システムの構成》
図２７は、本実施形態に係る情報処理システム２７００の構成を示すブロック図である。図２７においては、Ｈａｓｈアドレスを用いたプロトコルをＩＰＷＢで示している。すなわち、プロトコルとしてIPWB://…を用いている。
《Configuration of information processing system》
FIG. 27 is a block diagram illustrating a configuration of an
図２７の情報処理システム２７００においては、保存用ネットワーク２７０１と、検索用ネットワーク２７０２と、クライアントアプリケーション２７３２との間において、IPWB://…で表現されるHashアドレスによるＰ２Ｐ通信が可能となっている。
In the
本実施形態によれば、非集権分散ネットワークによる分散型ストレージが実現される。すなわち、本実施形態は、多数のＰ２Ｐ接続を同時に転送することができる。このような動的な柔軟性と展延性により、システムのスケーラビリティが拡張上限なしに実現する。そして、将来的に、本実施形態のシステムは、Ｐ２Ｐ分散型クラウドストレージのみの提供だけではなく、そのストレージを利用したWebページを開設することも可能になる。すなわち、本実施形態が提供するプラットフォームにおいては、ユーザ自らがＰ２Ｐ分散ストレージのサービス事業者になることができる。サービス事業者は、本実施形態のブロックチェーンを利用し、独自サービスの決済で利用するトークンを発行することができる。そして、トークンの発行者は、ストレージの利用料金体系や、ストレージ容量提供者への報酬体系を自由に設定することにより、サービスにオリジナリティを出すこともできる。 According to the present embodiment, a distributed storage using a decentralized distributed network is realized. That is, the present embodiment can simultaneously transfer a large number of P2P connections. With such dynamic flexibility and extensibility, the scalability of the system is achieved without an extended upper limit. In the future, the system according to the present embodiment will not only provide only the P2P distributed cloud storage, but also will be able to open a web page using the storage. That is, in the platform provided by the present embodiment, the user himself can be a service provider of the P2P distributed storage. The service provider can use the block chain of the present embodiment to issue a token to be used in the settlement of the unique service. Then, the token issuer can give originality to the service by freely setting a storage usage fee system and a reward system for the storage capacity provider.
［他の実施形態］
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の技術的範囲で当業者が理解し得る様々な変更をすることができる。また、それぞれの実施形態に含まれる別々の特徴を如何様に組み合わせたシステムまたは装置も、本発明の技術的範囲に含まれる。
[Other embodiments]
Although the present invention has been described with reference to the exemplary embodiments, the present invention is not limited to the above exemplary embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the technical scope of the present invention. Further, a system or an apparatus in which different features included in each embodiment are combined in any way is also included in the technical scope of the present invention.
また、本発明は、複数の機器から構成されるシステムに適用されてもよいし、単体の装置に適用されてもよい。さらに、本発明は、実施形態の機能を実現する情報処理プログラムが、システムあるいは装置に供給され、内蔵されたプロセッサによって実行される場合にも適用可能である。したがって、本発明の機能をコンピュータで実現するために、コンピュータにインストールされるプログラム、あるいはそのプログラムを格納した媒体、そのプログラムをダウンロードさせるＷＷＷ(World Wide Web)サーバも、プログラムを実行するプロセッサも本発明の技術的範囲に含まれる。特に、少なくとも、上述した実施形態に含まれる処理ステップをコンピュータに実行させるプログラムを格納した非一時的コンピュータ可読媒体（non-transitory computer readable medium）は本発明の技術的範囲に含まれる。 Further, the present invention may be applied to a system including a plurality of devices, or may be applied to a single device. Further, the present invention is also applicable to a case where an information processing program for realizing the functions of the embodiments is supplied to a system or an apparatus and executed by a built-in processor. Therefore, in order to implement the functions of the present invention on a computer, a program installed on the computer, a medium storing the program, a WWW (World Wide Web) server for downloading the program, and a processor for executing the program are both used. Included in the technical scope of the invention. In particular, at least a non-transitory computer readable medium storing a program for causing a computer to execute the processing steps included in the above-described embodiments is included in the technical scope of the present invention.
Claims (12)
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
前記ファイルを複数の部分データに分割し、前記複数の部分データのそれぞれを前記複数の保存用ノードに含まれる少なくとも２つの保存用ノードに送信して保存させる保存処理部と、
を備え、
前記検索用ノードは、前記部分データを保存した前記保存用ノードの識別情報を用いて、前記ロケーションリストを更新する更新処理部を備えた情報処理システム。 A storage network including a plurality of storage nodes for storing files in a distributed manner;
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
A storage processing unit that divides the file into a plurality of partial data, and transmits and stores each of the plurality of partial data to at least two storage nodes included in the plurality of storage nodes,
With
The information processing system, wherein the search node includes an update processing unit that updates the location list by using identification information of the storage node that stores the partial data.
前記少なくとも２つの保存用ノードから前記複数の部分データのそれぞれを取得し、前記複数の部分データを合成して前記ファイルを復元する復元処理部をさらに備えた請求項１乃至３のいずれか１項に記載の情報処理システム。 The search node further includes a search processing unit that searches the at least two storage nodes in which each of the plurality of partial data is stored, based on the location list,
4. The apparatus according to claim 1, further comprising a restoration processing unit configured to acquire each of the plurality of partial data from the at least two storage nodes, combine the plurality of partial data, and restore the file. 5. An information processing system according to claim 1.
前記報酬提供部は、
前記部分データを保存した前記少なくとも２つの保存用ノードに対して第１報酬を提供する第１報酬提供部と、
前記復元処理部が前記ファイルを復元した場合に、前記ファイルの一部である前記部分データを保存していた前記少なくとも２つの保存用ノードに対して、第２報酬を提供する第２報酬提供部と、
を有する請求項４または５に記載の情報処理システム。 A reward providing unit that provides a reward to the plurality of storage nodes,
The reward providing unit,
A first reward providing unit that provides a first reward to the at least two storage nodes that have stored the partial data;
A second reward providing unit that provides a second reward to the at least two storage nodes that have stored the partial data that is a part of the file when the restoration processing unit restores the file. and,
The information processing system according to claim 4 or 5 having.
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
前記複数の部分データを前記保存用ノードから取得し、前記複数の部分データを合成して前記ファイルを復元する復元処理部と、
を備え、
前記保存用ネットワークは、ファイルの分割により生成された前記複数の部分データを、前記複数の保存用ノードに保存すると共に、前記ファイルの分割により生成された前記複数の部分データのそれぞれを、少なくとも２つの保存用ノードに分けて保存し、
前記検索用ノードは、前記ロケーションリストに基づいて、前記複数の部分データが保存されている前記保存用ノードを検索する検索処理部を備えた情報処理システム。 A storage network including a plurality of storage nodes for storing a plurality of partial data generated by dividing the file,
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
A restoration processing unit that acquires the plurality of partial data from the storage node and combines the plurality of partial data to restore the file;
With
The storage network stores the plurality of partial data generated by dividing the file in the plurality of storage nodes, and stores each of the plurality of partial data generated by dividing the file by at least two. Divided into two storage nodes,
The information processing system, comprising: a search processing unit that searches the storage node storing the plurality of partial data based on the location list.
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
を備える情報処理システムの情報処理方法であって、
前記ファイルを複数の部分データに分割し、前記複数の部分データのそれぞれを前記複数の保存用ノードに含まれる少なくとも２つの保存用ノードに送信して保存させる保存処理ステップと、
前記部分データを保存した前記保存用ノードの識別情報を用いて、前記ロケーションリストを更新する更新処理ステップと、
を含む情報処理方法。 A storage network including a plurality of storage nodes for storing files in a distributed manner;
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
An information processing method for an information processing system comprising:
A storage processing step of dividing the file into a plurality of partial data, transmitting each of the plurality of partial data to at least two storage nodes included in the plurality of storage nodes, and storing the transmitted partial data;
An update processing step of updating the location list using identification information of the storage node that has stored the partial data;
An information processing method including:
前記複数の保存用ノードの識別情報を含むロケーションリストをブロックチェーン化しつつ保存する検索用ノードを複数含む検索用ネットワークと、
を備える情報処理システムの情報処理方法であって、
前記保存用ネットワークは、ファイルの分割により生成された前記複数の部分データを、前記複数の保存用ノードに保存すると共に、前記ファイルの分割により生成された前記複数の部分データのそれぞれを、少なくとも２つの保存用ノードに分けて保存し、
前記ロケーションリストに基づいて、前記複数の部分データが保存されている前記保存用ノードを検索する検索処理ステップと、
前記複数の部分データを前記保存用ノードから取得し、前記複数の部分データを合成して前記ファイルを復元する復元処理ステップと、
を含む情報処理方法。 A storage network including a plurality of storage nodes for storing a plurality of partial data generated by dividing the file,
A search network including a plurality of search nodes for saving while blockchaining a location list including identification information of the plurality of storage nodes,
An information processing method for an information processing system comprising:
The storage network stores the plurality of partial data generated by dividing the file in the plurality of storage nodes, and stores each of the plurality of partial data generated by dividing the file by at least two. Divided into two storage nodes,
Based on the location list, a search processing step for searching for the storage node in which the plurality of partial data is stored,
A restoration processing step of acquiring the plurality of partial data from the storage node and combining the plurality of partial data to restore the file;
An information processing method including:
ファイルのハッシュ値であるファイルハッシュを取得するハッシュ取得ステップと、
前記ファイルハッシュを検索用ノードに送信し、対応するファイルリストを検索させるファイルハッシュ送信ステップと、
受信した前記ファイルハッシュに対応する前記ファイルリストを、前記検索用ノードから取得するファイルリスト取得ステップと、
前記ファイルリストが示す前記複数の部分データを、前記ファイルリストに指定される、前記保存用ノードから取得する部分データ取得ステップと、
前記保存用ノードから取得した前記複数の部分データを合成して、前記ファイルを復元する復元処理ステップと、
をコンピュータに実行させるアプリケーションプログラム。 An application program for acquiring and synthesizing the plurality of partial data from at least two storage nodes, wherein each of the plurality of partial data generated by dividing the file is stored,
A hash obtaining step of obtaining a file hash which is a hash value of the file;
A file hash transmission step of transmitting the file hash to a search node and causing a corresponding file list to be searched ;
File list acquisition step of acquiring the file list corresponding to the received file hash from the search node ,
A plurality of partial data indicated by the file list, specified in the file list, a partial data acquisition step of acquiring from the storage node,
A restoration processing step of combining the plurality of partial data acquired from the storage node and restoring the file;
An application program that causes a computer to execute
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019223803A JP6671617B1 (en) | 2019-12-11 | 2019-12-11 | Distributed storage platform and application program realized by blockchain technology and distributed storage technology |
| JP2020019041A JP7462922B2 (en) | 2019-12-11 | 2020-02-06 | Distributed storage platform and application program realized by blockchain technology and distributed storage technology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019223803A JP6671617B1 (en) | 2019-12-11 | 2019-12-11 | Distributed storage platform and application program realized by blockchain technology and distributed storage technology |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020019041A Division JP7462922B2 (en) | 2019-12-11 | 2020-02-06 | Distributed storage platform and application program realized by blockchain technology and distributed storage technology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP6671617B1 true JP6671617B1 (en) | 2020-03-25 |
| JP2021093016A JP2021093016A (en) | 2021-06-17 |
Family
ID=70000844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019223803A Active JP6671617B1 (en) | 2019-12-11 | 2019-12-11 | Distributed storage platform and application program realized by blockchain technology and distributed storage technology |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6671617B1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111767250A (en) * | 2020-06-10 | 2020-10-13 | 钛星投资(深圳)有限公司 | Decentralized storage method, downloading method and storage system |
| JP2022048798A (en) * | 2020-09-15 | 2022-03-28 | 株式会社デジタルアセットマーケッツ | Flagship platform, token issuance, and platform for amortization |
| JP2023523611A (en) * | 2020-06-28 | 2023-06-06 | 北京沃▲東▼天▲駿▼信息技▲術▼有限公司 | Methods, systems and apparatus for storing blockchain-based data |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101781583B1 (en) * | 2016-08-31 | 2017-09-27 | 서강대학교산학협력단 | File management and search system based on block chain and file management and search method |
| JP2018190227A (en) * | 2017-05-09 | 2018-11-29 | 野田 真一 | Network distributed duplication exclusion file storage system |
-
2019
- 2019-12-11 JP JP2019223803A patent/JP6671617B1/en active Active
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111767250A (en) * | 2020-06-10 | 2020-10-13 | 钛星投资(深圳)有限公司 | Decentralized storage method, downloading method and storage system |
| JP2023523611A (en) * | 2020-06-28 | 2023-06-06 | 北京沃▲東▼天▲駿▼信息技▲術▼有限公司 | Methods, systems and apparatus for storing blockchain-based data |
| JP7420972B2 (en) | 2020-06-28 | 2024-01-23 | 北京沃▲東▼天▲駿▼信息技▲術▼有限公司 | Methods, systems and apparatus for storing blockchain-based data |
| JP2022048798A (en) * | 2020-09-15 | 2022-03-28 | 株式会社デジタルアセットマーケッツ | Flagship platform, token issuance, and platform for amortization |
| JP7440023B2 (en) | 2020-09-15 | 2024-02-28 | 株式会社デジタルアセットマーケッツ | Core platform and platform for token issuance and redemption |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2021093016A (en) | 2021-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3673620B1 (en) | Shared blockchain data storage | |
| JP6671617B1 (en) | Distributed storage platform and application program realized by blockchain technology and distributed storage technology | |
| US8051205B2 (en) | Peer-to-peer distributed storage | |
| CN113572618B (en) | Fabric and IPFS combined decentralized storage system and data storage method thereof | |
| CN109522330B (en) | Cloud platform data processing method, device, equipment and medium based on block chain | |
| KR20200074911A (en) | Perform recovery process for network nodes in distributed systems | |
| CN101964080B (en) | Method and system for storing a file as slices on storage elements | |
| CN111405019B (en) | Data processing method, data processing device, computer equipment and storage medium | |
| US20120011200A1 (en) | Method and apparatus for data storage in a peer-to-peer network | |
| US20080147821A1 (en) | Managed peer-to-peer content backup service system and method using dynamic content dispersal to plural storage nodes | |
| Ali et al. | Blockstack: A new decentralized internet | |
| CN110399338A (en) | Distributed document directory system and method, cloud storage service device based on block chain | |
| JP5298200B2 (en) | Decomposition / reconstruction in data transfer storage | |
| US11005663B2 (en) | Secure audit scheme in a distributed data storage system | |
| US10534667B2 (en) | Segmented cloud storage | |
| Kan et al. | MTFS: Merkle-tree-based file system | |
| CN102752399A (en) | Peer-to-peer security file sharing method based on cloud storage | |
| CN111198784B (en) | Data storage method and device | |
| Chowdhury et al. | Secured blockchain based decentralised internet: a proposed new internet | |
| JP7462922B2 (en) | Distributed storage platform and application program realized by blockchain technology and distributed storage technology | |
| Ali et al. | Blockstack technical whitepaper | |
| CN110992182B (en) | Transaction method and system of blockchain wallet | |
| US12058270B2 (en) | Data protection on distributed data storage (DDS) protection networks | |
| JP7119324B2 (en) | Information processing device and information processing program | |
| Durao et al. | Usto. re: A private cloud storage software system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191211 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20191211 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20191224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200107 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200116 |
|
| 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: 20200128 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200206 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6671617 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |