php 基于redis使用令牌桶算法计数器漏桶算法实现流量控制

通常在高并发和大流量的情况下，一般限流是必须的。为了保证服务器正常的压力。那我们就聊一下几种限流的算法。

计数器
计数器是一种最常用的一种方法，在一段时间间隔内，处理请求的数量固定的，超的就不做处理。

demo

public function SpeedCounter()

    {

        $redis = new \Redis();

        $redis->connect('127.0.0.1', 6379);

        // 最大请求数量

        $maxCount = 100;

        //每分钟内,一个用户只能访问10次

        $interval =60;

        //请求总数量

        $zcount = $redis->incr('zcont');

        //判断是否超过最大值

        if ($zcount<=$maxCount) {

            //业务处理

            $user = [

                11,21,31,41,51,61

            ];

            foreach ($user as $val) {

                $key = $val;

                $check = $redis->exists($key);

                if ($check) {

                    $sum = $redis->incr($key);

                    if ($sum<=5){

                        //业务处理

                        echo "每个用户在规定的时间内只能访问5次 $sum";

                    } else {

                        echo "你已经购买过 $sum";

                    }

                } else {

                    //print_r($redis->get($key)) ;

                    ///请购买

                    echo "请购买";

                    $sum = $redis->incr($key);

                    $redis->Expire($key,$interval);

                }

            }

        } else {

            //超过请求数量

            $redis->Expire('zcont',$interval);

            echo '超出请求'.$zcount;

        }

漏桶算法

漏桶的大小是固定的，处理速度也是固定的，但是请求的速率的不固定的。在突发的情况下，会丢弃很多请求。

 /**

     * **漏桶的大小是固定的，处理速度也是固定的，但是请求的速率的不固定的。在突发的情况下，会丢弃很多请求。**

     */

    function LeackBucket() {

        $redis = new \Redis();

        $redis->connect('127.0.0.1', 6379);

        //桶的容量

        $maxCount = 1000;

        //时间

        $interval = 10;

        //每分钟流出的数量

        $speed   = 20;

        //用户

        $time = $redis->time();

        $key = $time[0].$time[1];

            //时间判断

        //$redis->del('outCount');

        $check = $redis->exists('outCount');

      // echo $check;

            if ($check){

                //出桶的速率的请求数量

                $outCount = $redis->incr('outCount');

                if ($outCount<=$speed){

                    //业务处理

                    echo "规定的时间内只能访问20次 $outCount";

                } else {

                    echo "你已经超过每分钟的访问 $outCount";

                }

            } else {

                $outCount = $redis->incr('outCount');

              //  echo $outCount;

                $redis->Expire('outCount',$interval);

                echo "时间过了";exit;

            }

    }

令牌桶
令牌桶算法(Token Bucket)和 Leaky Bucket 效果一样但方向相反的算法,更加容易理解.随着时间流逝,系统会按恒定1/QPS时间间隔(如果QPS=100,则间隔是10ms)往桶里加入Token(想象和漏洞漏水相反,有个水龙头在不断的加水),如果桶已经满了就不再加了.新请求来临时,会各自拿走一个Token,如果没有Token可拿了就阻塞或者拒绝服务.

令牌桶的另外一个好处是可以方便的改变速度. 一旦需要提高速率,则按需提高放入桶中的令牌的速率. 一般会定时(比如100毫秒)往桶中增加一定数量的令牌, 有些变种算法则实时的计算应该增加的令牌的数量.

 /**

     * 令牌

     */

    function TrafficShaper(){

        $redis = new \Redis();

        $redis->pconnect('127.0.0.1', 6379);

        //桶的容量

        $maxCount = 10;

        //当前容量

        $curnum = $maxCount-$redis->get('token')-1;

        echo $curnum;

         if ($curnum>0){

             //业务逻辑

             //成功后

            $token = $redis->incr('token');

             echo "===$token";

         } else {

             echo "没有令牌了";

             $redis->set('token',0);

         }

    }

巴特西

php 基于redis使用令牌桶算法计数器漏桶算法实现流量控制

最新文章

热门文章

巴特西

php 基于redis使用令牌桶算法 计数器 漏桶算法 实现流量控制

最新文章

热门文章

php 基于redis使用令牌桶算法计数器漏桶算法实现流量控制