【技术实现步骤摘要】
一种满足联盟链分区容忍性的优化拓扑递归方法及系统
[0001]本专利技术属于联盟链技术改进领域,尤其涉及一种满足联盟链分区容忍性的优化拓扑递归方法及系统。
技术介绍
[0002]比特币作为第一个广泛部署、去中心化的全球加密货币,其核心的去中心化基础设施——区块链技术引发了数百种不同的加密货币系统。尽管前人已经提出了许多协议来提高区块链的性能,但它们都没有摆脱分布式理论中的CAP(Consistency一致性,Availability可用性,Partition tolerance分区容忍性)三难困境。具体来说,在分布式系统中,一致性、可用性和分区容忍性无法同时被完全满足。
[0003]为了平衡CAP三难困境中的三个性质,一些方法在共识层进行了优化。原来的共识协议通过分叉选择规则满足良好的分区容忍性,例如最长主链原则。但是主链中的分叉会在一段时间内将强一致性转变为弱一致性或最终一致性,导致确认时间长、吞吐量有限。此外,一些性能驱动的共识协议通过代表机制保证一致性和分区容忍性,但会降低参与共识的核心节点数量。
[0004]还有一些方法集中于优化结构化P2P网络的拓扑结构,以加快交易和区块在区块链中的传播。C.Decker构造了星型子图,将星型子图作为中心通信枢纽,以减少节点之间的路由跳数。F.Muntadher提出一种基于超级节点的区块链网络聚类协议,称为BCBSN(Bitcoin Clustering Based on Super Node),通过基于节点局部性的聚类,减少了交易和区块在同一集群中的传播延 ...
【技术保护点】
【技术特征摘要】
1.一种满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,所述满足联盟链分区容忍性的优化拓扑递归方法包括递归及互连,每次递归使得原先的一个节点变成一个域,定义第r层的域编号为i
r
递归后新的节点编号会在原先节点编号的基础上向后增加一位,将每个r级域的对应节点用物理链路连接成r
‑
1级域的拓扑结构构成域间的互连。2.根据权利要求1所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,所述递归中还包括以下步骤:S11、利用一般拓扑结构的分区容忍概率来计算层级化递归拓扑的分区容忍概率;S12、利用一般拓扑结构的平均最小修复时间来计算层级化递归拓扑的平均最小修复时间。3.根据权利要求2所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,所述分区容忍概率不仅与采取的拓扑结构有关,同时与所处的递归路径有关,得到整体分区容忍概率为:r为递归拓扑的总层级数,i
r
为第r层的域编号,为第r层的域的拓扑分区容忍概率。4.根据权利要求3所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,在步骤S12中根据递归过程中的拓扑平均最小修复时间可以得到整体平均最小修复时间为r为递归拓扑的总层级数,i
r
为第r层的域编号,为第r层的域的拓扑平均最小修复时间。5.根据权利要求4所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,依据整体分区容忍概率与整体平均最小修复时间得到递归路径对整体分区容忍性的影响大于域本身的拓扑结构。6.根据权利要求5所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,在递归过程中完全对称拓扑每个递归取相同的维度,对于任意(i1,i2,i3,
…
,i
r
),都是一个固定值,表示为dim,r
‑
1级递归的节点数量是N
symm,r
=2
dim
×
r
,在链路数量满足时,链路数量为L
symm,r
=2
r
×
dim
‑1×
r
×
dim。7.根据权利要求5所述的满足联盟链分区容忍性的优化拓扑递归方法,其特征在于,在递归过程中半对称拓扑同一层的域使用相同维度的超立方体,对于任意i
r<...
【专利技术属性】
技术研发人员:李挥,吕琦,王菡,王子贤,张明龙,张汉裕,褚晓理,刘绍瑜,蓝卡空,
申请(专利权)人:北京大学深圳研究生院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。