Distance(d1/r1/n1,/d1/r1/n3)=2 同一机架上不同的节点
Distance(d1/r1/n1,/d1/r2/n3)=4 同一数据中心不同机架上的节点
Distance(d1/r1/n3,/d2/r2/n3)=6不同数据中心的节点
从节点开始,向上寻找要计算的两个节点的路线重合的终点,从节点到机架距离为1,机架
到集群距离为1。两个节点到达最近祖先的距离总和。
例如:d1/r1/n1, d2/r1/n3 的距离为6.
首先n1到r1的距离为1;r1到d1的距离为1;d1到数据中心的距离为1;所以n1到共同祖先的距离为3。同理,n3到共同祖先的距离也为3。所以两节点到共同祖先的距离为:3+3=6。
节点距离计算
最新推荐文章于 2021-11-03 08:57:17 发布