【正文】 己的鄰居，加入到P2P網(wǎng)絡(luò)當(dāng)中去。如圖：圖2 P2P網(wǎng)絡(luò)基本結(jié)構(gòu)（1）——NAPSTER所采用的中心化拓?fù)浣Y(jié)構(gòu)[2]167。之所以它如此的成功，是因?yàn)樗Y(jié)合了Napster和Gnutella共同的優(yōu)點(diǎn)。u 全分布式非結(jié)構(gòu)化拓?fù)洌―ecentralized Unstructured Topology）——非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的搜索技術(shù)小世界模型(Small World)對P2P搜索技術(shù)的影響：最新的研究從提高搜索算法的可靠性和尋找隨機(jī)圖中的最短路徑兩個方面展開。當(dāng)它要尋找某個文件，把這個查詢信息傳遞給它相鄰的所有節(jié)點(diǎn)，如果相鄰節(jié)點(diǎn)含有這個資源，就返回一個信息給請求節(jié)點(diǎn)。如圖：圖9 非結(jié)構(gòu)化P2P搜索算法（3）——隨機(jī)漫步搜索算法[2]在這個寬廣而充滿挑戰(zhàn)樂趣的領(lǐng)域內(nèi)，一些更深入的問題我將在以后的報(bào)告中呈現(xiàn)出來。如：2P網(wǎng)絡(luò)內(nèi)重復(fù)資源豐富。非結(jié)構(gòu)化P2P搜索算法：按照搜索策略進(jìn)行分類，可以將P2P搜索算法分為兩類。DHT的搜索算法原理如圖：圖5 DHT搜索算法原理[2]圖6 DHT搜索算法[2]以上是基于全分布式結(jié)構(gòu)化拓?fù)涞膬煞N類似的搜索算法。采用這種結(jié)構(gòu)的最典型的案例就是KaZaa。它實(shí)質(zhì)上并非是純粹的P2P系統(tǒng)，而是通過一個中央索引服務(wù)器保存所有Napster用戶上傳的音樂文件索引和存放位置的信息。 基于P2P技術(shù)的網(wǎng)絡(luò)電視：沸點(diǎn)、PPStream、 PPLive、 Live、 SopCast等 [2]。通俗點(diǎn)說就是：“我為人人，人人為我。并且更進(jìn)一步分析了P2P網(wǎng)絡(luò)的結(jié)構(gòu)，P2P搜索算法，同時列舉了一些經(jīng)典的P2P搜索實(shí)例。第四節(jié)了對P2P搜索算法進(jìn)行了總結(jié)。2. P2P技術(shù)的應(yīng)用P2P計(jì)算技術(shù)正不斷應(yīng)用到軍事領(lǐng)域，商業(yè)領(lǐng)域，政府信息，通訊等領(lǐng)域。 全分布式結(jié)構(gòu)化拓?fù)洌―ecentralized Structured Topology，也稱作DHT網(wǎng)絡(luò)）； 隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，對中央索引服務(wù)器進(jìn)行維護(hù)和更新的費(fèi)用將急劇增加，所需成本較高。所以在現(xiàn)實(shí)的P2P網(wǎng)絡(luò)中我們提出了“短鏈”的概念“短鏈”即指節(jié)點(diǎn)間的鏈路長度（平均路徑長度）很短。這種拓?fù)浣Y(jié)構(gòu)和前文提到過的半分布式拓?fù)溆悬c(diǎn)類似。在搜索過程中可能出現(xiàn)循環(huán)，但是由于有TTL控制，所以這個循環(huán)不會永遠(yuǎn)進(jìn)行下去，當(dāng)TTL=0的時候自然結(jié)束。這樣當(dāng)查詢到達(dá)時可以直接確定資源的位置，而不需要再次轉(zhuǎn)發(fā)查詢信息。 綜上所述：在實(shí)際應(yīng)用中，每種拓?fù)浣Y(jié)構(gòu)的P2P網(wǎng)絡(luò)都有其優(yōu)缺點(diǎn)，下表從可擴(kuò)展性、可靠性、可維護(hù)性、發(fā)現(xiàn)算法的效率、復(fù)雜查詢等方面比較了這四種拓?fù)浣Y(jié)構(gòu)的綜合性能。跟Flooding搜索方法不同，搜索源只是隨機(jī)的選取一定比例的相鄰節(jié)點(diǎn)作為查詢信息的發(fā)送目標(biāo)，而不是發(fā)送給所有相鄰節(jié)點(diǎn)。在符合Small World特性的網(wǎng)絡(luò)模型中，可以根據(jù)結(jié)點(diǎn)的聚集度將結(jié)點(diǎn)劃分為若干簇(Cluster)，在每個簇中至少存在一個度最高的結(jié)點(diǎn)為中心結(jié)點(diǎn)。2. 語義查詢和DHT的矛盾語義查詢和DHT為什么會有矛盾呢。 中央索引服務(wù)器的存在常引起版權(quán)問題上的糾紛，服務(wù)提供商容易被追究法律責(zé)任。 u 中心化拓?fù)洌褐行幕負(fù)渑c傳統(tǒng)客戶機(jī)/服務(wù)器結(jié)構(gòu)類似。 文件內(nèi)容共享和下載，例如Napster、Gnutella、eDonkey、eMule、Maze、BT等； “Peer”在英語里有“對等者”和“伙伴”的意思。 對等網(wǎng)絡(luò)(PeertoPeer)作為一種新興的網(wǎng)絡(luò)計(jì)算模式,打破了傳統(tǒng)的C/S模式