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

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

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