如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃；当一个n个字节大小的数据包到达，将从桶中删除n个令牌，接着数据包被发送到网络上； 如果令牌桶中少于n个令牌，那么不会删除令牌，并且认为这个数据包在流量限制之外； 算法允许最长b个字节的突发，但从长期运行结果看，数据包的速率被限制成常量r 。对于在流量限制外的数据包可以以不同的方式处理： 它们可以被丢弃； 它们可以排放在队列中以便当令牌桶中累积了足够多的令牌时再传输； 它们可以继续发送，但需要做特殊标记，网络过载的时候将这些特殊标记的包丢弃 。
漏桶算法：漏桶算法的描述如下： 一个固定容量的漏桶，按照常量固定速率流出水滴； 如果桶是空的，则不需流出水滴； 可以以任意速率流入水滴到漏桶； 如果流入水滴超出了桶的容量，则流入的水滴溢出了（被丢弃），而漏桶容量是不变的 。路由 数据整合 。注意事项网关是外部网络访问内部服务器的唯一通道，存在单点故障问题，需要部署集群解决；所有的请求都通过网关访问，网关压力会非常大，需要系统做全面的压力测试，并根据业务需求对网关进行拆分，以减小网关压力，降低不同业务的耦合度 。
spring cloud中gateway存在的意义是什么？
先让我们看这样一个场景吧，一个电商网站做了服务化，后端服务分别拆成了用户服务、商品服务、支付服务、物流服务（为了举例，做了简化，实际场景会远比这个复杂）；前端有网页版和 APP，前端的所有操作都需要调用后端的各个服务 。在这个过程中，可能会有这样的问题：问题1. 前端应用需要知道后端每个服务的地址，或者必须接入服务中心；但是服务的地址和端口可能会动态变化 。
问题2. 每个服务的技术栈必须相同，遵守相同的接口规范，接口协议必须相同，否则对于前度极度不友好 。问题3网页版和 APP 展示相同的内容时，可能粒度不同，要么服务端提供粗粒度和细粒度两种 API，要么只提供一组最细粒度的 API，前者增加了后端的开发量，后者可能会导致一次前端需要多次调用细粒度的 API，才能得到想要的数据 。
问题4不同的客户端设备展示的数据不同，比如网页版能展示的数据更详细一些，APP 展示的数据少，那么也会有“提供一个大而全的接口”还是“为不同的调用方提供不同接口”的问题 。问题5日志、认证和鉴权、计费、监控等等功能，需要各个后端来完善，或者接入到对应的公共组件中（接入也是需要开发的），这就多多少少增加了后端服务的工作 。
API Gateway 就是为了解决以上种种问题的；API Gateway 是系统的唯一入口，它屏蔽掉了系统的内部架构，为调用方定制了统一的 API 。单节点网关多网关集群我们可以看到 API Gateway 的作用：把后端各个服务的 API 聚合起来，提供统一且唯一规范的入口，这样使得内部的架构对于调用方透明，客户端和服务端的耦合度降低；各个后端服务之间，可以采用不同的实现方案，而 API Gateway 会屏蔽掉这些差异；后端的每个服务也都是在不断迭代和升级的，API Gateway 可以将请求路由到不同的接口版本上，可以实现灰度发布；API Gateway 可以进行服务编排，实现数据聚合，也就是调用方一次请求，API Gateway 调用多个服务拿到数据后返回；API Gateway 知道所有服务实例的地址，可以对不同的服务采用不同的路由策略；日志、认证和鉴权、计费、监控等等功能都可以在 API Gateway 上实现；API Gateway 还可以对流量进行控制，通过熔断、降级、限流等方式，保护后端服务 。
推荐阅读
- 应用宝莽荒纪怎么一转,新莽荒纪应用宝
- 微信7.0不能识别第三方应用打开文件了？
- 应用选择上的问题
- 应用气象学可以找什么工作,应用气象学好就业吗
- 什么叫应用数学师范,师范类数学与应用数学的区别
- 应用图标能不能多个用自己的图的选项呢
- 还是应用锁的问题
- 锁屏界面的快速启动应用怎么没有了？
- 阴历和农历应用哪个正式,阴历和阳历哪个更科学
- 应用分身哪个好,有什么好的手机分身软件