专利名称：P2p网络中基于分组的激励机制的制作方法
技术领域：
本发明涉及P2P技术领域，具体涉及一种P2P网络中基于分组的激励机制。
背景技术：
P2P系统结构模式是对传统非对称客户机/服务器通信模式的重要改变。尽量利用终端节点的计算、存储和通信资源的P2P通信模式已成为当前互联网应用的重要模式之一。一些基于对等网络技术的文件共享系统，如Gnutella, e-Donkey, BitTorrent等,在全球范围内的在线用户数量有时达数千万之众，对等网络技术自诞生伊始就一直本着“人人为我，我为人人”的信息共享与服务理念。然而对等网络中并非每个节点都真正贯彻了对等地提供服务、享受服务的信息共享理念，在无约束的条件下，节点的自私行为较为普遍。研究指出，Gnutella网络中各个节点无论在提供信息共享和网络维护方面都存在差异。多数节点没有共享文件，或共享了为数极少的文件，或是共享几乎不被人访问的文件。许多节点加入对等网络的初衷只是想从对等网络中获取其他节点提供的服务，而不乐意为对等网络做出贡献。例如，实验表明，在Gnu teI Ia中有25 %的节点从来不共享数据给其他节点，只从其他节点那里下载数据。这种自私行为通常统称为搭便车。显然，搭便车现象与P2P通信模式提倡的协作共享理念完全相悖。因此，P2P体系中协作与激励一直是研究人员关注的重点问题。协作是指P2P系统中节点之间通过协作关系去完成任务，尽量弱化或者完全忽略中心服务器的角色，从而实现资源共享。然而很多理性用户总是试图多使用别人的资源，少贡献自己的资源。因此，如何激励用户积极贡献自己的资源，保证交换中的公平性便成为P2P文件共享系统中的关键。例如Bit-Torrent系统通过tit-for_tat策略激励用户贡献资源，而eDonkey, Maze根据节点的历史资源贡献记录来确定目前所共享的资源。迄今为止，搭便车行为的测量验证与抑制研究大致经过了三个阶段。在第一个阶段，研究人员通过测量不同对等网络的搭便车现象，分析其数字特征，最终形成共识搭便车行为是一种客观存在，且对于对等网络的健康发展提出了严峻挑战。在第二阶段，一些搭便车行为抑制机制被提出，如激励机制，基于博弈论的方法等，其中少数方法已应用于真实系统中。第三阶段，研究者意识到目前还没有某种方法可以彻底解决网络中的搭便车行为，因此应对抑制行为开展更深入的研究，并且通过在真实系统中实现抑制机制去验证方法的效率。搭便车的一种主要抑制方法是使用激励机制。目前比较普遍应用的激励机制包括基于微支付，基于直接互惠和基于信誉的方法。基于微支付方法的核心思想是以虚拟货币作为P2P网络中服务或资源交易的媒介，服务提供节点可以通过中央服务器收取服务请求节点支付的虚拟货币。其中虚拟货币体现了节点贡献的程度，从而使得节点有积极性去参与合作；基于直接互惠的基本思想是P2P网络中的服务提供节点在为其他节点提供服务后，能得到某种直接优惠，这种方法主要是在类BitTorrent网络中实现；基于信誉的方法主要是在P2P网络中引入一个等级的概念，即每个阶段根据自己在网络中的历史行为情况获得信誉值。在以后的服务和交易中，其它节点均根据请求节点的信誉值给予对应等级的回应，促使节点彼此协作并合理使用网络资源。
发明内容
本发明解决的问题是在现有的搭便车抑制方法中，基于信誉的激励机制是研究最为普遍的方法。这类方法的基本思想是通过定义和计算节点的信誉度，利用信誉度标识节点对系统的贡献程度，从而实现“多劳多得”或“多劳先得”的有差别服务。各种方法的主要区别体现在效用函数(节点所享受服务等级与节点为系统所做贡献的关系)的定义，与测量点的选择方面。然而由于对等网络节点在软硬件配置和物理网络接入环境存在的客观差异，这类方法对于资源的合理利用并非完全理性。已有研究表明，类似于人类社会，P2P网络社会存在明显的社区结构特性。目前已有的基于信誉的激励方案中，虽然可以在某种程度上激发节点共享的积极性，但由于忽略了 P2P网络的社区结构特征，因而整个激励方案效率不高；此外，目前提出的基于信誉的激励机制，主要通过定义不同评估参数，实现信誉评估过程，激励机制的效率过于依赖信誉评估方案，而忽略了实际应用中由于节点异构性带来的个体差异。本发明解决问题所采取的方法是(I)采用网络分组的方法，由分组创建节点担任组管理者角色，根据节点实际的需求，分别进行组内交互和组间交互，根据节点自身兴趣，节点可加入不同分组，组内交互更为频繁，通过具体的交互协议以及组内优先交互的原则，提高了系统的效率。(2)通过设计具体的交互场景，使得系统可根据节点的实际需求，在组内和组间进行转换。节点的具体交互协议和信誉的评估方法是独立的，可根据不同应用场景，定制适当的信誉评估方法，获得节点对系统的贡献程度。本发明提出的基于分组的激励方法的优点在于通过借鉴P2P社区结构的概念，使得网络分为若干分组，节点交互过程根据实际情况在组内和组间切换，提高了系统效率；该激励机制屏蔽了具体的 信誉评估方法和网络分组方法，可根据需求进行定制。具体体现为(I)在传统基于信誉的激励机制中引入分组的概念，使得节点交互过程首先在组内进行，再根据实际需求考虑是否切换到组间进行，在实现激励节点共享目的的条件下，减少了系统的通信开销，提高了系统效率。(2)该方法屏蔽了具体的信誉评估方法，可根据不同的应用场景，或者信誉方案的最新研究成果进行选择。实现了激励机制的个性化定制(3)节点的具体交互协议和分组方法是独立的，节点可根据不同兴趣或不同需求，加入不同的分组。而节点信誉的积累或享受的服务等级不受分组方法的影响，保证了节点充分的自由度。
图1为P2P分组网络体系结构示意图
具体实施例方式为了使本发明所要解决的技术问题、技术方案更加清楚，以下结合附图及实施例，对本发明进一步详细说明。本发明提出的P2P网络中基于分组的激励机制，包括了组内交互协议和组间交互协议每个协议由查询，信誉咨询，下载，信誉更新四个子过程组成。具体实施细节为第一，系统初始化对一个包含PKI的系统，组管理者是分组的创建者。一个组中至少存在两个组管理者以保证系统的可靠性。若某组中的节点数目快速增长，一些高信誉级节点可创建新分组。组分类标准可依据IP范围、共享文件的类型，或者其他应用需求。如果一个新节点P希望加入某个组，它选择一个组管理者并发送加组请求消息
权利要求
1.P2P网络中基于分组的激励机制 通过借鉴P2P社区结构的概念，使得整个网络结构划分为若干分组，节点的贡献和奖励过程在组内和组间交互进行。本激励机制所涉及具体的交互协议独立于信誉评估方法以及节点分组的方法。其特征在于 该方法在传统基于信誉的激励机制中引入分组的概念，使得节点交互过程首先在组内进行，再根据实际需求考虑是否切换到组间进行，在实现激励节点共享目的的条件下，提高了系统效率； 该方法涉及到组内交互协议和组间交互协议，每一种交互协议包括查询，信誉咨询，下载，信誉更新四个子过程，只有组内节点信誉度达到某个阈值，其请求才有可能被组管理者传递到其他组，进行组间交互。
该方法屏蔽了具体的信誉评估方法，可根据不同的应用场景，或者信誉方案的最新研究成果进行选择。实现了激励机制的个性化定制。
该方法的执行和具体分组方法无关，节点可根据不同兴趣或不同需求，加入不同的分组。而节点信誉的积累或享受的服务等级不受分组方法的影响，保证了节点充分的自由度。
2.如权利要求1所述，该方法在评估信誉时，可根据使用环境，由用户定制信誉评估工具。
3.如权利要求1所述，节点交互包括了查询，信誉咨询，下载，信誉更新子过程。在信誉更新过程中，若组管理节点收到的反馈为负，则组管理节点负责通知服务提供节点，并要求其提供申述。
4.如权利要求1所述，当执行组间下载时，服务提供节点不需要检查请求节点的信誉等级，因为请求节点的搜索请求能被传递到本组，说明了请求节点所属分组的组管理者已审查了其信誉等级。
全文摘要
本发明提出一种P2P网络中基于分组的激励方法，通过借鉴P2P网络社区的思想，网络节点依据自身兴趣或需求，加入不同分组。分组创建节点担任组管理者角色，组管理者根据节点实际请求，分别执行组内交互协议和组间交互协议，组内交互协议和组间交互协议均包括了查询，信誉咨询，下载，信誉更新四个子过程。在组内执行阶段，若本组成员拥有请求节点所需资源，且请求节点的信誉等级高于资源的授权等级，则完成下载，并由组管理节点完成信誉更新；若本组成员没有所请求的资源，则组管理者判断请求节点的信誉等级是否满足条件，若满足条件，则组管理者把请求消息传递到其他分组的组管理者，再执行其他组的组内交互协议。本发明屏蔽了具体的信誉评估方法，可根据不同的应用场景，或者信誉方案的最新研究成果进行选择。实现了激励机制的个性化定制。
文档编号H04L29/08GK103051645SQ20111030619
公开日2013年4月17日 申请日期2011年10月11日 优先权日2011年10月11日
发明者秦志光, 杨磊, 钟婷, 蓝天, 赵洋 申请人:电子科技大学