基于DPoS的车联网共识算法制造技术

本发明专利技术提供一种基于DPoS的车联网共识算法，包括以下步骤：S1，证书管理机构通过专家经验和聚类算法确定算法管理的路侧单元集群成员；S2，在路侧单元集群中随机选出区块生产者并由集群成员和证书管理机构验证；S3，区块生产者发布新的区块，其中，新的区块数量等于区块生产者的数量；S4，由集群成员验证新的区块消息内容；S5，广播区块，预设时间后重新开始算法。本发明专利技术实现DPoS技术与聚类技术的结合，在区块链技术上加入了第三方认证，实现了自动化和高可伸缩性的区块链应用，同时满足了车联网对区块链安全性的要求。

【技术实现步骤摘要】
基于DPoS的车联网共识算法
本专利技术涉及车联网
，具体涉及一种基于DPoS的车联网共识算法。
技术介绍
区块链被认为是一种潜在技术可以增强车联网的安全性，效率和鲁棒性。但是，目前的区块链算法无法满足车辆网的自动化以及可扩展性需求。吞吐量作为可扩展性的参数，区块链的吞吐量受到网络带宽的影响。例如，以太坊的吞吐量为10-30次交易/秒，EOS的吞吐量为4000次交易/秒，与此同时在2016年汽车厂商生产了超过4900万辆汽车。由此可以看出目前单个区块链可能无法满足车联网的需求，因此增加区块链数量被认为是一个提高可扩展性的潜在方法。委托权益证明(DPoS)共识算法可以通过投票和选举流程来保护区块链免受集中化和恶意攻击。DPoS在可扩展性和集中化之间做出了均衡，且已有学者对随机化DPoS作出了研究。但是考虑到汽车的高机动性和区域性，同时考虑到单个区块链受到计算性能和网络带宽的影响，如何设计一个满足车联网需求的自动化多区块链算法是亟待解决的一个问题。
技术实现思路
本专利技术为解决上述技术问题，提供了一种基于DPoS的车联网共识算法，实现DPoS技术与聚类技术的结合，在区块链技术上加入了第三方认证，实现了自动化和高可伸缩性的区块链应用，同时满足了车联网对区块链安全性的要求。本专利技术采用的技术方案如下：一种基于DPoS的车联网共识算法，包括以下步骤：S1，证书管理机构通过专家经验和聚类算法确定算法管理的路侧单元集群成员；S2，在所述路侧单元集群中随机选出区块生产者并由集群成员和证书管理机构验证；S3，所述区块生产者发布新的区块，其中，所述新的区块数量等于所述区块生产者的数量；S4，由集群成员验证新的区块消息内容；S5，广播区块，预设时间后重新开始算法。所述步骤S1包括：所述证书管理机构根据专家经验和地域管理需求将所述路侧单元划分为多个不同的大类；通过聚类算法根据地理位置将所述大类划分为多个不同的路侧单元集群；根据专家经验调整各路侧单元集群的成员。所述步骤S2包括：当时间处在设定时间段内时开始选取区块生产者；若无区块生产者，证书管理机构打开权益相关者数据并随机选择生产者；若有区块生产者，区块生产者从证书管理机构获取权益相关者数据并随机选择生产者；由其余权益相关者投票，当同意票数大于2/3时再次由证书管理机构验证；若成功则成功选出新的区块生产者；若在设定时间段内失败则重新开始算法，超时则报错。在所述步骤S4中，由证书管理机构生成验证序列并发送给所有权益相关者，当新的区块发布时，集群内成员中由验证序列确定的权益相关者验证新的区块。所述车联网共识算法在车联网中的应用的步骤如下：A，车辆将信息发送给车联网并获得反馈；B，通过所述车联网共识算法中的路侧单元处理对应的反馈并记录到区块链中；C，其他路侧单元从区块链获取信息。本专利技术的有益效果：本专利技术的基于DPoS的车联网共识算法，实现DPoS技术与聚类技术的结合，在区块链技术上加入了第三方认证，实现了自动化和高可伸缩性的区块链应用，同时满足了车联网对区块链安全性的要求。附图说明图1为车联网的结构示意图；图2为本专利技术实施例的基于DPoS的车联网共识算法的流程图；图3为本专利技术一个实施例的在车联网中加入基于DPoS的车联网共识算法应用的结构示意图；图4为本专利技术一个实施例的车辆将信息发送给车联网并获得反馈的流程示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，目前车联网通常有四层，三层用于服务提供商，一层供用户使用，包括：1.车辆：车辆向服务提供商申请电子凭证，然后发送消息，反馈虚假消息等；2.路侧单元：路侧单元接收车辆的消息和电子凭证申请并转发给安全管理员；3.安全管理员：证书管理机构(认证中心)在顶层控制者网络，在安全管理员验证消息后转发给证书管理机构；4.证书管理机构：证书管理机构签发电子凭证或认证消息，并将消息返回给车辆。如图2所示，本专利技术实施例的基于DPoS的车联网共识算法包括以下步骤：S1，证书管理机构通过专家经验和聚类算法确定算法管理的路侧单元集群成员。S2，在路侧单元集群中随机选出区块生产者并由集群成员和证书管理机构验证。S3，区块生产者发布新的区块，其中，新的区块数量等于区块生产者的数量。S4，由集群成员验证新的区块消息内容。S5，广播区块，预设时间后重新开始算法。在本专利技术的一个实施例中，步骤S1具体包括：证书管理机构根据专家经验和地域管理需求将路侧单元划分为多个不同的大类；通过K-means等聚类算法根据地理位置(欧式距离)将大类划分为多个不同的路侧单元集群；根据专家经验调整各路侧单元集群的成员。其中，不同的区块链可以放在不同的集群中，这样可以通过调整集群的大小和延迟来满足不同车载网应用的需求。在本专利技术的一个实施例中，步骤S2具体包括：当时间处在设定时间段内时开始选取区块生产者；若无区块生产者，证书管理机构打开权益相关者数据并随机选择生产者；若有区块生产者，区块生产者从证书管理机构获取权益相关者数据并随机选择生产者；由其余权益相关者投票，当同意票数大于2/3时再次由证书管理机构验证；若成功则成功选出新的区块生产者；若在设定时间段内失败则重新开始算法，超时则报错。由于共识是自动完成的，因此不需要所有权益相关者验证新的区块。因此，在步骤S4中，可由证书管理机构生成验证序列并发送给所有权益相关者，当新的区块发布时，集群内成员中由验证序列确定的权益相关者验证新的区块。参照图3，本专利技术实施例的车联网共识算法在车联网中的应用的步骤如下：A，车辆将信息发送给车联网并获得反馈。B，通过车联网共识算法中的路侧单元处理对应的反馈并记录到区块链中。C，其他路侧单元从区块链获取信息。如图4所示，步骤A具体包括：(1)申请电子凭证：用户有一对公钥和私钥，用户使用公钥和车辆信息向车联网申请电子凭证。电子凭证作为用户的身份证明，可以保护用户的隐私，同时也可以防止一些网络攻击。(2)上传消息或反馈消息：车辆在道路上形势过程中，使用电子凭证作为身份证明发送消息或对错误的消息进行反馈。(3)一段时间后，证书管理机构移除电子凭证。或者，证书管理机构发现攻击者并移除攻击者的电子凭证。和目前的车联网不同的是，在路侧单元接收消息后将消息在集群内共享。可以降低区块链对消息延迟的需求。本专利技术一个具体实施例的基于DPoS的车联网共识算法的伪代码如下：算法1改进的委托权益证明共识算法输入：time、S个权益相关者：RSU(S)、认证中心:CA。输出：区块生产者:leader。a)本文档来自技高网...

【技术保护点】
1.一种基于DPoS的车联网共识算法，其特征在于，包括以下步骤：/nS1，证书管理机构通过专家经验和聚类算法确定算法管理的路侧单元集群成员；/nS2，在所述路侧单元集群中随机选出区块生产者并由集群成员和证书管理机构验证；/nS3，所述区块生产者发布新的区块，其中，所述新的区块数量等于所述区块生产者的数量；/nS4，由集群成员验证新的区块消息内容；/nS5，广播区块，预设时间后重新开始算法。/n

【技术特征摘要】
1.一种基于DPoS的车联网共识算法，其特征在于，包括以下步骤：
S1，证书管理机构通过专家经验和聚类算法确定算法管理的路侧单元集群成员；
S2，在所述路侧单元集群中随机选出区块生产者并由集群成员和证书管理机构验证；
S3，所述区块生产者发布新的区块，其中，所述新的区块数量等于所述区块生产者的数量；
S4，由集群成员验证新的区块消息内容；
S5，广播区块，预设时间后重新开始算法。


2.根据权利要求1所述的基于DPoS的车联网共识算法，其特征在于，所述步骤S1包括：
所述证书管理机构根据专家经验和地域管理需求将所述路侧单元划分为多个不同的大类；
通过聚类算法根据地理位置将所述大类划分为多个不同的路侧单元集群；
根据专家经验调整各路侧单元集群的成员。


3.根据权利要求2所述的基于DPoS的车联网共识算法，其特征在于，所述步骤S2包括：
当时间处在设定时间段内时开始选取区块...

【专利技术属性】
技术研发人员：谭琛凯，贝绍轶，景征骏，陈明霞，赵小荣，周根元，
申请(专利权)人：江苏理工学院，
类型：发明
国别省市：江苏;32