论文部分内容阅读
随着计算机技术的不断发展,人们对计算机的依赖越来越大。然而,在计算机迅速发展的同时,服务器的发展速度却不尽如人意。同时,网络技术在世界范围内得到迅猛发展,Internet给人类社会带来巨大的进步。于是,P2P技术应运而生。目前P2P技术经过多年的发展,已经日益成熟,在互联网上也出现了很多成功的基于P2P技术的网络应用。至于P2P网络的结构本身,也在不断地进化。然而,目前的P2P网络结构,无论是结构化的还是非结构化的,都基于一个假设,那就是每个参与的节点都能善意地,力所能及地提供网络资源。但单个节点往往希望最大化自身的网络效用。由于目前的对等网络没有考虑这一事实,一方面使得P2P网络中搭便车者(Free Rider)盛行;另一方面,节点拥有的资源同质化日趋严重,用户无法从P2P网络获得有效的资源。本文针对搭便车问题进行研究,并设计了一个P2P系统的激励机制,以期能够解决这一问题。本文的主要内容包括:1.首先介绍了P2P技术的历史与现状,以及它的主要应用。针对P2P网络中普遍存在的搭便车(free-riding)问题,分析搭便车现象对系统的影响,并论述了解决这一问题对P2P网络的重要性。2.介绍了前人为了抑制搭便车行为对搭便车行为已有的研究。分析比较目前已有的基于信誉的模型、基于直接互惠的模型、基于微支付的机制和基于惩罚机制的激励模型,并讨论它们的优缺点。3.提出了一种网络分级的激励机制GAIM,根据网络中搭便车节点的数量把网络状态分为三个等级,在不同的等级下使用不同的连接管理协议;把节点的效用函数分为两个部分,一个部分代表节点提供服务的能力,另外一个部分代表节点可以享受服务的能力。同时对用户节点实行基于带宽分配的策略,使得节点效用越高,所得服务越好。延长搭便车的在线时间,激励其为网络多做贡献。4.本文通过NS模拟结果显示,GAIM激励机制具有很好的激励性质,在最大下载带宽相同的情况下,贡献值大的节点分得的带宽较大,贡献值小的节点分得的带宽较小;此外,该方法最大程度地利用有限的带宽,不浪费带宽资源。这样,P2P网络系统有差异地对不同贡献值的节点服务,每个节点要想从整个P2P网络系统中得到更好的服务和资源,就必须向其他节点提供更多的服务和资源,转发更多的查询、响应消息。从而激发每个节点对整个P2P网络做贡献,大大提高了整个系统的效率。