結(jié)構(gòu)化P2P覆蓋網(wǎng)路由算法研究.pdf

1、結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)是一種維護(hù)節(jié)點(diǎn)之間在應(yīng)用層上互聯(lián)的組織方法，它按照一定的邏輯拓?fù)浣Y(jié)構(gòu)將系統(tǒng)中的節(jié)點(diǎn)互連起來，并通過路由消息使得系統(tǒng)中任意兩個(gè)節(jié)點(diǎn)可以互相通信。在P2P網(wǎng)絡(luò)中，有固定物理線路連接的節(jié)點(diǎn)可以直接傳遞消息，而彼此非臨近的節(jié)點(diǎn)則需經(jīng)過中間節(jié)點(diǎn)通信，消息在傳遞到目的節(jié)點(diǎn)之前要經(jīng)過一個(gè)或者多個(gè)中間節(jié)點(diǎn)。如何將消息快速可靠的路由到目的節(jié)點(diǎn)或者是目標(biāo)資源的位置，如何在保證效率的同時(shí)降低路由查找過程中網(wǎng)絡(luò)帶寬的占用率，已成為P2P網(wǎng)絡(luò)

2、中研究的熱點(diǎn)問題。
　　 本文在對(duì)P2P路由查找算法Pastry深入研究的基礎(chǔ)上，針對(duì)路由查找效率和網(wǎng)絡(luò)帶寬占用率進(jìn)行優(yōu)化和改進(jìn)，論文所做工作和取得的成果如下：
　　 1、為提高P2P存儲(chǔ)節(jié)點(diǎn)的路由效率，對(duì)原有的Pastry路由算法進(jìn)行優(yōu)化和改進(jìn)。提出一種基于高頻緩存機(jī)制的路由查找算法，引入高頻緩存節(jié)點(diǎn)集，使得在路由過程中每個(gè)節(jié)點(diǎn)可以快速查找經(jīng)過自身而被頻繁訪問節(jié)點(diǎn)的路由信息，從而提高頻繁訪問節(jié)點(diǎn)的路由效率。