[發明專利]利用多級散列函數來確定存儲地址的對象存儲系統

在審

• 申請號: 201910149912.8
• 申請日: 2019-02-28
• 公開（公告）號: CN110321331A
• 公開（公告）日: 2019-10-11
• 發明（設計）人: M.J.庫馬爾;A.R.查加姆雷迪
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F16/18
• 分類號: G06F16/18;G06F16/13;G06F16/172;G06F16/182
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 鄭瑾彤;申屠偉進

1.一種方法，包括：

利用對象存儲系統的第一硬件元件對對象的名稱執行第一散列，對象的名稱是與所述對象相關聯的請求的一部分，第一散列的結果標識了在所述對象存儲系統中的分級硬件元件布置中直接在第一硬件元件下方的第二硬件元件；

將所述請求發送給第二硬件元件；以及

利用第二硬件元件對所述對象的名稱執行第二散列，第二散列的結果標識在所述分級布置中直接在第二硬件元件下方的第三硬件元件；以及

將所述請求發送給第三硬件元件以使所述請求向前前進以由所述對象存儲系統為其提供服務。

2.根據權利要求1所述的方法，還包括將所述對象存儲在第三硬件元件中，第三硬件元件是大容量存儲設備。

3.根據權利要求1所述的方法，其中，第二和第三硬件元件中的一個是包括具有多個大容量存儲設備的存儲服務器。

4.根據權利要求1所述的方法，其中，所述硬件元件中的一個是用于存儲服務器機架的聯網網關。

5.根據權利要求1所述的方法，其中，第一散列并入了第一權重信息，第一權重信息描述了所述分級布置的直接在第一硬件元件下方的結構。

6.根據權利要求5所述的方法，其中，第一散列并入了第二權重信息，第二權重信息描述了所述分級布置的直接在第二硬件元件下方的結構。

7.根據權利要求6所述的方法，還包括：修改第一和第二權重信息以反映所述對象存儲系統的在第二硬件元件下方的改變，其中，第一權重信息的改變小于第二權重信息的改變。

8.根據權利要求1所述的方法，其中，第三硬件元件是要在其中對所述請求提供服務的大容量存儲設備，并且所述方法還包括：

響應于所述大容量存儲設備暫時進入離線狀態，將定向至所述大容量存儲設備的請求排隊在所述對象存儲系統的未使用存儲容量中；以及

在所述大容量存儲設備返回到在線狀態之后，將所述請求重放到所述大容量存儲設備。

9.根據權利要求8所述的方法，其中，所述未使用的存儲容量是所述大容量存儲設備為其一部分的同一存儲服務器的一部分。

10.根據權利要求9所述的方法，其中，不響應于所述大容量存儲設備進入離線狀態而改變被提供給第一和第二散列的權重值。

11.一種裝置，包括：

半導體芯片，其包括邏輯電路，所述邏輯電路要對對象存儲系統的對象的名稱執行散列，所述散列要由對象存儲系統中的分級硬件元件布置中的第一硬件元件來執行，所述名稱是與所述對象相關聯的請求的一部分，所述散列的結果要標識在所述分級布置中直接在第一硬件元件下方的第二硬件元件，所述請求要被發送給第二硬件元件以使所述請求向前前進以由所述對象存儲系統為其提供服務，所述散列并入了一個或多個權重因子，所述權重因子描述在所述分級硬件元件布置中在所述硬件元件下方的硬件元件的性能特性。

12.根據權利要求11所述的裝置，其中，所述邏輯電路是以下的任何組合：

專用的硬接線邏輯電路；

可編程邏輯電路；

要執行程序代碼的邏輯電路。

13.根據權利要求11所述的裝置，其中，所述半導體芯片被集成到對象存儲系統硬件元件中。

14.根據權利要求12所述的裝置，其中，所述對象存儲系統硬件元件是以下中的任何：

代理服務器；

聯網交換機；

機架網關；

存儲服務器；

I/O接口，要通過其來耦合多個大容量存儲設備。

15.根據權利要求14所述的裝置，其中，所述對象存儲系統硬件元件在功能上被集成到所述對象存儲系統中。

16.一種方法，包括：

確定用于對象存儲系統的分級節點布置的葉節點的權重因子，所述葉節點對應于存儲設備，所述權重因子描述所述存儲設備的性能特性；

確定用于在所述對象存儲系統的分級節點布置中在所述葉節點上方的中間節點的權重因子，用于所述中間節點的權重因子并入了所述對象存儲系統的節點布置中的各個較低節點的性能特性；

通過對對象的名稱進行散列化來映射所述對象以供存儲在所述對象存儲系統中，所述散列化是利用位于所述對象存儲系統的分級節點布置的更深級別處的各個散列函數，所述散列函數并入了描述所述對象存儲系統的節點布置中的各個較低節點的性能特性的權重因子中的某些權重因子。