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

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

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

3、法減少了80％和70％。查尋結(jié)果滿(mǎn)意度分別提高了20％和10％。算法響應(yīng)時(shí)間分別縮短了40％和15％。該算法可應(yīng)用在各種規(guī)模的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中。 本文通過(guò)動(dòng)態(tài)調(diào)整信息素濃度，提出了改進(jìn)的蟻群算法，解決了標(biāo)準(zhǔn)蟻群算法的收斂速度慢，算法易于陷入局部最優(yōu)解的問(wèn)題。通過(guò)標(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