對(duì)等網(wǎng)絡(luò)中搜索算法與資源最優(yōu)分布策略的研究與應(yīng)用.pdf

1、　　一個(gè)新的研究領(lǐng)域——對(duì)等網(wǎng)絡(luò)與對(duì)等計(jì)算，提供了一個(gè)有效的解決思路。對(duì)等模式即P2P(Peer-to-Peer)，它拋棄了C/S模式中服務(wù)器的束縛，網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)既可以成為服務(wù)器也可以成為客戶端。在P2P網(wǎng)絡(luò)中，資源和服務(wù)的獲取不需要通過(guò)服務(wù)器，而是“資源在哪里產(chǎn)生就到哪里獲取”。因此P2P對(duì)于解決網(wǎng)絡(luò)延遲，提高系統(tǒng)擴(kuò)展性，增加數(shù)據(jù)的持久性和安全性等方面都具有無(wú)可限量的優(yōu)勢(shì)。本文首先針對(duì)P2P網(wǎng)絡(luò)中的核心問(wèn)題——端搜索與發(fā)現(xiàn)算法，

2、做了深入的分析和探討。針對(duì)不同類型的P2P網(wǎng)絡(luò)，本文綜述了三種最典型的端搜索和發(fā)現(xiàn)算法——洪泛算法，目錄算法和動(dòng)態(tài)Hash算法，并結(jié)合Guntella、Napster、Chord和CAN等實(shí)例對(duì)這三種算法的實(shí)際應(yīng)用效果進(jìn)行了比較分析。結(jié)果表明洪泛算法實(shí)現(xiàn)簡(jiǎn)單、收斂快，但是不具有很好的擴(kuò)展性，并容易導(dǎo)致廣播風(fēng)暴；目錄算法具有簡(jiǎn)單的協(xié)議和較高的查找效率，但是它所采用的目錄服務(wù)器是網(wǎng)絡(luò)中的單一故障點(diǎn)，同時(shí)也成為了系統(tǒng)進(jìn)一步擴(kuò)展的瓶頸；動(dòng)態(tài)Ha

3、sh算法是P2P研究中的熱點(diǎn)，它具有天然的散列性和動(dòng)態(tài)性，并且具有快速查找的性能，但是尚未實(shí)現(xiàn)實(shí)際的應(yīng)用。對(duì)象的最優(yōu)分布策略是直接影響到P2P網(wǎng)絡(luò)可擴(kuò)展性和穩(wěn)定性的又一重要問(wèn)題，文中對(duì)該問(wèn)題作了系統(tǒng)的建模，并在此基礎(chǔ)之上比較了兩種著名的對(duì)象最優(yōu)分布算法——Hill-climbing算法和啟發(fā)式算法?；谕瑯拥哪Ｐ?，文中提出了一種新的對(duì)象最優(yōu)分布算法——路由表算法，并重點(diǎn)討論了該算法的實(shí)現(xiàn)。通過(guò)分析表明，該算法具有較好的時(shí)間復(fù)雜度和信息復(fù)