[发明专利]一种云平台下可扩展的分布式协调服务管理方法

权利要求书

1.一种云平台下可扩展的分布式协调服务管理方法，其特征在于，包括以下步骤： 

（1）以中间节点交叉树林的组织方式对分布式集群的所有节点进行初始化； 

（2）所有成员节点根据来自中心管理节点的全局网络拓扑结构查询出本节点的父子成员节点信息，所有父子成员节点之间以心跳机制进行信息同步和通信； 

（3）成员节点判断是否从其它成员节点接收到成员状态变更信息，如果接收到则进一步判断该成员状态变更信息指示成员减少还是增加，如果是减少则转入步骤（4），如果是增加则转入步骤（7），如果没有接收到则持续监听来自其它成员节点的成员状态变更信息； 

（4）成员节点判断是否接收到来自父节点或子节点的心跳信息，如果接收到则根据心跳信息封装出一个成员状态变更信息，并将其发送到中心管理节点，然后转入步骤（5），否则该成员节点继续监听来自父节点或子节点的心跳信息； 

（5）中心管理节点判断来自成员节点的成员状态变更信息是否正确，如果正确则更新全局网络拓扑结构，并将更新后的全局网络拓扑结构发送到所有的根成员节点，再由根成员节点分发给它的子孙成员节点，然后转入步骤（6），否则等待接收来自其他成员节点的成员状态变更信息； 

（6）所有成员节点根据更新后的全局网络拓扑图更新其本地的网络拓扑结构； 

（7）成员节点根据成员状态变更信息判断是否有新的成员节点请求获取全局网络拓扑结构，若是则向中心管理节点发送报告信息，以请求中心管理节点为该新的成员节点分配颜色信息，然后转入步骤（8），否则成员 节点继续监听是否有成员状态变更信息。 

（8）中心管理节点根据报告信息为该新成员节点分配颜色信息，并更新其自身的全局网络拓扑结构，并将新后的全局网络拓扑结构发送到新的成员节点，转入步骤（9），同时也将更新后的全局网络拓扑结构分发给所有树的根成员节点，再有根成员节点分发给它所有的子孙成员节点，转入步骤（6）； 

（9）新的成员节点根据来自中心管理节点的更新后的全局网络拓扑结构更新其本地的网络拓扑结构，并根据更新后的网络拓扑结构查询其父子成员节点信息，并与其父子成员节点建立心跳联系。 

2.根据权利要求1所述的分布式协调服务管理方法，其特征在于，步骤（1）具体包括以下子步骤： 

（1-1）分布式集群中的中心管理节点接收管理员对分布式集群所有节点的命名node1，node2，…，noden，其中n为分布式集群中节点的总数，并将该命名信息同步到所有节点； 

（1-2）中心管理节点对分布式集群的颜色集、最大树数和最大子节点数进行配置，并将配置结果作为限制参数转发给所有成员节点，用于对整个分布式集群的拓扑结构进行限定； 

（1-3）中心管理节点在分布式集群启动后将颜色集分配给所有节点，然后根据每个节点的颜色、IP地址以及步骤（1-2）中配置的最大树数和最大子节点数构建由多棵树组成的全局网络拓扑图，如图1所示； 

（1-4）中心管理节点为全局网络拓扑结构设定版本格式、初始版本号以及递增方式，并将该全局网络拓扑结构分发给所有树的根成员节点，再有根成员节点分发给它的子孙成员节点。 

3.根据权利要求1所述的分布式协调服务管理方法，其特征在于，编号为node1的节点即为中心管理节点，其它节点为成员节点。 

4.根据权利要求1所述的分布式协调服务管理方法，其特征在于，步 骤（1-3）中全局网络拓扑的构建过程遵循以下原则： 

（1-3-1）相同颜色的节点集中在一棵树的根节点或中间节点，且分散在其它树的叶子节点中； 

（1-3-2）一个节点可以同时出现在多棵树中，但每个节点只能在一棵树中充当根节点或者中间节点； 

（1-3-3）新节点应该插入到与之同颜色的树中最靠近根节点的节点中，且该节点中子节点的数目未超过最大子节点数； 

（1-3-4）一个节点的子节点数目达到最大子节点数时，新插入的节点应该插入到该节点的子树中，并且被插入的子树是所有子树中高度最矮或者子孙节点数目最少的； 

（1-3-5）当全局网络拓扑结构中树的总数达到最大树数时，如果再有新节点加入分布式集群，则不为该新节点创建新的树结构，而是将该新节点插入已有的树结构中。