Kubernetes 服务 : IPVS load balancing algorithm

Question

如发现here , 有一种新的 kube 服务是 IPVS 并且有很多负载均衡算法。

唯一的问题是我没有找到指定这些算法的位置。

我的理解:

1. rr:循环法->循环调用后端pod
2. lc:最少连接-> 将所有连接数最少的 pod 分组，并向其发送消息。哪种连接？只有来自此服务的那些？
3. dh:目标散列-> ?基于 url 的东西？
4. sh: 源散列-> ?基于 url 的东西？
5. sed:最短的预期延迟-> ping 较少的后端或后端过去响应时间的一些逻辑
6. nq:从不排队-> 与最少连接相同？但在某些时候拒绝消息？

---

如果有人有文档链接(未在 official page 中提供并且仍然说 IPVS 是测试版，而它是稳定同步 1.11)或所有这些链接背后的真实算法，请提供帮助。

我试过:在官方文档中使用术语+查找进行谷歌搜索。

Answer 1

它们在代码中定义 https://github.com/kubernetes/kubernetes/blob/master/pkg/proxy/apis/config/types.go#L193

• rr round robin :在可用的真实服务器之间平均分配作业
• lc least connection : 将更多作业分配给事件作业较少的真实服务器
• sh source hashing :通过源 IP 地址查找静态分配的哈希表，将作业分配给服务器
• dh destination hashing :通过根据目标 IP 地址查找静态分配的哈希表，将作业分配给服务器
• sed 最短预期延迟 :将传入作业分配给具有最短预期延迟的服务器。如果作业发送到第 i 个服务器，则该作业将经历的预期延迟为 (Ci + 1)/Ui，其中 Ci 是第 i 个服务器上的作业数，Ui 是第 i 个服务器的固定服务速率(权重)。
• nq never queue :如果有空闲服务器，则将传入作业分配给空闲服务器，而不是等待快速作业；如果所有服务器都忙，则采用 ShortestExpectedDelay 策略分配作业。

全部来自IPVS官方文档:http://www.linuxvirtualserver.org/docs/scheduling.html

问候