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

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

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