[發明專利]路由信息更新方法及裝置

有效

• 申請號: 201110294092.5
• 申請日: 2011-09-29
• 公開（公告）號: CN103036796A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 李智慧;周英;余俊;何坤;周異
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/757
• 分類號: H04L12/757;H04L12/803
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

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

在分布式存儲系統中增加存儲服務器后，確定所述分布式存儲系統包含的存儲服務器的第一個數、包含的虛擬節點的第二個數；

根據按照增加了存儲服務器后的分布式存儲系統包含的所有存儲服務器的排列位置，而為存儲服務器分配的第一排列序號的順序，依次針對每個存儲服務器，執行根據所述第一個數、第二個數、為該存儲服務器分配的所述第一排列序號、在分布式存儲系統中增加存儲服務器后已分配給存儲服務器的虛擬節點的總個數，確定分配給該存儲服務器的虛擬節點的第三個數；

根據所述第三個數和預定的存儲服務器與虛擬節點對應關系確定規則，分別確定各個存儲服務器與虛擬節點的對應關系；以及

根據確定的所述對應關系，更新用于指示虛擬節點與存儲服務器之間的路由的路由信息。

2.如權利要求1所述的方法，其特征在于，根據所述第三個數和所述確定規則分別確定各個存儲服務器與虛擬節點的對應關系，具體包括：

根據所述第三個數確定存儲服務器，其中，確定的存儲服務器滿足：其在所述分布式存儲系統增加存儲服務器前所對應的虛擬節點的第四個數大于其在所述分布式存儲系統增加存儲服務器后所對應的虛擬節點的第三個數；

分別確定對應于確定出的各個存儲服務器的第四個數和第三個數的個數差，并根據預定的虛擬節點選取規則，從確定的存儲服務器在所述分布式存儲系統增加存儲服務器前分別對應的虛擬節點中，分別選取個數與相應的所述個數差一致的虛擬節點，其中，所述選取規則為：按照虛擬節點的序號由大至小或由小至大的順序依次選取虛擬節點；

確定選取的虛擬節點與增加的存儲服務器的對應關系，并取消選取的虛擬節點與增加存儲服務器前的所述分布式存儲系統包含的存儲服務器的對應關系。

3.如權利要求1所述的方法，其特征在于，根據所述第三個數和所述確定規則分別確定各個存儲服務器與虛擬節點的對應關系，具體包括：

根據第二個數、所述第一排列序號、不大于第三個數的第二排列序號，第三個數第三個數分別確定各個存儲服務器所對應的虛擬節點的第三排列序號；

從按照在分布式存儲系統包含的所有虛擬節點中的排列位置而被分配了排列序號的虛擬節點中，確定具備的排列序號與所述第三排列序號匹配一致的虛擬節點，并分別確定各個存儲服務器與確定的虛擬節點的對應關系。

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

將與增加的存儲服務器對應的虛擬節點相綁定的數據遷移到增加的存儲服務器中。

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

針對增加存儲服務器前的分布式存儲系統存儲的路由信息，執行刪除與增加的存儲服務器對應的虛擬節點相關的路由信息；以及

添加用于指示增加的存儲服務器對應的虛擬節點與增加的存儲服務器之間的路由的路由信息。

6.如權利要求1所述的方法，其特征在于，所述第三個數通過以下公式確定：

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

其中，M表示第一個數、N表示第二個數，表示“在分布式存儲系統中增加存儲服務器后已分配給存儲服務器的虛擬節點的總個數”。