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

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

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