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


記住一句話:
節點距離=兩個節點到達最近的共同祖先的距離總和
在這里插入圖片描述
如圖:
同一節點上,它們之間的距離當然是0,2*0=0
同一機架上的不同節點,它們的共同祖先就是這個機架,而這兩個節點到機架的距離都是1,所以這兩個節點的距離為1+1=2
同一集群的不同機架上的節點,它們的共同祖先是集群,而這兩個節點要到達集群,首先要到這個機架(距離1),然后到達集群(距離2),所以兩個節點的距離為2+2=4
同一數據中心的不同集群上的節點,它們的共同祖先是數據中心,以此類推,一個節點到數據中心的距離是3,兩個節點的距離就是3+3=6


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM