[发明专利]一种P2P系统中的节点间协作方法

说明书

技术领域

本发明涉及计算机网络领域，尤其涉及一种P2P系统中的节点间协作方法。

背景技术

近年来，随着互联网的迅猛发展和普及，对等网络(Peer-to-Peer，简称P2P)技 术迅速成为计算机界关注的热门话题，财富杂志更将P2P列为影响Internet未来的四 项科技之一。与传统的分布式系统相比，P2P技术具有无可比拟的优势，例如，在 P2P系统中，每个节点的地位都是对等的，既是资源获取者，也是资源提供者。通过 充分利用用户节点提供的资源，P2P技术在可扩展性、容错性、资源利用率等方面都 具有巨大的优势。同时，P2P技术也具有广阔的应用前景，资源共享、分布式计算、 协同工作、即时通信等多个领域的P2P应用层出不穷。

在各个领域的P2P应用中，都存在大量的数据，并且，依照测量与计算结果， 不同数据的受欢迎程度是不一样的，而是成zipf分布。热门的数据具有巨大的需求 量，而冷门的数据却几乎无人问津。但是，在P2P系统中，各个节点的网络带宽之 间存在异构性，按照受欢迎程度例如将受欢迎程度高的数据称为热门数据，将受欢 迎程度低的数据称为冷门数据等。其中，热门数据的拥有者的服务能力有限，很难 承受如此大的数据需求，这严重影响了系统的可用性，甚至可能导致系统崩溃。而 另一方面，冷门数据的拥有者具有一定的服务能力，却几乎得不到利用，这使得其 富余的服务能力浪费严重。

发明内容

为了解决上述现有P2P系统中由于数据的受欢迎程度不同而导致的服务能力不 均衡、节点资源浪费严重的问题，本发明的目的在于提供一种P2P系统中的节点间 协作方法。将系统中的多个节点联系在一起，充分利用节点富余的服务能力，以满 足热门数据的数据需求，从而实现多个节点的负载均衡，提高整个系统的可用性与 健壮性。

为了实现上述目的，本发明的P2P系统中的节点间协作方法，包括以下步骤：

1)节点判断是否需要其它节点的协作：

节点周期性地监测自己所拥有数据的需求情况，以及自身的服务状态，以此来 判断是否需要请求其它节点的协作；

2)节点判断是否拥有足够的富余服务能力来帮助其它节点：

每个节点保存了过去一段时间内向其它节点提供服务的历史记录，并以此来预 测当前的服务能力，同时，节点周期性地监视自身的服务状态，以确定是否具有富 余的服务能力，只有当节点富余的服务能力超过预先设定的阈值，才允许其进行节 点间协作；

3)寻找能够参与协作的节点：

当某个节点在所述步骤1)中确认需要其它节点的协作后，则向系统中的其它节 点发送请求，寻找能够参与协作的其它节点，其它节点在接收到协作请求后，如果 在所述步骤2)的判定中判断出其不具有富余的服务能力或者富余的服务能力低于预 先设定的阈值，则忽略该请求，否则，当判断出其富余的服务能力超过预先设定的 阈值时，就会接受请求参与节点间协作，主动从热门数据的拥有节点获取数据，并 满足其它节点对热门数据的需求。

另外，所述步骤3)中，当所述节点确认需要其它节点的协作后，以诸如洪泛、 随机漫步或者流言(Gossip)等方式向系统中的其它节点发送请求，寻找能够参与协 作的节点。所述各节点在参与节点间协作时，按照间隔请求、随机请求或者稀有优 先等数据调度策略从热门文件的拥有节点获取数据，并满足其它节点对热门文件的 需求。

利用本发明的P2P系统中的节点间协作方法，将系统中的多个节点联系在一起， 充分利用节点富余的服务能力，来满足热门数据的数据需求，从而有效提高了节点 的带宽利用率，加强了节点间的协作性，并实现多个节点的负载均衡，提高整个系 统的可用性与健壮性。

附图说明

图1是支持节点间协作的P2P文件共享系统的构成示意图。

图2是本发明的P2P系统中的节点间协作方法的节点操作流程图。

图3是利用本发明的P2P系统中的节点间协作方法的P2P文件共享系统中进行 节点间协作的一具体实施例。

具体实施方式

下面，参照附图并结合具体实施方式对本发明的P2P系统中的节点间协作方法 进行详细说明。