非結(jié)構(gòu)化P2P網(wǎng)絡(luò)環(huán)境下資源發(fā)現(xiàn)和搜索方法研究.pdf

1、網(wǎng)絡(luò)技術(shù)的進(jìn)步和個(gè)人計(jì)算機(jī)能力的增強(qiáng)，使得傳統(tǒng)的客戶機(jī)／服務(wù)器模式正在向?qū)Φ?Peer-to-Peer，P2P)模式發(fā)展。對(duì)某些應(yīng)用來說，分散的非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)(如Gnutella)是非常吸引人的,因?yàn)樗鼈儾恍枰醒肽夸洠膊恍枰獙?duì)網(wǎng)絡(luò)拓?fù)浜蛿?shù)據(jù)放置進(jìn)行準(zhǔn)確的控制。一方面，Gnutella中采用的基于洪泛(Flooding)的搜索算法可以快速地覆蓋網(wǎng)絡(luò)，得到搜索結(jié)果的最大化；另一方面，也意味著每次查詢會(huì)產(chǎn)生大量的網(wǎng)絡(luò)流量，使系統(tǒng)負(fù)載

2、過重。因此，在類似Gnutella的分散的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，如何降低時(shí)間開銷，提高搜索效率，是解決其擴(kuò)展性問題的關(guān)鍵。 為了避免由洪泛搜索引起的大量網(wǎng)絡(luò)流量問題，人們提出了多種基于統(tǒng)計(jì)的搜索方法，其思想是節(jié)點(diǎn)根據(jù)某些統(tǒng)計(jì)信息和啟發(fā)式算法，選擇部分鄰居節(jié)點(diǎn)進(jìn)行查詢的轉(zhuǎn)發(fā)，而不是像洪泛那樣將查詢發(fā)送到所有的鄰居節(jié)點(diǎn)。因?yàn)椴樵冎话l(fā)送到部分的節(jié)點(diǎn)，縮小了查詢范圍，所以出現(xiàn)了局部覆蓋問題?；谶B通支配集的廣播算法(BCDS)是在節(jié)點(diǎn)的

3、兩跳范圍拓?fù)渲姓业揭粋€(gè)最小連通支配集，集合中的節(jié)點(diǎn)作為轉(zhuǎn)發(fā)查詢的節(jié)點(diǎn)，不屬于集合的節(jié)點(diǎn)則只接收消息，從而減少了查詢消息的數(shù)量，又保證了消息的覆蓋范圍。本文對(duì)BCDS算法進(jìn)行改進(jìn)，選擇長鏈路鄰居作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，可以使搜索覆蓋到別的網(wǎng)段，而短鏈路鄰居作為接收節(jié)點(diǎn)，減少了計(jì)算轉(zhuǎn)發(fā)節(jié)點(diǎn)集合和接收節(jié)點(diǎn)集合的時(shí)間，而且不用維持局部兩跳拓?fù)涞男畔?。算法分析和?shí)驗(yàn)結(jié)果表明改進(jìn)的BCDS算法比洪泛性能更優(yōu)越。蟻群算法是一種新穎的進(jìn)化類系統(tǒng)優(yōu)化方法。在P2P