摘要
本发明公开了一种区块链网络分区攻击检测及防御方法,包括以下步骤:与区块链网络节点设立网络连接,获取区块链网络拓扑结构;根据区块链网络拓扑结构构建有向图;求有向图的宽度并随机选取一条长度等于该图的宽度的路径;根据所选路径的源点和汇点计算图的最大流、最小切集和源点到汇点之间的路径数;在最小切集中寻找合适子图;根据并查集算法判断子图的连通性;在子图中随机添加边,添加完之后再求一次最大流、最小切集和源点到汇点之间的路径数;观察切边数量和源点到汇点间路径数的变化。本发明通过将区块链网络具体化有向图的方式,使得分析区块链网络更加方便,更加直观,同时操作也简单了很多。
技术关键词
区块链网络节点
网络拓扑结构构建
分区
顶点
广度优先搜索算法
网络拓扑发现
列表
关系
计算方法
终点
格式化
唯一性
坐标
键值
系统为您推荐了相关专利信息
节点
配电网可靠性评估方法
备用电源
负荷
配电网络