节点距离计算

节点距离计算

节点距离指的是两个节点到达最近的共同祖先的距离总和。

1.同一个节点上：两个节点的距离为零。

2.同一机架上的不同节点：它们的共同祖先就是这个机架，机架到节点的距离都是1，所以两个节点的距离是2。 

3.同一集群的不同机架上的节点：它们的共同祖先是集群，所以它们先到机架因此距离是1，然后再到达集群因此距离是2，加起来就是4。

4.同一数据中心的不同集群上：它们的共同祖是数据中心，所以要先达到机架，再是集群，最后是数据中心因此距离是3，两个节点的距离加起来就是6。