基于社團結構的層次化網絡坐標算法研究.pdf

1、網絡坐標算法是一種通過少量的測量數據來預測節(jié)點之間通信時延的有效方法。在網絡坐標算法中，真實網絡被映射到一個N維的坐標空間里，每個節(jié)點分配獲得一個坐標值，節(jié)點之間的通信時延可以通過計算它們在坐標空間中的幾何距離得到。如何有效地提高預測的準確度是網絡坐標算法在實際應用中面臨的挑戰(zhàn)。準確預測節(jié)點之間的通信時延有利于大型分布式網絡系統(tǒng)的設計與優(yōu)化。本文對兩大類網絡坐標算法——集中式網絡坐標算法和分布式網絡坐標算法的基本原理和具體實現步驟進行了

2、詳述，分析了影響網絡坐標算法準確度的因素，并在傳統(tǒng)網絡坐標算法的基礎上做了算法改進。本文的主要貢獻和研究成果如下：1.在傳統(tǒng)網絡坐標算法Vivaldi的基礎上，引入復雜網絡理論的社團結構思想，將網絡劃分成層次性的社團結構，并相應地給每個節(jié)點分配一組多層次的坐標值，不同距離范圍的通信時延使用不同層次的坐標值進行預測，使得近距離通信時延估計不再受遠距離通信時延估計的影響，提高近距離通信時延估計的準確度。2.在.NET平臺上利用C#語言開發(fā)了