一種基于結點聚類的網絡定位算法.pdf

1、大規(guī)模的網絡服務應用系統(tǒng)已經在全世界的范圍內得到運行和使用，例如：P2P文件共享系統(tǒng)、覆蓋網絡多播系統(tǒng)以及內容分發(fā)服務系統(tǒng)。這些大規(guī)模的網絡應用系統(tǒng)能夠從一些性能較好的路由選擇算法以及鄰居結點選擇算法中獲益。這是因為延遲和帶寬等網絡性能參數與大規(guī)模網絡應用密切相關，測量這些網絡性能參數值將對這些算法性能的提高有幫助。然而，在真實的網絡環(huán)境下，由于大規(guī)模網絡應用存在數量巨大的端到端連接，如果對每一個連接都進行測量，則會帶來巨大的物理開銷和

2、時間消耗。為了解決這個問題，可以通過一定的算法來預測端到端的網絡距離，而不用在真實的網絡環(huán)境里進行測量，這樣可以極大的減小網絡開銷。當前已經出現了一些網絡定位算法來預測網絡結點間的距離，在這些算法當中已經證明了網絡坐標是簡單并且實用的。網絡坐標能夠表示出網絡中某個主機的位置，并且從某種意義上來說，還能夠表示網絡的拓撲結構。 本文提出了一種基于結點聚類的網絡定位算法——Dumpling算法。該算法包括了兩個核心機制：結點聚類機制和

3、整體坐標移動機制。Dumpling算法致力于在更短的時間內對虛擬坐標空間中的誤差進行收斂；在更少的顯式測量內收斂更多的系統(tǒng)誤差；盡量避免虛擬坐標系統(tǒng)的波動現象給帶來的定位精度的影響。除了從理論上分析了Dumpling的優(yōu)勢外，本論文還經過仿真實驗表明，Dumpling可以較好的達到上述三個目標，并且在最后的Dumpling整體性能測試中，表明Dumpling在真實的網絡拓撲下，也能達到一定的效果。Dumpling是一個分布式的虛擬網絡坐