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

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

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