速率限制思路

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

摘要：獲得限制配置限制次數(shù)秒數(shù)。比如每調(diào)用次獲得限制數(shù)據(jù)可用調(diào)用次數(shù)上次調(diào)用時間。計算這次可調(diào)用次數(shù)即再加上兩次間隔調(diào)用時間調(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)用時間。
        list ($allowance, $timestamp) = loadAllowance();

        // 計算這次可調(diào)用次數(shù),即$allowance再加上兩次間隔調(diào)用時間*調(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ù)器磁盤速率報文速率速率信息傳輸速率

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/22414.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

CollinPeng 2019-08-16 13:57 評論0 收藏0