中国邮电高校学报(英文) ›› 2020, Vol. 27 ›› Issue (3): 53-61.doi: 10.19682/j.cnki.1005-8885.2020.0016

• Wireless • 上一篇    下一篇

Imp Raft: a consensus algorithm based on Raft and storage compression consensus for IoT scenario

李文正,贺鸣升   

  1. 北京工业大学
  • 收稿日期:2020-03-22 修回日期:2020-04-21 出版日期:2020-06-24 发布日期:2020-08-30
  • 通讯作者: 李文正 E-mail:liwww@bjut.edu.cn

Imp Raft: a consensus algorithm based on Raft and storage compression consensus for IoT scenario

  • Received:2020-03-22 Revised:2020-04-21 Online:2020-06-24 Published:2020-08-30

摘要: In order to meet various challenges in the Internet of things (IoT), such as identity authentication, privacy preservation of distributed data and network security, the integration of blockchain and IoT became a new trend in recent years. As the key supporting technology of blockchain, the consensus algorithm is a hotspot of distributed system research. At present, the research direction of the consensus algorithm is mainly focused on improving throughput and reducing delay. However, when blockchain is applied to IoT scenario, the storage capacity of lightweight IoT devices is limited, and the normal operations of blockchain system cannot be guaranteed. To solve this problem, an improved version of Raft (Imp Raft) based on Raft and the storage compression consensus (SCC) algorithm is proposed, where initialization process and compression process are added into the flow of Raft. Moreover, the data validation process aims to ensure that blockchain data cannot be tampered with. It is obtained from experiments and analysis that the new proposed algorithm can effectively reduce the size of the blockchain and the storage burden of lightweight IoT devices.

关键词: consensus algorithm, Raft, Internet of things (IoT), blockchain

Abstract: In order to meet various challenges in the Internet of things (IoT), such as identity authentication, privacy preservation of distributed data and network security, the integration of blockchain and IoT became a new trend in recent years. As the key supporting technology of blockchain, the consensus algorithm is a hotspot of distributed system research. At present, the research direction of the consensus algorithm is mainly focused on improving throughput and reducing delay. However, when blockchain is applied to IoT scenario, the storage capacity of lightweight IoT devices is limited, and the normal operations of blockchain system cannot be guaranteed. To solve this problem, an improved version of Raft (Imp Raft) based on Raft and the storage compression consensus (SCC) algorithm is proposed, where initialization process and compression process are added into the flow of Raft. Moreover, the data validation process aims to ensure that blockchain data cannot be tampered with. It is obtained from experiments and analysis that the new proposed algorithm can effectively reduce the size of the blockchain and the storage burden of lightweight IoT devices.

Key words: consensus algorithm, Raft, Internet of things (IoT), blockchain

中图分类号: