摘要
本发明公开了一种区块链网络分区攻击检测及防御方法,包括以下步骤:与区块链网络节点设立网络连接,获取区块链网络拓扑结构;根据区块链网络拓扑结构构建有向图;求有向图的宽度并随机选取一条长度等于该图的宽度的路径;根据所选路径的源点和汇点计算图的最大流、最小切集和源点到汇点之间的路径数;在最小切集中寻找合适子图;根据并查集算法判断子图的连通性;在子图中随机添加边,添加完之后再求一次最大流、最小切集和源点到汇点之间的路径数;观察切边数量和源点到汇点间路径数的变化。本发明通过将区块链网络具体化有向图的方式,使得分析区块链网络更加方便,更加直观,同时操作也简单了很多。