网络拓扑-节点距离计算

网络拓扑-节点距离计算

问题：

在HDFS写数据的过程中，客户端会请求NameNode询问将数据上传到哪些DataNode服务器，那NameNode是如何挑选的呢？

答案：

NameNode 会选择距离待上传数据最近距离的 DataNode 接收数据

引出一个问题：

最近距离怎样计算？

答案：

让节点距离(两个节点到达最近的共同祖先的距离总和)最短

图片解释：(摘自尚硅谷)

具体描述：

1.同一机架的同一节点，不用说都知道是0
2.同一机架的不同节点，n1,n2的共同祖先是r1，n1到r1的距离是1，n2到r1的距离是1，所以节点距离就是2
3.同一数据中心不同机架上的节点，r2的n0与r3的n2共同祖先是集群d1,n0到d1的距离是2,n2到d1的距离也是2，所以节点距离就是4
4.不同数据中心的节点，共同祖先是数据中心的父亲，所以节点距离是3+3=6