节点距离计算

节点距离计算                                             

 

1. 节点距离=两节点到达最近的共同祖先的距离总和
2. 在同一机架的同一节点的进程：他们之间的距离为0，0*2=0
3. 同一机架不同点的进程：他们共同的祖先就是这个机架；

                                               n1,n2的共同祖先是r1;

                                               两节点之间的距离为1， 1+1=2

  4、同一数据中心不同机架上的节点：共同祖先是集群；

                                                               r2的no与r3的n2的共同祖先是集群d1;

                                                               n0到d1的距离是2；

                                                               n2到d1的距离也是2；

                                                              两节点首先到达这个机架，然后到达集群；

                                                             2+2=4

5、   不同数据中心的节点：共同祖先是数据中心；

                                                 一个节点到数据中心的距离是3；

                                                3+3=6