码迷,mamicode.com
首页 > 其他好文 > 详细

网络拓扑-节点距离的计算方法

时间:2020-07-08 23:23:07      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:http   -o   size   img   sdn   距离   一个   lazy   oss   

记住一句话:
节点距离=两个节点到达最近的共同祖先的距离总和
技术图片
如图:
同一节点上,它们之间的距离当然是0,2*0=0
同一机架上的不同节点,它们的共同祖先就是这个机架,而这两个节点到机架的距离都是1,所以这两个节点的距离为1+1=2
同一集群的不同机架上的节点,它们的共同祖先是集群,而这两个节点要到达集群,首先要到这个机架(距离1),然后到达集群(距离2),所以两个节点的距离为2+2=4
同一数据中心的不同集群上的节点,它们的共同祖先是数据中心,以此类推,一个节点到数据中心的距离是3,两个节点的距离就是3+3=6

网络拓扑-节点距离的计算方法

标签:http   -o   size   img   sdn   距离   一个   lazy   oss   

原文地址:https://www.cnblogs.com/sunbr/p/13269424.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!