基于FCM-DPoS的交通运输政务数据共享模型

  • 杨艳芳 , 1, 2 ,
  • 王超 3 ,
  • 田钊 , 3 ,
  • 周艳芳 4 ,
  • 叶劲松 1, 2 ,
  • 郭明多 1, 2
展开
  • 1.交通运输部科学研究院,北京 100029
  • 2.综合交通运输大数据应用技术交通运输行业重点实验室,北京100029
  • 3.郑州大学 网络空间安全学院,河南 郑州 450000
  • 4.交通运输部公路科学研究院,北京 100088
田钊(1985—),男,河南荥阳人,博士,讲师,研究方向为信息安全、人工智能、智能交通。E-mail:

第一作者:杨艳芳(1985—),女,广西百色人,博士,助理研究员,研究方向为交通运输信息化。E-mail:

收稿日期: 2022-07-12

  网络出版日期: 2023-03-08

基金资助

中央级公益性科研院所基本科研业务费项目(20191205)

交通强国试点项目(2021-2-9-1)

Transportation Government Data Sharing Model Based on FCM-DPoS

  • YANG Yan-fang , 1, 2 ,
  • WANG Chao 3 ,
  • TIAN Zhao , 3 ,
  • ZHOU Yan-fang 4 ,
  • YE Jing-song 1, 2 ,
  • GUO Ming-duo 1, 2
Expand
  • 1. China Academy of Transportation Sciences, Beijing 100029, China
  • 2. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing 100029, China
  • 3. School of Cyber Science and Engineering, Zhengzhou University, Zhengzhou 450000, China
  • 4. Research Institute of Highway Ministry of Transport, Beijing 100088, China

Received date: 2022-07-12

  Online published: 2023-03-08

摘要

为解决现有主流区块链共识算法易造成政务数据共享出现再中心化问题,形成符合交通运输信息化建设实际的区块链技术框架下政务数据共享方案,提出了一种基于FCM-DPoS的交通运输政务数据共享模型。首先,基于区块链技术设计了交通运输政务数据共享模型,明确了模型主要角色和数据共享关键流程;然后,提出了FCM-DPoS共识算法,使模型更好地实现去中心化的数据共享;最后,与现有模型进行对比,分析所建模型的技术特点和优势,并通过仿真模拟实验验证FCM-DPoS共识算法的可行性。实验结果显示,所提共识算法产生的出块节点空间分布与国家级数据枢纽节点地理分布特征基本一致,其中35.8%的出块节点出自节点计算能力较低地区,这表明FCM-DPoS共识算法可有效保护节点计算能力较低地区的出块权利,降低了因节点计算能力空间布局不均衡造成模型中心化的风险。

本文引用格式

杨艳芳 , 王超 , 田钊 , 周艳芳 , 叶劲松 , 郭明多 . 基于FCM-DPoS的交通运输政务数据共享模型[J]. 交通运输研究, 2023 , 9(1) : 19 -30 . DOI: 10.16503/j.cnki.2095-9931.2023.01.003

Abstract

In order to solve the problem that the main consensus algorithm of blockchain would cause the re-centralization of government data sharing, and form a government data sharing scheme under the blockchain technology framework conforming to the actual situation of transportation informatization construction, this paper proposed a transportation government data sharing model based on FCM-DPoS. Firstly, a transportation government data sharing model was designed based on blockchain technology, and the main roles of the model and key data sharing processes were defined. Secondly, the FCM-DPoS consensus algorithm was proposed to make the model realize decentralized data sharing. Finally, by comparing with the existing models, the technical characteristics and advantages of the proposed model were analyzed, and the feasibility of the FCM-DPoS algorithm was verified by simulation experiments. The experiment results showed that the spatial distribution of outbound nodes generated by the proposed consensus algorithm was basically consistent with the geographical distribution characteristics of national data hub nodes; the 35.8% of outbound nodes came from regions with low node computing power, which indicated that FCM-DPoS consensus algorithm could effectively protect the outbound rights of regions with low node computing power and reduce the risk of model centralization caused by uneven spatial layout of node computing power.

0 引言

发展数字经济是“十四五”期间我国激发创新活力、引领经济社会高质量发展的重要动力。在政府层面,将政府数字化转型与国家发展战略融为一体,实现数字经济发展已成为世界各国政府的普遍共识。作为政府数字化转型的重要内容,政务数据共享是创新政府管理方式和提升公共服务效能的重要支撑。因此,如何实现政务数据高效、安全共享,发挥政务数据的最大价值,成为政府部门推动政府数字化转型、发展数字经济必须攻克的任务。
目前,国内外学者围绕政务数据共享管理机制、技术方法及模型进行了深入研究[1-5]。但是,在政务数据共享实践中仍然存在数据可篡改、隐私保护薄弱、数据可溯性差等问题,使得政务数据共享面临巨大挑战和风险。区块链技术的出现给上述问题的解决带来了新的契机,将区块链技术应用于政务数据共享模型已逐渐引起全球许多国家政府及学者的关注。如Ojo等人[6]研究了区块链技术在美国等5个国家电子政务领域的应用情况,认为区块链技术在政务数据共享、公共管理等领域具有很大的应用前景。Fan等人[7]以宁波市为例,确定了集中式大数据共享机制的局限性,并分析了基于区块链的数据共享和自动化管理机制的一些潜在优势和可行性。Ølnes等人[8]研究了将区块链技术应用于政务流程中的益处,探索了区块链技术在去中心化、安全可信的电子政务信息基础设施建设中的应用,提出根据政务流程需求定制区块链应用程序的方法。余益民等人[9]基于区块链技术构建了政务数据共享与交换网络体系、目录体系及智能安全交换体系等,为去中心化政务数据共享提供了解决思路。刘昱刚等人[10]将区块链技术应用于多式联运电子提单,利用区块链技术不可篡改、可追溯等特点提高了电子提单数据共享的安全性。Piao等人[11]采用链上服务与链下数据相结合的方法,解决了传统政务数据共享供需不清的问题,同时确保政务数据高效共享以及数据内容的可信可控。
总体来看,基于区块链技术的政务数据共享方法研究尚处于起步阶段。交通运输政务数据是国家政务数据的重要来源之一,但关于区块链技术在交通运输领域政务数据共享方面的应用研究仍属空白。另外,当前区块链技术和政务数据的融合研究主要聚焦于应用方案设计,鲜有关注区块链共识算法可能造成数据共享模型再中心化风险[12]的问题。在人工智能、金融、物联网等领域,在共识算法中引入节点分组思想,成为降低再中心化风险的有效途径。例如,Feng等人[13]将网络节点分成若干组,每个组选出一名代理节点,由代理节点执行组内共识并负责组间信息互通;Thai等人[14]同样采用节点分组方式,每个分组确定一个领导者,每次组内共识需要组内所有成员和其他组领导者共同参与;高娜等人[15]在审核节点时事先指定种子节点,再以种子节点为中心自聚类为若干组,由组内选举出的代理节点共同完成全局共识。可以发现,相关研究需根据网络结构、系统节点特征等确定条件进行分组或给定种子节点,分组方法缺乏灵活性。
综上,本文将根据交通运输政务数据共享工作特点,建立基于区块链技术的交通运输政务数据共享模型。针对区块链共识算法存在再中心化问题,基于模糊C均值(Fuzzy C-Means, FCM)聚类算法对委托权益证明(Delegated Proof of Stake, DPOS)共识算法进行改进,形成FCM-DPoS共识算法,并通过对照分析和仿真模拟实验,分析基于区块链的交通运输政务数据共享模型的技术优势,以及验证FCM-DPoS共识算法的可行性。

1 区块链相关技术

1.1 区块链结构

区块链是一种将区块按照时间先后排序并连接而成的一种链式结构。每个区块包含区块头和区块体两个部分,其中区块头包含前一区块的哈希(Hash)地址、时间戳、默克尔(Merkle)根等信息字段;区块体包含交易数量和交易数据。区块链的第一个区块称为创始区块,之后每个区块都包含前一区块的Hash地址,通过引用该Hash地址形成链式结构,如图1所示。区块链的结构特性使得其节点可以对区块链上的所有信息进行溯源、查询以及验证,同时区块链采用密码学算法防止数据遭到恶意攻击或修改,从而保证整个区块链上数据的真实性和完整性。另外,区块链上的每个节点都具有相同的权利,共同运营整个区块链,使得区块链具有去中心、不可篡改、公开透明、可验证等特性,可为去中心化共享系统的发展提供保障。
传统的区块链为单链结构,随着区块的增加,会产生大量冗余数据,造成区块链体积增长过快。此外,由于多个节点共同运营,使得区块链系统的运行效率较低,于是区块链双链结构概念应运而生。双链结构可以将数据分流,使得节点记录信息的冗余量相对减少,同时具备良好的扩展性,使平台与平台、平台与机构的对接更易于实现。区块链的双链结构在保证传统区块链优势的基础上,提高了区块链系统的运行效率和扩展性。

1.2 共识算法

共识算法作为区块链的核心技术,具有维护区块链系统稳定运行和节点相互信任的重要作用。共识算法一般分为确定记账人、产生区块、验证区块及区块上链等4个阶段,其中确定记账人和产生区块是共识算法的核心[16]。常见的共识算法有工作量证明(Proof of Work, PoW)、权益证明(Proof of Stake, PoS)、委托权益证明(Delegated Proof of Stake, DPoS)等[17-18]。PoW是比特币中使用的一种最原始的共识算法,这种算法强调节点算力,节点为取得出块权不惜消耗大量资源,容易出现中心化情况。PoS根据节点持币数量和持币时间来分配记账权,与PoW相比,PoS不需消耗巨大算力,但会出现富人越富,穷人越穷的局面,使得持币数量低的节点始终得不到记账权。DPoS将记账权分配给网络节点投票选举产生的少数节点,极大提高了出块和交易确认的速度。与PoW相似,DPoS也会出现富人越富,穷人越穷的局面。目前,主流共识算法均存在区块链系统再中心化危险,因此,对共识算法进行改进,降低其趋于中心化的风险已成为区块链技术研究的热点之一。

2 基于区块链技术的交通运输政务数据共享模型构建

2.1 现有交通运输政务数据共享模型

现有交通运输政务数据共享模型[19-20]采用集中化数据共享方式,即数据提供部门将采集到的数据集中存储在本部门数据共享平台,如图2所示。数据使用部门通过共享平台上由数据提供部门编著的政务数据目录检索数据,查看数据相关描述信息、共享条件等,并通过共享平台提交数据共享申请,最终获取、使用数据。集中化数据共享方式依赖于数据中心,并由数据中心进行数据共享控制,一旦数据中心受到攻击,可能会造成数据丢失、数据篡改、隐私泄露等安全问题。
图2 现有交通运输政务数据共享模型

2.2 基于区块链技术的交通运输政务数据共享模型

相较于集中化数据共享方式,基于区块链的共享方式在数据安全、高效共享等方面表现突出。本文根据现有交通运输政务数据共享管理模式和信息化建设成果,设计了基于区块链技术的交通运输政务数据共享模型,如图3所示。
图3 基于区块链技术的交通运输政务数据共享模型

2.2.1 主要角色设计

本文充分考虑目前交通运输主管部门职能设置、已建各级交通运输政务数据共享平台等情况,将参与交通运输政务数据共享各方划分为4类角色,分别是数据提供部门、数据使用部门、分布式文件系统及双链结构的交通运输政务数据共享联盟链。
(1)数据提供部门:指因履职需要采集、生成、获取数据的交通运输政务部门,是产生和提供政务数据的主体,主要包括部级交通运输业务司局、省级及以下交通运输业务部门等。
(2)数据使用部门:指因履职需要使用政务数据的政务部门,主要包括部级交通运输业务司局、省级及以下交通运输业务部门、行业外政务部门等。
(3)分布式文件系统:用于存储数据提供部门上传的交通运输政务数据详细信息,包括政务数据具体名称、信息字段、具体取值等,以减轻本地存储压力。模型采用星际文件系统(Interplanetary File System,IPFS)存储数据,IPFS将交通运输政务数据唯一哈希值返回并存储于区块链上。
(4)双链结构的交通运输政务数据共享联盟链:采用双链式区块链[21]作为构架,以全国各级交通运输政务数据共享平台作为区块链节点共同构成联盟链,各区块链节点通过共识算法实现信息同步更新。联盟链的双链架构分为数据收集链(Collection Chain, CC)和数据分析链(Analysis Chain, AC)两层,如图4所示。CC链中,区块表示为收集块(Collection Block, CB),其中含有政务数据名称、数据摘要、共享属性(无条件共享、有条件共享、不予共享)及数据在IPFS中的哈希值等信息。AC链中,区块表示为分析块(Analysis Block, AB)。联盟链中,节点基于CB内容,将政务数据划分为交通运输基础数据和专题数据,并进行数据质量分析,其结果存储在AB中。
图4 联盟链的双链结构图

2.2.2 交通运输政务数据共享流程

基于区块链技术的交通运输政务数据共享流程可以描述为:
(1)数据提供部门采集政务数据后,首先需通过联盟链进行身份验证,然后调用非对称加密算法[22]对政务数据加密并上传至IPFS数据库,由IPFS对数据进行加密存储并返回哈希值。接着,数据提供部门对政务数据进行简要描述并定义其共享属性,再将哈希值、数据摘要、共享属性及数据提供部门公钥等信息一并上传至联盟链。
(2)联盟链接收到数据提供部门的请求,通过共识算法选举出代理节点。代理节点根据数据提供部门公钥将信息存储在CB中,并对整个联盟链进行广播。联盟链对代理节点进行校验后,联盟链中其他节点更新数据。
(3)代理节点通过CB中的哈希值从IPFS中索引到对应的数据,对其进行交通运输基础数据、专题数据划分,并进行数据质量分析,将分析结果上传至AB中,联盟链对代理节点进行校验后,公开分析结果以供数据使用部门查看。
(4)数据使用部门需获取数据时,向数据提供部门发送请求,待其确认。联盟链对通过确认的请求,采用共识算法选举出代理节点。代理节点对数据提供方的加密数据进行重加密,并将重加密密文发送给数据使用部门。数据使用部门利用私钥进行解密,从而实现数据共享。
上述流程中,联盟链处理数据提供部门上传的政务数据或向数据使用部门提供共享服务时,均需通过共识算法选举出的代理节点进行处理。因此,共识算法是联盟链稳定运行的关键。本文选用主流DPoS共识算法并对其进行改进,使模型能更有效地利用当前交通运输信息化建设成果,并实现去中心化的交通运输政务数据共享。

3 FCM-DPoS共识算法

目前,多数DPoS共识算法都将节点拥有财产、信誉积分或计算能力作为选择代理节点的参考值[23]。为适用于交通运输政务数据共享应用场景,本文以节点计算能力作为选择代理节点的重要参考。代理节点负责产生区块,故又称出块节点。考虑到当前全国各省数据中心建设发展进度不一,为避免DPoS共识算法出现打包权益集中掌握在少数计算能力较强的节点手里,本文选用较为灵活的FCM聚类算法,与DPoS共识算法相结合得出FCM-DPoS共识算法。该算法利用FCM聚类思想,根据节点属性特征和过往表现将节点分为若干个簇,并基于聚类结果重新定义DPoS共识算法中的投票规则,通过规定节点投票范围削弱节点属性对打包权益归属的影响,从而降低再中心化风险。

3.1 算法主要流程

FCM-DPoS共识算法主要包含候选节点选择、出块节点确定、节点活跃度更新三环节,如图5所示。
图5 FCM-DPoS共识算法流程图
(1)候选节点选择:根据交通运输政务数据共享联盟链中所有节点的投票活跃度 v、节点经度 o、节点纬度 a三项指标进行FCM聚类分析,并基于节点投票活跃度 v、节点计算能力 p,将节点划分为普通节点和候选节点。
(2)出块节点确定:联盟链中所有节点对划分的候选节点进行投票并排序,其中普通节点的选票可以投向任意候选节点,同时为了防止少数节点获得大多数选票,候选节点的选票只能投给除了自身之外同一簇的候选节点。投票结束后,分别计算候选节点获得的同一簇候选节点的有效得票率和所有普通节点的有效得票率,结合相应的权重得出候选节点的最终得票率。
(3)节点活跃度更新:根据近期投票情况,计算联盟链中所有节点的活跃度并对其更新。若出块节点未成功打包,则减少出块节点活跃度。

3.2 候选节点选择

3.2.1 基于FCM的节点类型划分

本算法首先利用FCM聚类算法[24]对联盟链中参与第 q轮投票的节点进行模糊聚类分析。设参与第 q轮投票的节点个数为N v q = { v 1 q ,   ,   v i q ,   ,   v N q } o = { o 1 ,   ,   o i ,   ,   o N }, a = { a 1 ,   ,   a i ,   ,   a N },其中 v q为参与第 q轮投票的所有节点活跃度值集合; v i q为节点 i在第q轮的投票活跃度值; o为所有节点的经度取值集合; o i为节点 i的经度; a为所有节点的纬度取值集合; a i为节点 i的纬度; i = 1 ,   2 ,   ,   N
模糊聚类分析主要步骤如下:
步骤1:确定簇个数 K,给定最大迭代次数M和误差 ε 0,设 L为迭代次数,初始值取 L=1。
步骤2:分别对联盟链中节点的经度、纬度进行归一化处理:
o i = o i - m i n ( o ) m a x ( o ) - m i n ( o )
a i = a i - m i n ( a ) m a x ( a ) - m i n ( a )
式(1)~式(2)中: m a x ( o )为最大经度; m a x ( a )为最大纬度; m i n ( o )为最小经度; m i n ( a )为最小纬度。
步骤3:构建一个 N × 3的矩阵 X,其中 X i为第i个节点的特征值:
X = X 1 X N = v 1 q       o 1       a 1                 v N q       o N       a N     X i = ( x i 1 ,   x i 2 ,   x i 3 ) = ( v i q ,   o i ,   a i )
步骤4:随机生成隶属度矩阵 U
U = μ 1 μ K = μ 11             μ 1 N                         μ K 1             μ K N
式(4)中: μ k i为节点i属于第k簇的隶属度, k = 1 K μ k i = 1 0 μ k i 1, i=1, 2, …, N k=1, 2, …, K
步骤5:计算新的簇中心:
C k = i = 1 N μ k i m X i i = 1 N μ k i m
式(5)中: C k为第 k簇的中心;m为隶属度因子。
步骤6:计算新的隶属度矩阵 U ( L + 1 )
U = μ 1 ( L + 1 ) μ K ( L + 1 ) = μ 11 ( L + 1 )             μ 1 N ( L + 1 )                                         μ K 1 ( L + 1 )             μ K N ( L + 1 )
μ k i ( L + 1 ) = 1 j = 1 K X i - C k X i - C j 2 m - 1
式(6)~式(7)中: 为三维空间中两个点之间的欧氏距离。
步骤7:重复步骤5和步骤6,若 m a x k ,   i { | μ k i ( L + 1 ) - μ k i ( L ) | } ε 0或迭代次数 L M,则迭代停止。
步骤8:对于第i个节点,若 k ' = a r g m a x k = 1,2 , . . . , K { μ k i },则节点i属于第 k '簇。

3.2.2 候选节点选择

节点簇划分后,根据节点投票活跃度 v、节点计算能力 p选择候选节点:分别在每一簇中选择节点投票活跃度高且计算能力强的节点作为候选节点。设第 q轮投票第 k簇节点 i的投票活跃度和节点计算能力分别为 v i q k p i k,第 q轮投票第 k簇的候选节点选择阈值分别为 v k q ' p k q ',若同时满足 v i q k > v k q ', p i k > p k q ',则节点 i成为第 k簇第 q轮出块的候选节点。由此得出,第 q轮联盟链的候选节点集是所有簇选出的候选节点集的并集。

3.3 出块节点确定

模型所有节点对划分的候选节点进行投票。假设所有节点均向自己信任的候选节点投票,且只能投一次。若投票过程中花费的时长超过给定最大时长,则认为该投票无效。候选节点只能投票给同一簇的候选节点,普通节点可以投给任意候选节点。通过计算加权得票率得到候选节点的最终得票情况,计算公式见式(8)~式(11):
P i q k = α E i q k a + β E i q k b
E i q k a = 1 N q k a j S q k a r j i q k
E i q k b = 1 N q b j S q b r j i q k
r j i q k = 0 t j i q k = 0 t j i q k > t c 1 0 < t j i q k t c
式(8)~式(11)中: P i q k为第 q轮投票第 k簇候选节点 i获得的得票率; E i q k a为第 k簇候选节点i在第 q轮投票中获得同簇候选节点的有效得票率; E i q k b为第 k簇候选节点i在第 q轮投票中获得所有普通节点的有效得票率; α, β分别为候选节点、普通节点投票的权重, α + β = 1 N q k a为第 q轮投票第 k簇候选节点的数量; N q b为第 q轮投票普通节点的数量; S q k a为第 q轮投票第 k簇候选节点集; S q b为第q轮投票普通节点集; r j i q k = { 0,1 } r j i q k = 1表示第 q轮投票节点 j投票给第 k簇候选节点i且投票有效, r j i q k = 0表示第 q轮投票节点 j未投票给第 k簇候选节点i或投票无效; t j i q k为第 q轮投票节点 j投票给第 k簇候选节点i的投票时长; t c为常量,表示节点投票可花费的最长时间。
节点投票环节基本步骤为:
步骤1:利用式(8)~式(11)计算每个候选节点的得票情况。
步骤2:将候选节点按降序排列。若得票率最高的节点有若干个,设节点A与节点B得票率相同,通过节点投票活跃度 v、节点计算能力 p两个指标进一步确定节点A与节点B的排序:若 v A v B,选择活跃度高的节点排在前面;若 v A = v B p A p B,选择计算能力强的节点排在前面;若 v A = v B p A = p B,随机选择一个节点排在前面。
步骤3:根据排序,选择第一个节点作为出块节点。

3.4 节点活跃度更新

在第 q轮出块节点确定后,根据最近 m轮节点的投票情况和本轮节点出块情况更新节点投票活跃度,其计算公式见式(12)~式(14)。
v i q = 1 m j = m a x ( 1 ,   q - m ) q r i j 1 t i j
r i j = 0 t i j = 0 t i j > t c   1 0 < t i j t c
1 t i j = 0 t i j = 0 1 t i j t i j > 0
式(12)~式(14)中: v i q为第 q轮节点 i的活跃度, q 1 m为最近投票活动次数,是常量且 m 1 r i j为节点i j轮投票事件, r i j = 1表示节点i在第 j轮投票中投票成功, r i j = 0表示节点i在第 j轮投票中未投票或投票失败; t i j为节点i在第 j轮投票中所花费的时间; t c含义同前。
节点活跃度更新基本步骤为:
步骤1:利用式(12)~式(14)更新模型所有节点的投票活跃度。
步骤2:若出块节点j在给定时长 t c内未能成功打包,则通过减少其节点活跃度,将其从候选节点调整为普通节点,即 v j ( q + 1 ) = m i n ( v j q / 2 ,   v ' k q ),其中 v j q为出块节点j q轮投票活跃度; v ' k q为出块节点j所属第 k簇第 q轮候选节点选择阈值。

4 实验验证和结果分析

4.1 交通运输政务数据共享模型对比分析

采用对照分析法,从是否采用区块链、数据存储、数据安全性、数据维护、工作效率等方面,对本文模型和现有政务数据共享模型进行对比,如表1所示。由于现有政务数据共享模型采用集中式存储方式,一旦数据中心遭破坏,易造成数据无法恢复的情况,数据安全性和可维护性较弱。同时,数据提供部门出于对数据安全和隐私保护的担忧,在数据共享审批中会采取过分谨慎态度,导致审批时间过长,降低系统工作效率。
表1 本文模型和现有模型对比
模型 是否采用区块链 数据存储 数据安全性 数据维护 工作效率
现有政务数据
共享模型
集中式存储 访问控制弱,数据可篡改,可溯性差,中心化强 数据损害后
难以恢复
审批时间过长,工作效率低
本文模型 分布式存储 访问控制强,数据不可篡改,可溯性强,中心化弱 数据损害后
易于恢复
审批时间缩短,工作效率提高
当前交通运输政务数据共享面临的主要问题和本文模型应对方法如表2所示,具体针对数据存储、数据安全性、数据维护、工作效率4个方面存在的问题,详细分析了本文模型所用技术对策及其优势。对比分析表明,本文提出的模型能较好地克服现有政务数据共享模型存在的不足。
表2 当前交通运输政务数据共享面临的问题和本文模型应对方法
类型 现有模型面临的问题 本文模型应对方法及分析
数据
存储
集中式存储 采用IPFS系统,将政务数据的明细数据存储在IPFS系统中,分布存储IPFS返回的哈希值和数据摘要,通过IPFS返回的哈希索引找到对应的政务数据,可满足大容量数据存储和便捷访问的需求
数据
安全性
访问控制弱 采用非对称加密技术加密政务数据,数据共享参与方通过密钥读取数据,非授权用户无法读取数据
数据可篡改 采用区块链技术,区块通过哈希地址形成链式结构,改变区块内容必定会改变哈希地址,数据篡改较为困难
数据可溯性差 采用区块链技术,使每个区块都有数据备份和时间戳,数据易于追踪查询
中心化强 采用区块链技术,共识算法使系统可以在无信任中心的前提下达成一致;模型通过FCM聚类算法对DPoS共识算法进行改进,减少在DPoS共识算法中出现的打包权益集中掌握在少数计算能力较强的节点手里的情况,提高联盟链稳定性
数据
维护
数据损害后恢复难 联盟链中每个节点均对数据进行存储,实现数据多重备份
工作
效率
数据共享申请审批
时间过长
利用区块链防篡改、可追溯的特点保证共享数据安全,消除数据提供部门关于共享引发数据安全问题的顾虑,有利于缩短共享申请审批时长,提高系统工作效率

4.2 FCM-DPoS共识算法实验及结果分析

本文通过仿真实验验证FCM-DPoS共识算法的可行性,采用Python语言搭建区块链网络,并模拟模型中FCM-DPoS共识算法投票选举代理节点的过程。实验搭建的区块链网络包含600个节点,其中各节点的地理空间位置和初始节点投票活跃度 v随机产生。对于每个节点,随机生成其节点计算能力 p,同时参照全国一体化大数据中心布局[25],国家级数据枢纽节点分布在京津冀、长三角、粤港澳大湾区、成渝区域,以及贵州、内蒙古、甘肃和宁夏等地区,因此对于地处上述地区的节点,赋予较高的 p值。实验共进行1 000轮投票,每轮投票最多产生一个区块,FCM聚类分类数K取6。
首先,通过FCM聚类算法对节点进行划分。第500轮投票前划分结果如图6所示。从图中可以看出,属于相同簇的节点具有一定的地理区域聚集性。算法通过每轮节点活跃度更新,动态更新每轮聚类结果,从而避免仅以地理位置聚类造成地理区域内投票聚集的现象。
图6 FCM聚类划分实验结果
然后,基于FCM聚类划分结果选择候选节点。对于每一簇,分别降序排列其活跃度和计算能力,并分别选取排在第30百分位数的值v'和p'作为阈值。候选节点选择结果如图7所示,每一轮候选节点由不同簇节点选出,虽然不同簇之间的节点整体计算能力和活跃度有较大差异,但由于阈值的设置使得每一簇成为候选节点的节点数基本一致,模型中的节点不会因为所在簇整体计算能力较差而失去成为候选节点的权利,从而在一定程度上避免了节点计算能力差异带来的中心化问题。
图7 第500轮投票候选节点选择情况示意图
最后,按照出块节点所在地区,对1 000轮投票结果进行统计分析,结果如图8所示。可以看出,出块节点所在区域以西南、华北、华东居多,占比为64.2%,与上文提及的国家级数据枢纽节点地理分布特征基本一致。但是,西北、中南、东北这3个区域也多次产生了出块节点,且其数量之和在总出块节点数量中占比较大,达35.8%。可见,FCM-DPoS共识算法在一定程度上削弱了节点空间分布导致的不同区域节点属性差异对出块节点选择的影响,符合基于区块链的交通运输政务数据共享模型特点和要求。
图8 各区域节点进入打包队列次数统计结果

5 结语

根据现有交通运输政务数据共享管理模式及信息化建设成果,本文使用双链式区块链框架设计了交通运输政务数据存储、共享方案,同时基于FCM聚类算法改进DPoS共识算法,有效解决了引入区块链技术后可能造成的交通运输政务数据中心化问题。通过与现有交通运输政务数据共享模型比较,并针对现有政务数据共享中存在的主要问题,分析了本文所建模型的技术特点和优势。最后,对FCM-DPoS共识算法进行了仿真模拟实验,结果表明FCM-DPoS共识算法保证了节点不会因为地理因素或硬件因素而丧失出块的权利,在一定程度上避免了中心化问题。
本文提出的基于FCM-DPoS的交通运输政务数据共享模型,为交通运输政务数据安全共享和高效存储提供了新思路。但是,本研究仅在理论和仿真层面进行了验证,模型的实际应用效果尚未得到验证。未来将持续跟踪本文提出的数据共享模型和共识算法在交通运输政务数据共享业务中的实际应用效果,并根据反馈信息进一步完善模型和方法。
[1]
GIL-GARCIA J R, GULER A, PARDO T A, et al. Characterizing the importance of clarity of roles and responsibilities in government inter-organizational collaboration and information sharing initiatives[J]. Government Information Quarterly, 2019, 36(4): 101393.

[2]
RUKANOVA B, TAN Y H, HUIDEN R, et al. A framework for voluntary business-government information sharing[J]. Government Information Qua-rterly, 2020, 37(4): 101501.

[3]
赵树宽, 孙彦明, 张福俊, 等. 基于跨界融合的政府数据开放共享模型研究[J]. 图书情报工作, 2018, 62(12):21-29.

[4]
吴应良, 肖炯恩. 电子政务治理理论框架下的政务数据共享创新研究[J]. 电子政务, 2018(10):51-59.

[5]
王娟, 王赟芝, 曹芬芳. 大数据时代政府数据开放共享的博弈分析——基于不完全信息动态模型[J]. 情报科学, 2018, 36(11):17-22,87.

[6]
OJO A, DDEBAYO S. Blockchain as a next generation government information infrastructure:A review of initiatives in D5 countries[M]// Government 3.0-Next Generation Government Technology Infrastructure and Services. Cham, Switzerland: Spr-inger, 2017: 283-298.

[7]
FAN L, GIL-GARCIA J, SONG Y, et al. Sharing big data using blockchain technologies in local governments: Some technical, organizational and policy considerations[J]. Information Polity, 2019, 24(4): 419-435.

[8]
OLNES S, UBACHT J, JANSSEN M. Blockchain in government: Benefits and implications of distributed ledger technology for information sharing[J]. Government Information Quarterly, 2017, 34(3): 355-364.

[9]
余益民, 陈韬伟, 段正泰, 等. 基于区块链的政务信息资源共享模型研究[J]. 电子政务, 2019(4):58-67.

[10]
刘昱刚, 王添碧, 王海玥, 等. 基于区块链技术的多式联运电子提单研究[J]. 交通运输系统工程与信息, 2018, 18(S1):74-79.

[11]
PIAO C H, HAO Y R, YAN J Q, et al. Privacy preserving in blockchain-based government data sharing: A service-on-chain (SOC) approach[J]. Information Processing & Management, 2021, 58(5): 102651.

[12]
匡梅. 主权区块链:政府数据开放的创新治理模式[J/OL]. 重庆大学学报(社会科学版). (2022-05-10)[2022-06-01]. https://kns.cnki.net/kcms/detail/50.1023.c.20220507.1352.003.html.

[13]
FENG L B, ZHANG H, CHEN Y, et al. Scalable dynamic multi-agent practical byzantine fault-tolerant consensus in permissioned blockchain[J]. Applied Sciences, 2018, 8(10): 1919.

[14]
THAI Q T, YIM J C, YOO T W, et al. Hierarchical Byzantine fault-tolerance protocol for permissioned blockchain systems[J]. Journal of Supercomputing, 2019, 75(11): 7337-7365.

[15]
高娜, 周创明, 杨春晓, 等. 基于网络自聚类的PBFT算法改进[J]. 计算机应用研究, 2021, 38(11):3236-3242.

[16]
陈梦蓉, 林英, 兰微, 等. 基于“奖励制度”的DPoS共识机制改进[J]. 计算机科学, 2020, 47(2):269-275.

[17]
刘艺华, 陈康. 区块链共识机制新进展[J]. 计算机应用研究, 2020, 37(S2):6-11.

[18]
张王俊, 程丹明. 基于区块链的电子数据共享机制研究[J]. 自动化技术与应用, 2020, 39(7):1-4.

[19]
交通运输部. 交通运输数据资源交换与共享第1部分:总体架构:JT/T 1415.1—2022 [S]. 北京: 人民交通出版社股份有限公司, 2022.

[20]
郭明多, 魏彬. 交通运输政务信息资源目录编制方法及应用[J]. 交通运输研究, 2018, 4(2):37-43.

[21]
刘炜, 李阳, 田钊, 等. IDDS:一种双链结构传染病数据共享区块链模型[J]. 计算机应用研究, 2021, 38(3):675-679.

[22]
苏雄业. 基于区块链的大数据共享模型与关键机制研究与实现[D]. 北京: 北京工业大学, 2018.

[23]
汤浩. 基于区块链技术的车联网数据共享关键技术研究[D]. 哈尔滨: 哈尔滨工程大学, 2021.

[24]
BEZDEK J C, EHRLICH R, FULL W. FCM: The fuzzy c-means clustering algorithm[J]. Computers & Geosciences, 1984, 10(2-3): 191-203.

[25]
国家发展改革委, 中央网信办, 工业和信息化部, 等. 关于印发《全国一体化大数据中心协同创新体系算力枢纽实施方案》的通知(发改高技〔2021〕709号)[EB/OL].( 2021-05-24)[2022-06-05]. http://www.gov.cn/zhengce/zhengceku/2021-05/26/content_5612405.htm.

文章导航

/