P2P激勵機制與分布式存儲的探索和研究.pdf

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

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

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