基于马尔科夫链理论的区块链建模与性能分析.pdf

基于马尔科夫链理论的区块链建模与性能分析*

赵全鑫

（四川灵通电讯有限公司技术中心，四川绵阳621000）

摘要：区块链是计算机和通信网络领域一种新兴应用模式，受到工业界和学术界广泛关注。

区块链应用呈现爆发性增长，而理论基础尚未成熟。在强调指挥和控制数据完整性以保障重点用户

需求为首要原则的军事通信领域，区块链的研究仍是一个开放问题，亟待开展性能分析研究。首先，

提出基于马尔科夫链理论的性能分析模型来建模区块链工作过程。其次，推导模型的系统稳态性能

理论值。最后，仿真验证所提模型的准确性，分析区块数量、交易数量和网络时延对区块链性能的

影响。

关键词：区块链；军事通信；马尔科夫链

PerformanceAnalysisoftheBlockchainBasedonMarkovian

Chain

ZHAOQuan-xin

（Dept.ofTechnologyCenter,SichuanNetopTelecomCo,MianyangSichuan621000）

Abstract：Blockchainisanovelapplicationintheareaofcomputingandcommunications,attractingvarietyof

dataintegrityincommandandcontrolaswellasimportantusers’

oftheblockchain.First,thispaperproposesanMarkovianchainbasedperformanceanalysismodeltodescribethe

workingprocessofblockchain.Second,thestabledistributionintheoryoftheproposedmodelisderived.Last,the

performanceofblockchainisanalyzedbysimulationtodemonstratethemodelaccuracy.Simulationresultsfindthe

numberofblocks,thenumberoftransactions,andnetworkdelayhaveeffectontheperformanceofblockchan.

Keywords：Blockchain;MilitaryCommunication;MarkovianChain

0引言

[1]

在全球兴起10年左右的区块链技术起源于中本聪的论文，该技术作为比特币的底层关键技术和基础架构，

[2]

其广泛的应用领域涉及金融资产交易、供应链、智能制造、物联网、网络安全与身份管理等，如图1所示。作为

一种包含分布式数据存储、点对点传输、共识机制、加密算法等技术的新型应用模式，区块链吸引了美国、日本

[3]

和欧盟等国家组织以及IBM、微软等IT巨头在内的大量参与方。中国已经推出首个区块链参考架构标准，并且

[4]

在“十三五”信息规划中多次提及具有战略性和前沿性的区块链技术。

区块链技术利用一个去中心化的数据库，使用密码学方法产生一串相关联的数据块，该技术的战略意义已经

得到公认。除了在民用领域的广泛使用外，该技术

也同样适用于军事领域，这在国外