节点距离计算

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

如图：

1.在同一节点上，它们的距离为0，2*0=0；

2.在同一机架上的不同节点，它们的共同祖先是机架，从这两个节点到机架的距离都是1，所以这两个节点的距离为1+1=2；

3.在同一集群不同机架上的两个节点的共同祖先是集群，从两个节点到集群中间路过机架，所以单个距离是2，所以两个节点的距离为2+2=4；

4.在同一数据中心的不同集群上的两个节点的共同祖先为数据中心，以此类推从单个节点到数据中心的距离为3，所以两个节点的距离为3+3=6。