看完后有两个问题:
1.漏桶是不是就是一个一级队列?
2.令牌桶和漏桶有什么实质性的区别?
假设处理器的处理速度是100个请求/每秒,所以令牌桶中令牌的投放速度是100个令牌/每秒,假设令牌桶的大小为50,也就是说最多积压50个令牌;
假设现在突然流量变大,以300个请求/每秒的速度产生请求;
对于漏桶算法,因为出口速度是不变的,所以不论请求速度是多少,处理速度都是100/s;
对于令牌桶算法,由于令牌桶中可以积压一定的令牌,所以在流量涌入的第一秒,令牌桶的请求处理速度可以达到150/s,之后都是100/s;
这样分析对吗?如果按这样分析的话,令牌桶和漏桶的区别就在于请求涌入的第一秒的处理速度,这个不同有什么意义呢?只在流量涌入的第一秒多处理50个请求能有什么收益呢?
展开