摘要
面对大量的物联网事务,高效的共识算法是区块链技术应用于物联网的关键。物联网设备大多以无线通信的方式接入互联网,基于此,文中构建了一种大规模无线密集型网络场景。针对该场景下实用拜占庭容错算法网络通信开销过高、共识时延较长、吞吐量较低的问题,提出了一种基于聚类的实用拜占庭容错算法。首先依据位置特征对节点进行聚类,形成一个多中心层次化的网络结构;其次将共识任务进行分解,在底层和上层网络中分别进行共识,以减少共识所需的通信量;最后引入动态信誉模型评估节点的可信度,减少异常节点的参与,提高系统的安全性和可靠性。实验结果表明,基于聚类的实用拜占庭容错算法能够有效减少通信开销和共识时延,并提高吞吐量。
Faced with a large number of IoT transactions,efficient consensus algorithm plays a key role in the application of blockchain technology into IoT.In this paper,according to the problems of long consensus time delay and low throughput in practical Byzantine fault tolerant algorithm(PBFT),we propose a practical Byzantine fault tolerant algorithm based on clustering(C-PBFT).Firstly,the nodes are clustered according to location features to form a network structure with multiple centers and layers.Then,consensus tasks are divided to conduct consensus in bottom and top network,thereby reducing the communication cost needed by consensus.Finally,credibility of dynamic credit model evaluation node is introduced to reduce the participation of abnormal nodes and increase the security and reliability of the system.Experimental results show that the C-PBFT algorithm can effectively reduce communication overhead,consensus delay and improve throughput.
作者
刘炜
阮敏捷
佘维
张志鸿
田钊
LIU Wei;RUAN Min-jie;SHE Wei;ZHANG Zhi-hong;TIAN Zhao(School of Software,Zhengzhou University,Zhengzhou 450000,China;Collaborative Innovation Center of Internet Medical and Health Services,Zhengzhou University,Zhengzhou 450000,China;School of Information Engineering,Zhengzhou University,Zhengzhou 450000,China)
出处
《计算机科学》
CSCD
北大核心
2021年第11期151-158,共8页
Computer Science
基金
河南省高校科技创新人才支持计划(21HASTIT031)
河南省重大公益专项(201300210300)
河南省高等学校青年骨干教师培养计划(2019GGJS018)
河南省重点研发与推广专项(212102310039,212102310554)
河南省高等学校重点科研项目(20A520035)
中国铁路北京局集团有限公司科技研究开发计划重大课题(2021AY03)。
关键词
物联网
区块链
PBFT
聚类
动态信誉模型
Internet of things
Blockchain
PBFT
Clustering
Dynamic credit model
