無結構P2P網(wǎng)絡中基于預算的文件搜索機制研究.pdf

1、P2P網(wǎng)絡具有分散化、自主性強、容錯性好、信息量大等優(yōu)勢,近年來得到了快速發(fā)展,以Gnutella為代表的一批無結構P2P文件共享系統(tǒng)已經(jīng)成為當前Internet中最重要的應用之一。但在這些共享系統(tǒng)中進行文件搜索時,常常會造成大量網(wǎng)絡資源的浪費；同時由于文件的流行度呈現(xiàn)不均衡分布,也使得搜索稀缺文件時失敗的可能性較大。為此,論文提出了AntBudget搜索機制。 AntBudget搜索機制建立在Gnutella協(xié)議基礎上,采用預

2、算代替了傳統(tǒng)的TTL,同時在每個結點上創(chuàng)建了信息素索引表,并用蟻群算法的正反饋策略更新表中的信息素值,實現(xiàn)了基于信息的搜索。在消息處理策略和正反饋策略的雙重調節(jié)下,查詢消息主要流向成功可能性較大的路徑且冗余度得到降低,消息數(shù)目和直接搜索范圍相應減少,實際覆蓋區(qū)域間接增大,從而能夠訪問到更多的含有目標文件的結點,提高了對目標文件查詢的成功率和滿意度。AntBudget的查詢具有顆粒度的細膩性、總體調控的連續(xù)性和較強的靈活性。此外,還具有一