1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

分布式系统漏桶算法设计与实现详解.pdf

分布式系统漏桶算法设计与实现详解.pdf

    最简单的理解,漏桶

    =队列

    +固定窗口算法。其中队列用于先保存数据。固定窗口算法用于获取

    可用计数,获取到就从队列获取一个请求进行业务处理。

    工作原理:

    1.桶容量:漏桶有一个固定的容量,代表在任何时刻系统能够容纳的最大请求量。比如上图中

    的队列。

    2.数据流：数据来了后就保存到桶（队列）中，如果桶已满，则溢出的数据会被丢弃。

    3.恒定速率流出:数据以固定的速率从桶中“漏出”,即被处理。这个速率是预先设定的,与请求

    量无关。

    4.计数器最简单的做法,就是把固定时间窗口的代码用起来。

    5.保存到

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >