知识卡片
打散后轮询分散连接
原书StaticHostProvider先随机打乱候选地址,再以循环游标选择下一个,并在绕回已尝试范围时加入等待。随机化减轻大量客户端总从同一首地址连接的倾向,轮询提供失败后的候选;该列表顺序不决定服务器的Leader身份。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 技术内幕:系统模型与客户端 · 查看原书依据
这个随机过程是一次性的,也就是说,之后的使用过程中一直是按照这样的顺序来获取服务器地址的。 图7-20.环形地址列表队列 举个例子来说,假如客户端传入这样一个地址列表:“host1,host2,host3,host4,host5”。经过一轮随机打散后,可能的一种顺序变成了“host2,host4,host1,host5,host3”,并且形成了图7-20所示
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第07章《技术内幕:系统模型与客户端》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0013.xhtml)
- 结论依据:原文在“这个随机过程是一次性的”附近的定义、步骤或案例支撑本卡机制:原书StaticHostProvider先随机打乱候选地址,再以循环游标选择下一个,并在绕回已尝试范围时加入等待。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:这个随机过程是一次性的,也就是说,之后的使用过程中一直是按照这样的顺序来获取服务器地址的。 图7-20.环形地址列表队列 举个例子来说,假如客户端传入这样一个地址列表:“host1,host2,host3,host4,host5”。经过一轮随机打散后,可能的一种顺序变成了“host2,host4,host1,host5,host3”,并且形成了图7-20所示