CN110049030A - 基于随机连续离散的区块链共识系统 - Google Patents

基于随机连续离散的区块链共识系统 Download PDF

Info

Publication number
CN110049030A
CN110049030A CN201910276721.8A CN201910276721A CN110049030A CN 110049030 A CN110049030 A CN 110049030A CN 201910276721 A CN201910276721 A CN 201910276721A CN 110049030 A CN110049030 A CN 110049030A
Authority
CN
China
Prior art keywords
data
common recognition
discrete
client
node
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
Application number
CN201910276721.8A
Other languages
English (en)
Other versions
CN110049030B (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.)
Shandong Gongchain Information Technology Co Ltd
Original Assignee
Shandong Gongchain Information 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 Shandong Gongchain Information Technology Co Ltd filed Critical Shandong Gongchain Information Technology Co Ltd
Priority to CN201910276721.8A priority Critical patent/CN110049030B/zh
Publication of CN110049030A publication Critical patent/CN110049030A/zh
Application granted granted Critical
Publication of CN110049030B publication Critical patent/CN110049030B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/02Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0209Architectural arrangements, e.g. perimeter networks or demilitarized zones
    • H04L63/0218Distributed architectures, e.g. distributed firewalls
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/02Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0281Proxies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0823Network architectures or network communication protocols for network security for authentication of entities using certificates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/083Network architectures or network communication protocols for network security for authentication of entities using passwords
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0876Network architectures or network communication protocols for network security for authentication of entities based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/12Applying verification of the received information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services

Abstract

本发明涉及基于随机连续离散的区块链共识系统,包括连续型随机取样和基于随机连续离散的共识算法;基于随机连续离散的区块链由传统离散型共识算法投票确认,升级成了连续型随机取样,只选取所有节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成;基于随机连续离散的区块链共识算法安全性高,公用性强。

Description

基于随机连续离散的区块链共识系统
技术领域
本发明涉及区块链技术领域,涉及基于基于随机连续离散的区块链共识系统。
背景技术
现有的区块链共识方法通常需要在共识过程中与大多数节点连接,并获取投票,节点对网体依赖较大,降低系统数据传输效率。主流的共识算法有POW共识方法、POS共识方法、PBFT共识方法及DPOS共识方法。POW共识方法共识效率较低,耗费大量电力及算力,但拥有最高的公信力,且节点不容易作恶;POS共识方法不会耗费大量电力及算力,但由于逐利性,节点容易作恶;PBFT共识方法是强一致性的共识方法,但要求可以收到所有节点中50%以上节点的投票,若一直收集不到足够的票数,区块链系统会无法继续运作;DPOS共识方法约定有101个共识节点参与投票,共识效率高,如果其中有共识节点失效,区块链系统需重新选举新的共识节点直至满足101个共识节点,在达到101个共识节点前,区块链系统无法继续工作。
综上所述,每个共识方法都有其优缺点,如果能提供一种技术方案,在底层打破了传统思维,以算法为核心突破口,而用共识机制做相应的配合,可以达到了显著的效果和TPS的实测数据,拥有较高的共识效率。
发明内容
有鉴于此,本发明提供一种解决或部分解决上述问题的区块链的基于随机连续离散的区块链共识系统。
为达到上述技术方案的效果,本发明的技术方案为:基于随机连续离散的区块链共识系统,角色包括:基于随机连续离散的区块链共识算法,其特征在于,包括:客户端、低级节点、代理节点、全通态节点、离散数据查询节点、共识排序链、离散数据链;
全通态节点的功能是用于接收数据,并且根据作用转换为不同形态的结点,每个全通态节点需要通过全部节点验证才能在区块链网络中运行;区块链网络中的每个全通态节点维护并记录随机连续离散数据,同时参与共识服务;全通态节点包括低级节点和代理节点,低级节点用于共识算法并产生共识,代理节点用接收共识结果并记账;共识排序链、离散数据链都包括低级节点和代理节点;全通态节点在共识排序链、离散数据链上可以有不同的角色,全通态节点可以作为独立的代理节点,全通态节点随时可以作为共识排序链的低级节点与离散数据链的代理节点,共识排序链的低级节点随时可以作为离散数据链的代理节点;
客户端进行低级节点、代理节点、全通态节点的注册,注册后的低级节点、代理节点、全通态节点使用客户端的共识服务应用程序的在区块链网络中进行共识服务,并返回给应用程序;共识服务应用程序的代理节点根据其对应的私钥将随机连续离散数据提交到对应的组织通道内,经数字签名后广播给区块链网络中的其他节点并等待确认;离散数据链的网络中的低级节点对收到的随机连续离散数据的信息进行校验,校验通过后,随机连续离散数据被记录到一个区块中;一旦随机连续离散数据上链,新的区块就会创建,创建新区块的节点需要将消息广播给其他所有节点,其他所有代理节点将接受新区块,并将新区块加入到自己区块链条的最后一块区块后;
随机连续离散数据产生的过程为:客户端的采样应用程序把现实中的实体数字化和令牌化,得到模拟量,离散数据链的网络中的低级节点获取模拟量,然后客户端的转换应用程序将模拟量离散化之后得到物理量,客户端的采样应用程序对于模拟量都不可能有完全精确的表示,在一个采样周期内,物理量的数值都是不变的,而模拟量则是变化的,这样就将模拟量离散化,从而成为离散量,客户端的测量应用程序将一天中以每小时为单位集中测量一次温度的值,得到24小时内离散的时间点上的温度值,即用集中量描述每组数据的特征,加上离散量,此时客户端的判断应用程序除了集中量和离散量的特征来获取数据的分散情况,即不同组别数据的平均数和中位数可能完全相同,但组别数据之间会存在着很大的区别,客户端的计算应用程序判断这两组数据的平均数和中位数,并计算描述数据离散趋势的统计量,即差异量;此时客户端的配置应用程序根据配置文件获取配置信息;客户端的采样应用程序创建收集实体的实例,并设置参数;客户端的权限应用程序获取负责操作客户端的管理员信息,如果不存在,则需要先初始化管理员管理员信息,获取管理员注册证书和私钥信息;管理员提交访问数据并进行后续操作的请求;
客户端生成私钥和证书签名请求,调用广告传媒客户端提供的接口,并返回的注册证书和私钥给客户端的测量应用程序和客户端的计算应用程序;
客户端的计算应用程序用集中量描述数据的典型情况,差异量描述数据的特殊情况,只有同时描述数据的集中量和离散量,才能更好计算数据之间的差别,客户端的计算应用程序计算差异量的方法有全距、四分位区间距、平均差、方差和标准差,全距是把每组数据按从小到大的顺序排列,用最高分减去最低分,所得的值就是全距,即最高分和最低分之间的距离,全距小说明数据的分布相对集中;全距大说明数据的分布较为分散,全距的优点是计算方法简单,但只计算到两端的数值,没有考虑中间数值的差异情况,描述数据时不太稳定,四分位区间距中位数用来表示每组数据分布的集中趋势;中位数正好把每组数据一分为二;如果把中位数左侧和右侧的分布再各分成两个部分,得到的是四个相等的分位,与全距相比,四分位区间距在表述数据的离散情况时好,但由于它没有把所有的数据都考虑在内,稳定性差,如果客户端的计算应用程序把全部数据都考虑在内来计算分布程度,平均数代表每组数据的集中趋势,每组数据中的每个数据与平均数相比较就可以得知每个数据与平均数偏离的程度,或者说与平均数差异的情况;如果把每组数据中每个数据与平均数差异的情况相加起来,那么所有数据的差异情况便一目了然;把这个值除以数据的个数,所得的值叫做平均差,平均差是数据分布中所有原始数据与平均数距离的绝对值的平均;用绝对值是为了不出现负数;由于平均差是根据分布中每一个观测值计算求得的,代表数据分布的离散程度;
客户端的计算应用程序当求每个原始数据与平均数之差的绝对平均值,而是求它们之间的平方,这样就不会有负数出现;然后再把每个原始数据与平均数之差的平方的值加起来,得到每个原始数据与平均数之差的平方和:用这个平方和再除以所观测到的数据的个数,得到的值为方差;由于方差的值相对来说比较大,客户端的计算应用程序使用标准差来代表数据的离散程度;标准差是方差的平方根,反映每组数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
客户端的计算应用程序使用方差或者是标准差计算数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
基于随机连续离散的区块链共识算法生成区块的步骤包括:
新一轮共识之前,管理员将转账操作委托给共识排序链上的全通态节点,受到委托的全通态节点根据转账操作确定参与共识的共识排序链上的低级节点,并将转账操作发送给参与共识的共识排序链上的低级节点;
参与共识的共识排序链上的低级节点接收到转账操作后判断转账操作是否为跨分片操作,如果转账操作不是跨分片操作,则执行不是跨分片操作步骤,如果转账操作是跨分片操作,则执行是跨分片操作步骤;跨分片操作是交易中的记录分布在不同的共识排序链上的操作;
参与共识的共识排序链上的低级节点在共识排序链上发起共识,执行投票操作;
参与共识的低级节点判断出转账操作是跨分片操作后,根据跨分片操作和合约确定参与共识的离散数据链中的低级节点,并将转账操作发送给参与共识的离散数据链中的低级节点;
参与共识的离散数据链中的低级节点在离散数据链上达成共识后,将共识结果发送给离散数据链中的普通全通态节点,离散数据链中的普通全通态节点就是没有参与共识的代理节点;
接收到共识结果的离散数据链中的代理节点,如果也是共识排序链的低级节点,则按照合约将翻译后的共识结果发送给共识排序链中的代理节点,此时共识排序链中的代理节点就是共识排序链中除了接收到共识结果的离散数据链中的低级节点之外的所有的全通态节点;
在区块链网络中除了提供往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成功能外,还提供离散数据查询节点,每个离散数据查询节点都记录随机连续离散数据,共识排序链中的代理节点通过对应的私钥进行数据查询;随机连续离散查询节点发出一次数据请求时,API会返回密钥私钥给客户端的存储应用程序,客户端的存储应用程序保存管理员私钥,以便后续操作使用;客户端的计算应用程序采用对称加密算法AES对离散数据进行加密,共识排序链中的代理节点提交的数据会根据客户端的计算应用程序找到对应的组织、通道,提交离散数据更新计划到对应的客户端的计算应用程序,客户端的计算应用程序执行离散数据更新计划,执行完成后客户端的计算应用程序调用程序对执行结果进行签名,生成执行结果的签名;共识排序链中的代理节点接收已签名背书的离散数据进行连续型随机取样离散型共识算法排序,将排好序的离散数据打包到区块中,广播给全通态节点,并对全通态节点的签名进行验证,对全通态节点接收到区块里包含的交易的有效性,生成的区块节点广播区块信息给全通态节点保存区块到账本并广播给记账节点,记账节点间相互消息广播并同步账本信息,客户端的计算应用程序根据私钥可以在不同记账节点上查询数据,每个记账节点上查询的数据都一致,并且离散数据查询节点查询验证不同记账节点账本一致性,客户端的计算应用程序提供密钥对离散数据进行解密,其他客户端的计算应用程序没有密钥Key就不能对离散数据进行解密,保护了隐私数据安全;连续型随机取样离散型共识算法采用投票确认,选取所有全通态节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的离散数据结果收敛到一个可信值,连续型随机取样离散型共识达成;客户端的计算应用程序采用并行的连续型随机取样离散型共识提升异步系统的运行效率,配合异步系统多节点设计,进一步提升系统的并发性能;不需在共识过程中与大多数节点连接,并获取投票,节省系统数据传输,降低低级节点、代理节点、全通态节点对网体依赖,低级节点、代理节点、全通态节点随机选择,使用随机可计算函数,客户端的计算应用程序根据计算得知其是否被选择中,并将结果反馈和广播给其它低级节点、代理节点、全通态节点。
本发明的有益成果为:本发明提供了基于随机连续离散的区块链共识系统,将基于随机连续离散的区块链由传统离散型共识算法投票确认,升级成了连续型随机取样,只选取所有节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成;基于随机连续离散的区块链共识算法安全性高,公用性强。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白,以下结合实施例,对本发明进行详细的说明。应当说明的是,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明,能实现同样功能的产品属于等同替换和改进,均包含在本发明的保护范围之内。具体方法如下:
实施例1:本实施例具体说明了基于随机连续离散的区块链共识系统的步骤,如下:
包含角色包括:客户端、低级节点、代理节点、全通态节点、离散数据查询节点、所述共识排序链、所述离散数据链;
所述全通态节点用于接收数据,每个所述全通态节点需要通过全部节点验证才能在区块链网络中运行;区块链网络中的每个全通态节点维护并记录随机连续离散数据,同时参与共识服务;所述全通态节点包括所述低级节点和所述代理节点,所述低级节点用于共识,所述代理节点用接收共识结果并记账;所述共识排序链、所述离散数据链都包括所述低级节点和所述代理节点;所述全通态节点在所述共识排序链、所述离散数据链上可以有不同的角色,所述全通态节点可以作为独立的所述代理节点,所述全通态节点随时可以作为所述共识排序链的所述低级节点与所述离散数据链的所述代理节点,所述共识排序链的所述低级节点随时可以作为所述离散数据链的所述代理节点;
所述客户端进行低级节点、代理节点、全通态节点的注册,注册后的低级节点、代理节点、全通态节点使用客户端的共识服务应用程序的在区块链网络中进行共识服务,并返回给应用程序;所述共识服务应用程序的代理节点根据其对应的私钥将随机连续离散数据提交到对应的组织通道内,经数字签名后广播给区块链网络中的其他节点并等待确认;所述离散数据链的网络中的低级节点对收到的随机连续离散数据的信息进行校验,校验通过后,随机连续离散数据被记录到一个区块中;一旦所述随机连续离散数据上链,新的区块就会创建,创建新区块的节点需要将消息广播给其他所有节点,所述其他所有代理节点将接受新区块,并将新区块加入到自己区块链条的最后一块区块后;
随机连续离散数据产生的过程为:客户端的采样应用程序把现实中的实体数字化和令牌化,得到符号离散量,所述离散数据链的网络中的低级节点获取符号离散量,然后客户端的转换应用程序将模拟量离散化之后得到物理量,客户端的采样应用程序对于模拟量都不可能有完全精确的表示,在一个采样周期内,物理量的数值都是不变的,而模拟量则是变化的,这样就将模拟量离散化,从而成为离散量,客户端的测量应用程序将一天中以每小时为单位测量一次温度的值,得到24小时内离散的时间点上的温度值,用集中量描述每组数据的特征,此时客户端的判断应用程序还要判断数据的分散情况,即不同组别数据的平均数和中位数可能完全相同,但组别数据之间会存在着很大的区别,客户端的计算应用程序判断这两组数据的平均数和中位数,并计算描述数据离散趋势的统计量,即差异量;此时客户端的配置应用程序根据配置文件获取配置信息;客户端的采样应用程序创建收集实体的实例,并设置参数;客户端的权限应用程序获取负责操作客户端的管理员信息,如果不存在,则需要先初始化管理员管理员,获取管理员注册证书和私钥信息;管理员提交访问数据并进行后续操作的请求;
客户端生成私钥和证书签名请求,调用广告传媒客户端提供的接口,并返回的注册证书和私钥给客户端的测量应用程序和客户端的计算应用程序;
客户端的计算应用程序用集中量描述数据的典型情况,差异量描述数据的特殊情况,只有同时描述数据的集中量和离散量,才能更好计算机据之间的差别,客户端的计算应用程序计算差异量的方法有全距、四分位区间距、平均差、方差和标准差,全距是把每组数据按从小到大的顺序排列,用最高分减去最低分,所得的值就是全距,即最高分和最低分之问的距离,全距小说明数据的分布相对集中;全距大说明数据的分布较为分散,全距的优点是计算方法简单,但只计算到两端的数值,没有考虑中间数值的差异情况,描述数据时不太稳定,四分位区间距中位数可以用来表示每组数据分布的集中趋势;中位数正好把每组数据一分为二;如果把中位数左侧和右侧的分布再各分成两个部分,得到的是四个相等的分位,与全距相比,四分位区间距在表述数据的离散情况时稍微好一些,但由于它没有把所有的数据都考虑在内,其稳定性会差一些,如果客户端的计算应用程序把全部数据都考虑在内来计算分布程度,平均数代表每组数据的集中趋势,每组数据中的每个数据与平均数相比较就可以得知每个数据与平均数偏离的程度,或者说与平均数差异的情况;如果把每组数据中每个数据与平均数差异的情况相加起来,那么所有数据的差异情况便一目了然;把这个值除以数据的个数,所得的值叫做平均差,平均差是数据分布中所有原始数据与平均数距离的绝对值的平均;用绝对值是为了不出现负数;由于平均差是根据分布中每一个观测值计算求得的,它较好地代表了数据分布的离散程度;然而,由于平均差的计算要求绝对值,不利于进一步的统计分析,故在统计实践中平均差不常使用;
客户端的计算应用程序当求每个原始数据与平均数之差的绝对平均值,而是求它们之间的平方,这样就不会有负数出现;然后再把每个原始数据与平均数之差的平方的值加起来,得到每个原始数据与平均数之差的平方和:用这个平方和再除以所观测到的数据的个数,得到的值为方差;由于方差的值相对来说比较大,客户端的计算应用程序使用标准差来代表数据的离散程度;标准差是方差的平方根,反映每组数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
客户端的计算应用程序使用方差或者是标准差计算数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
所述基于随机连续离散的区块链共识算法生成区块的步骤包括:
新一轮共识之前,管理员将转账操作委托给所述共识排序链上的所述全通态节点,受到委托的全通态节点根据所述转账操作确定参与共识的所述共识排序链上的低级节点,并将所述转账操作发送给所述参与共识的所述共识排序链上的低级节点;
所述参与共识的所述共识排序链上的低级节点接收到所述转账操作后判断所述转账操作是否为跨分片操作,如果所述转账操作不是所述跨分片操作,则执行不是所述跨分片操作步骤,如果所述转账操作是所述跨分片操作,则执行是所述跨分片操作步骤;所述跨分片操作是交易中的记录分布在不同的所述共识排序链上的操作;
所述参与共识的所述共识排序链上的低级节点在所述共识排序链上发起共识,执行投票操作;
所述参与共识的低级节点判断出所述转账操作是所述跨分片操作后,根据所述跨分片操作和合约确定参与共识的所述离散数据链中的低级节点,并将所述转账操作发送给所述参与共识的所述离散数据链中的低级节点;
所述参与共识的所述离散数据链中的低级节点在所述离散数据链上达成共识后,将共识结果发送给所述离散数据链中的普通所述全通态节点,所述离散数据链中的普通所述全通态节点就是没有参与共识的代理节点;接收到所述共识结果的所述离散数据链中的代理节点,如果也是所述共识排序链的所述低级节点,则按照合约将翻译后的共识结果发送给所述共识排序链中的代理节点,此时所述共识排序链中的代理节点就是所述共识排序链中除了接收到所述共识结果的所述离散数据链中的低级节点之外的所有的所述全通态节点;在区块链网络中除了提供往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成功能外,还提供离散数据查询节点,每个离散数据查询节点都记录随机连续离散数据,所述共识排序链中的代理节点通过对应的私钥进行数据查询;随机连续离散查询节点发出一次数据请求时,API会返回密钥私钥给客户端的存储应用程序,客户端的存储应用程序保存管理员私钥,以便后续操作使用;每轮共识时,从离散数据设置中随机选取一个正式离散数据生成区块,被选择的正式离散数据即是离散数据,离散数据还用于生成梅克尔根树、广播区块头及交易哈希的列表;确定离散数据设置中的所有正式离散数据;管理员在离散数据设置中的所述全通态节点;从离散数据设置中随机选取一个正式离散数据作为所述全通态节点要更新的数据,所述全通态节点将收集到的交易打包,将交易列表生成梅克尔根树,然后把区块头及交易哈希的列表广播给离散数据设置;所述全通态节点收到离散数据广播的区块头及交易哈希的列表后,如果正式离散数据的交易候选集和离散数据的交易候选集一致,则正式离散数据计算区块头并广播给离散数据设置中的其它其它低级节点、代理节点、全通态节点;如果正式离散数据广播的区块头的哈希值与离散数据广播的区块头的哈希值相等,离散数据生成的区块被写入区块链后,需要经过一定的时间区块链系统才会发布生成下一个区块的需求,如果过早发布生成下一个区块的需求,则正式离散数据不会处理生成下一个区块的需求;如果离散数据认为其它离散数据有不符合规则的投票,则可以新增一条交易并广播,该交易会在下一个区块进行共识,若共识成功;客户端的计算应用程序采用对称加密算法AES对离散数据进行加密,所述共识排序链中的代理节点提交的数据会根据客户端的计算应用程序找到对应的组织、通道,提交离散数据更新计划到对应的客户端的计算应用程序,客户端的计算应用程序执行离散数据更新计划,执行完成后客户端的计算应用程序调用程序对执行结果进行签名,生成执行结果的签名;所述共识排序链中的代理节点接收已签名背书的离散数据进行连续型随机取样离散型共识算法排序,将排好序的离散数据打包到区块中,广播给所述全通态节点,并对所述全通态节点的签名进行验证,对所述全通态节点接收到区块里包含的交易的有效性,生成的区块节点广播区块信息给所述全通态节点保存区块到账本并广播给记账节点,记账节点间相互消息广播并同步账本信息,客户端的计算应用程序根据私钥可以在不同记账节点上查询数据,每个记账节点上查询的数据都一致,并且所述离散数据查询节点查询验证不同记账节点账本一致性,客户端的计算应用程序提供密钥对离散数据进行解密,其他客户端的计算应用程序没有密钥Key就不能对离散数据进行解密,保护了隐私数据安全;连续型随机取样离散型共识算法采用投票确认,选取所有全通态节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的离散数据结果收敛到一个可信值,连续型随机取样离散型共识达成;客户端的计算应用程序采用并行的连续型随机取样离散型共识提升异步系统的运行效率,配合异步系统多节点设计,进一步提升系统的并发性能;不需在共识过程中与大多数节点连接,并获取投票,节省系统数据传输,降低低级节点、代理节点、全通态节点对网体依赖,低级节点、代理节点、全通态节点随机选择,使用随机可计算函数,客户端的计算应用程序根据计算得知其是否被选择中,并将结果反馈和广播给其它低级节点、代理节点、全通态节点。
本发明的有益成果为:本发明提供了基于随机连续离散的区块链共识系统,将基于随机连续离散的区块链由传统离散型共识算法投票确认,升级成了连续型随机取样,只选取所有节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成;基于随机连续离散的区块链共识算法安全性高,公用性强。
以上所述仅为本发明之较佳实施例,并非用以限定本发明的权利要求保护范围。同时以上说明,对于相关技术领域的技术人员应可以理解及实施,因此其他基于本发明所揭示内容所完成的等同改变,均应包含在本权利要求书的涵盖范围内。

Claims (1)

1.基于随机连续离散的区块链共识系统,其特征在于,包含:客户端、低级节点、代理节点、全通态节点、离散数据查询节点、共识排序链、离散数据链;
所述全通态节点的功能是用于接收数据,并且根据作用转换为不同形态的结点,每个所述全通态节点需要通过全部节点验证才能在区块链网络中运行;区块链网络中的每个全通态节点维护并记录随机连续离散数据,同时参与共识服务;所述全通态节点包括所述低级节点和所述代理节点,所述低级节点用于共识算法并产生共识,所述代理节点用接收共识结果并记账;所述共识排序链、所述离散数据链都包括所述低级节点和所述代理节点;所述全通态节点在所述共识排序链、所述离散数据链上可以有不同的角色,所述全通态节点可以作为独立的所述代理节点,所述全通态节点随时可以作为所述共识排序链的所述低级节点与所述离散数据链的所述代理节点,所述共识排序链的所述低级节点随时可以作为所述离散数据链的所述代理节点;
所述客户端进行低级节点、代理节点、全通态节点的注册,注册后的低级节点、代理节点、全通态节点使用客户端的共识服务应用程序的在区块链网络中进行共识服务,并返回给应用程序;所述共识服务应用程序的代理节点根据其对应的私钥将随机连续离散数据提交到对应的组织通道内,经数字签名后广播给区块链网络中的其他节点并等待确认;所述离散数据链的网络中的低级节点对收到的随机连续离散数据的信息进行校验,校验通过后,随机连续离散数据被记录到一个区块中;一旦所述随机连续离散数据上链,新的区块就会创建,创建新区块的节点需要将消息广播给其他所有节点,所述其他所有代理节点将接受新区块,并将新区块加入到自己区块链条的最后一块区块后;
随机连续离散数据产生的过程为:客户端的采样应用程序把现实中的实体数字化和令牌化,得到模拟量,所述离散数据链的网络中的低级节点获取模拟量,然后客户端的转换应用程序将模拟量离散化之后得到物理量,客户端的采样应用程序对于模拟量都不可能有完全精确的表示,在一个采样周期内,物理量的数值都是不变的,而模拟量则是变化的,这样就将模拟量离散化,从而成为离散量,客户端的测量应用程序将一天中以每小时为单位集中测量一次温度的值,得到24小时内离散的时间点上的温度值,即用集中量描述每组数据的特征,加上离散量,此时客户端的判断应用程序除了集中量和离散量的特征来获取数据的分散情况,即不同组别数据的平均数和中位数可能完全相同,但组别数据之间会存在着很大的区别,客户端的计算应用程序判断这两组数据的平均数和中位数,并计算描述数据离散趋势的统计量,即差异量;此时客户端的配置应用程序根据配置文件获取配置信息;客户端的采样应用程序创建收集实体的实例,并设置参数;客户端的权限应用程序获取负责操作客户端的管理员信息,如果不存在,则需要先初始化管理员管理员信息,获取管理员注册证书和私钥信息;管理员提交访问数据并进行后续操作的请求;
客户端生成私钥和证书签名请求,调用广告传媒客户端提供的接口,并返回的注册证书和私钥给客户端的测量应用程序和客户端的计算应用程序;
客户端的计算应用程序用集中量描述数据的典型情况,差异量描述数据的特殊情况,只有同时描述数据的集中量和离散量,才能更好计算数据之间的差别,客户端的计算应用程序计算差异量的方法有全距、四分位区间距、平均差、方差和标准差,全距是把每组数据按从小到大的顺序排列,用最高分减去最低分,所得的值就是全距,即最高分和最低分之间的距离,全距小说明数据的分布相对集中;全距大说明数据的分布较为分散,全距的优点是计算方法简单,但只计算到两端的数值,没有考虑中间数值的差异情况,描述数据时不太稳定,四分位区间距中位数用来表示每组数据分布的集中趋势;中位数正好把每组数据一分为二;如果把中位数左侧和右侧的分布再各分成两个部分,得到的是四个相等的分位,与全距相比,四分位区间距在表述数据的离散情况时好,但由于它没有把所有的数据都考虑在内,稳定性差,如果客户端的计算应用程序把全部数据都考虑在内来计算分布程度,平均数代表每组数据的集中趋势,每组数据中的每个数据与平均数相比较就可以得知每个数据与平均数偏离的程度,或者说与平均数差异的情况;如果把每组数据中每个数据与平均数差异的情况相加起来,那么所有数据的差异情况便一目了然;把这个值除以数据的个数,所得的值叫做平均差,平均差是数据分布中所有原始数据与平均数距离的绝对值的平均;用绝对值是为了不出现负数;由于平均差是根据分布中每一个观测值计算求得的,代表数据分布的离散程度;
客户端的计算应用程序当求每个原始数据与平均数之差的绝对平均值,而是求它们之间的平方,这样就不会有负数出现;然后再把每个原始数据与平均数之差的平方的值加起来,得到每个原始数据与平均数之差的平方和:用这个平方和再除以所观测到的数据的个数,得到的值为方差;由于方差的值相对来说比较大,客户端的计算应用程序使用标准差来代表数据的离散程度;标准差是方差的平方根,反映每组数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
客户端的计算应用程序使用方差或者是标准差计算数据围绕平均数分布的情况;标准差的值越大,表明每组数据的离散程度也越大,即数据越参差不齐,分布范围越广;标准差的值越小,表明每组数据的离散程度越小,即数据越集中、整齐,分布范围越小;当数据完全没有差异时,所有数值都与平均数相等,这时标准差或方差等于零;
基于随机连续离散的区块链共识算法生成区块的步骤包括:
新一轮共识之前,管理员将转账操作委托给所述共识排序链上的所述全通态节点,受到委托的全通态节点根据所述转账操作确定参与共识的所述共识排序链上的低级节点,并将所述转账操作发送给所述参与共识的所述共识排序链上的低级节点;
所述参与共识的所述共识排序链上的低级节点接收到所述转账操作后判断所述转账操作是否为跨分片操作,如果所述转账操作不是所述跨分片操作,则执行不是所述跨分片操作步骤,如果所述转账操作是所述跨分片操作,则执行是所述跨分片操作步骤;所述跨分片操作是交易中的记录分布在不同的所述共识排序链上的操作;
所述参与共识的所述共识排序链上的低级节点在所述共识排序链上发起共识,执行投票操作;
所述参与共识的低级节点判断出所述转账操作是所述跨分片操作后,根据所述跨分片操作和合约确定参与共识的所述离散数据链中的低级节点,并将所述转账操作发送给所述参与共识的所述离散数据链中的低级节点;
所述参与共识的所述离散数据链中的低级节点在所述离散数据链上达成共识后,将共识结果发送给所述离散数据链中的普通所述全通态节点,所述离散数据链中的普通所述全通态节点就是没有参与共识的代理节点;
接收到所述共识结果的所述离散数据链中的代理节点,如果也是所述共识排序链的所述低级节点,则按照智能合约将翻译后的共识结果发送给所述共识排序链中的代理节点,此时所述共识排序链中的代理节点就是所述共识排序链中除了接收到所述共识结果的所述离散数据链中的低级节点之外的所有的所述全通态节点;
在区块链网络中除了提供往复多轮取样,实现全覆盖;当随机取样的结果收敛到一个可信值,共识达成功能外,还提供离散数据查询节点,每个离散数据查询节点都记录随机连续离散数据,所述共识排序链中的代理节点通过对应的私钥进行数据查询;随机连续离散查询节点发出一次数据请求时,API会返回密钥私钥给客户端的存储应用程序,客户端的存储应用程序保存管理员私钥,以便后续操作使用;
客户端的计算应用程序采用对称加密算法AES对离散数据进行加密,所述共识排序链中的代理节点提交的数据会根据客户端的计算应用程序找到对应的组织、通道,提交离散数据更新计划到对应的客户端的计算应用程序,客户端的计算应用程序执行离散数据更新计划,执行完成后客户端的计算应用程序调用程序对执行结果进行签名,生成执行结果的签名;所述共识排序链中的代理节点接收已签名背书的离散数据进行连续型随机取样离散型共识算法排序,将排好序的离散数据打包到区块中,广播给所述全通态节点,并对所述全通态节点的签名进行验证,对所述全通态节点接收到区块里包含的交易的有效性,生成的区块节点广播区块信息给所述全通态节点保存区块到账本并广播给记账节点,记账节点间相互消息广播并同步账本信息,客户端的计算应用程序根据私钥可以在不同记账节点上查询数据,每个记账节点上查询的数据都一致,并且所述离散数据查询节点查询验证不同记账节点账本一致性,客户端的计算应用程序提供密钥对离散数据进行解密,其他客户端的计算应用程序没有密钥Key就不能对离散数据进行解密,保护了隐私数据安全;连续型随机取样离散型共识算法采用投票确认,选取所有全通态节点中的一部分来获得一个结果,往复多轮取样,实现全覆盖;当随机取样的离散数据结果收敛到一个可信值,连续型随机取样离散型共识达成;客户端的计算应用程序采用并行的连续型随机取样离散型共识提升异步系统的运行效率,配合异步系统多节点设计,进一步提升系统的并发性能;不需在共识过程中与大多数节点连接,并获取投票,节省系统数据传输,降低低级节点、代理节点、全通态节点对网体依赖,低级节点、代理节点、全通态节点随机选择,使用随机可计算函数,客户端的计算应用程序根据计算得知其是否被选择中,并将结果反馈和广播给其它低级节点、代理节点、全通态节点。
CN201910276721.8A 2019-04-08 2019-04-08 基于随机连续离散的区块链共识系统 Expired - Fee Related CN110049030B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910276721.8A CN110049030B (zh) 2019-04-08 2019-04-08 基于随机连续离散的区块链共识系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910276721.8A CN110049030B (zh) 2019-04-08 2019-04-08 基于随机连续离散的区块链共识系统

Publications (2)

Publication Number Publication Date
CN110049030A true CN110049030A (zh) 2019-07-23
CN110049030B CN110049030B (zh) 2020-03-10

Family

ID=67276298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910276721.8A Expired - Fee Related CN110049030B (zh) 2019-04-08 2019-04-08 基于随机连续离散的区块链共识系统

Country Status (1)

Country Link
CN (1) CN110049030B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111539818A (zh) * 2020-03-06 2020-08-14 杜晓楠 在区块链中自适应调整采样窗口的方法、计算机可读存储介质和区块链网络
CN115170139A (zh) * 2022-07-04 2022-10-11 北京天德科技有限公司 一种基于区块链数据湖的三阶段金融违规多重裁判系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106157142A (zh) * 2016-06-30 2016-11-23 惠众商务顾问(北京)有限公司 一种区块链共识及同步方法、系统和装置
CN106603698A (zh) * 2016-12-28 2017-04-26 北京果仁宝科技有限公司 基于dpos的区块链共识方法和节点
CN107332826A (zh) * 2017-06-09 2017-11-07 中国联合网络通信集团有限公司 区块链代理节点的通信方法及装置
CN107360206A (zh) * 2017-03-29 2017-11-17 阿里巴巴集团控股有限公司 一种区块链共识方法、设备及系统
CN107967557A (zh) * 2017-11-17 2018-04-27 西安电子科技大学 基于区块链的可修改信誉评价系统及方法、电子支付系统
CN108900585A (zh) * 2018-06-15 2018-11-27 浙江华信区块链科技服务有限公司 跨链事务一致性实现方法
CN109409887A (zh) * 2018-10-23 2019-03-01 深圳区块大陆科技有限公司 实现区块链共识机制的方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106157142A (zh) * 2016-06-30 2016-11-23 惠众商务顾问(北京)有限公司 一种区块链共识及同步方法、系统和装置
CN106603698A (zh) * 2016-12-28 2017-04-26 北京果仁宝科技有限公司 基于dpos的区块链共识方法和节点
CN107360206A (zh) * 2017-03-29 2017-11-17 阿里巴巴集团控股有限公司 一种区块链共识方法、设备及系统
US20180285412A1 (en) * 2017-03-29 2018-10-04 Alibaba Group Holding Limited Method, apparatus, and system for blockchain consensus
CN107332826A (zh) * 2017-06-09 2017-11-07 中国联合网络通信集团有限公司 区块链代理节点的通信方法及装置
CN107967557A (zh) * 2017-11-17 2018-04-27 西安电子科技大学 基于区块链的可修改信誉评价系统及方法、电子支付系统
CN108900585A (zh) * 2018-06-15 2018-11-27 浙江华信区块链科技服务有限公司 跨链事务一致性实现方法
CN109409887A (zh) * 2018-10-23 2019-03-01 深圳区块大陆科技有限公司 实现区块链共识机制的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
甘俊: ""区块链使用拜占庭容错共识算法的改进"", 《计算机应用》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111539818A (zh) * 2020-03-06 2020-08-14 杜晓楠 在区块链中自适应调整采样窗口的方法、计算机可读存储介质和区块链网络
CN115170139A (zh) * 2022-07-04 2022-10-11 北京天德科技有限公司 一种基于区块链数据湖的三阶段金融违规多重裁判系统

Also Published As

Publication number Publication date
CN110049030B (zh) 2020-03-10

Similar Documents

Publication Publication Date Title
CN108880863B (zh) 一种基于区块链技术的智能电网设备安全诊断服务系统
CN109729168B (zh) 一种基于区块链的数据共享交换系统及方法
CN109450638B (zh) 基于区块链的电子元器件数据管理系统及方法
US11403605B1 (en) Systems, methods, and program products for a distributed digital asset network with rapid transaction settlements
CN109033405A (zh) 维护区块链的方法和装置、服务器和计算机可读存储介质
Li et al. A consortium blockchain-enabled secure and privacy-preserving optimized charging and discharging trading scheme for electric vehicles
CN108389615A (zh) 一种基于区块链技术的孕婴追溯存证系统及方法
CN111526200B (zh) 一种基于区块链和云平台的数据存储访问方法及系统
CN108830709A (zh) 一种基于区块链的众包交易系统
CN111125779A (zh) 一种基于区块链的联邦学习方法及装置
US8707024B2 (en) Methods and systems for managing identity management security domains
CN108471350A (zh) 基于区块链的可信数据计算方法
CN108494581A (zh) Sdn网络的控制器分布式日志生成方法及装置
CN112162959B (zh) 一种医疗数据共享方法及装置
CN107833139A (zh) 交易数据处理方法、装置、计算机设备及存储介质
CN111988137B (zh) 一种基于门限签名和公平奖励的DPoS共识方法及其系统
CN110825810B (zh) 一种基于区块链的群智感知双重隐私保护方法
CN104094272B (zh) 用于从智能表机构将能耗特定测量数据项传送至能源提供者和/或仪表运营方的计算机系统的方法
CN107276830A (zh) 一种安全网络的级联管理系统和方法
CN110049030A (zh) 基于随机连续离散的区块链共识系统
CN108540488A (zh) 一种基于区块链的数字签名司法鉴定系统及方法
CN110401656A (zh) 区块链管理系统
CN110533789A (zh) 一种基于区块链的设备巡检管理方法及装置
CN107194281A (zh) 一种基于区块链技术的反欺诈系统
CN113011883A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200310