论文部分内容阅读
P2P内容分发网络是融合了P2P网络和内容分发技术各自的优点而产生的，是目前互联网应用领域研究的热点之一。但是在实际的网络环境中存在着大量的自私节点，它们占用大量的带宽资源却又不愿意为其他节点提供下载服务，导致“搭便车”和“公共地悲剧”现象的产生。这违背了P2P最初的设计理念，严重影响了系统的整体性能。本文针对这一现象，引入了经济学中的合作博弈理论，利用合作博弈理论中的三种技术：Shapley值、NBS(Nash Bargaining Solution)和Repeated Game来解决P2P内容分发网络中激励节点合作实现资源共享的问题。本文首先对P2P内容分发网络进行了综述，包括研究背景、研究现状和研究意义，重点讨论了目前已有的激励机制。接着介绍了P2P技术、内容分发网络(CDN)和博弈论等理论知识。最后针对目前激励机制在P2P内容分发网络中存在的问题，提出了基于合作博弈的内容分发技术的设计方案，目的在于抑制“搭便车”现象的发生和促进节点合作，从而提高P2P内容分发网络的整体性能。本文基于合作博弈的P2P内容分发技术的设计和分析主要包括三个方面：首先，提出了基于Shapley值的P2P视频点播系统的存储管理机制。该机制通过采用Shapley值的方法实现了P2P视频点播系统中合作收益的公平合理分配，从而激励了节点参与合作，提高了随机搜索操作的命中率；其次，提出了基于NBS的社会P2P网络的内容分发管理方案。在社会P2P网络这种典型的P2P内容分发网络中，由于节点都具有社会属性，节点之间易形成合作联盟从而实现带宽共享，但是节点合作时的最优策略选择和节点的公平性等问题亟需研究。因此我们通过建立讨价还价博弈模型并求出了纳什谈判解，提高了节点的效率和公平性；最后，提出了社会P2P网络中基于重复博弈的惩罚激励机制。在社会P2P网络中，由于节点都是自私的，我们不能保证在整个合作过程中所有节点一直都是诚信的，针对怎样防止节点欺诈行为发生的问题，提出了惩罚激励机制“Punishment-Forgiving-Restoring(PFR)”。该机制有效地抑制了节点欺诈行为的发生，促进了节点的诚信合作并且提高了系统的平均收益。仿真结果表明，基于合作博弈的P2P内容分发技术能够有效地抑制了“搭便车”行为，实现了P2P内容分发网络资源的合理分配，平衡了网络的效率和公平性，提高了网络的整体性能，对推动P2P内容分发技术应用的进一步发展具有重要意义。