CN103001987B - 一种数据处理方法和数据处理节点 - Google Patents

Abstract

本发明公开了一种数据处理方法和数据处理节点，用以在服务节点处于过载状态时对用户数据进行处理，减轻服务节点负载。备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，所述数据处理方法包括：所述服务节点处于过载状态时，所述备份节点接收所述服务节点的上游节点发送的会话建立请求，所述会话建立请求中携带有需要建立会话的用户的第一用户标识；所述备份节点修改所述第一用户标识对应的用户信息中的用户数据；并更新所述第一用户标识对应的用户信息中的版本标识。

Description

一种数据处理方法和数据处理节点

技术领域

本发明涉及通信技术领域，尤其涉及一种数据处理方法和数据处理节点。

背景技术

对等(P2P，PeertoPeer)网络中，每个节点都维护属于自身管辖范围内的用户对应的用户数据，该节点称为该管辖范围内各用户的服务节点。当服务节点(ServingNode)发生过载时，归属于该服务节点管辖范围内的用户发送的用户请求将被该服务节点拒绝，这时，对等网络将启动该服务节点的备份节点作为临时的服务节点处理相应的用户请求。考虑以下应用场景：用户A的服务节点(Serving/ServiceNode)发生过载，且该服务节点的上游节点(UpstreamNode)和该服务节点的备份节点(BackupNode)已经获知该服务节点发生过载，如图1所示，为现有技术中，处理用户A的会话建立请求的处理流程示意图，包括如下步骤：

S101、用户A的服务节点的上游节点接收用户A的会话建立请求；

具体的，上游节点的服务控制功能(SCF，ServiceControlFunction)模块接收用户A的INVITE消息。

S102、上游节点根据负载均衡控制算法，选择用户A的服务节点的备份节点作为临时提供服务的节点；

具体的，上游节点的资源列表功能(RLF，ResourceListFunction)模块根据负载均衡算法选择服务节点的某一备份节点为用户A提供服务。

S103～S105、上游节点与选择出的备份节点之间建立连接，并将接收到的、用户A的会话建立请求转发给选择出的备份节点；

S106、备份节点在用户A所对应的用户数据上设置标记；

S107、备份节点检测到用户A的服务节点发生过载；

S108、备份节点发送一条具有高优先级的消息给服务节点，请求服务节点授予权限允许备份节点成为临时的服务节点，在一段时间内接替服务节点的工作；

S109、如果服务节点接收了备份节点的请求，服务节点在用户A对应的用户数据中设置标记(Flag)，标识用户A的数据内容存在更新；

具体的，标记中可以包括备份节点的地址信息，如果服务节点具有多个备份节点，则该标记需要同时存储在多个备份节点上。特别地，在某些情况下，过载的服务节点可能无法对备份节点发送的消息及时响应。

S110、服务节点向备份节点发送确认消息；

具体的，服务节点将确认消息发送给备份节点的RLF模块，备份节点的RLF模块将接收到的确认消息转发给备份节点的SRF模块。

S111、备份节点作为用户A的服务节点为用户A提供服务；

具体的，备份节点将会话建立请求发送给用户A，接收用户A返回的确认消息，并将接收到的确认消息发送给服务节点的上游节点。

S112、备份节点将用户A更新后的用户数据存储在本地数据库中；

S113、当服务节点从过载状态恢复为正常状态之后，与备份节点进行用户A的数据同步。

由上述处理流程可知，备份节点每次修改用户数据时，都要向服务节点请求获取修改用户数据的权限，并由服务节点在对应的用户数据的相关信息中设置标记(FLAG)，由于在会话建立过程中，用户数据必然是要进行修改的(例如，用户的状态等信息)，也就是说，每次在处理用户的请求时，仍然需要已经过载的服务节点进行处理，只是处理的消息由用户的请求消息变为设置标记的消息，由此可见，这样的处理方式并没有缓解服务节点的负载。

另外，在P2P网络中，每个节点在加入P2P网络时，登记服务器为每个节点分配一个全网唯一的节点ID，该节点ID可以根据该节点需要管辖的用户对应的用户标识确定，例如，若该节点需要管辖的用户对应的用户标识为1～100，登记服务器将用户标识作为输入值，通过哈希函数计算得到一随机数，登记服务器可以将该随机数作为该节点的节点标识。当服务节点出现过载时，如果此时有新节点入网，登记服务器获知服务节点过载的信息后，根据该服务节点管辖的用户对应的用户标识，确定新加入节点的节点标识，使得新加入节点成为该服务节点的前驱节点，从而，能够分担过载的服务节点的部分负载。这样，新加入节点(JoiningNode)入网时，通过引导节点(BootstrapNode)寻找到管辖其需要管辖的用户的承认节点(AdmittingNode)，该承认节点即为管辖该用户标识范围内用户的原服务节点。新加入节点向该承认节点请求需要自身管辖的用户的用户数据，以减轻该承认节点的负载。由于承认节点此时保存的用户数据可能不是最新用户数据，这样，新加入节点需要从承认节点的备份节点处获取最新用户数据。当如图2所示，为现有技术中，当有新节点加入时，数据处理流程示意图，包括如下步骤：

S201、新加入节点加入P2P网络后，通过引导节点发送自身管辖的用户对应的用户标识，来寻找管辖该用户的承认节点；

S202～S203、根据P2P网络采用的P2P算法，新加入节点通过引导节点发送连接请求给寻找到的承认节点，与该承认节点建立连接；

S204～S207、新加入节点发送入网请求给承认节点，承认节点确认该新加入节点将会负责自身管辖的部分用户后，向该新加入节点返回响应消息，并同时开始向该新加入节点传输其需要保存的用户数据；

具体的，承认节点通过向新加入节点发送存储消息，将该新加入节点需要保存的用户数据发送给新加入节点。

S208、新加入节点在接收到的用户数据中检测到标记，说明接收到的用户数据不是最新的，标记中携带有存储该用户数据的备份节点的地址信息；

S209～S210、新加入节点与相应的备份节点建立连接；

S211～S212、新加入节点发送入网请求给该备份节点，请求备份节点传送带有标记的用户数据，备份节点接收到入网请求之后，向新加入节点返回入网请求响应消息；

具体的，备份节点在接收到新加入节点的入网请求之后，同样会对该新加入节点的节点标识进行检测，以确认该新加入节点将会负责服务节点管辖的部分用户，检测通过后，向新加入节点返回入网请求的响应消息；

S213～S214、备份节点将新加入节点请求的用户数据传送给新加入节点；

具体的，备份节点可以通过存储消息将新加入节点请求的用户数据，即自身在服务节点处于过载状态期间修改的用户数据传输给该新加入节点，新加入节点在接收到相应的用户数据之后，向备份节点返回存储消息的响应消息。

S215、新加入节点更新其它相关节点的路由信息，正式加入P2P网络。

具体的，新加入节点根据P2P网络采用的P2P算法更新相关节点的路由信息。

由上述处理流程可知，新加入节点首先在已经过载的服务节点上获取需要自身管辖的用户的用户数据，并根据用户数据中的标记到备份节点上获取最新的用户数据，由此可见，在此过程中，新加入节点需要从已经过载的服务节点上获取部分用户数据，在一定程度上增加了过载的服务节点的负载。

综上所述，现有技术当服务节点处于过载状态时，对于用户数据的处理流程，均在不同程度上增加了服务节点的负载，因此，现有的服务节点处于过载状态时，对于用户数据的处理流程并不合理。

发明内容

本发明实施例提供一种数据处理方法和数据处理节点，用以在服务节点处于过载状态时对用户数据进行处理，达到减轻服务节点负载的目的。

本发明实施例提供一种数据处理方法，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，所述方法包括：

所述服务节点处于过载状态时，所述备份节点接收所述服务节点的上游节点发送的会话建立请求，所述会话建立请求中携带有需要建立会话的用户的第一用户标识；

所述备份节点修改所述第一用户标识对应的用户信息中的用户数据；并

更新所述第一用户标识对应的用户信息中的版本标识

本发明实施例提供一种数据处理节点，包括：

存储单元，用于存储服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元，用于在服务节点处于过载状态时，接收所述服务节点的上游节点发送的会话建立请求，所述会话建立请求中携带有需要建立会话的用户的第一用户标识；

修改单元，用于修改所述第一用户标识对应的用户信息中的用户数据；

更新单元，用于更新所述第一用户标识对应的用户信息中的版本标识。

本发明实施例提供另外一种数据处理方法，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，所述方法包括：

所述服务节点处于过载状态时，所述备份节点接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的节点标识，和所述新加入节点管辖的用户对应的第一用户标识集合，所述新加入节点为所述服务节点的前驱节点；

所述备份节点将所述第一用户标识集合中的用户标识对应的用户信息发送给所述节点标识对应的新加入节点；并

针对所述第一用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据并存储。

本发明实施例还提供另外一种数据处理节点，包括：

存储单元，用于存储服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元，用于在所述服务节点处于过载状态时，接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的节点标识，和所述新加入节点管辖的用户对应的第一用户标识集合，所述新加入节点为所述服务节点的前驱节点；

第一发送单元，用于将所述第一用户标识集合中的用户标识对应的用户信息发送给所述节点标识对应的新加入节点。

本发明实施例提供的数据处理方法和数据处理节点，当服务节点处于过载状态时，备份节点接收该服务节点的上游节点发送的会话建立请求，该会话建立请求中携带有需要建立会话的用户的用户标识，备份节点根据该用户标识修改对应的用户数据并更新该用户标识对应的用户数据的版本标识，这样，在对用户数据处理的过程中，备份节点无需向服务节点请求获取修改用户数据的权限，使得服务节点无需对备份节点修改的用户数据设置标记，减少了备份节点与服务节点之间的信令交互，以及节省了服务节点的处理资源，从而减轻了服务节点的负载。

本发明实施例提供的另外一种数据处理方法，当服务节点处于过载状态时，备份节点接收新加入节点发送的入网请求，备份节点根据该入网请求中携带的新加入节点管辖的用户对应的用户标识，将该用户标识对应的用户信息发送给新加入节点，指示新加入节点根据用户信息中的版本标识，读取该用户标识对应的最新用户数据，这样，新加入节点在加入网络时，直接向过载的服务节点的备份节点请求属于其管辖范围内的用户的用户信息，而无需向过载的服务节点参与，从而，减少了新加入节点与服务节点之间的信令交互，节省了服务节点的处理资源，从而减轻了服务节点的负载。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

图1为现有技术中，处理用户A的会话建立请求的处理流程示意图；

图2现有技术中，有新节点加入时，数据处理流程示意图；

图3为本发明实施例中，数据处理方法的实施流程示意图；

图4为本发明实施例中，会话建立过程中的数据处理流程示意图；

图5为现有技术中，服务节点处于正常状态时的数据同步流程示意图；

图6为本发明实施例中，数据同步的网络结构示意图；

图7为本发明实施例中，服务节点由过载状态恢复至正常状态之后，数据同步流程示意图；

图8为本发明实施例中，有新节点加入时，数据处理流程示意图；

图9为本发明实施例中，数据处理节点的结构示意图；

图10为本发明实施例中，另外一种数据处理方法的实施流程示意图；

图11为本发明实施例中，另外一种数据处理节点的结构示意图。

具体实施方式

为了达到在服务节点处于过载状态下对用户数据进行处理时，减轻服务节点负载的目的，本发明实施例提供了一种数据处理方法和数据处理节点。

当用户的服务节点发生过载时，为了降低该服务节点的负载，该服务节点的备份节点临时成为用户的服务节点，在对用户数据的处理过程中，备份节点不可避免的要修改用户的用户数据。为了尽可能降低服务节点的负载，减少服务节点接收到的信令消息的数量，备份节点修改用户数据后可以不通知该服务节点，当备份节点检测到服务节点从过载状态恢复至正常状态时，将自身修改过的用户数据同步给该服务节点，为了保证服务节点在数据同步过程中总能获取到最新的用户数据，本发明实施例中引入了用户数据版本控制机制。

具体实施中，本发明实施例提供的用户数据版本控制机制主要通过用户数据的版本标识完成。为了与现有技术的用户数据进行区别，本发明实施例中，将本发明实施例提供的用户数据称为用户信息。

如表1所示，为本发明实施例提供的用户信息的一种可能的数据结构，该用户信息的数据结构包括两个部分：版本标识和用户数据。其中，版本标识标识了用户数据的最近一次被修改的时间，对于P2P网络中内容相同的用户信息，如果其中某个用户信息中的版本标识对应的值越大，则表示该用户信息中的用户数据更新时间越晚，其内容越新。

表1

版本标识

用户数据

当备份节点对用户信息中的用户数据进行了修改之后，需要同时更新用户信息中的版本标识，具体的，可以按照如下公式更新版本标识：

SequenceID_new＝(SequenceID_old+i)modSequenceID_max，其中：SequenceID_new为更新后的版本标识；SequenceID_old为更新前的版本标识；i为预设值，例如，i可以设置为1；SequenceID_max为预设的、版本标识的最大值。这样，当服务节点同时获取同一用户的多条用户信息时，根据版本标识就可以确定出最新用户信息。采用这种用户数据版本控制及时保证了最新用户数据在P2P网络中的唯一性，基于此，当服务节点因过载不能为部分用户提供服务时，该服务节点的备份节点可以自主更新用户信息，无需向该服务节点请求获取修改用户信息的权限，从而减少了服务节点在过载状态下，与备份节点之间的信令交互；同时，由于服务节点无需处理备份节点发送的信令，节省了服务节点的处理资源，从而减轻了服务节点的负载。基于此，本发明实施例提供了一种数据处理方法。

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

本发明实施例中，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识。如图3所示，为本发明实施例提供的数据处理方法的实施流程示意图，包括以下步骤：

S301、当服务节点处于过载状态时，备份节点接收该服务节点的上游节点发送的会话建立请求，该会话建立请求中携带有需要建立会话的用户的第一用户标识；

S302、备份节点修改该第一用户标识对应的用户信息中用户数据；

S303、备份节点更新该第一用户标识对应的用户信息中的版本标识。

具体实施时，在执行步骤S302之前，数据处理方法还可以包括：

备份节点确认会话建立请求中携带的第一用户标识处于自身管辖的用户对应的用户标识范围之内。

为了便于理解本发明实施例，以下以会话建立过程中的数据处理流程为例，对本发明实施例提供的数据处理方法进行说明。本发明实施例中，主叫用户向其服务节点发送会话建立请求，请求与被叫用户建立会话连接，主叫用户的服务节点发起P2P路由查找过程，查找被叫用户的服务节点，在路由查找的过程中，主叫用户的会话建立请求被转发到了被叫用户的服务节点的上游节点，由于该上游节点已经获知被叫用户的服务节点过载，因此，该上游节点根据预设的备份策略确定出被叫用户的服务节点的备份节点，并将主叫用户的会话建立请求发送给确定出的备份节点，如图4所示，为本发明实施例中，会话建立过程中的数据处理流程示意图，包括以下步骤：

S401、被叫用户的服务节点的上游节点接收主叫用户发送的会话建立请求，该会话建立请求中携带有该被叫用户的用户标识；

具体的，该会话建立请求可以为INVITE消息。

S402、被叫用户的服务节点的上游节点根据预设的备份策略，确定出被叫用户的服务节点的备份节点；

S403～S404、被叫用户的服务节点的上游节点与确定出的备份节点之间建立连接；

具体的，上游节点向确定出的备份节点发送建立连接请求，并在接收到备份节点返回的响应消息之后，上游节点与备份节点之间建立连接关系。

S405、被叫用户的服务节点的上游节点向确定出的备份节点转发接收到的会话建立请求；

S406、备份节点确认接收到的会话建立请求中携带的用户标识处于自身管辖的用户对应的用户标识范围之内，修改该用户标识对应的用户信息中的用户数据，并更新该用户标识对应的用户信息中的版本标识；

S407、备份节点作为被叫用户的临时服务节点，向被叫用户提供服务。

具体的，备份节点向被叫用户发送会话建立请求，被叫用户通过备份节点向其服务节点的上游节点返回确认消息，被叫用户与主叫用户建立会话。

具体实施中，还可能存在以下应用场景：主叫用户呼叫被叫用户时，被叫用户正在由其服务节点提供服务，例如，被叫用户与其它用户建立了会话，处于通话忙状态，此时，当主叫用户向被叫用户发起会话建立请求时，由于被叫用户的服务节点处于过载状态，因此，被叫用户的服务节点的上游节点将会话建立请求转发至服务节点的备份节点，由备份节点为被叫用户提供服务，但是备份节点并不知道服务节点正在处理被叫用户的上一会话建立请求，可能出现备份节点与服务节点同时为被叫用户提供服务，而彼此又不知道被叫用户的最新状态，例如，上述情况下，对于服务节点来说，被叫用户处于通话忙状态，而对于备份节点来说，被叫用户处于通话空闲状态，由此，出现了处理逻辑错误。基于此，本发明实施例提供的梳理方法，备份节点接收所述服务节点的上游节点发送的会话建立请求之前，还可以包括：

备份节点接收服务节点发送的过载状态通知消息，该过载状态消息中携带有该服务节点正在处理的用户的第一用户标识集合；以及

备份节点修改第一用户标识对应的用户信息中的用户数据之前，还可以包括：确定第一用户标识集合中不存在第一用户标识。

通过上述过程，服务节点将自身正在处理的用户的用户标识通过过载通知消息发送给备份节点，使得备份节点获知当前服务节点正在处理的用户的用户标识集合，若此时其它用户需要与被叫用户建立会话时，备份节点首先判断被叫用户对应的用户标识是否存在于服务节点正在处理的用户的用户标识集合中，如果是，则继续由服务节点为该被叫用户提供服务。当服务节点处理完被叫用户的当前会话建立请求之后，将当前被叫用户的用户标识通知给备份节点，这样，在服务节点处于过载状态时，由备份节点为该被叫用户提供服务。

当服务节点处于正常状态时，服务节点与备份节点每间隔一段时间需要进行相关数据的同步，由于服务节点正常为各用户提供服务，所以备份节点中的用户数据并没有修改，主要是服务节点将其修改后的用户数据下发给各备份节点。通常情况下，服务节点的备份节点可以有多个，本发明实施例中以服务节点有两个备份节点为例进行说明。

如图5所示，为现有技术中，服务节点处于正常状态时，服务节点与备份节点之间进行数据同步的实施流程示意图，包括如下步骤：

S501～S504、服务节点与自身的各备份节点之间建立连接；

在数据同步时间到达时，服务节点与自身的各备份节点建立连接，具体的，服务节点可以通过向备份节点发送连接请求消息，请求与备份节点建立连接，在备份节点向服务节点返回响应消息之后，服务节点与备份节点之间建立连接。

S505～S508、服务节点根据预设的备份策略将相应的用户数据发送给各备份节点；

服务节点根据预设的备份策略选择响应的用户数据发送给各备份节点，具体的，服务节点可以通过向备份节点发送存储请求消息，将相应的用户数据发送给备份节点，各备份节点向服务节点返回存储请求消息的响应消息。

S509、各备份节点根据接收到的用户数据更新本地数据库。

如图6所示，为本发明实施例中，数据同步的网络结构示意图，包括服务节点，以及该服务节点的备份节点1，备份节点2和备份节点3。本发明实施例中，数据同步主要是通过用户信息中的版本标识完成的，版本标识对应的值越大，说明用户信息更新的时间越晚，用户信息中的用户数据越新。因此，每对用户信息中的用户数据进行一次修改操作，都要相应的修改该用户信息中的版本标识。本发明实施例中，服务节点与备份节点之间可以按照预设的周期进行数据同步(当更新时间到达时，可以由服务节点发起)；或者，服务节点由过载状态恢复至正常状态之后，向备份节点发送过载恢复通知，备份节点在获知服务节点恢复至正常状态之后，将在服务节点处理过载状态期间处理过的用户信息发送给服务节点；或者，备份节点主动检测服务节点的工作状态，当检测到服务节点恢复正常状态之后，将在服务节点处于过载状态期间处理过的用户信息发送给服务节点，以保证某段时间段内同一用户的用户信息的一致性。

基于此，本发明实施例中，当备份节点获知服务节点从过载状态恢复至正常状态之后，数据处理方法，还可以包括：

备份节点将修改后的、第一用户标识对应的用户信息同步给第一节点标识对应的服务节点；并

指示该服务节点根据该第一用户标识对应的用户信息中的版本标识，读取该第一用户标识对应的最新用户数据。

如图7所示，为本发明实施例中，当服务节点由过载状态恢复至正常状态之后，数据同步的处理流程示意图，包括以下步骤：

S701～S704、服务节点与各备份节点之间建立连接；

具体的，服务节点分别向各备份节点发送连接建立请求，在接收到各备份节点返回的响应消息之后，服务节点与备份节点之间建立连接。

S705～S706、服务节点分别向各备份节点发送过载恢复消息；

S707～S710、各备份节点将处理过的用户信息发送给服务节点；

具体的，备份节点可以通过存储消息向服务节点发送自身处理过的用户信息。

S711、服务节点根据接收到的用户信息进行本地数据库的更新，若存在同一用户的多条用户信息时，按照用户信息中的版本标识，选择最新用户数据存储。

较佳地，在进行数据同步的过程中，备份节点在向服务节点发送自身处理过的用户消息时，还可以将自身正在处理的用户的用户标识集合一并发送给服务节点，使得服务节点根据用户标识集合中包含的用户标识能够获知当前备份节点正在处理的用户，在备份节点在对这些用户处理的过程中，这些用户相关的会话建立请求将被转发至备份节点，继续由备份节点为其提供服务，直至备份节点在处理完成这些用户的会话建立请求之后，通知服务节点，后续再由服务节点为这些用户提供服务。

本发明实施例提供的数据处理方法中，由备份节点完成对用户信息的处理，用户信息的一致性通过用户信息中的版本标识控制，保证在不增加服务节点负载的前提下，使得服务节点在恢复正常状态之后，及时更新其存储的用户信息，由此保证了在数据处理过程中用户信息的一致性。

本发明实施中，数据处理方法，还可以包括：

备份节点接收新加入节点的入网请求，该入网请求中携带有该新加入节点的第二节点标识，和该新加入节点管辖的用户对应的第二用户标识集合，该新加入节点为服务节点的前驱节点；

备份节点将第二用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点；

针对第二用户标识集合中的每一个用户标识，新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

如图8所示，为本发明实施例中，当有新节点加入网络时的数据处理流程示意图，包括以下步骤：

S801～S804、新加入节点通过引导节点和预设的P2P算法，寻找管辖自身需要管辖的用户的服务节点，并与该服务节点建立连接；服务节点通过引导节点向新加入节点返回过载信息，通知新加入节点自身处于过载状态；

具体的，服务节点可以在返回的过载信息中携带自身的备份节点的节点标识，使得新加入节点获得自身的备份节点的节点标识；或者，新加入节点在接收到服务节点返回的过载信息之后，根据预设的备份策略以及自身的节点标识确定出该服务节点的备份节点的节点标识。

S805～S806、新入网节点向服务节点发送入网请求，通知服务节点有新节点加入；

具体实施中，步骤S805～S806可以省略，当新加入节点获知服务节点由过载状态恢复至正常状态之后，再向服务节点发送入网请求，通知服务节点有新节点加入。

S807～S808、新加入节点与备份节点建立连接；

具体的，新加入节点向备份节点发送连接建立请求，请求与备份节点建立连接，在接收到备份节点返回的连接建立请求响应消息之后，新加入节点与备份节点建立连接；

S809～S810、新加入节点向过载信息中携带节点标识对应的备份节点发送入网请求，该入网请求中携带有新加入节点的节点标识和新加入节点管辖的用户对应的用户标识，请求获取自身管辖的用户的用户信息；

具体的，备份节点在接收到新加入节点发送的入网请求之后，对该新加入节点的节点标识进行检测，以确认该新加入节点将会管辖服务节点管辖的用户对应的用户标识范围内的部分用户信息，检测通过后，向新加入节点返回入网请求的响应消息；

S811～S812、备份节点根据接收到的入网请求中用户标识，将新加入节点请求的用户信息发送给新加入节点；

具体的，备份节点可以通过存储消息将新加入节点请求的用户信息发送给新加入节点，新加入节点在接收到备份节点发送的存储消息之后，向备份节点返回存储消息的响应消息。

S813、新加入节点根据接收到的用户信息，选择自身管辖的用户的最新用户数据存储。

具体的，备份节点在接收到新加入节点发送的入网请求之后，通过存储消息将该新加入节点请求的用户信息发送给新加入节点，新加入节点在接收到用户信息之后，比较同一用户的多条用户信息中的版本标识，并选择版本标识的值最大的用户信息存储，从而保证了自身存储的用户信息中的用户数据为最新用户数据。

具体实施中，可能存在以下场景：新加入节点在向备份节点发送入网请求，请求获取其管辖的用户的用户信息时，其管辖的用户的用户数据正在被服务节点修改，这样，可能导致新加入节点从备份节点处获取到的用户信息中的用户数据不是最新用户数据，基于此，本发明实施例提供的数据处理方法，备份节点将所述第二用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点之前，还可以包括：

备份节点向服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第三用户标识集合；并

接收服务节点返回的数据请求响应消息，该数据请求响应消息中携带有服务节点当前正在处理的用户的第三用户标识集合；以及

针对第三用户标识集合中的每一个用户标识，若该用户标识存在于所述第二用户标识集合中，则为该用户标识对应的用户信息设置标记，指示新加入节点向服务节点重新获取设置有标记的用户信息。

具体的，当新加入节点在读取备份节点返回的第二用户标识集合中的每一个用户标识对应的用户信息时，若检测到该用户标识对应的用户信息设置有标记，则说明该该用户标识对应的用户信息正由服务节点修改，新加入节点向服务节点重新请求获取该设置有标记的用户信息，服务节点在自身完成对在该用户标识对应的用户信息的修改之后，将相应的用户信息发送给新加入节点。当然，新加入节点也可以在获知服务节点恢复正常状态以后，主动向服务节点请求该设置有标记的用户信息。

具体实施中，新加入节点在向服务节点获取到设置有标记的用户信息之后，新加入节点需要通知其它相关节点更新路由表信息，例如，新加入节点需要通知服务节点的上游节点，自身将管辖服务节点管辖的部分用户，至此，新加入节点入网成功，将对自身管辖的用户的用户数据进行处理。

由此可见，在本发明实施例中，当新加入节点加入P2P网络时，新加入节点通过引导节点和预设的P2P算法寻找到管辖自身需要管辖的用户的服务节点，并通过该服务节点返回的过载信息获知该服务节点处于过载状态，该过载信息中可以包含有该服务节点的备份节点的节点标识，或者，新加入节点根据备份策略以及自身的节点标识确定出备份节点的节点标识，从而，新加入节点可以直接向服务节点的备份节点获取需要其管辖的用户对应的用户信息。

基于同一发明构思，本发明实施例中还提供了一种数据处理节点以及另外一种数据处理方法和数据处理节点，由于数据处理节点及另外一种数据处理方法和数据处理节点解决问题的原理与上述数据处理方法相似，因此该数据处理节点及及另外一种数据处理方法和数据处理节点的实施可以参见上述数据处理方法的实施，重复之处不再赘述。

如图9所示，为本发明实施例中，数据处理节点的结构示意图，包括：

存储单元901，用于存储服务节点管辖的各用户的用户标识和用户信息，该用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元902，用于在服务节点处于过载状态时，接收该服务节点的上游节点发送的会话建立请求，该会话建立请求中携带有需要建立会话的用户的第一用户标识；

修改单元903，用于修改该第一用户标识对应的用户信息中的用户数据；

更新单元904，用于更新该第一用户标识对应的用户信息中的版本标识。

具体实施中，数据处理节点，还可以包括：

第二接收单元，用于在第一接收单元接收所述服务节点的上游节点发送的会话建立请求之前，接收所述服务节点发送的过载状态通知消息，所述过载状态消息中携带有所述服务节点正在处理的用户的第一用户标识集合；

确定单元，用于在修改单元修改所述第一用户标识对应的用户信息中的用户数据之前，确定所述第一用户标识集合中不存在所述第一用户标识。

具体实施中，会话建立请求中还携带有所述服务节点的第一节点标识；以及

数据处理节点，还可以包括：

同步单元，用于在获知服务节点从过载状态恢复至正常状态之后，将修改后的、该第一用户标识对应的用户信息同步给第一节点标识对应的服务节点；

第一指示单元，用于指示服务节点根据该第一用户标识对应的用户信息中的版本标识，读取该第一用户标识对应的最新用户数据。

具体实施中，更新单元904，可以用于按照如下公式更新第一用户标识对应的用户信息中的版本标识：SequenceID_new＝(SequenceID_old+i)modSequenceID_max，其中：SequenceID_new为更新后的版本标识；SequenceID_old为更新前的版本标识；i为预设值；SequenceID_max为预设的、版本标识的最大值。

具体实施中，数据处理节点，还可以包括：

第二接收单元，用于在第一接收单元902接收服务节点的上游节点发送的会话建立请求之前，接收服务节点发送的过载状态通知消息，该过载状态消息中携带有该服务节点正在处理的用户的第二用户标识；

确定单元，用于在修改单元903修改第一用户标识对应的用户信息中的用户数据之前，确定第二用户标识中不存在所述第一用户标识。

具体实施中，数据处理节点，还可以包括：

第三接收单元，用于接收新加入节点的入网请求，该入网请求中携带有新加入节点的第二节点标识，和新加入节点管辖的用户对应的第二用户标识集合，该新加入节点为服务节点的前驱节点；

第一发送单元，用于将第二用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点。

具体实施中，数据处理节点，还可以包括：

第二发送单元，用于在第一发送单元将第二用户标识集合中的用户标识对应的用户信息发送给该第二节点标识对应的新加入节点之前，向服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第三用户标识集合；

第四接收单元，用于接收服务节点返回的数据请求响应消息，该数据请求响应消息中携带有服务节点当前正在处理的用户的第三用户标识集合；

标记单元，用于针对第三用户标识集合中的每一个用户标识，若该用户标识存在于所述第二用户标识集合中，则为该用户标识对应的用户信息设置标记；

第三指示单元，用于指示新加入节点向服务节点重新获取设置有标记的用户信息。

具体实施中，数据处理节点，还可以包括：

确认单元，用于在修改第一用户标识对应的用户信息中的用户数据之前，确认该第一用户标识处于自身管辖的用户对应的用户标识范围之内。

本发明实施例中，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，该用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，基于此，如图10所示，为本发明实施例提供的另一种数据处理方法的实施流程示意图，包括以下步骤：

S1001、服务节点处于过载状态时，备份节点接收新加入节点的入网请求，该入网请求中携带有所述新加入节点的节点标识，和新加入节点管辖的用户对应的第一用户标识集合，该新加入节点为该服务节点的前驱节点；

S1002、备份节点将第一用户标识集合中的用户标识对应的用户信息发送给节点标识对应的新加入节点；

S1003、针对所述第一用户标识集合中的每一个用户标识，新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

具体实施中，备份节点将第一用户标识集合中的用户标识对应的用户信息发送给该第二节点标识对应的新加入节点之前，数据处理方法，还可以包括：

备份节点向服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第二用户标识集合；并

接收服务节点返回的数据请求响应消息，该数据请求响应消息中携带有服务节点当前正在处理的用户的第二用户标识集合；以及

针对第二用户标识集合中的每一个用户标识，若该用户标识存在于所述第一用户标识集合中，则为该用户标识对应的用户信息设置标记，指示新加入节点向服务节点重新获取设置有标记的用户信息。

如图11所示，为本发明实施例提供的数据处理节点的结构示意图，包括：

存储单元1101，用于存储服务节点管辖的各用户的用户标识和用户信息，该用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元1102，用于在服务节点处于过载状态时，接收新加入节点的入网请求，该入网请求中携带有该新加入节点的节点标识，和该新加入节点管辖的用户对应的第一用户标识集合，该新加入节点为服务节点的前驱节点；

第一发送单元1103，用于将该第一用户标识集合中的用户标识对应的用户信息发送给该节点标识对应的新加入节点。

具体实施中，数据处理节点，还可以包括：

第二发送单元，用于在第一发送单元1103将第一用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点之前，向服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第二用户标识集合；

第二接收单元，用于接收服务节点返回的数据请求响应消息，该数据请求响应消息中携带有服务节点当前正在处理的用户的第二用户标识集合；

标记单元，用于针对第二用户标识集合中的每一个用户标识，若该用户标识存在于所述第一用户标识集合中，则为该用户标识对应的用户信息设置标记；

第二指示单元，用于指示新加入节点向服务节点重新获取设置有标记的用户信息。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

本发明实施例提供的数据处理方法和数据处理节点，当服务节点处于过载状态时，备份节点接收该服务节点的上游节点发送的会话建立请求，该会话建立请求中携带有需要建立会话的用户的用户标识，备份节点根据该用户标识修改对应的用户数据并更新该用户标识对应的用户数据的版本标识，这样，在对用户数据处理的过程中，备份节点无需向服务节点请求获取修改用户数据的权限，使得服务节点无需对备份节点修改的用户数据设置标记，减少了备份节点与服务节点之间的信令交互，以及节省了服务节点的处理资源，从而减轻了服务节点的负载。

本发明实施例提供的另外一种数据处理方法，当服务节点处于过载状态时，备份节点接收新加入节点发送的入网请求，备份节点根据该入网请求中携带的新加入节点管辖的用户对应的用户标识，将该用户标识对应的用户信息发送给新加入节点，指示新加入节点根据用户信息中的版本标识，读取该用户标识对应的最新用户数据，这样，新加入节点在加入网络时，直接向过载的服务节点的备份节点请求属于其管辖范围内的用户的用户信息，而无需向过载的服务节点参与，从而，减少了新加入节点与服务节点之间的信令交互，节省了服务节点的处理资源，从而减轻了服务节点的负载。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种数据处理方法，其特征在于，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，所述方法包括：

所述服务节点处于过载状态时，所述备份节点接收所述服务节点的上游节点发送的会话建立请求，所述会话建立请求中携带有需要建立会话的用户的第一用户标识；

所述备份节点修改所述第一用户标识对应的用户信息中的用户数据；并

更新所述第一用户标识对应的用户信息中的版本标识；

备份节点接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的第二节点标识，和所述新加入节点管辖的用户对应的第二用户标识集合，所述新加入节点为所述服务节点的前驱节点；

所述备份节点将所述第二用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点；以及

针对所述第二用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

2.如权利要求1所述的方法，其特征在于，备份节点接收所述服务节点的上游节点发送的会话建立请求之前，还包括：

所述备份节点接收所述服务节点发送的过载状态通知消息，所述过载状态通知消息中携带有所述服务节点正在处理的用户的第一用户标识集合；以及

所述备份节点修改所述第一用户标识对应的用户信息中的用户数据之前，还包括：

确定所述第一用户标识集合中不存在所述第一用户标识。

3.如权利要求1所述的方法，其特征在于，所述会话建立请求中还携带有所述服务节点的第一节点标识；以及

所述方法还包括：

当备份节点获知所述服务节点从过载状态恢复至正常状态之后，所述备份节点将修改后的、所述第一用户标识对应的用户信息同步给所述第一节点标识对应的服务节点；并

指示所述服务节点根据所述第一用户标识对应的用户信息中的版本标识，读取所述第一用户标识对应的最新用户数据。

4.如权利要求1所述的方法，其特征在于，按照如下公式更新所述第一用户标识对应的用户信息中的版本标识：

SequenceID_new＝(SequenceID_old+i)modSequenceID_max，其中：

SequenceID_new为更新后的版本标识；

SequenceID_old为更新前的版本标识；

i为预设值；

SequenceID_max为预设的版本标识最大值。

5.如权利要求1所述的方法，其特征在于，备份节点将所述第二用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点之前，还包括：

备份节点向所述服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第三用户标识集合；并

接收所述服务节点返回的数据请求响应消息，所述数据请求响应消息中携带有所述服务节点当前正在处理的用户的第三用户标识集合；以及

针对第三用户标识集合中的每一个用户标识，若该用户标识存在于所述第二用户标识集合中，则为该用户标识对应的用户信息设置标记，指示所述新加入节点向所述服务节点重新获取设置有标记的用户信息。

6.如权利要求1所述的方法，其特征在于，在备份节点修改所述第一用户标识对应的用户信息中的用户数据之前，还包括：

所述备份节点确认所述第一用户标识处于自身管辖的用户对应的用户标识范围之内。

7.一种数据处理节点，其特征在于，包括：

存储单元，用于存储服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元，用于在服务节点处于过载状态时，接收所述服务节点的上游节点发送的会话建立请求，所述会话建立请求中携带有需要建立会话的用户的第一用户标识；

修改单元，用于修改所述第一用户标识对应的用户信息中的用户数据；

更新单元，用于更新所述第一用户标识对应的用户信息中的版本标识；

第三接收单元，用于接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的第二节点标识，和所述新加入节点管辖的用户对应的第二用户标识集合，所述新加入节点为所述服务节点的前驱节点；

第一发送单元，用于将所述第二用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点，针对所述第二用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

8.如权利要求7所述的数据处理节点，其特征在于，还包括：

第二接收单元，用于在第一接收单元接收所述服务节点的上游节点发送的会话建立请求之前，接收所述服务节点发送的过载状态通知消息，所述过载状态消息中携带有所述服务节点正在处理的用户的第一用户标识集合；

确定单元，用于在修改单元修改所述第一用户标识对应的用户信息中的用户数据之前，确定所述第一用户标识集合中不存在所述第一用户标识。

9.如权利要求7所述的数据处理节点，其特征在于，所述会话建立请求中还携带有所述服务节点的第一节点标识；以及

所述数据处理节点，还包括：

同步单元，用于在获知所述服务节点从过载状态恢复至正常状态之后，将修改后的、所述第一用户标识对应的用户信息同步给所述第一节点标识对应的服务节点；

第一指示单元，用于指示所述服务节点根据所述第一用户标识对应的用户信息中的版本标识，读取所述第一用户标识对应的最新用户数据。

10.如权利要求7所述的数据处理节点，其特征在于，

所述更新单元，具体用于按照如下公式更新所述第一用户标识对应的用户信息中的版本标识：

SequenceID_new＝(SequenceID_old+i)modSequenceID_max，其中：

SequenceID_new为更新后的版本标识；

SequenceID_old为更新前的版本标识；

i为预设值；

SequenceID_max为预设的、版本标识的最大值。

11.如权利要求7所述的数据处理节点，其特征在于，还包括：

第二发送单元，用于在所述第一发送单元将所述第二用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点之前，向所述服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第三用户标识集合；

第四接收单元，用于接收所述服务节点返回的数据请求响应消息，所述数据请求响应消息中携带有所述服务节点当前正在处理的用户的第三用户标识集合；

标记单元，用于针对第三用户标识集合中的每一个用户标识，若该用户标识存在于所述第二用户标识集合中，则为该用户标识对应的用户信息设置标记；

第三指示单元，用于指示所述新加入节点向所述服务节点重新获取设置有标记的用户信息。

12.如权利要求7所述的数据处理节点，其特征在于，还包括：

确认单元，用于在修改所述第一用户标识对应的用户信息中的用户数据之前，确认所述第一用户标识处于自身管辖的用户对应的用户标识范围之内。

13.一种数据处理方法，其特征在于，备份节点中对应存储有服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识，所述方法包括：

所述服务节点处于过载状态时，所述备份节点接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的第二节点标识，和所述新加入节点管辖的用户对应的第一用户标识集合，所述新加入节点为所述服务节点的前驱节点；

所述备份节点将所述第一用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点；

针对所述第一用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

14.如权利要求13所述的数据处理方法，其特征在于，备份节点将所述第一用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点之前，还包括：

备份节点向所述服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第二用户标识集合；并

接收所述服务节点返回的数据请求响应消息，所述数据请求响应消息中携带有所述服务节点当前正在处理的用户的第二用户标识集合；以及

针对第二用户标识集合中的每一个用户标识，若该用户标识存在于所述第一用户标识集合中，则为该用户标识对应的用户信息设置标记，指示所述新加入节点向所述服务节点重新获取设置有标记的用户信息。

15.一种数据处理节点，其特征在于，包括：

存储单元，用于存储服务节点管辖的各用户的用户标识和用户信息，所述用户信息中包括用户数据和用于标识该用户数据最近一次被修改的版本标识；

第一接收单元，用于在所述服务节点处于过载状态时，接收新加入节点的入网请求，所述入网请求中携带有所述新加入节点的第二节点标识，和所述新加入节点管辖的用户对应的第一用户标识集合，所述新加入节点为所述服务节点的前驱节点，针对所述第一用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储；

第一发送单元，用于将所述第一用户标识集合中的用户标识对应的用户信息发送给所述第二节点标识对应的新加入节点，针对所述第一用户标识集合中的每一个用户标识，所述新加入节点根据该用户标识对应的用户信息中的版本标识，选择最新用户数据存储。

16.如权利要求15所述的数据处理节点，其特征在于，还包括：

第二发送单元，用于在所述第一发送单元将所述第一用户标识集合中的用户标识对应的用户信息发送给第二节点标识对应的新加入节点之前，向所述服务节点发送数据获取请求，请求获取服务节点当前正在处理的用户对应的第二用户标识集合；

第二接收单元，用于接收所述服务节点返回的数据请求响应消息，所述数据请求响应消息中携带有所述服务节点当前正在处理的用户的第二用户标识集合；

标记单元，用于针对第二用户标识集合中的每一个用户标识，若该用户标识存在于所述第一用户标识集合中，则为该用户标识对应的用户信息设置标记；

第二指示单元，用于指示所述新加入节点向所述服务节点重新获取设置有标记的用户信息。