通过负载均衡配置,将请求均匀分配到各个服务节点,避免请求集中在某一点上
Round Robin
Weighted Round Robin
Ring Hash
Weighted Ring Hash
Random
Weighted Random
Least Request
Ring Hash MD5
Mesh 数据面基于 Envoy 深度定制,在负载均衡算法方面,使用的大部分是 Envoy 的内置算法。
Round Robin
轮询是一个比较简单的负载均衡算法,以固定的顺序依次选择服务端实例。
如果将服务端实例列表比作一个数组,那 Round Robin 就像是对数组进行循环遍历。
可以看到,Round Robin 对所有服务端实例一视同仁,每个实例被选择的次数是相同的。
Weighted Round Robin,它在轮询的基础上,为每个服务端实例分配权重
权重的大小决定了服务端实例被选择的次数的多少。
Weighted Round Robin 在各负载均衡系统中的实现不尽相同
但遵循“被选择的次数分布与权重分布一致”的核心思想。
Ring Hash
介绍
Envoy的Ring Hash是Envoy中一种流量路由和负载均衡算法。
Ring Hash(经常被称为一致性哈希,Consistent Hashing)是一种特殊的哈希算法,
可以最小化数据重新映射的问题,特别是在后端服务的数量发生变化时。
在Ring Hash负载均衡中,请求&#x