网络拓扑-节点距离的计算方法
Posted sunbr
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络拓扑-节点距离的计算方法相关的知识，希望对你有一定的参考价值。
记住一句话：
节点距离=两个节点到达最近的共同祖先的距离总和
如图：
在同一节点上，它们之间的距离当然是0，2*0=0
在同一机架上的不同节点，它们的共同祖先就是这个机架，而这两个节点到机架的距离都是1，所以这两个节点的距离为1+1=2
在同一集群的不同机架上的节点，它们的共同祖先是集群，而这两个节点要到达集群，首先要到这个机架(距离1)，然后到达集群(距离2)，所以两个节点的距离为2+2=4
在同一数据中心的不同集群上的节点，它们的共同祖先是数据中心，以此类推，一个节点到数据中心的距离是3，两个节点的距离就是3+3=6
以上是关于网络拓扑-节点距离的计算方法的主要内容，如果未能解决你的问题，请参考以下文章