[發(fā)明專(zhuān)利]一種網(wǎng)關(guān)動(dòng)態(tài)限流方法及其構(gòu)成的實(shí)時(shí)限流方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202210140521.1
• 申請(qǐng)日: 2022-02-16
• 公開(kāi)（公告）號(hào): CN114745328A
• 公開(kāi)（公告）日: 2022-07-12
• 發(fā)明（設(shè)計(jì)）人: 彭明超;管興江;李立波
• 申請(qǐng)（專(zhuān)利權(quán)）人: 多點(diǎn)生活（成都）科技有限公司
• 主分類(lèi)號(hào): H04L47/10
• 分類(lèi)號(hào): H04L47/10;H04L47/20;H04L43/0876;H04L43/16;H04L41/14;H04L41/142;H04L41/147
• 代理公司: 成都三誠(chéng)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 51251
• 代理人: 饒振浪

本發(fā)明公開(kāi)了一種網(wǎng)關(guān)動(dòng)態(tài)限流方法，其特征在于，主要包括以下步驟：S1、判定用戶i在近N個(gè)時(shí)段內(nèi)是否有設(shè)備流量；有，則執(zhí)行步驟S2；無(wú)，則該用戶i為新用戶，該設(shè)備為新設(shè)備，由該新設(shè)備享用該用戶i的全部流量；S2、判定該用戶i是否屬于新設(shè)備，是，則由新設(shè)備和老設(shè)備共享該用戶i的(1?W％)的流量；否，則由老設(shè)備共享該用戶i的W％的流量等步驟。本發(fā)明中用戶在接入網(wǎng)關(guān)服務(wù)后，不需要人工參與調(diào)整限流閾值，系統(tǒng)會(huì)根據(jù)用戶歷史流量預(yù)估用戶當(dāng)前時(shí)段流量，動(dòng)態(tài)地調(diào)整流量閾值。本發(fā)明既能保障用戶的正常調(diào)用，也能對(duì)異常流量進(jìn)行有效的控制，同時(shí)不需要人工介入，減少運(yùn)維成本。

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

本發(fā)明屬于無(wú)線通訊領(lǐng)域，具體是指一種網(wǎng)關(guān)動(dòng)態(tài)限流方法及其構(gòu)成的實(shí)時(shí)限流方法。

背景技術(shù)

網(wǎng)關(guān)是通訊領(lǐng)域的業(yè)務(wù)系統(tǒng)對(duì)外提供服務(wù)的統(tǒng)一出入口，其具有流量大、用戶多等特點(diǎn)，由于網(wǎng)關(guān)承擔(dān)著流量控制及訪問(wèn)權(quán)限控制的重要作用，因此人們對(duì)網(wǎng)關(guān)的性能要求也較高，需要其具備較強(qiáng)的穩(wěn)定性、可靠性和隔離性。

由于外部應(yīng)用在調(diào)用網(wǎng)關(guān)接口時(shí)，往往都需要通過(guò)token或cookie來(lái)進(jìn)行身份認(rèn)證，如圖1所示。加之存在網(wǎng)關(guān)流量大及多個(gè)用戶共享網(wǎng)關(guān)資源的普遍情形，因此為保障網(wǎng)關(guān)的正常運(yùn)行，往往需要從用戶、設(shè)備等維度進(jìn)行接口調(diào)用頻率和次數(shù)限制。

目前行業(yè)內(nèi)已有一些常用的頻率和次數(shù)的限流方法，如圖2所示的基于計(jì)數(shù)的流量控制方法和如圖3所示基于令牌桶的流量頻率控制方法等，但這些方法均為靜態(tài)限流方法，雖能在一定程度上控制用戶的流量訪問(wèn)，保障網(wǎng)關(guān)系統(tǒng)的穩(wěn)定，但在異常流量較大的情況下，則容易導(dǎo)致用戶接口調(diào)用不可用。同時(shí)，隨著用戶正常的流量遞增，還需要人工參與調(diào)整用戶流量閾值才能保障用戶接口的正常調(diào)用。因此，目前現(xiàn)有的頻率和次數(shù)的限流方法不能滿足人們對(duì)網(wǎng)絡(luò)高質(zhì)量的要求。

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

本發(fā)明的目的在于克服上述問(wèn)題，提供一種網(wǎng)關(guān)動(dòng)態(tài)限流方法及其構(gòu)成的實(shí)時(shí)限流方法。

本發(fā)明的目的通過(guò)下述技術(shù)方案實(shí)現(xiàn)：一種網(wǎng)關(guān)動(dòng)態(tài)限流方法，主要包括以下步驟：

S1、判定用戶i在近N個(gè)時(shí)段內(nèi)是否有設(shè)備流量；有，則執(zhí)行步驟S2；無(wú)，則該用戶i為新用戶，該設(shè)備為新設(shè)備，由該新設(shè)備享用該用戶i的全部流量；

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

S3、判定所用流量是否達(dá)到流量閾值？是，則顯示異常并結(jié)束服務(wù)；否，則執(zhí)行調(diào)用，直至結(jié)束。

進(jìn)一步地，步驟S3中所述的流量閾值分為老設(shè)備流量閾值和新設(shè)備流量閾值；所述老設(shè)備流量閾值為：新設(shè)備流量閾值為其中，rateT_ij為設(shè)備j在用戶i中的流量占比，W為老設(shè)備共享用戶i的流量占比，Q為用戶i的當(dāng)前時(shí)段流量閾值，M為新老設(shè)備數(shù)量。

所述當(dāng)前時(shí)段流量閾值Q由用戶流量預(yù)估模型生成，其計(jì)算方式如下：

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

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

步驟3：計(jì)算樣本數(shù)據(jù)均值計(jì)算公式為：