CN106357604B - 一种一致性数据累积协同组装方法 - Google Patents

一种一致性数据累积协同组装方法 Download PDF

Info

Publication number
CN106357604B
CN106357604B CN201610686127.2A CN201610686127A CN106357604B CN 106357604 B CN106357604 B CN 106357604B CN 201610686127 A CN201610686127 A CN 201610686127A CN 106357604 B CN106357604 B CN 106357604B
Authority
CN
China
Prior art keywords
node
assembling
mutual trust
result
rule
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
CN201610686127.2A
Other languages
English (en)
Other versions
CN106357604A (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.)
Suzhou Superblock Chain Information Science and Technology Co Ltd
Original Assignee
Suzhou Superblock Chain Information Science and 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 Suzhou Superblock Chain Information Science and Technology Co Ltd filed Critical Suzhou Superblock Chain Information Science and Technology Co Ltd
Priority to CN201610686127.2A priority Critical patent/CN106357604B/zh
Publication of CN106357604A publication Critical patent/CN106357604A/zh
Priority to PCT/CN2017/084163 priority patent/WO2018032817A1/zh
Priority to EP17840793.8A priority patent/EP3503495A4/en
Priority to US16/317,880 priority patent/US10735415B2/en
Application granted granted Critical
Publication of CN106357604B publication Critical patent/CN106357604B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5033—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering data affinity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications
    • 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/123—Applying verification of the received information received data contents, e.g. message integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1063—Discovery through centralising entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • 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/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • 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/40—Network security protocols

Abstract

本发明公开了一种一致性数据累积协同组装方法。本方法为：1)节点A按照生成规则将数据D封装为数据块DA；然后广播互信组装邀请；2)节点B审查通过该互信组装邀请后，将DA与节点B的数据块DB按照生成规则组装后回复给节点A；3)节点A验证组装结果合法后与节点B结成互信伙伴；4)互信伙伴节点检查存储的组装结果是否达到组装规则的设定条件；如果未达到则互信伙伴节点分别向网络广播互信组装邀请；5)节点i审查通过互信组装邀请后，将该组装结果与节点i的数据块Di按照生成规则组装，然后将新的组装结果回复给邀请节点；邀请节点的互信伙伴中的所有节点均审核通过后，保存该新的组装结果并在该互信伙伴中增加该节点i。

Description

一种一致性数据累积协同组装方法
技术领域
本发明属于计算机技术领域，具体涉及网络并行计算环境中，多节点对等审核、协同组装公有共享数据的方法。
背景技术
互联网应用中存在着大量离散数据的存储和处理需求，这些数据同时具有逻辑离散性和时间离散性的特点，在传统的基于事务的数据处理方式下显得尤为低效且封闭，由此业界逐渐改用大数据技术来应对这类离散性数据的读写和处理需求，改善了性能和扩展能力，但出于对性能和操作性的考量，大数据技术一定程度上降低了对数据一致性的要求。因此当网络中的离散节点需要以各自持有离散数据形成公有共享数据，并要求该数据同时满足在校验逻辑上公认的一致性时(如分布式多节点分别同时维护一组离散交易数据并需要保持交易的全局一致性；多个处理节点各自离散的接收或产生一组输入数据后实时的协调生成一组公认的一致性数据等)，则必须通过一些特定仲裁和协调机制来实现。目前的仲裁方法一般包括：中心服务器仲裁、代理节点仲裁、加权节点仲裁。
以上仲裁方法均为中心化/准中心化协调手段，需要设置和运行一组中心节点/准中心节点，其他节点向该组节点注册，使用中心化的协调和仲裁机制实现对数据的组装，并相应的为数据建立一致性校验关系。这是目前分布式计算应用对公有共享数据一致性的常见的处理方式。
此外，还有一种采用POW(工作量证明)算法来协调节点的数据组装行为的方法，即POW仲裁方法，被用在完全去中心化计算环境中。
综上，在目前的网络运算中，采用中心化的仲裁机制会降低系统的并行性，增加单点失效的风险。同时中心节点因其重要性，也成为网络攻击和劫持的对象。另外中心化仲裁手段也不适用于去中心化计算的应用场合。而目前的对去中心化应用支持较好的POW仲裁方法需要耗费大量的计算资源，仲裁效率也非常低。
发明内容
针对现有技术中存在的技术问题，本发明的目的在于提供一种一致性数据累积协同组装方法。本发明利用节点间信任累积和倍增的方式，实现了一种多节点协同组装具有一致性校验关系的公有共享数据的方法：
任一网络节点A以自有数据块DA，与网络上的任意对等节点B的数据块DB，按照节点间约定的公认规则fcheck相互审核对方的数据块，其中，节点A和B间通过广播方式相互发现，公认规则fcheck在节点运行的软件中预定义或由A、B节点协商产生(下同)；运行相同软件的节点一般遵循相同的通讯协议和公认规则。符合公认规则fcheck的数据块被视为可信数据块，由A、B节点分别按照约定的生成规则fcheck各自独立组装为数据块组[C]并交换组装结果，A、B节点分别使用生成规则fcheck相互审查组装结果，若组装结果相同则A、B节点结为信任伙伴，节点若持不同结果则将被对方忽略；信任伙伴节点将[C]视为新的自有数据，各自重复以上步骤，寻找其他节点按照生成规则fcheck不断扩展数据块组[C]，直至达到生成规则fcheck的限制条件；网络中允许同时组装任意多个数据块组，多个数据块组[C]n由各节点分别独立审核和按照合并规则fjoin组装合并，合并后的数据块组广播发送给其它节点进行审核，不符合合并规则fjoin的结果被抛弃，一致的组装结果向网络广播，由网络中的节点分别独立审查并按照规则fsign封装，节点间通过广播相互审核封装结果，受最多数节点支持的封装结果即为参与节点公认的公有共享数据块组。
本发明的技术方案为：
一种一致性数据累积协同组装方法，其步骤为：
1)有数据添加需求的任一网络节点A按照生成规则fcheck将数据D封装为待认证的数据块DA；然后节点A向网络广播互信组装邀请；
2)网络节点B根据生成规则fcheck审查收到的互信组装邀请；如果节点A的互信组装邀请通过审查，则节点B将该互信组装邀请中的数据块DA与节点B的待认证数据块DB按照生成规则fcheck进行组装，然后将得到的组装结果[C]回复给节点A；
3)节点A验证该组装结果[C]的合法性，如果验证通过则回复节点B，并与节点B结成互信伙伴；
4)组成互信伙伴的节点检查存储的组装结果[C]是否达到组装规则fbuild的设定条件；如果未达到该设定条件，则组成互信伙伴的节点分别向网络广播互信组装邀请，然后进行步骤5)，直至达到该设定条件；
5)网络节点i根据生成规则fcheck审查收到的互信组装邀请，如果通过审查，则节点i将该互信组装邀请中的组装结果[C]与节点i的待认证数据块Di按照生成规则fcheck进行组装，然后将更新后的组装结果[C]回复给邀请节点；邀请节点根据生成规则fcheck验证该回复，若验证通过，则将该更新后的组装结果[C]发送给互信伙伴中的其他节点审核，当该互信伙伴中的所有节点均审核通过后，该互信伙伴中的节点保存该更新后的组装结果[C]，并在该互信伙伴中增加该节点i。
进一步的，网络中同时存在多个组装结果，每一组装结果对应一互信伙伴群；组装结果i对应的互信伙伴群由对该组装结果i审核通过的节点构成。
进一步的，各互信伙伴群向网络广播合并邀请，收到该合并邀请的互信伙伴群的群内节点根据生成规则fcheck审核并记录其他互信伙伴群的组装结果，将审查通过的组装结果构成一组装结果列表；然后各互信伙伴群之间交换组装结果列表，选取共同认可的组装结果；然后按合并规则fjoin将共同认可的组装结果组成公认数据组[C]all。
进一步的，所有参与生成并认可该公认数据组[C]all的节点按照同一封装规则fsign独立对[C]all进行封装和添加一致性校验数据，得到公有共享数据；各互信伙伴群中的节点分别持有该公有共享数据，节点间的互信关系解除。
进一步的，网络中各节点分别对多个组装结果独立审核，然后将审核通过的组装结果按照合并规则fjoin组装合并，然后将合并后的数据块组发送给其他节点审核；节点将符合合并规则fjoin的数据块组向网络广播，网络中的节点对收到的数据块组分别独立审查并按照合并规则fsign封装，然后节点间通过广播相互审核封装结果，将受最多数节点支持的封装结果作为公有共享数据块组。
进一步的，当网络中仅存在一个组装结果[C]时，该组装结果[C]对应一个互信伙伴群，该组装结果[C]即为公认数据组[C]all。
进一步的，该互信组装邀请包含待认证的数据块DA、生成规则fcheck；该互信组装邀请包含当前组装结果[C]、生成规则fcheck。
进一步的，该生成规则fcheck为预定义的规则或由若干节点协商产生的规则。
进一步的，该生成规则fcheck包括fcheck难度系数、校验方式信息、当前信任链长度、组装顺序和期望链长度。
进一步的，该设定条件为期望链长度。
进一步的，步骤3)中，当节点A收到多个不同节点返回的组装结果[C]，且各组装结果[C]均验证通过时，选择最先收到且验证通过的验证结果对于的节点进行回复，并与该节点结成互信伙伴。
与现有技术相比，本发明的积极效果为：
网络节点不需依赖特定的中心化协调手段，即可自行组织和共同组装一致性数据；数据组装过程是开放的和可扩展的；数据组装过程由参与节点分别独立审核，恶意数据和恶意节点被忽略，可有效抵御恶意攻击和意外错误；组装的数据由参与节点分别持有并相互验证，可防止恶意篡改或劫持；数据组装效率较高，组装规模以2n增长，可在短时间内完成大量数据和节点的互审及协调。
附图说明
图1示例了本发明中的节点数据组装过程；
(a)数据组装阶段1，(b)数据组装阶段2，(c)数据组装阶段3，
图2示例本发明中的数据组装节点的执行流程。
具体实施方式
下面结合附图对本发明进行进一步详细描述。
实施例1：
1，如图2所示，有数据添加需求的任一网络节点A将自有数据D按照生成规则fcheck封装为待认证的数据块DA；
2，节点A向网络广播互信组装邀请，该邀请包含待认证的数据块DA、组装要求生成规则fcheck(包括难度系数定义，校验方式定义，当前信任链长度，期望链长度，组装顺序等信息)；
3，任一监听节点B收到互信组装邀请后，选择符合组装条件的邀请，按照生成规则fcheck审查该邀请中数据块的合法性，忽略请求中不符合组装期望的请求和难度系数、校验方式、当前信任链长度、期望链长度等要求不合法的请求。将合法请求中的数据与本节点的待认证数据块DB按照生成规则fcheck组装成为{DA,DB}并称作[C](如图1所示)，然后将组装结果[C]回复给邀请方节点A，请求审核；
4，邀请方节点A收到组装回复，根据生成规则fcheck验证该组装[C]的合法性，并回复受邀方节点B，结成互信伙伴。若组装回复不合法则节点A忽略该回复，监听其他节点的回复。若监听超时，重复步骤2；
5，组成互信伙伴的节点必然拥有一致的组装结果[C]，并各自存储，若未达到组装规则fcheck中期望链长度的限制，则继续向网络广播互信组装邀请。若已达生成规则fcheck中期望链长度的限制，视同[C]已组装结束，则跳转至步骤7；
6，互信伙伴中的任意一节点在监听时收到组装邀请/组装回复后，继续根据生成规则fcheck验证该邀请/回复，若是合法组装结果，则提交给互信伙伴中的其他节点审核该组装结果的一致性，获得所有互信节点的审核认可后，节点A及其互信节点在组装结果[C]中增加该新回复所对应的数据块(如图1所示)，互信伙伴中增加该新节点，形成互信伙伴群，重复步骤5；
7，由于并行处理的原因，网络中同时存在多个互信伙伴群和多个已完成组装的[C]。互信伙伴群向网络广播合并邀请，同时监听网络上的其他合并请求；该合并邀请包括组装结果[C]本身和一个识别域，该识别域表明其为一个合并邀请；该合并邀请也可仅仅广播合并邀请包，待有节点响应后再发送[C]给对方。
8，互信伙伴群尽可能收集监听到的合并邀请，并由群内节点根据生成规则fcheck审核和记录其他互信伙伴群的组装结果[C]的合法性，最终形成当前群认可的[C]列表；
9，各互信伙伴群之间交换获本群认可的[C]列表，选取共同认可的[C]按合并规则fjoin组成[C]all，[C]all成为互信伙伴群的公认数据组；
10，所有参与生成并认可[C]all的节点按照同一封装规则fsign独立对[C]all进行封装和添加一致性校验数据，该封装结果在各节点计算结果应一致(或节点间再次广播封装结果或封装结果的数字摘要来确认计算结果的一致性)，获多数节点一致性认可的封装结果即为合法的公有共享数据。数据完成封装后，互信伙伴群中的节点分别持有合法公有共享数据，节点间的互信关系解除。组装过程中未能通过审核而被抛弃的数据所对应的节点，需持自有数据D重复步骤1重新尝试新一轮的数据组装。
实施例2
1，如图2所示，有数据添加需求的任一网络节点A将自有数据D按照生成规则fcheck封装为待认证的数据块DA；
2，节点A向网络广播互信组装邀请，该邀请包含待认证的数据块DA、组装要求生成规则fcheck(包括难度系数定义，校验方式定义，当前信任链长度，期望链长度，组装顺序等信息)；
3，任一监听节点B收到互信组装邀请后，选择符合组装条件的邀请，按照生成规则fcheck审查该邀请中数据块的合法性，忽略请求中不符合组装期望的请求和难度系数，校验方式，当前信任链长度，期望链长度等要求不合法的请求。将合法请求中的数据与本节点的待认证数据块DB按照生成规则fcheck组装成为{DA,DB}并称作[C](如图1所示)，然后将组装结果[C]回复给邀请方节点A，请求审核；
4，邀请方节点A收到组装回复，根据生成规则fcheck验证该组装[C]的合法性，并回复受邀方节点B，结成互信伙伴。若组装回复不合法则节点A忽略该回复，监听其他节点的回复。若监听超时，重复步骤2；
5，组成互信伙伴的节点必然拥有一致的组装结果[C]，并各自存储，若未达到组装规则fcheck中期望链长度的限制，则继续向网络广播互信组装邀请。若已达生成规则fcheck中期望链长度的限制，视同[C]已组装结束，则跳转至步骤7；
6，互信伙伴中的任意一节点在监听时收到组装邀请/组装回复后，继续根据生成规则fcheck验证该邀请/回复，若是合法组装结果，提请节点A及其互信节点在组装结果[C]中增加该新回复所对应的数据块(如图1所示)，互信伙伴中增加该新节点，按照互信依赖链形成互信伙伴群，重复步骤5；
7，由于并行处理的原因，网络中同时存在多个互信伙伴群和多个已完成组装的[C]。互信伙伴群向网络广播合并邀请，同时监听网络上的其他合并请求；
8，互信伙伴群尽可能收集监听到的合并邀请，并由群内节点根据生成规则fcheck审核和记录其他互信伙伴群的组装结果[C]的合法性，最终形成当前群认可的[C]列表；
9，各互信伙伴群之间交换获本群认可的[C]列表，选取共同认可的[C]按合并规则fjoin组成[C]all，[C]all成为互信伙伴群的公认数据组；
10，所有参与生成并认可[C]all的节点按照同一封装规则fsign独立对[C]all进行封装和添加一致性校验数据，除必须的校验码以外，fcheck和fsign也作为校验规则添加进一致性校验数据中。该封装结果在各节点计算结果应一致(或节点间再次广播封装结果或封装结果的数字摘要来确认计算结果的一致性)，即为合法的公有共享数据。数据完成封装后，互信伙伴群中的节点分别持有合法公有共享数据，节点间的互信关系解除。组装过程中未能通过审核而被抛弃的数据所对应的节点，需持自有数据D重复步骤1重新尝试新一轮的数据组装。
实施例3：
1，如图2所示，有数据添加需求的任一网络节点A将自有数据D按照生成规则fcheck封装为待认证的数据块DA；
2，节点A向网络广播互信组装邀请，该邀请包含待认证的数据块DA、组装要求生成规则fcheck(包括难度系数定义，校验方式定义，当前信任链长度，期望链长度，组装顺序等信息)；
3，任一监听节点B收到互信组装邀请后，选择符合组装条件的邀请，按照生成规则fcheck审查该邀请中数据块的合法性，忽略请求中不符合组装期望的请求和难度系数，校验方式，当前信任链长度，期望链长度等要求不合法的请求。将合法请求中的数据与本节点的待认证数据块DB按照生成规则fcheck组装成为{DA,DB}并称作[C](如图1所示)，然后将组装结果[C]回复给邀请方节点A，请求审核；
4，邀请方节点A收到组装回复，根据生成规则fcheck验证该组装[C]的合法性，并回复受邀方节点B，结成互信伙伴。若组装回复不合法则节点A忽略该回复，监听其他节点的回复。若监听超时，重复步骤2；
5，组成互信伙伴的节点必然拥有一致的组装结果[C]，并各自存储，若未达到组装规则fcheck中期望链长度的限制，则继续向网络广播互信组装邀请。若已达生成规则fcheck中期望链长度的限制，视同[C]已组装结束，则跳转至步骤7；
6，互信伙伴中的任意一节点在监听时收到组装邀请/组装回复后，继续根据生成规则fcheck验证该邀请/回复，若是合法组装结果，则提交给互信伙伴中的其他节点审核该组装结果的一致性，获得所有互信节点的审核认可后，节点A及其互信节点在组装结果[C]中增加该新回复所对应的数据块(如图1所示)，互信伙伴中增加该新节点，形成互信伙伴群，重复步骤5；
7，互信伙伴群尽可能收集监听到的组装邀请，网络节点参与组装时也优先选择互信伙伴多的群加入，一段时间后，最终优势群形成当前网内互信节点最多的互信伙伴群，称为当前最大互信群；
8，最大互信群对外广播[C]请求封装确认，任一节点均可参与封装确认，认可[C]的节点按照同一封装规则fsign独立对[C]进行封装和添加一致性校验数据，该封装结果在各节点计算结果应一致(或节点间再次广播封装结果或封装结果的数字摘要来确认计算结果的一致性)，即为合法的公有共享数据。数据完成封装后，互信伙伴群中的节点分别持有合法公有共享数据，节点间的互信关系解除。组装过程中未能通过审核而被抛弃的数据所对应的节点，需持自有数据D重复步骤1重新尝试新一轮的数据组装。

Claims (12)

1.一种一致性数据累积协同组装方法，其步骤为：
1)有数据添加需求的任一网络节点A按照生成规则fcheck将数据D封装为待认证的数据块DA；然后节点A向网络广播互信组装邀请；
2)网络节点B根据生成规则fcheck审查收到的互信组装邀请；如果节点A的互信组装邀请通过审查，则节点B将该互信组装邀请中的数据块DA与节点B的待认证数据块DB按照生成规则fcheck进行组装，然后将得到的组装结果[C]回复给节点A；
3)节点A验证该组装结果[C]的合法性，如果验证通过则回复节点B，并与节点B结成互信伙伴；
4)组成互信伙伴的节点检查存储的组装结果[C]是否达到组装规则fcheck的设定条件；如果未达到该设定条件，则组成互信伙伴的节点分别向网络广播互信组装邀请，然后进行步骤5)，直至达到该设定条件；
5)网络节点i根据生成规则fcheck审查收到的互信组装邀请，如果通过审查，则节点i将该互信组装邀请中的组装结果[C]与节点i的待认证数据块Di按照生成规则fcheck进行组装，然后将更新后的组装结果[C]回复给邀请节点；邀请节点根据生成规则fcheck验证该回复，若验证通过，则将该更新后的组装结果[C]发送给互信伙伴中的其他节点审核，当该互信伙伴中的所有节点均审核通过后，该互信伙伴中的节点保存该更新后的组装结果[C]，并在该互信伙伴中增加该节点i。
2.如权利要求1所述的方法，其特征在于，网络中同时存在多个组装结果，每一组装结果对应一互信伙伴群；组装结果[C]i对应的互信伙伴群由对该组装结果i审核通过的节点构成。
3.如权利要求2所述的方法，其特征在于，各互信伙伴群向网络广播合并邀请，收到该合并邀请的互信伙伴群的群内节点根据生成规则fcheck审核并记录其他互信伙伴群的组装结果，将审查通过的组装结果构成一组装结果列表；然后各互信伙伴群之间交换组装结果列表，选取共同认可的组装结果；然后按合并规则fjoin将共同认可的组装结果组成公认数据组[C]all。
4.如权利要求3所述的方法，其特征在于，所有参与生成并认可该公认数据组[C]all的节点按照同一封装规则fsign独立对[C]all进行封装和添加一致性校验数据，得到公有共享数据；各互信伙伴群中的节点分别持有该公有共享数据，节点间的互信关系解除。
5.如权利要求2所述的方法，其特征在于，网络中各节点分别对多个组装结果独立审核，然后将审核通过的组装结果按照合并规则fjoin组装合并，然后将合并后的数据块组发送给其他节点审核；节点将符合合并规则fjoin的数据块组向网络广播，网络中的节点对收到的数据块组分别独立审查并按照合并规则fsign封装，然后节点间通过广播相互审核封装结果，将受最多数节点支持的封装结果作为公有共享数据块组。
6.如权利要求1所述的方法，其特征在于，当网络中仅存在一个组装结果[C]时，该组装结果[C]对应一个互信伙伴群，该组装结果[C]即为公认数据组[C]all。
7.如权利要求1所述的方法，其特征在于，该节点A向网络广播的互信组装邀请包含待认证的数据块DA、生成规则fcheck；组成互信伙伴的节点向网络广播的互信组装邀请包含当前组装结果[C]、生成规则fcheck。
8.如权利要求1～7任一所述的方法，其特征在于，该生成规则fcheck为预定义的规则或由若干节点协商产生的规则。
9.如权利要求1～7任一所述的方法，其特征在于，该生成规则fcheck包括校验方式信息、组装顺序和期望链长度。
10.如权利要求9所述的方法，其特征在于，该设定条件为期望链长度。
11.如权利要求9所述的方法，其特征在于，该生成规则fcheck还包括fcheck难度系数和当前信任链长度。
12.如权利要求1～7任一所述的方法，其特征在于，步骤3)中，当节点A收到多个不同节点返回的组装结果[C]，且各组装结果[C]均验证通过时，选择最先收到且验证通过的验证结果对于的节点进行回复，并与该节点结成互信伙伴。
CN201610686127.2A 2016-08-18 2016-08-18 一种一致性数据累积协同组装方法 Active CN106357604B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610686127.2A CN106357604B (zh) 2016-08-18 2016-08-18 一种一致性数据累积协同组装方法
PCT/CN2017/084163 WO2018032817A1 (zh) 2016-08-18 2017-05-12 一种一致性数据累积协同组装方法
EP17840793.8A EP3503495A4 (en) 2016-08-18 2017-05-12 METHOD FOR COLLECTING AND CO-ASSEMBLING UNIFORM DATA
US16/317,880 US10735415B2 (en) 2016-08-18 2017-05-12 Method for accumulating and co-assembling consistent data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610686127.2A CN106357604B (zh) 2016-08-18 2016-08-18 一种一致性数据累积协同组装方法

Publications (2)

Publication Number Publication Date
CN106357604A CN106357604A (zh) 2017-01-25
CN106357604B true CN106357604B (zh) 2019-07-23

Family

ID=57843416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610686127.2A Active CN106357604B (zh) 2016-08-18 2016-08-18 一种一致性数据累积协同组装方法

Country Status (4)

Country Link
US (1) US10735415B2 (zh)
EP (1) EP3503495A4 (zh)
CN (1) CN106357604B (zh)
WO (1) WO2018032817A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106357604B (zh) * 2016-08-18 2019-07-23 苏州超块链信息科技有限公司 一种一致性数据累积协同组装方法
CN107040585B (zh) * 2017-02-22 2020-06-19 创新先进技术有限公司 一种业务校验的方法及装置
CN107341702B (zh) 2017-03-08 2020-06-23 创新先进技术有限公司 一种业务处理的方法及装置
CN116319119B (zh) * 2023-05-26 2023-09-26 广东广宇科技发展有限公司 一种伴随式迭代通信验证方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659500A2 (en) * 2004-11-23 2006-05-24 Microsoft Corporation Generalized paxos
CN105488665A (zh) * 2015-11-25 2016-04-13 布比（北京）网络技术有限公司 一种去中心化的交易方法
CN105608165A (zh) * 2015-12-21 2016-05-25 用友网络科技股份有限公司 一种分布式数据库主键生成的方法和系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7120797B2 (en) * 2002-04-24 2006-10-10 Microsoft Corporation Methods for authenticating potential members invited to join a group
US9230286B2 (en) * 2008-03-14 2016-01-05 Industrial Technology Research Institute Methods and systems for associating users through network societies
US9100453B2 (en) * 2011-10-08 2015-08-04 Broadcom Corporation Social device security in a social network
US20150163066A1 (en) * 2013-12-06 2015-06-11 Telefonaktiebolaget L M Ericsson (Publ) Teleconferencing system and method
WO2015142765A1 (en) * 2014-03-17 2015-09-24 Coinbase, Inc Bitcoin host computer system
US20160164884A1 (en) * 2014-12-05 2016-06-09 Skuchain, Inc. Cryptographic verification of provenance in a supply chain
CN104580253B (zh) * 2015-01-30 2017-08-08 网易（杭州）网络有限公司 一种处理用户数据的方法及装置
US10263779B2 (en) * 2015-09-24 2019-04-16 Jonetix Corporation Secure communications using loop-based authentication flow
CN105808325B (zh) * 2016-03-03 2019-04-12 布比（北京）网络技术有限公司 一种数据处理的方法及装置
CN106357604B (zh) * 2016-08-18 2019-07-23 苏州超块链信息科技有限公司 一种一致性数据累积协同组装方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1659500A2 (en) * 2004-11-23 2006-05-24 Microsoft Corporation Generalized paxos
CN105488665A (zh) * 2015-11-25 2016-04-13 布比（北京）网络技术有限公司 一种去中心化的交易方法
CN105608165A (zh) * 2015-12-21 2016-05-25 用友网络科技股份有限公司 一种分布式数据库主键生成的方法和系统

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Blockchains and smart contracts for the Internet of Things;K. Christidis等;《IEEE》;20160531;全文
P2P网络中的信任评估算法研究;富志伟;《中国优秀硕士学位论文全文数据库》;20120715;全文
云计算环境下的去中心化身份验证研究和实现;巴钟杰;《中国优秀硕士学位论文全文数据库》;20150115;全文
区块链技术发展现状与展望;袁勇等;《自动化学报》;20160329;全文

Also Published As

Publication number Publication date
US20190227851A1 (en) 2019-07-25
EP3503495A1 (en) 2019-06-26
CN106357604A (zh) 2017-01-25
US10735415B2 (en) 2020-08-04
WO2018032817A1 (zh) 2018-02-22
EP3503495A4 (en) 2020-04-15

Similar Documents

Publication Publication Date Title
Huang et al. Drugledger: A practical blockchain system for drug traceability and regulation
CN109191124B (zh) 区块链网络、部署方法及存储介质
CN110868308B (zh) 一种区块链网络接入方法及系统
WO2020220763A1 (zh) 基于区块链的信用记录、查询方法及装置和电子设备
CN106357604B (zh) 一种一致性数据累积协同组装方法
EP3629272A1 (en) Method and device for running chaincode
JP2023036931A (ja) ブロックチェーン・ネットワークのノードに関する方法
CN108200208B (zh) 基于云计算的物流区块链共识算法
CN110163755B (zh) 基于区块链的数据压缩、查询方法及装置和电子设备
AU2019416333B2 (en) Blockchain management system
CN106682825A (zh) 一种基于区块链的社会物联网信用评估系统和评估方法
CN111865587B (zh) 数据处理方法、区块链节点设备、电子设备及计算机程序
WO2021082340A1 (zh) 数据处理方法、装置、系统和存储介质
US11126945B2 (en) Organization management support system, organization management support method, and organization management support apparatus
Lin et al. A Blockchain-enabled decentralized settlement model for IoT data exchange services
WO2023020242A1 (zh) 基于区块链的数据处理方法、装置、计算机设备、计算机可读存储介质及计算机程序产品
Nguyen et al. A blockchain-based iterative double auction protocol using multiparty state channels
CN110096511B (zh) 基于私有链的数据一致性验证方法、装置、设备及介质
WO2019067533A1 (en) SYSTEM AND METHODS FOR RESOLVING DATA DIVERGENCES IN A SYSTEM DISTRIBUTED WITH BLOCK CHAIN CONTROLS
CN110990790A (zh) 一种数据处理方法及设备
Xi et al. CrowdLBM: A lightweight blockchain-based model for mobile crowdsensing in the Internet of Things
CN105956490B (zh) 一种在网络环境中生成、维护可信数据的方法
KR102137641B1 (ko) 블록체인을 이용한 트랜잭션 일괄처리 시스템 및 방법
CN116015672A (zh) 一种基于信誉模型的pbft共识机制
Bouchiha et al. GuRuChain: Guarantee and Reputation-based Blockchain Service Trading Platform

Legal Events

Date Code Title Description
C06 Publication
C41 Transfer of patent application or patent right or utility model
PB01 Publication
TA01 Transfer of patent application right

Effective date of registration: 20170105

Address after: Xinghu street Suzhou Industrial Park in Jiangsu province 215000 No. 328 Creative Industry Park 8-202-4 unit

Applicant after: Suzhou super block chain Mdt InfoTech Ltd

Address before: 100089 Beijing, Haidian District Quan Zong Road, No. 10 C5902

Applicant before: Shi Xingguo

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant