基于鄰近度的P2P路由算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、P2P(peer-to-peer)網(wǎng)絡(luò)是近年來網(wǎng)絡(luò)研究的一個(gè)熱點(diǎn)。目前絕大多數(shù)的P2P網(wǎng)絡(luò)系統(tǒng)都是以覆蓋網(wǎng)絡(luò)方式構(gòu)建的。在覆蓋網(wǎng)絡(luò)中相鄰的節(jié)點(diǎn)在底層網(wǎng)絡(luò)中可能并不相鄰甚至相隔很遠(yuǎn)，這樣導(dǎo)致覆蓋網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)問會(huì)有很大的路由延遲。只有節(jié)點(diǎn)路由表項(xiàng)的內(nèi)容正確地反映節(jié)點(diǎn)之間在底層網(wǎng)絡(luò)中的拓?fù)潢P(guān)系，才能最終減少應(yīng)用層的路由延遲，提高網(wǎng)絡(luò)應(yīng)用的性能。 本文首先介紹了幾種結(jié)構(gòu)化P2P路由機(jī)制：Chord，CAN，Plaxton，Tapest

2、ry，Pastry和PGrid；以及幾種非結(jié)構(gòu)化P2P路由機(jī)制：Napster，BitTorrent，Gnutella和FreeNet。重點(diǎn)分析了PGrid路由算法。針對(duì)PGrid路由算法的路由表維護(hù)的盲目性和優(yōu)化周期長(zhǎng)等缺點(diǎn)，本文提出了一種新的基于鄰近度選擇技術(shù)的路由表維護(hù)算法PNS-PGrid(proximityneighborselectionPGrid)。PNS-PGrid是在節(jié)點(diǎn)轉(zhuǎn)發(fā)一個(gè)查詢請(qǐng)求后，觸發(fā)路由表維護(hù)任務(wù)，并對(duì)本次