網絡拓撲 與 機器感知

網絡拓撲 在本地網絡中，兩個節點被稱爲「彼此近鄰」是什麼意思？在海量數據處理中，其主要限制因素是節點之間數據的傳輸速率，即帶寬稀缺。這裏的想法是將兩個節點之間的帶寬作爲距離的衡量標準。不用衡量節點之間的帶寬，實際上很難實現（它需要一個穩定的集羣，並且在集羣中兩兩節點對數量是節點數量的平方）。 hadoop爲此採用了一個簡單的方法：把網絡看作一棵樹，兩個節點之間的距離是他們到最近共同祖先的距離總和。

>>阅读原文<<