P2P文件共享框架中激励机制的研究.pdfVIP

维普资讯 第 l8卷第 1期 重庆邮 电学 院学报 (自然科学版) Voi．18 No．1 2006年 2月 JournalofChongqingUniversityofPostsandTelecommunications(NaturalScience) Feb．2006 文章编号 ：1004—5694(2006)01—0123—03 P2P文件共享框架 中激励机制的研究。 宿建宗，李秉智 (重庆邮电学院，重庆 400065) 摘 要 ：传统的Peer-to-Peer(P2P)网络都假设每个用户能积极共享 自己的资源 ，这导致 了大量免费搭车者(Free rider)的出现。提 出了一种基于节点贡献大小的接纳控制和资源分配结合使用的激励策略 。为 网络做 出较 多贡献 的节点能得到相应的回报 ，因此可以预期整个 网络的性能将得到极大提高 。 关键词 ：对等 ；接纳控制；资源分配 中图分类号 ：TP393 文献标识码 ：A 节点的贡献值)具体对其文件传输请求和传输服务 0 概 述 质量进行相应控制 ，贡献值越大客户节点越容易获 近些年来 ，大量的网络系统使用 P2P技术来共 得其他节点资源 ，并在同一服务节点资源有竞争 (服 享文件，分发资源 ，但 当前许多 P2P网络都基于一 务节点的同一文件有多个客户节点在 同时下载)的 个这样 的假设 ，即所有参与节点都能 自愿主动地共 情况下享受更好的服务质量 。参与节点为整体网络 享 自己所拥有 的资源。不幸的是 ，每个理性 的网络 做出贡献 (为其他节点传输 自己或他人的共享文件) 参与节点都会本能地最大化 自己利益，尽力避免能 就会相应地提高 自己的网络贡献值 ，反之 ，如果节点 够降低节点的性能的资源共享 ，这种 自私的行为极 以一个客户节点的身份使用 网络资源就降低 自己的 大地损害 了网络整体利益。在文献l-1-]中报导 ，有接 网络贡献值。 近 70 的网络参与节点几乎不 向网络做 出任何贡 1．2 节点对 网络贡献的评估 献 ，而是以一个搭便车者 (Freerider)的身份免费使 用 网络 中其他共享节点 的可用资源；另一方面，又因 1．2．1 节点 网络贡献值的表现形式 为网络 中可用资源的 502／6来 自 1 的共享节点 ，网 如何根据一个 网络参与节点的行为来评估它对 络可用资源趋于 同一化 ，造成 了共有惨剧 (tragedy 整体网络所做出的贡献 ，在现有其他解决方案中。最 ofthecommons)问题的发生。 常用的方法是在网络中为每一个节点保存一个贡献 本文的 目的就是在现有 的P2P网络 中采用一 值 ，它的作用类似现实经济活动中的货币。下载文件 种可行 的激励机制 ，以减轻搭便车行为和共有惨 剧 要支付贡献值 ，而上传文件则挣取贡献值，如 Maze 对 P2P网络 的影响。在本文中我们称使用 网络共 系统所使用的网络积分值，再如 KARMA方案 中所 享资源 的参与节点为客户节点，为 网络提供 自己资 使用的Karma值等 ]。 源的参与节点为服务节点，当然 ，所有的参与节点都 在这里，我们将使用一种稍微不同的评估标准 ： 可以同时扮演这两种角色 。并且，我们假设所有网 D — S／U 络节点都是理性化的。 这里 ，s表示节点i对网络其他节点的服务值 ，u