無(wú)結(jié)構(gòu)P2P覆蓋網(wǎng)拓?fù)鋬?yōu)化研究.pdf

1、對(duì)等(P2P)計(jì)算在管理和利用日益增長(zhǎng)的分布式信息和計(jì)算資源方面表現(xiàn)出了良好的性能,所以基于P2P計(jì)算的新型分布式系統(tǒng)(P2P系統(tǒng))成為Internet最流行的系統(tǒng)之一。特別是Gnutella等分布式無(wú)結(jié)構(gòu)化P2P系統(tǒng),由于其簡(jiǎn)單性和易用性,在Internet上得到大量的應(yīng)用。但是這種系統(tǒng)的拓?fù)浣Y(jié)構(gòu)具有結(jié)構(gòu)非確定性和資源對(duì)象放置任意性等特點(diǎn),給資源定位帶了很大的困難,一般只能采用泛洪查找(flooding-based search)這種

2、網(wǎng)絡(luò)開(kāi)銷(xiāo)很大的資源定位技術(shù)。而且在P2P系統(tǒng)中,還存在著一個(gè)嚴(yán)重的問(wèn)題:物理網(wǎng)絡(luò)拓?fù)浜蚉2P覆蓋網(wǎng)(overlay)不匹配,這極大地限制了P2P系統(tǒng)中各種資源定位技術(shù)的性能,尤其是對(duì)泛洪查找這種資源定位技術(shù)的限制特別嚴(yán)重。
　　 目前有很多研究都試圖對(duì)P2P覆蓋網(wǎng)拓?fù)溥M(jìn)行優(yōu)化以提高各種搜索和路由技術(shù)的性能。一般來(lái)說(shuō),現(xiàn)存的方法可以分為三類(lèi):forwarding-based類(lèi)、cache_based類(lèi)和overlay optimi