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

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

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