GRep一个改良的对等网络信誉模型.pdf

·2 16 · 计算机应用研究 2006 年 Grep：一个改良的对等网络信誉模型* 黄全能，宋佳兴，刘卫东 （清华大学 计算机科学与技术系，北京 100081） 摘 要：近年来对等网络获得了广泛应用，但由于对等网络开放、分布和匿名的特性，使得节点之间的服务交流 面临较大的安全问题。为此，信誉系统被引入对等网络以建设一个更加有序的交流环境。目前提出的很多信誉 模型还远远不能让人满意。分析了信誉系统的常见的三大难题，在传统信誉系统的基础上建立了一个改良的信 誉模型Grep 。对该模型的分析表明，Grep 在三大难题上取得的进展能对现有信誉系统进行有效改善。 关键词：对等网络；信任；信誉系统；激励 中图法分类号：TP393 文献标识码：A 文章编号：1001- 3695（2006 ）07- 0216- 04 Grep ：Improved reputation Modei for P2P Network HUANG Ouan-neng ，SONG Jia-xing ，LIU Wei-dong （Dep t. of Comp uter Science Technology ，Tsinghua Uniuersity ，Beij ing 100081，China ） Abstract ：P2P networks have become increasingiy popuiar in the recent years. However ，their open ，distributed and anony- mous nature makes them very vuinerabie against some security probiems. Therefore ，much work has been done to buiid reputa- tion systems upon P2P networks. This paper anaiyze some tough probiems existed in many reputation modeis and represent an improved reputation modei named Grep to show some new ideas for these probiems. Key words ：Peer-to-Peer（P2P ）；Trust ；reputation System ；Incentive 信誉信息，但事实上，目标节点可能与邻居节点交易甚少；又如 ! 引言 文献［2 ］所述的PrIDE 虽然通过每个节点保存自己的信誉信 近年来，随着互联网的发展，对等网络（Peer-to-Peer Net- 息，在保证信誉信息查找方面表现优秀，但却缺乏激励措施以保 work ，P2P ）在文件共享、分布式计算等方面获得了广泛应用。 证节点间的相互配合；而文献［3 ］中基于P-Grid 的系统采用分 在这种网络中，每个参与的节点既是服务的提供方，也是服务 布式哈希系统存储信誉信息，同样有助于解决信誉信息查询问 的使用者，相互之间进行各种服务交流（下面将把这种交流称 题，但在保证信誉信息的安全性和正确性方面却有较大缺陷。 作Transaction ，即交易）。然而与传统网络模式相比，对等网络 在对当前诸多信誉系统进行分析的过程中，我们发现，信 中的节点面临着更加严峻的安全问题，表现在交易时交易对象 誉系统常常面临以下三大难题： 的选择非常困难，如果选择不当，很可能造成交易失败。因此， （1）信誉信息获取方面，难以获得足够的信誉信息。 在节点之