[发明专利]一种非对称冗余通信链路中生成全连接集合的方法

摘要

本发明公开了一种非对称冗余通信链路中生成全连接集合的方法，每个节点都有对应的服务用于探测和响应探测。通过探测和响应探测的结果，每个节点建立和其他连接成功的列表、以及连接不成功节点的列表共同构成本地的网络状态连接。各节点之间同步网络连接状态，构成整个网络的连接状态列表。根据网络状态列表，将集群中节点划分为多个全连接集合。本发明（1）解决了全连接集合的生成问题；（2）能够尽可能的最大化生成全连接集合；（3）容易扩展，能够随着连接的断开和恢复自动进行调整集合；（4）在各节点间有同样的连接信息，所以会生成相同的最大连接集合，避免不一致的决定。

主权项

一种非对称冗余通信链路中生成全连接集合的方法，其特征在于：每个节点都有对应的服务用于探测和响应探测；包含以下步骤：步骤1、通过探测和响应探测的结果，每个节点建立和其他连接成功的列表、以及连接不成功节点的列表共同构成本地的网络状态连接；步骤2、各节点之间同步网络连接状态，构成整个网络的连接状态列表；步骤3、根据网络状态列表，将集群中节点划分为多个全连接集合；步骤4、验证各个集合是否达到过半的法定数量；如果多个集合都能达到过半的法定数量则选择集合中节点最多的方案，并选择该节点最多的集合为当前集合，跳到步骤5；如果没有集合能够达到过半的法定数量，则选择包含当前节点作为当前全连接集合的集合方案，跳到步骤8；步骤5、在集群备选节点中选择能够全连接当前集合节点的集合；如果当前集合是需要加入仲裁磁盘才能达到过半的法定数量，则排除那些无法连接到仲裁磁盘的备选节点；步骤6、将备选节点和当前集合一起构成一个新的当前集合；步骤7、找到具有最多数量节点的当前集合，然后和步骤3中发现的其他集合构成集合方案；步骤8、提交这个集合方案给管理节点用于发布；如果方案涉及新旧管理节点的切换，则将该方案提交给旧的管理节点进行执行。