本文介绍了在不同层级（如节点、机架、集群和数据中心）中计算两个节点间距离的方法。同一层级内节点间的距离取决于到达共同祖先所需经过的层级数量。
节点距离=两个节点到达最近的共同祖先的距离总和
- 在同一节点上，距离是0
- 在同一机架上的不同节点（他们的共同祖先是这个机架，而这两个节点到机架的距离都是1），所以这两个节点的距离是1+1=2
- 在同一个集群的不同集群上的节点，他们的共同祖先是集群，而这两个节点要到达集群，首先要到机架（距离1），然后到达集群（距离2），所以这两个节点的距离是2+2=4
- 在同一数据中心的不同集群上的节点（它们的共同祖先是数据中心，一个节点到数据中心的距离是3），所以两个节点的距离是3+3=6
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
