基于HilbertChord數據網格的分析測試及實現.pdf

1、近十年來，計算機網絡迅猛發(fā)展，同時網絡的使用也逐漸增加，信息的數量、種類和分布都達到了一種“爆炸式”的增長。于是，對網格數據服務的有效管理變得越來越重要。傳統上是對UDDI進行擴展來實現網格數據服務的描述、發(fā)現和集成，或者直接使用OGSI-DAI實現。但是由于UDDI和OGSI-DAI采用集中的方法，有其局限性，因此出現了管理網格數據服務的新方法--點對點(peer-to-peer)方式。點對點方式作為一個徹底的分布式計算模型，與集中的

2、服務器方式相比，具有一些優(yōu)勢，如避免了單點失敗，可擴展性好等。 本文，首先對已有的點對點結構和算法進行了深入分析和討論，提出了基于Hilbert曲線的服務放置空間這一概念，并結合現有的Chord算法進行改進，提出將Hilbert曲線融入Chord環(huán)中形成一種新的改進結構--HilbertChord環(huán)。它是一種基于Hilbert曲線結構的Chord系統，為網格數據服務的模糊查詢提供了很好的支持。系統的構架使用DHT來建立，同Cho

3、rd環(huán)構建網絡拓撲相似，但關鍵區(qū)別在于映射服務的方式是將服務映射成一條Hilbert曲線。然后介紹了基于HilbertChord環(huán)的服務的發(fā)布測試與查詢測試過程，并且通過引入服務相似度矩陣來減少發(fā)布與查詢的時間復雜度，并且通過分析測試說明了節(jié)點的加入與退出對HilbertChord環(huán)的影響及相應的環(huán)的變動，而后進行了HilbertChord環(huán)的性能評價與測試，并且得出實驗結果HilbertChord對于大規(guī)模、服務密度較高的P2P網絡具