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

申请/专利权人：国网浙江省电力有限公司信息通信分公司;东南大学

摘要：本发明公开了一种面向分布式存储系统的查询负载均衡方法，基于跟随者数据查询机制，设计基于代价评估的数据查询路由策略，通过分析查询过程消耗的资源情况，动态进行查询节点选择，完成数据查询；其中，跟随者数据查询机制为：对集中于领导者的查询请求向跟随者节点进行负载转移，执行数据查询；基于代价评估的数据查询路由策略为：收集当前存储的各存储节点的通信开销进行动态的代价评估，选择最合适的跟随者节点执行跟随者数据查询，均衡利用节点的计算资源。

主权项：1.面向分布式存储系统的查询负载均衡方法，其特征在于：基于跟随者数据查询机制，设计基于代价评估的数据查询路由策略，通过分析查询过程消耗的资源情况，动态进行查询节点选择，完成数据查询；所述跟随者数据查询机制为：对集中于领导者的查询请求向跟随者节点进行负载转移，执行数据查询；具体包括：S1：跟随者节点接受客户端数据查询请求；S2：跟随者节点向领导者节点发起日志信息校验请求，所述请求是应对集群中各节点状态在不断切换时，跟随者节点依旧保持与领导者数据的一致性；S3：领导者节点向其他跟随者节点确认自身领导者地位，获得认证后向跟随者响应日志信息，所述领导者通过主动向跟随者节点广播心跳信息，来确认自身领导者角色，向请求日志信息校验的跟随者节点反馈当前集群的CommitIndex；S4：跟随者节点接收反馈信息，在确认自身具备最新数据后执行查询操作并响应客户端，所述反馈信息仅包含日志信息CommitIndex；所述基于代价评估的数据查询路由策略为：收集当前存储的各存储节点的通信开销进行动态的代价评估，选择最合适的跟随者节点执行跟随者数据查询；具体包括：S1'、统计数据查询代价信息：通过计算数据存储范围分区中的每个键值对的数据大小，来进行数据查询代价信息统计；S2'、确定参数：根据步骤S1'统计获得的数据查询代价信息，确定影响代价评估的常量因子，计算路由选择算法参数；所述影响代价评估的常量因子为计算机硬件信息；S3'、计算查询操作代价：依据基于代价评估的数据查询路由策略，计算各个节点的查询操作代价，所述查询操作代价为节点与存储层之间数据处理过程的耗时；S4'、确定目的节点：根据步骤S3'的操作代价值，确定查询路由，根据对各节点的代价评估结果，选择合适的目的节点进行数据查询，即选择合适的跟随者节点。

全文数据：

权利要求：

百度查询： 国网浙江省电力有限公司信息通信分公司 东南大学 面向分布式存储系统的查询负载均衡方法