[發(fā)明專利]一種處理下載請(qǐng)求的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710574937.3
• 申請(qǐng)日: 2017-07-14
• 公開(kāi)（公告）號(hào): CN107395708B
• 公開(kāi)（公告）日: 2021-04-02
• 發(fā)明（設(shè)計(jì)）人: 蘇志遠(yuǎn)
• 申請(qǐng)（專利權(quán)）人: 鄭州云海信息技術(shù)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 李紅爽;李丹

1.一種處理下載請(qǐng)求的方法，其特征在于，包括：

當(dāng)接收到用戶發(fā)送的下載swift對(duì)象的請(qǐng)求后，獲取保存有所述swift對(duì)象的副本的存儲(chǔ)節(jié)點(diǎn)；

獲取所述存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息和磁盤輸入/輸出利用率信息；

利用每個(gè)存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息和磁盤輸入/輸出利用率信息，計(jì)算每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息；

根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，選擇響應(yīng)所述用戶下載請(qǐng)求的響應(yīng)節(jié)點(diǎn)，

所述根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，選擇響應(yīng)所述用戶下載請(qǐng)求的響應(yīng)節(jié)點(diǎn)，包括：

根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，計(jì)算每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中為響應(yīng)節(jié)點(diǎn)的概率；

根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中的概率，采用預(yù)先設(shè)置的選擇策略，從存儲(chǔ)節(jié)點(diǎn)選擇響應(yīng)節(jié)點(diǎn)，

所述根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中的概率，采用預(yù)先設(shè)置的選擇策略，從存儲(chǔ)節(jié)點(diǎn)選擇響應(yīng)節(jié)點(diǎn)，包括：

將存儲(chǔ)節(jié)點(diǎn)的信譽(yù)值的大小映射到預(yù)先設(shè)置的[0,1)區(qū)間的一個(gè)子區(qū)間內(nèi)；

通過(guò)生成一個(gè)[0,1)的隨機(jī)數(shù)來(lái)進(jìn)行隨機(jī)投點(diǎn)；

根據(jù)隨機(jī)數(shù)落入的子區(qū)間確定對(duì)應(yīng)的目標(biāo)子區(qū)間；

從在所述目標(biāo)子區(qū)間中的存儲(chǔ)節(jié)點(diǎn)中，根據(jù)被選中概率，選擇響應(yīng)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用每個(gè)存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息和磁盤輸入/輸出利用率信息，計(jì)算每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，包括：

對(duì)存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息U(cpu)和磁盤輸入/輸出利用率信息U(disk)以加權(quán)和的形式計(jì)算，得到所述存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，其中：

L＝αU(cpu)+βU(disk) α+β＝1，0＜α＜1，0＜β＜1。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中為響應(yīng)節(jié)點(diǎn)的概率為其中L_i表示第i個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，n為保存有所述swift對(duì)象的副本的存儲(chǔ)節(jié)點(diǎn)的總數(shù)。

4.一種處理下載請(qǐng)求的裝置，其特征在于，包括：

第一獲取模塊，用于當(dāng)接收到用戶發(fā)送的下載swift對(duì)象的請(qǐng)求后，獲取保存有所述swift對(duì)象的副本的存儲(chǔ)節(jié)點(diǎn)；

第二獲取模塊，用于獲取所述存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息和磁盤輸入/輸出利用率信息；

計(jì)算模塊，用于利用每個(gè)存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息和磁盤輸入/輸出利用率信息，計(jì)算每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息；

選擇模塊，用于根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，選擇響應(yīng)所述用戶下載請(qǐng)求的響應(yīng)節(jié)點(diǎn)，

所述選擇模塊包括：

計(jì)算單元，用于根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，計(jì)算每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中為響應(yīng)節(jié)點(diǎn)的概率；

選擇單元，用于根據(jù)每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中的概率，采用預(yù)先設(shè)置的選擇策略，從存儲(chǔ)節(jié)點(diǎn)選擇響應(yīng)節(jié)點(diǎn)，

所述選擇單元包括：

映射子單元，用于將存儲(chǔ)節(jié)點(diǎn)的信譽(yù)值的大小映射到預(yù)先設(shè)置的[0,1)區(qū)間的一個(gè)子區(qū)間內(nèi)；

生成子單元，用于通過(guò)生成一個(gè)[0,1)的隨機(jī)數(shù)來(lái)進(jìn)行隨機(jī)投點(diǎn)；

確定子單元，用于根據(jù)隨機(jī)數(shù)落入的子區(qū)間確定對(duì)應(yīng)的目標(biāo)子區(qū)間；

選擇子單元，用于從在所述目標(biāo)子區(qū)間中的存儲(chǔ)節(jié)點(diǎn)中，根據(jù)被選中概率，選擇響應(yīng)節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于：

所述計(jì)算模塊，用于對(duì)存儲(chǔ)節(jié)點(diǎn)的CPU利用率信息U(cpu)和磁盤輸入/輸出利用率信息U(disk)以加權(quán)和的形式計(jì)算，得到所述存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，其中：

L＝αU(cpu)+βU(disk) α+β＝1，0＜α＜1，0＜β＜1。

6.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述每個(gè)存儲(chǔ)節(jié)點(diǎn)被選中為響應(yīng)節(jié)點(diǎn)的概率為其中L_i表示第i個(gè)存儲(chǔ)節(jié)點(diǎn)的負(fù)載信息，n為保存有所述swift對(duì)象的副本的存儲(chǔ)節(jié)點(diǎn)的總數(shù)。