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

权利要求书

1.一种非对称冗余通信链路中生成全连接集合的方法，其特征在于：每个节点都有对应的服务用于探测和响应探测；包含以下步骤：

步骤1、通过探测和响应探测的结果，每个节点建立和其他连接成功的列表、以及连接不成功节点的列表共同构成本地的网络状态连接；

步骤2、各节点之间同步网络连接状态，构成整个网络的连接状态列表；

步骤3、根据网络状态列表，将集群中节点划分为多个全连接集合；

步骤4、验证各个集合是否达到过半的法定数量；

如果多个集合都能达到过半的法定数量则选择集合中节点最多的方案，并选择该节点最多的集合为当前集合，跳到步骤5；

如果没有集合能够达到过半的法定数量，则选择包含当前节点作为当前全连接集合的集合方案，跳到步骤8；

步骤5、在集群备选节点中选择能够全连接当前集合节点的集合；

如果当前集合是需要加入仲裁磁盘才能达到过半的法定数量，则排除那些无法连接到仲裁磁盘的备选节点；

步骤6、将备选节点和当前集合一起构成一个新的当前集合；

步骤7、找到具有最多数量节点的当前集合，然后和步骤3中发现的其他集合构成集合方案；

步骤8、提交这个集合方案给管理节点用于发布；如果方案涉及新旧管理节点的切换，则将该方案提交给旧的管理节点进行执行。

2.如权利要求1所述的非对称冗余通信链路中生成全连接集合的方法，其特征在于：步骤3的全连接集合满足以下条件:（1）全连接集合中每两个节点之间都能够直接通信；（2）每个节点必定在一个全连接集合中；（3）最大全连接集合无法通过添加其他节点来构成更大的满足要求的全连接集合。

3.如权利要求1所述的非对称冗余通信链路中生成全连接集合的方法，其特征在于：步骤8后执行以下步骤:

步骤9、集合管理部分提供从最后一个执行了的发布集合之后，又发生变化的信息；

步骤10、根据信息进行判断：

如果新的集合是旧集合的一部分，则新的集合会被立即发布；

如果新的集合和旧集合一致，只是由于一些临时性的连接错误出现而生成了新的集合，则新的集合不会被立即发布、或者不被发布；

如果新的集合和旧集合一致，只是由于增加了连接而且没有连接断开，新集合只是在旧集合基础上加强了冗余，则新集合不会被发布、或者不会被立即发布；

如果新集合是旧集合的超集，则新集合会等待一定超时时间后再发布；

如果在超时时间内，集合又发生了新的变化，又有更新的集合生成，则新集合不会发布，重复执行步骤10的判断。