限流算法

1.Hystrix中的Semaphore

相同CommandGroupKey会使用同一个信号量。其实它内部有一个AtomicInteger的原子类，用它来进行计数。每次一个请求过来的时候，首先会通过Semaphore执行tryAcquire（），我们对这个方法里面的逻辑解释一下：

a.首先它对信号量+1并返回总数

b.对比一下当前信号量的总数和配置的最大限额比较一下，如果比他大，那么代表获取信号量失败，此时把当前信号量-1，复原计数器，最后返回false。如果比他小，直接返回true，代表获取信号量成功。收到true后，对应的Command就会执行，执行完了以后释放信号量（信号量-1）。

收到false后，对应的Command就会被拒绝执行，此时就会执行降级逻辑。

public boolean tryAcquire() {
            //信号量加一并返回新的总数
            int currentCount = count.incrementAndGet();
            //对比计数总数与最大许可的数值
            if (currentCount > numberOfPermits.get()) {
                //计数总数大于最大许可，返回false，标识无信号量可用
                //信号量减一，复原计数器
                count.decrementAndGet();
                return false;
            } else {
                return true;
            }
        }

2.Hystrix中的舱壁隔离技术

每个command都设置一个CommandGroupKey，默认情况下，通过CommandGroupKey定义一个线程池。如果想做更细粒度的资源隔离，每个commandkey可以定义自己的ThreadPoolKey。

在每一个线程池中分配你指定的线程数量，后面某一个command来执行的时候，就会找到对应线程池中的一个线程来执行我们的command。如果一个command对应的线程池中的线程都被别人占用了，那么此时会拒绝执行此command，然后执行降级逻辑，达到限流的效果。

3.令牌桶算法

a.根据限流大小，按照一定的速率往桶里添加令牌。当桶满时，就会将新增加的令牌丢弃

b.所有的请求必须拿到一个令牌才能执行，处理完请求后，直接把令牌丢弃

c.令牌桶有最低限额，当桶中的令牌低于最低限额时，请求处理完毕不会丢弃令牌，会把令牌放到桶中，以此保证足够的限流。

4.漏桶算法

桶以一定的速率流出水，以任意的速率流入水，当水超过桶容量时则丢弃