基于小群體特性的P2P網(wǎng)絡(luò)自組織資源查找算法的研究.pdf

1、近幾年來P2P業(yè)務(wù)發(fā)展迅速，成為各國計算機(jī)網(wǎng)絡(luò)研究的熱點(diǎn)。共享資源搜索是P2P技術(shù)的核心和重點(diǎn)。如何快速準(zhǔn)確的找到資源，如何找到符合一定QoS要求的最小代價的資源是P2P應(yīng)用的關(guān)鍵問題。由于現(xiàn)在的資源查找算法如Gossip算法，在查找資源時存在一定的盲目性因此搜索效率并不高，當(dāng)網(wǎng)絡(luò)規(guī)模較大時，甚至?xí)?dǎo)致網(wǎng)絡(luò)出現(xiàn)“分片”現(xiàn)象。再者搜索資源時并沒有考慮資源的優(yōu)劣性，沒有根據(jù)網(wǎng)絡(luò)帶寬、節(jié)點(diǎn)處理能力等因素來選取資源，不適合應(yīng)用在對QoS要求較高

2、的P2P業(yè)務(wù)中。因此，研究新的資源查找機(jī)制是十分必要的。 本文針對現(xiàn)有資源查找算法效率不高的缺點(diǎn)，研究了如何提高資源查找算法的效率和速度。通過建立自組織的具有小群體特性的P2P覆蓋網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，使節(jié)點(diǎn)具有高聚集度和低特征路徑長度。在這個拓?fù)浣Y(jié)構(gòu)之上，提出了兩級資源查詢算法。仿真實(shí)驗(yàn)表明兩級資源查詢算法在網(wǎng)絡(luò)開銷、查尋結(jié)果滿意度、響應(yīng)時間方面均要優(yōu)于Gossip算法和聚集度優(yōu)先算法，其中網(wǎng)絡(luò)開銷分別較Gossip算法和聚集度優(yōu)先算

3、法減少了80％和70％。查尋結(jié)果滿意度分別提高了20％和10％。算法響應(yīng)時間分別縮短了40％和15％。該算法可應(yīng)用在各種規(guī)模的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中。 本文通過動態(tài)調(diào)整信息素濃度，提出了改進(jìn)的蟻群算法，解決了標(biāo)準(zhǔn)蟻群算法的收斂速度慢，算法易于陷入局部最優(yōu)解的問題。通過標(biāo)準(zhǔn)TSP實(shí)驗(yàn)表明，改進(jìn)的蟻群算法得到的解優(yōu)于標(biāo)準(zhǔn)蟻群算法。 在小群體特性的P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)基礎(chǔ)之上，本文引入了改進(jìn)蟻群算法的思想，提出了ACD算法(ant