速率限制思路

tianren124 發(fā)布于2019-06-27 15:33 / 1191人閱讀

摘要：獲得限制配置限制次數(shù)秒數(shù)。比如每調(diào)用次獲得限制數(shù)據(jù)可用調(diào)用次數(shù)上次調(diào)用時(shí)間。計(jì)算這次可調(diào)用次數(shù)即再加上兩次間隔調(diào)用時(shí)間調(diào)用速率每次調(diào)用可調(diào)用為每次調(diào)用可調(diào)用次數(shù)減

    public function checkRateLimit()
    {
        $current = time();

        // 獲得限制配置 $limit 限制次數(shù),$window秒數(shù)。
        // 比如每300s調(diào)用1000次
        // $window=300 $limit=1000
        list ($limit, $window) = getRateLimit();
        
        // 獲得限制數(shù)據(jù) $allowance 可用調(diào)用次數(shù),$timestamp上次調(diào)用時(shí)間。
        list ($allowance, $timestamp) = loadAllowance();

        // 計(jì)算這次可調(diào)用次數(shù),即$allowance再加上兩次間隔調(diào)用時(shí)間*調(diào)用速率
        $allowance += (int) (($current - $timestamp) * $limit / $window);
        
        
        if ($allowance > $limit) {
            $allowance = $limit;
        }

        if ($allowance < 1) {
            //每次調(diào)用可調(diào)用為0
            saveAllowance(0, $current);
            return false;
        } else {
            //每次調(diào)用可調(diào)用次數(shù)減1
            saveAllowance($allowance - 1, $current);
            return true;
        }
    }

GPU云服務(wù)器云服務(wù)器磁盤速率報(bào)文速率速率信息傳輸速率

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/22414.html

相關(guān)文章

使用Envoy 作Sidecar Proxy的微服務(wù)模式-5.rate limiter

摘要：為安裝過(guò)濾器的偵聽器上的每個(gè)新請(qǐng)求調(diào)用服務(wù)，路由表指定應(yīng)調(diào)用服務(wù)。使用了令牌桶算法來(lái)限流。本博客是深入研究Envoy Proxy和Istio.io 以及它如何實(shí)現(xiàn)更優(yōu)雅的方式來(lái)連接和管理微服務(wù)系列文章的一部分。這是接下來(lái)幾個(gè)部分的想法（將在發(fā)布時(shí)更新鏈接): 斷路器（第一部分）重試/超時(shí)（第二部分）分布式跟蹤（第三部分） Prometheus的指標(biāo)收集（第四部分） rate ...

CocoaChina 2019-07-01 17:36 評(píng)論0 收藏0
Redis + Lua 接口限流最佳實(shí)踐策略

摘要：算法簡(jiǎn)介和示例說(shuō)明業(yè)界比較流行的限流算法有漏桶算法和令牌桶算法。判斷接口是否限流其實(shí)就是看能不能從令牌桶中取出令牌，方法如下判斷接口是否被限流更新令牌桶狀態(tài)到了這里，相信讀者已經(jīng)對(duì)令牌桶算法有了一個(gè)比較清晰的認(rèn)識(shí)了。 1.應(yīng)用場(chǎng)景我們開發(fā)的接口服務(wù)系統(tǒng)很多都具有抗高并發(fā)，保證高可用的特性。現(xiàn)實(shí)條件下，隨著流量的不斷增加，在經(jīng)費(fèi)、硬件和資源受限的情況下，我們就需要為我們的系統(tǒng)服務(wù)制定有...

Julylovin 2019-07-01 14:03 評(píng)論0 收藏0
spring cloud gateway 之限流篇

摘要：常見(jiàn)的限流方式，比如適用線程池隔離，超過(guò)線程池的負(fù)載，走熔斷的邏輯。在令牌桶算法中，存在一個(gè)桶，用來(lái)存放固定數(shù)量的令牌。，令牌桶每秒填充平均速率。轉(zhuǎn)載請(qǐng)標(biāo)明出處： https://www.fangzhipeng.com本文出自方志朋的博客在高并發(fā)的系統(tǒng)中，往往需要在系統(tǒng)中做限流，一方面是為了防止大量的請(qǐng)求使服務(wù)器過(guò)載，導(dǎo)致服務(wù)不可用，另一方面是為了防止網(wǎng)絡(luò)攻擊。常見(jiàn)的限流方式，...

joy968 2019-08-16 14:02 評(píng)論0 收藏0
使用Guava RateLimiter限流以及源碼解析

摘要：令牌桶算法對(duì)于很多應(yīng)用場(chǎng)景來(lái)說(shuō)，除了要求能夠限制數(shù)據(jù)的平均傳輸速率外，還要求允許某種程度的突發(fā)傳輸。使用以及源碼解析開源工具包提供了限流工具類，該類基于令牌桶算法實(shí)現(xiàn)流量限制，使用十分方便，而且十分高效。前言在開發(fā)高并發(fā)系統(tǒng)時(shí)有三把利器用來(lái)保護(hù)系統(tǒng)：緩存、降級(jí)和限流緩存緩存的目的是提升系統(tǒng)訪問(wèn)速度和增大系統(tǒng)處理容量降級(jí) 降級(jí)是當(dāng)服務(wù)出現(xiàn)問(wèn)題或者影響到核心流程時(shí)，需要暫時(shí)...

simpleapples 2019-08-19 11:03 評(píng)論0 收藏0
分布式系統(tǒng)關(guān)注點(diǎn)——想通關(guān)「限流」？只要這一篇

摘要：之前有了解到哥的一部分讀者們沒(méi)有充分搞清楚限流和熔斷的關(guān)系。后者表示系統(tǒng)在同一時(shí)刻能處理的最大請(qǐng)求數(shù)量，比如次的并發(fā)。后續(xù)限流策略需要設(shè)定的具體標(biāo)準(zhǔn)數(shù)值就是從這些指標(biāo)中來(lái)的。限流閾值不繼續(xù)處理請(qǐng)求。如果這是第二次看到我的文章，歡迎掃描文末二維碼訂閱我喲~本文長(zhǎng)度為2869字，建議閱讀8分鐘。可能你在網(wǎng)上看過(guò)不少「限流」相關(guān)的文章，但是z哥的這篇可能是最全面，最深入淺出的一篇了（容我...

CollinPeng 2019-08-16 13:57 評(píng)論0 收藏0