WO2022044684A1 - 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム - Google Patents
情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム Download PDFInfo
- Publication number
- WO2022044684A1 WO2022044684A1 PCT/JP2021/028153 JP2021028153W WO2022044684A1 WO 2022044684 A1 WO2022044684 A1 WO 2022044684A1 JP 2021028153 W JP2021028153 W JP 2021028153W WO 2022044684 A1 WO2022044684 A1 WO 2022044684A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- target data
- data
- information processing
- blockchain
- redundant
- Prior art date
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 79
- 238000004590 computer program Methods 0.000 title claims abstract description 22
- 238000003672 processing method Methods 0.000 title claims abstract description 7
- 238000004891 communication Methods 0.000 claims abstract description 69
- 238000012545 processing Methods 0.000 claims description 49
- 238000000034 method Methods 0.000 description 59
- 230000008569 process Effects 0.000 description 25
- 238000004422 calculation algorithm Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 238000012937 correction Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 125000004122 cyclic group Chemical group 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 235000003197 Byrsonima crassifolia Nutrition 0.000 description 1
- 240000001546 Byrsonima crassifolia Species 0.000 description 1
- 208000001613 Gambling Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000013515 script Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
- H04L67/1093—Some peer nodes performing special functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
Abstract
[課題]同一データを複数の装置で分散して管理する分散ネットワークに用いて有効な信頼性の高い通信を実現する情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システムを提供する。 [解決手段]本開示の情報処理装置は、対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備える。
Description
本開示は、情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システムに関する。
分散台帳を実現する技術としてブロックチェーンが、仮想通貨・暗号通貨の決済や送金の取引データの管理などに用いられている。今後、ブロックチェーンを利用するアプリケーションが、仮想通貨・暗号通貨以外にも増えていく可能性がある。例えば、物流トレース、権利処理(例えば、著作権、土地権利)、監視データの共有などが考えられる。
ブロックチェーンを利用するアプリケーションによっては、無線ネットワークを介した通信が必要になる可能性がある。無線ネットワークでは電波環境が不安定になることが懸念されるが、無線環境の状態にかかわらず、安定してブロックチェーンのメッセージを送受信できることが要求される。特に、ブロックチェーンを利用するシステムでは、トランザクションや承認データ等のメッセージのやり取りがブロードキャスト又はマルチキャストベースで行われ、ブロードキャスト又はマルチキャストを安定して実施できることが要求される。ブロードキャスト又はマルチキャストで送信されたメッセージを受信できない装置では、ブロックチェーンを更新できず、この結果、ブロックチェーンが分断(または分岐)してしまう。
下記特許文献1はデータの秘密性を保つ符号化装置を開示している。この符号化装置では、保存すべきデータを分割し、各データ部分を誤り符号化して冗長部分を取得する。各冗長部分を再生成符号化して、複数の再生符号化データを別々の記憶装置に保存する。復号時は、複数の記憶装置のうち一部の記憶装置から再生符号化データを読み出して復号し、冗長部分を得る。各冗長部分からデータ部分を復元する。これによれば、情報が漏洩した記憶装置の数が閾値以内であれば、漏洩した情報からデータ部分を復元できず、よって、元のデータは秘密に保たれる。
特許文献1に開示された技術をブロックチェーンシステムに適用した場合、メッセージから生成した複数の再生符号化データを別々の装置に記憶させることが考えられる。しかしながら、各装置で同じ情報を共有できないことから、特許文献1の技術はブロックチェーンシステムおいて有効ではない。
本開示は、同一データを複数の装置で分散して管理する分散ネットワークに用いて有効な信頼性の高い通信を実現する情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システムを提供する。
本開示の情報処理装置は、対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備える。
本開示の情報処理方法は、対象データを符号化することにより、前記対象データの冗長データを生成し、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする。
本開示のコンピュータプログラムは、対象データを符号化することにより、前記対象データの冗長データを生成するステップと、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストするステップとをコンピュータに実行させる。
本開示の情報処理システムは、対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備えた第1情報処理装置と、前記分散ネットワークから前記対象データと前記冗長データとを受信する受信部と、前記対象データが消失した場合又は前記対象データに誤りが検出された場合に、前記冗長データに基づき前記対象データを復元する復号部と、を備えた第2情報処理装置と、を備える。
以下、図面を参照して、本開示の実施形態について説明する。本開示において示される1以上の実施形態において、各実施形態が含む要素を互いに組み合わせることができ、かつ、当該組み合わせられた結果物も本開示が示す実施形態の一部をなす。
図1は、本開示の第1実施形態に係る情報処理システムであるブロックチェーンシステムを備えた分散ネットワークのブロック図である。図1の分散ネットワーク(ブロックチェーンシステム)100は、複数の端末装置101A、101B、101C、101D、101Eと、複数の端末装置101A~101E間を接続する通信ネットワーク102とを備える。複数の端末装置101A~101Eのうち任意の1台の端末装置を端末装置101と記載する。通信ネットワーク102は、無線ネットワーク、有線ネットワーク又は無線と有線の混合ネットワークである。端末装置101A、101B、101C、101Dは、通信ネットワーク102に無線で接続し、通信を行う。端末装置101Cは通信ネットワーク102に有線で接続し、通信を行う。すべての端末装置が無線又は有線で通信ネットワーク102に接続されてもよい。通信ネットワーク102は、無線LAN(Local Area Network)、モバイルネットワーク、インターネットなど、どのようなネットワークでもよい。また、通信ネットワーク102は、複数種類のネットワークが混在したネットワークでもよい。
図2は、通信ネットワーク102の一例を示す。通信ネットワーク102は複数の基地局103A、103Bを備えている。基地局103Aは端末装置101A、101Bと無線で通信し、端末装置101Cと有線で通信する。基地局103Bは端末装置101E、101Dと無線で通信する。基地局103A及び基地局103B間は有線で接続されている。基地局103A、103Bは、自局のカバレッジ内の端末装置から受信したパケットを、パケットの宛先に応じて、カバレッジ内の宛先の端末装置に送信するか、他方の基地局に中継する。宛先アドレスがブロードキャストアドレス又はマルチキャストアドレスの場合は、カバレッジ内の他の全端末装置又は特定のグループの端末装置群にパケットを送信し、他方の基地局にパケットを中継する。中継されたパケットを受信した基地局はカバレッジ内の全端末装置又は特定のグループの端末装置群にパケットを送信する。図2の例では基地局103A、103B間が有線で接続されているが、無線で接続されていてもよい。
図1又は図2の分散ネットワーク100は、分散台帳を実現するための技術であるブロックチェーンにより、端末装置101A~101E間で同一のデータである対象データを分散して管理する。つまりブロックチェーンにより端末装置101A~101E間で同一のデータを保存、記録、保持あるいは記憶等する。端末装置101~101Eには、ブロックチェーンを実現するアプリケーション(ブロックチェーンプログラム)が搭載されており、各端末装置がアプリケーションを実行することでブロックチェーンが正しく実現されるように各端末装置で情報処理が行われる。通信ネットワーク102の物理的な構成に関わらず、端末装置間ではアプリケーション層において互いにブロックチェーンに関する通信がなされる。
図3は、複数の端末装置のアプリケーション層間でブロックチェーン通信が行われることをプロトコルスタックの観点から示した図である。一例として端末装置101Aと端末装置101D間のアプリケーション通信が示されているが、他の端末装置間でも同様にして行われる。トランスポート層より上位のすべてをアプリケーション層としてもよいし、トランスポート層の上位をセッション層、プレゼンテーション層、アプリケーション層に分けてもよい。データリンク層には、PDCP(Packet Data Convergence Protocol)層、RLC(Radio Link Control)層、MAC(Medium Access Control)層が含まれる。データリンク層の構成は一例であり、他の構成も可能である。
ここで本実施形態の技術的背景について説明する。ブロックチェーンの通信において、例えば、端末装置においては、他の端末装置からブロードキャスト又はマルチキャストされたトランザクションを受信する。端末装置は、1つ以上のトランザクションを含むブロックの生成と、生成したブロックに対して合意アルゴリズムに基づく承認を取得する処理を行う。端末装置は、承認を取得すると、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストする。また、端末装置は、分散ネットワークから、承認データを受信し、承認されたブロックをブロックチェーンに追加することによりブロックチェーンを更新する処理を行う。このようにして承認されたブロックを追加することにより、各端末装置で同一のブロックチェーンが維持される。通信ネットワーク102の電波環境に起因して通信品質が低くなると、承認データ又はトランザクションを正しく受信できない端末装置が発生し、当該端末装置ではブロックを追加できなくなる可能性がある。当該端末装置は他の端末装置と同一のブロックチェーンを所有することできず、ブロックチェーンが分断(または分岐)されてしまう。この場合、例えば合意アルゴリズムにより最も長いブロックチェーンが採用され、最も長いブロックチェーンの情報を当該端末装置が他のノードから取得することになる。このため、ブロックチェーンの更新が遅くなる可能性がある。以下、図4を用いて、ブロックチェーンの更新について説明する。
図4は、端末装置101Aから、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストし、端末装置101B~101Eで、当該承認されたブロックをブロックチェーンに追加する様子を模式的に示している。端末装置101B~101Dでは、ブロードキャスト又はマルチキャストされたすべての承認データに係るブロック(1~7番目のブロック及びそれ以降のブロック)をブロックチェーンに追加できている。一方、端末装置101Eでは5番目のブロックに関する承認データを取得できなかったため、5番目以降のブロックをブロックチェーンに追加できず、ブロックチェーンが分断されている。
本実施形態は、通信ネットワーク102の電波環境に起因して通信品質が不安定な場合でも、ブロックチェーンに関するデータ(トランザクション、承認データ等)を正しく送受信できる仕組みを提供し、これにより、ブロックチェーンを安定して運用可能にすることを実現する。
以下では、本実施形態の詳細を説明するに先立ち、ブロックチェーンに係るトランザクションおよびブロックの承認に関する手続きの概要について説明する。なお、本実施形態に係るブロックチェーン (Blockchain)は、分散台帳 (Distributed Ledger)、分散データベース (Distributed Database)、非中央集権台帳 (De-centralized Ledger)、非中央集権データベース (De-centralized Ledger)、ビットコインコア (Bitcoin Core)、イーサリウム (Ethereum)、Hyperledger Fabricと呼ばれている各種のデータ又はアルゴリズムを包含する。
図18は、ブロックチェーンの概要を示す図である。ブロックチェーンは、複数のブロックが鎖のように連なったデータである。各ブロックには、1又は2つ以上のトランザクション1~n(nは1以上の整数)が含まれる。また各ブロックには、一例として、直前のブロックのハッシュ値と、ナンス(Nonce)と呼ばれる値が含まれる。その他の情報、例えばブロックに含まれる全てのトランザクションのハッシュ値が含まれてもよい。
直前のブロックのハッシュ値は、当該直前のブロックから連なるブロックが、直前のブロックから正しく連なった正当なブロックであるか否かを判定するために用いられる情報である。あるブロックに含まれるトランザクションが削除されたり改ざんされたりした場合には当該ブロックのハッシュ値が変わり、直後のブロックに含まれるハッシュとの整合性が失われるため、トランザクションの削除および改ざんの検出が可能となる。ハッシュ値を生成するハッシュ関数としてはSHA-256(この場合、ハッシュ値は固定の256ビット)などがある。但し、ハッシュ関数の種類は特に限定されない。
ナンスは、ハッシュ値を用いた認証において、なりすましを防ぐために用いられる情報である。ナンスを用いることによって改ざんが防止される。ナンスとしては、例えば、文字列、数字列、あるいは、これらの組み合わせを示すデータ等を用いることができる。
本例では、ブロックチェーンシステム内の合意形成のアルゴリズムとしてPOW(Proof of Work)が用いられる場合を想定しているが、アルゴリズムの種類は特に限定されない。
また、各トランザクションには暗号鍵を用いた電子署名が付与される。これにより、なりすましが防止される。各トランザクションは公開され、ブロックチェーンネットワーク全体で共有される。なお、各トランザクションが暗号鍵を用いて暗号化されてもよい。
図19は、図1のブロックチェーンシステムにおいて、トランザクションの対象データ(例えば、ユーザAからユーザDへの10ビットコイン(BTC)の送金依頼)をユーザAが登録する例を模式的に示す。ユーザAは端末装置101Aのユーザである。ユーザAは、ブロックチェーンに登録する対象データに対して、ユーザAの秘密鍵を用いて生成された電子署名を付加する。電子署名を付加することによって、対象データの保有者がユーザAであることが保証される。ユーザAの端末装置101Aは、電子署名が付加された対象データを含むトランザクションをブロックチェーンネットワークにブロードキャスト又はマルチキャストする。ブロードキャスト又はマルチキャストされたトランザクションは端末装置101B~端末装置101Eで受信される。トランザクションに送信対象のユーザDの公開鍵を含めてもよい。
端末装置101B~101Eは、端末装置101Aから受信したトランザクションを内部の記憶部に格納する。端末装置101B~101Eは、記憶部に記憶されているトランザクションの中から、新たなブロックに含める1つ以上のトランザクションを指定し、新たなブロックの生成に関する処理を行う。この際、トランザクションに付加されている電子署名に基づきトランザクションの生成元の正当性を認証する。
端末装置101B~101Eは、新たに生成するブロックに関して、ブロックチェーンシステムでの合意形成に関する処理として、当該ブロックの承認を得る手続きを行う。端末装置101B~101Eは、指定したトランザクション、直前のブロックのハッシュ値、およびナンスを、新たに生成するブロックに追加する。ナンスは、例えば直前のブロックのハッシュ値と、指定した全てのトランザクションのハッシュ値と、パラメータとを加算して、加算後の値を所定のハッシュ関数に入力する。ハッシュ値の出力値であるハッシュ値が所定の条件を満たすパラメータを探索し、発見したパラメータをナンスとして採用する。所定の条件としてハッシュ値が閾値以下になることがある。所定の条件を満たすナンスを発見できた場合は、当該ブロックに関する情報(ブロックの内容を特定する情報又はブロック自体など)を含む承認要求を、ブロックチェーンシステム100にブロードキャスト又はマルチキャストする。つまり所定の条件を満たすナンスを最初に発見した端末装置が承認要求をブロードキャスト又はマルチキャストする。
図20は、端末装置101Eが最初に所定の条件を満たすナンスを発見し、承認要求をブロードキャスト又はマルチキャストする例を示している。端末装置101Eは一定数以上の他の端末装置による承認を得ると、新たなブロックをブロックチェーンに正式に追加する。他の端末装置によって行われる承認処理の内容は、例えば、ナンスが適切であることを確認する処理を含む。端末装置101Eは、他の端末装置の承認が得られると、承認が得られたブロックに関する情報を含む承認データを生成する。端末装置101Eは、承認データをブロードキャスト又はマルチキャストする。他の端末装置101A~101Dは、端末装置101Eから、承認が得られたブロックに関する情報を含む承認データを受信すると、承認が得られた当該ブロックをブロックチェーンへ新たに追加する。あるいは、他の端末装置101A~101Dは、自装置で承認処理を行ってナンスが適切であることを確認した時点で、承認したブロックをブロックチェーンに追加してもよい。
図5は、本開示の実施形態に係る情報処理装置を含む端末装置101のブロック図である。端末装置101は、アンテナ10、通信部11、処理部14、記憶部15を備えている。処理部14は、符号化部12及び復号化部13を備えている。図5は端末装置101が無線通信を行う場合の構成を示すが、有線通信を行う場合、アンテナ10はなくてもよい。
処理部14は、ブロックチェーンに関するプログラム(アプリケーション)を実行することで、ブロックチェーンに関する各種の処理を行う。処理部14は、本実施形態に係る対象データの一例であるトランザクションを生成する。例えば、処理部14は、ユーザの操作入力等の所定のイベントの検出をトリガとして、トランザクションを生成する。トランザクションは、ユーザが入力したデータでもよいし、センシング装置が検出したデータでもよいし、その他のデータでもよい。処理部14は、生成したトランザクションを記憶部15に格納する。また、処理部14は、生成したトランザクションをメッセージとして、符号化部12を用いて符号化し、符号化メッセージを、通信部11を介して、分散ネットワーク100にブロードキャスト又はマルチキャストする。符号化メッセージは、使用するプロトコルに応じた形式のパケットで送信され、パケットの宛先アドレスがブロードキャストアドレス又はマルチキャストアドレスである。トランザクションデータを符号化しないでブロードキャスト又はマルチキャストすることも可能である。
符号化部12は、本実施形態に係る対象データを符号化することにより、符号化データを生成する。例えば、処理部14によって生成されたトランザクション又は後述する承認データ等をメッセージとして、符号化方式に基づき符号化することにより、符号化メッセージを生成する。符号化方式で用いる符号の例として、消失訂正符号(Erasure Codes)、レートレス符号(Rateless Codes)、噴水符号(Fountain Codes)、トルネード符号 (Tornado Codes)、LT符号(Luby Transform Codes)、ラプタ符号(Raptor Codes)、ラプタQ符号(RaptorQ Codes)、LDPC符号(Low Density Parity Check Codes)、BCH符号(Bose-Chaudhuri-Hocquenghem Codes)、RS符号(Reed-Solomon Codes )、又はXOR符号(Exclusive OR Codes)などがある。符号化部12による符号化の詳細は後述する。
処理部14は、他の端末装置101から送信(例えばブロードキャスト又はマルチキャスト)された符号化メッセージを受信すると、復号化部13を用いて符号化メッセージを復号し、復号化されたメッセージを取得する。取得されたメッセージがトランザクションの場合、処理部14は、取得したトランザクションを記憶部15に格納する。
復号化部13は、受信された符号化メッセージを、符号化方式に対応する復号化方式に基づき復号化し、復号されたメッセージ(トランザクション、承認データ等)を取得する。
記憶部15は、各種情報又はデータを記憶する。記憶部15は、端末装置101(情報処理装置)の各機能を実現するブロックチェーンのプログラム等を記憶する。処理部14が、記憶部15に記憶されているブロックチェーンのプログラムを実行することで、ブロックチェーンを実現するための各種の処理が実現される。
また、記憶部15は、処理部14によって生成されたトランザクションを記憶し、また、他の端末装置101から受信したトランザクションを記憶する。
また、記憶部15は、ブロックチェーンシステムに参加している端末装置(情報処理装置)で共有されるデータ(ブロック)の集合であるブロックチェーンを記憶している。端末装置は、分散ネットワーク100を介してブロックチェーンの情報を取得し、他の端末装置101が保持するブロックチェーンとの整合性を保ちつつ、ブロックチェーンを更新する。
処理部14は、ブロックチェーンに追加する新たなブロックの生成に関する処理を行う。処理部14は、所定のタイミングで新たなブロックの生成処理を開始する。所定のタイミングは、一例として、処理部14が直前に生成したブロックを生成した直後、又は、直前にブロックを生成してから所定時間が経過した後でもよい。あるいは、所定のタイミングは、ユーザの操作入力をトリガとして決まるタイミングでもよいし、その他のタイミングでもよい。
処理部14は、新たなブロックの生成に関する処理として、記憶部15に記憶されているトランザクションの中から、新たなブロックに含めるトランザクションを指定する。例えば、処理部14は、1つ以上の所定の項目のトランザクションを新たなブロックに含めるトランザクションとして指定してもよい。あるいは、所定のデータサイズに達するまでのトランザクションを、新たなブロックに含めるトランザクションとして指定してもよい。その他の方法で新たなブロックに含めるトランザクションを指定してもよい。
処理部14は、新たに生成するブロックに関して、ブロックチェーンシステムでの合意形成に関する処理として、当該ブロックの承認を得る手続きを行う。承認アルゴリズムの例として、POW(Proof of Work)、POS(Proof of Stake)、POI(Proof of Importance)、POC(Proof of Consensus)、POB(Proof of Burn)、PBFT(Practical Byzantine Fault Tolerance)などがある。POWの場合、処理部14は、例えば、指定したトランザクション、直前のブロックのハッシュ値、およびナンスを新たに生成するブロックに追加する。この際、処理部14は、所定のハッシュ関数に入力して出力されるハッシュ値が所定の条件を満たすナンスを探索し、所定の条件を満たすナンスを追加する。処理部14は、ブロックチェーンへ新たなブロックを追加し、当該ブロックに関する情報(ブロックの内容を特定する情報又はブロック自体など)を含む承認要求を、分散ネットワーク100にブロードキャスト又はマルチキャストする。その後、例えば、一定数以上の他の端末装置による承認を得ると、新たなブロックをブロックチェーンに正式に追加する。他の端末装置101によって行われる承認処理の内容は、例えば、ナンスが適切であることを確認する処理を含む。処理部14は、承認要求を符号化部12によって符号化することによって符号化メッセージを生成し、符号化メッセージをブロードキャスト又はマルチキャストしてもよい。
処理部14は、承認が得られると、承認が得られたブロックに関する情報を含む承認データを生成する。処理部14は、承認データを符号化部12を用いて符号化し、符号化によって得られた符号化メッセージをブロードキャスト又はマルチキャストする。符号化メッセージは、使用するプロトコルに応じた形式のパケットで送信される。パケットの宛先アドレスはブロードキャストアドレス又はマルチキャストアドレスである。承認データを符号化しないでブロードキャスト又はマルチキャストすることも可能である。
処理部14は、他の端末装置101から、承認が得られたブロックに関する情報を含む承認データを受信した場合、承認が得られた当該ブロックをブロックチェーンへ新たに追加する。
また、処理部14は、例えば承認アルゴリズムがPOWの場合、他の端末装置101から承認要求を受信したとき、承認処理を行い、承認処理の結果を含む承認応答を、承認要求の送信元の端末装置101に送信する。処理部14は、符号化部12を用いて承認要求を符号化して符号化メッセージとし、符号化メッセージを送信してもよい。処理部14は、承認処理の結果として、ブロックを承認した場合、承認した時点で、当該ブロックをブロックチェーンに追加してもよい。この場合、他の端末装置101から承認データを受信しなくてもよい。
通信部11は、アンテナ10を介して、符号化メッセージ、各種データ及びメッセージを送受信する。具体的には、通信部11は、トランザクション又はトランザクションを符号化することによって得られる符号化メッセージを、ブロードキャスト又はマルチキャストする。また、通信部11は、例えばPOWの場合に、新たに生成されたブロックの承認を得るための承認要求、又は承認要求を符号化することによって得られる符号化メッセージを送信してもよい。この送信は、ブロードキャスト又はマルチキャストでもよい。通信部11は、他の端末装置101からブロードキャスト又はマルチキャストされた符号化メッセージ(例えばトランザクションの符号化メッセージ、承認要求の符号化メッセージ、承認データの符号化メッセージなど)を受信する。通信部11は、符号化部12及び復号化部13による符号化及び復号化の対象とならない各種のデータまたはメッセージを送受信する。
プロトコルスタックの各層の処理は、一例として処理部14と通信部11の少なくとも一方で行われる。一例として、アプリケーション層、プレゼンテーション層、セッション層を処理部14で行い、トランスポート層以下の層の処理を通信部11で行ってもよい。あるいは、すべての層を処理部14で処理し、通信部11では物理層のパケットと無線信号との間の変換に関する処理(変復調、帯域制限、AD/DA変換、増幅等)のみを行ってもよい。各層の処理を行うブロックはその他の方法で定めてもよい。
図6は、ブロックチェーンシステム(情報処理システム)への参加のシーケンス例を示す。端末装置101Xが、ブロックチェーンシステムに参加する場合、参加承認の権限を持つ端末装置から参加の承認を得る必要がある。端末装置101Xは、権限を持つ端末装置(本例では端末装置101Y、101Z)に参加リクエストのメッセージを、通信ネットワーク102を介して送信する(S101)。端末装置101Y、101Zは、端末装置101Xの参加を承認することを決定すると、通信ネットワーク102を介して参加承認のメッセージを端末装置101Xに送信する(S102_Y、S102_Z)。また端末装置101Y、101Zは、端末装置101Y、101Zで保持しているブロックチェーンの情報を含むメッセージを、通信ネットワーク102を介して端末装置101Xに送信する(S103_Y、S103_Z)。また、端末装置101Y、101Zは、トランザクション、承認要求及び承認データの少なくとも1つの符号化及び復号化に関する設定情報を含むメッセージを、通信ネットワーク102を介して端末装置101Xに送信する(S104_Y、S104_Z)。
端末装置101Xは、参加承認のメッセージを受信すると、ブロックチェーンシステムへの参加を承認されたと判断する。端末装置101Xは、端末装置101Y、101Zから受信したブロックチェーンの情報に基づき、ブロックチェーンを記憶部15に格納する。一例として最も早く受信した情報が示すブロックチェーンを記憶部15に格納する。端末装置101Y、101Zから受信したブロックチェーンが異なる場合は、例えば長い方のブロックチェーンを採用し、採用したブロックチェーンを記憶してもよい。また、端末装置101Xは、端末装置101Y、101Zから受信した設定情報に基づき、トランザクション、承認要求及び承認データの少なくとも1つに関する符号化及び復号化に関する設定情報を記憶部15に格納する(S105)。符号化に関する設定情報は、トランザクションの符号化方法及び復号化方法の情報を含む。承認要求又は承認データに関する設定情報は、承認要求又は承認データの符号化方法及び復号化方法の情報を含む。承認要求又は承認データの符号化方法及び復号化方法と、トランザクションの符号化及び復号化方法は同じでもよいし、異なってもよい。端末装置101Y、101Zから受信した設定情報は同じであるとし、いずれか一方の設定情報を記憶する。ただし、端末装置101Y、101Zから受信した設定情報が異なる場合を許容してもよい。この場合、設定情報に適用範囲となる端末装置群が指定されており、端末装置101Xは、通信先の端末装置群に応じて、符号化方法及び復号化方法を使い分けてもよい。
図6の例では、権限を持つ端末装置が2台存在したが、権限を持つ端末装置は1台でもよいし、3台以上でもよい。また、参加承認、ブロックチェーンの情報及び設定情報を別々のメッセージで送信したが、同じ1つのメッセージで、参加承認、ブロックチェーンの情報及び設定情報を送信してもよい。
図7は、トランザクションの符号化及び復号化に係る手続きの一例のシーケンス図である。端末装置101Xは、ブロックチェーンに登録するデータ(対象データ)であるトランザクションを生成する(S201)。端末装置101Xは、生成したトランザクションを符号化することにより符号化メッセージを生成する(S202)。本例では、符号化は、アプリケーション層で行う。ただし、後述するように、符号化を行う層は、データリンク層、トランスポート層など、他の層でもよい。端末装置101Xは、トランザクションに関する符号化メッセージをブロードキャストする(S203)。ただし、ブロードキャストでなく、マルチキャストすることも可能である。
端末装置101Xからブロードキャストされる符号化メッセージは端末装置101Y、102Zで受信される(S204_Y、S204_Z)。端末装置101Y、102Z以外の端末装置でも符号化メッセージは受信されるが、ここでは端末装置101Y、102Zに着目している。端末装置101Y、102Zは、受信した符号化メッセージを、トランザクションに用いられた符号化方法に対応する復号化方法で復号化する(S205_Y、S205_Z)。本例では、トランザクションはアプリケーション層で符号化されており、復号化もアプリケーション層で行われる。端末装置101Y、102Zは、復号化したトランザクションを記憶部15に格納する。
図8は、承認データの符号化及び復号化に係る手続きの一例のシーケンス図である。端末装置101Xは、他の端末装置からトランザクションに関する符号化メッセージを受信する(S301)。他の端末装置は、端末装置101_Yまたは端末装置101_Zでもよいし、端末装置101_Y、102_Z以外の端末装置でもよい。端末装置101Xは、受信した符号化メッセージを、トランザクションの符号化に用いられた符号化方法に対応する復号化方法で復号する(S302)。本例では、トランザクションはアプリケーション層で符号化されており、トランザクションの復号化もアプリケーション層で行われる。端末装置101Xは、復号化したトランザクションを記憶部15に格納する。ステップS301とステップS302は、図7のS204_Y、S204_Z、S205_Y、S205_Zと同様である。
端末装置101Xは、記憶部15から新たにブロックに含める少なくとも1つのトランザクションを指定し、指定したトランザクションおよびその他の情報を含むブロックを生成する。端末装置101Xは、合意形成のアルゴリズムである承認アルゴリズムに基づきブロックの承認を得る(S303)。この際、ブロックの承認を得るための承認要求を符号化することにより符号化メッセージを生成し、符号化メッセージをブロードキャスト又はマルチキャストしてもよい。端末装置101Xはブロックの承認を得ると(S304)、承認されたブロックに関する情報を含む承認データを生成し、承認データを符号化することにより符号化メッセージを生成する(S305)。符号化は、本例では、アプリケーション層で行う。端末装置101Xは、符号化メッセージをブロードキャストする(S306)。ただし、符号化メッセージをブロードキャストでなく、マルチキャストすることも可能である。承認要求又は承認データの符号化を行う層は、データリンク層、トランスポート層など、他の層でもよい。
端末装置101Xからブロードキャストされる符号化メッセージは端末装置101Y、102Zで受信される(S307_Y、S307_Z)。端末装置101Y、102Z以外の端末装置でも符号化メッセージは受信されるが、ここでは端末装置101Y、102Zに着目している。端末装置101Y、102Zは、承認要求の符号化メッセージを受信した場合は、受信した符号化メッセージを復号して、承認要求を取得し、ブロックの承認処理を行う。また、端末装置101Y、102Zは、承認データの符号化メッセージを復号して、承認データを得る(S308_Y、S308_Z)。端末装置101Y、101Zは、承認データに基づき、承認されたブロックを特定し、特定したブロックをブロックチェーンに追加する(S309)。これによりブロックチェーンを更新する。
以下、端末装置101において行う符号化の具体例を示す。トランザクションを符号化する例を示すが、承認データ又は承認要求の場合も同様である。
図9(A)~図9(C)は、端末装置101において行う符号化の具体例を示す。
図9(A)は、オリジナルメッセージとしてのトランザクションから1つの符号化メッセージを生成する例を示す。トランザクションから、誤りを復元(訂正)するための冗長データとして、所定サイズのパリティを生成する。トランザクションの末尾にパリティを付加し、トランザクションの先頭には符号化制御情報51を付加する。これにより符号化メッセージを生成する。1つの符号化メッセージ内に、符号化制御情報51と、トランザクションと、パリティとが含まれる。符号化により符号化制御情報とパリティの分だけメッセージサイズが大きくなる。
図9(A)は、オリジナルメッセージとしてのトランザクションから1つの符号化メッセージを生成する例を示す。トランザクションから、誤りを復元(訂正)するための冗長データとして、所定サイズのパリティを生成する。トランザクションの末尾にパリティを付加し、トランザクションの先頭には符号化制御情報51を付加する。これにより符号化メッセージを生成する。1つの符号化メッセージ内に、符号化制御情報51と、トランザクションと、パリティとが含まれる。符号化により符号化制御情報とパリティの分だけメッセージサイズが大きくなる。
符号化制御情報51には、オリジナルメッセージ(本例ではトランザクション)の順序を表すインデックス、タイムスタンプなどが格納される。パリティを用いることで、受信側において、符号化メッセージにおける一部のビットの誤りを復元(訂正)できる。本例におけるパリティは、ビット誤りを訂正する誤り訂正符号である。パリティが誤りを検出する機能を備えていてもよい。符号化メッセージにおけるパリティの後に、さらに、ビット誤りを検出するCRC(Cyclic Redundancy Check)ビット系列を付与してもよい。
図9(B)は、オリジナルメッセージとしてトランザクションから複数の符号化メッセージを生成する例を示す。1つのトランザクションから、冗長データとして、所定サイズのパリティをP(Pは2以上の整数)個生成する。トランザクションとP個のパリティとのそれぞれに符号化制御情報52、52_1~52_Pを付加する。これによりトランザクションを含む符号化メッセージと、パリティを含むP個の符号化メッセージとの、P+1個の符号化メッセージを得る。各符号化メッセージにおけるパリティの後に、さらに、ビット誤りを検出するCRC(Cyclic Redundancy Check)ビット系列を付与してもよい。
符号化制御情報52には、オリジナルのメッセージ(本例ではトランザクション)の順序を表すインデックス、パリティに関する符号化メッセージの個数(P)、符号化メッセージの総数(P+1)、タイムスタンプなどが格納される。符号化制御情報52_1~52_Pには、トランザクションのインデックス、パリティの順序を表すインデックス、タイムスタンプなどが格納される。符号化制御情報52に格納される情報の一部または全部が符号化制御情報52_1~52_Pに格納されてもよいし、符号化制御情報52_1~52_Pに格納される情報の一部または全部が、符号化制御情報52に格納されてもよい。他の情報が符号化制御情報52、52_1~52_Pに格納されてもよい。
パリティを用いることで、受信側でトランザクションを含む符号化メッセージの受信に失敗した場合でも(例えば、当該符号化メッセージのパケットが消失したり、トランザクションに誤りがある場合でも)、トランザクションを復元できる。復元に必要なパリティの個数は符号化方式に依存する。パリティは、消失したトランザクションを復元する消失訂正符号である。
図9(C)は、オリジナルメッセージとしてのN(Nは2以上の整数)個のトランザクションから複数(N+P個)の符号化メッセージを生成する例を示す。N個のトランザクションから、所定サイズのパリティ(冗長データ)をP(Pは2以上の整数)個生成する。N個のトランザクションとP個のパリティとのそれぞれに符号化制御情報53_1~53_N、54_1~54_Pを付加して、複数(N+P個)の符号化メッセージを得る。各符号化メッセージにおけるパリティの後に、さらに、ビット誤りを検出するCRC(Cyclic Redundancy Check)ビット系列を付与してもよい。
符号化制御情報53_1~53_Nには、オリジナルメッセージ数(N)、オリジナルメッセージの順序を表すインデックス、パリティメッセージの個数(P)、符号化メッセージ数(N+P)、タイムスタンプなどが格納される。符号化制御情報54_1~54_Pには、トランザクション1~Nのインデックス、パリティメッセージの順序を表すインデックス、タイムスタンプなどが格納される。符号化制御情報53_1~53_Nに格納されるとした情報の一部または全部が符号化制御情報54_1~54_Pに格納されてもよいし、符号化制御情報54_1~54_Pに格納されるとした情報の一部または全部が、符号化制御情報53_1~53_Pに格納されてもよい。他の情報が符号化制御情報53_1~53_N、54_1~54_Pに格納されてもよい。
送信時は、例えばトランザクションの符号化メッセージをインデックスの順番に連続して送信し、パリティの符号化メッセージをパリティのインデックスの順番に連続して送信する。受信側では、パリティを用いることで、トランザクションを含む符号化メッセージが途中で消失した場合でも(符号化メッセージのパケットが消失した場合や、トランザクションのビットに誤りがある場合でも)、トランザクションを復元できる。復元可能なオリジナルメッセージ(トランザクション)の個数、及び復元に必要なパリティの個数等は符号化方式に依存する。
図10は、図9(C)に示した複数のトランザクションから複数の符号化メッセージを生成する場合のバリエーションを示す。図9(C)の例では、連続するインデックス1~Nの複数のトランザクションを用いた。この場合、符号化及び復号化時に待ち時間を短くできる利点がある。これに対して、図10の例では、非連続のインデックスのトランザクションを選択する。具体的には、連続するインデックスのトランザクションからK個おきにトランザクションをN個選択する。選択したN個のトランザクションからP個のパリティを生成する。送信時は、例えば、トランザクションの符号化メッセージを元のインデックスの順番で送信する。パリティの符号化メッセージはパリティのインデックスの順番に連続して送信する。このように非連続のトランザクションを用いてパリティを生成することにより、通信品質が不安定になりバーストエラーが発生しても、トランザクションを復号化できる可能性が向上する。
図11は、図9(C)の符号化方法で生成した複数の符号化メッセージの送信順序のバリエーションを示す。図11の例では、トランザクションの符号化メッセージの送信の途中で、パリティの符号化メッセージを等間隔に挿入して送信する。具体的には、N個のトランザクションの符号化メッセージ(トランザクションパケット)に対して、P個のパリティの符号化メッセージ(パリティパケット)を等間隔に入れて送信する。図の左には、符号化により生成されたN個のトランザクションパットとP個のパリティパケットを示し、図の右には、N個のトランザクションパケットに、P個のパリティパケットを等間隔に入れた例を示す。このように並び替えられた順序でトランザクションパケットとパリティパケットを送信することで、通信品質が不安定になりバーストエラーが発生した場合に、トランザクションを復号化できる可能性が一層向上する。
図11の例ではパリティパケットをトランザクションパケットに対して等間隔に挿入したが、パリティパケットを不等間隔に入れて送信することも可能である。また、パリティパケットを等間隔に入れる場合においても、NがPで割り切れない値である場合には、特定の箇所においてパリティパケットの挿入を不等間隔とすることも可能である。
以下、図12~図14を用いて、端末装置101における復号化処理の例について説明する。この例では復号化によりトランザクションを取得する例を示すが、承認データ等の他のデータの場合も同様である。
図12は、端末装置101における復号化処理の例を示すフローチャートである。端末装置101は、通信ネットワーク102を介して、トランザクションに関する1つ又は複数の符号化メッセージを受信する(S401)。受信した符号化メッセージに基づき、メッセージ(本例ではトランザクション)の消失又は誤りがあるかを判断する(S402)。誤りがあるか否かは、一例として、CRC等の誤り検出符号を用いて判断する。メッセージの消失があるか否かの判断の詳細は後述する。
メッセージに消失及び誤りがない場合は(YES)、メッセージの受信を完了する(S403)。すなわち、メッセージの受信に成功したことになる。
一方、メッセージに誤りがある場合は(NO)、パリティを用いて誤り訂正(図9(A)の場合)又は、消失訂正(図9(B)、図9(C)の場合)を行うことにより、メッセージを復元する(S404)。メッセージが復元されたら、復元されたメッセージを取得する。これによりメッセージの受信を完了する(S403)。
またメッセージに消失がある場合は(NO)、パリティを用いて消失訂正(図9(B)、図9(C)の場合)を行うことにより、メッセージを復元する(S404)。これによりメッセージの受信を完了する(S403)。
図13は、図12のステップS402で行うメッセージの消失の有無を判断する処理の第1の例を示すフローチャートである。
端末装置101は、メッセージ(本例ではトランザクション)のインデックスが、直前に受信したメッセージのインデックスと連続しているかを判断する(S411)。具体的には、インデックスn-1のメッセージの次に受信したメッセージのインデックスがnであるかを判断する。
インデックスn-1のメッセージの次に受信したメッセージのインデックスがnでない場合は、インデックスnのメッセージは消失したと判断する(S412)。
インデックスn-1のメッセージの次に受信したメッセージのインデックスがnである場合、インデックスnのメッセージに誤りがあるか否かを、CRC等の誤り検出符号に基づき判断する(S413)。誤りがある場合は、インデックスnのメッセージは消失したと判断する(S412)。誤りがない場合は、インデックスnのメッセージは消失していないと判断する(S414)。
図14は、図12のステップS402で行うメッセージの消失の有無を判断する処理の第2の例を示すフローチャートである。
端末装置101は、メッセージ(本例ではトランザクション)を受信した後、所定の時間を待機する(S421、S422)。所定の時間以内に、次のインデックスのメッセージを受信したかを判断する(S423)。すなわち、直前に受信したメッセージのインデックスn-1に連続するインデックスnのメッセージを、インデックスn-1のメッセージの受信から所定の時間以内に受信したかを判断する。所定の時間を待機することで、メッセージがインデックスの順序と異なって到着する場合にも対応できる。
所定の時間以内にインデックスnのメッセージを受信しない場合は、インデックスnのメッセージは消失したと判断する(S424)。
所定の時間以内にインデックスnのメッセージを受信した場、インデックスnのメッセージに誤りがあるか否かを、CRC等の誤り検出符号に基づき判断する(S425)。誤りがある場合は、インデックスnのメッセージは消失したと判断する(S424)。誤りがない場合は、インデックスnのメッセージは消失していないと判断する(S426)。
図15は、図12のステップS402で行うメッセージの消失の有無を判断する処理の第3の例を示すフローチャートである。
端末装置101はN+P個分の符号化メッセージに相当する期間の間、符号化メッセージの受信を待機する(S431)。Nはトランザクションを含む符号化メッセージの個数、Pはパリティを含む符号化メッセージの個数である(図9(C)参照)。
端末装置101は、当該期間に受信された符号化メッセージに基づき、当該期間で受信されるべきN個のトランザクションのメッセージのそれぞれ(インデックスnのメッセージとする)が受信されたかを判断する(S432)。受信されていないインデックスnのメッセージが存在する場合は、インデックスnのメッセージは消失したと判断する(S433)。
インデックスnのメッセージが受信されている場合、インデックスnのメッセージに誤りがあるか否かを、CRC等の誤り検出符号に基づき判断する(S434)。誤りがある場合は、インデックスnのメッセージは消失したと判断する(S433)。誤りがない場合は、インデックスnのメッセージは消失していないと判断する(S435)。
以上、本実施形態によれば、電波環境が不安定なネットワークにおいても、ブロードキャスト又はマルチキャストを安定して実行できるため、ブロックチェーンを安定して運用可能にすることが可能になる。関連技術におけるブロックチェーンでは、通信ネットワークで下位レイヤでのビットレベルでの誤り検出又は誤り訂正は行われているが、アプリのデータ(トランザクション、承認データ等)を含むメッセージ自体が届かない場合、メッセージの再送は行われていない。このため、メッセージが届かないノードではブロックチェーンが分断される。この場合、例えば合意アルゴリズムにより最も長いブロックチェーンが採用され、最も長いブロックチェーンの情報を当該ノードで他のノードから取得することになる。これに対して、本実施形態では、消失したデータまたは誤りのあるデータを、パリティを用いて復元することができる。よって、データの消失又は誤りがあってもデータの受信に成功する可能性を高め、ブロックチェーンの分断の可能性を軽減又はブロックチェーンの分断を回避できる。他のノードから最も長いブロックチェーンの情報を取得する等の機会は少なくなり、ブロックチェーンシステムにおける全体の処理量を低減できる。
(変形例1)
データの種類(トランザクション、承認要求、承認データ等)によって、符号化方法又は符号化の強さを変えてもよい。例えばPの値を大きくするほど、符号化の強さを大きくできる。
データの種類(トランザクション、承認要求、承認データ等)によって、符号化方法又は符号化の強さを変えてもよい。例えばPの値を大きくするほど、符号化の強さを大きくできる。
また、トランザクション、承認要求及び承認データのうち、いずれか1つを符号化及び復号化の対象とし、その他を符号化及び復号化の対象としなくてもよい。例えば、トランザクションは符号化するが、承認要求及び承認データは符号化しないようにしてもよい。トランザクションは、各端末装置で承認を正しく完了するために必要な材料である。このため、特に安定してトランザクションをやり取りしたいという要求がある場合に、トランザクションを符号化することが効果的である。
また、例えば、トランザクションは符号化しないが、承認要求又は承認データは符号化するようにしてもよい。ブロックチェーンとして残るのは承認されたブロックなので、特に安定して承認要求又は承認データをやり取りしたいという要求がある場合に、承認要求又は承認データを符号化することが効果的である。
(変形例2)
図9(C)のようにトランザクションを含むN個の符号化メッセージと、パリティを含むP個の符号化メッセージを生成する場合に、パリティ(消失訂正符号)の復号能力に応じて、一部の符号化メッセージを間引き(パンクチャ)してもよい。この場合、パンクチャ後に残った符号化メッセージを送信し、パンクチャされた符号化メッセージは送信しない。これにより、送信するデータ量を圧縮できる。
図9(C)のようにトランザクションを含むN個の符号化メッセージと、パリティを含むP個の符号化メッセージを生成する場合に、パリティ(消失訂正符号)の復号能力に応じて、一部の符号化メッセージを間引き(パンクチャ)してもよい。この場合、パンクチャ後に残った符号化メッセージを送信し、パンクチャされた符号化メッセージは送信しない。これにより、送信するデータ量を圧縮できる。
図16は、変形例2におけるパンクチャリングの例を示す図である。N個のトランザクションから、トランザクションを含むN個の符号化メッセージと、パリティを含むP個の符号化メッセージが生成されている。N+P個の符号化メッセージからM個の符号化メッセージをパンクチャする。図の例では、トランザクションN’を含む符号化メッセージと、トランザクションN’-2を含む符号化メッセージ等がパンクチャされている。M個の符号化メッセージをパンクチャした残りのN+P-M個の符号化メッセージを送信(ブロードキャスト又はマルチキャスト)する。図16の例では、パンクチャリングする符号化メッセージは、トランザクションを含む符号化メッセージであったが、パリティを含む符号化メッセージをパンクチャしてもよい。トランザクションを含む符号化メッセージと、パリティを含む符号化メッセージとの両方をパンクチャしてもよい。
M、P、Nの関係の目安は、一例として以下のようになる。以下の関係は、使用する符号化方式に依存する。使用する符号化方式に応じて、適宜、M、P、Nの値を決定すればよい。
Pの目安の例:P>N*(Pe+0.1)
Mの目安の例:M<(N+P)*Pe、もしくはM<(N+P)*(P/N-0.1) Pe(0<=Pe<=1):復元可能なメッセージの比率
Pの目安の例:P>N*(Pe+0.1)
Mの目安の例:M<(N+P)*Pe、もしくはM<(N+P)*(P/N-0.1) Pe(0<=Pe<=1):復元可能なメッセージの比率
(変形例3)
前述した実施形態ではアプリケーション層で符号化及び復号化を行う場合を想定したが、他の層で符号化及び復号化を行うことも可能である。前述した図3に示したトランスポート層、データリンク層(例えばRLC層)、又は物理層で、符号化及び復号化を行ってもよい。また、アプリケーション層、トランスポート層、データリンク層、物理層のうち2つ以上の層で、符号化及び復号化を行ってもよい。特に、トランスポート層での符号化は、アプリケーション層と同様に有効である。いずれの場合も複数の端末装置間で符号化及び復号化を行うことが可能である。
前述した実施形態ではアプリケーション層で符号化及び復号化を行う場合を想定したが、他の層で符号化及び復号化を行うことも可能である。前述した図3に示したトランスポート層、データリンク層(例えばRLC層)、又は物理層で、符号化及び復号化を行ってもよい。また、アプリケーション層、トランスポート層、データリンク層、物理層のうち2つ以上の層で、符号化及び復号化を行ってもよい。特に、トランスポート層での符号化は、アプリケーション層と同様に有効である。いずれの場合も複数の端末装置間で符号化及び復号化を行うことが可能である。
また、端末装置と基地局間で符号化及び復号化を行うことも可能である。この場合、例えば、データリンク層及び物理層の少なくとも一方で符号化及び復号化を行うことが可能である。本実施形態に係る情報処理装置を基地局が備えていてもよい。ただし、基地局は、ブロックチェーンに参加するノードではなく、端末装置間で送受信されるメッセージを中継する中継局として機能する。基地局及び端末装置間の符号化及び復号化の処理は、端末装置間の符号化及び復号化と同様でよい。このように基地局及び端末装置間でも、本実施形態に係る符号化及び復号化を行うことができる。
(変形例4)
前述した実施形態では、ブロックチェーンを構成するブロックにトランザクション等を格納したが、トランザクションを含む符号化メッセージと、パリティを含む符号化メッセージとを格納してもよい。例えばN個のトランザクションから、トランザクションを含むN個の符号化メッセージと、パリティを含むP個の符号化メッセージを生成する場合、N個の符号化メッセージとP個の符号化メッセージとをブロックに格納する。つまり、オリジナルメッセージとしてトランザクションと、符号化により生成されたパリティとの両方を用いて、ブロックチェーンに追加するブロックを生成する。これにより、例えばブロックチェーンシステムに新規に参加する参加者の端末装置が他の端末装置からブロックチェーンの情報を取得する場合に、消失訂正によるパケット復元(消失したトランザクションの復元)の効果を得ることが期待できる。一方、前述した実施形態のようにパリティを含む符号化メッセージをブロックに格納しない場合は、ブロックチェーン全体のサイズを小さく保つことができる。
前述した実施形態では、ブロックチェーンを構成するブロックにトランザクション等を格納したが、トランザクションを含む符号化メッセージと、パリティを含む符号化メッセージとを格納してもよい。例えばN個のトランザクションから、トランザクションを含むN個の符号化メッセージと、パリティを含むP個の符号化メッセージを生成する場合、N個の符号化メッセージとP個の符号化メッセージとをブロックに格納する。つまり、オリジナルメッセージとしてトランザクションと、符号化により生成されたパリティとの両方を用いて、ブロックチェーンに追加するブロックを生成する。これにより、例えばブロックチェーンシステムに新規に参加する参加者の端末装置が他の端末装置からブロックチェーンの情報を取得する場合に、消失訂正によるパケット復元(消失したトランザクションの復元)の効果を得ることが期待できる。一方、前述した実施形態のようにパリティを含む符号化メッセージをブロックに格納しない場合は、ブロックチェーン全体のサイズを小さく保つことができる。
本実施形態に係るブロックチェーンシステムのユースケース例について説明する。
(地図の管理)
本実施形態に係るブロックチェーンシステムを複数のユーザ間で地図を共有する場合に用いることができる。一例として、自動車、飛行機等の移動体に搭載された電子機器、歩行者が保持する電子機器、インターネットに配置されたデータベース装置(サーバ)等を、図1の端末装置101(情報処理装置)として用いる。移動体に搭載された電子機器、歩行者に保持された電子機器及びデータベース装置が、トランザクションを生成して、ブロックチェーンシステムへブロードキャスト又はマルチキャストする。
本実施形態に係るブロックチェーンシステムを複数のユーザ間で地図を共有する場合に用いることができる。一例として、自動車、飛行機等の移動体に搭載された電子機器、歩行者が保持する電子機器、インターネットに配置されたデータベース装置(サーバ)等を、図1の端末装置101(情報処理装置)として用いる。移動体に搭載された電子機器、歩行者に保持された電子機器及びデータベース装置が、トランザクションを生成して、ブロックチェーンシステムへブロードキャスト又はマルチキャストする。
電子機器及びデータベース装置で生成するトランザクションの例としては、位置情報、タイムスタンプ、カメラの動画像及び音声、建物名、店名・カテゴリ(例えば飲食店、小売店、病院など)がある。
電子機器及びデータベース装置のうちのあるノードは、ブロックチェーンシステムからトランザクションを収集し、収集したトランザクションを含むブロックを生成する。生成したブロックの承認を合意アルゴリズムに基づき取得し、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストする。他のノードは、ブロードキャスト又はマルチキャストされた承認データを受信し、承認されたブロックをブロックチェーンに追加する。これにより電子機器及びデータベース装置間で地図を共有し、また地図を更新していくことができる。
(運転の指示・記録)
本実施形態に係るブロックチェーンシステムを、車両や飛行機等の移動体に運転(自動運転を含む)の指示を出すための補助情報の提供に用いることができる。また、当該ブロックチェーンシステムを、車両等の移動体の故障・事故発生時の検証や保険適用可否の判断のためのデータの記録に用いることができる。
本実施形態に係るブロックチェーンシステムを、車両や飛行機等の移動体に運転(自動運転を含む)の指示を出すための補助情報の提供に用いることができる。また、当該ブロックチェーンシステムを、車両等の移動体の故障・事故発生時の検証や保険適用可否の判断のためのデータの記録に用いることができる。
一例として、移動体に搭載された電子機器、インターネットに配置されたデータベース装置(サーバ)等を、図1の端末装置101(情報処理装置)として用いる。移動体に搭載された電子機器及びデータベース装置が、トランザクションを生成して、ブロックチェーンシステムへブロードキャスト又はマルチキャストする。
電子機器及びデータベース装置で生成するトランザクションの例としては、位置情報、タイムスタンプ、車種・整備状況、車載カメラの動画像・音声、車載レーダの検出結果、アクセル・ブレーキなどの運転操作履歴(自動運転の場合を含む)、ドライバの状態、などがある。
電子機器及びデータベース装置のうちのあるノードは、ブロックチェーンシステムからトランザクションを収集し、収集したトランザクションを含むブロックを生成する。生成したブロックの承認を合意アルゴリズムに基づき取得し、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストする。他のノードは、ブロードキャスト又はマルチキャストされた承認データを受信し、承認されたブロックをブロックチェーンに追加する。これにより電子機器又はデータベース装置で、ブロックチェーンに登録されている情報を補助情報として用いて運転の指示を生成し、生成した指示を移動体又はドライバに送信することができる。また、移動体の故障又は事故が発生した場合に、故障又は事故の検証や、保険適用の可否を判断するために、ブロックチェーンに登録されている情報を利用することができる。
(ロボットのタスク管理)
本実施形態に係るブロックチェーンシステムを、倉庫又は工場等の施設内で稼働する複数のロボットのタスク管理に用いることができる。
本実施形態に係るブロックチェーンシステムを、倉庫又は工場等の施設内で稼働する複数のロボットのタスク管理に用いることができる。
一例として、施設内の複数のロボットに搭載された電子機器、インターネットに配置されたデータベース装置(サーバ)等を、図1の端末装置101(情報処理装置)として用いる。ロボットに搭載された電子機器及びデータベース装置が、トランザクションを生成して、ブロックチェーンシステムへブロードキャスト又はマルチキャストする。
データベース装置で生成するトランザクションの例としては、ロボットに対する作業指示がある。ロボットに搭載された電子機器で生成するトランザクションの例としては、作業開始、作業状況、作業完了、作業報告などがある。
ロボットに搭載された電子機器及びデータベース装置のうちのあるノードは、ブロックチェーンシステムからトランザクションを収集し、収集したトランザクションを含むブロックを生成する。生成したブロックの承認を合意アルゴリズムに基づき取得し、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストする。他のノードは、ブロードキャスト又はマルチキャストされた承認データを受信し、承認されたブロックをブロックチェーンに追加する。ブロックチェーンに登録された情報を複数のロボットによる作業管理、及び在庫管理に用いることができる。また、ブロックチェーンに登録された情報を、複数のロボット間の作業の重複、作業の漏れを回避するのに用いることができる。これにより、作業効率を高めることができる。
(人物トレース)
本実施形態に係るブロックチェーンシステムを、犯罪者又は前科者の追跡といった人物のトレースに用いることができる。
本実施形態に係るブロックチェーンシステムを、犯罪者又は前科者の追跡といった人物のトレースに用いることができる。
一例として、追跡対象となる人が保持する電子機器、追跡対象となる人が移動する環境に設置されたセンシング装置、インターネットに配置されたデータベース装置(サーバ)等を、図1の端末装置101(情報処理装置)として用いる。
追跡対象となる人が保持する電子機器で生成するトランザクションの例としては、位置情報、タイムスタンプ、行動履歴等がある。センシング装置で生成するトランザクションの例としては、位置情報、タイムスタンプ、センシングデータ等がある。センシングデータの例として、動画像、音声、検出した人物を識別する情報、検出した物体(例えば検出した人物が保持している物体等)を識別する情報がある。
電子機器及びセンシング装置のうちのあるノードが、トランザクションを生成して、ブロックチェーンシステムへブロードキャスト又はマルチキャストする。データベース装置は、ブロックチェーンシステムからトランザクションを収集し、収集したトランザクションを含むブロックを生成する。生成したブロックの承認を合意アルゴリズムに基づき取得し、承認されたブロックに関する情報を含む承認データをブロードキャスト又はマルチキャストする。当該他のノード(例えばデータベース装置)は、ブロードキャスト又はマルチキャストされた承認データを受信し、承認されたブロックをブロックチェーンに追加する。ブロックチェーンに登録された情報を人物のトレースに用いることができる。本例では、ブロックチェーンを保持するノードはデータベース装置のみであったが、電子機器及びセンシング装置の少なくとも一方もブロックチェーンを保持してもよい。
(その他)
本実施形態に係るブロックチェーンシステムの対象データとなり得る他のデータ例を以下に列挙する。
・金融取引(株、未公開株、クラウドファンディング、債権、投資信託、デリバティブ、年金保険、年金、など)
・公的情報(不動産登記、自動車登録、二輪車登録、自転車登録、事業者登録、結婚証明、死亡証明、など)
・ID(運転免許、IDカード、パスポート、有権者登録、など)
・民間(借用証書、ローン、契約、賭博、署名、遺言、信託、など)
・証明(保険証明、所有証明、公証、など)
・鍵(家、ホテル、レンタカー、自動車利用、など)
・無形資産(特許、商標、著作権、予約、ドメイン名、など)
・取引(エスクロー取引、担保付取引、第三者裁定、複数者取引、など)
本実施形態に係るブロックチェーンシステムの対象データとなり得る他のデータ例を以下に列挙する。
・金融取引(株、未公開株、クラウドファンディング、債権、投資信託、デリバティブ、年金保険、年金、など)
・公的情報(不動産登記、自動車登録、二輪車登録、自転車登録、事業者登録、結婚証明、死亡証明、など)
・ID(運転免許、IDカード、パスポート、有権者登録、など)
・民間(借用証書、ローン、契約、賭博、署名、遺言、信託、など)
・証明(保険証明、所有証明、公証、など)
・鍵(家、ホテル、レンタカー、自動車利用、など)
・無形資産(特許、商標、著作権、予約、ドメイン名、など)
・取引(エスクロー取引、担保付取引、第三者裁定、複数者取引、など)
(ハードウェア構成)
図17に、本実施形態に係る情報処理装置のハードウェア構成の一例を示す。端末装置101が備える情報処理装置は、コンピュータ装置300により構成される。コンピュータ装置300は、CPU301と、入力インタフェース302と、表示装置303と、通信装置304と、主記憶装置305と、外部記憶装置306とを備え、これらはバス307により相互に接続されている。基地局103が備える情報処理装置も端末装置101と同様の構成を備えている。
図17に、本実施形態に係る情報処理装置のハードウェア構成の一例を示す。端末装置101が備える情報処理装置は、コンピュータ装置300により構成される。コンピュータ装置300は、CPU301と、入力インタフェース302と、表示装置303と、通信装置304と、主記憶装置305と、外部記憶装置306とを備え、これらはバス307により相互に接続されている。基地局103が備える情報処理装置も端末装置101と同様の構成を備えている。
CPU(中央演算装置)301は、主記憶装置305上で、コンピュータプログラムを実行する。コンピュータプログラムは、情報処理装置の上述の各機能構成を実現するプログラムのことである。コンピュータプログラムは、1つのプログラムではなく、複数のプログラムやスクリプトの組み合わせにより実現されていてもよい。CPU301が、コンピュータプログラムを実行することにより、各機能構成は実現される。
入力インタフェース302は、キーボード、マウス、およびタッチパネルなどの入力装置からの操作信号を、情報処理装置に入力するための回路である。
表示装置303は、情報処理装置に記憶されているデータ又は情報処理装置で算出されたデータを表示する。表示装置303は、例えば、LCD(液晶ディスプレイ)、有機エレクトロルミネッセンスディスプレイ、CRT(ブラウン管)、またはPDP(プラズマディスプレイ)であるが、これに限られない。
通信装置304は、情報処理装置が外部装置と無線または有線で通信するための回路である。情報処理装置で用いるデータを、通信装置304を介して外部装置から入力することができる。通信装置304はアンテナを含む。外部装置から入力したデータを、主記憶装置305や外部記憶装置306に格納することができる。
主記憶装置305は、コンピュータプログラム、コンピュータプログラムの実行に必要なデータ、およびコンピュータプログラムの実行により生成されたデータなどを記憶する。コンピュータプログラムは、主記憶装置305上で展開され、実行される。主記憶装置305は、例えば、RAM、DRAM、SRAMであるが、これに限られない。図5の記憶部は、主記憶装置305上に構築されてもよい。
外部記憶装置306は、コンピュータプログラム、コンピュータプログラムの実行に必要なデータ、およびコンピュータプログラムの実行により生成されたデータなどを記憶する。これらのコンピュータプログラムやデータは、コンピュータプログラムの実行の際に、主記憶装置305に読み出される。外部記憶装置306は、例えば、ハードディスク、光ディスク、フラッシュメモリ、及び磁気テープであるが、これに限られない。図5の記憶部は、外部記憶装置306上に構築されてもよい。
なお、コンピュータプログラムは、コンピュータ装置300に予めインストールされていてもよいし、CD-ROMなどの記憶媒体に記憶されていてもよい。また、コンピュータプログラムは、インターネット上にアップロードされていてもよい。
また、コンピュータ装置300は単一の装置により構成されてもよいし、相互に接続された複数のコンピュータ装置からなるシステムとして構成されてもよい。
なお、上述の実施形態は本開示を具現化するための一例を示したものであり、その他の様々な形態で本開示を実施することが可能である。例えば、本開示の要旨を逸脱しない範囲で、種々の変形、置換、省略又はこれらの組み合わせが可能である。そのような変形、置換、省略等を行った形態も、本開示の範囲に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
また、本明細書に記載された本開示の効果は例示に過ぎず、その他の効果があってもよい。
なお、本開示は以下のような構成を取ることもできる。
[項目1]
対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、
を備えた情報処理装置。
[項目2]
前記符号化部は、前記対象データをアプリケーション層又はトランスポート層で符号化する
項目1に記載の情報処理装置。
[項目3]
前記対象データは、ブロックチェーンのアプリケーションによって生成されたデータである
項目1又は2に記載の情報処理装置。
[項目4]
前記対象データは、前記ブロックチェーンのトランザクションである
項目3に記載の情報処理装置。
[項目5]
前記対象データは、前記ブロックチェーンにおけるブロックの承認要求又は承認データである
項目3に記載の情報処理装置。
[項目6]
前記符号化部は、前記対象データの種類に応じて、前記符号化で用いる符号の種類を変更する
項目1~5のいずれか一項に記載の情報処理装置。
[項目7]
前記符号化部は、前記対象データの種類に応じて、前記冗長データの個数を変更する
項目1~6のいずれか一項に記載の情報処理装置。
[項目8]
前記符号化部は、前記対象データの種類に応じて、前記符号化の実行有無を切り替える 項目1~7のいずれか一項に記載の情報処理装置。
[項目9]
前記符号化部は、前記対象データに基づき、複数の前記冗長データを生成する
項目1~8のいずれか一項に記載の情報処理装置。
[項目10]
前記符号化部は、複数の前記対象データに基づき、複数の前記冗長データを生成する
項目1~9のいずれか一項に記載の情報処理装置。
[項目11]
前記符号化部は、複数の前記冗長データに基づき復元可能な対象データの個数以下の前記対象データを、複数の前記対象データから間引き、
前記通信部は、間引き後に残った前記対象データを送信し、間引かれた前記対象データを送信しない
項目1~10のいずれか一項に記載の情報処理装置。
[項目12]
前記符号化部は、第1の順序で配置された複数の前記対象データから非連続の複数の対象データを選択し、前記非連続の複数の対象データに基づき、複数の前記冗長データを生成し、
前記通信部は、前記第1の順序で複数の前記対象データを送信し、複数の前記冗長データを送信する
項目1~11のいずれか一項に記載の情報処理装置。
[項目13]
前記通信部は、前記対象データと前記冗長データとを含むメッセージを送信する
項目1~12のいずれか一項に記載の情報処理装置。
[項目14]
前記通信部は、前記対象データを含む第1メッセージと、前記冗長データを含む第2メッセージとを送信する
項目1~13のいずれか一項に記載の情報処理装置。
[項目15]
前記通信部は、前記分散ネットワークから前記装置によって生成された対象データと、前記対象データのための冗長データとを受信し、
受信した前記対象データと受信した前記冗長データとを含むブロックをブロックチェーンに追加する処理部を備えた
項目1~14のいずれか一項に記載の情報処理装置。
[項目16]
対象データを符号化することにより、前記対象データの冗長データを生成し、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする
情報処理方法。
[項目17]
対象データを符号化することにより、前記対象データの冗長データを生成するステップと、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストするステップと
をコンピュータに実行させるためのコンピュータプログラム。
[項目18]
対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備えた第1情報処理装置と、
前記分散ネットワークから前記対象データと前記冗長データとを受信する受信部と、前記対象データが消失した場合又は前記対象データに誤りが検出された場合に、前記冗長データに基づき前記対象データを復元する復号部と、を備えた第2情報処理装置と
を備えた情報処理システム。
[項目1]
対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、
を備えた情報処理装置。
[項目2]
前記符号化部は、前記対象データをアプリケーション層又はトランスポート層で符号化する
項目1に記載の情報処理装置。
[項目3]
前記対象データは、ブロックチェーンのアプリケーションによって生成されたデータである
項目1又は2に記載の情報処理装置。
[項目4]
前記対象データは、前記ブロックチェーンのトランザクションである
項目3に記載の情報処理装置。
[項目5]
前記対象データは、前記ブロックチェーンにおけるブロックの承認要求又は承認データである
項目3に記載の情報処理装置。
[項目6]
前記符号化部は、前記対象データの種類に応じて、前記符号化で用いる符号の種類を変更する
項目1~5のいずれか一項に記載の情報処理装置。
[項目7]
前記符号化部は、前記対象データの種類に応じて、前記冗長データの個数を変更する
項目1~6のいずれか一項に記載の情報処理装置。
[項目8]
前記符号化部は、前記対象データの種類に応じて、前記符号化の実行有無を切り替える 項目1~7のいずれか一項に記載の情報処理装置。
[項目9]
前記符号化部は、前記対象データに基づき、複数の前記冗長データを生成する
項目1~8のいずれか一項に記載の情報処理装置。
[項目10]
前記符号化部は、複数の前記対象データに基づき、複数の前記冗長データを生成する
項目1~9のいずれか一項に記載の情報処理装置。
[項目11]
前記符号化部は、複数の前記冗長データに基づき復元可能な対象データの個数以下の前記対象データを、複数の前記対象データから間引き、
前記通信部は、間引き後に残った前記対象データを送信し、間引かれた前記対象データを送信しない
項目1~10のいずれか一項に記載の情報処理装置。
[項目12]
前記符号化部は、第1の順序で配置された複数の前記対象データから非連続の複数の対象データを選択し、前記非連続の複数の対象データに基づき、複数の前記冗長データを生成し、
前記通信部は、前記第1の順序で複数の前記対象データを送信し、複数の前記冗長データを送信する
項目1~11のいずれか一項に記載の情報処理装置。
[項目13]
前記通信部は、前記対象データと前記冗長データとを含むメッセージを送信する
項目1~12のいずれか一項に記載の情報処理装置。
[項目14]
前記通信部は、前記対象データを含む第1メッセージと、前記冗長データを含む第2メッセージとを送信する
項目1~13のいずれか一項に記載の情報処理装置。
[項目15]
前記通信部は、前記分散ネットワークから前記装置によって生成された対象データと、前記対象データのための冗長データとを受信し、
受信した前記対象データと受信した前記冗長データとを含むブロックをブロックチェーンに追加する処理部を備えた
項目1~14のいずれか一項に記載の情報処理装置。
[項目16]
対象データを符号化することにより、前記対象データの冗長データを生成し、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする
情報処理方法。
[項目17]
対象データを符号化することにより、前記対象データの冗長データを生成するステップと、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストするステップと
をコンピュータに実行させるためのコンピュータプログラム。
[項目18]
対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備えた第1情報処理装置と、
前記分散ネットワークから前記対象データと前記冗長データとを受信する受信部と、前記対象データが消失した場合又は前記対象データに誤りが検出された場合に、前記冗長データに基づき前記対象データを復元する復号部と、を備えた第2情報処理装置と
を備えた情報処理システム。
10:アンテナ
11:通信部
12:符号化部
13:復号化部
14:処理部
15:記憶部
100:分散ネットワーク
101A~101E:端末装置
102:通信ネットワーク
103A、103B:基地局
300:コンピュータ装置
301:CPU
302:入力インタフェース
303:表示装置
304:通信装置
305:主記憶装置
306:外部記憶装置
307:バス
11:通信部
12:符号化部
13:復号化部
14:処理部
15:記憶部
100:分散ネットワーク
101A~101E:端末装置
102:通信ネットワーク
103A、103B:基地局
300:コンピュータ装置
301:CPU
302:入力インタフェース
303:表示装置
304:通信装置
305:主記憶装置
306:外部記憶装置
307:バス
Claims (18)
- 対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、
を備えた情報処理装置。 - 前記符号化部は、前記対象データをアプリケーション層又はトランスポート層で符号化する
請求項1に記載の情報処理装置。 - 前記対象データは、ブロックチェーンのアプリケーションによって生成されたデータである
請求項1に記載の情報処理装置。 - 前記対象データは、前記ブロックチェーンのトランザクションである
請求項3に記載の情報処理装置。 - 前記対象データは、前記ブロックチェーンにおけるブロックの承認要求又は承認データである
請求項3に記載の情報処理装置。 - 前記符号化部は、前記対象データの種類に応じて、前記符号化で用いる符号の種類を変更する
請求項1に記載の情報処理装置。 - 前記符号化部は、前記対象データの種類に応じて、前記冗長データの個数を変更する
請求項1に記載の情報処理装置。 - 前記符号化部は、前記対象データの種類に応じて、前記符号化の実行有無を切り替える 請求項1に記載の情報処理装置。
- 前記符号化部は、前記対象データに基づき、複数の前記冗長データを生成する
請求項1に記載の情報処理装置。 - 前記符号化部は、複数の前記対象データに基づき、複数の前記冗長データを生成する
請求項1に記載の情報処理装置。 - 前記符号化部は、複数の前記冗長データに基づき復元可能な対象データの個数以下の前記対象データを、複数の前記対象データから間引き、
前記通信部は、間引き後に残った前記対象データを送信し、間引かれた前記対象データを送信しない
請求項1に記載の情報処理装置。 - 前記符号化部は、第1の順序で配置された複数の前記対象データから非連続の複数の対象データを選択し、前記非連続の複数の対象データに基づき、複数の前記冗長データを生成し、
前記通信部は、前記第1の順序で複数の前記対象データを送信し、複数の前記冗長データを送信する
請求項1に記載の情報処理装置。 - 前記通信部は、前記対象データと前記冗長データとを含むメッセージを送信する
請求項1に記載の情報処理装置。 - 前記通信部は、前記対象データを含む第1メッセージと、前記冗長データを含む第2メッセージとを送信する
請求項1に記載の情報処理装置。 - 前記通信部は、前記分散ネットワークから前記装置によって生成された対象データと、前記対象データの冗長データとを受信し、
受信した前記対象データと受信した前記冗長データとを含むブロックをブロックチェーンに追加する処理部を備えた
請求項1に記載の情報処理装置。 - 対象データを符号化することにより、前記対象データの冗長データを生成し、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする
情報処理方法。 - 対象データを符号化することにより、前記対象データの冗長データを生成するステップと、
前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストするステップと
をコンピュータに実行させるためのコンピュータプログラム。 - 対象データを符号化することにより、前記対象データの冗長データを生成する符号化部と、前記対象データと前記冗長データとを、前記対象データを複数の装置で分散して管理する分散ネットワークにブロードキャスト又はマルチキャストする通信部と、を備えた第1情報処理装置と、
前記分散ネットワークから前記対象データと前記冗長データとを受信する受信部と、前記対象データが消失した場合又は前記対象データに誤りが検出された場合に、前記冗長データに基づき前記対象データを復元する復号部と、を備えた第2情報処理装置と
を備えた情報処理システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18/042,181 US20240031189A1 (en) | 2020-08-26 | 2021-07-29 | Information processing device, information processing method, computer program, and information processing system |
CN202180050418.1A CN115956342A (zh) | 2020-08-26 | 2021-07-29 | 信息处理设备、信息处理方法、计算机程序和信息处理系统 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020142913A JP2022038416A (ja) | 2020-08-26 | 2020-08-26 | 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム |
JP2020-142913 | 2020-08-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022044684A1 true WO2022044684A1 (ja) | 2022-03-03 |
Family
ID=80352363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2021/028153 WO2022044684A1 (ja) | 2020-08-26 | 2021-07-29 | 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240031189A1 (ja) |
JP (1) | JP2022038416A (ja) |
CN (1) | CN115956342A (ja) |
WO (1) | WO2022044684A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114928473A (zh) * | 2022-04-22 | 2022-08-19 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11196037A (ja) * | 1997-12-27 | 1999-07-21 | Canon Inc | デジタルデータ通信システムおよび方法 |
JP2007507966A (ja) * | 2003-10-06 | 2007-03-29 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 誤り訂正によるデジタルテレビジョンの伝送 |
CN106529951A (zh) * | 2016-12-30 | 2017-03-22 | 杭州云象网络技术有限公司 | 一种联盟链网络下采用异步方式的节点共识验证方法 |
WO2020035087A2 (en) * | 2019-11-06 | 2020-02-20 | Alipay (Hangzhou) Information Technology Co., Ltd. | Consenus of shared blockchain data storage based on error correction code |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8787210B2 (en) * | 2006-09-15 | 2014-07-22 | Itron, Inc. | Firmware download with adaptive lost packet recovery |
US10554425B2 (en) * | 2017-07-28 | 2020-02-04 | Juniper Networks, Inc. | Maximally redundant trees to redundant multicast source nodes for multicast protection |
US11689323B2 (en) * | 2020-02-16 | 2023-06-27 | Video Flow Ltd. | Efficient on-demand packet recovery for broadcast and multicast networks system and method |
-
2020
- 2020-08-26 JP JP2020142913A patent/JP2022038416A/ja active Pending
-
2021
- 2021-07-29 US US18/042,181 patent/US20240031189A1/en active Pending
- 2021-07-29 CN CN202180050418.1A patent/CN115956342A/zh active Pending
- 2021-07-29 WO PCT/JP2021/028153 patent/WO2022044684A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11196037A (ja) * | 1997-12-27 | 1999-07-21 | Canon Inc | デジタルデータ通信システムおよび方法 |
JP2007507966A (ja) * | 2003-10-06 | 2007-03-29 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 誤り訂正によるデジタルテレビジョンの伝送 |
CN106529951A (zh) * | 2016-12-30 | 2017-03-22 | 杭州云象网络技术有限公司 | 一种联盟链网络下采用异步方式的节点共识验证方法 |
WO2020035087A2 (en) * | 2019-11-06 | 2020-02-20 | Alipay (Hangzhou) Information Technology Co., Ltd. | Consenus of shared blockchain data storage based on error correction code |
Non-Patent Citations (1)
Title |
---|
CHAWLA NAKUL; BEHRENS HANS WALTER; TAPP DARREN; BOSCOVIC DRAGAN; CANDAN K. SELCUK: "Velocity: Scalability Improvements in Block Propagation Through Rateless Erasure Coding", 2019 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY (ICBC), IEEE, 14 May 2019 (2019-05-14), pages 447 - 454, XP033571997, DOI: 10.1109/BLOC.2019.8751427 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114928473A (zh) * | 2022-04-22 | 2022-08-19 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及系统 |
CN114928473B (zh) * | 2022-04-22 | 2023-02-28 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2022038416A (ja) | 2022-03-10 |
US20240031189A1 (en) | 2024-01-25 |
CN115956342A (zh) | 2023-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230239157A1 (en) | Network for improved verification speed with tamper resistant data | |
AU2018348336B2 (en) | Performing a change of primary node in a distributed system | |
AU2018348334C1 (en) | Achieving consensus among network nodes in a distributed system | |
WO2021179661A1 (zh) | 跨区块链的数据互存方法、装置、设备及存储介质 | |
AU2018348335B2 (en) | Performing a recovery process for a network node in a distributed system | |
CN108681943B (zh) | 一种区块链网络的数据处理方法、装置、设备及存储介质 | |
EP3780553A1 (en) | Blockchain-based transaction consensus processing method and apparatus, and electrical device | |
CN111681003B (zh) | 资源跨链转移方法、装置、计算机设备以及存储介质 | |
CN109345386A (zh) | 基于区块链的交易共识处理方法及装置、电子设备 | |
CN110351133A (zh) | 用于区块链系统中的主节点切换处理的方法及装置 | |
US20100037056A1 (en) | Method to support privacy preserving secure data management in archival systems | |
US20090063861A1 (en) | Information security transmission system | |
US20080083039A1 (en) | Method for integrity attestation of a computing platform hiding its configuration information | |
AU2019380381A1 (en) | Smart logistics management using blockchain | |
CN101094383A (zh) | Iptv认证鉴权方法、服务器及系统 | |
CN112468302A (zh) | 基于可验证多方秘密分享的可编辑区块链 | |
CN112749968B (zh) | 基于区块链的业务数据记录方法及装置 | |
WO2022044684A1 (ja) | 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム | |
CN111461799A (zh) | 数据处理方法、装置、计算机设备及介质 | |
CN114449000B (zh) | 一种车联网数据共识优化存储方法及存储系统 | |
CN112950180A (zh) | 一种基于联盟链的通证方法、系统、电子设备及存储介质 | |
CN112513908A (zh) | 数字资产转移系统 | |
CN114445072A (zh) | 区块链交易方法及区块链交易系统 | |
WO2022124036A1 (ja) | 通信装置、通信方法及び通信システム | |
CN114978634B (zh) | 一种分布式竞拍系统的构建及竞拍方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21861112 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 18042181 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 21861112 Country of ref document: EP Kind code of ref document: A1 |