Chord-based P2P網(wǎng)絡(luò)路由定位策略研究.pdf

1、相對于Internet傳統(tǒng)的客戶端/服務(wù)器模式來說，P2P是一種完全的分布式計(jì)算模型，它在系統(tǒng)的負(fù)載均衡性、健壯性、可擴(kuò)展性及高性價(jià)比等方面具有無可比擬的優(yōu)勢，故成為分布式網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)之一。P2P按照拓?fù)錁?gòu)造總體上可分為非結(jié)構(gòu)化P2P與結(jié)構(gòu)化P2P兩類，結(jié)構(gòu)化P2P因在可擴(kuò)展性的卓越表現(xiàn)，成為了P2P的主流。 P2P路由查找問題，是P2P網(wǎng)的一個(gè)核心問題，本文在深入研究結(jié)構(gòu)化P2P中Chord路由協(xié)議的基礎(chǔ)上，針對Chor

2、d的邏輯拓?fù)浜臀锢硗負(fù)湎喾蛛x導(dǎo)致路由時(shí)延大與“擾動”現(xiàn)象引起的系統(tǒng)開銷大及路由低效兩個(gè)方面問題進(jìn)行了改進(jìn)： 在Chord路由階段，由于原路由算法僅考慮了邏輯距離，且通過finger表特性分析，當(dāng)它沿著chord環(huán)順時(shí)針單向轉(zhuǎn)發(fā)至下一跳時(shí)所覆蓋的邏輯距離不一定最大，故對路由表進(jìn)行擴(kuò)展，增加一個(gè)rfinger表，支持雙向交替逼近目標(biāo)，于此同時(shí)，定義節(jié)點(diǎn)下一跳度量值計(jì)算的數(shù)學(xué)模型，它為節(jié)點(diǎn)至下一跳的邏輯距離與物理距離的一個(gè)均衡值，進(jìn)而

3、可在finger與rfinger表中選擇最佳下一跳轉(zhuǎn)發(fā)。 在Chord動態(tài)維護(hù)階段，節(jié)點(diǎn)必須周期性執(zhí)行Fixfingers()過程，不管路由表正確與否，故產(chǎn)生巨大網(wǎng)絡(luò)開銷，我們利用節(jié)點(diǎn)的在線時(shí)間的異構(gòu)性，構(gòu)造一個(gè)雙層的Chord環(huán)，當(dāng)有節(jié)點(diǎn)加入或失效被探測到時(shí)，便通知相對穩(wěn)定的Fix-Chord環(huán)來修復(fù)“擾動”現(xiàn)象引發(fā)的路由表錯(cuò)誤，故Normal-chord中節(jié)點(diǎn)路由表由先前的主動更新方式轉(zhuǎn)變?yōu)橐环N觸發(fā)式更新的方式，極大的消減了