[发明专利]一种区块链网络协议Gossip的性能优化方法

权利要求书

1.一种区块链网络协议Gossip的性能优化方法，其特征在于，包括：

S1、采用louvain社区发现算法对区块链网络中所有节点进行集群划分；

S2、采用Prim算法选择每个经步骤S1划分完成的社区各自传输能力最强的强节点；

S3、社区之间通过强节点进行信息传递，社区内部通过强节点与其他节点进行信息传递。

2.根据权利要求1所述的一种区块链网络协议Gossip的性能优化方法，其特征在于，步骤S1具体为：

S11、初始时，区块链网络中各节点独自为一个社区，并设置各自的社区标签；

S12、每个节点遍历自己所有的邻居节点，通过Ping的方式测试自己到邻居节点的延迟；

S13、将得到的延迟作为组建社区的指标，具体的：将延迟指标通过louvain算法中模块度增益进行计算，从而选择模块度增量最大的邻居节点社区标签更新为自己的社区标签；

S14、重复步骤S12-S13，直到整个区块链网络对应的模块度不再增加。

3.根据权利要求2所述的一种区块链网络协议Gossip的性能优化方法，其特征在于，整个区块链网络对应的模块度不再增加，具体指当前计算的整个网络的模块度与上一次计算的整个网络的模块度相比，模块度增益小于或等于0。

4.根据权利要求3所述的一种区块链网络协议Gossip的性能优化方法，其特征在于，模块度增益的计算公式为：

其中，∑_in是在某社区内链路上的延迟总和；∑_tot是其他社区关联到本社区中节点的链路上的延迟总和；k_i是关联到节点i的延迟总和；k_i,in是从节点i连接到社区中节点的链路上的延迟总和；m是网络中的所有链路上的延迟的总和。

5.根据权利要求4所述的一种区块链网络协议Gossip的性能优化方法，其特征在于，在步骤S2中具体通过带宽大小的测试，基于带宽大小，通过Prim算法对各社区中的节点进行排序；从而记录下强节点的位置。

6.根据权利要求5所述的一种区块链网络协议Gossip的性能优化方法，步骤S3具体为：步骤S3中具体为：

当强节点数量大于设定阈值，则采用最小生成树方式实现强节点间的信息传递；当强节点数量小于或等于设定阈值，则将各强节点之间通过贪心算法规划出最优环，强节点间通过最优环进行信息传递。