文档介绍：work盛家川IShengJiachuan(天津财经大学理工学院信息科学与技术系,天津300200)(SchoolofSciences,TianjinUniversityofFinanceandEconomics,Tianjin300200)摘要:由于P2P网络节点的匿名性和贡献资源的自愿性,绝大多数节点缺乏提供服务的积极,从而引发了P2P网络中的搭便车问题。在分析搭便车问题的基础上,介绍了多种典型的激励机制,讨论了基于博弈论的P2P系统激励机制,并给出了该机制的数学表述。关键词:P2P:激励机制:博弈论中图分类号:T393文献标识码:A文章编号:1671—4792一(2008)1—00¨一02Abstract:、,munities:whichleadstotheprevalenceof”free-ridjng”.Basedontheanalysisoffree-—basedP2P{:P2P;IncentiveMechanism;GameTheory0引言对等网络(P2P)是一种由若干协作的计算机构成的覆盖于互联网之上的分布式网络。在一一个典型的P2P网络中,节点不从属于网络中的任何其他实体,而是自我管理并自主决定资源贡献。然而,对等网的实际情况是大量用户是动态变化、匿名、自私的,大部分用户希望获得资源商不是共享资源。P2P网络的效率大幅降低,绝大部分都无法得到正常的服务,即产生了个人利益与系统性能相冲突的搭便车问题。在Gnutella系统巾研究发现,大约70%的用户不提供任何可以共享的资源,同时对于其他用户提出的共享资源的请求有90%不给予响应。因此,P2P网络迫切需要激励机制来促使提高对系统的贡献。本文讨论了一种基于博弈论的P2P系统激励机制,综合考虑了节点贡献值和自身收益,并给出了贡献因和自身收益因子。1相关工作为了促使P2P系统中的点参与合作,研究人员提出了多种激励方案。[,1系统是清华大学开发的P2P存储服务系统,它以对象格式存储数据,存储服务的使用者按照所存储数据的容量和质量付费。对付费用户的服务质量加以保证,以此来激励节点共享资源。,,没有货币的节点无法购买下载服务。但此方法仍要求有可信赖的第j方和有效的身份认证系统,这与P2P的理念相驳』。~Maze文件共享系统采川积分值方法给愿意共享资源的用户增加积分,使其享有较高的下载带宽和较少的等待时间。用户管那服务器对邢户积分进行记帐和管理,但集中式管理也成为系统性能瓶颈,因无法登录用户服务器而导致网络