Gnutella網(wǎng)絡搜索及復制策略的改進.pdf

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

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