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

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

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

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