基于結(jié)點(diǎn)異構(gòu)的結(jié)構(gòu)化對等網(wǎng)絡(luò)資源查找技術(shù)研究.pdf

1、對等網(wǎng)絡(luò)(Peer-to-Peer Network，簡稱P2P)是一個(gè)完全非中心化、自組織的資源使用系統(tǒng)。它打破了傳統(tǒng)的“客戶/服務(wù)器”模式，具有高效、高擴(kuò)展性、良好的容錯(cuò)性等優(yōu)點(diǎn)，是當(dāng)今計(jì)算機(jī)領(lǐng)域研究的熱點(diǎn)。近年來，隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大和資源的爆炸式增長，對P2P 網(wǎng)絡(luò)技術(shù)的多元化應(yīng)用提出了更高的要求。如何高效、低負(fù)載地查找數(shù)據(jù)資源成為P2P 網(wǎng)絡(luò)的核心問題。相對于數(shù)據(jù)資源位置已知的中心化系統(tǒng)而言，P2P 系統(tǒng)將數(shù)據(jù)資源存儲于系統(tǒng)中

2、的多個(gè)位置，并主要通過兩種方法來解決資源的查找問題：結(jié)構(gòu)化方法和非結(jié)構(gòu)化方法。就規(guī)模擴(kuò)展性、可靠性和容錯(cuò)性來說，結(jié)構(gòu)化方法優(yōu)于非結(jié)構(gòu)化方法。但是結(jié)點(diǎn)的異構(gòu)性和路由表大量的冗余降低了使用結(jié)構(gòu)化方法的對等網(wǎng)絡(luò)的路由效率并且產(chǎn)生了大量的網(wǎng)絡(luò)負(fù)載。
　　 本文主要從網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、路由策略、自組織策略三個(gè)方面同時(shí)對結(jié)構(gòu)化對等網(wǎng)絡(luò)進(jìn)行改進(jìn)，提出一種能夠在低網(wǎng)絡(luò)開銷下進(jìn)行高效資源查找的雙層雙向P2P 查找系統(tǒng)。
　　 論文首先介紹了P

3、2P的基本概念和P2P 網(wǎng)絡(luò)資源定位技術(shù)的相關(guān)知識以及國內(nèi)外研究成果。深入分析了分布式散列表的路由原理和Chord 網(wǎng)絡(luò)模型，并總結(jié)出不足之處。在此基礎(chǔ)上，論文根據(jù)結(jié)點(diǎn)性能進(jìn)行網(wǎng)絡(luò)分層的方法來解決結(jié)點(diǎn)的異構(gòu)性問題，并對四種典型的雙層P2P 網(wǎng)絡(luò)的系統(tǒng)開銷進(jìn)行了比較，選出具有最低網(wǎng)絡(luò)開銷的雙層網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)作為本文提出的查找系統(tǒng)的拓?fù)浣Y(jié)構(gòu)。并以此基礎(chǔ)，改進(jìn)原有的Chord 資源查找策略，就路由表優(yōu)化策略、結(jié)點(diǎn)加入算法和結(jié)點(diǎn)故障處理機(jī)制進(jìn)行了

4、創(chuàng)新，提出一種能夠進(jìn)行高效資源查找的雙層雙向P2P 查找系統(tǒng)。該系統(tǒng)的路由表優(yōu)化策略通過刪除路由表中不必要的冗余信息同時(shí)加入有效路由信息，降低了系統(tǒng)的維護(hù)開銷，提高了資源查找的效率。在結(jié)點(diǎn)加入算法中，同時(shí)考慮了結(jié)點(diǎn)的絕對性能與相對性能，避免了由于絕對性能的錯(cuò)誤估計(jì)導(dǎo)致的低效查找。此外，結(jié)點(diǎn)故障處理機(jī)制使用主動(dòng)選擇結(jié)點(diǎn)新后繼的方式來維持系統(tǒng)性能的穩(wěn)定。最后，為了證明本文所提出的P2P 查找系統(tǒng)的優(yōu)越性，從數(shù)學(xué)分析和使用Brite、P2Ps