P2P網(wǎng)絡(luò)資源Top-k搜索機制研究.pdf

1、與傳統(tǒng)的C/S模型相比，P2P技術(shù)在網(wǎng)絡(luò)資源利用率、消除服務(wù)器瓶頸等多方面有明顯的優(yōu)勢。系統(tǒng)中的對等點兼有客戶機和服務(wù)器的功能，各個節(jié)點之間可以直接進(jìn)行數(shù)據(jù)通信，共享計算機資源和服務(wù)，無需依賴集中式服務(wù)器，從而有利于消除信息和資源孤島。因此，P2P蘊涵著廣泛的應(yīng)用前景。 P2P網(wǎng)絡(luò)中資源數(shù)量巨大，資源搜索是P2P網(wǎng)絡(luò)研究中的熱點問題，一般查詢將產(chǎn)生大量的查詢結(jié)果，然而用戶往往不關(guān)心所有的結(jié)果，而只注意與自己需求最匹配的k個結(jié)果

2、。因此，在資源廣泛的P2P網(wǎng)絡(luò)中，有效地進(jìn)行Top-k查詢成為近年來資源搜索研究的重點之一。 本文首先論述了P2P計算技術(shù)的應(yīng)用領(lǐng)域、拓?fù)浣Y(jié)構(gòu)以及搜索路由算法。重點分析了典型P2P拓?fù)浣Y(jié)構(gòu)的性能和優(yōu)缺點。以小世界模型為理論基礎(chǔ)，結(jié)合傳統(tǒng)集中式網(wǎng)絡(luò)易于管理與分布式網(wǎng)絡(luò)具有良好的區(qū)域自治、負(fù)載平衡以及健壯性的優(yōu)點，按節(jié)點貢獻(xiàn)及擁有資源，以穩(wěn)定為目的，競爭為手段，將節(jié)點分為超級節(jié)點層、普通節(jié)點層、葉子節(jié)點層。并提出了在多維屬性特征空間