無結(jié)構(gòu)P2P網(wǎng)絡(luò)中基于預(yù)算的文件搜索機(jī)制研究.pdf

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

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