[發(fā)明專利]利用多級散列函數(shù)來確定存儲地址的對象存儲系統(tǒng)

在審

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

1.一種方法，包括：

利用對象存儲系統(tǒng)的第一硬件元件對對象的名稱執(zhí)行第一散列，對象的名稱是與所述對象相關(guān)聯(lián)的請求的一部分，第一散列的結(jié)果標(biāo)識了在所述對象存儲系統(tǒng)中的分級硬件元件布置中直接在第一硬件元件下方的第二硬件元件；

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

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

將所述請求發(fā)送給第三硬件元件以使所述請求向前前進(jìn)以由所述對象存儲系統(tǒng)為其提供服務(wù)。

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

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

4.根據(jù)權(quán)利要求1所述的方法，其中，所述硬件元件中的一個是用于存儲服務(wù)器機(jī)架的聯(lián)網(wǎng)網(wǎng)關(guān)。

5.根據(jù)權(quán)利要求1所述的方法，其中，第一散列并入了第一權(quán)重信息，第一權(quán)重信息描述了所述分級布置的直接在第一硬件元件下方的結(jié)構(gòu)。

6.根據(jù)權(quán)利要求5所述的方法，其中，第一散列并入了第二權(quán)重信息，第二權(quán)重信息描述了所述分級布置的直接在第二硬件元件下方的結(jié)構(gòu)。

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

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

響應(yīng)于所述大容量存儲設(shè)備暫時進(jìn)入離線狀態(tài)，將定向至所述大容量存儲設(shè)備的請求排隊(duì)在所述對象存儲系統(tǒng)的未使用存儲容量中；以及

在所述大容量存儲設(shè)備返回到在線狀態(tài)之后，將所述請求重放到所述大容量存儲設(shè)備。

9.根據(jù)權(quán)利要求8所述的方法，其中，所述未使用的存儲容量是所述大容量存儲設(shè)備為其一部分的同一存儲服務(wù)器的一部分。

10.根據(jù)權(quán)利要求9所述的方法，其中，不響應(yīng)于所述大容量存儲設(shè)備進(jìn)入離線狀態(tài)而改變被提供給第一和第二散列的權(quán)重值。

11.一種裝置，包括：

半導(dǎo)體芯片，其包括邏輯電路，所述邏輯電路要對對象存儲系統(tǒng)的對象的名稱執(zhí)行散列，所述散列要由對象存儲系統(tǒng)中的分級硬件元件布置中的第一硬件元件來執(zhí)行，所述名稱是與所述對象相關(guān)聯(lián)的請求的一部分，所述散列的結(jié)果要標(biāo)識在所述分級布置中直接在第一硬件元件下方的第二硬件元件，所述請求要被發(fā)送給第二硬件元件以使所述請求向前前進(jìn)以由所述對象存儲系統(tǒng)為其提供服務(wù)，所述散列并入了一個或多個權(quán)重因子，所述權(quán)重因子描述在所述分級硬件元件布置中在所述硬件元件下方的硬件元件的性能特性。

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

專用的硬接線邏輯電路；

可編程邏輯電路；

要執(zhí)行程序代碼的邏輯電路。

13.根據(jù)權(quán)利要求11所述的裝置，其中，所述半導(dǎo)體芯片被集成到對象存儲系統(tǒng)硬件元件中。

14.根據(jù)權(quán)利要求12所述的裝置，其中，所述對象存儲系統(tǒng)硬件元件是以下中的任何：

代理服務(wù)器；

聯(lián)網(wǎng)交換機(jī)；

機(jī)架網(wǎng)關(guān)；

存儲服務(wù)器；

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

15.根據(jù)權(quán)利要求14所述的裝置，其中，所述對象存儲系統(tǒng)硬件元件在功能上被集成到所述對象存儲系統(tǒng)中。

16.一種方法，包括：

確定用于對象存儲系統(tǒng)的分級節(jié)點(diǎn)布置的葉節(jié)點(diǎn)的權(quán)重因子，所述葉節(jié)點(diǎn)對應(yīng)于存儲設(shè)備，所述權(quán)重因子描述所述存儲設(shè)備的性能特性；

確定用于在所述對象存儲系統(tǒng)的分級節(jié)點(diǎn)布置中在所述葉節(jié)點(diǎn)上方的中間節(jié)點(diǎn)的權(quán)重因子，用于所述中間節(jié)點(diǎn)的權(quán)重因子并入了所述對象存儲系統(tǒng)的節(jié)點(diǎn)布置中的各個較低節(jié)點(diǎn)的性能特性；

通過對對象的名稱進(jìn)行散列化來映射所述對象以供存儲在所述對象存儲系統(tǒng)中，所述散列化是利用位于所述對象存儲系統(tǒng)的分級節(jié)點(diǎn)布置的更深級別處的各個散列函數(shù)，所述散列函數(shù)并入了描述所述對象存儲系統(tǒng)的節(jié)點(diǎn)布置中的各個較低節(jié)點(diǎn)的性能特性的權(quán)重因子中的某些權(quán)重因子。