一種改進(jìn)的DHT算法在P2P資源搜索中的應(yīng)用.pdf

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

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

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