一种信息共享区块链分区方法、系统、设备及存储介质技术方案

本发明专利技术涉及一种信息共享区块链分区方法、系统、设备及存储介质，包括以下步骤：S1：由可信机构生成初始化参数，路侧单元向信息中心上传地理位置信息并形成集合；S2：进行平衡聚类，对路侧单元进行分区规划；S3：选择路侧单元中权益值最大的节点作为领导者，其余路侧单元作为从节点；S4：领导者接收发送广播请求的命令，向各从节点发送广播消息；S5：各从节点对广播消息进行验证，验证成功后广播消息，反馈响应信息至领导者；S6：领导者判断各从节点相同响应数量是否超过预设阈值，是则将响应信息记录上链。本发明专利技术能够解决传统中心化车联网架构的中心化、实体间相互不信任的问题及传统区块链架构中延迟较高，可扩展性较差的问题，降低性能损耗。

【技术实现步骤摘要】
一种信息共享区块链分区方法、系统、设备及存储介质
本专利技术属于区块链
，具体涉及一种信息共享区块链分区方法、系统、设备及存储介质。
技术介绍
作为智能交通系统的一部分，车联网可通过车辆间的交通信息共享，改善道路安全，增加交通流量并减少拥堵。但是，如果车辆发送的交通信息在旅途中丢失或被篡改，则会影响驾驶员的决策，从而导致路线严重偏离，甚至威胁到车辆或驾驶员的安全。车联网系统中，传统的架构主要包括了车辆、路侧单元（Road-SideUnit，后文称RSU）、证书颁发机构(Certificateauthority，后文称CA)、核心网。信息通过车辆上的传感器进行采集，并通过路侧单元（ROAD-SIDEUNIT）向上层进行传输，最后汇总到核心网进行集中处理。信息共享主要通过两种通信模式发生，包括车对车（V2V）和车对路边（V2R）单元。与其他车辆共享非敏感信息可以提高系统效率。但是，信息是通过非安全通道传输的，并且容易被攻击者拦截或篡改。RSU（路侧单元）可以在车辆附近进行信息计算和共享，但却仍然存在隐私和安全问题。在安全性方面，路侧单元（ROAD-SIDEUNIT）没有任何强大的安全措施，存储在其中的信息很容易被窃取；在隐私性方面，车辆可能因为隐私考虑不愿意将其信息上传到路侧单元。同时随着传感器技术和车联网技术的不断发展，信息量剧增，中心化系统的架构对信息进行集中管理的方式会使得中心实体负载过大，带来瓶颈问题。而车联网也面临着单点故障的风险。因此为了应对这些挑战，需研究去中心化的车联网结构，改善信任和隐私，以确保通信过程的安全性和完整性。因此，有必要设计一种安全可靠的分散式信息存储系统。为了解决上述存在的问题，近年来区块链技术被广泛地引入车联网
，Wang等人发表的DataSecuritySharingandStorageBasedonaConsortiumBlockchaininaVehicularAd-hocNetwork提出了一种基于联盟区块链（DSSCB）的车联网信息安全共享和存储系统，但是存在未考虑车联网场景下共识机制认证效率等问题。目前区块链在车联网的信息共享应用中存在算力消耗、性能、可监管性、去中心化以及安全性等方面仍然无法达到完美的平衡的问题。由于车联网领域中海量终端设备计算能力和存储能力受限，网络架构相对复杂，以及扩展需求强的特点，目前的共识并不完全适用于车联网，而现有传统架构下的吞吐量不能满足车联网场景下的频繁信息记录。在专利公开号CN110675221A的专利中一种基于物联网和区块链的电动汽车充电桩管理系统，安装并运行有充电桩管理软件且分布在不同地理位置的区块数据库服务器A、区块数据库服务器B、区块数据库服务器C、区块数据库服务器N，以所述的任一区块数据库服务器作为一个区块节点，连接构成充电桩管理信息区块链网络；充电桩管理软件的区块数据库中存储有充电桩基本数据信息、充电桩对某一特定电动汽车充电起止时间信息；还包括：智能终端在充电桩管理软件客户端同步匹配与电动汽车距离在某一特定范围内的充电桩信息。本专利技术促进了充电桩基本数据信息与充电桩对某一特定电动汽车充电起止时间信息的开放共享、互联互通，使电动汽车和充电桩网络实现相互匹配，提升用户体验。上述专利中利用区块链技术至物联网中，与车联网领域类似，其中区块链分区技术将网络分成大小几乎相同的子区块链网络，每个分区只处理本分区内的交易行为。这使得并行计算成为可能，从而增加了整个区块链的吞吐量。在这个系统中，某些节点将只处理某些分区的事务，这使得所有分区上处理的事务的总吞吐量，要比系统中只拥有一个主分区的单个分区要高得多。分区技术将多个区块链并行发起，成倍提升了区块链的吞吐量，例如，以太坊2.0分区、Zilliqa分区和MultiVac分区都是分区扩容方案中广受关注的项目，分区技术在并行化上的出色表现使得其成为优秀的扩容方案之一。然而现有分区技术主要是地址分区，分区一旦确定，任意节点在其生命周期内都属于同一分区，节点固化于某一分区，无法适应其交易需求随机变化这一特点，将导致大量跨片交易发生。由于跨片交易处理的计算复杂度及开销远高于片内交易，这将使得系统通量的提升受到制约。且在Liu等人2020年在《IEEEInternetofThingsJournal》发表的DQNbasedOptimizationFrameworkforSecureShardedBlockchainSystems提出一种基于深度强化学习（DRL）技术的分区动态调整架构。该方案虽然提高了区块链分区的性能，但未考虑到在实际的车联网应用中，由于节点实际地理位置而造成的频繁跨分区交易。
技术实现思路
为了解决上述问题，本专利技术提供了一种信息共享区块链分区方法、系统、设备及存储介质，解决了传统中心化车联网架构的中心化、实体间相互不信任的问题及传统区块链架构中延迟较高，可扩展性较差的问题，降低了区块链分区间跨片交易带来的性能损耗，降低了跨片交易在所有交易中占的比例，从而提高区块链分区系统的吞吐量。本专利技术的技术方案如下所示：一种信息共享区块链分区方法，包括以下步骤：S1：由可信机构生成初始化参数，路侧单元在身份注册并获取可信机构的许可授权后，向信息中心上传地理位置信息并形成集合；S2：对由路侧单元的位置信息形成的集合进行平衡聚类，对路侧单元进行分区规划形成若干分区；S3：利用预设的算法在各分区中进行领导者和委员会的选择，选择路侧单元中权益值最大的节点作为领导者，其余路侧单元作为从节点；S4：由各分区的领导者接收发送广播请求的命令，并由委员会向各从节点发送广播消息；S5：各从节点对广播消息进行验证，验证成功后广播消息，同时反馈响应信息至领导者；S6：领导者等待并接收从节点的响应信息，并判断各从节点相同响应数量是否超过预设阈值，是则将响应信息记录上链。优选的，所述步骤S1中还包括路侧单元注册，具体为：选取两个满足双线性映射的群G和GT(G×G→GT)，Zq是阶为q-1的乘法群，随机选取s∈Zq作为系统密钥生成器，计算Ppub＝sP作为系统公钥。并为每一个RSU选择私钥ki∈Zq，并计算相应的公钥Ki=kiP。并通过安全信道发送给路侧单元。优选的，所述步骤S1中的位置信息上传过程为：路侧单元向信息中心上传地理位置的经度与纬度，信息中心记录获得授权的路侧单元地理位置信息，记录于集合L中。优选的，所述步骤S2中所述平衡聚类的过程为：从步骤S1中获取的集合里随机选择分区中心，计算每个路侧单元离其最近的分区中心的距离，构建最小堆，从堆中提取点，并将其分配给最近的分区直至路侧单元数量达到预设阈值，计算下一最近分区中心，重新建立新的分区。优选的，对所述平衡聚类的过程进行迭代，具体为：期望步骤：按照k均值计算更新的分区中心；最大化：遍历所有点，比较当前分区中心与所有比当前分区更近的分区中心：a、若另一个分区小于当前分区，则将点移至新分区；b、若另一个分区或任意距离较近的本文档来自技高网...

【技术保护点】
1.一种信息共享区块链分区方法，其特征在于，包括以下步骤：/nS1：由可信机构生成初始化参数，路侧单元在身份注册并获取可信机构的许可授权后，向信息中心上传地理位置信息并形成集合；/nS2：进行平衡聚类，对路侧单元进行分区规划形成若干分区；/nS3：利用预设的算法在各分区中进行领导者和委员会的选择，选择路侧单元中权益值最大的节点作为领导者，其余路侧单元作为从节点；/nS4：由各分区的领导者接收发送广播请求的命令，并由委员会向各从节点发送广播消息；/nS5：各从节点对广播消息进行验证，验证成功后进行广播节点广播消息，同时反馈响应信息至领导者；/nS6：领导者等待并接收从节点的响应信息，并判断各从节点相同响应数量是否超过预设阈值，是则将响应信息记录上链。/n

【技术特征摘要】
1.一种信息共享区块链分区方法，其特征在于，包括以下步骤：
S1：由可信机构生成初始化参数，路侧单元在身份注册并获取可信机构的许可授权后，向信息中心上传地理位置信息并形成集合；
S2：进行平衡聚类，对路侧单元进行分区规划形成若干分区；
S3：利用预设的算法在各分区中进行领导者和委员会的选择，选择路侧单元中权益值最大的节点作为领导者，其余路侧单元作为从节点；
S4：由各分区的领导者接收发送广播请求的命令，并由委员会向各从节点发送广播消息；
S5：各从节点对广播消息进行验证，验证成功后进行广播节点广播消息，同时反馈响应信息至领导者；
S6：领导者等待并接收从节点的响应信息，并判断各从节点相同响应数量是否超过预设阈值，是则将响应信息记录上链。


2.根据权利要求1所述的信息共享区块链分区方法，其特征在于，所述步骤S1中还包括路侧单元注册，具体为：选取两个满足双线性映射的群G和GT(G×G→GT)，Zq是阶为q-1的乘法群，随机选取s∈Zq作为系统密钥生成器，计算Ppub＝sP作为系统公钥；
并为每一个RSU选择私钥ki∈Zq,并计算相应的公钥Ki=kiP；
并通过安全信道发送给路侧单元。


3.根据权利要求1所述的信息共享区块链分区方法，其特征在于，所述步骤S1中的位置信息上传过程为：路侧单元向信息中心上传地理位置的经度与纬度，信息中心记录获得授权的路侧单元地理位置信息，记录于集合L中。


4.根据权利要求1所述的信息共享区块链分区方法，其特征在于，所述步骤S2中所述平衡聚类的过程为：从步骤S1中获取的集合里随机选择分区中心，计算每个路侧单元离其最近的分区中心的距离，构建最小堆，从堆中提取点，并将其分配给最近的分区直至路侧单元数量达到预设阈值，计算下一最近分区中心，重新建立新的分区。


5.根据权利要求1所述的信息共享区块链分区方法，其特征在于，对所述平衡聚类的过程进行迭代...

【专利技术属性】
技术研发人员：夏莹杰，姚心知，张洁，
申请(专利权)人：杭州远眺科技有限公司，
类型：发明
国别省市：浙江;33