P2P网络中抑制节点自私性的拓扑调整方法设计与实现.docVIP

  P2P 网络中抑制节点自私性的拓扑调整方法 设计与实现# 周梅，双锴** 5 10 （北京邮电大学网络技术研究院，北京 100876） 摘要：P2P 网络因其在可靠性、健壮性、性价比和负载均衡等众多方面体现出来的无可比拟 的优势，正在受到越来越多的关注和研究。但 P2P 网络中广泛存在的自私节点搭便车现象 以及恶意节点现象已经成为严重制约其发展的因素之一。本文从激励与自私性抑制的角度出 发，提出了一种基于节点自主特性的、根据节点互惠贡献能力的拓扑调整方法，并实现了此 方法的网络拓扑调整仿真系统，该系统验证了该方法的正确性。该拓扑调整方法为有效排挤 自私节点、聚合高互惠贡献能力节点、提高网络整体性能提供了有效手段。 关键词：P2P 网络；拓扑调整；节点自私性 中图分类号：TP311 15 Design and Implementation of P2P Network Node Selfishness Inhibitory Topology Adjustment Methods ZHOU Mei, SHUANG Kai (Institute of Network Technology,Beijing University of Post and Telecommunication,Beijing 20 25 100876) Abstract: Because of the incomparable advantages in scalability, robustness, cost-effective, and load balancing, P2P network is being more and more concerned and researched. However, the phenomenon that selfish peers thumb a lift and malicious peers upload untrustworthy files widely exists, which have become one of the serious restraint to P2P File Sharing Systems improvement. This text implements a P2P mutually beneficial simulation system, whose topology adjustment algorithm is based upon a mutually beneficial ability. The topology adjustment algorithm fully considers mutually beneficial ability, adjusts the connections between the peers dynamically, assembles the peers whose mutually beneficial ability is high, and push out the poor ability peers. Key words: P2P network; Topology adjustment; Node selfishness inhibitory 30 0 引言 随着互联网带宽的快速增加以及个人计算机计算能力和存储能力的逐步提升，P2P 技术 带来了网络领域技术上的革命。与传统的 C/S 模式网络相比，P2P 网络因其在可扩展性、健 壮性、性价比和负载均衡等众多方面体现出来的无可比拟的优势正在受到越来越多的关注和 35 40 研究。[1] P2P 网络是基于节点愿意共享资源这一基本假设的，但实际情况是，网络中许多节点为 达到自身利益的最大化而采取不合作行为。研究表明，Gnutella 网络中 70%的节点是搭便车 节点，这类节点只获取其他节点的资源而不愿意共享自己的资源，并且为了节省带宽不对路 由定位消息进行转发。除此之外 P2P 网络中还存在大量上传质量不可靠、具有欺骗性质资 源的恶意节点。为与网络中的合作节点进行区分，上述搭便车节点和恶意节点后文统称为自 私节点。自私节点的这种自主性严重影响了系统总体利益，大大降低了系统服务的可用性。 因此需要通过一种方法识别并惩罚自私节点。此外，对于无结构 P2P 网络而言，网络的资 基金项目：高等学校博士学科点专项科研基金(20090005120012)；新型移动业务控制网络的架构及关键技术 (2010ZX03004-001-01) 作者简介：周梅（1989-），女，硕士研究生，下一代网络 通信联系人：双锴（1977-），男，副教授，下一代网络. E