Gnutella網(wǎng)絡(luò)搜索及復(fù)制策略的改進.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)特點，分析了現(xiàn)有的優(yōu)化的資源搜索算法，針對現(xiàn)有算法關(guān)注于提高查找效率，而對于Gnutella網(wǎng)絡(luò)負載均衡關(guān)注不夠的情況，提出了資源推薦算法及利用對網(wǎng)絡(luò)的估計選擇轉(zhuǎn)發(fā)路徑的算法。 在資源推薦算法中，我們首先在節(jié)點將資源復(fù)制到其他結(jié)點上后將資源分布的信息記錄在本地的資源推薦表中。當節(jié)點再次

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