結(jié)構(gòu)化的P2P網(wǎng)絡(luò)資源定位研究.pdf

1、結(jié)構(gòu)化的對(duì)等計(jì)算技術(shù)是重要 P2P網(wǎng)絡(luò)技術(shù)之一，它采用 DHT進(jìn)行資源搜索與定位，具有查找可確定性、簡(jiǎn)單性和分布性等優(yōu)點(diǎn)，但在考慮“網(wǎng)絡(luò)資源局部自治性、異構(gòu)多樣性、資源不斷成長(zhǎng)性”等網(wǎng)絡(luò)自然特性方面還存在不足。本課題基于此，以流行Pastry技術(shù)為基礎(chǔ)，研究了充分考慮網(wǎng)絡(luò)自然特性的P2P資源定位技術(shù)，主要工作如下:
　　首先本文設(shè)計(jì)出充分考慮物理鄰接性的路由算法。路由過(guò)程中，節(jié)點(diǎn)優(yōu)先選擇物理鄰接的節(jié)點(diǎn)進(jìn)行路由，減少了路由開(kāi)銷(xiāo)。仿真

2、實(shí)驗(yàn)表明該算法較傳統(tǒng)的Pastry路由算法明顯降低了路由延時(shí)。
　　其次本文設(shè)計(jì)出充分考慮節(jié)點(diǎn)訪問(wèn)局部性的拓?fù)浣Y(jié)構(gòu)與路由算法。當(dāng)節(jié)點(diǎn)A多次訪問(wèn)節(jié)點(diǎn)B時(shí)，節(jié)點(diǎn)B就是節(jié)點(diǎn)A的興趣節(jié)點(diǎn),應(yīng)為其建立直接路由；節(jié)點(diǎn)A在下一次訪問(wèn)節(jié)點(diǎn)B時(shí)，按訪問(wèn)興趣節(jié)點(diǎn)的規(guī)則一步路由到節(jié)點(diǎn)B。實(shí)驗(yàn)結(jié)果表明相比于Pastry路由算法該算法降低了路由開(kāi)銷(xiāo)。
　　從網(wǎng)絡(luò)穩(wěn)定性出發(fā)，本文設(shè)計(jì)出充分考慮會(huì)話(huà)異構(gòu)性的拓?fù)浣Y(jié)構(gòu)，并結(jié)合基于物理鄰接性與訪問(wèn)局部性的路由

3、算法，進(jìn)而實(shí)現(xiàn)其資源定位技術(shù)；將網(wǎng)絡(luò)中的節(jié)點(diǎn)分為穩(wěn)定節(jié)點(diǎn)與不穩(wěn)定節(jié)點(diǎn)，在線(xiàn)時(shí)間達(dá)到一個(gè)給定的限值的節(jié)點(diǎn)為穩(wěn)定節(jié)點(diǎn)，否則為不穩(wěn)定節(jié)點(diǎn)；穩(wěn)定節(jié)點(diǎn)位于結(jié)構(gòu)化網(wǎng)絡(luò)的DHT空間，而不穩(wěn)定節(jié)點(diǎn)則作為子節(jié)點(diǎn)簇聚在穩(wěn)定節(jié)點(diǎn)之上，從而形成兩層拓?fù)浣Y(jié)構(gòu)。仿真表明該設(shè)計(jì)能很好的提高網(wǎng)絡(luò)的穩(wěn)定性，而且在資源搜索時(shí)也降低了查詢(xún)失敗率。
　　最后本文設(shè)計(jì)出在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中進(jìn)行區(qū)間搜索的資源定位技術(shù)。資源發(fā)布時(shí)，將擁有相同類(lèi)型資源的節(jié)點(diǎn)鏈成一個(gè)“社區(qū)”。在