P2P系統(tǒng)中采用的隨機選擇鄰居節(jié)點的方法會降低路由效率以及增大網(wǎng)絡開銷.針對這一問題,在分析現(xiàn)有的路由算法的基礎上,提出一種基于多環(huán)網(wǎng)絡拓撲結構的P2P路由算法RMCT.該算法將P2P節(jié)點劃分為若干簇并設立簇核節(jié)點進行管理.RMCT采用常數(shù)級別的路由表,設計了節(jié)點加入、退出算法以及簇的劃分、簇核選舉等算法.通過實驗與經(jīng)典Chord算法進行性能對比,證明了RMCT在路由性能方面有明顯優(yōu)勢,是一種有效的路由算法.

【文章頁數(shù)】：4 頁

【文章目錄】：
1 多環(huán)網(wǎng)絡結構定義
2 路由算法
    2.1 路由表結構
    2.2 路由算法
3 多環(huán)網(wǎng)絡拓撲維護
    3.1 節(jié)點加入網(wǎng)絡拓撲維護算法
    3.2 節(jié)點退出網(wǎng)絡拓撲維護算法
    3.3 簇核節(jié)點選舉算法
4 性 能
5 結 論



本文編號：3837705