Gnutella網(wǎng)絡(luò)搜索及復(fù)制策略的改進(jìn).pdf

1、Gnutella網(wǎng)絡(luò)是一種無中心，松散結(jié)構(gòu)的PeertoPeer的網(wǎng)絡(luò)，目前主要應(yīng)用于資源共享領(lǐng)域。本文介紹了Gnutella網(wǎng)絡(luò)的基本性質(zhì)和結(jié)構(gòu)特點(diǎn)，分析了現(xiàn)有的優(yōu)化的資源搜索算法，針對(duì)現(xiàn)有算法關(guān)注于提高查找效率，而對(duì)于Gnutella網(wǎng)絡(luò)負(fù)載均衡關(guān)注不夠的情況，提出了資源推薦算法及利用對(duì)網(wǎng)絡(luò)的估計(jì)選擇轉(zhuǎn)發(fā)路徑的算法。 在資源推薦算法中，我們首先在節(jié)點(diǎn)將資源復(fù)制到其他結(jié)點(diǎn)上后將資源分布的信息記錄在本地的資源推薦表中。當(dāng)節(jié)點(diǎn)再次

2、受到同樣的查詢后，可以在本節(jié)點(diǎn)負(fù)載過重或已停止對(duì)資源的共享后，利用資源推薦表中的信息選擇轉(zhuǎn)發(fā)路徑，從而在不影響查詢效率的情況下提高查詢效率。 為了提高Gnutella網(wǎng)絡(luò)的負(fù)載均衡，使Gnutella網(wǎng)絡(luò)的消息能夠轉(zhuǎn)發(fā)到服務(wù)能力較強(qiáng)的網(wǎng)絡(luò)部分，本文提出了利用對(duì)網(wǎng)絡(luò)中冗余消息進(jìn)行統(tǒng)計(jì)的算法，使節(jié)點(diǎn)可以對(duì)自己的各個(gè)鄰居節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的連通情況和服務(wù)能力有一個(gè)的估計(jì)。進(jìn)一步，gnutella的節(jié)點(diǎn)可以利用這些統(tǒng)計(jì)信息來決定將消息轉(zhuǎn)發(fā)到那些