节点距离计算

节点距离计算

节点距离=两个节点到达最近的共同祖先的距离总和
1.在同一节点上，节点之间的距离是0；
2.在同一机架上的不同节点上（两个节点的共同点是同一机架），两个节点到机架的距离都是1，所以两个节点之间的距离是1+1=2；
3.在同一集群的不同机架上（两个节点的共同点是同一集群），而节点要到达集群，首先要到机架（距离是1）再到集群（距离是2），所以两个节点之间的距离是2+2=4；
4.在同一数据中心的不同集群上（两个节点的共同点是同一数据中心），而节点要到达数据中心，首先到机架（距离是1)再到集群（距离是2）最后再到数据中心（距离是3），所以两个节点之间的距离是3+3=6；