计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (19): 237-242.DOI: 10.3778/j.issn.1002-8331.1801-0103

• 工程与应用 • 上一篇    下一篇

基于云计算的物流区块链共识算法研究

周  杰1,李文敬2,3   

  1. 1.广西师范学院 计算机与信息工程学院,南宁 530023
    2.广西师范学院 科学计算与智能信息处理高校重点实验室,南宁 530023
    3.广西师范学院 物流管理与工程学院,南宁 530023
  • 出版日期:2018-10-01 发布日期:2018-10-19

Research on logistics block chain consensus algorithm based on cloud computing

ZHOU Jie1, LI Wenjing2,3   

  1. 1.College of Computer and Information Engineering, Guangxi Teachers Education University, Nanning 530023, China
    2.Key Laboratory of Scientific Computing and Intelligent Information Processing, Guangxi Teachers Education University, Nanning 530023, China
    3.School of Logistics Management and Engineering, Guangxi Teachers Education University, Nanning 530023, China
  • Online:2018-10-01 Published:2018-10-19

摘要: 为解决物流企业供应链的商流、物流、资金流、信息流、服务流等信息的不可篡改性、物品可溯源性、公证防伪不可抵赖性、资金的安全性等日益迫切的问题,提出了基于云计算的物流区块链模型及区块链共识算法。分析传统物流交易流程及其交易模型存在的问题,提出利用云计算与区块链解决其存在不足的思路;根据云计算与区块链的技术特点,融合各自的优势,给出物流区块链和云物流区块链的定义,提出基于云计算的物流区块链模型。根据实用拜占庭共识算法的基本原理和云物流区块链模型,结合去中心化和不可抵赖性的要求,对物流区块链共识算法进行设计,并与原始实用拜占庭共识算法、优化MinBFT算法进行分析比较。该算法与PBFT、MinBFT、CloudPBFT等算法进行对比实验,实验结果表明该算法在节点大于3f+1时,节点越多,吞吐量越大,其吞吐量以及网络延迟时间皆优于PBFT、MinBFT、CloudPBFT等算法。因此,该算法是一种可靠而有效的,具有去中心化和不可抵赖性的物流区块链共识算法。

关键词: 云计算, 区块链, 物流区块链, 区块链模型, 共识算法

Abstract: In order to solve the increasingly urgent problems such as the non-tampering of information such as business flow, logistics, capital flow, information flow and service flow in the supply chain of logistics enterprises, the traceability of goods, the non-repudiation of non-repudiation, and the security of funds, logistics block chain model and block chain consensus algorithm based on cloud computing are proposed. Firstly, the paper analyzes the problems existing in the traditional logistics transaction process and its trading model, and puts forward the idea of using cloud computing and block chain to solve its existing problems. According to the technical characteristics of cloud computing and block chain, it gives the definition of block chain and cloud logistics block chain, and proposes a logistics block chain model based on cloud computing. Then, according to the basic principle of the practical Byzantine consensus algorithm and the cloud logistics block chain model, combined with the requirements of de-centralization and non-repudiation, the algorithm of logistics block chain consensus algorithm is designed and optimized with the original practical Byzantine consensus algorithm to optimize MinBFT algorithm. Finally, the algorithm is compared with PBFT, MinBFT, CloudPBFT and other algorithms. The experimental results show that the algorithm has the advantages of more nodes, throughput and network delay time than PBFT, MinBFT, CloudPBFT and other algorithms when the node is larger than 3f+1. Therefore, the algorithm is a reliable and effective, with a decentralized and non-repudiation of the logistics block chain consensus algorithm.

Key words: cloud computing, blockchain, logistics block chain, block chain model, consensus algorithm