知识卡片

普通读书笔记卡 · 2633.f

平滑加权轮询

理解等级:未标注

在子集群内选实例时,BFE先把后端实例的顺序随机打乱,避免众多BFE实例都按同样顺序从同一个后端开始选,造成负载不均;再用平滑加权轮询,因为权重差异大时,普通算法虽然一个周期内比例正确,却会让大权重实例被连续多次选中,小权重实例长时间没有流量。分布式均衡要防止每个节点都“正确”,整体却共振。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《万亿级流量转发:BFE核心技术与实现》第14章《BFE的基础实现》(源文件:_epub-src/OEBPS/Text/0022.xhtml) - 结论依据:原文说明实例级加权轮询先预先随机打乱后端实例顺序,避免负载不均;再做平滑均衡选择,因为权重差异大时一个周期内虽满足比例,但大权重实例可能被连续多次选择,低权重实例较长时间得不到流量。 - 原始内容:BFE通过预先随机打乱后端子集群实例顺序,来避免以上负载不均的问题。……但可能出现权重较大的实例连续多次被选择,而使得其他低权重的实例在较长时间内都未被分配流量。