Envoy 边缘代理如何记录每台主机的请求数答案

【问题标题】：How does Envoy edge proxy keep count of number of request per hostEnvoy 边缘代理如何记录每台主机的请求数
【发布时间】：2019-06-20 09:08:35
【问题描述】：

我很好奇 envoy 如何存储或管理每个主机的活动请求，然后将它们用于 Least Request First 负载平衡。由于 Envoy 的文档声明它随机选择 N 个主机，然后从中选择请求最少的主机。该算法给出了 O(1) 复杂度和非常好的结果。因此，如果特使存储所有活动请求计数，为什么它不使用可能在 O(logn) 中工作的算法来查找请求最少的主机。可以使用合适的数据结构（如段树）来实现。

我已阅读文档并尝试查看源代码。但是找不到我要找的东西。

Documentation

【问题讨论】：

请提供您所指的文件。

标签： proxy load-balancing envoyproxy

【解决方案1】：

我认为this comment 回答了你的问题：

// As with tryChooseLocalLocalityHosts, this can be refactored for efficiency
// but O(N) is good enough for now given the expected number of priorities is
// small.

所以这是关于积压工作的优先级。随意加入并改进它；）

【讨论】：