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

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

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