Hadoop上的网络拓扑

Question

我不明白节点之间的距离如何变成0、2、4、6。

谁能解释。

根据权威指南，

例如，假设数据中心d1的机架r1上有一个节点n1。 这可以表示为/d1/r1/n1 。 使用此符号，这是四种情况的距离：

• distance(/d1/r1/n1, /d1/r1/n1) = 0 （在同一节点上处理）

• distance(/d1/r1/n1, /d1/r1/n2) = 2 （同一机架上的不同节点）

• distance(/d1/r1/n1, /d1/r2/n3) = 4 （同一数据中心内不同机架上的节点）

• distance(/d1/r1/n1, /d2/r3/n4) = 6 （不同数据中心中的节点）。

• distance(/d1/r1/n1, /d2/r3/n10) = ?

Hadoop中的网络距离

Answer 1

让我们将集群想象为具有以下级别的树：

• 抽象全局根（顶部或根）
• 数据中心（1级）
• 机架（第二级）
• 节点（3级或离开）

如果我们绘制这棵树，应该是这样的：

让我们将任何圆与其父圆之间的距离计算为1。

那么，任何两个圆之间的距离就是它们到其最接近的共同祖先的距离之和，或者对于同一节点为0。

因此，对于不同数据中心中的任何两个节点，它始终为6 （例如/ d1 / r1 / n1与/ d2 / r4 / n10之间）。

Answer 2

“两个节点之间的距离是它们到最接近的共同祖先的距离之和”（Hadoop：权威指南第4版，第70页）

距离（/ d1 / r1 / n1，/ d2 / r3 / n10）= 6

两个节点之间的共同祖先是/

所以从n1到/的距离是3

从n10到/的距离是3

总共是6