补全:按权展开一轮
补全 weighted_expand:下标按权重重复放进序列。
贯穿本节的负载均衡模型:rr(n, k) 轮询——第 n 个请求(从 0 数)发给第 n%k 个后端;weighted_expand(权重) 把下标按权展开成一轮([2,1]→[0,0,1]),weighted_pick(权重, n) 加权轮询第 n 个;distribute(k, 总数) 交回每个后端各接几个(下标 0 先多拿余数);least_conn(连接数) 发给连接最少的;total_weight/spread_ok 权重之和 / 是否都为正。
全部评论