网络拓扑-节点距离计算
Posted 山河执手
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络拓扑-节点距离计算相关的知识，希望对你有一定的参考价值。
网络拓扑-节点距离计算
问题：
在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
以上是关于网络拓扑-节点距离计算的主要内容，如果未能解决你的问题，请参考以下文章