[发明专利]一种集群选举方法

权利要求书

1.一种集群选举方法，其特征在于，包括：

集群中每个节点确定自身的权重信息，所述权重信息用于表征节点在集群中的重要程度；

每个所述节点将自身的权重信息广播至集群中其他节点广播中，且每个所述节点根据自身的权重信息以及其他节点的权重信息，确定选举信息，所述选举信息包括选举为主节点的节点信息；

每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点。

2.根据权利要求1所述的集群选举方法，其特征在于，集群中每个节点确定自身的权重信息，包括：

集群中每个节点确定与自身相邻节点的网络时延和带宽；

集群中每个节点根据自身相邻节点的网络时延和带宽，确定自身的权重信息。

3.根据权利要求2所述的集群选举方法，其特征在于，根据自身相邻节点的网络时延和带宽，确定自身的权重信息，包括：

其中，α表示当前节点的权重信息，L_i表示与当前节点相邻的第i个节点的网络时延，B_i表示与当前节点相邻的第i个节点的带宽，i＝1,2,…,I，I表示与当前节点相邻的节点总数。

4.根据权利要求1所述的集群选举方法，其特征在于，根据自身的权重信息以及其他节点的权重信息，确定选举信息，包括：

根据自身的权重信息以及其他节点的权重信息，确定最大的权重信息；

确定最大的权重信息对应的节点为主节点，得到选举信息。

5.根据权利要求1所述的集群选举方法，其特征在于，每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点，包括：

每个所述节点将所述选举信息广播至对应的节点中；

每个所述节点判断收到的选举信息中是否存在超过一半以上的节点选举自己为主节点，若是，则确定自身为主节点，否则确定自身为从节点。

6.根据权利要求1所述的集群选举方法，其特征在于，每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点之后，还包括：

每个所述主节点和所述从节点实时更新自身的权重信息。

7.根据权利要求6所述的集群选举方法，其特征在于，每个所述节点将所述选举信息广播至对应的节点中，并且每个所述节点根据收到的选举信息，确定自身为主节点或从节点之后，还包括：

所述主节点周期性地向所有从节点发送心跳信号，所述心跳信号包括主节点的权重信息；

每个所述从节点根据所述心跳信号，获取网络监测信息，所述网络监测信息包括网络发生变化或者网络未发生变化；

当网络发生变化时，则重新进行集群选举。

8.根据权利要求7所述的集群选举方法，其特征在于，每个所述从节点根据所述心跳信号，获取网络监测信息，包括：

每个所述从节点根据所述心跳信号，判断主节点是否失联，若是，则判定网络发生变化，得到网络监测信息，否则进行最优网络节点的判断；

每个所述从节点根据所述心跳信号，判断主节点是否为最优网络节点，若是，则判定网络未发生变化，得到网络监测信息，否则判定网络发生变化，得到网络监测信息。

9.根据权利要求8所述的集群选举方法，其特征在于，每个所述从节点根据所述心跳信号，判断主节点是否失联，包括：

每个所述从节点根据所述心跳信号，判断主节点在上一个周期是否已发送心跳信号，若是，则判定主节点未失联，否则判定主节点失联；所述当前周期表示主节点上一次发送心跳的周期。

10.根据权利要求8所述的集群选举方法，其特征在于，每个所述从节点根据所述心跳信号，判断主节点是否为最优网络节点，包括：

每个所述从节点根据所述心跳信号，判断自身的权重信息是否大于心跳信号中的权重信息，若是，则判定主节点不为最优网络节点，否则判定主节点为最优网络节点。