[發明專利]數據單元副本放置方法、裝置、電子設備及系統

有效

• 申請號: 202110089492.6
• 申請日: 2021-01-22
• 公開（公告）號: CN113157660B
• 公開（公告）日: 2023-06-16
• 發明（設計）人: 汪翔;沈春輝
• 申請（專利權）人: 淘寶（中國）軟件有限公司
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F16/11
• 代理公司: 北京博雅睿泉專利代理事務所(特殊普通合伙) 11442
• 代理人: 郭少晶

1.一種分布式系統中數據單元副本放置方法，包括：

接收數據單元的寫入請求，所述寫入請求中至少包括需要寫入的數據單元副本數量以及數據單元副本放置參數，其中，所述數據單元副本放置參數包括可用組的高度參數和最小可用組參數，所述可用組是指在發生故障時單個節點故障對所述數據單元的可用性的影響范圍，所述可用組的高度參數用于描述所述數據單元的可用性級別，以及所述最小可用組參數用于描述放置所述數據單元副本的可用組數量；

根據所述數據單元副本放置參數，確定所述分布式系統中用于寫入所述數據單元副本的節點；

將所述數據單元副本寫入所確定的節點，并記錄所述數據單元副本在所述分布式系統中的分布信息，

其中，所述根據所述數據單元副本放置參數，確定所述分布式系統中用于寫入所述數據單元副本的節點，包括：

根據所述可用組高度參數，確定用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級；

根據所述最小可用組參數，確定用于寫入所述數據單元副本的節點要跨越的可用組數量；

根據所確定的用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級以及要跨越的可用組數量，確定所述分布式系統中用于寫入所述數據單元副本的節點。

2.根據權利要求1所述的方法，其中，所述可用性級別包括單節點級別、機架級別、核心交換機級別和數據中心級別中的至少一個。

3.根據權利要求1所述的方法，其中，所述數據單元副本放置參數還包括余數數據單元副本親和性參數，所述余數數據單元副本親和性參數用于描述所述數據單元副本的余數數據單元副本放置在遠程可用組或本地可用組，所述本地可用組是指離寫入者網絡距離較近的可用組，所述遠程可用組是指離所述寫入者網絡距離較遠的可用組。

4.根據權利要求3所述的方法，其中，所述根據所述數據單元副本放置參數，確定所述分布式系統中用于寫入所述數據單元副本的節點，包括：

根據所述可用組高度參數，確定用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級；

根據所述余數數據單元副本親和性參數，確定用于寫入所述數據單元副本的節點位于所述本地可用組還是遠程可用組；

根據所述最小可用組參數，確定用于寫入所述數據單元副本的節點要跨越的可用組數量；

根據所確定的用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級，位于所述本地可用組還是遠程可用組以及要跨越的可用組數量，確定所述分布式系統中用于寫入所述數據單元副本的節點。

5.根據權利要求4所述的方法，其中，若所確定的用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級超出所述分布式系統的網絡拓撲的層數，以所述分布式系統的網絡拓撲的層數減一作為用于寫入所述數據單元副本的節點要跨越的網絡拓撲層級。

6.根據權利要求4所述的方法，其中，在所述最小可用組參數大于所述數據單元副本數量時，確定用于寫入所述數據單元副本的節點要跨越的可用組數量與所述數據單元副本數量相同。