一种在分布式集群系统中传播节点状态信息的方法及系统技术方案

本发明专利技术涉及信息技术领域，尤其涉及一种在分布式集群系统中传播节点状态信息的方法及装置。本发明专利技术实施例提供的一种在分布式集群系统中传播节点状态的方法，其中，所述分布式集群系统包括至少两层，上层与相邻下层之间存在公共节点，所述上层由与所述相邻下层的公共节点组成，每层包括至少一个组，下层每组包括至少一个与相邻上层的公共节点，当第一节点加入所述分布式集群系统时，通过分布式集群系统中的公共节点将所述第一节点的第一节点加入信息传播至所述分布式集群系统中的每一个节点。通过本发明专利技术实施例提供的方法，降低了节点状态信息被路由的次数，从而减少了节点状态信息传播到分布式集群系统中每一个节点的时间。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及信息技术(Information Technology,简称IT)领域,尤其涉及一种在分布式集群系统中传播节点状态信息的方法及系统。
技术介绍
现有的分布式集群系统由节点组成，节点之间通过网络进行互联，每个节点都保存有集群成员信息，每个节点从分布式集群系统中随机选择Μ(Μ> I)个节点维持心跳。当集群的规模不能满足应用需求时，需向分布式集群系统添加新的节点，以便增加分布式集群系统的处理能力；当分布式集群系统中的节点发生故障时，发生故障的节点会退出分布式集群系统。在节点加入或退出分布式集群系统时，分布式集群系统的成员将发生改变。为了在节点加入分布式集群系统时，能够快速地将新加入节点的信息传播到分布式集群系统的每个节点，新加入节点将节点加入信息发送到该分布式集群系统中的一个节点，接收到该节点加入信息的节点向与自身建立心跳的节点发送该节点加入信息，以便将该节点加入信息传播到分布式集群系统的每一个节点。当有节点退出分布式集群系统时，与退出节点建立心跳的节点检测到该退出节点退出分布式集群系统，并向建立心跳的其他节点发送节点退出信息，接收到该节点退出信息的节点向与自身建立心本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种在分布式集群系统中传播节点状态信息的方法，其特征在于，所述分布式集群系统包括至少两层，上层与相邻下层之间存在公共节点，所述上层由与所述相邻下层的公共节点组成，每层包括至少一个组，下层每组包括至少一个与相邻上层的公共节点，所述方法包括 当第一节点加入所述分布式集群系统时，所述第一节点向所加入的最下层的组中所有节点发送第一节点加入信息，所述第一节点加入信息包括所述第一节点的节点标识； 所述第一节点所加入的最下层的组的公共节点接收到所述第一节点加入信息后，向所述公共节点所在的上一层的组中所有节点发送所述第一节点加入信息，以使得其它的公共节点将所述第一节点加入信息传递至所述分布式集群系统中的所有节点。2.如权利要求I所述的方法，其特征在于，所述第一节点所加入的最下层的组的公共节点接收到所述第一节点加入信息后，向所述公共节点所在的上一层的组中所有节点发送所述第一节点加入信息，以使得其它的公共节点将所述第一节点加入信息传递至所述分布式集群系统中的所有节点，包括 所述第一节点所加入的最下层的组的公共节点接收到所述第一节点加入信息后，向所述公共节点所在的上一层的组中所有节点发送所述第一节点加入信息，若所述公共节点所在的所述上一层不是最上层，则所述公共节点所在的所述上一层的组中所有节点继续向上转发所述第一节点加入信息，直至所述第一节点加入信息被传递至最上层中的所有节点； 接收到所述第一节点加入信息的最上层的节点向其所在的下一层的组中所有节点发送所述第一节点加入信息，若所述最上层的节点所在的下一层不是最下层，则所述最上层的节点所在的下一层的组中所有节点继续向下转发所述第一节点加入信息，直至所述第一节点加入信息被传递至最下层中的所有节点。3.如权利要求I或2所述的方法，其特征在于，还包括 在所述第一节点中预先配置所加入的最下层的组的组播地址； 则所述第一节点向所加入的最下层的组中所有节点发送第一节点加入信息，包括 所述第一节点根据所加入的最下层的组的组播地址，采用组播的方式向所加入的最下层的组中所有节点发送所述第一节点加入信息。4.如权利要求3所述的方法，其特征在于，还包括 在所述分布式集群系统的公共节点中预先配置所述公共节点所在组的组播地址； 则所述第一节点所加入的最下层的组的公共节点向所述公共节点所在的上一层的组中所有节点发送所述第一节点加入信息，包括 所述第一节点所加入的最下层的组的公共节点根据其所在的上一层的组的组播地址，采用组播的方式向所述公共节点所在的所述上一层的组中所有节点发送所述第一节点加入信息。5.如权利要求I至4中任一权利要求所述的方法，其特征在于，还包括 接收到所述第一节点加入信息的节点在自身保存的集群成员列表中增加所述第一节点的节点标识。6.如权利要求5所述的方法，其特征在于，还包括 若所述接收到所述第一节点加入信息的节点与所述第一节点在同一组中，所述接收到所述第一节点加入信息的节点在所述同一组的成员列表中增加所述第一节点的节点标识。7.如权利要求6所述的方法，其特征在于，所述接收到所述第一节点加入信息的节点在所述同一组的成员列表中增加所述第一节点的节点标识之后，还包括 所述接收到所述第一节点加入信息的节点将自身保存的所述同一组的成员列表以及所述集群成员列表发送至所述第一节点。8.如权利要求I至7中任一权利要求所述的方法，其特征在于，还包括 当所述第一节点退出所述分布式集群系统时，检测到所述第一节点退出所述分布式集群系统的节点向自身所在组中所有节点发送第一节点退出信息，所述第一节点退出信息包括所述第一节点的节点标识，直至所述第一节点加入信息被传递至最上层中所有节点； 接收到所述第一节点退出信息的最上层的节点向其所在的下一层的组中所有节点发送所述第一节点退出信息，若所述最上层的节点所在的下一层不是最下层，则所述最上层的节点所在的下一层的组中所有节点继续向下转发所述第一节点退出信息，直至所述第一节点退出信息被传递至最下层中的所有节点。9.如权利要求8所述的方法，其特征在于，所述检测到所述第一节点退出所述分布式集群系统的节点向自身所在组中所有节点发送第一节点退出信息，直至所述第一节点加入信息被传递至最上层中所有节点，包括 若所述检测到所述第一节点退出所...

【专利技术属性】
技术研发人员：宁德刚，王道辉，杨德平，
申请(专利权)人：华为技术有限公司，
类型：
国别省市：