在对等分布式系统中新增节点的方法及对等分布式系统技术方案

本发明专利技术提供了在对等分布式系统中新增节点的方法及对等分布式系统，通过提供一种在对等分布式系统中新增节点的方法，使得源服务器节点向新增节点进行数据迁移的同时能够将写操作并行同步至新增节点，解决在数据迁移完成后才能够同步写操作导致的耗时较长问题；进一步地，在路由变更过程中也能够很好地支持数据访问和遍历操作。

Method of adding new nodes in peer-to-peer distributed system and peer-to-peer distributed system

The present invention provides a new method of nodes and peer-to-peer distributed systems in peer-to-peer distributed systems, by providing a new method of node in P2P distributed system, the source server node for data migration can also write operations with parallel to the new node to the new node step, solve in the data after the migration can lead to write synchronization time-consuming problem; furthermore, in the routing process of change also can support data access and traversal.

【技术实现步骤摘要】
在对等分布式系统中新增节点的方法及对等分布式系统
本专利技术涉及分布式计算领域，尤其涉及在对等分布式系统中新增节点的方法及对等分布式系统。
技术介绍
目前常用的在对等分布式系统中新增节点的方法如图1(a)-(d)所示，首先将源服务器节点数据迁移至新增节点，然后再由源服务器节点向新增节点同步写操作，最后暂停客户节点对源服务器节点的访问并进行路由变更直至变更完成后源服务器节点和新增节点才能够向客户节点提供数据访问服务，这种现有方案至少存储在下述三个问题：(1)同步写操作的时间长：在数据迁移过程中，累积的写操作数据可能会很多，这样就导致后续的同步写操作时间比较长。(2)路由变更过程中，为了保证数据的一致性，会暂停数据访问，影响用户体验。(3)对遍历操作产生影响：在遍历过程中，当出现路由变更时，可能会导致遍历到的数据不完整，或者导致遍历操作被终止。
技术实现思路
为了解决上述技术问题，本专利技术提出了在对等分布式系统中新增节点的方法及对等分布式系统。本专利技术具体是以如下技术方案实现的：第一方面，一种在对等分布式系统中新增节点的方法，所述对等分布式系统包括客户节点、多个分区和多个服务器节点；每个本文档来自技高网...

【技术保护点】
一种在对等分布式系统中新增节点的方法，所述对等分布式系统包括客户节点、多个分区和多个服务器节点；每个服务器节点都存储不止一个分区的数据，允许被客户节点访问的分区为服务器节点的主分区，其它分区为服务器节点的备分区，其特征在于，所述数据处理方法包括：响应于新增节点指令，获取待迁移至新增节点的数据的记录；根据所述记录获取用于向新增节点迁移数据的源服务器节点，所述源服务器节点的主分区存储有待迁移至新增节点的数据；配置新增节点并设置所述新增节点的所有分区为备分区；控制源服务器节点向所述新增节点进行数据迁移，并且并行将所述源服务器节点发生的写操作同步至所述新增节点；开启所述对等分布式系统的路由变更操作，在...

【技术特征摘要】
1.一种在对等分布式系统中新增节点的方法，所述对等分布式系统包括客户节点、多个分区和多个服务器节点；每个服务器节点都存储不止一个分区的数据，允许被客户节点访问的分区为服务器节点的主分区，其它分区为服务器节点的备分区，其特征在于，所述数据处理方法包括：响应于新增节点指令，获取待迁移至新增节点的数据的记录；根据所述记录获取用于向新增节点迁移数据的源服务器节点，所述源服务器节点的主分区存储有待迁移至新增节点的数据；配置新增节点并设置所述新增节点的所有分区为备分区；控制源服务器节点向所述新增节点进行数据迁移，并且并行将所述源服务器节点发生的写操作同步至所述新增节点；开启所述对等分布式系统的路由变更操作，在所述路由变更操作执行过程中，所述新增节点的部分备分区转变为主分区，所述源服务器节点和所述新增节点均能够被客户节点访问。2.根据权利要求1所述的方法，其特征在于，所述控制源服务器节点向所述新增节点进行数据迁移，并且并行将所述源服务器节点发生的写操作同步至所述新增节点包括：在源服务器节点向所述新增节点进行数据迁移的过程中，所述源服务器节点接收所述客户节点对所述源服务器节点的主分区数据的写操作请求；根据所述写操作请求变更所述主分区数据；同步变更新增节点中的数据；若所述源服务器节点和所述新增节点均成功变更数据，则向客户节点返回写操作成功响应。3.根据权利要求1所述的方法，其特征在于，所述控制源服务器节点向所述新增节点进行数据迁移，并且并行将所述源服务器节点发生的写操作同步至所述新增节点包括：在源服务器节点向所述新增节点进行数据迁移的过程中，所述源服务器节点接收所述客户节点对所述源服务器节点的主分区数据的写操作请求；根据所述写操作请求变更所述主分区数据并向新增节点发送同步指令；若对所述主分区数据的变更被成功执行，则向客户节点返回写操作成功响应。4.根据权利要求2所述的方法，其特征在于，所述控制源服务器节点向所述新增节点进行数据迁移，并且并行将所述源服务器节点发生的写操作同步至所述新增节点还包括：源服务器节点跟踪新增节点对于所述写操作请求的变更过程，直至所述变更执行成功。5.根据权利要求1所述的方法，其特征在于，客户节点和每一个服务器节点均存储有路由表，所述路由表用于标识所述对等分布式系统的全部路由，在开启所述对等分布式系统的路由变更操作之后，客户节点和服务器节点中的路由表被改变。6.根据权利要求5所述的方法，其特征在于，所述方法还包括在新增节点的过程中响应客户节点的非遍历访问的方法，包括：客户节点获取并存储待请求数据的记录；客户节点获取自身本地存储的记录并根据自身本地存储的路由表获取目标服务器节点；客户节点根据记录向所述目标服务器节点发送访问请求；所述目标服务器节点判断自身本地是否存储有所述记录对应的待请求数据；若是，则返回访问成功响应包；否则，返回重映射响应包；所述客户节点判断收到的响应包是否为访问成功响应包：若响应包为访问成功响应包，则处理所述访问成功响应包；若响应包为重映射响应包，则等待第一预设时间后重新执行获取自身本地存储的记录并根据自身存储的路由表获取目标服务器节点的步骤。7.根据权利要求5所述的方法，其特征在于，所述方法还包括在新增节点的过程中响应客户节点的非遍历访问的方法，包括：客户节点获取并存储待请求数据的记录；客户节点获取自身本地存储的记录并根据自身本地存储的路由表获取目标服务器节点；客户节点根据所述记录向所述目标服务器节点发送访问请求；所述目标服务器节点判断自身本地是否存储有所述记录对应的待请求数据；若是，则返回访问成功响应包；否则，向所述客户节点返回重映射响应包；所述客户节点判断收到的响应包是否为访问成功响应包：若响应包为访问成功响应包，则提取成功响应包中的记录；若提取失败，则访问结束；若提取成功，则更新客户节点存储的记录，并重新执行获取自身本地存储的记录并根据自身存储的路由表获取目标服务器节点的步骤；若响应包为重映射响应包，提取所述重映射响应包中的记录，更新客户节点存储的记录，等待第一预设时间后重新执行获取自身本地存储的记录并根据自身存储的路由表获取目标服务器节点的步骤。8.根据权利要求5所述的方法，其特征在于，所述方法还包括在新增节点的过程中响应客户节点的遍历访问的方法，所述方法包括按照预设顺序遍历全部分区，访问分区的方法包括：客户节点根据自身存储的路由表获取存储所述分区的数据的目标服务器节点；向所述目标服务器节点发送对所述分区的数据的访问请求；所述目标服务器节点判断自身本地是否存储有所述分区的数据；若是，则返回访问成功响应包；否则，返回重映射响应包；所述客户节点判断收到的响应包是否为访问成功响应包：若响应包为重映射响应包，则等待第一预设时间后重新执行根据自身存储的路由表获取存储所述分区的数据...

【专利技术属性】
技术研发人员：洪利平，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44