知识卡片
平滑加权轮询
在子集群内选实例时,BFE先把后端实例的顺序随机打乱,避免众多BFE实例都按同样顺序从同一个后端开始选,造成负载不均;再用平滑加权轮询,因为权重差异大时,普通算法虽然一个周期内比例正确,却会让大权重实例被连续多次选中,小权重实例长时间没有流量。分布式均衡要防止每个节点都“正确”,整体却共振。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《万亿级流量转发:BFE核心技术与实现》第14章《BFE的基础实现》(源文件:_epub-src/OEBPS/Text/0022.xhtml)
- 结论依据:原文说明实例级加权轮询先预先随机打乱后端实例顺序,避免负载不均;再做平滑均衡选择,因为权重差异大时一个周期内虽满足比例,但大权重实例可能被连续多次选择,低权重实例较长时间得不到流量。
- 原始内容:BFE通过预先随机打乱后端子集群实例顺序,来避免以上负载不均的问题。……但可能出现权重较大的实例连续多次被选择,而使得其他低权重的实例在较长时间内都未被分配流量。