CN102724226B - 一种节点加入对等网络的方法及系统 - Google Patents

Abstract

本发明公开了一种节点加入对等网络的方法，所述方法包括：加入节点从接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态；所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网；所述接纳节点向所述加入节点迁移数据，并在数据迁移完成后，接纳节点在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。本发明还公开了一种实现节点加入对等网络的系统，本发明使得新节点能够及时提供服务，及时降低其他对等节点的负荷，并且能够避免对网络数据传输造成冲击，还能确保了数据的一致性。

Description

一种节点加入对等网络的方法及系统

技术领域

本发明涉及对等网络技术，尤其涉及一种节点加入对等网络的方法及系统。

背景技术

点对点(P2P，Peer-to-Peer)技术，又称对等互联网络技术，该技术能够将网络上各节点平等的互联起来组成对等网络，在对等网络中，每个主机节点即充当客户端又充当服务器。P2P技术使得用户节点之间可以建立对等连接，进行存储资源、计算资源、网络资源等资源的共享和交换。目前，由于P2P技术具有去中心化、易规模化的优点，在互联网上的许多技术领域中得到了广泛应用。因特网工程工作组(IETF，Internet Engineering Task Force)的P2P会话初始协议(SIP，Session Initiation Protocol)工作组定义了首个针对P2P技术的资源定位与发现(RELOAD，Resource Location And Discovery)协议。

在P2P网络，尤其是结构化对等网络中，基于一定的规则如分布式哈希算法(DHT)，将数据资源均匀的存储在各个对等节点中，通过这种一致性哈希算法及相应的数据备份机制，P2P网络可以实现负载均衡、数据安全等存储功能。例如，在网络调整时，如新的对等节点加入/离开时，P2P网络需要根据指定的规则将数据迁移到相应的对等节点，使网络负载重新达到均衡。现有技术，如基于Chord算法的RELOAD协议中，对等节点加入对等网络的实现过程中，加入节点在完成所有的数据迁移后，才可以进行消息路由及数据操作业务处理，并向其路由表中的所有对等节点发送路由通知，开始接收来自其它节点的请求消息，开始提供服务。在某些应用中，如P2P网络作为专用存储网络时，新节点加入需要迁移大量的数据，且所迁移的数据中可能存在部分频繁变动的数据，这样，在加入节点加入对等网络的过程中，数据迁移可能会需要较长的时间才能完成，加入节点不能及时提供数据服务，从而不能及时降低其他对等节点的负荷；并且，长时间的数据迁移，还有可能会对网络数据传输造成冲击，使网络环境恶化；此外，在数据迁移中，频繁变动的数据需要重复迁移，还可能会出现对等网络中其他对等节点中的数据与最终迁移到加入节点中的数据不一致。

发明内容

有鉴于此，本发明的主要目的在于提供一种节点加入对等网络的方法及系统，以解决现有新节点加入对等网络时不能及时提供服务、导致网络状况恶化、以及数据不一致等问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种节点加入对等网络的方法，所述方法包括：

加入节点从接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态；

所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网；

所述接纳节点向所述加入节点迁移数据，并在数据迁移完成后，接纳节点在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

在上述方案中，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后，对所述数据进行处理。

在上述方案中，所述从所述接纳节点获取所述数据，为：

所述加入节点向接纳节点发送数据获取请求，请求获取所述数据；

所述接纳节点接收到所述数据获取请求后，向所述接入节点返回携带有所请求数据的数据获取响应；

所述加入节点接收所述数据获取响应，提取所述数据并保存到本地数据库。

在上述方案中，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所述数据操作请求中的数据，则将所接收到的数据操作请求转发给接纳节点；

所述接纳节点接收所述数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

在上述方案中，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

在上述方案中，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则所述接纳节点对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，所述接纳节点将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

在上述方案中，所述接纳节点向所述加入节点迁移数据，还包括：

在完成一个数据的迁移后，所述接纳节点在自身标记所述数据的状态为已迁移。

在上述方案中，所述接纳节点向所述加入节点迁移数据，包括：

所述接纳节点向所述加入节点发送携带有需迁移数据的存储数据请求，所述加入节点接收到所述存储数据请求后，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应，完成所述需迁移数据的迁移。

本发明还提供了一种实现节点加入对等网络的系统，所述系统包括：待加入对等网络的加入节点、和所述对等网络的接纳节点，其中，

加入节点，用于从所述接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态，之后，通知所构建本地路由表中的对等节点自身已加入对等网，并向所述对等节点提供服务；之后，在接收到所述接纳节点的通知后，标记自身为正常状态；

接入节点，用于在接收到所述加入节点的通知后，在自身标记所述加入节点为数据迁移状态，之后，向所述加入节点迁移数据，并在数据迁移完成后，在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

在上述方案中，所述加入节点，还用于在自身为数据迁移状态时，接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后对所述数据进行处理，或者，将所接收到的数据操作请求转发给接纳节点；

所述接纳节点，还用于接收所述加入节点转发的数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

在上述方案中，所述加入节点，还用于向所述接纳节点发送数据获取请求，请求获取所述数据；并接收所述接纳节点返回的数据获取响应，提取所述数据并保存到本地数据库；

所述接纳节点，还用于接收所述加入节点发送的数据获取请求，并向所述接入节点返回携带有所请求数据的数据获取响应。

在上述方案中，所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

在上述方案中，所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

在上述方案中，所述接纳节点，还用于在完成一个数据的迁移后，在自身标记所述数据的状态为已迁移。

在上述方案中，所述接纳节点，还用于向所述加入节点发送携带有需迁移数据的存储数据请求；

所述加入节点，还用于接收所述接纳节点发送的存储数据请求，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应。

本发明所提供的节点加入对等网络的方法及系统，加入节点在构建本地路由表后，通知所构建本地路由表中的对等节点自身已加入对等网，并向所述对等节点提供服务，之后，所述接纳节点向所述加入节点迁移数据，使得新节点加入对等网络后，能够及时提供服务，从而及时降低其他对等节点的负荷，并且能够避免对网络数据传输造成冲击。

此外，在数据迁移过程中，加入节点能够进行业务操作，从而保证最终迁移到加入节点中的数据与当前对等网络中的数据一致，确保了数据的一致性。

附图说明

图1为本发明中节点加入对等网络方法的实现流程图；

图2为本发明实施例一中节点加入对等网过程的实现示意图；

图3为本发明实施例二中数据迁移过程中加入节点执行数据操作的过程示意图；

图4为本发明实施例三中数据迁移过程中加入节点执行数据操作的过程示意图；

图5为本发明实施例四中数据迁移过程中接纳节点执行数据操作的过程示意图；

图6为本发明实施例五中数据迁移过程中接纳节点执行数据操作的过程示意图；

图7为本发明实施例六中数据迁移过程中接纳节点执行数据操作的过程示意图。

具体实施方式

本发明的基本思想是：加入节点首先完成本地路由表构建并启动相关业务服务，并且加入节点标记自身为数据迁移状态、接纳节点在自身标记所述加入节点处于数据迁移状态，同时加入节点向当前网络的其他网络节点发布路由更新通知，宣告自身能够提供业务操作服务；之后，加入节点与接纳节点之间进行数据迁移，在数据迁移过程中，其他对等节点根据当前对等网路由机制将操作请求消息路由到所述加入节点或接纳节点，所述加入节点或接纳节点根据需操作数据的状态执行相应的操作，在数据迁移完成后，所述加入节点及接纳节点均标记所述加入节点为正常状态，如此，新节点加入P2P网络后能够尽快的提供服务，并且在数据迁移过程中不影响业务操作和数据的一致性。

本发明的节点加入对等网络的方法，参照图1所示，主要可以包括以下步骤：

步骤101：加入节点从接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态；

步骤102：所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网；

这里，在通知各对等节点自身已加入对等网之后，所述加入节点便可以开始向本地路由表中的等节点提供路由、和/或数据操作服务。

步骤103：所述接纳节点向所述加入节点迁移数据，并在数据迁移完成后，接纳节点在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

具体地，所述接纳节点向所述加入节点迁移数据，包括：所述接纳节点向所述加入节点发送携带有需迁移数据的存储数据请求，所述加入节点接收到所述存储数据请求后，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应，完成所述需迁移数据的迁移。

在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后，对所述数据进行处理。

其中，所述从所述接纳节点获取所述数据，为：所述加入节点向接纳节点发送数据获取请求，请求获取所述数据；所述接纳节点接收到所述数据获取请求后，向所述接入节点返回携带有所请求数据的数据获取响应；所述加入节点接收所述数据获取响应，提取所述数据并保存到本地数据库。

在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所述数据操作请求中的数据，则将所接收到的数据操作请求转发给接纳节点；所述接纳节点接收所述数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则所述接纳节点对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，所述接纳节点将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

其中，所述接纳节点向所述加入节点迁移数据，还包括：在完成一个数据的迁移后，所述接纳节点在自身标记所述数据的状态为已迁移。

相应的，本发明还提供了一种实现节点加入对等网络的系统，所述系统主要包括：待加入对等网络的加入节点、和所述对等网络的接纳节点，其中，加入节点，用于从所述接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态，之后，通知所构建本地路由表中的对等节点自身已加入对等网，并向所述对等节点提供服务；之后，在接收到所述接纳节点的通知后，标记自身为正常状态；接入节点，用于在接收到所述加入节点的通知后，在自身标记所述加入节点为数据迁移状态，之后，向所述加入节点迁移数据，并在数据迁移完成后，在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

具体地，所述接纳节点，还用于向所述加入节点发送携带有需迁移数据的存储数据请求；所述加入节点，还用于接收所述接纳节点发送的存储数据请求，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应。

其中，所述加入节点，还用于在自身为数据迁移状态时，接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后对所述数据进行处理，或者，将所接收到的数据操作请求转发给接纳节点；所述接纳节点，还用于接收所述加入节点转发的数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

这里，所述加入节点还用于向所述接纳节点发送数据获取请求，请求获取所述数据；并接收所述接纳节点返回的数据获取响应，提取所述数据并保存到本地数据库；所述接纳节点，还用于接收所述加入节点发送的数据获取请求，并向所述接入节点返回携带有所请求数据的数据获取响应。

其中，所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

其中，所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

其中，所述接纳节点，还可以用于在完成一个数据的迁移后，在自身标记所述数据的状态为已迁移。

本发明中，数据的操作处理具体可以是数据的读取、写入、更新等。

下面结合附图及具体实施例对本发明进行详细说明。

实施例一

本实施例中，加入节点首先向引导节点发送网络接入请求，获取对等网络的配置信息，加入节点根据所获取对等网络的配置信息，与接纳节点之间建立连接，并发送加入对等网请求到接纳节点，在接纳节点的协助下完成本地路由表的构建，并标识自身为数据迁移状态，完成对等网的接入；之后，加入节点通知其他对等节点所述加入节点能够开始提供业务服务，同时接纳节点与加入节点之间进行数据迁移，在数据迁移完成后，加入节点标识自身为正常状态，并执行正常的路由与数据操作。

如图2所示，本实施例中新节点加入对等网络的流程，具体步骤如下：

S201，加入节点向对等网的引导节点发送网络接入请求，请求获取对等网的配置信息；

这里，导入节点，用于引导新节点加入对等网络，使得新加入的节点能够获取到对等网的配置信息。

S202，加入节点接收引导节点返回的网络接入响应，从所述网络接入响应中提取到对等网的配置信息；

这里，网络接入响应中会携带对等网的配置信息，该配置信息包括对等网的路由机制、协议、算法、安全、以及所支持的基本业务等信息；

S203，加入节点与接纳节点之间建立连接；

这里，加入节点与接纳节点建立网络连接时，可以经过其他节点来实现，例如，加入节点发送连接请求到分配的接入节点上，再由该接入节点将所述连接请求路由到接纳节点上，建立加入节点与接纳节点之间的连接。

这里，接纳节点用于向所述加入节点提供加入对等网的服务，实际应用中，可以根据对等网的路由机制、协议、算法、安全等信息，来从对等网中各对等节点中选出接纳节点。

S204-205，加入节点向接纳节点发送加入对等网请求，接纳节点向加入节点返回加入对等网响应；

S206，接纳节点向加入节点发送路由更新请求，向加入节点推送路由信息；

S207，加入节点接收接纳节点发送的路由更新请求，向接纳节点返回更新路由响应，并从所述路由更新请求中获取到接纳节点推送的路由信息，根据接纳节点推送的路由信息，构建本地路由表；

S208，加入节点标记自身为数据迁移状态，并向接纳节点发送路由更新请求，通知所述接纳节点所述加入节点已完成路由表构建，所述接纳节点接收到所述路由更新请求，在自身标记所述加入节点为数据迁移状态，并向所述加入节点确认所述路由更新请求。

这里，接纳节点可以通过向接纳节点发送确认消息，来向加入节点确认已接收到所述更新路由请求。

S209，根据所构建的本地路由表，加入节点向相关的所有对等节点发送路由更新请求，通知所述对等节点所述加入节点已完成对等网加入，能够提供路由及数据操作服务；

S210-211，接纳节点向加入节点迁移数据，所迁移数据的范围由当前对等网所采用的P2P算法决定；

具体地，对于要迁移的数据X来说，接纳节点向加入节点发送存储数据X请求，该存储数据X请求中携带所述要迁移的数据X，加入节点接收所述存储数据X请求，向接纳节点返回存储数据X响应，并从所述存储数据X请求中提取出数据X进行存储。

这里，接纳节点与加入节点之间上述存储数据操作可以分多次进行，即可以逐条存储所有需要迁移的数据，也可以一次迁移多条数据。

S212，在所有待迁移的数据均已迁移完成后，接纳节点在自身标记所述加入节点为正常状态，并向加入节点发送更新路由请求，通知所述加入节点所述接纳节点已完成数据迁移，加入节点接收到所述更新路由请求后，标记自身为正常状态，并向所述接纳节点确认所述更新路由通知请求。

这里，加入节点可以通过向接纳节点发送确认消息，来向接纳节点确认已接收到所述更新路由请求。

实施例二

在数据迁移过程中，在加入节点接收到数据X的操作请求时，加入节点需要根据自身的数据状态执行相应的数据操作，具体地，如果加入节点本地已存在操作对象，如数据X，则直接执行相应的数据操作，如果加入节点本地不存在操作对象，即加入节点本地不存在数据X，则需要向接纳节点请求获取数据X，并根据接纳节点所返回数据X的响应结果，来执行相应的数据操作。

本实施例中，在加入节点完成对等网加入并处于数据迁移状态时，进行数据操作处理的过程，如图3所示，具体流程如下：

S301，加入节点完成对等网加入，且处于数据迁移状态；

S302，加入节点接收到来自请求节点的数据X操作请求；

S303，加入节点检测到所述数据X操作请求由自身负责进行处理，查询本地数据库不存在数据X；

这里，如果加入节点查询本地数据库存在数据X，可以直接执行S307。

实际应用中，加入节点可以根据当前对等网的P2P算法，来检测负责处理数据X操作请求的节点。

S304，加入节点向接纳节点发送数据X获取请求，请求获取数据X；

S305，接纳节点接收到所述数据X获取请求，检测数据X获取请求应由加入节点负责，并检测到所述加入节点处于数据迁移状态，则优先将所述数据X通过响应消息迁移到加入节点，即将数据X携带在数据X获取响应中返回给加入节点；

实际应用中，接纳节点可以根据当前对等网的P2P算法，来检测负责处理数据X操作请求的节点。

S306，加入节点接收到所述获取数据X响应，从中提取到数据X，获取到数据X，并根据所述获取数据X响应，执行数据X的操作处理，并将得到的数据X操作结果保存在本地数据库中；

例如，所述数据X的操作处理可以是更新，所述数据X操作结果可以是更新后的数据X。

S307，加入节点向请求节点返回携带有数据X操作结果的操作响应消息。

实施例三

在数据迁移过程中，加入节点接收到数据操作请求后，如果加入节点本地存在请求操作的数据，则执行相应的数据操作处理，否则，加入节点向接纳节点转发数据X操作请求，由接纳节点执行数据操作处理并返回数据操作结果，并且，稍后接纳节点将数据X迁移到加入节点。

本实施例中，在加入节点完成对等网加入并处于数据迁移状态时，进行数据操作处理的过程，如图4所示，具体流程如下：

S401-402，与S301-302完全相同；

S403，加入节点检测到所述数据X操作请求由本节点负责进行处理，并查询到本地数据库不存在数据X；

这里，如果加入节点查询本地数据库，发现本地数据库存在数据X，则直接跳到S406。

S404，加入节点将所述数据X操作请求转发给接纳节点；

S405，接纳节点接收到所述数据X操作请求，检查该数据X操作请求应由加入节点进行处理，并检测到加入节点处于数据迁移状态，则接纳节点在本地对数据X进行处理，并向加入节点返回携带有数据X操作结果的数据X操作响应；

这里，接纳节点还将数据X的操作结果保存到本地。

S406，加入节点接收所述数据X操作响应，并将该数据X操作响应转发给请求节点；

S407-408，加入节点向接纳节点发送数据X存储请求，请求迁移数据X，接纳节点向加入节点返回携带有数据X的数据X存储响应，加入节点接收到该数据X存储响应后，提取数据X并保存，完成数据X的迁移。

这里，接纳节点向加入节点迁移数据X可以在步骤S405后立即进行，也可以按照来的数据迁移顺序稍后进行。

实施例四

在数据迁移过程中，接纳节点收到数据操作请求时，如果接纳节点接收到数据操作请求后，检测到所请求操作的数据项应由加入节点进行处理，并检测到加入节点处于数据迁移状态、且所请求操作的数据尚未完成迁移，则接纳节点可以优先将所请求操作的数据迁移到加入节点，再将所述数据操作请求转发到加入节点，由加入节点执行相应的数据操作，得到数据操作结果。

本实施例中，在加入节点完成对等网加入并处于数据迁移状态时，进行数据操作处理的过程，如图5所示，具体流程如下：

S501，接纳节点标记加入节点已完成对等网加入且处于数据迁移状态；

S502，接纳节点接收到请求节点发送的数据X操作请求；

S503，接纳节点检测到数据X应由加入节点进行处理，而数据X尚未迁移到加入节点，保存在本地数据库；

这里，在数据迁移过程中，在一个数据迁移到加入节点后，接纳节点会在自身标记该数据已迁移，如此，接纳节点可以根据从自身查询数据的标记状态，例如，本步骤中，接纳节点查询数据X是否标记为已迁移，如果是，则数据X已迁移，否则，数据X尚未迁移。

S504-505，接纳节点将数据X迁移到加入节点；

具体地，接纳节点向加入节点发送携带有数据X的数据X存储请求，加入节点接收到所述数据X存储请求，提取数据X并保存到本地数据库后，向接纳节点返回数据X存储响应，接纳节点接收到所述数据X存储响应后，在自身标记所述数据X已迁移到加入节点，完成数据X的迁移。

S506，接纳节点在完成数据X的迁移后，将所接收到的数据X操作请求转发给加入节点；

S507，加入节点接收到所述数据X操作请求，从本地数据库查询到数据X，并对数据X执行相应的操作处理，得到数据X操作结果，并向接纳节点返回携带有所得到数据X操作结果的数据X操作响应；

S508，接纳节点接收所述数据X操作响应并转发给请求节点，完成数据X的操作。

实施例五

在数据迁移过程中，接纳节点接收到数据操作请求后，检查请求操作的数据应由加入节点负责进行处理，而加入节点目前处于数据迁移状态，且请求操作的数据尚未完成迁移，则接纳节点可以代替加入节点，在本地完成数据X操作，并在稍后将经过操作处理后的数据X迁移到加入节点。

本实施例中，在加入节点完成对等网加入并处于数据迁移状态时，进行数据操作处理的过程，如图6所示，具体流程如下：

S601-603，与S501-503完全相同；

S604，接纳节点代替加入节点，在本地完成数据X的操作处理，得到数据X操作结果，并将所得到的数据X操作结果保存到本地数据库；

S605，接纳节点向请求节点返回包含有数据X操作结果的数据X操作响应；

S606-607，接纳节点将经过操作处理后的数据X迁移到加入节点。

具体地，接纳节点向加入节点发送携带有经过操作处理后数据X的数据X存储请求，加入节点接收到所述数据X存储请求，提取所述数据X并保存到本地数据库后，向接纳节点返回数据X存储响应，接纳节点接收到所述数据X存储响应后，在自身标记所述数据X已迁移到加入节点，完成数据X的迁移。

这里，接纳节点向加入节点迁移数据X还可以在步骤605后立即进行，也可以按照当前对等网络所采用P2P算法中的数据迁移顺序，进行数据X的迁移。

实施例六

在数据迁移过程中，接纳节点接收到数据操作请求后，如果接纳节点检测到所请求操作的数据应由加入节点负责进行处理，而加入节点处于数据迁移状态，且请求操作的数据已迁移到加入节点，则接纳节点可以直接将数据操作请求转发给加入节点，由加入节点进行后续处理。

本实施例中，在加入节点完成对等网加入并处于数据迁移状态时，进行数据操作处理的过程，如图7所示，具体流程如下：

S701-702，与S501-502完全相同；

S703，接纳节点检测到数据X应由加入节点负责进行处理，且数据X已迁移到加入节点；

S704，接纳节点将所述数据X操作请求直接转发给加入节点；

S705，加入节点接收所述数据X操作请求，完成对数据X的操作处理后，向接纳节点返回携带有数据X操作结果的数据X操作响应；

S706，接纳节点接收所述数据X操作响应并转发给请求节点。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (15)

1.一种节点加入对等网络的方法，其特征在于，所述方法包括：

加入节点从接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态；

所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网；

所述接纳节点向所述加入节点迁移数据，并在数据迁移完成后，接纳节点在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

2.根据权利要求1所述节点加入对等网络的方法，其特征在于，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后，对所述数据进行处理。

3.根据权利要求2所述节点加入对等网络的方法，其特征在于，所述从所述接纳节点获取所述数据，为：

所述加入节点向接纳节点发送数据获取请求，请求获取所述数据；

所述接纳节点接收到所述数据获取请求后，向接入节点返回携带有所请求数据的数据获取响应；

所述加入节点接收所述数据获取响应，提取所述数据并保存到本地数据库。

4.根据权利要求1所述节点加入对等网络的方法，其特征在于，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述加入节点接收到数据操作请求，并查询到本地数据库不存在所述数据操作请求中的数据，则将所接收到的数据操作请求转发给接纳节点；

所述接纳节点接收所述数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

5.根据权利要求1所述节点加入对等网络的方法，其特征在于，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

6.根据权利要求1所述节点加入对等网络的方法，其特征在于，在所述加入节点通知所构建本地路由表中的对等节点自身已加入对等网之后，所述方法还包括：

在所述加入节点为数据迁移状态时，所述接纳节点接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则所述接纳节点对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，所述接纳节点将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

7.根据权利要求1所述节点加入对等网络的方法，其特征在于，所述接纳节点向所述加入节点迁移数据，还包括：

在完成一个数据的迁移后，所述接纳节点在自身标记所述数据的状态为已迁移。

8.根据权利要求1至7任一项所述节点加入对等网络的方法，其特征在于，所述接纳节点向所述加入节点迁移数据，包括：

所述接纳节点向所述加入节点发送携带有需迁移数据的存储数据请求，所述加入节点接收到所述存储数据请求后，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应，完成所述需迁移数据的迁移。

9.一种实现节点加入对等网络的系统，其特征在于，所述系统包括：待加入对等网络的加入节点、和所述对等网络的接纳节点，其中，

加入节点，用于从所述接纳节点获取对等网的路由信息，构建本地路由表后，标记自身为数据迁移状态，并通知所述接纳节点标记所述加入节点为数据迁移状态，之后，通知所构建本地路由表中的对等节点自身已加入对等网，并向所述对等节点提供服务；之后，在接收到所述接纳节点的通知后，标记自身为正常状态；

接入节点，用于在接收到所述加入节点的通知后，在自身标记所述加入节点为数据迁移状态，之后，向所述加入节点迁移数据，并在数据迁移完成后，在自身标记所述加入节点为正常状态，并通知所述加入节点标记所述加入节点自身为正常状态。

10.根据权利要求9所述实现节点加入对等网络的系统，其特征在于，

所述加入节点，还用于在自身为数据迁移状态时，接收到数据操作请求，并查询到本地数据库不存在所请求操作的数据，则从所述接纳节点获取所述数据后对所述数据进行处理，或者，将所接收到的数据操作请求转发给接纳节点；

所述接纳节点，还用于接收所述加入节点转发的数据操作请求，对数据进行处理，并将处理后的数据迁移到所述加入节点。

11.根据权利要求10所述实现节点加入对等网络的系统，其特征在于，

所述加入节点，还用于向所述接纳节点发送数据获取请求，请求获取所述数据；并接收所述接纳节点返回的数据获取响应，提取所述数据并保存到本地数据库；

所述接纳节点，还用于接收所述加入节点发送的数据获取请求，并向接入节点返回携带有所请求数据的数据获取响应。

12.根据权利要求9所述实现节点加入对等网络的系统，其特征在于，

所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据已迁移到所述加入节点，则将所接收到的数据操作请求转发给所述加入节点，由所述加入节点进行数据处理。

13.根据权利要求9所述实现节点加入对等网络的系统，其特征在于，

所述接纳节点，还用于在所述加入节点为数据迁移状态时，接收到数据操作请求，并检测到所述数据操作请求由所述加入节点负责处理、且所请求操作的数据未迁移到所述加入节点，则对所请求操作的数据进行处理后，将所述数据迁移到所述加入节点，或者，将所请求操作的数据迁移到加入节点，由所述加入节点对所述数据进行处理。

14.根据权利要求9所述实现节点加入对等网络的系统，其特征在于，

所述接纳节点，还用于在完成一个数据的迁移后，在自身标记所述数据的状态为已迁移。

15.根据权利要求9至14任一项所述实现节点加入对等网络的系统，其特征在于，

所述接纳节点，还用于向所述加入节点发送携带有需迁移数据的存储数据请求；

所述加入节点，还用于接收所述接纳节点发送的存储数据请求，从所述存储数据请求中提取所述需迁移的数据保存到本地数据库，并向所述接纳节点返回存储数据响应。