基于贡献与信誊的P2P激励机制研究.pdfVIP

2012年第6期 福 建 电 脑 77 基于贡献与信誊的P2P激励机制研究 魏再超 (保山学院 云南保山 678000) 【摘 要】：本文提出了一种基于节点共享空间与上传大小的节点贡献的计算方法及建立在 成员近期交易的历史记录基础之上的信誉度的计算方法。然后提出基于节点贡献值与信誉度的 带宽分配激励机制，该机制综合考虑了节点贡献值和与信誉值。 【关键词】：P2P；贡献；信誉模型；激励机制； 1、研究基础 个节点信任的程度。信誉度定义为『0，1]N间内的 在P2P网络中．每个节点按照初始的协定向 实数，其中，0表示不信任，1表示信任。 整个系统提供服务．包括共享存储空间和可使用 信任被划分为直接信任和间接信任。相应的 的资源等．同时也可以享用系统中其它节点提供 信誉计算关系也被分为两种．本文分别对其做如 的存储空间和资源等。 下定义： 节点i的贡献值Ci取决于节点i向其它节点 定义：f直接信誉计算1若源节点和目标节点 提供的服务。以文件共享系统为例．当节点i提供 间存在历史交互时．对二者之间的关系信誉度由 的文件被其它节点下载后．Ci将会增加一定量的 源节点直接进行计算。 值：当节点i从其它节点下载文件后，Ci将会减少 定义：『间接信誉计算1通过由推荐节点集合 一 定量的值。基于节点的过去行为以及节点真正 提供给源节点的关于目标节点信誉度的计算．用 的贡献来进行测量的思想．在进行测量的时候主 来辅助源节点对目标节点的信誉评估。即，若源节 要考虑两个方面： 点接受来自于推荐节点的关于目标节点的交互经 (1)节点当前共享的磁盘空间，不考虑在线时 验．则可通过推荐节点对目标节点的信誉度进行 间，单位(Byte)； 间接信誉计算。 (2)累计各个会话期的上传与下载字节数的差 由于源节点对目标节点的判断具有一定的局 值。单位(Byte)。 限性和片面性．它只能对节点与自己的交互过程 第一个方面主要考虑了节点是否愿意提供服 进行评估。无法发现该节点存在的潜在威胁．因此 务．这是一个应该考虑的方面，愿意提供服务能够 间接信誉计算的作用就是通过站在第三方的角度 保证P2P网络中有可用的资源．但愿意提供服务 上的推荐节点．从不同的角度上为源节点提供一 不代表一定就能够为系统做出贡献。第二个方面 个关于目标节点的信誉参考值。 考虑节点对系统贡献的真正所做出的贡献．设节 2．1直接信誉度计算 点i当前共享数据的磁盘空间为Si．累计的上传字 现实生活中．实体对另一实体的信任是通过 节数为Ui，累计下载字节数为Di。得到节点i的贡 以往两者之间的接触来建立的。在最开始，没有接 献的计算公式为： 触过的实体间有一个基本的信任初始值．实体通 C = + ( —D (or+ =1) 过对每次接触的情况进行评估．信任程度会发生 在每次程序启动和用户改变共享时更新 改变。随着满意接触的次数的增加，实体对另一实 Share的值．在每一次交互完成之后改变UpLoad 体的信任逐渐加深。由一般信任变成基本信任．进 DownLoad的值。 而完全信任。与之对应的．随着不满意接触次数 2、节点信誉度计算模型 的增加，实体对另一实体也会由信任变成不信任。 节点的信誉值被量化表示为信誉度．其定义 根据现实生活中的信任关系．本文将直接信 如下：