對(duì)等網(wǎng)絡(luò)中的資源定位方法研究與應(yīng)用.pdf

1、本文首先針對(duì)P2P網(wǎng)絡(luò)中的核心問(wèn)題－資源定位算法，做了深入的分析和探討。針對(duì)不同類(lèi)型的P2P網(wǎng)絡(luò)，本文分析，比較了三種最典型的對(duì)等網(wǎng)資源定位算法－集中式對(duì)等網(wǎng)絡(luò)算法、非結(jié)構(gòu)化對(duì)等網(wǎng)和結(jié)構(gòu)化對(duì)等網(wǎng)算法，并結(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é)議和較高的查找效率，但是它所采用的目

2、錄服務(wù)器是網(wǎng)絡(luò)中的單一故障點(diǎn)，同時(shí)也成為了系統(tǒng)進(jìn)一步擴(kuò)展的瓶頸；結(jié)構(gòu)化是P2P研究中的熱點(diǎn)，它具有天然的散列性和動(dòng)態(tài)性，并且具有快速查找的性能，但是尚未實(shí)現(xiàn)實(shí)際的應(yīng)用。 本文在結(jié)構(gòu)化Chord模型基礎(chǔ)上，作者提出了一個(gè)TLChord混合結(jié)構(gòu)算法。該算法具有以下兩個(gè)方面的改進(jìn)： 首先TLChord算法充分考慮到了非結(jié)構(gòu)網(wǎng)絡(luò)區(qū)分節(jié)點(diǎn)性能的特點(diǎn)，將Chord環(huán)上的節(jié)點(diǎn)根據(jù)實(shí)際地理位置映射到不同的自治域內(nèi)，并且在自治域中選出性能

3、較高的節(jié)點(diǎn)作為超級(jí)節(jié)點(diǎn)。超級(jí)節(jié)點(diǎn)可以緩存更多有價(jià)值的資源索引，并且可以在自治域之間轉(zhuǎn)發(fā)請(qǐng)求，擴(kuò)大查詢范圍，幫助節(jié)點(diǎn)進(jìn)行資源定位?？s短路由長(zhǎng)度。 其次TLChord依據(jù)空間局部性對(duì)Chord選擇指針的方法進(jìn)行改進(jìn)，在保證Chord原有的路由正確性的前提下，選擇與查詢節(jié)點(diǎn)在同一個(gè)自治域中的節(jié)點(diǎn)作為指針。由于節(jié)點(diǎn)所屬的自治域基本不發(fā)生變化，因此增加了指針表的穩(wěn)定性，減小了系統(tǒng)和節(jié)點(diǎn)的開(kāi)銷(xiāo)，避免了由于經(jīng)過(guò)不同自治域而造成的高延遲，從而縮