基于Chord的結(jié)構(gòu)化P2P路由模型及其應(yīng)用的研究和實(shí)現(xiàn).pdf

1、傳統(tǒng)的資源共享方式是基于cliem-Server(C/S)模式的，如http、ftp等服務(wù)，資源控制在少數(shù)服務(wù)器中，客戶端被動(dòng)地充當(dāng)信息接受者的角色。隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的發(fā)展，終端價(jià)格逐漸下降，性能不斷提高，邊緣網(wǎng)絡(luò)的信息量也日益豐富，他們期望更直接的通信方式，而C/S模式越來(lái)越不適應(yīng)網(wǎng)絡(luò)發(fā)展的要求。因此，對(duì)等(Peer-To-Peer，P2P)網(wǎng)絡(luò)技術(shù)迅速得到人們的關(guān)注而成為研究的熱點(diǎn)。 不同于以服務(wù)器為中心的C/S模式，P

2、2P網(wǎng)絡(luò)中參與通信的每個(gè)節(jié)點(diǎn)都稱為對(duì)等端(Peer)，它充當(dāng)了客戶端和服務(wù)器的雙重角色，節(jié)點(diǎn)間自組織地形成對(duì)等的邏輯網(wǎng)絡(luò)，在獲得其他節(jié)點(diǎn)提供的網(wǎng)絡(luò)資源的同時(shí)也向其他節(jié)點(diǎn)提供服務(wù)。P2P模式非中心化的體系結(jié)構(gòu)決定了它具有很多優(yōu)點(diǎn)，如高可擴(kuò)展性、強(qiáng)魯棒性、負(fù)載均衡等，從根本上消除了C/S模式與身俱來(lái)的路由瓶頸，單點(diǎn)失效等許多問題。P2P技術(shù)正得到越來(lái)越廣泛的應(yīng)用，逐漸打破了C/S模式的統(tǒng)治局面，引導(dǎo)著網(wǎng)絡(luò)計(jì)算模式從集中式向分布式偏移。同時(shí)，

3、網(wǎng)絡(luò)應(yīng)用的核心也從中央服務(wù)器向網(wǎng)絡(luò)邊緣的終端設(shè)備擴(kuò)散，使在廣域網(wǎng)范圍內(nèi)實(shí)現(xiàn)海量規(guī)模的資源整合及共享變得可能，這也在很大程度上改變了互聯(lián)網(wǎng)的運(yùn)營(yíng)方式，形成了新的應(yīng)用體系。因此，如何更有效的部署P2P網(wǎng)絡(luò)，如何應(yīng)用P2P技術(shù)向用戶提供更好的資源共享服務(wù)，是值得深入研究的問題，也是本文的研究重點(diǎn)。 本文以國(guó)家自然科學(xué)基金項(xiàng)目"面向服務(wù)的Overlay網(wǎng)絡(luò)及其關(guān)鍵技術(shù)的研究"為背景，以一種結(jié)構(gòu)化P2P路由模型chord為研究對(duì)象，首先介

4、紹了P2P網(wǎng)絡(luò)的發(fā)展現(xiàn)狀和chordin路由模型的算法思想，然后在實(shí)現(xiàn)了一種新的基于Java RMI的Chord路由模型原型系統(tǒng)(JavaChord)的基礎(chǔ)上進(jìn)行改進(jìn)嘗試，一方面，深入分析了Chord路由模型的后繼列表維護(hù)算法，針對(duì)其不足，提出了兩種改進(jìn)方案，顯著降低了后繼列表維護(hù)的通信量開銷，另一方面，針對(duì)DHT網(wǎng)絡(luò)中普遍存在的重復(fù)路由現(xiàn)象，提出了一種基于層次化編址的改進(jìn)方案，有效的提高了IP層的路由效率。另外，本文實(shí)現(xiàn)了一種基于Ch