JP7752238B2 - パーミッション型ブロックチェーンでのスマート契約の並列処理のための方法及びシステム - Google Patents

Description

本開示はブロックチェーンでのスマート契約内のディスパッチの並列実行に関するのであり、特に、スマート契約に関するあらゆるディスパッチの識別及びノード間での所定の規則の使用に関するのであり、全ノード間で一貫性をもって並列的に全ディスパッチを実行してそれによって正確性及び不変性を維持できるようにすることに関する。

関連出願の相互参照
本願は、米国特許出願第17/476,858号（2021年9月16日出願）の利益及び優先権を主張する。上記出願の開示全体は参照によってここに取り込まれる。

ブロックチェーンは当初においては、暗号通貨を用いての支払トランザクションを行うために用いる記憶機構として作られた。ブロックチェーンを用いることによって分散化、分散コンピューティング、トランザクション透明性等の幾つもの利点がもたらされる一方で、トランザクションに関与する個人又はエンティティについは匿名性がもたらされる。ブロックチェーンの比較的に選好される特性としてはその記録の不変性が挙げられる：即ち、連鎖の部分とされた全トランザクションが格納されるのであり且つ必要とされる演算力及び帯域制限故に不変性を帯びるのであり、特に連鎖が伸びてブロックチェーンネットワークがより多くのノードを追加していくとこれが強まる。

ブロックチェーンの別の選好される特性としてはスマート契約が挙げられ、これは自己実行型の契約であり、これはブロックチェーン上に記憶されるものであり、これは基準の充足を受けて自動実行されるものであり、これは契約に対しての入力（ディスパッチとも称する）に基づいた所定の結果を伴うものである。スマート契約は融通が利きいくつかの目的のために用いることができ、例えばエスクロー用途等を挙げることができ、例えば財産又は別の資産の所有移転等の基準の充足を受けてある量の通貨又は他の資産が自動的に移転される。一部の場合では、スマート契約は、利便性又は効率性の観点から、幾十回或いは数百回と実行されるように構成され得る。そのような場合では、契約は逐次的に実行されるのであり、全ての適用可能なディスパッチが実行済みとなる迄一度に一つずつ各ディスパッチについて契約が実行される。

伝統的なブロックチェーンシステムでは、スマート契約の実行がブロックチェーンの規約に違背し得る局面に備えてスマート契約は逐次的に実行されることを要する。例えば、スマート契約が、スマート契約実行時に同一の資産の移転を試みる複数のディスパッチを有している場合があり得る。このような場合、１つのみの実行が成功裏に完了すべきであり、既に移転済みの資産の移転を試みた故に次順位の実行については検証できないこととなる。その結果、ブロックチェーンはスマート契約についてディスパッチを逐次的に実行して、資産が二重に消費又は移転され得る局面を予防する。もっとも、スマート契約の逐次的な実行を必要とすると相当な時間を要する場合があり、特に、スマート契約について相当な量の入力を伴う場合にこれがより顕著となる。ブロックチェーンが高頻度で（例えば、約ミリ秒で）のブロックの追加を必要としている場合では、逐次的な実行はブロックチェーンにとっては遅すぎるものとなり得る。

したがって、強力なコンピューティング資源を活用して望まれる機能を実行することを可能化できる技術的システムが必要とされており、これは制限を受けずに且つブロックチェーン内への新規ブロックの追加を遅延させずに行われるべきであり、それとともに承認されていないトランザクション及び資産の移転を防止するように行われるべきである。

本開示は、ブロックチェーンでスマート契約内のディスパッチの並列実行のためのシステム及び方法について説明を提供する。ブロックチェーンノードがスマート契約を実行するとき、ブロックチェーンノードは先ずスマート契約を用いての実行のために全てのディスパッチを識別する。実行開始に先駆けて、ブロックチェーンノードは、各ディスパッチについての参照データを識別するのであって、これはそのディスパッチについてスマート契約の実行の一部として資産が再度移転されることとなるブロックチェーン上の先行トランザクションとされ得る。同じ参照値を有するディスパッチは全て一緒にグループ化されるのであり、また、各グループからの単一のディスパッチは各ディスパッチ内に含まれるハッシュ値の序列化等の所定の基準を用いてブロックチェーンノードによって選択される。ブロックチェーンノードは、全てのグループからの選択されたディスパッチ及び任意の単体ディスパッチを用いてスマート契約を並列的に実行するのであり、これにより逐次的実行を用いるよりは相当に高速に全ての有効なディスパッチについてスマート契約を実行することが可能となる。共通の参照値を有する全てのディスパッチについて単一のディスパッチのみが選択される故にその参照が一度を超えて用いられるリスクはないのであって、そのようなことはブロックチェーンでは禁じられている（例えば、そのようなトランザクションは検証失敗となるであろう）。その結果、ブロックチェーンの利点を犠牲とせず又は任意のブロックチェーンデータをリスクに曝さずに、スマート契約を並列実行できるのであり、処理時間を向上させることができる。

ブロックチェーンでのスマート契約内のディスパッチの並列実行のための方法は次のステップを含む：ブロックチェーンネットワーク内のブロックチェーンノードのレシーバによって、ブロックチェーンと関連付けられているスマート契約を受信するステップと、前記ブロックチェーンノードのプロセッサによって、複数のディスパッチを前記スマート契約についての入力として識別するステップと、前記ブロックチェーンノードの前記プロセッサによって、前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目(entry)と関連付けられている共通の参照値を含む、ステップと、前記ブロックチェーンノードの前記プロセッサによって、所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、前記ブロックチェーンノードの前記プロセッサによって、前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、前記ブロックチェーンノードの前記プロセッサによって、前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、前記ブロックチェーンノードのトランスミッタによって、前記生成された新規ブロックを前記ブロックチェーンネットワーク内の複数の追加ノードへと送信するステップ。

ブロックチェーンでのスマート契約内のディスパッチの並列実行のためのシステムであって、該システムは：ブロックチェーンネットワークと；前記ブロックチェーンネットワーク内に含まれるブロックチェーンノードと；前記ブロックチェーンネットワーク内の複数の追加ノードとを備え、前記ブロックチェーンノードは：ブロックチェーンと関連付けられているスマート契約を受信するレシーバと、プロセッサであって、複数のディスパッチを前記スマート契約についての入力として識別するステップと、前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む、ステップと、所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、を実行する、プロセッサと、前記生成された新規ブロックを前記複数の追加ノードへと送信するトランスミッタとを含む。

本開示の範囲は、添付の図面と共に解釈されると、例示的な実施形態についての下記の詳細な記載から最も良く理解される。図面には次の図が含まれる。

例示的実施形態による、スマート契約内のディスパッチの並列実行のための高レベルシステムアーキテクチャを示すブロック図である。 例示的実施形態による、図１のスマート契約内のディスパッチの並列実行のためのシステムのブロックチェーンノードを示すブロック図である。 例示的な実施形態による、図２のブロックチェーンノードと図１のシステムとを用いる、スマート契約内のディスパッチの並列実行のための処理について示す流れ図である。 例示的な実施形態による、スマート契約内のディスパッチの並列実行のための例示的方法について示す流れ図である。 例示的な実施形態による、コンピュータシステムアーキテクチャを示すブロック図である。

本開示の更なる応用分野は、下記の詳細な説明から自明である。例示的実施形態の詳細な説明は、例示目的のみを意図しており、必ずしも本開示の範囲を制限することを意図していない。

用語解説
ブロックチェーン：ブロックチェーンを基礎とした通貨の全てのトランザクションの公開台帳（public ledger）である。１つ以上のコンピューティング装置は、ブロックチェーンネットワークを含んでよく、これはブロックチェーンにおけるブロックの一部としてトランザクションを処理及び記録するよう構成されてよい。一旦ブロックが完成すると、当該ブロックはブロックチェーンへ追加され、それによってトランザクション記録が更新される。多くの実施形態では、ブロックチェーンは時系列順のトランザクションの台帳であってよいし、ブロックチェーンネットワークによる使用に適した任意の他の順序で提示されてもよい。いくつかの実施形態では、ブロックチェーンで記録されたトランザクションは、宛先アドレスと通貨額とを含んでよい。これによりブロックチェーンは、どれほどの通貨が特定のアドレスに帰属するかを記録する。いくつかの実施形態では、トランザクションは金融関連であってもそうでなくてもよいし、追加情報又は異なる情報（例えばソースアドレス、タイムスタンプ等）を含むことができる。いくつかの実施形態では、ブロックチェーンは追加的に又は代替的に、ほぼ任意の種別のデータ（これは改ざん又は改訂に対して強化された継続的に増加するデータレコードの一覧を維持する分散データベースに配置されるもの又は配置される必要のあるものである）をトランザクションの形態として含んでよい。あるいはブロックチェーンは、プルーフオブワーク（PoW）及び／又はそれに関連付けられた任意の他の適切な検証技術によってブロックチェーンネットワークによって確認及び有効化されることができる。一部の場合、所定のトランザクションについてのデータは更に、トランザクションデータに付加されたトランザクションの直接的な一部ではない追加のデータを含むことができる。一部の例では、そのようなデータをブロックチェーンに含めることは、トランザクションを構成できる。そのような一部の例では、ブロックチェーンは特定のデジタル通貨、仮想通貨、不換（fiat）通貨又は他の種別の通貨に直接的に関連付けられなくてよい。

スマート契約の並列実行のためのシステム
図１は、グループ化及び所定の基準の使用を介してのブロックチェーンにおけるスマート契約への入力としてのディスパッチの並列実行のためのシステム１００について示す。

システム１００は、１つ以上のブロックチェーンノード１０２を含むことができる。各ブロックチェーンノード１０２は、ブロックチェーンネットワーク１０４の一部であることができる。各ブロックチェーンノード１０２は、ブロックチェーンの処理及び管理に関連する機能をなすように構成された図２及び図５にて示されているような以下にて詳述されるコンピューティングシステムであることができ、例えば次の事項が含まれ得る：ブロックチェーンデータ値の生成、提案されているブロックチェーントランザクションの検証、デジタル署名の検証、新規ブロックの生成、新規ブロックの検証、ブロックチェーンのコピーの維持。

ブロックチェーンは、少なくとも複数のブロックを備える分散型台帳たり得る。各ブロックは少なくともブロックヘッダ及び１つ以上のデータ値を含んでよい。各ブロックヘッダは少なくともタイムスタンプ、ブロック参照値、及びデータ参照値を含み得る。タイムスタンプは、ブロックヘッダが生成された時刻とされ得るのであり、また、任意の適切な方法を用いて表され得る（例えば、ＵＮＩＸタイムスタンプ、DateTime等）。ブロック参照値は、ブロックチェーン内の先行ブロックを（例えば、タイムスタンプに基づいて）参照する値とされ得る。いくつかの実施形態では、ブロックヘッダ内のブロック参照値は、各ブロックに先行する一番最近に追加されたブロックのフロックヘッダへの参照とされ得る。例示的実施形態では、ブロック参照値は、一番最近追加されたブロックのブロックヘッダをハッシュ化することによって生成されたハッシュ値とされ得る。同様に、データ参照値は、ブロックヘッダを含むブロック内に格納されている１つ以上のデータ値への参照とされ得る。例示的実施形態では、データ参照値は、１つ以上のデータ値をハッシュ化することによって生成されたハッシュ値とされ得る。例えば、ブロック参照値は、１つ以上のデータ値を用いて生成されたマークルツリーのルートとされ得る。

各ブロックヘッダ内にてブロック参照値及びデータ参照値を用いることの結果として、ブロックチェーンに不変性が与えられ得る。データ値に対しての変更を試みるにはそのブロックについて新たなデータ参照値の生成が要され、そのためには後続ブロックのブロック参照値を新たに生成することが要され、更には後続の各ブロックについて新たなブロック参照値を生成することを要する。このことは、変更を恒久的なものとするためには、新たなブロックの生成及びブロックチェーンへの追加前に、ブロックチェーンネットワーク１０４内の一つずつのブロックチェーンノード１０２に対して実行及び更新することを要する。演算能力及び通信能力の限界によって、そのような変更は格段に困難なこと又は無理難題となり得るのであり、故にブロックチェーンは不変性を獲得する。

いくつかの実施形態では、ブロックチェーンは、２つの異なるブロックチェーンウォレット間にて行われたブロックチェーントランザクションに関する情報を格納するために用いられることができる。ブロックチェーンウォレットは暗号鍵ペアの秘密鍵を含み得るのであり、それはデジタル署名の生成に用いられるのであり、それはブロックチェーントランザクションに関しての支払人の承認としての役割を果たし得るのであり、該デジタル署名は暗号鍵ペアの公開鍵を用いてブロックチェーンネットワーク１０４によって検証されることができる。一部の場合では、「ブロックチェーンウォレット」との語は秘密鍵を特に指し得る。一部の場合では、「ブロックチェーンウォレット」との語は、ブロックチェーントランザクションにて秘密鍵を用いるためにそれを格納するコンピューティング装置（例えば、センダ装置１０６又はレシーバ装置１０８ａ，１０８ｂ）を指し得る。例えば、各コンピューティング装置の各々は自機用の秘密鍵をそれぞれの暗号鍵ペアについて有していることができ、また、各々はブロックチェーンネットワークと関連付けられているブロックチェーンとのトランザクションにて用いるためのブロックチェーンウォレットとされることができる。コンピューティング装置は、ブロックチェーンウォレットを格納及び活用するのに適した任意のタイプの装置とすることができ、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、携帯電話、スマートフォン、スマートウォッチ、スマートテレビ、ウェアラブルコンピューティング装置、埋込可能コンピューティング装置等とされ得る。

ブロックチェーン内に記憶された各ブロックチェーンデータ値は、ブロックチェーントランザクション又は他のデータの記憶に適宜対応し得る。ブロックチェーントランザクションは少なくとも次の事項を備え得る：送信者の秘密鍵を用いて生成された通貨の送信者（例えば、センダ装置１０６）のデジタル署名、受取人の公開鍵を用いて生成された通貨の受取人（例えば、レシーバ装置１０８ａ，１０８ｂ）のブロックチェーンアドレス、及び移転されるブロックチェーン通貨額又は記憶される他のデータ。ブロックチェーンが通貨とは異なるデータ記憶用途で用いられている場合には、通貨額をそのような他のデータで代替できる。一部のブロックチェーントランザクションにおいてトランザクションは次の事項をも含み得る：ブロックチェーン通貨が現在保管されている１つ以上の送信者のブロックチェーンアドレス（例えば、デジタル署名によってそのような通貨へのアクセスが立証される場合）；及び送信者の公開鍵を用いて生成されたアドレスであって送信者によって保持される任意の変更のためのアドレス。将来のトランザクションにて使用可能な暗号通貨が送られたアドレスは「出力」アドレスと称されるのであって、各アドレスは先行するブロックチェーントランザクションの出力を捕捉するために以前用いられた故にそうなるのであり、「未消費トランザクション」ともこれは称されるのであってその通貨が未だ未消費である先行トランザクションにてアドレスへと送られる通貨が存する故にそうなる。一部の場合では、ブロックチェーントランザクションは、エンティティがトランザクションの検証に用いるための送信者の公開鍵を含むこともできる。ブロックチェーントランザクションの伝統的な処理のためには、そのようなデータは、送信者によって又は受取人のどちらかによって、ブロックチェーンネットワーク１０４内のブロックチェーンノード１０２へと提供され得る。ノードは送信者のウォレットの暗号鍵ペア内の公開鍵を用いてデジタル署名を検証でき、また、送信者の資金に対してのアクセスを検証できるのであり（例えば、未消費トランザクションが、未だ消費されておらず且つ送信者のウォレットと関連付けられているアドレスへと送られていた場合）、これはトランザクションの「確認」処理として知られており、またそして、ブロックチェーントランザクションは新規ブロック内に含められる。伝統的なブロックチェーン実装例では、新規ブロックに対しては、ブロックチェーンへの追加及びブロックチェーンネットワーク１０４内の全ブロックチェーンノード１０２への配布前に、ブロックチェーンネットワーク１０４内の他のノードによって検証がなされ得る。ブロックチェーンデータ値がブロックチェーントランザクションに関するものではなく代わりに他のタイプのデータの記憶に関するものである場合、ブロックチェーンデータ値は依然としてデジタル署名の検証を含む又は伴うことができる。

いくつかの実施形態では、ブロックチェーンはパーミッション型ブロックチェーンとされることができる。パーミッション型ブロックチェーンとは、承認された参加者のみがブロックチェーンを用いてトランザクション（例えば、資産を送る若しくは受けること又はデータを提供すること）を行い得るものとされるブロックチェーンとすることができる。このような場合では、ブロックチェーンノード１０２によって承認が参加者にもたらされ得るのであり、例えば暗号鍵ペアの提供を受けること或いは自己の公開鍵を登録のためにブロックチェーンノード１０２に提供することによってこれがなされ得るのであり、ブロックチェーンノード１０２はブロックチェーンネットワーク１０４に提出された任意のトランザクションが承認された装置からのものであることを（例えば、既登録公開鍵を用いてトランザクションを検証することによって）担保できる。そのような実施形態では、ブロックチェーン内の任意の参加者によって実行され得る機能は、制限されてもよいし及び／又は承認の対象としてもよい。

システム１００では、スマート契約は、ブロックチェーンネットワーク１０４と関連付けられているブロックチェーン内にて記憶されることができる。スマート契約は自己実行型の契約であることができ、実行後のスマート契約の結果は、ブロックチェーン内にて記憶されるべき新規ブロックチェーントランザクションなどの新規ブロックチェーンデータ値とされることができる。スマート契約はディスパッチとも称される１つ以上の入力を用いて実行されることができ、そして新規ブロックチェーンデータ値が生成される。スマート契約は、自己実行型とすることができ、有効なディスパッチが識別された場合に実行を自動的に起動したり、或いは特定の基準が充足された場合に自動的に起動したりするものとすることができ、そしてその結果として特定のディスパッチが実行の入力としてスマート契約に提供されることとなる。例示的な実施形態では、スマート契約についての各ディスパッチはブロックチェーン上の先行するブロックチェーンデータ値を指すこととなり、例えば、ブロックチェーンデータ値のハッシュ値又は一意的識別値を用いることによってこれがなされ得るのでありこれはブロックチェーンデータ値と共にブロックチェーン内に記憶されている。ディスパッチが入力としてスマート契約に投入された場合、スマート契約の実行は結果としてブロックチェーントランザクション等の新たなブロックチェーンデータ値をもたらし得るのであり、一部の場合ではこれはディスパッチそれ自体に依存し得るのであり、例えばディスパッチ内の値がスマート契約の実行とは異なる出力を結果としてもたらし得る。

例を挙げるに、スマート契約はエスクローのために用いられ得る。このような例では、センダ装置１０６と関連付けられている買主は、合意された通貨額で資産をレシーバ装置１０８ａと関連付けられている売主から購入することに関して興味を有している場合がある。買主は、通貨額を、ブロックチェーントランザクションを介してエスクローのブロックチェーンウォレットへと移転できる。スマート契約はトランザクションの一部として或いはトランザクションとは別に記憶でき、スマート契約は、売主から買主への資産の所有の移転についての根拠に関してブロックチェーンを監視するのであり、例えば移転契約又はそのハッシュがブロックチェーン内に記憶されることによって行われることが含まれ得る。根拠が検出されると、スマート契約は実行することができ、それによって通貨がエスクローのブロックチェーンウォレットから指定された売主用の口座へと移転され得る。このような場合では、所有の移転の根拠がディスパッチとされ得るのであり、実行に際しての結果は、通貨がエスクローのウォレットから売主のウォレットへと移転するためのトランザクションである。

システム１００では、スマート契約は、ブロックチェーン内に記憶される、又は複数の異なるディスパッチが関連付けられ得るブロックチェーンノード１０２に提供されることができる。伝統的なシステムでは、ブロックチェーンノード１０２は、各ディスパッチについて逐次的にスマート契約を実行することとなる。システム１００では、ブロックチェーンノード１０２は、スマート契約について全ディスパッチを並列実行するように構成されていることができる。

ブロックチェーンノード１０２は、先ず、スマート契約に対して適用可能な全てのディスパッチを識別できるのであって、これらはスマート契約それ自体に含まれる情報を用いて識別されることができる。例えば、スマート契約は、全ディスパッチを明示的に列挙でき、或いは、ディスパッチを識別するためにブロックチェーンノード１０２によって用いられ得るデータを含むことができるのであり、これは例えば１つ以上のブロックチェーンウォレット、ブロックチェーンデータ値、トランザクション識別子等を指定することによってできる。そして、ブロックチェーンノード１０２は、全てのディスパッチをディスパッチのセットにグループ化することができる。ディスパッチのセット内の各ディスパッチは共通の参照値を有することができ、これはディスパッチが指すブロックチェーン内に記憶されたブロックチェーンデータ値又は他の値とされることができる。例を挙げるに、第１のディスパッチは１００単位の通貨をセンダ装置１０６へと移転するブロックチェーントランザクションを指し得るのであり、スマート契約の実行がそれら１００単位の通貨をセンダ装置１０６からレシーバ装置１０８ａへと移転することとなる。例を挙げるに、第２のディスパッチは１００単位の通貨をセンダ装置１０６へと移転する同じブロックチェーントランザクションを指し得るのであり、そのディスパッチに関してのスマート契約の実行がそれら１００単位の通貨をセンダ装置１０６からレシーバ装置１０８ｂへと移転することとなる。このような例では、両ディスパッチは同じ参照値を活用する（例えば、１００単位の通貨をセンダ装置１０６へと移転するブロックチェーントランザクション）。このように、両ディスパッチは、ブロックチェーンノード１０２によって同じセット内に入れられることとなる。

ブロックチェーンノード１０２が全てのディスパッチをディスパッチのセットに編成されると（一部のディスパッチはセット内の唯一のディスパッチとし得る）、次いでブロックチェーンノード１０２は各セットについて単一のディスパッチを選択することができる。ブロックチェーンノード１０２は、任意の適切な所定の基準を用いてディスパッチのセットについて単一のディスパッチを選択できる。一例を挙げるに、ブロックチェーンノード１０２はセット内の全ディスパッチを序列化して、そして第１順位のディスパッチ又は当該序列における所定のディスパッチ（例えば、中間順位、後方順位等）を選択できる。ブロックチェーンノード１０２は任意の適切なデータを序列化に用いることができ、例えば、スマート契約の実行に際して結果としてもたらされたトランザクションのハッシュ、ディスパッチがスマート契約にて受信又は入力された時刻、スマート契約それ自体におけるディスパッチの序列、ブロックチェーンノード１０２によって生成されたディスパッチそれ自体のハッシュ等が用いられることができる。別の例を挙げるに、ブロックチェーンノード１０２はランダム又は疑似ランダムな選択についてのアルゴリズムを用いることができ、ブロックチェーンネットワーク１０４内の各ブロックチェーンノード１０２は同じアルゴリズムを同じ適用可能入力（例えば、シード、重み等）を用いて活用するのであり、あらゆるブロックチェーンノード１０２が同じ選択をなすようにする。ディスパッチのセットについてブロックチェーンノード１０２によって選択された単一のディスパッチが、処理を行うあらゆるブロックチェーンノード１０２に関して同じとなるようにする任意の適切な基準を用いることができる。

単一のディスパッチが各セットについて選択されると、ブロックチェーンノード１０２は、そのセットについての選択された単一のディスパッチを用いて、ディスパッチのセットごとに、スマート契約を実行できる。例示的な実施形態では、ブロックチェーンノード１０２は、スマート契約の実行を並列で行うことができ、並列実行件数は、ブロックチェーンノード１０２のプロセッサコア数、利用可能コンピューティング資源、又は他の適切な基準に基づいていることができる。例えば、ブロックチェーンノード１０２は８つのコアを有するプロセッサを有し得るのであり、一度に８つのスマート契約実行を行い得るのであり、この結果として逐次的実行を用いる場合に比して相当に速く（例えば、約８倍速で）スマート契約の実行がなされ得る。

ディスパッチの各セットについてのスマート契約の実行は、ディスパッチの各セットについて、新たなブロックチェーンデータ値、又はブロックチェーンデータ値内に含められるデータ、の生成を結果としてもたらし得る。そして、ブロックチェーンノード１０２は、ブロックチェーンノード１０２によって生成された新規ブロック内のブロックチェーンデータ値を用いることができ、これは伝統的な方法及びシステムを用いてなされる。生成されたブロックは、検証及び確認のためにブロックチェーンネットワーク１０４内の他のブロックチェーンノード１０２へと送信されることができ、これは伝統的な方法を用いてなされる。新規ブロックが確認されると、ブロックは、ブロックチェーンネットワーク１０４内の全てのブロックチェーンノード１０２によってブロックチェーンに追加されることができる。

ディスパッチをディスパッチのセットに編成すること並びに各セットから単一のディスパッチのみを実行することによって、ブロックチェーンに無効なブロックチェーントランザクションが追加されないこととなる。なぜならば、どの参照値も１回を超えて用いられることがないからである。例えば、上述の例では、センダ装置１０６による１００単位の通貨の移転事例のうち１つのみが選択される。なぜならば、いずれの移転事例もディスパッチの単一のセット内にあるからである。その結果、（例えば、セット内の単一ディスパッチの選択に用いられる基準に応じて）レシーバ装置１０８ａ又はレシーバ装置１０８ｂのみがブロックチェーンにて１００単位の通貨を受け取ることになり、ブロックチェーンネットワーク１０４にての二重払いの可能性が否定されることになる。したがって、本開示にて説明された方法及びシステムは、ブロックチェーンのセキュリティ又は特性を何ら損なわずにスマート契約の実行に関しての処理速度を大きく向上させる。

ブロックチェーンノード
図２は、システム１００内のブロックチェーンノード１０２等のブロックチェーンノード１０２についての実施形態を示す。当業者にとって、図２に示すブロックチェーンノード１０２の実施形態が、例示目的のみで提供されることと、本開示の機能を実行するのに適した、ブロックチェーンノード１０２の全ての可能な構成を徹底的に示したものでないこととは自明である。例えば、図５に示され下記で一層詳細に説明されるコンピュータシステム５００が、ブロックチェーンノード１０２の適切な構成であってよい。

ブロックチェーンノード１０２は、受信装置２０２を含むことができる。受信装置２０２は１つ以上のネットワークプロトコルを介して１つ以上のネットワーク上でデータを受信するよう構成されてよい。いくつかの例では、受信装置２０２は無線周波数、ローカルエリアネットワーク、無線エリアネットワーク、セルラ通信ネットワーク、Bluetooth、インターネット等の１つ以上の通信方法を介して、他のブロックチェーンノード１０２、センダ装置１０６、レシーバ装置１０８ａ，１０８ｂ、並びに他のシステム及びエンティティからデータを受信するように構成され得る。いくつかの実施形態では、受信装置２０２は複数の装置（例えば、異なるネットワーク上でデータを受信する異なる受信装置（例えばローカルエリアネットワークでデータを受信する第１の受信装置と、インターネット上でデータを受信する第２の受信装置））を含んでよい。受信装置２０２は送信される電子的なデータ信号を受信してよい。このとき、受信装置２０２によるデータ信号の受信によって、データはデータ信号上に重ねられ、復号、解析（パース）、読取り、又は取得されてよい。いくつかの実施形態では、受信装置２０２は、受信されたデータ信号を解析して、そこに重ねられたデータを取得するための解析モジュールを含んでよい。例えば受信装置２０２は、受信されたデータ信号を受信し、処理装置によって実行される機能のための利用可能な入力へと変換して本開示の方法及びシステムを実行するよう構成される解析プログラムを含んでよい。

受信装置２０２は、他のブロックチェーンノード１０２によって電子的に送信されたデータ信号を受信するように構成可能であり、これは、重畳されているか他の態様で符号化されているブロックチェーンデータ値、データ値識別子、ブロック、ブロックチェーンデータ、確認メッセージ、スマート契約、所定の基準、ディスパッチ等とされ得る。受信装置２０２は、センダ装置１０６及び／又はレシーバ装置１０８ａ，１０８ｂによって電子的に送信されたデータ信号を受信するように構成可能であり、データ信号は、ブロックチェーンデータ値、公開鍵、デジタル署名、ブロックチェーントランザクションデータ、スマート契約、スマート契約用のディスパッチ、ブロックチェーンネットワーク１０４に関しての承認要求等で重畳又は符号化され得る。

ブロックチェーンノード１０２は、通信モジュール２０４を含むこともできる。通信モジュール２０４は、本開示の機能を実行する際に使用するために、モジュール、エンジン、データベース、メモリ、及びブロックチェーンノード１０２の他の構成要素の間でデータを転送するよう構成されてよい。通信モジュール２０４は、１つ以上の通信種別を含んでよく、コンピューティング装置内での通信のために様々な通信方法を使用してよい。例えば、通信モジュール２０４はバス、接続ピンコネクタ、ワイヤ等を含んでよい。いくつかの実施形態では、通信モジュール２０４はまた、ブロックチェーンノード１０２の内部構成要素とブロックチェーンノード１０２の外部構成要素（例えば、外部で接続されたデータベース、表示装置、入力装置等）との間で通信するよう構成されてよい。ブロックチェーンノード１０２は、処理装置も含むことができる。処理装置は本開示のブロックチェーンノード１０２の機能を実行するよう構成されてよい。このことは、当業者にとって自明である。いくつかの実施形態では、処理装置は、処理装置の１つ以上の機能を実行するよう特別に構成された複数のエンジン及び／又はモジュール（例えばクエリモジュール２１４、生成モジュール２１６、検証モジュール２１８等）を含んでよい。本開示のように、「モジュール」との用語は、入力を受信し、当該入力を使用して１つ以上の処理を実行し、且つ出力を提供するよう特別にプログラムされたハードウェア上で実行されるソフトウェア又はハードウェアであってよい。様々なモジュールによってこなされる入力、出力及び処理は、本開示に基づいて、当業者にとって自明である。

ブロックチェーンノード１０２はブロックチェーンデータ２０６を含むこともでき、これはブロックチェーンノード１０２のメモリ２１２内に記憶される又はブロックチェーンノード１０２内の別個の領域に記憶される又はそれによってアクセス可能とされることができる。ブロックチェーンデータ２０６はブロックチェーンを含むことができ、これは複数のブロックを備えることができ、ブロックチェーンネットワーク１０４と関連付けられていることができる。ブロックチェーンデータ２０６は、１つ以上のブロックチェーンウォレットと関連付けられておりブロックチェーンノード１０２によって用いられ得る任意のデータを追加的に又は代替的に含むことができ、これには次の事項が含まれ得る：暗号鍵ペア、未消費トランザクションの出力、デジタル資産額、ブロックチェーンネットワーク１０４についてのネットワーク識別子、スマート契約、署名生成アルゴリズム、暗号化アルゴリズム、トランザクション口座データ、口座残高、サードパーティ用通信情報、所定の基準、登録された参加装置、装置登録データ等。

ブロックチェーンノード１０２はまた、メモリ２１２を含んでよい。メモリ２１２は、本開示の機能を実行するときにブロックチェーンノード１０２が使用するためのデータ（例えば公開鍵、秘密鍵、対称鍵等）を格納するよう構成されてよい。メモリ２１２は、適切なデータのフォーマット方法及びスキーマを用いてデータを格納するよう構成されてよく、また、任意の適切な種別のメモリ（例えば、読み取り専用メモリ、ランダムアクセスメモリ等）であってよい。メモリ２１２は、例えば暗号鍵及びアルゴリズム、通信プロトコル及び規格、データフォーマット規格及びプロトコル、モジュール用プログラムコード及び処理装置のアプリケーションプログラム、並びに、本開示の機能を実行する際にブロックチェーンノード１０２によって使用される適切な他のデータを含んでよい。このことは、本開示を読む当業者にとって自明である。いくつかの実施形態では、メモリ２１２は、構造化照会言語（ＳＱＬ）を使用するリレーショナルデータベースを含んでよく、記憶された構造化データセットを記憶、識別、修正、更新、アクセス等してもよい。メモリ２１２は、例えば、暗号鍵、ソルト、ノンス、他のコンピューティングシステムのための通信情報、生成アルゴリズム、所定の基準、序列化規則等を記憶するように構成されてよい。

ブロックチェーンノード１０２は、クエリモジュール２１４を含んでよい。クエリモジュール２１４は、データベース上のクエリを実行して情報を識別するよう構成されてよい。クエリモジュール２１４は、１つ以上のデータ値又はクエリ文字列を受信してよく、それに基づいて、示されたデータベース（例えば、ブロックチェーンノード１０２のメモリ２１２）上でクエリ列を実行して、そこに格納された情報を識別してよい。そして、クエリモジュール２１４は、識別された情報を、必要に応じてブロックチェーンノード１０２の適切なエンジン又はモジュールへ出力してよい。クエリモジュール２１４は、例えば、ブロックチェーンデータ２０６上でクエリを実行して、実行のために起動されたスマート契約についての全てのあり得るディスパッチを識別できる。

ブロックチェーンノード１０２は、生成モジュール２１６を含むこともできる。生成モジュール２１６は、本開示の機能を実行するときにブロックチェーンノード１０２によって使用されるデータを生成するよう構成されてもよい。生成モジュール２１６は、入力値として命令を受信してもよいし、命令に基づいてデータを生成してもよいし、生成されたデータをブロックチェーンノード１０２の１つ以上のモジュールへと出力してもよい。例えば、生成モジュール２１６は、暗号鍵ペアを生成したり、デジタル署名を生成したり、ブロックチェーンデータ値を生成したり、新規ブロックを生成したり、選択されたディスパッチを用いてスマート契約を実行したり等するように構成されることができる。生成モジュール２１６は所定の基準を用いてディスパッチのセットから単一ディスパッチを選択（例えば、生成）するようにも構成されることができ、これには適用可能な規則に基づいてディスパッチのセット内の各ディスパッチを序列化すること及び所定の基準で示されるように序列化されたセットから単一ディスパッチを選択することが含まれ得る。

ブロックチェーンノード１０２は、検証モジュール２１８を含むこともできる。検証モジュール２１８は、本開示の機能の一部として、ブロックチェーンノード１０２について検証を行うように構成されることができる。検証モジュールは、検証を行うに際して用いられるデータを含み得る命令を入力として受信でき、要求に応じて検証を行うことができ、また、検証の結果をブロックチェーンノード１０２の別のモジュール又はエンジンへと出力できる。検証モジュール２１８は、例えば次のことを実行するように構成されることができる：適切な署名生成アルゴリズム及び鍵を用いてデジタル署名を検証すること、ブロックチェーントランザクションを検証すること、スマート契約を検証すること、参加装置の適格性を検証すること等。

ブロックチェーンノード１０２は、送信装置２２０も含むことができる。送信装置２２０は、１つ以上のネットワークプロトコルを介して１つ以上のネットワーク上でデータを送信するように構成されてよい。いくつかの例では、送信装置（transmitting device）２２０は、ローカルエリアネットワーク、無線エリアネットワーク、セルラ通信、Bluetooth、無線周波数、インターネット等の１つ以上の通信方法を介して、他のブロックチェーンノード１０２、センダ装置（sender device）１０６、レシーバ装置（receiver device）１０８ａ，１０８ｂ、並びに他のエンティティへとデータを送信するように構成され得る。いくつかの実施形態では、送信装置２２０は複数装置（例えば、異なるネットワーク上でデータを送信するための異なる送信装置（例えば、ローカルエリアネットワーク上でデータを送信する第１の送信装置及びインターネット上でデータを送信する第２の送信装置））を含んでよい。送信装置２２０は、重畳されたデータであって受信コンピューティング装置によって解析されるデータを有するデータ信号を電子的に送信してよい。いくつかの実施形態では、送信装置２２０は、データを重畳し、符号化し、又はデータを送信に適したデータ信号へフォーマットする１つ以上のモジュールを含んでよい。

送信装置２２０は、データ信号を他のブロックチェーンノード１０２へと電子的に送信するように構成可能であり、データ信号は、ブロックチェーンデータ値、データ値識別子、ブロック、ブロックチェーンデータ、確認メッセージ、スマート契約、所定の基準、ディスパッチ等で重畳される、又は符号化されることができる。また、送信装置２２０は、データ信号をセンダ装置１０６及び／又はレシーバ装置１０８ａ，１０８ｂへと電子的に送信するように構成されていることができ、データ信号は、スマート契約若しくはディスパッチについての要求、ブロックチェーンネットワーク１０４への参加のための承認データ、ブロックチェーンデータ２０６等で重畳されている、又は符号化されていることができる。

スマート契約の並列実行のための処理
図３は、図１のシステム１００内のブロックチェーンノード１０２によって実行される、スマート契約内のディスパッチの並列実行のための処理３００を示す。

Ｓ３０２では、ブロックチェーンノード１０２の受信装置（receiving device）２０２は、スマート契約を実行のために受信し得る。一部の場合では、スマート契約は、例えばセンダ装置１０６又はレシーバ装置１０８ａ，１０８ｂ等の参加装置によって提出され得る。他の場合では、スマート契約は、ブロックチェーンノード１０２が属するブロックチェーンネットワーク１０４と関連付けられているブロックチェーン内の既存のブロック内に記憶されることができる。スマート契約は（例えば、ディスパッチ又は有効期限の検出の結果として）例えば契約自体にて規定された基準等に基づいて、実行のために起動されることができる。Ｓ３０４では、ブロックチェーンノード１０２のクエリモジュール２１４は、ブロックチェーンデータ２０６上でクエリを実行して、スマート契約に適用可能な全てのディスパッチを識別できる。これは例えば、ブロックチェーン内に記憶されているスマート契約自体内のディスパッチを識別すること又はスマート契約内の基準に基づいてディスパッチを識別することによって行われる。

Ｓ３０６では、ブロックチェーンノード１０２の生成モジュール２１６は、Ｓ３０４でブロックチェーンノードによって識別された全てのディスパッチについて、複数の異なるディスパッチのセットを生成できる。ディスパッチのセット内の各ディスパッチは共通の参照値を含み得るのであり、これは、上述の例でセンダ装置１０６に資産を移転するために用いられたもの等のブロックチェーン内に記憶された先行ブロックチェーンデータ値のハッシュ値とし得る。ディスパッチが任意の他のディスパッチと共有されていない参照値を有するのみである事例では、そのディスパッチはディスパッチのセット内の唯一のディスパッチとし得る。

Ｓ３０８では、ブロックチェーンノード１０２は、セット内に複数のディスパッチを有する任意のディスパッチのセットが存在するかについて決定できる。そして複数のディスパッチを含む少なくとも１つのディスパッチのセットが存在する場合、Ｓ３１０では、ブロックチェーンノード１０２の生成モジュール２１６は、所定の基準を用いて各々のそのようなセットについて単一ディスパッチを選択できる。１つの例では、単一のディスパッチの選択は、セット内のディスパッチを全て序列化して、そして、所定の基準に応じて序列化されたセットから単一のディスパッチを選択することを含み得る。ディスパッチの各セットについて単一のディスパッチが識別されると、又は、１つより多いディスパッチを伴うディスパッチのセットが無かった場合、Ｓ３１２では、ブロックチェーンノード１０２の生成モジュール２１６は、各セットについて、単一の識別されたディスパッチ又は唯一のディスパッチを用いて、ディスパッチの各セットについてスマート契約を実行できる。ディスパッチの各セットについてのスマート契約の実行は新たなブロックチェーンデータ値を各セットについて生成することができる。例示的な実施形態では、ブロックチェーンノード１０２によってＳ３１２で実行されるスマート契約の実行は、並列で実行され得る。

Ｓ３１４では、ブロックチェーンノード１０２の生成モジュール２１６は、スマート契約の実行の結果として生成されたブロックチェーンデータ値を用いて、新規ブロックを生成できる。新規ブロックはブロックヘッダを含み得るのであり、これは、タイムスタンプ及びブロックチェーン内の先行ブロックへの参照、並びに新規ブロックに含まれる全てのブロックチェーンデータ値への参照、及び生成されたブロックチェーンデータ値を含み得る。一部の場合では、追加のブロックチェーンデータ値も新規ブロック内に含められていることができる。これは、例えば、他のトランザクション、データの追加、スマート契約等であり、標準処理においてブロックチェーンノード１０２によって（例えば、受信装置２０２を用いて）受信され得るものが含まれ得る。Ｓ３１６では、ブロックチェーンノード１０２の送信装置２２０は、確認のために新規ブロックをブロックチェーンネットワーク１０４内の複数の他のブロックチェーンノード１０２へと電子的に送信することができる。他のブロックチェーンノード１０２は新規ブロックに関して伝統的な方法及びシステムを用いて検証及び確認を行うことができ、確認が得られた場合には、新規ブロックはブロックチェーンネットワーク１０４内の全てのブロックチェーンノード１０２内のブロックチェーンに追加されることができる。

スマート契約の並列実行に関しての例示的方法
図４は、所定の基準を用いてのブロックチェーンにおけるスマート契約での複数のディスパッチの並列実行のための方法４００について示す。

Ｓ４０２では、ブロックチェーンと関連付けられているスマート契約が、ブロックをブロックチェーンネットワーク（例えば、ブロックはブロックチェーンネットワーク１０４）内のブロックチェーンノード（例えば、ブロックチェーンノード１０２）のレシーバ(receiver)（例えば、受信装置２０２）によって受信されることができる。Ｓ４０４では、複数のディスパッチは、ブロックチェーンノードのプロセッサによって（例えば、クエリモジュール２１４を介して）スマート契約についての入力として識別されることができる。Ｓ４０６では、複数のディスパッチは、ブロックチェーンノードのプロセッサによって（例えば、生成モジュール２１６を介して）ディスパッチの１つ以上のセットに分離されることができる。ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチはブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む。

Ｓ４０８では、１つの有効なディスパッチを、所定の基準に基づいてディスパッチの１つ以上のセットの各々におけるブロックチェーンノードのプロセッサによって（例えば、生成モジュール２１６を介して）決定することができる。Ｓ４１０では、１つの有効なディスパッチをディスパッチの１つ以上のセットの各々について１つの有効なディスパッチを用いてブロックチェーンノードのプロセッサによって（例えば、生成モジュール２１６を介して）スマート契約が実行される。Ｓ４１２では、プロセッサによって（例えば、生成モジュール２１６を介して）ブロックチェーンについて新規ブロックが生成されることができる。新規ブロックは１つ以上のブロックチェーンデータ項目を含み、１つ以上のブロックチェーンデータ項目はスマート契約の実行によって生成されたデータを含む。Ｓ４１４では、生成された新規ブロックは、ブロックチェーンノードのトランスミッタ(transmitter)（例えば、送信装置２２０）によってブロックチェーンネットワーク内の複数の追加のノードへと送信されることができる。

１つの実施形態では、所定の基準は各ディスパッチをディスパッチのセット内にて序列化することを含むことができ、また、ディスパッチのセットについての１つの有効なディスパッチはディスパッチのセットの序列化後の第１のディスパッチとすることができる。さらなる実施形態では、ディスパッチのセット内の各ディスパッチは、ディスパッチそれぞれに含まれるハッシュ値に基づいて序列化されることができる。いくつかの実施形態では、スマート契約は、ディスパッチの１つ以上のセットの各々について１つの有効なディスパッチを用いて、並列的に実行されることができる。１つの実施形態では、ブロックチェーンはパーミッション型ブロックチェーンであることができる。

いくつかの実施形態では、共通の参照値はブロックチェーン内におけるブロックチェーントランザクションの識別子とすることができる。１つの実施形態では、１つの有効なディスパッチを用いてスマート契約を実行することは、資産を移転させる新たなブロックチェーントランザクションを生成することとすることができ、また、スマート契約の実行によって生成されたデータはディスパッチの１つ以上のセットの各々について新たなブロックチェーントランザクションを含み得る。さらなる実施形態では、１つの有効なディスパッチについて新たなブロックチェーントランザクションにおいて移転された資産は、１つの有効なディスパッチを含むディスパッチのセット内に含まれる共通の参照値において識別され得る。

コンピュータシステムアーキテクチャ
図５は、コンピュータシステム５００を示す。そこにおいては、本開示の実施形態又はその一部が、コンピュータ可読コードとして実装されてよい。例えば図１及び２のブロックチェーンノード１０２は、ハードウェア、格納された命令を有する非一時的なコンピュータ可読媒体、又はこれらの組合せを用いてコンピュータシステム５００内に実装されてよく、１つ以上のコンピュータシステム又は他の処理システムにおいて実装されてよい。ハードウェアは、図３及び４の方法を実施するために使用されるモジュール及びコンポーネントを具体化することができる。

プログラマブルロジックが使用される場合、そのようなロジックは、実行可能なソフトウェアコードで構成された商業的に利用可能な処理プラットフォーム上で実行され、特定用途装置又は特別目的装置となっていてよい（例えばプログラマブルロジックアレイ（ＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）等）。当業者は、開示された事項についての実施形態が、様々なコンピュータシステム構成で実行可能であることを理解する。当該システム構成は、マルチコアのマルチプロセッサシステムと、ミニコンピュータと、メインフレームコンピュータと、分散された機能でリンクされ又はクラスタ化されたコンピュータと、実質的に任意の装置に実装可能なパーベイシブ又はミニチュアのコンピュータとを含む。例えば、少なくとも１つのプロセッサ装置及びメモリが、上記実施形態を実装するために使用されてよい。

本開示のプロセッサユニット又は装置は、単一のプロセッサ、複数のプロセッサ、又はこれらの組合せであってよい。プロセッサ装置は、１つ以上のプロセッサ「コア」を有してよい。本開示の「コンピュータプログラム媒体」、「非一時的コンピュータ可読媒体」及び「コンピュータ使用可能媒体」との用語は、概して、有形の媒体（例えばリムーバブル記憶域ユニット５１８、リムーバブル記憶域ユニット５２２及びハードディスクドライブ５１２内にインストールされたハードディスク等）を指すために使用される。

本開示の様々な実施形態は、この例示的なコンピュータシステム５００に関して記述される。本開示を読んだ後、当業者にとって、他のコンピュータシステム及び／又はコンピュータアーキテクチャを用いて本開示をどのように実装するかは自明である。動作はシーケンシャルな処理として開示されるが、いくつかの動作は実際には、並行して、同時に及び／又は分散環境で、実行されてよい。このとき、プログラムコードは、単一プロセッサの又はマルチプロセッサのマシンによってアクセスするために、ローカルに又はリモートに格納された状態である。さらに、いくつかの実施形態では、動作の順番は、開示される事項の趣旨を逸脱することなく再配置可能である。

プロセッサ装置５０４は、本開示の機能を実行するよう特別に構成された特定用途又は汎用プロセッサ装置であってよい。プロセッサ装置５０４は、通信インフラストラクチャ５０６（例えばバス、メッセージキュー、ネットワーク、マルチコアメッセージパススキーム等）へ接続されてよい。ネットワークは、本開示の機能を実行するのに適した任意のネットワークであってよく、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク（例えばＷｉｆｉ）、モバイル通信ネットワーク、衛星ネットワーク、インターネット、光ファイバ、同軸ケーブル、赤外線、無線周波数（ＲＦ）又はこれらの任意の組合せを含んでよい。他の適切なネットワークタイプ及び構成は、当業者にとって自明である。コンピュータシステム５００はまた、メインメモリ５０８（例えばランダムアクセスメモリ、読み取り専用メモリ等）を含んでよく、また、二次メモリ５１０を含んでよい。二次メモリ５１０は、ハードディスクドライブ５１２とリムーバブル記憶域ドライブ５１４（例えばフロッピーディスクドライブ、磁気テープドライブ、光ディスクドライブ、フラッシュメモリ等）とを含んでよい。

リムーバブル記憶域ドライブ５１４は、周知の方法で、リムーバブル記憶域ユニット５１８から読み取りを行ってもよいし、及び／又は、そこへ書き込みを行ってもよい。リムーバブル記憶域ユニット５１８は、リムーバブル記憶域ドライブ５１４によって読み取られまた書き込まれることができる、取外し可能なストレージ媒体を含んでよい。例えばもしリムーバブル記憶域ドライブがフロッピーディスクドライブ又はＵＳＢポートであれば、リムーバブル記憶域ユニット５１８はそれぞれ、フロッピーディスク又はポータブルフラッシュドライブであってよい。１つの実施形態では、リムーバブル記憶域ユニット５１８は非一時的な読取り可能記録媒体であってよい。

いくつかの実施形態では、二次メモリ５１０は代替手段を含み、コンピュータプログラム又は他の命令がコンピュータシステム５００（例えばリムーバブル記憶域ユニット５２２及びインタフェース５２０）にロードされることを可能にしてよい。そのような手段の例は、（例えばビデオゲームシステムで見られる）プログラムカートリッジ及びカートリッジインタフェース、取外し可能なメモリチップ（例えばＥＥＰＲＯＭ、ＰＲＯＭ等）、関連ソケット、他のリムーバブル記憶域ユニット５２２及びインタフェース５２０を含んでよい。このことは当業者にとって自明である。

コンピュータシステム５００に（例えばメインメモリ５０８に及び／又は二次メモリ５１０に）格納されたデータは、任意のタイプの適切なコンピュータ読取り可能な媒体（例えば光ストレージ（コンパクトディスク、デジタル多目的ディスク、Blu-rayディスク等）又は磁気テープストレージ（例えばハードディスクドライブ））上に格納されてよい。データは任意のタイプの適切なデータベース構成（例えばリレーショナルデータベース、構造化照会言語（ＳＱＬ）データベース、分散データベース、オブジェクトデータベース等）で構成されてよい。適切な構成及びストレージタイプは、当業者にとって自明である。

コンピュータシステム５００はまた、通信インタフェース５２４を含んでよい。通信インタフェース５２４は、ソフトウェア及びデータが、コンピュータシステム５００と外部装置との間で送受信されることを可能にしてよい。例示的な通信インタフェース５２４は、モデム、ネットワークインタフェース（例えばイーサネットカード）、通信ポート、ＰＣＭＣＩＡスロット及びカード等を含んでよい。通信インタフェース５２４を介して転送されるソフトウェア及びデータは信号の形態であってよい。当該信号は、電子の、電磁気の、光の、又は当業者にとって自明な他の信号のものであってよい。信号は、通信経路５２６を介して伝播する。当該経路は信号を搬送するよう構成され、電線、ケーブル、光ファイバ、電話線、携帯電話リンク、無線周波数リンク等を用いて実装されてよい。

コンピュータシステム５００は、ディスプレイインタフェース５０２を更に含んでよい。ディスプレイインタフェース５０２は、データが、コンピュータシステム５００と外部ディスプレイ５３０との間で転送されることを可能にするよう構成されてよい。例示的なディスプレイインタフェース５０２は、高精細度マルチメディアインタフェース（ＨＤＭＩ）、デジタルビジュアルインタフェース（ＤＶＩ）、ビデオグラフィックスアレイ（ＶＧＡ）等を含んでよい。ディスプレイ５３０は任意の適切なタイプのディスプレイであってよく、コンピュータシステム５００のディスプレイインタフェース５０２を介して転送されるデータを表示する。表示部８３０は、ブラウン管（ＣＲＴ）ディスプレイ、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ、静電容量方式タッチディスプレイ、薄膜トランジスタ（ＴＦＴ）ディスプレイ等を含む。

コンピュータプログラム媒体及びコンピュータ使用可能な媒体は、メモリ（例えばメインメモリ５０８及び二次メモリ５１０）を指してよく、半導体メモリ（ＤＲＡＭ等）であってよい。これらのコンピュータプログラム製品は、コンピュータシステム５００へソフトウェアを提供するための手段であってよい。コンピュータプログラム（例えばコンピュータ制御ロジック）は、メインメモリ５０８及び／又は二次メモリ５１０内に格納されてよい。コンピュータプログラムはまた、通信インタフェース５２４を介して受信されてよい。そのようなコンピュータプログラムは、実行されると、コンピュータシステム５００が本開示の方法を実行することを可能にしてよい。特に、コンピュータプログラムは、実行されると、プロセッサ装置５０４が本明細書で説明するように、図３及び４に示す方法を実施することを可能にすることができる。したがって、そのようなコンピュータプログラムはコンピュータシステム５００のコントローラを示す。本開示はハードウェア上で実行されるソフトウェアを使用して実装され、当該ソフトウェアはコンピュータプログラム製品内に格納されていることができ、リムーバブル記憶域ドライブ５１４、インタフェース５２０、及びハードディスクドライブ５１２又は通信インタフェース５２４を用いてコンピュータシステム５００内へとロードされてよい。

プロセッサ装置５０４は、コンピュータシステム５００の機能を実行するよう構成される１つ以上のモジュール又はエンジンを含んでよい。各モジュール又はエンジンは、ハードウェアを用いて実装されてよく、いくつかの実施形態ではハードウェア上で実行されるソフトウェア（例えば、これはメインメモリ５０８又は二次メモリ５１０に格納されるプログラムコード及び／又はプログラムに対応する）を用いてよい。そのような実施形態では、プログラムコードは、コンピュータシステム５００のハードウェアによる実行前に、プロセッサ装置５０４によって（例えば、コンパイル用モジュール又はエンジンによって）コンパイルされてよい。例えばプログラムコードは、低レベルの言語へと翻訳されるプログラミング言語で記述されたソースコード（例えばアセンブリ言語又は機械コード）であってよい。これは、プロセッサ装置５０４及び／又はコンピュータシステム５００の任意の追加のハードウェア構成要素によって実行するためのものである。コンパイル処理は、語彙解析と、前処理と、構文解析と、意味解析と、構文主導型翻訳と、コード生成と、コード最適化と、コンピュータシステム５００の制御のためにプログラムコードを低レベルの言語へ翻訳して本開示の機能を実行するのに適した任意の他の技術との使用を含んでよい。そのような処理によってコンピュータシステム５００が、上記の機能を実行するために一意にプログラムされた特別構成コンピュータシステム５００になることは当業者にとって自明である。

本開示と一致している技術は、他の特徴のなかでも、ブロックチェーンでのスマート契約内のディスパッチの並列実行のためのシステム及び方法を提供する。本開示のシステム及び方法の様々な例示的実施形態が上述されるが、それらは限定目的でなく例示目的のみで示されることを理解されたい。それは網羅的でなく、本開示を、開示された形態そのものへ限定はしない。上記の教示に照らして修正及び変形が可能である。範疇又は範囲を逸脱することなく、本開示の実装から修正及び変形が得られてよい。

Claims (18)

1. ブロックチェーンでのスマート契約内のディスパッチの並列実行のための方法であって、
   ブロックチェーンネットワーク内のブロックチェーンノードのレシーバによって、ブロックチェーンと関連付けられているスマート契約を受信するステップと、
   前記ブロックチェーンノードのプロセッサによって、複数のディスパッチを前記スマート契約についての入力として識別するステップと、
   前記ブロックチェーンノードの前記プロセッサによって、前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む、ステップと、
   前記ブロックチェーンノードの前記プロセッサによって、所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、
   前記ブロックチェーンノードの前記プロセッサによって、前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、
   前記ブロックチェーンノードの前記プロセッサによって、前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、
   前記ブロックチェーンノードのトランスミッタによって、前記生成された新規ブロックを前記ブロックチェーンネットワーク内の複数の追加ノードへと送信するステップと、を含み、
   前記スマート契約は前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて並列的に実行される、方法。
2. 請求項１に記載の方法において、
   前記所定の基準は各ディスパッチをディスパッチのセット内にて序列化することを含み、
   ディスパッチのセットについての前記１つの有効なディスパッチは前記ディスパッチのセットの序列化後の第１のディスパッチである、方法。
3. 請求項２に記載の方法において、前記ディスパッチのセット内の各ディスパッチは前記ディスパッチそれぞれに含まれるハッシュ値に基づいて序列化される、方法。
4. 請求項１に記載の方法において、前記ブロックチェーンはパーミッション型ブロックチェーンである、方法。
5. 請求項１に記載の方法において、前記共通の参照値は前記ブロックチェーン内におけるブロックチェーントランザクションの識別子である、方法。
6. 請求項１に記載の方法において、
   前記１つの有効なディスパッチを用いて前記スマート契約を実行するステップは、資産を移転させる新たなブロックチェーントランザクションを生成することであり、
   前記スマート契約の実行によって生成された前記データは、前記ディスパッチの１つ以上のセットの各々についての前記新たなブロックチェーントランザクションを含む、方法。
7. 請求項６に記載の方法において、１つの有効なディスパッチについての新たなブロックチェーントランザクションにおいて移転された前記資産は、前記１つの有効なディスパッチを含む前記ディスパッチのセット内に含まれる前記共通の参照値において識別される、方法。
8. ブロックチェーンでのスマート契約内のディスパッチの並列実行のためのシステムであって、該システムは：
   ブロックチェーンネットワークと、
   前記ブロックチェーンネットワーク内に含まれるブロックチェーンノードと、
   前記ブロックチェーンネットワーク内の複数の追加ノードと、を備え、
   前記ブロックチェーンノードは、
   ブロックチェーンと関連付けられているスマート契約を受信するレシーバと、
   プロセッサであって、
   複数のディスパッチを前記スマート契約についての入力として識別するステップと、
   前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む、ステップと、
   所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、
   前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、
   前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、を実行する、プロセッサと、
   前記生成された新規ブロックを前記複数の追加ノードへと送信するトランスミッタと、を含み、
   前記スマート契約は、前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて並列的に実行される、システム。
9. 請求項８に記載のシステムにおいて、
   前記所定の基準は、各ディスパッチをディスパッチのセット内にて序列化することを含み、
   ディスパッチのセットについての前記１つの有効なディスパッチは、前記ディスパッチのセットの序列化後の第１のディスパッチである、システム。
10. 請求項９に記載のシステムにおいて、前記ディスパッチのセット内の各ディスパッチは、前記ディスパッチそれぞれに含まれるハッシュ値に基づいて序列化される、システム。
11. 請求項８に記載のシステムにおいて、前記ブロックチェーンはパーミッション型ブロックチェーンである、システム。
12. 請求項８に記載のシステムにおいて、前記共通の参照値は、前記ブロックチェーン内におけるブロックチェーントランザクションの識別子である、システム。
13. 請求項８に記載のシステムにおいて、
    前記１つの有効なディスパッチを用いて前記スマート契約を実行するステップは、資産を移転させる新たなブロックチェーントランザクションを生成することであり、
    前記スマート契約の実行によって生成された前記データは、前記ディスパッチの１つ以上のセットの各々についての前記新たなブロックチェーントランザクションを含む、システム。
14. 請求項１３に記載のシステムにおいて、１つの有効なディスパッチについて新たなブロックチェーントランザクションにおいて移転された前記資産は、前記１つの有効なディスパッチを含む前記ディスパッチのセット内に含まれる前記共通の参照値において識別される、システム。
15. ブロックチェーンでのスマート契約内のディスパッチの並列実行のための方法であって、
    ブロックチェーンネットワーク内のブロックチェーンノードのレシーバによって、ブロックチェーンと関連付けられているスマート契約を受信するステップと、
    前記ブロックチェーンノードのプロセッサによって、複数のディスパッチを前記スマート契約についての入力として識別するステップと、
    前記ブロックチェーンノードの前記プロセッサによって、前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む、ステップと、
    前記ブロックチェーンノードの前記プロセッサによって、所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、
    前記ブロックチェーンノードの前記プロセッサによって、前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、
    前記ブロックチェーンノードの前記プロセッサによって、前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、
    前記ブロックチェーンノードのトランスミッタによって、前記生成された新規ブロックを前記ブロックチェーンネットワーク内の複数の追加ノードへと送信するステップと、を含み、
    前記所定の基準は各ディスパッチをディスパッチのセット内にて序列化することを含み、
    ディスパッチのセットについての前記１つの有効なディスパッチは前記ディスパッチのセットの序列化後の第１のディスパッチである、方法。
16. 請求項１５に記載の方法において、前記ディスパッチのセット内の各ディスパッチは前記ディスパッチそれぞれに含まれるハッシュ値に基づいて序列化される、方法。
17. ブロックチェーンでのスマート契約内のディスパッチの並列実行のためのシステムであって、該システムは：
    ブロックチェーンネットワークと、
    前記ブロックチェーンネットワーク内に含まれるブロックチェーンノードと、
    前記ブロックチェーンネットワーク内の複数の追加ノードと、を備え、
    前記ブロックチェーンノードは、
    ブロックチェーンと関連付けられているスマート契約を受信するレシーバと、
    プロセッサであって、
    複数のディスパッチを前記スマート契約についての入力として識別するステップと、
    前記複数のディスパッチをディスパッチの１つ以上のセットに分離するステップであって、ディスパッチの各セットは少なくとも１つのディスパッチを含み、また、ディスパッチのセット内の各ディスパッチは前記ブロックチェーン内の先行ブロック内の項目と関連付けられている共通の参照値を含む、ステップと、
    所定の基準に基づいて、前記ディスパッチの１つ以上のセットの各々のうちの１つの有効なディスパッチを決定するステップと、
    前記ディスパッチの１つ以上のセットの各々について前記１つの有効なディスパッチを用いて、前記スマート契約を実行するステップと、
    前記ブロックチェーンについて新規ブロックを生成するステップであって、前記新規ブロックは１つ以上のブロックチェーンデータ項目を含み、前記１つ以上のブロックチェーンデータ項目は前記スマート契約の実行によって生成されたデータを含む、ステップと、を実行する、プロセッサと、
    前記生成された新規ブロックを前記複数の追加ノードへと送信するトランスミッタと、を含み、
    前記所定の基準は、各ディスパッチをディスパッチのセット内にて序列化することを含み、
    ディスパッチのセットについての前記１つの有効なディスパッチは、前記ディスパッチのセットの序列化後の第１のディスパッチである、システム。
18. 請求項１７に記載のシステムにおいて、前記ディスパッチのセット内の各ディスパッチは、前記ディスパッチそれぞれに含まれるハッシュ値に基づいて序列化される、システム。