基于小世界理論的P2P文本檢索研究.pdf

1、對等網(wǎng)是一種采用對等模式計算的網(wǎng)絡(luò)，與傳統(tǒng)的客戶端/服務(wù)器比較，有低成本、高可擴展性、容錯性好、自治性和自組織性等優(yōu)點，隨著對等網(wǎng)絡(luò)的廣泛應(yīng)用，網(wǎng)絡(luò)中共享的文本、視頻、音頻、圖像的數(shù)量呈現(xiàn)出驚人的增長速度。因此，對于檢索這些內(nèi)容的需求越來越多要求也越來越高。
　　 本文研究的對象是非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)。非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)指的是以Gnutella為典型代表的一類網(wǎng)絡(luò)。在這類網(wǎng)絡(luò)中，節(jié)點沒有指定的邏輯地址，采用隨機方法或者啟發(fā)策略

2、加入網(wǎng)絡(luò)，網(wǎng)絡(luò)拓撲隨著節(jié)點的變遷和網(wǎng)絡(luò)通信的進行而發(fā)生演變。
　　 本文對復雜網(wǎng)絡(luò)的冪規(guī)律和小世界特征進行了分析研究，并對現(xiàn)在的對等網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和搜索下載方式進行了分析比較，針對Gnutella網(wǎng)絡(luò)中消息轉(zhuǎn)發(fā)的泛洪問題，提出了一種基于小世界模型的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中文本檢索方法。在本方法中，網(wǎng)絡(luò)中的每個節(jié)點都維護一定數(shù)量的鄰居節(jié)點作為短程連接，同時每個節(jié)點還要維護一些長程連接來提高文本檢索效率和減少節(jié)點之間的通信開銷。鄰居節(jié)點