[發明專利]用于在分布式緩存存儲器中自適應分區的系統和方法

有效

• 申請號: 201611001934.2
• 申請日: 2016-11-14
• 公開（公告）號: CN107018172B
• 公開（公告）日: 2020-04-21
• 發明（設計）人: P.A.米斯拉;D.P.諾埃
• 申請（專利權）人: HGST荷蘭公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

提供了用于對分區成緩存切片的分布式緩存執行自適應分區的方法和系統。基于路由表，將分布式緩存的切片分配到集群的不同的計算機節點。在預定的時間段之后，可以基于訪問統計將緩存切片重新分配到集群的其它計算機節點，并且提供新的路由表，其對應于對集群的計算機節點的緩存切片的重新分配。

技術領域

本公開涉及用于對分布式緩存或儲存存儲器進行自適應分區的系統和方法。

背景技術

計算機集群包括兩個或更多個可以通過網絡互連的計算機節點。計算機集群可以實現分布式儲存存儲器系統，例如，分布式緩存系統。集群的總儲存容量通常被劃分成具有某一標準大小的若干個切片(slice)。這些切片分布在集群的計算機節點之間。每一個切片可以對一個且僅對一個計算機節點來說是本地的。在一個計算機節點處對駐留在由遠程計算機節點擁有的切片中的邏輯塊地址(LBA)的任何請求需要經過網絡發送以在該遠程節點處處理。

這可以增加網絡上的流量，其可能由于網絡競爭而惡化網絡帶寬和延遲。因此，期望用于合適地分配這些切片的系統和方法，其可以減少遠程數據請求對網絡性能的影響。

發明內容

提供了用于對分區成緩存切片的分布式緩存執行自適應分區的方法和系統。基于路由表，將分布式緩存的切片分配到集群的不同的計算機節點。在預定的時間段之后，可以基于訪問統計將緩存切片重新分配到集群的其它計算機節點，并且提供新的路由表，其對應于對集群的計算機節點的緩存切片的重新分配。

根據本公開的一些方面，提供了一種用于對集群中的分布式緩存進行自適應分區的方法，所述集群包括通過網絡互連的多個計算機節點，所述分布式緩存被分區成緩存切片。所述方法可以包括步驟：基于第一路由表，分配第一多個緩存切片到第一計算機節點；在第一時間段之后，基于對于計算機節點的緩存切片的訪問統計，重新分配第二多個緩存切片到第一計算機節點、以及重新分配第一多個緩存切片的第一子集到除了第一計算機節點之外的至少一個計算機節點；以及根據在第一時間段之后對計算機節點的緩存切片的分配，提供第二路由表。

根據本公開的一些方面，提供了一種用于對集群中的分布式緩存進行自適應分區的系統，所述集群包括通過網絡互連的多個計算機節點。所述系統可以包括：被分區成緩存切片的分布式緩存和第一計算機節點。所述第一計算機節點可以被配置為：基于第一路由表，分配第一多個緩存切片到第一計算機節點；在第一時間段之后，基于對于計算機節點的緩存切片的訪問統計，重新分配第二多個緩存切片到第一計算機節點、以及重新分配第一多個緩存切片的第一子集到除了第一計算機節點之外的至少一個計算機節點；以及根據在第一時間段之后對計算機節點的緩存切片的分配，提供第二路由表。

附圖說明

結合以下附圖時，參考以下詳細的描述可以更全面地理解本公開的各種目標、特征和優點，附圖中相似的標號標識出相似的元素。以下附圖僅是為了說明的目的，并且不旨在限制本發明，本發明的范圍在隨后的權利要求中予以闡述。

圖1示出了根據本公開各方面的示例性集群系統。

圖2示出了根據本公開各方面的示例性集群系統、每個集群節點的數據傳輸速率、以及示例性切片分配。

圖3示出了根據本公開各方面的例性集群系統、每個集群節點的數據傳輸速率、以及切片重新分配。

圖4示出了根據本公開各方面的用于在集群系統中更新路由映射的示例性方法。

具體實施方式

公開用于分布式緩存系統的自適應分區的系統和方法。集群的全部的緩存被分為多個切片，其與集群的計算機節點相關聯。所公開的系統和方法檢查集群的網絡利用率并且能夠將切片重新分配到新的計算機節點。代表新的分配的新的路由映射能夠路由至集群的每個計算機節點。