[发明专利]路由信息更新方法及装置

摘要

本发明公开了一种路由信息更新方法及装置，以解决若保证负载分布均衡，则需要在分布式KV存储系统中增加较多的虚拟节点从而增大负担的问题。方法包括：增加存储服务器后，确定存储服务器的第一个数、包含的虚拟节点的第二个数；针对每个存储服务器，执行根据第一个数、第二个数、按照该存储服务器在的第一排列序号、在分布式存储系统中增加存储服务器后已分配给存储服务器的虚拟节点的总个数，确定分配给该存储服务器的虚拟节点的第三个数；根据第三个数和对应关系确定规则，分别确定各个存储服务器与虚拟节点的对应关系；以及根据确定的对应关系更新路由信息。

主权项

一种路由信息更新方法，其特征在于，包括：在分布式存储系统中增加存储服务器后，确定所述分布式存储系统包含的存储服务器的第一个数、包含的虚拟节点的第二个数；根据按照增加了存储服务器后的分布式存储系统包含的所有存储服务器的排列位置，而为存储服务器分配的第一排列序号的顺序，依次针对每个存储服务器，执行根据所述第一个数、第二个数、为该存储服务器分配的所述第一排列序号、在分布式存储系统中增加存储服务器后已分配给存储服务器的虚拟节点的总个数，确定分配给该存储服务器的虚拟节点的第三个数；根据所述第三个数和预定的存储服务器与虚拟节点对应关系确定规则，分别确定各个存储服务器与虚拟节点的对应关系；以及根据确定的所述对应关系，更新用于指示虚拟节点与存储服务器之间的路由的路由信息。