[go: up one dir, main page]

CN107301600B - 一种跨链交易的区块链互联网模型的核心构建方法 - Google Patents

一种跨链交易的区块链互联网模型的核心构建方法 Download PDF

Info

Publication number
CN107301600B
CN107301600B CN201710483789.4A CN201710483789A CN107301600B CN 107301600 B CN107301600 B CN 107301600B CN 201710483789 A CN201710483789 A CN 201710483789A CN 107301600 B CN107301600 B CN 107301600B
Authority
CN
China
Prior art keywords
chain
transaction
participation
participating
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710483789.4A
Other languages
English (en)
Other versions
CN107301600A (zh
Inventor
邓恩艳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tiande Technology Co ltd
Original Assignee
Beijing Tiande Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Tiande Technology Co ltd filed Critical Beijing Tiande Technology Co ltd
Priority to CN201710483789.4A priority Critical patent/CN107301600B/zh
Publication of CN107301600A publication Critical patent/CN107301600A/zh
Priority to PCT/CA2018/000130 priority patent/WO2018232494A1/en
Application granted granted Critical
Publication of CN107301600B publication Critical patent/CN107301600B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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/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/3297—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 time stamps, e.g. generation of time stamps
    • 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/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明开发了一种跨链交易的区块链互联网模型(金丝猴模型)的核心算法，该模型为完全分布式、多链网络架构，比传统中心化架构更易扩展、延伸、容错。各链维护自身一致性，链与链间一致性由完全分布式的机制维持，打破中心化模型的限制，所有链可并行运行，提高交易效率与网络运行速度。该模型是一种新的金融市场架构，可扩展，金融单位可随时容易的加入或者离开，支持大规模网络与高交易量。该模型包括参与链、中间链，均可为一家或一组金融机构，可实现跨链交易。本发明为链与链间交易的核心算法，特别是中间链协助两个或以上参与链相互交易的协议算法，无需中心机制而维持整个网络的一致性。

Description

一种跨链交易的区块链互联网模型的核心构建方法
技术领域
本发明涉及针对金融体系的区块链互联网技术领域，特别是采用分布式的区块链互联网结构。
背景技术
区块链((Blockchain，BC)是分布式数据库系统，也可理解为由多个节点共同维护的分布式账簿技术(Distributed Ledger Technology，DLT)，其特点是不易篡改、很难伪造、可追溯。区块链互联网(Internet of Blockchains)是一种基于区块链搭建的价值网络，须具有高性能，安全性，隐私性，可扩展性，互通性，可更改性，容错性，可管理性及完备性。
现有的区块链互联网，如宇宙网(Cosmos)，多为中心化的结构，其中间链是一个中心机构，于是中间链的计算及通讯链易成为区块链互联网的瓶颈。另外其每一条链都需要维持自己的一致性，而中间链也需要动态维持与每一条参与链之间的一致性，进而一条跨链交易需要多条参与链与中间链共同维持，使得区块链的运行速度减慢。
发明内容
为了克服上述现有的应用于金融系统的链网(如Cosmos等)效率较慢的问题，本发明提供了一种跨链交易的区块链互联网模型的核心算法，可以实现并行运算，提高系统的运行效率与交易速度，同时保证系统一致性。
本发明所采用的技术方案是一种跨链交易的区块链互联网模型的核心算法，其特征在于该模型如图1所示，包含以下组成部分：
(1)参与链(Participant Blockchain，PPC)，代表一个或多个金融机构或金融单位，可包含由一至多个节点；
(2)中间链(Inter-chain Blockchain，ICC)，代表一个中间机构，其本身也是一个金融机构，也可以起到CCP(Central Counterparty，中央对手方)的作用，中间链与参与链有两个至多个公共节点，中间链利用公共节点与参与链进行交易；
(3)每两条参与链之间可连有一条或多条中间链，每条中间链可连接两条至多条参与链，并由中间链完成两条或多条参与链之间的交易，其包含两种交易模式，以适用于不同的需求(即时完成交易，或非实时但高效交易)：
(3a)实时交易(real-time transaction)：两条至多条参与链可通过一条中间链进行实时交易，中间链即时的执行每一条交易；
(3b)多边净额结算(multilateral netting)：每条中间链在每个结算周期结束时进行多边净额结算，一起处理多笔待定交易(tentative transaction)，起到CCP的作用，减少交易次数，提高交易效率；
(4)若干多个金融机构以参与链与中间链的形式构成了一个分布式网络，每条链维护自己的一致性，链与链之间的一致性不需要中央组织来管理，得以并行运行，提高交易效率与网络运行速度；新的金融单位可随时容易的加入或离开网络，具有可扩展性，支持大规模网络与高交易量。
优选的，对于组成部分(1)，该链网包含若干多参与链，每一条参与链代表一个或多个金融单位，可包含若干多节点，每一个节点储存了该金融单位的全部信息；参与链的全部或部分节点具有投票权(全部节点及部分节点可参与投票这两种情况均适用于本专利)，各个节点之间采用并发拜占庭容错协议(CBFT，Concurrent Byzantine FaultTolerance)、或实用拜占庭容错协议(PBFT，Practical Byzantine Fault Tolerance)、或其它拜占庭(Byzantine)共识协议、或数据库事物性一致性的算法(如使用数据库事物性一致性的算法，则不能查证说谎的节点，以至于是一个弱化的一致性算法)，来保证各个节点之间信息的一致性与难窜改性，保证了每条参与链自身的一致性。
优选的，对于组成部分(2)，该链网包含若干多中间链，每一条中间链代表一个中间机构，其本身也是一个金融机构，也可以起到CCP(Central Counterparty，中央对手方)的作用，中间链与参与链有两个至多个公共节点，其示意图见图2与图3。中间链包含多个节点，其全部或部分节点具有投票权(全部节点及部分节点可参与投票这两种情况均适用于本专利)。各个节点之间采用拜占庭容错协议(或弱化的数据库事物协议)来保证各个节点之间信息的一致性与难窜改性。
优选的，中间链利用公共节点与参与链进行交易。如果该中间链上的某一个节点为n条链的公共节点，如图5及图7所示，则该节点的存储空间分为n+1个部分，分别为A1,A2,…,An，负责存储第n条链的信息，以及一个C(connection，连接)部分，负责将信息从Ai部分传递给Aj部分(i,j＝1,2,…,n)，如图4、图6及图8所示。下面均以两条链的公共节点为例阐述该模型的核心算法，如图4所示，每个公共节点的存储空间分为L(left，左)，R(right，右)，C(connection，连接)三部分。L部分存储该公共节点左侧链的信息，R部分存储该公共节点节点右侧链的信息。L部分与R部分的内容不可以直接进行沟通，需要通过C部分进行信息从L部分传送到R部分，或者从R部分传送至L部分的信息传递。
优选的，对于组成部分(3)，在该链网中，每两条参与链之间可连有一条至多条中间链，每条中间链间可连接两条至多条参与链，并由中间链完成两条或多条参与链之间的交易，该链网可以实现两种不同的交易模式，以满足即时完成交易，及非实时但高效交易这两种不同的需求：
(1)实时交易：两条至多条参与链可通过一条中间链进行实时交易，中间链即时的执行每一条交易，实现实时清结算；
(2)多边净额结算：每条中间链在每个结算周期(一小时或一天等)结束时进行多边净额结算，一起处理多笔待定交易(tentative transaction)，减少清结算的次数，提高交易效率，因为一次清结算可以解决大批的交易，但是这种方法无法实现实时清结算。
优选的，对于(1)实时交易，此种交易模式的核心过程如图9与图13所示。该交易模式包含以下过程(以下为步骤的高阶层描述，详细描述见《说明书》中《具体实施方式》中的算法描述与伪代码)，其流程如图10与图14所示。
(1)参与链1(PPC1)向中间链1(ICC1)发起交易；
下面的过程(2)分为两种模式：
模式(I)，见图9：
(2)中间链1(ICC1)向参与链2(PPC2)发送交易请求；
若过程(1)的交易发起成功，过程(2)执行完毕后，将该交易状态标记为待定(tentative)；
模式(II)，见图13：
下面过程(2a)与过程(2b)同时执行；
(2a)中间链1(ICC1)向参与链1(PPC1)返回该交易请求成功与否的信息；
(2b)中间链1(ICC1)向参与链2(PPC2)发送交易请求；
若过程(1)的交易发起成功，过程(2a)与过程(2b)执行完毕后，将该交易状态标记为待定(tentative)；
上述模式(II)中执行完毕(2a)后，参与链1(PPC1)即可进行其它操作，实现无阻塞的运行。
(3)参与链2(PPC2)向中间链1(ICC1)发送该交易请求是否成功被参与链2(PPC2)接受的消息，如果是，向中间链1(ICC1)发送该参与链2(PPC2)能够接受该交易的证明；
下面过程(4a)与过程(4b)同时执行；
(4a)中间链1(ICC1)向参与链1(PPC1)告知该交易满足执行条件，可以执行；
(4b)中间链1(ICC1)向参与链2(PPC2)告知该交易满足执行条件，可以执行；
两条参与链收到中间链1(ICC1)的消息后，立即执行该中间链1(ICC1)与参与链1(PPC1)及该中间链1(ICC1)与参与链2(PPC2)的待定交易，直至全部执行成功为止，即完成交易(commit)。
优选的，对于第(2)种交易模式，多边净额结算，此种交易模式的核心过程如图11与图15所示。该交易模式包含以下过程(以下为步骤的高阶层描述，详细描述见《说明书》中《具体实施方式》中的算法描述与伪代码)，其流程如图12与图16所示。
(1)参与链1(PPC1)向中间链1(ICC1)发起交易；
下面的过程(2)分为两种模式：
模式(I)，见图11：
(2)中间链1(ICC1)向参与链2(PPC2)发送交易请求；
若过程(1)的交易发起成功，过程(2)执行完毕后，将该交易状态标记为预待定(pre-tentative)；
模式(II)，见图15：
下面过程(2a)与过程(2b)同时执行；
(2a)中间链1(ICC1)向参与链1(PPC1)返回该交易请求成功与否的信息；
(2b)中间链1(ICC1)向参与链2(PPC2)发送交易请求；
若过程(1)的交易发起成功，过程(2a)与过程(2b)执行完毕后，将该交易状态标记为预待定(pre-tentative)；
上述模式(II)中执行完毕(2a)后，参与链1(PPC1)即可进行其它操作，实现无阻塞的运行。
(3)参与链2(PPC2)向中间链1(ICC1)发送该交易请求是否成功被参与链2(PPC2)接受的消息，如果是，向中间链1(ICC1)发送该参与链2(PPC2)能够接受该交易的证明；
若该请求被成功接受，将该交易状态标记为待定(tentative)；
下面过程(4a)与过程(4b)同时执行；
(4a)中间链1(ICC1)向参与链1(PPC1)告知该交易满足执行条件，可以执行；
(4b)中间链1(ICC1)向参与链2(PPC2)告知该交易满足执行条件，可以执行；
该交易等待该结算周期结束时，执行过程(5)；
(5)此时该结算周期结束，停止所有的即将开始或正在初始化的交易及待定交易，完成正在执行的交易，并由中间链1(ICC1)对所有该结算周期之内的被标记为待定(tentative)的交易进行多边净额结算，进入完成交易(commit)阶段。
优选的，当一条链向另一条链传递信息时，其传递模式为散装传递，如图17及图18所示，一条链的每一个节点分别向另一条链的每一个节点传递信息，以防止某个或某几个节点作弊而影响整个传输过程的正确性。当参与链1(PPC1)向中间链1(ICC1)发送请求时，若参与链1(PPC1)共有m个节点，分别为P1，P2，…，Pm，TBC1共有n个节点，分别为T1，T2，…，Tn，则由Pi(i＝1，2，…，n)分别向T1，T2，…，Tn发送请求，所有节点总共发送m＊n次请求。例如，如图17所示，当参与链1(PPC1)向中间链1(ICC1)发送请求时，节点1与节点2分别向中间链1(ICC1)的每一个节点发送请求信息；又例如，当参与链2(PPC2)向中间链1(ICC1)发送请求时，节点3与节点4分别向中间链1(ICC1)的每一个节点发送请求信息。
优选的，以下为对两条参与链，参与链1(PPC1)与参与链2(PPC2)通过中间链进行交易，对于过程(1)至(4)的每一个步骤的简要描述，详细描述见《说明书》中《具体实施方式》中的算法描述与伪代码。
(1)参与链1(PPC1)向中间链1(ICC1)发起交易：
(1.1)参与链1(PPC1)(金融机构)发起交易：参与链经过内部的投票(CBFT或PBFT等拜占庭容错共识协议或数据库事物协议)决定是否发起交易，若是，参与链1(PPC1)对该交易信息进行加密认证(使用数字签名等)，参与链1(PPC1)通过共识，其与中间链1(ICC1)的公共节点(在例图9中为节点1与节点2)的L部分获得了该参与链1(PPC1)的全部信息。随后，L部分通过C部分将与本次交易有关的内容以及参与链1(PPC1)的所有节点的数字签名等供验证的信息传给R部分。R部分再将这些进行了加密认证的交易信息广播(broadcast)给中间链1(ICC1)的每一个节点，如图17所示；若否，向参与链1(PPC1)返回错误信息，并将该过程标记为失败(failure)；
(1.2)中间链1(ICC1)验证信息：中间链(ICC1)收到这些交易信息后，对交易信息进行验证(使用数字签名等)，若验证成功，则各个节点对该交易进行投票与建块，并将该交易为待定(pending)状态；若验证失败，则返回错误信息，并将前面步骤均标记为失败(failure)。
下面的过程(2)分为两种模式：
模式(I)：
(2)中间链1(ICC1)向参与链2(PPC2)发送交易请求：
(2.1)中间链(ICC1)传递交易：中间链(ICC1)经过内部的投票(CBFT或PBFT等拜占庭容错共识协议或数据库事物协议)决定是否向参与链2(PPC2)传递交易，若是，则中间链(ICC1)对该交易进行加密认证(使用数字签名等)，中间链1(ICC1)通过共识，其与参与链2(PPC2)的公共节点(在例图9中为节点3与节点4)的L部分获得了该中间链1(ICC1)的全部信息。随后，L部分通过C部分将与本次交易有关的内容以及中间链1(ICC1)的所有节点的数字签名等供验证的信息传给R部分。R部分再将这些进行了加密认证的交易信息广播(broadcast)参与链2(ICC2)的每一个节点，如图18所示；若否，则返回错误信息，并将前面步骤均标记为失败(failure)；
(2.2)参与链2(PPC2)验证信息：参与链2(PPC2)对收到的该请求的交易进行验证(使用数字签名等)，若验证通过，则参与链2(PPC2)则进行内部投票决定是否接受该交易；若验证失败，则返回失败信息，并将前面步骤均标记为失败(failure)。
模式(II)：
(2a)中间链1(ICC1)向参与链1(PPC1)返回待定交易成功与否的信息：
当该参与链1(PPC1)收到了该中间链1(ICC1)的验证成功及该交易被标记为待定(pending)的信息，该参与链无需继续等待，可去进行其他交易。
(2b)该过程同模式(I)的过程(2)。
(3)参与链2(PPC2)向中间链1(ICC1)发送该交易请求是否成功被参与链2(PPC2)接受的消息，如果是，向中间链1(ICC1)发送该参与链2(PPC2)能够接受该交易的证明：
(3.1)若参与链2(PPC2)投票成功，同意接受该交易，则向中间链1(ICC1)返回成功信息，并进行(3.2)；否则，则向中间链1(ICC1)返回失败信息，并将前面步骤均标记为失败(failure)；
(3.2)参与链2(PPC2)向中间链1(ICC1)发送该参与链2(PPC2)能够接受该交易的证明，例如参与链2(PPC2)有足量相关资源以完成此交易，并中间链1(ICC1)与参与链2(PPC2)的交易设为待定(pending)状态。
(4)中间链验证参与链2(PPC2)返回的信息，并决定该交易是否满足执行条件，若是，则进行(4a)与(4b)；若否，则进行投票决定是否取消待定交易，并将前面步骤均标记为失败(failure)。
(4a)中间链1(ICC1)向参与链1(PPC1)告知该交易满足执行条件，可以执行；
(4b)中间链1(ICC1)向参与链2(PPC2)告知该交易满足执行条件，可以执行。
为了改进现有的针对金融系统设计的链网结果无法并行操作、效率慢的问题目前设计的分布式的新型链网结构模型，具有如下优点：
(1)支持并行操作：该模型由于是一个完全分布式的架构，所有的链在这个模型上都可以并行运行，提高整个金融系统的运行速度：由于不同的参与链可以与不同的中间链进行交易，而由不同的参与链处理的交易可以同时进行，无需每笔交易都通过一个总的中央机构，各个中间机构的交易量和负载量都大大减轻，并可以进行并行操作，进而提高了交易的效率，增快了交易的速度。
(2)多边净额结算：两个或多条参与链通过一条中间链进行交易时，中间链对多个交易进行相互冲抵轧差，减少了结算的处理量，也减轻了大型交易的难度，提高了交易的速度，提升了市场效率。
(3)可扩展性：任意数量的金融机构与中间机构可以随时容易的加入该链网结构，并通过TBC将即将加入的新的金融单位与已有的中间机构连接起来，这使得该链网可以扩张并适应大型网络及高交易量。
(4)支持监管：难以篡改的账本记录，记录了真实的交易过程，方便政府部门监管查账。
(5)保证了链网的基本原则，包括：(a)高性能，完全分布式结构支持每个中间机构并行运行，提高网络的交易效率；(b)数据可靠性(难以篡改性、安全性)，各个节点采用拜占庭容错协议来保证各个节点的一致性和难以篡改性；(c)保护隐私，各个链内部的信息无法被外部获取；(f)可扩展性，任何金融机构可以随时容易的加入该链网，并由于并行运算，增加新的金融机构不会造成通讯阻塞；(e)完备性，每条链都可以追踪其完备性，一旦一个节点作弊，其完备性将降低，并可以被追踪和查看。
根据下文结合附图对本发明的具体实施方案的详细描述，本领域技术人员将会更加明了本发明的上述以及其它目的、优化和特征。
附图说明
后文将参照附图以示例性而非限制性的方式详细描述本发明的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解，这些附图未必是按比例绘制的。本发明的目标及特征考虑到如下结合附图的描述将更加明显。附图中:
图1是根据本发明优先实施例的一种跨链交易的区块链互联网模型(金丝猴模型)的整体示意图；
图2是根据本发明优先实施例的中间链(ICC)与参与链(PPC)可能有两个公共节点的示意图；
图3是根据本发明优先实施例的中间链(ICC)与参与链(PPC)可能有三个公共节点的示意图；
图4是根据本发明优先实施例的链接两个链的公共节点的结构示意图；
图5是根据本发明优先实施例的一个中间链(ICC)通过公共节点链接三个参与链(PPC)的示意图；
图6是根据本发明优先实施例的链接三个链的公共节点的结构示意图；
图7是根据本发明优先实施例的一个中间链(ICC)通过公共节点链接四个参与链(PPC)的示意图；
图8是根据本发明优先实施例的链接四个链的公共节点的结构示意图；
图9是根据本发明优先实施例的模式(I)的实时交易过程的示意图(PPC为参与链，ICC为中间链)；
图10是根据本发明优先实施例的模式(I)实时交易各个过程的流程图；
图11是根据本发明优先实施例的模式(I)的采用多方净额结算的交易过程的示意图(PPC为参与链，ICC为中间链)；
图12是根据本发明优先实施例的模式(I)的采用多方净额结算的交易过程的流程图；
图13是根据本发明优先实施例的模式(II)的实时交易过程的示意图(PPC为参与链，ICC为中间链)；
图14是根据本发明优先实施例的模式(II)实时交易各个过程的流程图；
图15是根据本发明优先实施例的模式(II)的采用多方净额结算的交易过程的示意图(PPC为参与链，ICC为中间链)；
图16是根据本发明优先实施例的模式(II)的采用多方净额结算的交易过程的流程图；
图17是根据本发明优先实施例的过程1中公共节点向中间链(ICC)发送信息的示意图(PPC为参与链)；
图18是根据本发明优先实施例的模式(I)的过程2(或模式(II)的过程2b)中公共节点向发送参与链2(PPC2)发送信息的示意图(PPC为参与链，ICC为中间链)。
具体实施案例
为了更好的理解本发明实施例提供的技术方案，也更好的与本发明实施例的技术方案进行对比，下面首先通过算法和伪代码结合附图对本发明进一步说明。
该种无需等待的跨链交易的区块链互联网模型(金丝猴模型)的具体实施方式主要包括以下三部分：
(1)整个网络从零开始搭建；
(2)交易：一条参与链通过一条中间链与另一条参与链进行交易；
(3)新链加入网络。
对于(1)整个网络从零开始搭建，其输入包括若干多条中间链(Inter-chainBlockchain，伪代码中由ICC表示)，若干多条参与链(Participant Blockchain，伪代码中由PPC表示)，以及各条参与链与中间链之间是否应相连的关系，具体过程如下。
(1)对于所以将要加入该网络的链，将所有的参与链放入一条参与链集合，将所有的中间链放入一条中间链集合；
(2)对于中间链集合中的每一条中间链，以及参与链集合中的每两条参与链，利用已知的该网络的即将达成的链与链间的关系，判断：如果该中间链将要与此两条参与链连接，则该中间链与此两条参与链分别建立连接；否则，继续考虑其它链。
该过程的主要算法以伪代码的形式展示如下，记为算法0，建立网络。
Figure GDA0003107461600000081
以下伪代码中的“consensus protocol”(共识协议)表示“CBFT or PBFT orother Byzantine consensus protocol or database consistency”。
对于(2)交易：一条参与链通过一条中间链与另一条参与链进行交易，示意图可见图2。其输入包括中间链1(ICC1)、参与链1(PPC1)与参与链2(PPC2)。参与链1(PPC1)负责发起交易，并由中间链1进行交易，由参与链2(PPC2)负责接收该交易。例如，参与链1(PPC1)向参与链2(PPC2)进行美元兑换黄金的交易，参与链1(PPC1)发起提供美元并换取黄金的交易，提供特定数目的金额，由中间链1执行交易过程，由参与链2(PPC2)负责接收这笔美元并提供黄金。
对于每一次交易，包含了实时交易与多边净额结算两种情况，其具体交易过程如下。
(1)参与链1(PPC1)通过对其内部的各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)来决定是否发起此交易，如果投票成功，则进入第(2)步；如果投票失败，则返回错误信息；
(2)调用算法2，参与链1(PPC1)向中间链1(ICC1)发送交易请求(利用参与链1(PPC1)与中间链1(ICC1)的公共节点)，即为过程(1)；
(3)调用算法3，由中间链1(ICC1)对该交易请求进行验证(利用电子签名等)，如果验证成功，则进入第(4)部；如果验证失败，则向参与链1(PPC1)返回错误信息；
(4)中间链1对其内部各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)来决定是否可以执行该交易，如果投票成功，则进入第(5)步；如果投票失败，则向参与链1(PPC1)返回投票失败的信息，并将之前所有的步骤标记为“失败”；
(5)将参与链1(PPC1)与中间链1(ICC1)之间的交易状态设为“待定”(pending)；
(6)如果需要实时交易，则将该交易状态标记为“待定”(tentative)；如果需要多边净额结算，则将该交易状态标记为“预待定”(pre-tentative)；
(7)若为模式(I)，则调用算法4，中心链1(ICC1)开始准备发起向参与链2(PPC2)的交易请求，即为过程(2)；如果过程(2)返回中心链1(ICC1)对参与链2(PPC2)的交易请求成功，则进入第(8)步，否则，将之前所有的步骤标记为“失败”，并调用算法7，由中间链1(ICC1)与参与链1(PPC1)及参与链2(PPC2)进行共识，决定是否取消中间链1(ICC1)与参与链1(PPC1)的待定交易，并返回错误信息；若为模式(II)，则调用算法2，中间链1(ICC1)告知参与链1(PPC1)目前的交易状态，即为过程(2a)，并同时进行模式(I)中的过程2；
(8)调用算法2，参与链2(PPC2)向中间链1(ICC1)告知当前参与链2(PPC2)是否同意该交易，如果同意则向中间链1(ICC1)发送参与链2(PPC2)证明能够进行该交易的信息，以供中间链1(ICC1)验证，即为过程(3)；
(9)中间链1(ICC1)对该信息进行验证，如果验证通过，则进入第(10)步，否则将之前所有步骤标记为“失败”，并调用算法7，由中间链1(ICC1)与参与链1(PPC1)及参与链2(PPC2)进行共识，决定是否取消中间链1(ICC1)与参与链1(PPC1)的待定交易，并返回错误信息；
(10)将中间链1(ICC1)与参与链2(PPC2)之间的交易状态标记为待定(pending)，并调用算法2，由中间链1(ICC1)向参与链1(PPC1)即参与链2(PPC2)告知该交易满足交易条件，可以执行，即为过程(4a)和过程(4b)；
(11)若在一定时间(Time1)内，参与链1(PPC1)未能收到交易可以执行的通知，则中间链(ICC1)与参与链1(PPC1)及参与链2(PPC2)进行共识，决定是否取消该交易，如果是，则进入第(12)步，否则进入第(13)步；
(12)将之前所有的步骤标记为“失败”，并取消中间链(ICC1)与参与链1(PPC1)的待定交易，及取消中间链(ICC1)与参与链2(PPC2)的待定交易，随后中间链1(ICC1)再次与参与链1(PPC1)及参与链2(PPC2)进行共识，并返回失败信息；
(13)如果需要实时交易，则调用算法5来执行实时交易；如果需要多边净额结算，则将该交易状态标记为“待定”(tentative)，并调用算法6来进行多边净额结算(在算法6中，需首先等待至该结算周期结束)。
Figure GDA0003107461600000101
Figure GDA0003107461600000111
Figure GDA0003107461600000121
Figure GDA0003107461600000131
对于算法1中所调用的算法2，从一条链传递信息至另一条链，其输入包括一条发送信息的链与一条接受信息的链。其具体过程如下。
(1)将此两条链的公共节点放入一个集合中；
(2)对于该集合中的每一个节点，该节点向接受信息的链发送所需要信息。
该过程的主要算法以伪代码的形式展示如下，记为算法2，从一条链传递信息至另一条链。
Figure GDA0003107461600000132
对于算法1中所调用的算法3，用数字签名验证交易信息，其输入包括请求者、验证者与请求的交易。其具体过程如下。
(1)验证者使用数字签名对请求者进行验证，如果验证成功，则进入第(2)步；如果验证失败，则返回向请求者返回验证失败的信息；
(2)验证者检查请求者是否具有相关的资源以进行其请求的交易，如果有，则进入第(3)步；否则，向请求者返回没有相关资源的失败信息；
(3)验证者检查请求者是否有足够量的资源或余额已完成该请求的交易，如果有，则返回验证成功的信息；否则，向请求者返回资源不足的失败信息。
该过程的主要算法以伪代码的形式展示如下，记为算法3，用数字签名验证交易信息。
Figure GDA0003107461600000133
Figure GDA0003107461600000141
对于算法1中所调用的算法4：中心链1(ICC1)开始准备向参与链2(PPC2)发起交易请求，其输入包括中间链1(ICC1)和参与链2(PPC2)。其具体过程如下。
(1)中间链1对其各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)，来决定是否执行其与参与链2(PPC2)的交易，如果投票成功，则进入第(2)步；如果投票失败，则返回失败信息；
(2)调用算法2，中间链1(ICC1)向参与链2(PPC2)发送交易请求，即为过程(2b)；
(3)调用算法3，由参与链2(PPC2)对该交易请求进行验证(利用电子签名等)，如果验证成功，则进入第(4)步；如果验证失败，则返回错误信息，并将之前所有的步骤标记为“失败”；
(4)参与链2(PPC2)对其内部各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)来决定是否接受该交易，如果投票成功，则返回成功信息；如果投票失败，则返回投票失败的信息，并将之前所有的步骤标记为“失败”。
该过程的主要算法以伪代码的形式展示如下，记为算法4，中心链1开始向参与链2发起的交易请求。
Figure GDA0003107461600000151
对于算法1中所调用的算法5，中间链执行实时交易，当参与链1(PPC1)与参与链2(PPC2)收到中间链发送的确认该交易可以发生的信息后，即完成过程(4a)与(4b)后，中间链与参与链1(PPC1)以及中间链与参与链2(PPC2)的被标记为待定(pending)的交易在该过程中立即执行，达到完成交易(commit)。其具体过程如下。
(1)执行中间链与参与链1(PPC1)以及中间链与参与链2(PPC2)的被标记为待定(pending)的交易，直到该参与链1(PPC1)对参与链2(PPC2)的交易成功完成。
(2)调用算法2，中间链告知参与链1(PPC1)与参与链2(PPC2)交易完成。
该过程的主要算法以伪代码的形式展示如下，记为算法5，中间链执行实时交易。
Figure GDA0003107461600000161
对于算法1中所调用的算法6，中间链进行多边净额结算，当中间链完成一定时间量(一个结算周期：一小时、一天、或一周等)的交易记账(各条参与链在该时间量内的的交易记于该中间链中)，中间链进行多边净额结算。其具体过程如下。
当一个结算周期结束，则中间链进行下面的操作；
(1)停止初始化或开始任何新的交易，并完成所有正在进行的交易或待定(tentative)交易；
(2)中间链找出所有在前一个结算周期中与该中间链进行试图交易的参与链，并将这些参与链放入一个集合中；
(3)中间链找出所有在前一个结算周期中的交易记录；
(4)对于每一条参与链，中间链对其在上一个结算周期中的所有交易的应付与应收资金或资源进行冲抵轧差，并根据轧差所得的净值向该参与链进行交收。
(5)核实该多方净值结算结果是否正确：判断在进行冲抵轧差之后，该结算周期内通过该中间链进行交易的所有的参与链的交易进出的总和是否为0，如为0，则认为正确，如果不为0，则错误；
(6)如果正确，则中间链根据结算结果向各条参与链执行最终交易；若不正确，则重新进行多方净值结算或进行人工核查。
该过程的主要算法以伪代码的形式展示如下，记为算法6，中间链进行多边净额结算。
Figure GDA0003107461600000171
对于算法1中所调用的算法7，取消中间链(ICC)与参与链1(PPC1)之间的待定交易，每次进行取消操作之前都需要由中间链与所有参与到本次交易的参与链进行共识，来决定是否取消该待定交易。如果取消了该待定交易，中间链需要再一次进行共识来告知所有参与到本次交易的参与链。其具体过程如下。
(1)中间链(ICC)与参与链1(PPC1)及参与链2(PPC2)进行共识，以决定是否取消参与链1(PPC1)与中间链(ICC)之间的待定(pending)交易；
(2)如果是，则将该待定交易取消，并且中间链(ICC)与参与链1(PPC1)及参与链2(PPC2)进行共识，以告知该待定交易已被取消。
该过程的主要算法以伪代码的形式展示如下，记为算法7，取消中间链与参与链1(PPC1)之间的待定交易。
Figure GDA0003107461600000181
对于(3)新链加入网络，分为两种情况：(A)新的参与链加入网络；(B)新的中间链加入网络。下面对两种情况分别进行讨论。
对于情况(A)，新的参与链加入网络，其输入为将要加入该网络的新的参与链，以及该网络(包括该网络中的其它参与链与中间链)。当一个新的参与链将要加入网络，该参与链自己可能产生一个或多条中间链，并且这些新产生的中间链与在该网络中已经存在的其它参与链项链，同时，该参与链也可能与其它在该网络中已经存在的中间链相连；该参与链也可能并不自己产生中间链，那么该参与链必须链接一个或多个已经存在的中间链。其具体的过程如下。
(1)在该参与链需要自己产生新的中间链的情况下，执行以下过程，直到该参与链不再需要自己产生新的中间链为止：
(a)该参与链产生一个新的中间链；
(b)通过调用算法10，此中间链与该参与链相连；
(c)找出所有其他的需要与此中间链相连的已经存在的参加链(每一条中间链需要连接两个及以上参与链)，并放入一个其它参与链集合中；
(d)对于所得的其它参与链集合中的每一条参与链，通过调用算法10，将这条参与链与此中间链相连；
随后，执行：
(2)判断该参与链是否需要与该网络中已经存在的中间链相连，如果是，则进入第(3)步；
(3)找出所有需要该参与链需要与之进行交易的其他参与链，并找出所有与这些参与链相连的中间链；
(4)在保证所有在上一步中被找出的参与链都被包括的情况下，从上一部找出的所有中间链中找出一条中间链子集，这是由于每一条参与链可以与多条中间链相连，所以可以找出一条中间链自己来保证所有的需要的参与链都与这些中间链相连；
(5)对于中间链子集中的每一条中间链，通过调用算法10来将该参与链与这条中间链相连。
该过程的主要算法以伪代码的形式展示如下，记为算法8，新的参与链加入网络。
Figure GDA0003107461600000191
对于情况(B)，新的中间链加入网络，其输入为将要加入该网络的新的中间链，以及该网络(包括该网络中的其它参与链与中间链)。其具体的过程如下。
(1)找到需要与该即将加入的新中间链相连的所有的网络中已经存在的参与链；
(2)如果没有或只有一条参与链将要与该中间链相连，则向该中间链返回错误信息，这是因为每条中间链需要与两条及以上条参与链相连；如果有两条或以上条参与链将要与该中间链相连，则进入第(3)步；
(3)将这些将要与该中间链相连的参与链放入一个集合中，通过调用算法10，将该集合中的每一条参与链与该中间链相连。
该过程的主要算法以伪代码的形式展示如下，记为算法9，新的中间链加入网络。
Figure GDA0003107461600000201
对于算法8与算法9中所调用的算法10：一条参与链与一条中间链相连接，其输入包括一条参与链和一条中间链。其具体过程如下。
(1)该参与链通过对其内部的各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)来决定是否与该中间链相连，如果投票成功，则进入第(2)步；如果投票失败，则返回错误信息；
(2)该参与链向该中间链发送验证信息(如数字签名等)；
(3)该中间链验证收到的该验证信息(利用数字签名等)，如果验证成功，则进入第(4)步，否则，返回错误信息；
(4)该中间链通过对其内部的各个节点进行投票(使用CBFT、或PBFT、或其它的拜占庭共识协议、或数据库事物协议)来决定是否与该参与链相连，如果同意，则进入第(5)步，否则，返回错误信息；
(5)决定所需要的公共节点的数量，并从该参与链与该中间链的所有节点中选出这些数量的公共节点；
(6)在选出的这些节点中，将属于中间链的放入一个中间链公共节点集合中，将属于参与链的放入另一个参与链公共节点集合中；
(7)对于中间链公共节点集合中的每一个节点，将该节点与参与链的每一个节点相连；对于参与链公共节点集合中的每一个节点，将该节点与中间链的每一个节点相连。
该过程的主要算法以伪代码的形式展示如下，记为算法10，一条参与链与一条中间链相连接.
Figure GDA0003107461600000211
虽然本发明已经参考特定的说明性实施例进行了描述，但是不会受到这些实施例的限定而仅仅受到附加权利要求的限定。本领域技术人员应当理解可以在不偏离本发明的保护范围和精神的情况下对本发明的实施例能够进行改动和修改。

Claims (9)

1.一种跨链交易的区块链互联网模型的构建方法，其特征在于所述模型包括参与链以及中间链，其中所述参与链代表一个或多个金融机构或金融单位，包含一个或多个节点；所述中间链代表一个中间机构，其本身也是一个金融机构，起到中央对手方的作用，所述中间链包含多个节点，所述中间链与所述参与链有等于或大于两个的公共节点，所述中间链利用所述公共节点与所述参与链进行交易；其中，每两条所述参与链之间连接一条或多条所述中间链，每条所述中间链连接两条或大于两条所述参与链，并由所述中间链完成两条或大于两条所述参与链之间的交易，所述交易包含即时完成交易或非实时但高效交易两种交易模式，以适用于不同的需求；其中所述即时完成交易为实时交易，两条或大于两条的所述参与链通过一条所述中间链进行实时交易，所述中间链即时的执行每一条交易；所述非实时但高效交易为多边净额结算，每条所述中间链在每个结算周期结束时进行多边净额结算，一起处理多笔待定交易以起到中央对手方的作用；多个金融单位以参与链与中间链的形式构成一个分布式网络，所述参与链与所述中间链中的每条链维护自己的一致性，所述参与链与中间链的链与链之间的一致性无需中央组织管理而得以并行运行；新的金融单位可随时加入或离开网络。
2.根据权利要求1所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：每一条所述参与链代表一个或多个金融单位，每一个所述节点储存了所述金融单位的全部信息；所述参与链的全部或部分节点具有投票权，各个节点之间采用并发拜占庭容错协议、实用拜占庭容错协议或数据库事物性一致性的算法，节点之间信息的一致性与难篡改性保证每条所述参与链自身的一致性。
3.根据权利要求1所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：所述中间链中多个节点中的全部或部分节点具有投票权，各个节点之间采用拜占庭容错协议或弱化的数据库事物协议来保证各个节点之间信息的一致性与难篡改性。
4.根据权利要求3所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：所述中间链利用公共节点与所述参与链进行交易，如果该中间链上的某一个节点为n条链的公共节点，则所述节点的存储空间分为用于存储第n条链信息的n+1个部分，分别为A1，A2，…，An，以及一个用于将信息从Ai部分传递给Aj部分的连接部分，其中i，j＝1，2，…，n。
5.根据权利要求4所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：所述实时交易的交易模式包含以下过程：
(1)第一参与链向第一中间链发起交易；
(2)第一中间链向第二参与链发送交易请求；
若过程(1)的交易发起成功，过程(2)执行完毕后，将该交易状态标记为待定；
同时执行如下过程(2a)与过程(2b)：
(2a)第一中间链向第一参与链返回该交易请求成功与否的信息；
(2b)第一中间链向第二参与链发送交易请求；
若过程(1)的交易发起成功，过程(2a)与过程(2b)执行完毕后，将该交易状态标记为待定；
执行完毕(2a)后，第一参与链即可进行其它操作，实现无阻塞的运行；
(3)第二参与链向第一中间链发送该交易请求是否成功被第二参与链接受的消息，如果成功，向第一中间链发送所述第二参与链能够接受该交易的证明；
同时执行过程(4a)与过程(4b)：
(4a)第一中间链向第一参与链告知该交易满足执行条件，可以执行；
(4b)第一中间链向第二参与链告知该交易满足执行条件，可以执行；
第一参与链和第二参与链收到第一中间链的消息后，立即执行所述第一中间链与所述第一参与链及所述第一中间链与第二参与链的待定交易，直至全部执行成功为止，即完成交易。
6.根据权利要求4所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：所述多边净额结算的交易模式包含以下步骤：
(1)第一参与链向第一中间链发起交易；
(2)第一中间链向第二参与链发送交易请求；
若该交易发起成功，过程(2)执行完毕后，将该交易状态标记为预待定；
同时执行过程(2a)与过程(2b)：
(2a)第一中间链向第一参与链返回该交易请求成功与否的信息；
(2b)第一中间链向第二参与链发送交易请求；
若该交易发起成功，过程(2a)与过程(2b)执行完毕后，将该交易状态标记为预待定；
执行完毕(2a)后，第一参与链即可进行其它操作，实现无阻塞的运行；
(3)第二参与链向第一中间链发送该交易请求是否成功被第二参与链接受的消息，如果是，向第一中间链发送所述第二参与链能够接受该交易的证明；
若该请求被成功接受，将该交易状态标记为待定；
同时执行过程(4a)与过程(4b)：
(4a)所述第一中间链向所述第一参与链告知该交易满足执行条件，可以执行；
(4b)所述第一中间链向所述第二参与链告知该交易满足执行条件，可以执行；该交易等待该结算周期结束时，执行过程(5)；
(5)此时该结算周期结束，停止所有的即将开始或正在初始化的交易及待定交易，完成正在执行的交易，并由第一中间链对所有该结算周期之内的被标记为待定的交易进行多边净额结算，进入完成交易阶段。
7.根据权利要求4所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：所述中间链利用所述公共节点与所述参与链进行交易包括：所述中间链首先对各个节点进行共识投票，决定是否发起交易，所述中间链与所述参与链的每一个公共节点的左侧部分获得了所述中间链其他节点的交易信息，该节点通过所述中间链的连接部分，将与本次交易相关的内容传递给右侧部分，再由该每一个公共节点的右侧部分，向另一条链的每一个节点发送与该交易有关的交易请求，以防止某一个或几个节点作弊而造成系统错误或失败。
8.根据权利要求7所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：当一条链向另一条链传递信息时，其传递模式为散装传递，一条链的每一个节点分别向另一条链的每一个节点传递信息，以防止某个或某几个节点作弊而影响整个传输过程的正确性；当第一参与链向第一中间链发送请求时，若第一参与链共有m个节点，分别为P1，P2，…，Pm，TBC1共有n个节点，分别为T1，T2，…，Tn，则由Pi，i＝1，2，…，n分别向T1，T2，…，Tn发送请求，所有节点总共发送m＊n次请求。
9.根据权利要求5所述的一种跨链交易的区块链互联网模型的构建方法，其特征在于：对于两条参与链，所述第一参与链与所述第二参与链通过中间链进行交易，包括：
(1)第一参与链向第一中间链发起交易：
(1.1)第一参与链发起交易：第一参与链经过基于CBFT或PBFT拜占庭容错共识协议或数据库事物协议进行的内部投票，决定是否发起交易，若是，第一参与链 采用数字签名对该交易信息进行加密认证，第一参与链通过共识与第一中间链公共节点的左部分获得所述第一参与链的全部信息；随后，左部分通过连接部分将与本次交易有关的内容以及第一参与链中所有节点作为供验证信息的数字签名传给右部分，所述右部分将这些进行了加密认证的交易信息广播给第一中间链的每一个节点；若否，向第一参与链返回错误信息，并将该过程标记为失败；
(1.2)第一中间链验证信息：第一中间链收到交易信息后，对交易信息使用数字签名进行验证，若验证成功，则各个节点对该交易进行投票与建块，并将该交易为待定状态；若验证失败，则返回错误信息，并将前面步骤均标记为失败；
所述过程(2)分为两种模式，模式(I)和模式(II)，其中：
模式(I)：
(2)第一中间链向第二参与链发送交易请求：
(2.1)第一中间链传递交易：第一中间链经过基于CBFT或PBFT拜占庭容错共识协议或数据库事物协议进行的内部投票决定是否向第二参与链传递交易，若是，则第一中间链对该交易使用数字签名进行加密认证，第一中间链通过共识，与第二参与链的公共节点左部分获得了所述第一中间链的全部信息；随后，左部分通过连接部分将与本次交易有关的内容以及第一中间链中所有节点作为供验证信息的数字签名传给右部分，所述右部分再将进行了加密认证的交易信息广播到第二参与链的每一个节点；若否，则返回错误信息，并将前面步骤均标记为失败；
(2.2)第二参与链验证信息：第二参与链对收到的该请求的交易使用数字签名进行验证，若验证通过，则第二参与链进行内部投票决定是否接受该交易；若验证失败，则返回失败信息，并将前面步骤均标记为失败；
模式(II)：
(2a)第一中间链向第一参与链返回待定交易成功与否的信息：
当第一参与链收到了第一中间链的验证成功及该交易被标记为待定的信息，第一参与链无需继续等待，可去进行其他交易；
(2b)该过程同模式(I)的过程(2)；
(3)第二参与链向第一中间链发送该交易请求是否成功被第二参与链接受的消息，如果是，向第一中间链发送第二参与链能够接受该交易的证明：
(3.1)若第二参与链投票成功，同意接受该交易，则向第一中间链返回成功信息，并进行(3.2)；否则，则向第一中间链返回失败信息，并将前面步骤均标记为失败；
(3.2)第二参与链向第一中间链发送第二参与链能够接受该交易的证明，并将第一中间链与第二参与链的交易设为待定状态；
(4)第一中间链验证第二参与链返回的信息，并决定该交易是否满足执行条件，若是，则进行(4a)与(4b)；若否，则进行投票决定是否取消待定交易，并将前面步骤均标记为失败；
(4a)第一中间链向第一参与链告知该交易满足执行条件，可以执行；
(4b)第一中间链向第二参与链告知该交易满足执行条件，可以执行。
CN201710483789.4A 2017-06-23 2017-06-23 一种跨链交易的区块链互联网模型的核心构建方法 Active CN107301600B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710483789.4A CN107301600B (zh) 2017-06-23 2017-06-23 一种跨链交易的区块链互联网模型的核心构建方法
PCT/CA2018/000130 WO2018232494A1 (en) 2017-06-23 2018-06-22 A network of blockchains capable of cross-chain transactions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710483789.4A CN107301600B (zh) 2017-06-23 2017-06-23 一种跨链交易的区块链互联网模型的核心构建方法

Publications (2)

Publication Number Publication Date
CN107301600A CN107301600A (zh) 2017-10-27
CN107301600B true CN107301600B (zh) 2021-07-20

Family

ID=60136512

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710483789.4A Active CN107301600B (zh) 2017-06-23 2017-06-23 一种跨链交易的区块链互联网模型的核心构建方法

Country Status (2)

Country Link
CN (1) CN107301600B (zh)
WO (1) WO2018232494A1 (zh)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107248076A (zh) * 2017-06-24 2017-10-13 北京天德科技有限公司 一种双链式跨链交易的区块链互联网模型的核心算法
US10938567B2 (en) * 2017-09-12 2021-03-02 Kadena Llc Parallel-chain architecture for blockchain systems
CN108600301B (zh) * 2018-03-08 2021-05-18 青岛墨一客区块链有限公司 一种区块链之间的跨链方法及主区块链
WO2019178300A1 (en) 2018-03-13 2019-09-19 Blockpoint Systems Inc. Relational blockchain database
CN111901121B (zh) * 2018-04-03 2023-09-29 创新先进技术有限公司 跨区块链的认证方法及装置、电子设备
US11194837B2 (en) 2018-05-01 2021-12-07 International Business Machines Corporation Blockchain implementing cross-chain transactions
WO2019211225A1 (en) * 2018-05-01 2019-11-07 International Business Machines Corporation Blockchain implementing cross-chain transactions
US11030217B2 (en) 2018-05-01 2021-06-08 International Business Machines Corporation Blockchain implementing cross-chain transactions
CN108764875B (zh) * 2018-05-17 2021-07-06 深圳前海微众银行股份有限公司 区块链的转账方法、装置、系统和计算机可读存储介质
CN109035012B (zh) * 2018-06-11 2020-11-17 西安纸贵互联网科技有限公司 一种区块链系统的跨链处理方法和计算机可读存储介质
CN109067832A (zh) * 2018-06-27 2018-12-21 南京百市通数字科技有限公司 一种区块链交易数据传输方法
CN109035016B (zh) * 2018-06-28 2020-10-23 杭州复杂美科技有限公司 一种多链并发交易方法
CN109002527B (zh) * 2018-07-13 2020-12-01 江苏开放大学（江苏城市职业学院） 一种基于区块链的网络考试系统及其管理网络考试的方法
CN108959621B (zh) * 2018-07-18 2020-06-05 百度在线网络技术（北京）有限公司 一种区块链网络的实现方法、装置、设备及存储介质
WO2020042934A1 (zh) * 2018-08-28 2020-03-05 白杰 抗抵赖的跨链交易方法及区块链系统
WO2020042931A1 (zh) * 2018-08-28 2020-03-05 白杰 基于公链的交易方法及区块链系统
WO2020042936A1 (zh) * 2018-08-28 2020-03-05 白杰 一种基于平行链的跨链交易方法、装置及区块链系统
WO2020042928A1 (zh) * 2018-08-28 2020-03-05 白杰 一种区块链网络系统
CN110868440B (zh) * 2018-08-28 2021-03-16 傲为信息技术(江苏)有限公司 区块链公链
US11956346B2 (en) * 2018-08-31 2024-04-09 Simplecredit Micro-Lending Co., Ltd. Blockchain system, information sharing method and related equipment
CN109191298A (zh) * 2018-08-31 2019-01-11 深圳市有钱科技有限公司 一种专利权交易系统
CN109165945B (zh) * 2018-09-07 2021-04-16 腾讯科技（深圳）有限公司 代表节点设备选举方法、装置、计算机设备及存储介质
CN109299338B (zh) * 2018-10-31 2019-08-06 山东云溪网络科技有限公司 一种跨区块链数据管理系统及方法
MX376539B (es) 2018-11-07 2025-03-07 Advanced New Technologies Co Ltd Agilizacion de consenso de cadena de bloques de tolerancia a faltas bizantinas practica y sincronizacion de nodo.
US12106366B2 (en) 2019-03-01 2024-10-01 Broadridge Fixed Income Liquidity Solutions, LLC Computer platforms configured to implement a specialized communication session protocol for electronic execution of electronic transactions and methods of use thereof
SG11202109434UA (en) 2019-03-01 2021-09-29 Broadridge Fixed Income Liquidity Solutions Llc Computer platforms designed for improved electronic execution of electronic transactions and methods of use thereof
PL3580913T3 (pl) 2019-03-18 2021-06-28 Advanced New Technologies Co., Ltd. Przywracanie systemu konsensusu po przestoju
US10938750B2 (en) 2019-03-18 2021-03-02 Advanced New Technologies Co., Ltd. Consensus system downtime recovery
CN110870288B (zh) 2019-03-18 2022-05-27 创新先进技术有限公司 共识系统停机时间恢复
CN110033271B (zh) * 2019-03-22 2023-12-22 湖南天河国云科技有限公司 一种跨链交易方法、系统及计算机可读存储介质
US11995647B2 (en) * 2019-04-30 2024-05-28 Salesforce, Inc. System and method of providing interoperable distributed and decentralized ledgers using consensus on consensus and delegated consensus
CN110288344A (zh) * 2019-06-25 2019-09-27 中国工商银行股份有限公司 跨区块链的资产转移方法及装置
CN120235699A (zh) * 2019-07-26 2025-07-01 华为技术有限公司 一种跨链交易方法和装置
KR20220038781A (ko) * 2019-08-06 2022-03-29 제우 테크놀로지스, 인크. 분산형 블록체인 트랜잭션 시스템
CN110505091B (zh) * 2019-08-23 2021-09-10 昆明理工大学 一种基于pbft改进的共识方法
CN110727712B (zh) * 2019-10-15 2021-06-04 腾讯科技（深圳）有限公司 基于区块链网络的数据处理方法、装置、电子设备及存储介质
CN113128998B (zh) * 2019-12-31 2024-04-12 航天信息股份有限公司 一种区块链系统的业务处理方法、装置及系统
US11664973B2 (en) 2020-04-21 2023-05-30 International Business Machines Corporation Trust-varied relationship between blockchain networks
CN111666325B (zh) * 2020-05-18 2024-04-19 国网浙江省电力有限公司 一种跨链接口调用的有效性验证方法
CN111652617B (zh) * 2020-07-07 2023-09-22 中国银行股份有限公司 跨区块链平台的业务处理系统
US12020241B1 (en) 2020-08-06 2024-06-25 Citibank, N.A. Systems and methods for multi-entity blockchain-based event break prevention
US11645650B1 (en) * 2020-08-06 2023-05-09 Citibank, N.A. Systems and methods for blockchain-based transaction break prevention
CN112202863B (zh) * 2020-09-24 2022-09-20 成都质数斯达克科技有限公司 数据同步方法、装置、电子设备及可读存储介质
CN112491959B (zh) * 2020-10-28 2023-03-24 杭州趣链科技有限公司 基于中继链的跨链资源交换方法、装置和系统
CN112600874B (zh) * 2020-11-24 2023-03-31 成都质数斯达克科技有限公司 节点加入方法、装置、电子设备及可读存储介质
CN114648409A (zh) * 2020-12-18 2022-06-21 北京天德科技有限公司 一种区块链交易建块方法
US11943360B2 (en) * 2021-06-22 2024-03-26 International Business Machines Corporation Generative cryptogram for blockchain data management
US11695573B2 (en) 2021-07-23 2023-07-04 International Business Machines Corporation Blockchain controlled cross-domain data transfer
CN113987077B (zh) * 2021-12-23 2022-03-29 太极计算机股份有限公司 一种基于链码机制的数据感知与跨链调度方法及装置
CN115632791B (zh) * 2022-10-12 2024-03-19 南京航空航天大学 一种动态跨链数据一致性去中心化验证方法
US12131320B2 (en) * 2022-11-01 2024-10-29 Analog One Corporation Methods and systems for implementing an omni-chain interoperability protocol in an omni-chain network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105488722A (zh) * 2015-11-30 2016-04-13 布比（北京）网络技术有限公司 基于衍生链的资产数据处理方法及装置
CN106445711A (zh) * 2016-08-28 2017-02-22 杭州云象网络技术有限公司 一种应用于区块链的拜占庭容错共识方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10475030B2 (en) * 2016-02-22 2019-11-12 Bank Of America Corporation System for implementing a distributed ledger across multiple network nodes
US10157295B2 (en) * 2016-10-07 2018-12-18 Acronis International Gmbh System and method for file authenticity certification using blockchain network
CN107248076A (zh) * 2017-06-24 2017-10-13 北京天德科技有限公司 一种双链式跨链交易的区块链互联网模型的核心算法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105488722A (zh) * 2015-11-30 2016-04-13 布比（北京）网络技术有限公司 基于衍生链的资产数据处理方法及装置
CN106445711A (zh) * 2016-08-28 2017-02-22 杭州云象网络技术有限公司 一种应用于区块链的拜占庭容错共识方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
区块链技术的本质特征及在证券业的应用;孙国茂;《上海证券报》;20170208;第008版第1-6页 *

Also Published As

Publication number Publication date
CN107301600A (zh) 2017-10-27
WO2018232494A1 (en) 2018-12-27

Similar Documents

Publication Publication Date Title
CN107301600B (zh) 一种跨链交易的区块链互联网模型的核心构建方法
US12086810B2 (en) Temporary consensus networks in a resource transfer system
US12354086B2 (en) Private networks and content requests in a resource transfer system
WO2018232493A1 (en) A network of doubly-chained blockchains capable of cross-chain transactions
Desai et al. A hybrid blockchain architecture for privacy-enabled and accountable auctions
US12099999B2 (en) One way functions in a resource transfer system
CN112541758A (zh) 基于区块链的多轮投票式容错排序共识机制与方法
US20220284011A1 (en) Distributed blockchain transaction system
US12099988B2 (en) Hold condition in a resource transfer system
CN112330326A (zh) 一种应用于银行交易区块链系统的业务处理方法和装置
CN111183445A (zh) 用于数字资产自动承诺结算的方法和装置
US11995468B2 (en) Transfer costs in a resource transfer system
JP2022544321A (ja) 非中央集権型トランザクション通信プロトコルのための方法およびシステム
AU2024219739A1 (en) Temporary consensus networks in a resource transfer system
GB2578168A (en) Computer-implemented method and system for digital signing of transactions
CN113839768A (zh) 一种基于卫星链中继的跨链通信方法
Ge et al. Magma: Robust and flexible multi-party payment channel
CN112950180A (zh) 一种基于联盟链的通证方法、系统、电子设备及存储介质
CN114154969B (zh) 一种基于区块链的大型交易和结算方法
US12443950B2 (en) Method and system for performing electronic transactions
JP6982345B1 (ja) 取引システム
WO2017060816A1 (en) Private networks and content requests in a resource transfer system
EP4082163B1 (en) Bootstrapping root of trust for federated blockchains
CN112235110A (zh) 区块链的跨链业务处理方法、装置及电子设备
CN116471077B (zh) 一种面向碳排放交易所的去中心化交易方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant