構(gòu)建具有激勵機制與失效管理的P2P組播系統(tǒng).pdf

1、P2P系統(tǒng)把工作分散到不同的終端來完成，從而充分利用了各個終端的計算能力、存儲空間、帶寬等資源。與C／S網(wǎng)絡(luò)相比，P2P的分布式與非中心化在對等計算、協(xié)同工作、文件共享、流媒體直播等方面顯示出極大的優(yōu)勢。P2P成為當(dāng)前研究的熱點。 基于樹的P2P組播系統(tǒng)的特點是，組播樹中的父節(jié)點把數(shù)據(jù)包轉(zhuǎn)發(fā)給它的子節(jié)點，層層遞進。這類系統(tǒng)通常是將新節(jié)點作為葉節(jié)點加入到樹中來，通過增加樹的深度擴大組播規(guī)模。這樣一來，系統(tǒng)中性能不好的中間節(jié)點會導(dǎo)致

2、其所有子節(jié)點的傳輸延遲。另外，在P2P系統(tǒng)中還可能存在著只利用別人的資源而不貢獻自己的資源的“自私”節(jié)點(free-rider)，即只接收數(shù)據(jù)而不對外發(fā)送數(shù)據(jù)的節(jié)點。這類自私節(jié)點會影響系統(tǒng)的整體性能。 本論文利用鏈路認證群(1ink-attestation groups)的思想，構(gòu)建了帶有激勵機制和失效管理的P2P組播系統(tǒng)。樹中的節(jié)點和其子節(jié)點構(gòu)成一個認證群，在群內(nèi)節(jié)點相互認證上傳帶寬和服務(wù)意愿?？拷墓?jié)點不會向上傳帶寬小或者

3、自私的節(jié)點發(fā)放認證，從而迫使這些性能差或者不愿意服務(wù)的節(jié)點只能成為組播樹的葉節(jié)點。鏈路認證群為節(jié)點提供鄰居列表。源節(jié)點產(chǎn)生數(shù)據(jù)包后，向其鄰居列表中的多個節(jié)點分發(fā)不同的數(shù)據(jù)包，而收到數(shù)據(jù)包的節(jié)點也向自己的鄰居節(jié)點進行轉(zhuǎn)發(fā)，即每個接收節(jié)點都可以從不同的上游節(jié)點獲得數(shù)據(jù)，從而實現(xiàn)數(shù)據(jù)的多路傳輸。同時，系統(tǒng)利用同樣的認證機制發(fā)現(xiàn)和調(diào)整失效和自私節(jié)點。最終使得性能好、服務(wù)意愿高的節(jié)點靠近根節(jié)點，而性能差或自私的節(jié)點靠近葉節(jié)點，從而優(yōu)化系統(tǒng)的總體性