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

说明书

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

技术领域

本发明涉计算机系统领域，尤其涉及一种生成全连接集合的方法。

背景技术

在计算机系统体系结构从集中式到分布式演变过程中，都会通过增加冗余链路的方式来增强网络的可靠性。但是增加的部件越多，部件出问题的几率越高，而且还会出现原来集中方式不会出现的问题。原来节点出现问题在每个节点的探测结果都会是一致的，但是在冗余链路工作方式，会出现某个节点在部分节点可以访问，但是另外部分节点不可以访问的情况，这时的分布式系统的调整优化就会出现多种可能。

如图1所示，节点1通过交换机2之间的链路3或链路4连接，全冗余连接中有两条链路失效，形成一个非对称的网络连接，即每个节点所能直接连接的个数和节点是不一样的，但是可以通过间接通信使每个节点都掌握连接信息。

随着分布式系统的发展，在通信异常、网络分区存在特有的三态（即成功、失败与超时），随机的节点故障。为了屏蔽这些底层的不稳定性，对外提供一个统一的、稳定的、可自我管理、自我恢复的服务具有重要意义。

发明内容

本发明为了解决上述问题，为此，本发明提供一种非对称冗余通信链路中生成全连接集合的方法，它具有（1）解决了全连接集合的生成问题；（2）能够尽可能的最大化生成全连接集合；（3）容易扩展，能够随着连接的断开和恢复自动进行调整集合；（4）在各节点间有同样的连接信息，所以会生成相同的最大连接集合，避免不一致的决定等优点。

为了实现上述目的，本发明采用如下技术方案。

一种非对称冗余通信链路中生成全连接集合的方法，每个节点都有对应的服务用于探测和响应探测。其步骤是：

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

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

步骤3、根据网络状态列表，将集群中节点划分为多个全连接集合，全连接集合要满足以下条件:（1）全连接集合中每两个节点之间都能够直接通信。（2）每个节点必定在一个全连接集合中。（3）最大全连接集合无法通过添加其他节点来构成更大的满足要求的全连接集合。

步骤4、验证各个集合是否达到过半的法定数量，如果多个集合都能达到过半的法定数量则选择集合中节点最多的方案，并选择该节点最多的集合为当前集合跳到步骤5。如果没有集合能够达到过半的法定数量，则选择包含当前节点作为当前全连接集合的集合方案，跳到步骤8。

步骤5、在集群备选节点中选择能够全连接当前集合节点的集合。如果当前集合是需要加入仲裁磁盘（quorum disk）才能达到过半的法定数量，则排除那些无法连接到仲裁磁盘（quorum disk）的备选节点。

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

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

步骤8、提交这个集合方案给管理节点用于发布。如果方案涉及新旧管理节点的切换（比如新方案的最大的全连接当前集合不包含旧的管理节点），则将该方案提交给旧的管理节点进行执行（该方案包含当前集合）。