YK的程序员笔记

1、场景我们知道，硬件设备或是服务器之类的通信速率或是服务器的响应速率是有限制的，当瞬时大量通信量情况下需要对速率进行限制，否则可能会出现宕机等服务无法提供的故障。两个比较常用的算法有令牌桶算法、漏桶算法，是目前最常用的流量限制的方法。2、漏桶算法如上图所示，我们假设系统是一个漏桶，当请求到达时，就是往漏桶里“加水”，而当请求被处理掉，就是水从漏桶的底部漏出。水漏出的速度是固定的，当“加水”太快，桶就会溢出，也就是“拒绝请求”。从而使得桶里的水的体积不可能超出桶的容量。上面的分析