網絡拓撲-節點距離的計算方法

記住一句話： 節點距離=兩個節點到達最近的共同祖先的距離總和 如圖： 在同一節點上，它們之間的距離當然是0，2*0=0 在同一機架上的不同節點，它們的共同祖先就是這個機架，而這兩個節點到機架的距離都是1，所以這兩個節點的距離爲1+1=2 在同一集羣的不同機架上的節點，它們的共同祖先是集羣，而這兩個節點要到達集羣，首先要到這個機架(距離1)，然後到達集羣(距離2)，所以兩個節點的距離爲2+2=4 在

>>阅读原文<<