P2P網(wǎng)絡(luò)系統(tǒng)搜索算法研究.pdf

1、對(duì)等網(wǎng)絡(luò)(Peer-to-Peer，P2P)是一種新興的復(fù)雜網(wǎng)絡(luò)。隨著P2P網(wǎng)絡(luò)的廣泛應(yīng)用，人們發(fā)現(xiàn)即使每個(gè)用戶提供少量文件，整個(gè)用戶群所共享的文件數(shù)也是非常龐大的。要想充分利用這些資源，首先要能夠快速準(zhǔn)確地找到它們。因此，P2P網(wǎng)絡(luò)搜索算法研究成為了一個(gè)重要的研究課題。
　　P2P網(wǎng)絡(luò)搜索技術(shù)涉及到圖論、統(tǒng)計(jì)物理學(xué)、網(wǎng)絡(luò)測(cè)量、數(shù)學(xué)建模及算法設(shè)計(jì)等多個(gè)領(lǐng)域。如何利用復(fù)雜網(wǎng)絡(luò)的最新研究成果對(duì)P2P網(wǎng)絡(luò)模型進(jìn)行優(yōu)化與改進(jìn)，以達(dá)到提高搜

2、索效率和精度的目的以及如何基于現(xiàn)有P2P網(wǎng)絡(luò)模型設(shè)計(jì)出更加有效的局部搜索策略等已成為P2P網(wǎng)絡(luò)搜索技術(shù)研究中的重要內(nèi)容。
　　P2P搜索算法主要分為結(jié)構(gòu)化搜索算法和無(wú)結(jié)構(gòu)搜索算法兩大類。前者雖然平均查詢跳數(shù)較低，但存在系統(tǒng)難于維護(hù)、不支持復(fù)雜查詢等缺點(diǎn)；而后者簡(jiǎn)單靈活且魯棒性好，但其平均查詢跳數(shù)大，系統(tǒng)可擴(kuò)展性差。
　　本文研究如何克服以上這些不足，使搜索算法的各個(gè)性能指標(biāo)都能達(dá)到一個(gè)良好的水平。首先總結(jié)了現(xiàn)存的主要幾種算法