基于激勵機制的對等網絡搜索技術研究.pdf

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

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

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