P2P激勵(lì)機(jī)制與分布式存儲(chǔ)的探索和研究.pdf

1、P2P技術(shù)以其良好的自適應(yīng)性、擴(kuò)展性、可靠性等特性，已經(jīng)在分布式計(jì)算、協(xié)同工作、以及網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)等諸多領(lǐng)域中扮演著重要的角色。雖然，這種技術(shù)正在不斷地成熟，逐漸地完善，但仍然面臨著許多問(wèn)題與挑戰(zhàn)。 在P2P系統(tǒng)的實(shí)際運(yùn)行中，用戶的搭便車問(wèn)題(Free Riding)和公共悲劇問(wèn)題(Tragedy of Common)十分普遍。因此，如何設(shè)計(jì)出一種有效的激勵(lì)機(jī)制，來(lái)促使網(wǎng)路中各個(gè)節(jié)點(diǎn)積極地、無(wú)私地參與資源的貢獻(xiàn)，成為近幾年P(guān)2P研

2、究的重要課題之一。另一方面，由于P2P網(wǎng)絡(luò)的高度動(dòng)態(tài)性，節(jié)點(diǎn)的上下線隨機(jī)而且頻繁，決定了其網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)也在隨著時(shí)間不斷的變化。同時(shí)，隨著P2P網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，節(jié)點(diǎn)的資源搜索與定位的效率也是影響網(wǎng)絡(luò)性能的一個(gè)因素。因此，如何設(shè)計(jì)一種有效的動(dòng)態(tài)副木管理機(jī)制，保存冗余的文件數(shù)據(jù)，來(lái)提高文件的可用性和可靠性，并增加文件搜索的命中率，也是P2P領(lǐng)域的熱點(diǎn)問(wèn)題之一。 針對(duì)上述問(wèn)題，本文對(duì)非結(jié)構(gòu)化網(wǎng)絡(luò)中的激勵(lì)機(jī)制與分布式存儲(chǔ)機(jī)制，進(jìn)行了

3、探索和實(shí)踐，做出了以下工作： 1．本文首先運(yùn)用博弈論的原理，引入囚徒困境模型，分析了各個(gè)節(jié)點(diǎn)之間的理性行為，及其產(chǎn)生的原因和導(dǎo)致的結(jié)果。 2．提出了一種基于博弈論的激勵(lì)機(jī)制，有效地遏制了節(jié)點(diǎn)的自私行為，并給出了該機(jī)制的數(shù)學(xué)表述。 3．分析了P2P網(wǎng)絡(luò)中影響副本管理的相關(guān)因素，提出了一種基于趨勢(shì)預(yù)測(cè)的動(dòng)態(tài)副本管理機(jī)制。通過(guò)對(duì)于副本訪問(wèn)趨勢(shì)的預(yù)測(cè)，自適應(yīng)地動(dòng)態(tài)調(diào)整網(wǎng)絡(luò)的檢測(cè)周期。 4．對(duì)于網(wǎng)絡(luò)中的副本文件，分