一種改進的DHT算法在P2P資源搜索中的應用.pdf

1、計算機對等網絡技術(P2P技術)是目前計算機網絡技術領域的研究熱點之一,它受到廣泛關注的原因在于其能充分利用互聯網的通信、存儲、服務等計算能力,實現資源共享。為了充分利用P2P網絡資源,必須設計良好的資源發(fā)現機制,以實現在P2P網絡中對各類資源信息的高效搜索。國際上幾個研究小組獨立地提出了Chord、CAN、Pastry、Tapestry等DHT結構的P2P系統解決方案,其中Chord算法具有負載平衡、分布性好、可擴展性強,較高的靈活性

2、等優(yōu)點,但也存在一些不足。其中最顯著的不足是Chord在設計時忽略了參與節(jié)點在物理網絡上的鄰近性,導致重疊網絡和物理網絡脫節(jié),從而造成實際的路由效率低下,改進Chord算法具有重要的研究意義。
　　本文對P2P網絡系統及Chord算法進行深入的研究與分析,提出了針對Chord算法的優(yōu)化和改進策略,并對算法的有效性、可用性等進行了仿真實驗和分析。論文的主要工作如下:
　　(1)在深入分析P2P網絡搜索方法的基礎上,以DHT(D

3、istributed Hash Table,分布式哈希表)中的Chord算法為切入點,針對參與節(jié)點在物理網絡上的鄰近性以及節(jié)點路由表的優(yōu)化改進,提出了一種改進的Chord算法,理論分析表明改進優(yōu)化是合理的。
　　(2)針對改進后的Chord算法進行了仿真實驗和分析,實驗結果表明改進后的Chord算法能有效提高P2P網絡資源發(fā)現與搜索能力。
　　(3)設計并實現了基于改進后的Chord算法的XML文檔查詢模型,它可以將用戶輸入