[發明專利]一種網關動態限流方法及其構成的實時限流方法

在審

• 申請號: 202210140521.1
• 申請日: 2022-02-16
• 公開（公告）號: CN114745328A
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 彭明超;管興江;李立波
• 申請（專利權）人: 多點生活（成都）科技有限公司
• 主分類號: H04L47/10
• 分類號: H04L47/10;H04L47/20;H04L43/0876;H04L43/16;H04L41/14;H04L41/142;H04L41/147
• 代理公司: 成都三誠知識產權代理事務所(普通合伙) 51251
• 代理人: 饒振浪

1.一種網關動態限流方法，其特征在于，主要包括以下步驟：

S1、判定用戶i在近N個時段內是否有設備流量；有，則執行步驟S2；無，則該用戶i為新用戶，該設備為新設備，由該新設備享用該用戶i的全部流量；

S2、判定該用戶i是否屬于新設備，是，則由新設備和老設備共享該用戶i的(1-W％)的流量；否，則由老設備共享該用戶i的W％的流量；其中，W為老設備共享用戶i的流量占比；

S3、判定所用流量是否達到流量閾值？是，則顯示異常并結束服務；否，則執行調用，直至結束。

2.根據權利要求1所述的一種網關動態限流方法，其特征在于，步驟S3中所述的流量閾值分為老設備流量閾值和新設備流量閾值；所述老設備流量閾值為：新設備流量閾值為其中，rateT_ij為設備j在用戶i中的流量占比，W為老設備共享用戶i的流量占比，Q為用戶i的當前時段流量閾值，M為新老設備數量。

3.根據權利要求2所述的一種網關動態限流方法，其特征在于，所述當前時段流量閾值Q由用戶流量預估模型生成，其計算方式如下：

步驟1：根據用戶歷史流量日志數據計算出最近連續(N+1)個時段的流量統計數據，記為X＝[x₁，x₂，x₃，...，x_i，...，x_N，x_N+1]，其中x_i代表第i時段的流量，x₁為最近的用戶時段流量，N為樣本數量；

步驟2：計算用戶時段流量差值Y＝[y₁，y₂，y₃，...，y_i，...，y_N]，其中y_i＝x_i-x_i+1；

步驟3：計算樣本數據均值計算公式為：

步驟4：計算樣本數據方差S，計算公式為：

步驟5：計算置信度為(1-a)的用戶時段流量差值的置信區間，計算公式為：

步驟6：由計算出Q的取值；

所述置信度為(1-a)的取值為95％，a為0.05。

4.根據權利要求3所述的一種網關動態限流方法，其特征在于，所述rateT_ij的計算步驟如下：

步驟1：記錄用戶調用信息為R_i＝(u_i,t,d)，其中，R_i表示用戶i的一條訪問記錄，u為記錄用戶，t為設備，d為時間；

步驟2：拉取用戶i最近N個時段的流量數據，統計生成用戶-設備維度的流量，得到Rt_ij＝(u_i,t_j,m)，其中Rt_ij代表用戶i、設備j在近N個時段中的流量統計數據；

步驟3：計算每個用戶的設備訪問占比，得到其中rateT_ij代表設備j在用戶i中的流量占比；

步驟4：計算所有用戶的設備流量占比，構建用戶設備關系網絡模型。

5.由權利要求1～4任一項所述的網關動態限流方法所構成的實時限流方法，其特征在于，包括以下步驟：

步驟1：用戶調用網關時，判定該用戶是否屬于新用戶？是，則執行步驟2；否，則執行步驟3；

步驟2：采用靜態限流方式對用戶進行限流，并執行步驟4；

步驟3：采用網關動態限流方法對用戶進行限流，并執行步驟4；

步驟4：判定用戶使用流量是否達到流量閾值？是，則異常返回；否，則執行服務調用，直至結束。

6.根據權利要求5所述的一種由網關動態限流方法所構成的實時限流方法，其特征在于，步驟1中所述的“判定該用戶是否屬于新用戶”以近N個時段為限，當接入網關的時段小于或等于N時，則為新用戶；當接入網關的時段大于N時，則為老用戶。

7.根據權利要求6所述的一種由網關動態限流方法所構成的實時限流方法，其特征在于，所述的時段為天、小時、分鐘或秒等。