[發(fā)明專利]請(qǐng)求處理方法、裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110121906.9
• 申請(qǐng)日: 2021-01-28
• 公開（公告）號(hào): CN112799839A
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計(jì)）人: 劉鑫;佘曉彬
• 申請(qǐng)（專利權(quán)）人: 百果園技術(shù)（新加坡）有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F16/22
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

本申請(qǐng)?zhí)峁┝艘环N請(qǐng)求處理方法、裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電子設(shè)備，屬于計(jì)算機(jī)技術(shù)領(lǐng)域。所述方法包括：在接收到請(qǐng)求信息時(shí)，獲取服務(wù)集群的目標(biāo)哈希樹，所述目標(biāo)哈希樹中各服務(wù)節(jié)點(diǎn)的分?jǐn)?shù)與所述服務(wù)節(jié)點(diǎn)的運(yùn)行信息相關(guān)；遍歷所述目標(biāo)哈希樹，查詢分?jǐn)?shù)符合分?jǐn)?shù)要求的目標(biāo)服務(wù)節(jié)點(diǎn)；將所述請(qǐng)求信息交由所述目標(biāo)服務(wù)節(jié)點(diǎn)進(jìn)行處理。本方案通過基于哈希算法計(jì)算服務(wù)節(jié)點(diǎn)的分?jǐn)?shù)得到的哈希樹來分配請(qǐng)求信息，在個(gè)別服務(wù)節(jié)點(diǎn)不可用的情況下，只會(huì)影響到該服務(wù)節(jié)點(diǎn)的和其相應(yīng)的子結(jié)點(diǎn)，無需重新構(gòu)建整個(gè)哈希樹，從而減少了更新下游列表的時(shí)間，并且由于不存在虛擬節(jié)點(diǎn)，減少了請(qǐng)求處理時(shí)服務(wù)節(jié)點(diǎn)查詢所需的數(shù)據(jù)處理量，提高了請(qǐng)求處理的效率。

技術(shù)領(lǐng)域

本申請(qǐng)屬于計(jì)算機(jī)技術(shù)領(lǐng)域，特別是涉及一種請(qǐng)求處理方法、裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

隨著信息技術(shù)的發(fā)展，人們對(duì)于網(wǎng)絡(luò)服務(wù)的需求也與日俱增，對(duì)網(wǎng)絡(luò)服務(wù)提供方的處理用戶請(qǐng)求以提供服務(wù)數(shù)據(jù)的能力也越來越高。而服務(wù)器集群通過將海量用戶請(qǐng)求分配給不同服務(wù)進(jìn)行處理，可以有效服務(wù)器的數(shù)據(jù)處理壓力，但是如何分配網(wǎng)絡(luò)流量實(shí)現(xiàn)各服務(wù)器的負(fù)載平衡成為決定服務(wù)器集群處理能力的關(guān)鍵。

現(xiàn)有技術(shù)中對(duì)于無狀態(tài)服務(wù)這種不依賴其他請(qǐng)求，需要服務(wù)節(jié)點(diǎn)直接向請(qǐng)求方發(fā)送全部服務(wù)數(shù)據(jù)的服務(wù)類型，為了保證相同的RPC(Remote Procedure Call，遠(yuǎn)程過程調(diào)用)信息路由到同一個(gè)節(jié)點(diǎn)，保證緩存的可用性，通常是采用一致性哈希算法，也就是通過將各真實(shí)服務(wù)節(jié)點(diǎn)的虛擬節(jié)點(diǎn)映射到哈希環(huán)后，通過依據(jù)用戶請(qǐng)求獲取的哈希值沿著哈希環(huán)順時(shí)針進(jìn)行查找，利用第一個(gè)查詢到的虛擬節(jié)點(diǎn)對(duì)應(yīng)的服務(wù)節(jié)點(diǎn)處理請(qǐng)求。

但是這種一致性哈希算法由于為了保證請(qǐng)求均勻落到哈希環(huán)的不同節(jié)點(diǎn)上，需要在哈希環(huán)上設(shè)置大量的虛擬節(jié)點(diǎn)，這會(huì)消耗大量?jī)?nèi)存和時(shí)間去構(gòu)建哈希環(huán)，而且若其中某個(gè)虛擬節(jié)點(diǎn)對(duì)應(yīng)的服務(wù)節(jié)點(diǎn)無法使用，就需要剔除該服務(wù)節(jié)點(diǎn)后重新構(gòu)建哈希環(huán)，進(jìn)而會(huì)消耗更多的算力，從而增加了服務(wù)節(jié)點(diǎn)查詢過程中所需的數(shù)據(jù)處理量，降低了請(qǐng)求處理的效率。

發(fā)明內(nèi)容

有鑒于此，本申請(qǐng)?zhí)峁┮环N請(qǐng)求處理方法、裝置、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電子設(shè)備，在一定程度上解決現(xiàn)有技術(shù)中查詢處理請(qǐng)求的服務(wù)節(jié)點(diǎn)所需的數(shù)據(jù)處理量大，查詢效率低的問題。

依據(jù)本申請(qǐng)的第一方面，提供了一種請(qǐng)求處理方法，該方法可以包括：

在接收到請(qǐng)求信息時(shí)，獲取服務(wù)集群的目標(biāo)哈希樹，所述目標(biāo)哈希樹中各服務(wù)節(jié)點(diǎn)的分?jǐn)?shù)與所述服務(wù)節(jié)點(diǎn)的運(yùn)行信息相關(guān)；

遍歷所述目標(biāo)哈希樹，查詢分?jǐn)?shù)符合分?jǐn)?shù)要求的目標(biāo)服務(wù)節(jié)點(diǎn)；

將所述請(qǐng)求信息交由所述目標(biāo)服務(wù)節(jié)點(diǎn)進(jìn)行處理。

依據(jù)本申請(qǐng)的第二方面，提供了一種請(qǐng)求處理裝置，該裝置可以包括：

獲取模塊，用于在接收到請(qǐng)求信息時(shí)，獲取服務(wù)集群的目標(biāo)哈希樹，所述目標(biāo)哈希樹中各服務(wù)節(jié)點(diǎn)的分?jǐn)?shù)與所述服務(wù)節(jié)點(diǎn)的運(yùn)行信息相關(guān)；

查詢模塊，用于遍歷所述目標(biāo)哈希樹，查詢分?jǐn)?shù)符合分?jǐn)?shù)要求的目標(biāo)服務(wù)節(jié)點(diǎn)；

處理模塊，用于將所述請(qǐng)求信息交由所述目標(biāo)服務(wù)節(jié)點(diǎn)進(jìn)行處理。

第三方面，本申請(qǐng)實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的請(qǐng)求處理方法的步驟。

第四方面，本申請(qǐng)?zhí)峁┝艘环N電子設(shè)備包括：處理器、存儲(chǔ)器以及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如第一方面所述的請(qǐng)求處理方法的步驟。

針對(duì)在先技術(shù)，本申請(qǐng)具備如下優(yōu)點(diǎn)：