CN102857536B - 对等网络中实现数据备份及迁移的方法及系统 - Google Patents

Abstract

本发明公开了一种对等(P2P)网络中实现数据备份及迁移的方法，该方法包括：需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务叠加(overlay)网络将业务数据备份至所述业务overlay网络中的备份节点；和/或，需要进行数据迁移时，需要迁出数据的节点将包含签约用户数据的业务数据通过自身所属的业务overlay网络迁移至所述业务overlay网络中的目标节点，并通过自身及所述目标节点共属的路由overlay网络将路由数据迁移至所述目标节点。本发明同时公开了一种P2P网络中实现数据备份及迁移的系统，采用本发明的方法及系统，当异构节点之间进行业务数据备份和/或数据迁移时，能有效地减少开销，提高P2P系统的性能。

Description

对等网络中实现数据备份及迁移的方法及系统

技术领域

本发明涉及对等(P2P，Peer-to-Peer)网络技术，特别涉及一种P2P网络中实现数据备份及迁移的方法及系统。

背景技术

P2P网络是一种分布式网络，P2P网络的参与者共享整个网络所拥有的资源和服务，这些共享资源和服务能被网络中的其它节点直接访问而无须经过特殊的中间实体的转发。在P2P网络中，每个参与者既是资源和服务的提供者(server)，同时又是资源和服务的获取者(client)。P2P网络采用的是叠加网技术，即：节点加入到自组织的叠加(Overlay)网络中，并可以使用分布式哈希表(DHT，Distributed Hash Table)算法实现资源的快速查找和定位。

P2P网络的协议主要包括：因特网工程任务组(IETF，Internet Engineering TaskForce)定义的资源定位与发现(RELOAD，REsource LOcation And Discovery)协议，RELOAD协议详见draft-ietf-p2psip-base-00。RELOAD协议提供了自组织网络的基本业务，所述基本业务包括：节点间消息的路由、数据的存储及查找。此外，RELOAD协议还定义了节点登记服务器(Enrollment Server)，所述Enrollment Server用于为节点分配节点号、安全证书、以及overlay网络的配置信息，其中，所述配置信息包括：采用何种DHT算法等。

随着P2P网络技术及相关协议的发展和成熟，电信网络中也开始引入P2P网络技术，进行核心网业务的控制和处理，图1为一种典型的引入P2P网络的电信网络的组网方式，如图1所示，该网络的设备包含：Peer节点及用户终端(UE，User Entity)。其中，所有Peer节点组成一个均质化的P2P核心网，共同完成P2P核心网业务的控制功能。在P2P核心网中，每个Peer节点的功能相同，负责用户接入、会话控制、以及业务触发。UE直接或通过代理服务器接入到P2P网络中，每个UE都具有负责处理UE业务的Peer节点，也称为负责节点。会话过程中，UE与Peer节点之间、以及Peer节点与Peer节点之间的业务信令交互采用会话初始协议(SIP，Session Initiation Protocol)，P2P层的交互如P2P层的路由和存储等采用RELOAD协议。

在实际运营过程中，一个P2P网络中可能存在很多异构节点，这里，所述异构节点是指：不同厂商的Peer节点，或者，同一厂商但不同版本的节点，举个例子来说，这些异构节点的业务实现方式和存储的数据可能不同，在这种情况下，当这些异构节点间进行数据备份和数据迁移时，需要进行私有数据的转换，如此，会造成开销较大、实现复杂，且难以进行标准化；这里，所述私有数据是指节点内部处理的数据，即：其它节点不能看到的数据。。举个例子来说，如图1所示，一个P2P网络中包含三个不同厂商的节点，Peer节点1和Peer节点2同属厂商1的节点，且内部实现相同，即：Peer节点1和Peer节点2的业务实现方式相同，Peer节点3属厂商3的节点，内部实现与Peer节点1及Peer节点2的内部实现不同，这里，所述内部实现相同是指执行协议、业务等时具有相同的逻辑单元，换句话说，对于同一个功能，不同的节点的内部都使用同样的实现方式，在这种情况下，Peer节点1与Peer节点2之间进行数据备份或数据迁移时将不存在私有数据进行相互转换的问题，然而，Peer节点1与Peer节点3之间进行数据备份或数据迁移时，由于这两个节点之间的内部实现和数据不兼容，因此，在进行数据备份或数据迁移时，需要进行私有数据的转换，这样，会造成数据备份或数据迁移的开销很大，而且实现难度大，还会造成性能降低等问题。

发明内容

有鉴于此，本发明的主要目的在于提供一种P2P网络中实现数据备份及迁移的方法及系统，当异构节点之间进行数据备份和/或数据迁移时，能有效地减少开销。

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

本发明提供了一种P2P网络中实现数据备份及迁移的方法，该方法包括：

需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务overlay网络将业务数据备份至所述业务overlay网络中的备份节点；和/或，需要进行数据迁移时，需要迁出数据的节点将包含签约用户数据的业务数据通过自身所属的业务overlay网络迁移至所述业务overlay网络中的目标节点，并通过自身及所述目标节点共属的路由overlay网络将路由数据迁移至所述目标节点。

上述方案中，该方法进一步包括：

加入P2P网络时，每个加入节点加入到同一个路由overlay网络及自身所属的业务overlay网络中；

每个加入节点将自身负责的用户的路由信息保存至路由overlay网络中。

上述方案中，所述每个加入节点加入到同一个路由overlay网络及自身所属的业务overlay网络中，为：

所述加入节点向Enrollment Server发送请求申请加入P2P网络；

Enrollment Server收到请求后，根据策略确定所述加入节点所属的业务overlay网络，并将所述加入节点所属的业务overlay网络的配置信息及所述路由overlay网络的配置信息下发给所述加入节点；

所述加入节点根据路由overlay网络的配置信息，加入到路由overlay网络中，并根据所属的业务overlay网络的配置信息，加入到自身所属的业务overlay网络中。

上述方案中，所述业务overlay网络的配置信息包含：业务overlay网络的引导节点地址、DHT算法、以及安全证书；所述路由overlay网络的配置信息包含：路由overlay网络的引导节点地址、DHT算法、以及安全证书。

上述方案中，所述请求包含所述加入节点的属性标识；所述属性标识用于划分所述加入节点所属的业务overlay网络。

上述方案中，所述将自身负责的用户的路由信息保存至路由overlay网络中，为：

采用DHT算法，将自身负责的用户的路由信息保存至路由overlay网络中。

上述方案中，所述目标节点收到迁移的数据后，该方法进一步包括：

所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

上述方案中，所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中，为：

所述目标节点采用DHT算法，将自身新负责的用户的路由信息保存至路由overlay网络中。

上述方案中，所述目标节点将新负责的业务数据对应的用户的路由信息保存至路由overlay网络中后，该方法进一步包括：

与所述需要迁出数据的节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述目标节点。

上述方案中，所述在路由overlay网络中查找对应的用户的路由信息，为：

依据用户标识的哈希值，采用DHT算法，从路由overlay网络中获取所述目标节点的节点标识(NodeID)。

上述方案中，在将所述业务请求消息发送给所述目标节点之前，该方法进一步包括：

所述与所述需要迁出数据的节点进行业务互通的节点与所述目标节点建立应用层连接。

上述方案中，负责节点的备份节点感知负责节点失效后，该方法进一步包括：

所述备份节点接替负责节点处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

上述方案中，所述将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中，为：

所述备份节点采用DHT算法，将自身新负责的用户的路由信息保存至路由overlay网络中。

上述方案中，所述备份节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中后，该方法进一步包括：

与所述负责节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述备份节点。

上述方案中，所述在路由overlay网络中查找对应的用户的路由信息，为：

依据用户标识的哈希值，采用DHT算法，从路由overlay网络中获取所述备份节点的NodeID。

上述方案中，在将所述业务请求消息发送给所述备份节点之前，该方法进一步包括：

所述与所述负责节点进行业务互通的节点与所述备份节点建立应用层连接。

本发明还提供了一种P2P网络中实现数据备份及迁移的系统，该系统包括：第一节点、第二节点、和/或第三节点；其中，

第一节点，用于需要进行业务数据备份时，通过自身所属的业务overlay网络将业务数据备份至第二节点；和/或，需要进行数据迁移时，通过自身所属的业务overlay网络将包含签约用户数据的业务数据迁移至第三节点，并通过自身及第三节点共属的路由overlay网络将路由数据迁移至第三节点；

第二节点，用于接收第一节点通过自身所属的业务overlay网络备份的业务数据；和/或，

第三节点，用于接收第一节点通过自身所属的业务overlay网络迁移的包含签约用户数据的业务数据，以及第一节点通过自身及第三节点共属的路由overlay网络迁移的路由数据。

上述方案中，所述第一节点，还用于加入P2P网络时，加入到路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第二节点，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第三节点，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中。

上述方案中，所述第三节点，还用于将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

上述方案中，该系统进一步包括第四节点，用于收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给第三节点；

所述第三节点，还用于接收第四节点发送的业务请求消息。

上述方案中，所述第二节点，还用于感知第一节点失效后，接替第一节点处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

上述方案中，所述第四节点，还用于收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给第二节点；

所述第二节点，还用于接收第四节点发送的业务请求消息。

上述方案中，所述第四节点，还用于与第二节点或第三节点建立应用层连接；

所述第二节点，还用于与第四节点建立应用层连接；或者，

所述第三节点，还用于与第四节点建立应用层连接。

本发明提供的P2P网络中实现数据备份及迁移的方法及系统，需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务overlay网络向所述业务overlay网络中的备份节点发送业务数据；和/或，需要进行数据迁移时，需要迁出数据的节点通过自身所属的业务overlay网络向所述业务overlay网络中的目标节点包含签约用户数据的业务数据，并通过自身及所述目标节点共属的路由overlay网络向所述目标节点发送路由数据，当异构节点之间进行业务数据备份和/或数据迁移时，由于进行数据备份和/或进行数据迁移的两个异构节点属于同一个业务overlay网络，具备相同的实现方式，因此，不需要进行异构节点之间的私有数据的转换，如此，能有效地减少开销，从而降低成本，还能有效地提高P2P系统的性能。

另外，本发明提供的P2P网络中实现数据备份及迁移的技术方案，由于不需要进行异构节点之间的私有数据的转换，如此，在实施时，便于实现。

附图说明

图1为现有技术中典型的引入P2P网络的电信网络的组网方式示意图；

图2为本发明P2P网络中实现数据备份及迁移的方法流程示意图；

图3为本发明的基本原理示意图；

图4为实施例一P2P网络中节点加入路由overlay网络和overlay网络的方法流程示意图；

图5为实施例二P2P网络中实现数据备份及迁移的方法流程示意图；

图6为实施例三P2P网络中实现业务消息路由的方法流程示意图；

图7为本发明P2P网络中实现数据备份及迁移的系统结构示意图。

具体实施方式

本发明的基本思想是：需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务overlay网络将业务数据备份至所述业务overlay网络中的备份节点；和/或，需要进行数据迁移时，需要迁出数据的节点通过自身所属的业务overlay网络将包含签约用户数据的业务数据迁移至所述业务overlay网络中的目标节点，并通过自身及所述目标节点共属的路由overlay网络将路由数据迁移至所述目标节点。

下面结合附图及具体实施例对本发明再作进一步详细的说明。

本发明P2P网络中实现数据备份及迁移的方法，如图2所示，包括以下步骤：

步骤201：加入P2P网络时，每个加入节点加入到同一个路由overlay网络及自身所属的业务overlay网络中，之后执行步骤202；

具体地，加入节点向Enrollment Server发送请求申请加入P2P网络；

Enrollment Server收到请求后，根据策略确定所述加入节点所属的业务overlay网络，并将所述加入节点所属的业务overlay网络的配置信息及路由overlay网络的配置信息下发给所述加入节点；

所述加入节点收到配置信息后，根据路由overlay网络的配置信息，加入到路由overlay网络中，并根据所属的业务overlay网络的配置信息，加入到自身所属的业务overlay网络中；

其中，所述请求包含加入节点的属性标识，比如：厂商标识或业务版本号等；所述属性标识用于划分所述加入节点所属的业务overlay网络；

所述策略可以依据节点的属性标识及运营商配置决定；

所述业务overlay网络的配置信息包含：业务overlay网络的引导节点地址、DHT算法、以及安全证书等；所述路由overlay网络的配置信息包含：路由overlay网络的引导节点地址、DHT算法、以及安全证书等；

业务overlay网络由运营商根据节点的属性标识，比如：厂商标识、业务版本号等，进行划分，使得加入同一个业务overlay网络中的节点都具备相同的实现方式，从而可以进行相互备份和数据迁移。此外，所有业务overlay网络中的物理节点都加入路由叠加网，即：一个路由overlay网络对应多个业务overlay网络。举个例子来说，图3为本发明的基本原理图，如图3所示，存在一个路由overlay网络，即overlay 4，同时存在三个业务overlay网络，分别为：overlay1、overlay 2、overlay 3，这三个业务overlay网络对应一个路由overlay网络，即：三个业务overlay网络中的物理节点都加入到同一个路由叠加网中，即：都加入到overlay 4中。由于一个路由overlay网络对应多个业务overlay网络，因此，在路由overlay网络中选择的负责处理业务的节点可能分处两个不同的业务overlay网络，例如，在图3中，在路由overlay网络中查找到的主被叫负责节点分别是Peer节点1及Peer节点2，Peer节点1及Peer节点2在业务overlay网络中分别处于overlay 1及overlay 3，因此，在需要数据迁移或数据备份时，Peer节点1在自身所处的overlay 1中将业务数据备份到同在overlay 1中的目标节点中，即：Peer节点3中，Peer节点2在自身所处的overlay 3中将业务数据备份到同在overlay 3中的目标节点中，即：Peer节点4中。

步骤202：每个加入节点将自身负责的用户的路由信息保存至路由overlay网络中；

这里，所述保存至路由overlay网络中，具体为：

采用DHT算法，将自身负责的用户的路由信息保存至路由overlay网络中；

所述路由信息为资源标识(resourceID)和NodeID的绑定关系；所述resourceID是指：用户标识的哈希(hash)值，所述NodeID是指节点的NodeID。

步骤203：需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务overlay网络将业务数据备份至所述业务overlay网络中的备份节点；和/或，需要进行数据迁移时，需要迁出数据的节点通过自身所属的业务overlay网络将包含签约用户数据的业务数据迁移至所述业务overlay网络中的目标节点，并通过自身及所述目标节点共属的路由overlay网络将路由数据迁移至所述目标节点；

这里，所述业务数据是指节点在进行业务过程中产生的与该业务相关的业务处理数据；

所述用户签约数据用于表明由所述目标节点负责用户签约数据对应的用户的业务，换句话说，所述用户签约数据存储在哪个节点，就表明由哪个节点负责用户签约数据对应的用户的业务；

所述需要进行业务数据备份的节点将业务数据备份至所述业务overlay网络中的备份节点，具体为：

所述需要进行业务数据备份的节点通过RELOAD协议的存储消息，将所述业务数据备份至所述备份节点；

所述目标节点收到迁移的数据后，该方法还可以进一步包括：

所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中；

其中，所述保存至路由overlay网络中，具体为：

采用DHT算法，将自身新负责的用户的路由信息保存至路由overlay网络中；

所述路由信息为resourceID和NodeID的绑定关系；所述NodeID是指目标节点的NodeID；所述新负责的业务数据是指迁移过来的业务数据。

所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中后，该方法还可以进一步包括：

与所述需要迁出数据的节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述目标节点；

其中，所述在路由overlay网络中查找对应的用户的路由信息，具体为：

依据resourceID，采用DHT算法，从路由overlay网络中获取所述目标节点的NodeID；这里，所述业务请求消息包含用户标识；

在将所述业务请求消息发送给所述目标节点之前，该方法还可以进一步包括：

所述与所述需要迁出数据的节点进行业务互通的节点与所述目标节点建立应用层连接；

这里，所述应用层连接是指SIP连接。

该方法还可以进一步包括：

当负责节点的备份节点感知负责节点失效后，所述备份节点接替负责节点处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中；

其中，所述负责节点是指当前正在负责业务的节点；所述保存至路由overlay网络中，具体为：

采用DHT算法，将自身负责的用户的路由信息保存至路由overlay网络中；

所述路由信息为resourceID和NodeID的绑定关系；所述NodeID是指所述备份节点的NodeID；所述新负责的业务数据是指从负责节点接替过来的业务数据。

该方法还可以进一步包括：

与所述负责节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述备份节点；

其中，所述在路由overlay网络中查找对应的用户的路由信息，具体为：

依据resourceID，采用DHT算法，从路由overlay网络中获取所述备份节点的NodeID；

在将所述业务请求消息发送给所述备份节点之前，该方法还可以进一步包括：

所述与所述负责节点进行业务互通的节点与所述备份节点建立应用层连接；

这里，所述应用层连接是指SIP连接。

从上面的描述中可以看出，如图3所示，本发明提供的P2P网络中部署了两种不同的overlay网络，即：业务overlay网络和路由overlay网络。一个节点同时加入路由overlay网络和overlay网络，同时拥有两个节点标识和两套叠加网的路由表。具体地，从业务处理的角度来说，业务overlay网络中存储了用户签约数据和会话数据，负责数据备份和数据迁移，这里，所述数据备份是指：业务数据的备份，数据迁移是指：包含用户签约数据的业务数据的迁移，路由叠加网存储了路由信息，负责业务路由，即：在负责节点所在的业务overlay网络中选择相应的节点进行业务数据备份和数据迁移，在路由overlay网络中根据路由信息选择负责处理业务的节点。

下面结合实施例对本发明再作进一步详细的说明。

实施例一：

本实施例的应用场景为：节点加入过程，在以下的描述中，将请求加入的节点称为加入节点，将当前正在负责存储加入节点所需获取数据的节点称为接纳节点。本实施例P2P网络中节点加入路由overlay网络和overlay网络的方法，如图4所示，包括以下步骤：

步骤401：加入P2P网络时，加入节点向Enrollment Server发送请求申请加入P2P网络；

这里，所述请求携带加入节点的属性标识，比如：厂商标识或业务版本号等。

步骤402：Enrollment Server收到请求后，根据策略确定所述加入节点所属的业务overlay网络，并将所述加入节点所属的业务overlay网络的配置信息和路由overlay网络的配置信息下发给所述加入节点；

这里，所述策略可以根据所述加入节点的属性标识和运营商配置决定；

所述业务overlay网络的配置信息包含：业务overlay网络的引导节点地址、DHT算法、以及安全证书等；所述路由overlay网络的配置信息包含：路由overlay网络的引导节点地址、DHT算法、以及安全证书等；

这里，当节点首次加入P2P网络或节点的P2P网络的配置信息需要更新时，需要执行步骤401～402，当节点已加入P2P网络或节点的P2P网络的配置信息不需要更新时，则不需要执行步骤401～402。

步骤403：加入节点收到配置信息后，根据所属的业务overlay网络的配置信息，获取业务overlay网络的引导节点地址，之后向业务overlay网络的引导节点发送接入请求，与业务overlay网络的引导节点建立连接。

步骤404：在业务overlay网络的引导节点的帮助下，加入节点与接纳节点建立连接，之后执行步骤405。

步骤405：加入节点向接纳节点发送加入请求，请求加入P2P网络，并且希望接管接纳节点的部分资源标识下的数据；

这里，加入节点利用现有技术可获知应接管接纳节点的哪部分资源标识下的数据。

步骤406：接纳节点收到请求后，将需要迁移的资源标识下的业务overlay网络中的数据发送给加入节点；

这里，所述业务overlay网络中的数据就是指业务数据；所述业务overlay网络中的数据包含用户签约数据；所述用户签约数据用于表明由加入节点负责用户签约数据对应的用户的业务；如果数据量比较大，接纳节点可以分多次发送数据，直至所有数据全部都发送完毕。

步骤407：数据发送完毕后，接纳节点通知加入节点更新P2P网络路由，加入节点正式负责所请求的资源标识下的数据的存储和处理。

步骤408：加入节点向业务overlay网络的其它相关节点发送路由更新，通知已正式加入P2P网络，之后执行步骤409；

这里，步骤408完成后，则表明加入节点已加入业务overlay网络，并负责相应的业务数据的存储与处理；步骤403～408的过程可以称为节点加入业务overlay网络的过程，具体处理过程可采用现有技术。

步骤409：加入节点根据所属的路由overlay网络的配置信息，获取路由overlay网络的引导节点地址，之后向路由overlay网络的引导节点发送接入请求，与路由overlay网络的引导节点建立连接，之后执行步骤410。

步骤410：在路由overlay网络的引导节点的帮助下，加入节点与接纳节点建立连接，之后执行步骤411。

步骤411：加入节点向接纳节点发送加入请求，请求加入P2P网络，并且希望接管接纳节点的部分资源标识下的数据；

这里，加入节点利用现有技术可获知应接管接纳节点的哪部分资源标识下的数据；所述接纳节点的资源标识下的数据为路由信息。

步骤412：接纳节点收到请求后，将需要迁移的资源标识下的路由overlay网络中的数据发送给加入节点；

这里，所述路由overlay网络中的数据是指路由数据，即：用户的路由信息，如果数据量比较大，接纳节点可以分多次发送数据，直至所有数据全部都发送完毕。

步骤413：数据发送完毕后，接纳节点通知加入节点更新P2P网络路由，加入节点正式负责所请求的资源标识下的数据的存储和处理。

步骤414：加入节点向路由overlay网络的其它相关节点发送路由更新，通知已正式加入P2P网络，之后执行步骤415；

这里，所述路由overlay网络的其它相关节点包含所述业务overlay网络的其它相关节点；步骤415完成后，则表明加入节点已加入路由overlay网络，并负责相应的数据的存储与处理；步骤409～414的过程可以称为节点加入路由overlay网络的过程，具体处理过程可采用现有技术；

其中，节点加入业务overlay网络的过程及节点加入路由overlay网络的过程可以是并行的过程，无先后顺序关系，在实际应用时，还可以先执行节点加入路由overlay网络的过程，再执行节点加入业务overlay网络的过程。

步骤415：加入节点将自身负责的用户业务的路由信息采用DHT算法，分布式存储到路由overlay网络中；

这里，采用DHT算法后，所述加入节点负责的用户的路由信息会分散存储到路由overlay网络的其它相关节点上；

所述路由信息是指：resourceID和NodeID的绑定关系，其中，所述resourceID是指：用户标识的hash值，所述NodeID是指加入节点在路由overlay网络中的NodeID，可以称为路由NodeID。在后续进行业务时，节点可以在路由overlay网络中通过DHT算法查找到用户的路由信息，进而获取到该用户的负责节点的路由NodeID。

至此，加入节点存储了部分用户签约数据，并将这部分用户业务的路由信息更新到了路由叠加网，此后，这部分用户的业务由该加入节点负责。

实施例二：

本实施例的应用场景为：进行一个基本呼叫的路由过程，在以下的描述中，将主叫UE或主叫接入侧网元称为主叫，将存储主叫用户签约数据的节点称为主叫负责节点，将存储被叫用户签约数据的节点称为被叫负责节点，主叫负责节点和被叫负责节点分别属于不同的业务overlay网络，且同属于一个路由overlay网络中。本实施例P2P网络中实现数据备份及迁移的方法，如图5所示，包括以下步骤：

步骤501：进行呼叫时，主叫获取主叫负责节点的NodeID；

具体地，主叫根据resourceID，采用DHT算法，从路由overlay网络中获取主叫负责节点的NodeID；

其中，所述resourceID就是指：主叫标识的hash值。

步骤502：主叫根据主叫负责节点的NodeID，在路由overlay网络中向主叫负责节点发送接入请求，与主叫负责节点建立连接，之后执行步骤503；

这里，与主叫负责节点建立连接的具体处理过程可采用现有技术。

步骤503：主叫与主叫负责节点建立应用层连接；

具体地，主叫在路由overlay网络中向主叫负责节点发送应用连接请求；主叫负责节点收到请求后，在路由overlay网络中向主叫返回应用层因特网协议(IP，InternetProtocol)地址；主叫根据应用层IP地址，与主叫负责节点建立应用层连接；

其中，所述应用层IP地址就是指：SIP使用的IP地址；主叫根据应用层IP地址，与主叫负责节点建立应用层连接的具体处理过程可采用现有技术；

主叫与主叫负责节点之间的应用层连接建立后，后续的应用层SIP消息可以直接通过建立的应用层连接发送至主叫负责节点。

步骤504：主叫通过已建立的应用层连接向主叫负责节点发送SIP呼叫请求。

步骤505：主叫负责节点收到请求后，获取被叫负责节点的NodeID；

这里，本步骤的具体实现过程与步骤501的具体处理过程完全相同，这里不再赘述。

步骤506：主叫负责节点根据被叫负责节点的NodeID，在路由overlay网络中向被叫负责节点发送接入请求，与被叫负责节点建立连接，之后执行步骤507；

这里，与被叫负责节点建立连接的具体处理过程可采用现有技术。

步骤507：主叫负责节点与被叫负责节点建立应用层连接；

这里，本步骤的具体处理过程与步骤503的具体处理过程相同，这里不再赘述；

主叫负责节点与被叫负责节点之间的应用层连接建立后，后续的应用层SIP消息可以直接通过建立的应用层连接发送至被叫负责节点。

步骤508：主叫负责节点通过已建立的应用层连接向被叫负责节点发送SIP呼叫请求，之后主叫与被叫建立SIP会话；

这里，主叫与被叫建立SIP会话的具体处理过程为现有技术。

步骤509：主叫与被叫继续呼叫进程，之后执行步骤510。

步骤510：需要进行数据备份和/或数据迁移时，主叫负责节点和/或被叫负责节点选取自身业务overlay网络中的目标节点，通过RELOAD协议规定的存储(STORE)消息将数据备份和/或迁移至目标节点；

这里，进行数据备份和/或数据迁移的时机由P2P系统实现决定；

在进行数据备份时，通过业务overlay网络向所述业务overlay网络中的目标节点发送业务数据；在进行数据迁移时，通过业务overlay网络向所述业务overlay网络中的目标节点发送包含用户签约数据的业务数据，并通过路由overlay网络向目标节点发送路由数据；其中，所述业务数据是指：与会话相关的数据，所述路由数据是指用户的路由信息。

实施例三：

本实施例的应用场景为：节点失效或发生业务迁移后，业务消息实现路由的过程，在以下的描述中，将主叫UE或主叫接入侧网元称为主叫，将存储主叫用户签约数据的节点称为主叫负责节点，将存储被叫用户签约数据的节点称为被叫负责节点，主叫负责节点和被叫负责节点分别属于不同的业务overlay网络，且同属于一个路由overlay网络中；其中，被叫负责节点失效或发生业务迁移。本实施例P2P网络中实现业务消息路由的方法，如图6所示，包括以下步骤：

步骤601：主叫负责节点与被叫负责节点进行SIP会话消息交互，之后执行步骤602。

步骤602：被叫负责节点失效或发生业务迁移后，新节点感知被叫负责节点失效或发生业务迁移后，接替被叫负责节点成为新被叫负责节点，之后执行步骤603；

这里，当被叫负责节点失效时，所述新节点为被叫负责节点的备份节点，所述备份节点可通过现有技术感知被叫负责节点失效；当被叫负责节点发生业务迁移时，所述新节点为业务迁移的目标节点。

步骤603：新被叫负责节点将需要更新的路由信息存储到路由overlay网络中；

这里，采用DHT算法后，所述新被叫负责节点将需要更新的路由信息会分散存储到路由overlay网络的其它相关节点上；

所述需要更新的路由信息是指：新被叫负责节点接替原被叫负责节点所负责的部分用户的路由信息；

所述存储到路由overlay网络中，具体为：

采用DHT算法，将需要更新的路由信息存储到路由overlay网络中。

其中，所述路由信息是指resourceID和新被叫负责节点的NodeID的绑定关系。

步骤604：进行呼叫时，主叫负责节点获取新被叫负责节点的NodeID；

这里，本步骤的具体实现过程与步骤501的具体处理过程完全相同，这里不再赘述。

步骤605：主叫负责节点根据新被叫负责节点的NodeID，在路由overlay网络中向新被叫负责节点发送接入请求，与新被叫负责节点建立连接，之后执行步骤606；

这里，与新被叫负责节点建立连接的具体处理过程可采用现有技术。

步骤606：主叫负责节点与新被叫负责节点建立应用层连接；

这里，本步骤的具体处理过程与步骤503的具体处理过程相同，这里不再赘述；

主叫负责节点与新被叫负责节点之间的应用层连接建立后，后续的应用层SIP消息可以直接通过建立的应用层连接发送到新被叫负责节点。

步骤607：主叫负责节点与新被叫负责节点通过新建立的应用层连接进行SIP会话；

这里，举个例子来说，假设在进行SIP会话的过程中，主叫负责节点通过新建立的应用层连接向新被叫负责节点发送挂机消息；新被叫负责节点收到挂机消息后，通过新建立的应用层连接向主负责节点发送确认消息。

需要说明的是：本实施例描述了会话过程中原被叫负责节点失效或发生业务迁移时，业务消息实现路由的过程，对于非会话过程中原被叫负责节点失效或发生业务迁移时，业务消息实现路由的过程与会话过程中业务消息实现路由的过程类似，即：需要新负责节点向路由overlay网络更新自身新负责的用户的路由信息。

为实现上述方法，本发明还提供了一种P2P网络中实现数据备份及迁移的系统，如图7所示，该系统包括：第一节点71、第二节点72、和/或第三节点73；其中，

第一节点71，用于需要进行业务数据备份时，通过自身所属的业务overlay网络将业务数据备份至第二节点72；和/或，需要进行数据迁移时，通过自身所属的业务overlay网络将包含签约用户数据的业务数据迁移至第三节点73，并通过自身及第三节点73共属的路由overlay网络将路由数据迁移至第三节点73；

第二节点72，用于接收第一节点71通过自身所属的业务overlay网络备份的业务数据；和/或，

第三节点73，用于接收第一节点71通过自身所属的业务overlay网络迁移的包含签约用户数据的业务数据，以及第一节点71通过自身及第三节点73共属的路由overlay网络迁移的路由数据。

这里，需要说明的是：所述第二节点72为与所述第一节点71共属的业务overlay网络中的节点，为所述第一节点71的备份节点，所述第三节点73为与所述第一节点71共属的业务overlay网络中的节点所述业务overlay网络中的节点，为所述第一节点71数据迁移的目标节点，所述第一节点71、所述第二节点72、以及所述第三节点73共属同一个路由overlay网络。

其中，所述第一节点71，还用于加入P2P网络时，加入到路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第二节点72，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第三节点73，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中。

所述第三节点73，还用于将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

所述第二节点72，还用于感知第一节点71失效后，接替第一节点71处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

该系统还可以进一步包括第四节点，用于收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给第二节点72或第三节点73；

所述第二节点72，还用于接收第四节点发送的业务请求消息；或者，

所述第三节点73，还用于接收第四节点发送的业务请求消息。

这里，需要说明的是：第四节点为与第一节点进行业务互通的节点。

所述第四节点，在将所述业务请求消息发送给第二节点72或第三节点73之前，还用于与第二节点72或第三节点73建立应用层连接；

所述第二节点，还用于与第四节点建立应用层连接；或者，

所述第三节点，还用于与第四节点建立应用层连接。

这里，本发明的所述系统中的第一节点、第二节点、第三节点以及第四节点的具体处理过程已在上文中详述，不再赘述。

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

Claims (23)

1.一种对等(P2P)网络中实现数据备份及迁移的方法，其特征在于，该方法包括：

需要进行业务数据备份时，需要进行业务数据备份的节点通过自身所属的业务叠加(overlay)网络将业务数据备份至所述业务overlay网络中的备份节点；和/或，需要进行数据迁移时，需要迁出数据的节点将包含签约用户数据的业务数据通过自身所属的业务overlay网络迁移至所述业务overlay网络中的目标节点，并通过自身及所述目标节点共属的路由overlay网络将路由数据迁移至所述目标节点；其中，所述业务overlay网络是具有相同业务实现方式的节点所在的overlay网络。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

加入P2P网络时，每个加入节点加入到同一个路由overlay网络及自身所属的业务overlay网络中；

每个加入节点将自身负责的用户的路由信息保存至路由overlay网络中。

3.根据权利要求2所述的方法，其特征在于，所述每个加入节点加入到同一个路由overlay网络及自身所属的业务overlay网络中，为：

所述加入节点向登记服务器(Enrollment Server)发送请求申请加入P2P网络；

Enrollment Server收到请求后，根据策略确定所述加入节点所属的业务overlay网络，并将所述加入节点所属的业务overlay网络的配置信息及所述路由overlay网络的配置信息下发给所述加入节点；

所述加入节点根据路由overlay网络的配置信息，加入到路由overlay网络中，并根据所属的业务overlay网络的配置信息，加入到自身所属的业务overlay网络中。

4.根据权利要求3所述的方法，其特征在于，所述业务overlay网络的配置信息包含：业务overlay网络的引导节点地址、分布式哈希表(DHT)算法、以及安全证书；所述路由overlay网络的配置信息包含：路由overlay网络的引导节点地址、DHT算法、以及安全证书。

5.根据权利要求3所述的方法，其特征在于，所述请求包含所述加入节点的属性标识；所述属性标识用于划分所述加入节点所属的业务overlay网络。

6.根据权利要求2所述的方法，其特征在于，所述将自身负责的用户的路由信息保存至路由overlay网络中，为：

采用DHT算法，将自身负责的用户的路由信息保存至路由overlay网络中。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述目标节点收到迁移的数据后，该方法进一步包括：

所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

8.根据权利要求7所述的方法，其特征在于，所述目标节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中，为：

所述目标节点采用DHT算法，将自身新负责的用户的路由信息保存至路由overlay网络中。

9.根据权利要求7所述的方法，其特征在于，所述目标节点将新负责的业务数据对应的用户的路由信息保存至路由overlay网络中后，该方法进一步包括：

与所述需要迁出数据的节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述目标节点。

10.根据权利要求9所述的方法，其特征在于，所述在路由overlay网络中查找对应的用户的路由信息，为：

依据用户标识的哈希值，采用DHT算法，从路由overlay网络中获取所述目标节点的节点标识(NodeID)。

11.根据权利要求10所述的方法，其特征在于，在将所述业务请求消息发送给所述目标节点之前，该方法进一步包括：

所述与所述需要迁出数据的节点进行业务互通的节点与所述目标节点建立应用层连接。

12.根据权利要求1至6任一项所述的方法，其特征在于，负责节点的备份节点感知负责节点失效后，该方法进一步包括：

所述备份节点接替负责节点处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

13.根据权利要求12所述的方法，其特征在于，所述将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中，为：

所述备份节点采用DHT算法，将自身新负责的用户的路由信息保存至路由overlay网络中。

14.根据权利要求12所述的方法，其特征在于，所述备份节点将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中后，该方法进一步包括：

与所述负责节点进行业务互通的节点收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给所述备份节点。

15.根据权利要求14所述的方法，其特征在于，所述在路由overlay网络中查找对应的用户的路由信息，为：

依据用户标识的哈希值，采用DHT算法，从路由overlay网络中获取所述备份节点的NodeID。

16.根据权利要求15所述的方法，其特征在于，在将所述业务请求消息发送给所述备份节点之前，该方法进一步包括：

所述与所述负责节点进行业务互通的节点与所述备份节点建立应用层连接。

17.一种P2P网络中实现数据备份及迁移的系统，其特征在于，该系统包括：第一节点、第二节点、和/或第三节点；其中，

第一节点，用于需要进行业务数据备份时，通过自身所属的业务overlay网络将业务数据备份至第二节点；和/或，需要进行数据迁移时，通过自身所属的业务overlay网络将包含签约用户数据的业务数据迁移至第三节点，并通过自身及第三节点共属的路由overlay网络将路由数据迁移至第三节点；其中，所述业务overlay网络是具有相同业务实现方式的节点所在的overlay网络；

第二节点，用于接收第一节点通过自身所属的业务overlay网络备份的业务数据；和/或，

第三节点，用于接收第一节点通过自身所属的业务overlay网络迁移的包含签约用户数据的业务数据，以及第一节点通过自身及第三节点共属的路由overlay网络迁移的路由数据。

18.根据权利要求17所述的系统，其特征在于，

所述第一节点，还用于加入P2P网络时，加入到路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第二节点，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中；

所述第三节点，还用于加入P2P网络时，加入到所述路由overlay网络及自身所属的业务overlay网络中，并将自身负责的用户的路由信息保存至路由overlay网络中。

19.根据权利要求17或18所述的系统，其特征在于，

所述第三节点，还用于将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

20.根据权利要求19所述的系统，其特征在于，该系统进一步包括第四节点，用于收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给第三节点；

所述第三节点，还用于接收第四节点发送的业务请求消息。

21.根据权利要求20所述的系统，其特征在于，

所述第二节点，还用于感知第一节点失效后，接替第一节点处理业务，并将自身新负责的业务数据对应的用户的路由信息，保存至路由overlay网络中。

22.根据权利要求21所述的系统，其特征在于，

所述第四节点，还用于收到业务请求消息后，在路由overlay网络中查找对应的用户的路由信息，并将所述业务请求消息发送给第二节点；

所述第二节点，还用于接收第四节点发送的业务请求消息。

23.根据权利要求22所述的系统，其特征在于，

所述第四节点，还用于与第二节点或第三节点建立应用层连接；

所述第二节点，还用于与第四节点建立应用层连接；或者，

所述第三节点，还用于与第四节点建立应用层连接。