無結(jié)構(gòu)P2P文件共享系統(tǒng)稀缺文件索引機制研究.pdf

1、近年來以Gnutella和KaZaA為代表的無結(jié)構(gòu)P2P文件共享系統(tǒng)已經(jīng)成為當(dāng)前Internet中最重要的應(yīng)用之一。在無結(jié)構(gòu)P2P文件共享系統(tǒng)中，當(dāng)用戶對流行文件進行查詢時，系統(tǒng)能夠以較短的響應(yīng)時間搜索到大量的結(jié)果，但對數(shù)量較少的非流行文件(稀缺文件)的查詢，系統(tǒng)在經(jīng)過較長的響應(yīng)時間后仍難以搜索到足夠的結(jié)果來滿足用戶需求，查詢失敗的可能性很高。由于對稀缺文件的查詢占系統(tǒng)總查詢量的3％～15％左右，因此如何在無結(jié)構(gòu)P2P中提高稀缺文件搜索

2、的成功率已成為迫切需要解決的問題。本文主要研究針對稀缺文件的索引機制，通過建立索引系統(tǒng)來協(xié)助提高稀缺文件搜索的成功率。
　　 索引機制是提高P2P文件共享系統(tǒng)搜索性能最常用的策略之一。已有的局部索引(Local Indices)和路由索引(Routing Indices)等策略通過在本地記錄其它結(jié)點的相關(guān)信息來輔助提高查詢效率，但這些策略都很少或幾乎沒有提及對稀缺文件查詢成功率的提高。本文從建立稀缺文件索引要解決的問題出發(fā)，系統(tǒng)

3、地討論了稀缺文件索引的形成、發(fā)布的方式、發(fā)布終止的條件、索引的分布和索引的維護，構(gòu)成了稀缺文件索引策略的基本框架，并在此基礎(chǔ)提出了局部索引策略，總結(jié)了全局索引策略。在局部索引中，稀缺文件索引向部分或全部鄰居一次或多次迭代發(fā)布，分布在以稀缺文件擁有者為圓心的一定半徑的范圍內(nèi)；在全局索引中，稀缺文件的索引按照一定的交換原則在全網(wǎng)范圍內(nèi)隨著交換而“移動”，使得索引被稀疏的分散到更為廣闊的領(lǐng)域。
　　 本文通過仿真實驗對比了采用兩種索引