论文笔记（12）Reputation-Driven Dynamic Node Consensus and ReliabilitySharding Model in IoT Blockchain

最新推荐文章于 2024-10-17 18:37:12 发布

george_xu4

最新推荐文章于 2024-10-17 18:37:12 发布

阅读量97

点赞数

分类专栏：论文分享文章标签：物联网边缘计算网络安全安全架构可信计算技术区块链

本文链接：https://blog.csdn.net/xzq_qzx_/article/details/132897233

版权

论文分享专栏收录该内容

14 篇文章 0 订阅

订阅专栏

Reputation-Driven Dynamic Node Consensus and Reliability Sharding Model in IoT Blockchain

物联网区块链中声誉驱动的动态节点共识与可靠性分片模型

作者：Nianqi Jiang , Fenhua Bai , Lin Huang	时间：2022
期刊：algorithms	oa期刊
链接：https://doi.org/10.3390/a15020028
Keywords: blockchain; Internet of Things; reputation; node eliminate; sharding

连接网络世界和物理世界的物联网给社会带来了革命性的变化，但其安全性和效率问题一直没有得到解决。区块链+物联网联盟被认为是一个有效的解决方案。物联网区块链网络对交易处理速度的要求逐渐提高。区块链的吞吐量问题和随之而来的交易处理的安全问题迫切需要解决。针对上述问题，本文提出了一种基于声誉驱动的区块链动态节点安全分片共识模型(RDSCM)，该模型由声誉驱动的消除PBFT的节点(RE-PBFT)和声誉驱动的节点交叉重构分片方案(NCRS)两部分组成。

区块链自诞生以来发展迅速。它本质上是一个分布式数据库，它依赖于加密算法、共识算法、P2P网络等技术，将区块以链式结构链接在一起。比特币每秒处理大约3-4笔交易，而以太坊每秒仅处理14笔交易。因此，物联网区块链一般采用PBFT作为联盟区块链的协调协议。财团区块链具有公开、透明、去中心化的特点，其吞吐量较公链有较大提升。联盟区块链中常见的共识算法有IBFT[15]、PoA[16]、PoET[17]、PBFT[18]等，PoA时延大，无法满足物联网的需求，PoET主要运行在英特尔的SGX安全环境中，无法在设备种类繁多的物联网环境中使用;由于IBFT和PBFT的理论和性能几乎相同，所以更经典的PBFT一般被用作物联网区块链的通用共识算法，而PBFT也存在一些问题。随着物联网区块链的发展，参与共识的用户越来越多，联合体区块链的问题也暴露出来。第一，随着参与共识的用户数量增加，交易处理速度降低;其次，用户的增加可能导致异常节点的增加。最后，PBFT的特点是容忍恶意节点而不采取相应措施，这可能导致分布式系统崩溃。解决这些问题是本文研究的重点。详情看下表：

提出了一种声誉驱动的节点消除PBFT (RE-PBFT)来优化PBFT的一致性。其优点如下:

基于信誉选择主节点。只有信誉高，才能成为主节点，减少恶意节点成为主节点，损害共识网络的可能性;
采用局部离群因子算法(LOF)判断异常节点并将其从共识网络中移除，减少共识网络中的恶意节点数量，使恶意节点总数远离可容忍的恶意节点数量。

此外，为了保证分片的可靠性，提出了信誉驱动的节点交叉重构分片方案(NCRS)，并提出了排序分片和共识分片的概念，提高了分片后的共识速度。其优点是:(1)通过划分排序分片和共识分片，提高了区块链的交易处理速度;(2) NCRS保证了分割的可靠性。

本文的贡献如下:

为了量化节点行为，提出了节点行为的声誉评价方案，并基于该方案设计了RDSCM;
在评估方案的基础上，提出了RE-PBFT，包括主节点选举方案和异常节点确定与消除方案，既减少了异常节点，又降低了异常节点成为主节点的可能性;
提出并证明了分片需要满足的必要条件。在此评估方案的基础上，提出了NCRS，使现有的恶意节点均匀分布在所有分片中，减少分片被恶意节点接管的情况。
提出了排序分片和共识分片的思想。每个共识分片分别产生一个准备好的块，通过排序分片处理并链接到区块链。

本文引用了分片技术，对于需要大量通信的共识算法，减少了分片后的节点数量，减少了通信次数，提高了共识的性能。Elastico[34]是第一个采用分片技术的区块链项目。采用PoW分片+BFT共识的方式，减少了共识用户数量，提高了交易处理速度。RapidChain也采用了类似的分片方案[35]，根据节点的哈希值随机分配分片。

在上图中，(1)表示节点将本地信誉相关参数传递给智能合约，以更新信誉;(2)表示智能合约调用过程;(3)表示将计算出的信誉值返回给节点;(4)将各节点计算的信誉值发送给其他节点或接收其他节点的结果值

吞吐量：

图11显示了16个节点下不同分片数下RDSCM的TPS比较。可以观察到，在不分割分片的情况下，TPS非常低，共识分片的增加可以带来TPS的显著增加。研究还发现，TPS与单个块中存储的交易数量有关。由图12可以看出，虽然一个块中存储的事务数量的增加会相应增加处理时间，但是TPS计算公式发现，TPS最终会随着事务数量的增加而增加。从图13可以看出，在不同分片数下，分片数越高，耗时越少。除了共识所消耗的时间外，RDSCM还增加了置信度计算和LOF计算所消耗的时间。

体会心得：

本文通过引入声誉的概念，结合VRF和LOF算法，提出了RE-PBFT，以减少异常节点的数量和异常节点成为主节点的概率。提出了保证分片可靠的NCRS算法，实现了区块链的容量扩展，并提出了分片后新的共识结构。但是本文的创新点有点老壶装新酒的感觉，创新的位置是该领域比较热门的地方，创新点也是该领域较为出名的点，想法不错，但是是否能在现实中起到理想中的作用还是要保有怀疑态度。