开发者学堂课程【Hadoop 分布式文件系统 HDFS：网络拓扑-节点距离计算】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/93/detail/1453
网络拓扑-节点距离计算
内容介绍：
一、网络拓扑-节点距离计算
一、网络拓扑-节点距离计算
在 HDFS 写数据的过程中，NameNode 会选择距离待上传数据最近距离的 DataNode接收数据。
那么这个最近距离怎么计算呢？
节点距离:
两个节点到达最近的共同祖先的距离总和
例如，假设有数据中心d1机架r1中的节点n1。
该节点可以表示为/d1/r1/n1。
利用这种标记，这里给出四种距离描述，如图3-9所示。
大家算一算每两个节点之间的距离，如图3-10所示
如9与5之间距离是9—8—6—5 是3
9与7之间距离是9—8—7 是2