一种P2P系统中的合作节点选择方法

摘要

本发明提供一种P2P系统中的合作节点选择方法。在该方法中，节点将根据自身的服务能力选择合作节点，从而对自身在系统中的位置进行自适应调整，并最终形成层状分发结构：首先，节点周期性地监测自身的服务能力，并评估服务能力的级别；接着节点根据自身的服务能力选择合作节点，从而对自身在系统中的位置进行自适应调整，数据沿着层状结构，从数据服务器逐级传送至系统中的各个节点。该方法能够将数据尽快地分发到系统中的所有节点，从而降低系统传输延迟，并加强节点的协作性。

主权项

1、一种P2P系统中的合作节点选择方法，其特征在于，基于服务能力选择合作节点，从而对自身在系统中的位置进行自适应调整，具体包括以下步骤：1)服务能力分级：将节点的服务能力按照一定的度量参数分成多个级别，级别越高则服务能力越强，并指定数据服务器具有最高级别的服务能力；2)当节点pr加入系统后，周期性地监测自身的服务能力，并评估服务能力的级别，假设自身的服务能力为sr；3)当节点pr的缓冲区填充度超过预先设定的阈值后，周期性地检查是否存在服务能力低于sr的合作节点，如果存在，则将其设为节点pl，然后继续执行步骤4)，否则，方法结束；4)节点pr查看邻居节点中是否存在服务能力为sr或高于sr的节点，如果存在，则将其设为节点ps，并询问其当前富余的服务能力，然后继续执行步骤5)，否则，方法结束；5)如果节点ps拥有足够的富余服务能力，转而执行步骤7)，否则，继续执行步骤6)；6)节点ps查看请求节点中是否存在服务能力低于sr的节点，如果存在，设其为p，向其发送重定向命令，将其请求重定向至节点pr，节点pr替代节点ps为节点p提供服务，并继续执行步骤7)，否则，方法结束；7)节点pr将ps替代pl成为合作节点；8)依次重复步骤3)～步骤7)，直至节点pr的合作节点的服务能力均不低于sr。