[發明專利]基于漏斗限流模型的請求驗證處理方法及相關設備

在審

• 申請號: 202011197216.3
• 申請日: 2020-10-30
• 公開（公告）號: CN112333110A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 吳名先
• 申請（專利權）人: 深圳壹賬通智能科技有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819;H04L12/801
• 代理公司: 深圳市世聯合知識產權代理有限公司 44385
• 代理人: 汪琳琳

1.一種基于漏斗限流模型的請求驗證處理方法，其特征在于，所述方法包括：

獲取第一歷史漏斗數據，其中，所述第一歷史漏斗數據包括第一歷史漏斗容量、理想漏斗容量、流量注滿時間以及流量處理時間；

根據所述第一歷史漏斗容量、所述理想漏斗容量、所述流量注滿時間以及所述流量處理時間分別計算漏斗限流模型的請求拒絕率因子和響應率因子；

根據所述請求拒絕率因子、所述響應率因子計算容量均衡值；并

根據所述容量均衡值更新所述漏斗限流模型的實際漏斗容量；

根據更新實際漏斗容量后的漏斗限流模型對用戶發送的服務器驗證請求進行限流處理。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第一歷史漏斗容量、所述理想漏斗容量、所述流量注滿時間以及所述流量處理時間分別計算漏斗限流模型的請求拒絕率因子和響應率因子，包括：

根據所述第一歷史漏斗容量、所述理想漏斗容量、所述流量注滿時間以及所述流量處理時間計算得到所述請求拒絕率因子；

根據所述第一歷史漏斗容量、所述流量注滿時間以及所述流量處理時間計算得到所述響應率因子。

3.根據權利要求1所述的方法，其特征在于，所述根據所述請求拒絕率因子、所述響應率因子計算容量均衡值，包括：

計算歷史流量進入速率和歷史請求響應時速率；

根據公式：

計算得到所述容量均衡值，其中，space₀為容量均衡值、Q_in為歷史流量進入速率、Q_out為歷史請求響應時速率。

4.根據權利要求1-3任一項所述的方法，其特征在于，在所述根據所述容量均衡值更新所述漏斗限流模型的實際漏斗容量之前，還包括：

獲取第二歷史漏斗數據，其中，所述第二歷史漏斗數據包括多個應用場景中的第二歷史漏斗容量，以及與所述第二歷史漏斗容量對應的請求進入速率；

基于所述請求進入速率構建所述第二歷史漏斗容量的漏斗容量網；

對所述漏斗容量網中的第二歷史漏斗容量進行聚類處理，得到不同應用場景對應的漏斗容量子網，其中，每個所述漏斗容量子網包括一個容量中心值；

根據所述容量均衡值與各所述容量中心值對應的漏斗容量節點之間的距離更新所述容量均衡值，得到更新后的容量均衡值。

5.根據權利要求4所述的方法，其特征在于，所述對所述漏斗容量網中的第二歷史漏斗容量進行聚類處理，得到不同應用場景對應的漏斗容量子網，包括：

從所述漏斗容量網中隨機選擇預設數量個第二歷史漏斗容量對應的漏斗容量節點，作為漏斗容量質點，其中，所述漏斗容量網包括多個漏斗容量節點，每個第二歷史容量映射一個所述漏斗容量節點，漏斗容量質點的數量與應用場景的數量相同；

計算其他各漏斗容量節點與各所述漏斗容量質點之間的歐氏距離，并基于所述漏斗容量質點，根據所述歐氏距離將所述漏斗容量網劃分為多個漏斗容量子網；

獲取各所述漏斗容量子網的第一中心節點，作為更新后的漏斗容量質點；

計算更新后的漏斗容量質點與更新前的漏斗容量質點之間的節點距離是否大于第一預設距離；

若不大于，則將當前漏斗容量質點作為各對應的漏斗容量子網的漏斗容量中心點；

若大于，則重復基于更新后的漏斗容量質點劃分所述漏斗容量網、計算歐氏距離、獲取第一中心節點更新漏斗容量質點的操作，直到所述節點距離不大于所述第一預設距離，則將更新后的漏斗容量質點作為所述漏斗容量中心點；

獲取所述漏斗容量中心點對應的第二歷史漏斗容量數據，并將所述第二歷史漏斗容量數據的值作為所述容量中心值。

6.根據權利要求5所述的方法，其特征在于，所述獲取各所述漏斗容量子網的第一中心節點，包括：

計算漏斗容量子網中所有漏斗容量節點的外切橢圓的第二中心節點；

將與所述第二中心節點的直線距離不大于第二預設距離的漏斗容量節點，作為所述第一中心節點。