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

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

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

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