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

权利要求书

1.一种路由信息更新方法，其特征在于，包括：

在分布式存储系统中增加存储服务器后，确定所述分布式存储系统包含的存储服务器的第一个数、包含的虚拟节点的第二个数；

根据按照增加了存储服务器后的分布式存储系统包含的所有存储服务器的排列位置，而为存储服务器分配的第一排列序号的顺序，依次针对每个存储服务器，执行根据所述第一个数、第二个数、为该存储服务器分配的所述第一排列序号、在分布式存储系统中增加存储服务器后已分配给存储服务器的虚拟节点的总个数，确定分配给该存储服务器的虚拟节点的第三个数；

根据所述第三个数和预定的存储服务器与虚拟节点对应关系确定规则，分别确定各个存储服务器与虚拟节点的对应关系；以及

根据确定的所述对应关系，更新用于指示虚拟节点与存储服务器之间的路由的路由信息。

2.如权利要求1所述的方法，其特征在于，根据所述第三个数和所述确定规则分别确定各个存储服务器与虚拟节点的对应关系，具体包括：

根据所述第三个数确定存储服务器，其中，确定的存储服务器满足：其在所述分布式存储系统增加存储服务器前所对应的虚拟节点的第四个数大于其在所述分布式存储系统增加存储服务器后所对应的虚拟节点的第三个数；

分别确定对应于确定出的各个存储服务器的第四个数和第三个数的个数差，并根据预定的虚拟节点选取规则，从确定的存储服务器在所述分布式存储系统增加存储服务器前分别对应的虚拟节点中，分别选取个数与相应的所述个数差一致的虚拟节点，其中，所述选取规则为：按照虚拟节点的序号由大至小或由小至大的顺序依次选取虚拟节点；

确定选取的虚拟节点与增加的存储服务器的对应关系，并取消选取的虚拟节点与增加存储服务器前的所述分布式存储系统包含的存储服务器的对应关系。

3.如权利要求1所述的方法，其特征在于，根据所述第三个数和所述确定规则分别确定各个存储服务器与虚拟节点的对应关系，具体包括：

根据第二个数、所述第一排列序号、不大于第三个数的第二排列序号，第三个数第三个数分别确定各个存储服务器所对应的虚拟节点的第三排列序号；

从按照在分布式存储系统包含的所有虚拟节点中的排列位置而被分配了排列序号的虚拟节点中，确定具备的排列序号与所述第三排列序号匹配一致的虚拟节点，并分别确定各个存储服务器与确定的虚拟节点的对应关系。

4.如权利要求1所述的方法，其特征在于，执行更新路由信息的操作后，还包括：

将与增加的存储服务器对应的虚拟节点相绑定的数据迁移到增加的存储服务器中。

5.如权利要求1所述的方法，其特征在于，更新所述路由信息，具体包括：

针对增加存储服务器前的分布式存储系统存储的路由信息，执行删除与增加的存储服务器对应的虚拟节点相关的路由信息；以及

添加用于指示增加的存储服务器对应的虚拟节点与增加的存储服务器之间的路由的路由信息。

6.如权利要求1所述的方法，其特征在于，所述第三个数通过以下公式确定：

Yx=[N-Σd=0x-1YdM+1-x]]]>

其中，M表示第一个数、N表示第二个数，表示“在分布式存储系统中增加存储服务器后已分配给存储服务器的虚拟节点的总个数”。