一種基于本地聚類的Ｐ２Ｐ資源查找算法

摘要：資源檢索是P2P系統研究的熱點之一，非結構化P2P資源查找普遍采用泛洪機制。隨著查詢請求的增加，消息數量呈指數增長，網絡擁塞和帶寬浪費嚴重，查詢效率得不到保障。針對這一問題，給出了一種基于本地聚類的非結構化P2P資源查找算法。通過對資源特征向量的本地K－means聚類和相似鏈接的建立，有效地提高了資源檢索效率，避免了查詢消息的擴散對網絡帶寬的浪費。實驗表明，該方法能有效縮短資源的平均檢索長度，提高查找成功率。

關鍵詞：對等系統；資源查找；聚類

中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2009)07－2508－05