[發明專利]請求處理方法、裝置、計算機可讀存儲介質及電子設備

在審

• 申請號: 202110121906.9
• 申請日: 2021-01-28
• 公開（公告）號: CN112799839A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 劉鑫;佘曉彬
• 申請（專利權）人: 百果園技術（新加坡）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/22
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種請求處理方法，其特征在于，所述方法包括：

在接收到請求信息時，獲取服務集群的目標哈希樹，所述目標哈希樹中各服務節點的分數與所述服務節點的運行信息相關；

遍歷所述目標哈希樹，查詢分數符合分數要求的目標服務節點；

將所述請求信息交由所述目標服務節點進行處理。

2.根據權利要求1所述的方法，其特征在于，所述獲取服務集群的目標哈希樹，包括：

獲取服務集群的初始哈希樹和各服務節點的運行信息；

根據所述運行信息獲取各所述服務節點的權重值；

根據所述權重值對所述初始哈希樹中各服務節點的分數進行調整，以重構所述初始哈希樹，得到目標哈希樹。

3.根據權利要求2所述的方法，其特征在于，所述初始哈希樹包括：各所述服務節點的哈希值，所述根據所述權重值對所述初始哈希樹中各服務節點的分數進行調整，包括：

通過所述權重值與所述哈希值的自然對數的之間比值的相反數，更新所述初始哈希樹中各所述服務節點的分數。

4.根據權利要求3所述的方法，其特征在于，在所述獲取服務集群的初始哈希樹和各服務節點的運行信息之前，所述方法還包括：

獲取所述服務集群中各服務節點的分布信息的哈希值；

根據所述哈希值建立各所述服務節點的樹形結構，得到所述服務集群的初始哈希樹。

5.根據權利要求4所述的方法，其特征在于，所述根據所述哈希值建立各所述服務節點的樹形結構，得到所述服務集群的初始哈希樹，包括：

根據哈希函數的預設函數數量確定樹形結構的分叉數；

根據所述預設函數數量個不同的哈希函數計算所述分布信息的哈希值，得到所述預設函數數量個不同的哈希值；

將各所述服務節點的所述預設函數數量個不同的哈希值作為坐標值，將各所述服務節點分配至所述分叉數相對應的樹形結構中，得到所述服務集群的初始哈希樹。

6.根據權利要求5所述的方法，其特征在于，在所述初始哈希樹為四叉樹時，所述哈希值包括：第一哈希值和第二哈希值；

所述根據所述預設函數數量個不同的哈希函數計算所述分布信息的哈希值，得到所述預設函數數量個不同的哈希值，包括：

通過第一哈希函數獲取所述分布信息的第一哈希值，以及通過第二哈希函數獲取所述分布信息的第二哈希值；

所述將各所述服務節點的所述預設函數數量個不同的哈希值作為橫縱坐標值，將各所述服務節點分配至所述分叉數相對應的樹形結構中，得到所述服務集群的初始哈希樹，包括：

通過將各所述服務節點的第一哈希值和第二哈希值作為橫縱坐標值，將各所述服務節點分配至四叉樹結構中，得到所述服務集群的初始哈希樹。

7.根據權利要求6所述的方法，其特征在于，在所述通過將各所述服務節點的第一哈希值和第二哈希值作為橫縱坐標值，將各所述服務節點分配至四叉樹結構中，得到所述服務集群的初始哈希樹之前，所述方法還包括：

在所述服務節點的數量大于或等于所述四叉樹結構的節點范圍內的節點數量時，對所述四叉樹結構中的節點執行分裂操作，直至所述服務節點的數量小于所述四叉樹結構的節點范圍內的節點數量。

8.根據權利要求1所述的方法，其特征在于，所述遍歷所述目標哈希樹，查詢分數符合分數要求的目標服務節點，包括：

遍歷所述目標哈希樹，將所述分數最大的服務節點作為候選服務節點；

在所述候選服務節點的分數符合分數要求且所述候選服務節點不包含子候選服務節點時，將所述候選服務節點作為目標服務節點。

9.根據權利要求8所述的方法，其特征在于，在所述將所述分數最大的服務節點作為候選服務節點之后，所述方法還包括：

在所述候選服務節點包含子候選服務節點時，將所述候選服務節點替換為分數最大的所述子候選服務節點。