限流算法之令牌桶

1、令牌桶算法和漏桶算法golang 一、漏桶算法,有一个固定大小的桶,桶中的流量按照固定的速率流出,此时如有流量流入桶中,若是流入的速率比流出的速率大,则可能致使超过桶大小的流量溢出。算法 二、令牌算法,有一个固定大小的桶,按照必定的速率往桶中放入令牌,若是令牌超过桶大小则会溢出,此时如有流量须要发送,则先到令牌桶取发送的数目(若是数目不足则等待一段时间再取),令牌桶的数目相应的减小。测试 区别
相关文章
相关标签/搜索