對等網(wǎng)絡(luò)中Pastry網(wǎng)絡(luò)模型的研究.pdf

1、P2P(Peer-to-Peer)是一種分布式計算模式，通過節(jié)點之間的直接交換實現(xiàn)資源和服務(wù)的共享。P2P網(wǎng)絡(luò)分為非結(jié)構(gòu)化P2P網(wǎng)絡(luò)、結(jié)構(gòu)化P2P網(wǎng)絡(luò)和松散結(jié)構(gòu)化P2P網(wǎng)絡(luò)。由于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)和松散化P2P網(wǎng)絡(luò)中節(jié)點自由連接的隨意性，使得數(shù)據(jù)查詢必須依靠洪泛來完成，網(wǎng)絡(luò)開銷大，可擴展性差。于是，擴展性強的結(jié)構(gòu)化P2P網(wǎng)絡(luò)成為現(xiàn)在研究的一個熱點。 但是，現(xiàn)存的結(jié)構(gòu)化P2P網(wǎng)絡(luò)算法的節(jié)點間通信效率及帶寬利用率并不高，而且每個節(jié)點

2、都要花費很大的開銷來存儲路由表及其他表項，節(jié)點負擔重。為了解決這些問題，在分析前人工作的基礎(chǔ)上，本文提出了一個SmartPa算法，該算法結(jié)合了pastry和全連通結(jié)構(gòu)化覆蓋網(wǎng)算法，各節(jié)點根據(jù)自身的帶寬能力決定其路由表大小，充分利用所有節(jié)點的可用帶寬，可以運行于任何環(huán)境，不受限于系統(tǒng)規(guī)模的大小、結(jié)點能力的強弱、強弱結(jié)點的比例、節(jié)點出入的頻率，并通過動態(tài)調(diào)節(jié)保證路由效率，適用于各種廣域分布式系統(tǒng)。經(jīng)過實驗表明，該算法使得網(wǎng)絡(luò)中節(jié)點間通信效率