节点距离运算

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

---

如图所示，假如有数据中心d1机架r1节点n1该节点我们可以d1/r1/n1以此标记。利用这种标记列出四种距离描述。

1.同一个机架同一个节点

distance（d1/r1/n0,d1/r1/n0)=0

2.同一个机架上不同的节点

distance(d1/r1/n2,d1/r1/n3)

3.同一个集群不同的集群上的节点

distance(d1/r1/n1,d1/r2/n2)=2+2=4

4.不同集群上的节点

distance(d1/r3/n1,r2/r3/n2)=3+3=6