JP2021529378A - ブロックチェーンの分散台帳を実装する分散調整エンジンベースの取引方法、装置、及びシステム - Google Patents
ブロックチェーンの分散台帳を実装する分散調整エンジンベースの取引方法、装置、及びシステム Download PDFInfo
- Publication number
- JP2021529378A JP2021529378A JP2020571410A JP2020571410A JP2021529378A JP 2021529378 A JP2021529378 A JP 2021529378A JP 2020571410 A JP2020571410 A JP 2020571410A JP 2020571410 A JP2020571410 A JP 2020571410A JP 2021529378 A JP2021529378 A JP 2021529378A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- proposals
- server nodes
- distributed
- server
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 62
- 238000004891 communication Methods 0.000 claims description 13
- 238000009826 distribution Methods 0.000 claims description 9
- 239000000872 buffer Substances 0.000 claims description 2
- 230000003139 buffering effect Effects 0.000 claims 2
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 27
- 230000010076 replication Effects 0.000 description 22
- 238000012805 post-processing Methods 0.000 description 21
- 238000012545 processing Methods 0.000 description 17
- 239000000370 acceptor Substances 0.000 description 13
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 12
- 239000010931 gold Substances 0.000 description 12
- 229910052737 gold Inorganic materials 0.000 description 12
- 238000011084 recovery Methods 0.000 description 11
- 238000003860 storage Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 239000000306 component Substances 0.000 description 6
- 230000002085 persistent effect Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000005055 memory storage Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 102100031936 Anterior gradient protein 2 homolog Human genes 0.000 description 2
- 102100031930 Anterior gradient protein 3 Human genes 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 2
- 101000775021 Homo sapiens Anterior gradient protein 2 homolog Proteins 0.000 description 2
- 101000775037 Homo sapiens Anterior gradient protein 3 Proteins 0.000 description 2
- 101000844204 Homo sapiens Thioredoxin domain-containing protein 12 Proteins 0.000 description 2
- 102100032032 Thioredoxin domain-containing protein 12 Human genes 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 101100521345 Mus musculus Prop1 gene Proteins 0.000 description 1
- 108700017836 Prophet of Pit-1 Proteins 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000006266 hibernation Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
- H04L63/045—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply hybrid encryption, i.e. combination of symmetric and asymmetric encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/126—Applying verification of the received information the source of the received data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/42—Anonymization, e.g. involving pseudonyms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Accounting & Taxation (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Finance (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Technology Law (AREA)
- Hardware Redundancy (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Description
詳細な説明
定義
分散調整エンジン(DConE)
DConEを用いたコンセンサスの達成
局所的シーケンスの保存
ロッキングスケジューラ
パフォーマンスとスケーラビリティの達成
クォーラム
並行合意
バックオフ及び衝突回避
自動バックアップ及び回復
取引のアーキテクチャ
局所的シーケンスの保存
1.取引トランザクション提案Pが受信されたサーバノードNのアイデンティティ、
2.一番目を除く全取引提案に関して、取引トランザクション提案Pの到着直前にサーバノードNに到着した取引トランザクション提案のLSN。ここでのこの先行取引トランザクション提案は、Pの先行値と呼ばれる。
a.取引提案Piを、サーバノードxのための最小ヒープHxに挿入する。Hxの根は、Prootと呼ばれる。
b.(processedProposalNox==Prootの先行値)である間
//ブール条件(未定義の==P1)は、定義上、真と評価する。
i.HxからProotを削除する。
ii.ProotをGSNに追加する。
iii.Prootを変数processedProposalNoxに書き込む。
暗号化によるセキュリティ
売買のセキュリティ
1.他の実施形態では、複数のサーバノードによって受信される各取引トランザクション提案は、オンライン取引の顧客によってデジタル署名され得る。複数のサーバノードによって受信される各取引トランザクション提案は、暗号化され得る。一実施形態では、分散調整エンジンは、安全な通信チャネル上で互いに通信する複数の分散調整エンジンインスタンスを備え得る。分散調整エンジンは、合意済み取引トランザクション提案の順序付けを再順序付けして、取引トランザクション提案が、複数のサーバノードそれぞれで発行された順序を尊重するように、及び再順序付けられた合意済み取引トランザクション提案を、完全に同じように、複数のサーバノードそれぞれに、実行のために提供するように、更に構成され得る。分散調整エンジンは、一意の局所的シーケンス番号(LSN)を、複数のサーバノードそれぞれから受信された各取引トランザクション提案に割当てるように、更に構成され得る。次に、LSNは、2つの組<Nj,Ni>として構成され得、Nは、複数のサーバノード中の一意のサーバノードを識別し、NiとNjはそれぞれ、一意の取引トランザクション提案を識別し、Njは、Ni直後に到着する。LSNは、別の方法でも構成され得る。例えば、LSNは、連番にされ得る。一実施形態では、分散調整エンジンは、複数のサーバノード毎に、各最小ヒープにおいて合意済み取引トランザクション提案をバッファリングすることによって、及び各最小ヒープの各根として最後に処理された合意済み提案番号それぞれを繰り返し識別することによって、合意済み取引トランザクション提案の順序付けを再順序付けして、複数の取引トランザクション提案それぞれにおける取引トランザクション提案の順序を、尊重するように、更に構成され得る。
物理ハードウェア
Claims (24)
- オンライン取引を実装し、ブロックチェーンの分散台帳を実装する分散システムであって、前記分散システムは:
複数のサーバノードであって、前記複数のサーバノードの各サーバノードは、前記オンライン取引の顧客から取引トランザクション提案を、コンピュータネットワーク上で受信するように構成され、各サーバノードは、完了した取引トランザクションの分散台帳のコピーを記憶するように構成される、サーバノード;及び
分散調整エンジンであって、前記分散調整エンジンは、前記コンピュータネットワーク上で、前記複数のサーバノードに結合され、前記複数のサーバノードから複数の取引トランザクション提案を受信するように構成され、前記分散調整エンジンは、前記複数のサーバノードからの前記複数の取引トランザクション提案についてコンセンサスを達成して、それに応じて、コンセンサスに到達した前記複数の取引トランザクション提案を含む、合意済み取引トランザクション提案の同じ順序付けを生成するように更に構成され、合意済み取引トランザクション提案の前記順序付けは、前記複数のサーバノードが、オンライン取引において取引トランザクションを実行すべき、及び前記分散台帳の前記取引トランザクションのコピーを更新すべき順序を特定する、分散調整エンジン
を備える、分散システム。 - 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、前記オンライン取引の顧客によってデジタル署名される、請求項1に記載の分散システム。
- 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、暗号化される、請求項1に記載の分散システム。
- 前記分散調整エンジンは、安全な通信チャネル上で互いに通信する複数の分散調整エンジンインスタンスを備える、請求項1に記載の分散システム。
- 前記分散調整エンジンは、合意済み取引トランザクション提案の前記順序付けを再順序付けして、前記取引トランザクション提案が各前記複数のサーバノードで発行された順序を尊重するように、及び前記再順序付けられた合意済み取引トランザクション提案を、完全に同じように、各前記複数のサーバノードに、実行のために提供するように、更に構成される、請求項1に記載の分散システム。
- 前記分散調整エンジンは、一意の局所的シーケンス番号(LSN)を、各前記複数のサーバノードから受信された各前記取引トランザクション提案に割当てるように、更に構成される、請求項1に記載の分散システム。
- 前記LSNは、2つの組<Nj,Ni>として構成され、Nは、前記複数のサーバノードの一意のサーバノードを識別し、NiとNjはそれぞれ、一意の取引トランザクション提案を識別し、Njは、Ni直後に到着する、請求項6に記載の分散システム。
- 前記分散調整エンジンは、前記複数のサーバノード毎に、各最小ヒープにおいて前記合意済み取引トランザクション提案をバッファリングすることによって、及び前記各最小ヒープの各根として最後に処理された合意済み提案番号それぞれを繰り返し識別することによって、合意済み取引トランザクション提案の前記順序付けを再順序付けして、各前記複数の取引トランザクション提案における前記取引トランザクション提案の順序を、尊重するように、更に構成される、請求項1に記載の分散システム。
- 分散システムにおいてオンライン取引を実装し、ブロックチェーンの分散台帳を実装するコンピュータ実装方法であって、前記方法は:
取引トランザクション提案を、前記オンライン取引の顧客から複数のサーバノードのコンピュータネットワーク上で受信するステップであって、前記複数のサーバノードの各サーバノードは、完了した取引トランザクションの分散台帳のコピーを記憶するように構成される、ステップ;
前記コンピュータネットワーク上で、分散調整エンジンを、前記複数のサーバノードに結合するステップ;
前記分散調整エンジンにおいて、前記複数のサーバノードから複数の取引トランザクション提案を受信するステップ;
前記分散調整エンジンにおいて、前記複数のサーバノードからの前記複数の取引トランザクション提案についてコンセンサスに到達するステップ;及び
それに応じて、コンセンサスに到達した前記複数の取引トランザクション提案を含む合意済み取引トランザクション提案の順序付けを生成するステップであって、前記合意済み取引トランザクション提案の順序付けは、前記複数のサーバノードが、前記オンライン取引において取引トランザクションを実行すべき、及び前記分散台帳の前記取引トランザクションのコピーを更新すべき順序を特定する、ステップ
を備えるコンピュータ実装方法。 - 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、前記オンライン取引の顧客によってデジタル署名される、請求項9に記載のコンピュータ実装方法。
- 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、暗号化される、請求項9に記載のコンピュータ実装方法。
- 前記分散調整エンジンは、安全な通信チャネル上で互いに通信する複数の分散調整エンジンインスタンスを備える、請求項9に記載のコンピュータ実装方法。
- 合意済み取引トランザクション提案の前記順序付けを再順序付けして、前記取引トランザクション提案が、各前記複数のサーバノードで発行された順序を尊重する、ステップ;及び
前記再順序付けられた合意済み取引トランザクション提案を、完全に同じように、各前記複数のサーバノードに、実行のために提供するステップ
を更に備える、請求項9に記載のコンピュータ実装方法。 - 一意の局所的シーケンス番号(LSN)を、各前記複数のサーバノードから受信された各前記取引トランザクション提案に割当てるステップを更に備える、請求項9に記載のコンピュータ実装方法。
- 前記LSNは、2つの組<Nj,Ni>として構成され、Nは、前記複数のサーバノードの一意のサーバノードを識別し、NiとNjはそれぞれ、一意の取引トランザクション提案を識別し、Njは、Ni直後に到着する、請求項14に記載のコンピュータ実装方法。
- 合意済み取引トランザクション提案の前記順序付けを再順序付けして、前記複数の局所的に順序付けされた取引トランザクション提案における前記取引トランザクション提案の順序を尊重する、ステップであって、前記ステップは:
前記複数のサーバノード毎に、各最小ヒープにおいて前記合意済み取引トランザクション提案をバッファリングすること、及び
前記各最小ヒープの各根として最後に処理された合意済み提案番号それぞれを繰り返し識別すること
によって行われる、ステップを更に備える、請求項9に記載のコンピュータ実装方法。 - 命令のシーケンスを表す、その上に記憶されたデータを有する非一時的な機械可読媒体であって、前記命令のシーケンスは、演算装置によって実行されると、前記演算装置に:
取引トランザクション提案を、前記オンライン取引の顧客から複数のサーバノードのコンピュータネットワーク上で受信し、前記複数のサーバノードの各サーバノードは、完了した取引トランザクションの分散台帳のコピーを記憶するように構成されること;
前記コンピュータネットワーク上で、分散調整エンジンを、前記複数のサーバノードに結合すること;
前記分散調整エンジンにおいて、前記複数のサーバノードから複数の取引トランザクション提案を受信すること;
前記分散調整エンジンにおいて、前記複数のサーバノードからの前記複数の取引トランザクション提案についてコンセンサスを達成すること;及び
それに応じて、コンセンサスに到達した前記複数の取引トランザクション提案を含む合意済み取引トランザクション提案の順序付けを生成し、前記合意済み取引トランザクション提案の順序付けは、前記複数のサーバノードが、前記オンライン取引において取引トランザクションを実行すべき、及び前記分散台帳の前記取引トランザクションのコピーを更新すべき順序を特定することによって、
分散システムにおいてオンライン取引を実装させ、ブロックチェーンの分散台帳を実装させる、非一時的な機械可読媒体。 - 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、前記オンライン取引の顧客によってデジタル署名される、請求項17に記載の非一時的な機械可読媒体。
- 前記複数のサーバノードによって受信される各前記取引トランザクション提案は、暗号化される、請求項17に記載の非一時的な機械可読媒体。
- 前記分散調整エンジンは、安全な通信チャネル上で互いに通信する複数の分散調整エンジンインスタンスを備える、請求項17に記載の非一時的な機械可読媒体。
- 合意済み取引トランザクション提案の前記順序付けを再順序付けして、前記取引トランザクション提案が、前記複数のサーバノードそれぞれで発行された順序を尊重する、命令のシーケンス;及び
前記再順序付けられた合意済み取引トランザクション提案を、完全に同じように、各前記複数のサーバノードに、実行のために提供する命令のシーケンス
を更に備える、請求項17に記載の非一時的な機械可読媒体。 - 一意の局所的シーケンス番号(LSN)を、各前記複数のサーバノードから受信された各前記取引トランザクション提案に割当てる、命令のシーケンス
を更に備える、請求項17に記載の非一時的な機械可読媒体。 - 前記LSNは、2つの組<Nj,Ni>として構成され、Nは、前記複数のサーバノードの一意のサーバノードを識別し、NiとNjはそれぞれ、一意の取引トランザクション提案を識別し、Njは、Ni直後に到着する、請求項22に記載の非一時的な機械可読媒体。
- 合意済み取引トランザクション提案の前記順序付けを再順序付けして、前記複数の局所的に順序付けされた取引トランザクション提案における前記取引トランザクション提案の順序を尊重する、命令のシーケンスであって、前記命令のシーケンスは:
前記複数のサーバノード毎に、各最小ヒープにおいて前記合意済み取引トランザクション提案をバッファリングすること、及び
前記各最小ヒープの各根として最後に処理された合意済み提案番号それぞれを繰り返し識別すること
によって行われる、命令のシーケンスを更に備える、請求項17に記載の非一時的な機械可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/026,876 US10855749B2 (en) | 2018-07-03 | 2018-07-03 | Methods, devices and systems for a distributed coordination engine-based exchange that implements a blockchain distributed ledger |
US16/026,876 | 2018-07-03 | ||
PCT/US2019/035419 WO2020009771A1 (en) | 2018-07-03 | 2019-06-04 | Methods, devices and systems for a distributed coordination engine-based exchange that implements a blockchain distributed ledger |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021529378A true JP2021529378A (ja) | 2021-10-28 |
JP7359790B2 JP7359790B2 (ja) | 2023-10-11 |
Family
ID=69059369
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020571410A Active JP7359790B2 (ja) | 2018-07-03 | 2019-06-04 | ブロックチェーンの分散台帳を実装する分散調整エンジンベースの取引方法、装置、及びシステム |
Country Status (7)
Country | Link |
---|---|
US (3) | US10855749B2 (ja) |
EP (1) | EP3782102A4 (ja) |
JP (1) | JP7359790B2 (ja) |
CN (1) | CN112424810B (ja) |
AU (1) | AU2019298894A1 (ja) |
CA (1) | CA3105014A1 (ja) |
WO (1) | WO2020009771A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9940670B2 (en) | 2009-12-10 | 2018-04-10 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
SG181616A1 (en) | 2009-12-10 | 2012-07-30 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
US10949548B2 (en) * | 2018-10-18 | 2021-03-16 | Verizon Patent And Licensing Inc. | Systems and methods for providing multi-node resiliency for blockchain peers |
US20200327544A1 (en) * | 2019-04-12 | 2020-10-15 | Jpmorgan Chase Bank, N.A. | System and method for implementing a market data hub via distributed ledger technology |
US11614769B2 (en) * | 2019-07-15 | 2023-03-28 | Ecole Polytechnique Federale De Lausanne (Epfl) | Asynchronous distributed coordination and consensus with threshold logical clocks |
US10771524B1 (en) * | 2019-07-31 | 2020-09-08 | Theta Labs, Inc. | Methods and systems for a decentralized data streaming and delivery network |
US11403281B2 (en) * | 2020-01-09 | 2022-08-02 | Eternal Paradise Limited | Parallel blockchain processing |
WO2021173852A1 (en) * | 2020-02-25 | 2021-09-02 | Jpmorgan Chase Bank, N.A. | Systems and methods for space-based transactions |
CN111510484B (zh) * | 2020-04-10 | 2023-07-04 | 金蝶软件(中国)有限公司 | 区块链处理方法、系统、装置、计算机设备和存储介质 |
US11356424B2 (en) * | 2020-06-22 | 2022-06-07 | Paypal, Inc. | Database synchronization system in high security zones using blockchain |
US11875357B2 (en) * | 2020-07-09 | 2024-01-16 | Mastercard International Incorporated | Method and system of using miner commitment to reward proofs |
CN112751915B (zh) * | 2020-12-23 | 2022-05-03 | 重庆邮电大学 | 基于分布式协调通信机制的区块链安全计算方法 |
CN114499874B (zh) * | 2021-12-29 | 2023-10-31 | 重庆邮电大学 | 一种应用于工业互联网的拜占庭容错共识优化方法 |
CN114546970B (zh) * | 2022-02-25 | 2024-04-05 | 山东大学 | 基于参与者联盟链激励的数据共享方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006004433A (ja) * | 2004-06-18 | 2006-01-05 | Microsoft Corp | Cheappaxos |
US20180025435A1 (en) * | 2016-07-22 | 2018-01-25 | Nec Europe Ltd. | Method for secure ledger distribution and computer system using secure distributed ledger technology |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003201232A1 (en) | 2002-02-08 | 2003-09-02 | Ionalytics Corporation | Faims with non-destructive detection of selectively transmitted ions |
JP2005339168A (ja) * | 2004-05-26 | 2005-12-08 | Canon Inc | 情報処理装置とその方法及びリサイクル処理システム |
US9424272B2 (en) * | 2005-01-12 | 2016-08-23 | Wandisco, Inc. | Distributed file system using consensus nodes |
US7421616B2 (en) | 2005-03-09 | 2008-09-02 | International Business Machines Corporation | Replicated state machine |
US8135987B2 (en) | 2010-06-03 | 2012-03-13 | Microsoft Corporation | Collection ordering for replicated state machines |
US9569771B2 (en) | 2011-04-29 | 2017-02-14 | Stephen Lesavich | Method and system for storage and retrieval of blockchain blocks using galois fields |
WO2014201059A1 (en) | 2013-06-10 | 2014-12-18 | Certimix, Llc | Secure storing and offline transfering of digitally transferable assets |
US9519925B2 (en) | 2013-08-01 | 2016-12-13 | Omnibazaar, Inc. | Decentralized internet shopping marketplaces |
AU2015241457B2 (en) * | 2014-03-31 | 2019-10-10 | Cirata, Inc. | Geographically-distributed file system using coordinated namespace replication |
US20160012424A1 (en) | 2014-07-11 | 2016-01-14 | Ribbit.me! USA Inc. | Distributed ledger protocol to incentivize transactional and non-transactional commerce |
US9794331B1 (en) | 2014-09-29 | 2017-10-17 | Amazon Technologies, Inc. | Block allocation based on server utilization |
US10171245B2 (en) | 2015-02-09 | 2019-01-01 | T0.Com, Inc. | Crypto integration platform |
US11704733B2 (en) | 2015-05-01 | 2023-07-18 | Tzero Ip, Llc | Crypto multiple security asset creation and redemption platform |
WO2017069874A1 (en) | 2015-10-21 | 2017-04-27 | Manifold Technology, Inc. | Event synchronization systems and methods |
US20170140375A1 (en) | 2015-11-15 | 2017-05-18 | Michael Kunstel | System and Method for Permissioned Distributed Block Chain |
US20170140394A1 (en) | 2015-11-18 | 2017-05-18 | International Business Machines Corporation | Consensus-based reputation tracking in online marketplaces |
US9849364B2 (en) | 2016-02-02 | 2017-12-26 | Bao Tran | Smart device |
US20170236120A1 (en) | 2016-02-11 | 2017-08-17 | Oracle International Corporation | Accountability and Trust in Distributed Ledger Systems |
US20170243193A1 (en) | 2016-02-18 | 2017-08-24 | Skuchain, Inc. | Hybrid blockchain |
US10135870B2 (en) | 2016-02-22 | 2018-11-20 | Bank Of America Corporation | System for external validation of secure process transactions |
US10762504B2 (en) | 2016-02-22 | 2020-09-01 | Bank Of America Corporation | System for external secure access to process data network |
AU2017240682B2 (en) | 2016-04-01 | 2022-06-30 | Consensys Software Inc. | Systems and methods for providing data privacy in a private distributed ledger |
US9967088B2 (en) | 2016-05-23 | 2018-05-08 | Accenture Global Solutions Limited | Rewritable blockchain |
US10204341B2 (en) * | 2016-05-24 | 2019-02-12 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees |
US10282558B2 (en) | 2016-09-02 | 2019-05-07 | The Toronto-Dominion Bank | System and method for maintaining a segregated database in a multiple distributed ledger system |
US20180075526A1 (en) | 2016-09-09 | 2018-03-15 | MonetaGo Inc. | Asset exchange system and method |
WO2018057510A1 (en) | 2016-09-20 | 2018-03-29 | United States Postal Service | Methods and systems for a digital trust architecture |
US10866945B2 (en) | 2016-10-10 | 2020-12-15 | AlphaPoint | User account management via a distributed ledger |
US10484178B2 (en) | 2016-10-26 | 2019-11-19 | Black Gold Coin, Inc. | Systems and methods for providing a universal decentralized solution for verification of users with cross-verification features |
US10657526B2 (en) | 2016-10-28 | 2020-05-19 | International Business Machines Corporation | System and method to dynamically setup a private sub-blockchain based on agility of transaction processing |
US20180158034A1 (en) * | 2016-12-07 | 2018-06-07 | International Business Machines Corporation | Dynamic reordering of blockchain transactions to optimize performance and scalability |
CN106780033A (zh) * | 2016-12-16 | 2017-05-31 | 杭州云象网络技术有限公司 | 一种基于联盟链的数字票据交易系统构建方法 |
EP3406052B1 (en) * | 2016-12-27 | 2020-02-12 | Chicago Mercantile Exchange, Inc. | Message processing protocol which mitigates manipulative messaging behavior |
US20180247376A1 (en) | 2017-02-27 | 2018-08-30 | HealthshareBlox, LLC | Automated transaction validation with distributed ledger |
US20200394652A1 (en) | 2017-03-08 | 2020-12-17 | Ip Oversight Corporation | A method for creating commodity assets from unrefined commodity reserves utilizing blockchain and distributed ledger technology |
US10783600B2 (en) | 2017-05-25 | 2020-09-22 | GM Global Technology Operations LLC | Method and system using a blockchain database for data exchange between vehicles and entities |
US10728019B2 (en) | 2018-04-27 | 2020-07-28 | Gulfstream Aerospace Corporation | Communication nodes, distributed communication networks, and methods for monitoring communication in a communication network using blockchains |
US10579424B2 (en) * | 2018-05-15 | 2020-03-03 | International Business Machines Corporation | Prioritization in a permissioned blockchain |
US11120006B2 (en) * | 2018-06-21 | 2021-09-14 | Amazon Technologies, Inc. | Ordering transaction requests in a distributed database according to an independently assigned sequence |
-
2018
- 2018-07-03 US US16/026,876 patent/US10855749B2/en active Active
-
2019
- 2019-06-04 AU AU2019298894A patent/AU2019298894A1/en active Pending
- 2019-06-04 EP EP19831183.9A patent/EP3782102A4/en active Pending
- 2019-06-04 CN CN201980045167.0A patent/CN112424810B/zh active Active
- 2019-06-04 WO PCT/US2019/035419 patent/WO2020009771A1/en unknown
- 2019-06-04 CA CA3105014A patent/CA3105014A1/en active Pending
- 2019-06-04 JP JP2020571410A patent/JP7359790B2/ja active Active
-
2020
- 2020-11-12 US US17/096,825 patent/US11336713B2/en active Active
-
2022
- 2022-01-26 US US17/585,103 patent/US11546419B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006004433A (ja) * | 2004-06-18 | 2006-01-05 | Microsoft Corp | Cheappaxos |
US20180025435A1 (en) * | 2016-07-22 | 2018-01-25 | Nec Europe Ltd. | Method for secure ledger distribution and computer system using secure distributed ledger technology |
Also Published As
Publication number | Publication date |
---|---|
US10855749B2 (en) | 2020-12-01 |
JP7359790B2 (ja) | 2023-10-11 |
US20210144196A1 (en) | 2021-05-13 |
WO2020009771A1 (en) | 2020-01-09 |
US11546419B2 (en) | 2023-01-03 |
US20200014745A1 (en) | 2020-01-09 |
AU2019298894A1 (en) | 2020-12-03 |
CN112424810B (zh) | 2024-03-12 |
US20220337657A1 (en) | 2022-10-20 |
CA3105014A1 (en) | 2020-01-09 |
EP3782102A4 (en) | 2022-01-26 |
EP3782102A1 (en) | 2021-02-24 |
CN112424810A (zh) | 2021-02-26 |
US11336713B2 (en) | 2022-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11546419B2 (en) | Methods, devices and systems for a distributed coordination engine-based exchange that implements a blockchain distributed ledger | |
CA3041188C (en) | Blockchain smart contract updates using decentralized decision | |
US11392955B2 (en) | Temporary consensus networks in a resource transfer system | |
JP2023018052A (ja) | ブロックチェーン上で匿名で保持されるトークンに関連付けられた交換を指示する方法及びシステム | |
US20230040935A1 (en) | One way functions in a resource transfer system | |
US20220351177A1 (en) | Hold condition in a resource transfer system | |
US20160342987A1 (en) | Private networks and content requests in a resource transfer system | |
US11995468B2 (en) | Transfer costs in a resource transfer system | |
US20160342984A1 (en) | Loop transfer in a resource transfer system | |
AU2022215275A1 (en) | Temporary consensus networks in a resource transfer system | |
US20200242593A1 (en) | Value optimizing data store | |
US11522966B2 (en) | Methods, devices and systems for non-disruptive upgrades to a replicated state machine in a distributed computing environment | |
Fujimoto et al. | ConnectionChain: the secure interworking of blockchains | |
CN114579585A (zh) | 区块链选择性世界状态数据库 | |
CN112020705A (zh) | 区块链随机计时器事务同步 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220427 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230620 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230818 |
|
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: 20230905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230928 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7359790 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |