记住一句话:
节点距离=两个节点到达最近的共同祖先的距离总和
如图:
在同一节点上,它们之间的距离当然是0,2*0=0
在同一机架上的不同节点,它们的共同祖先就是这个机架,而这两个节点到机架的距离都是1,所以这两个节点的距离为1+1=2
在同一集群的不同机架上的节点,它们的共同祖先是集群,而这两个节点要到达集群,首先要到这个机架(距离1),然后到达集群(距离2),所以两个节点的距离为2+2=4
在同一数据中心的不同集群上的节点,它们的共同祖先是数据中心,以此类推,一个节点到数据中心的距离是3,两个节点的距离就是3+3=6
网络拓扑-节点距离的计算方法
原创mb60f550efb5b37 ©著作权
©著作权归作者所有:来自51CTO博客作者mb60f550efb5b37的原创作品,请联系作者获取转载授权,否则将追究法律责任
如果真的不知道做什么 那就做好眼前的事情吧 你所希望的事情都会慢慢实现...
下一篇:大数据面试题
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章