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

1、網(wǎng)絡(luò)技術(shù)的進步和個人計算機能力的增強，使得傳統(tǒng)的客戶機／服務(wù)器模式正在向?qū)Φ?Peer-to-Peer，P2P)模式發(fā)展。對某些應用來說，分散的非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)(如Gnutella)是非常吸引人的,因為它們不需要中央目錄，也不需要對網(wǎng)絡(luò)拓撲和數(shù)據(jù)放置進行準確的控制。一方面，Gnutella中采用的基于洪泛(Flooding)的搜索算法可以快速地覆蓋網(wǎng)絡(luò)，得到搜索結(jié)果的最大化；另一方面，也意味著每次查詢會產(chǎn)生大量的網(wǎng)絡(luò)流量，使系統(tǒng)負載

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

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