买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：济南浪潮数据技术有限公司

摘要：本申请公开了一种节点数据同步方法、装置及计算机可读存储介质，涉及节点通信技术领域。通过获取全部的节点；确定节点中的主节点，并基于剩余的节点构建红黑树；建立主节点与根节点的通信连接；通过主节点发送通信内容至根节点；通过根节点将通信内容发送至根节点下的各子节点中，以用于当各子节点作为父节点时将通信内容传输至对应的新的子节点，以实现全部节点的数据同步。由此可知，上述方案将主从节点的通信方式由星型通信变为树形通信。利用红黑树的动态平衡机制，将通信的压力从主节点转移到尽量多的子节点上，保证主节点提供核心服务的稳定。利用树层级节点递增2n的特性，保节点递增情况下，仍能控制通信链路的大小，保证通信效率。

主权项：1.一种节点数据同步方法，其特征在于，包括：获取全部的节点；确定所述节点中的主节点，并基于剩余的所述节点构建红黑树，以利用红黑树的动态平衡机制，将通信压力从所述主节点转移到各子节点上；其中，所述红黑树中包含根节点和所述根节点下的各子节点；建立所述主节点与所述根节点的通信连接；通过所述主节点发送通信内容至所述根节点；通过所述根节点将所述通信内容发送至所述根节点下的各所述子节点中，以用于当各所述子节点作为父节点时将所述通信内容传输至对应的新的子节点，以实现全部所述节点的数据同步；所述通过所述主节点发送通信内容至所述根节点包括：在所述主节点中生成包含消息ID、时间戳、通信树标识、通信树信息和通信路径的所述通信内容，并发送所述通信内容至所述根节点；其中，所述通信路径新增了所述主节点的节点ID；所述通信路径为消息的传递路径，由主节点发起，在每次经过一个节点时添加自己的节点编号；在所述通过所述根节点将所述通信内容发送至所述根节点下的各所述子节点中之前，还包括：判断所述根节点是否存在所述子节点；若是，则进入到所述通过所述根节点将所述通信内容发送至所述根节点下的各所述子节点中的步骤，并在所述通信路径中新增所述根节点的节点ID；还包括：若所述子节点在预设时间内未接收到对应的所述父节点的健康度心跳，则通过所述子节点发送健康心跳请求至对应的所述父节点；若确认请求成功，则控制所述子节点根据最后接受请求的时间戳比对所述父节点的历史同步内容，以补充缺失的数据内容；若确认请求不成功，则确认接收所述健康心跳请求的所述节点为故障节点，并控制所述子节点越级发送所述健康心跳请求至所述故障节点的父节点；若越级请求成功，则控制所述子节点根据最后接受请求的时间戳比对所述故障节点的父节点的历史同步内容，以补充缺失的数据内容，并向所述主节点报告所述故障节点无法连接的信息；若越级请求失败，则返回至所述确认接收所述健康心跳请求的所述节点为故障节点，并控制所述子节点越级发送所述健康心跳请求至所述故障节点的父节点的步骤，以继续向上级节点请求所述健康度心跳，直至请求至所述主节点；当向所述主节点请求所述健康度心跳时，还包括：将所述子节点对应的所述父节点置为异常状态，以标志为所述故障节点；删除所述故障节点，并重新建立新的红黑树；还包括：若所述根节点在预设时间内未接收到所述主节点的健康度心跳，则通过所述根节点发送健康心跳请求至所述主节点；若确认请求成功，则执行数据同步；若确认请求不成功，则通过所述根节点向所有所述节点发送主节点故障的信息，以用于各所述节点变为自由节点，并重新进行所述红黑树的构建；还包括：当所有所述节点完成数据同步时，输出数据同步完成的信息。

全文数据：

权利要求：

百度查询： 济南浪潮数据技术有限公司 一种节点数据同步方法、装置及计算机可读存储介质