成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

php 使用 lua+redis 限流,計數(shù)器模式,令牌桶模式

JerryC / 3681人閱讀

摘要:優(yōu)點減少網(wǎng)絡(luò)開銷不使用的代碼需要向發(fā)送多次請求而腳本只需一次即可減少網(wǎng)絡(luò)傳輸原子操作將整個腳本作為一個原子執(zhí)行無需擔(dān)心并發(fā)也就無需事務(wù)復(fù)用腳本會永久保存中其他客戶端可繼續(xù)使用計數(shù)器模式利用腳本一次性完成處理達(dá)到原子性,通過自增計數(shù),判斷是否

lua 優(yōu)點
減少網(wǎng)絡(luò)開銷: 不使用 Lua 的代碼需要向 Redis 發(fā)送多次請求, 而腳本只需一次即可, 減少網(wǎng)絡(luò)傳輸;
原子操作: Redis 將整個腳本作為一個原子執(zhí)行, 無需擔(dān)心并發(fā), 也就無需事務(wù);
復(fù)用: 腳本會永久保存 Redis 中, 其他客戶端可繼續(xù)使用.

計數(shù)器模式:
利用lua腳本一次性完成處理達(dá)到原子性,通過INCR自增計數(shù),判斷是否達(dá)到限定值,達(dá)到限定值則返回限流,添加key過期時間應(yīng)該范圍過度

$lua = "
                local i = redis.call("INCR", KEYS[1]) 
                if i > 10 then
                    return "wait"
                else
                    if i == 1
                    then
                        redis.call("expire", KEYS[1], KEYS[2])
                    end
                    return redis.call("get", KEYS[3])
                end
            ";

laravel 請求代碼:

 Redis::eval($lua, 3,  sprintf(RedisKey::API_LIMIT, $key, $callService["service"]), 60, $cache_key);

令牌桶模式
每次請求在桶內(nèi)拿取一個令牌,有令牌則通過,否則返回,并且按照算法一定的慢慢把令牌放入桶內(nèi)

注釋:
KEY[1] = 查找數(shù)據(jù)key(這個是我存redis中的key你可以改成return true也可以,或者其他)
KEY[2] = 限流的key
KEY[3] = 桶內(nèi)數(shù)量
KEY[4] = 時間戳
KEY[5] = 過期時間(這個就是你這個桶內(nèi)的有效時間,時間越大漏銅恢復(fù)的越慢)

核心:
local newNum = math.min(KEYS[3], math.floor(((dataJson["limitVal"] - 1) + (KEYS[3]/KEYS[5]) * (KEYS[4] - dataJson["limitTime"]))))

大概是:
math.min(桶內(nèi)數(shù)量, math.floor(((存入redis的桶數(shù)量  - 1) + (桶內(nèi)數(shù)量 / 過期時間) * (時間戳 - 存入redis的時間戳))))

$lua = "
                local data = redis.call("get", KEYS[2])
                if data then
                
                    local dataJson = cjson.decode(data)
                    local newNum = math.min(KEYS[3], math.floor(((dataJson["limitVal"] - 1) + (KEYS[3]/KEYS[5]) * (KEYS[4] - dataJson["limitTime"]))))
                    
                    if newNum > 0 then
                    
                        local paramsJson = cjson.encode({limitVal=newNum,limitTime=KEYS[4]})
                        redis.call("set", KEYS[2], paramsJson)
                        return redis.call("get", KEYS[1])
                    
                    end
                     return "wait"
                end
                
                local paramsJson = cjson.encode({limitVal=KEYS[3],limitTime=KEYS[4]})
                redis.call("set", KEYS[2], paramsJson)
                return redis.call("get", KEYS[1])
            ";
            
            // 1. lua腳本, 2 KEYS數(shù)量, 3 查找數(shù)據(jù)key, 4 限制key, 5 桶內(nèi)數(shù)量, 6 時間戳, 7 過期時間
            Redis::eval(1,2,3,4,5,6,7參數(shù));

小思路:
把限制key換成用戶的某個唯一字段(維度)可針對用戶限流
把桶內(nèi)數(shù)量和時間戳換成動態(tài)的,根據(jù)請求的接口方法(維度)來設(shè)置多少,可根據(jù)不同的方法設(shè)置不一樣的限流大小

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

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

相關(guān)文章

  • spring cloud gateway 之限流

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

    joy968 評論0 收藏0
  • [登錄那些事] 郵件發(fā)送,限流,漏令牌

    摘要:關(guān)于如何限速,有兩個比較出名的算法,漏桶算法與令牌桶算法,這里對其簡單介紹一下,最后再實踐在我發(fā)郵件的中以下是發(fā)送郵件的,已限制為一分鐘兩次,你可以通過修改進(jìn)行試驗。 前段時間,我使用了 jwt 來實現(xiàn)郵箱驗證碼的校驗與用戶認(rèn)證與登錄,還特別寫了一篇文章作為總結(jié)。 在那篇文章中,提到了一個點,如何限速。 在短信驗證碼和郵箱驗證碼,如果不限速,被惡意攻擊造成大量的 QPS,不僅拖垮了服務(wù)...

    wpw 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<