浅析P2P文件共享系统中用于维系系统公平信用系统Yunshao Li Don Gruenbacher2010Ejack译.pdfVIP

浅析 P2P 文件共享网络中 用于维系公平的信用系统 Yunzhao Li Don Gruenbacher 电气及计算机工程学院 电气及计算机工程学院 堪萨斯州立大学 堪萨斯州立大学 yzli@ grue@ 摘要： 出组织，因为他们认为民兵组织既已形成，自己足可免费享 有安全，这些个别退出的牧场主就称为 free rider。随着越 来越多人退出民兵组织企图不劳而获集体的便宜，道奇城的 对于点对点（peer­to­peer，缩写为 P2P ）文 民兵组织名存实亡，盗贼复又猖獗。因此free rider多用来 件共享系统来说，实现系统的公平性是一项重要的 表述不劳而获、搭便车者，或只享受集体权利而拒绝承担集 课题。本文选择一种常见的 P2P 文件共享网络 体义务者，在今日经济学中亦广为采用。）  eMule（http://www.emule­ ）进行研究， 出于先天的分布式架构，P2P系统并不那么容 通过建立一个简单的队列网络模型来评估其信用 易抑制下载党以维持公平。在这样一个多少算是匿 系统。理论计算及实验的结果均表明，在单个文件 名的系统中，P2P 网络的文件共享效能很大程度上 的交换过程中，这种本地信用策略能够有效地应付 依赖于各个节点间的合作意愿。按照 P2P网络的构 下载党（free rider ），保障系统的公平。我们还在 思，节点应当是愿意将其资源贡献出来的，这样可 这个模型的基础上分析应对新手（newcomer ）的 以从其它节点那里交换获得所需的资源。但是，在 不同策略，并分析相关的公平性问题。经过分析及 现实生活中的确存在很多自私的节点，它们只从其 比较，我们还提出了一个简单的、基于私人交互历 它节点获益，而并不以自己的贡献作为交换。  史的方案，以期在两种不同类型的新面孔之间达成 这种自私行为的最终后果很可能是整个网络的 平衡。  崩溃。为了抑制这种自私行径的蔓延，目前的 P2P 文件共享网络都采取了各种方式来回报那些好好共   享资源的节点，并对下载党进行一定程度的惩罚。 一 简介 例如，BitTorrent 客户端会优先将上行带宽分配给 那些给自己上传数据的节点，分配的带宽大小则是 近年来，点对点（P2P）文件共享日趋流行并 依据传输速度实行“以牙还牙（tit for tat，缩写为 不断获得成功，不但奠定了其在互联网中的重要地 TFT）”的公平策略，参见[1]。另一种常见的公平策 位，还为互联网贡献了大部分的流量。与基于“客 略是建立一个全网的信任管理系统，将节点划分为 户端‐服务器”的传统内容分发系统相比，P2P文件