基于激勵機(jī)制的對等網(wǎng)絡(luò)搜索技術(shù)研究.pdf

1、對等網(wǎng)絡(luò)(P2P Network)技術(shù)發(fā)展十分迅速,各種基于對等網(wǎng)絡(luò)技術(shù)的應(yīng)用軟件層出不窮,已經(jīng)廣泛應(yīng)用到文件共享,分布式計算,邊界服務(wù)等各個方面。據(jù)德國互聯(lián)網(wǎng)調(diào)研機(jī)構(gòu)ipoque稱,P2P已經(jīng)徹底統(tǒng)治了當(dāng)今的互聯(lián)網(wǎng),其中50％～90％的總流量都來自P2P應(yīng)用程序。隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大,如何快速有效地發(fā)現(xiàn)結(jié)點、查找資源是P2P要解決的關(guān)鍵問題。
　　 典型非結(jié)構(gòu)化對等網(wǎng)絡(luò)系統(tǒng)Gnutella采用Flooding策略,使用隨機(jī)擴(kuò)

2、散的方式搜索資源。即結(jié)點將查詢消息向所有鄰居結(jié)點復(fù)制轉(zhuǎn)發(fā),不考慮鄰居結(jié)點的特性,具有很強(qiáng)的盲目性。隨著網(wǎng)絡(luò)結(jié)點數(shù)目不斷增加,網(wǎng)絡(luò)中的冗余信息也大幅度增長,會大大加重網(wǎng)絡(luò)的負(fù)載,甚至導(dǎo)致整個網(wǎng)絡(luò)癱瘓。
　　 目前,對等網(wǎng)絡(luò)激勵機(jī)制以鼓勵用戶共享資源為主要目的,如eMule和Maze。激勵策略保證積分高的結(jié)點能夠優(yōu)先獲得下載服務(wù),而對于資源的查找效率并沒有實質(zhì)性的提高。
　　 本文針對非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)對資源查找效率低下問

3、題,針對Gnutella系統(tǒng)提出了基于激勵機(jī)制的搜索技術(shù)(ISI)。ISI主要有兩部分組成:結(jié)點積分策略和結(jié)點鄰居選擇策略。結(jié)點積分策略主要是促進(jìn)結(jié)點共享資源；結(jié)點鄰居選擇策略以結(jié)點積分為依據(jù)有傾向性的構(gòu)建鄰居列表,以及在查詢消息轉(zhuǎn)發(fā)時采取依據(jù)結(jié)點積分排序的轉(zhuǎn)發(fā)策略。為了驗證算法的有效性,論文在NS2平臺上進(jìn)行了仿真實驗。實驗結(jié)果表明,ISI策略不僅較大地提高了資源搜索效率,同時還降低了結(jié)點下載資源的時間,提高了帶寬的利用率和增大了網(wǎng)絡(luò)