[发明专利]分布式数据同步路由选择方法、存储介质、设备及系统

说明书

本发明公开了一种分布式数据同步路由选择方法、存储介质、设备及系统，涉及分布式存储领域，该方法包括定义数据传输距离由短至长依次为：同一存储器内、同一机柜内、同一机房内，所述存储器上建有至少一个存储节点；新建第一集合和第二集合，并在第一集合中加入与客户端连接的存储节点，且其它所有待数据同步的存储节点加入第二集合；从第二集合中选取与第一集合内新加入存储节点数据传输距离最近的存储节点加入第一集合，并将选取的存储节点与第一集合中新加入的一存储节点相连，按照此规律，再次从第二集合中选取存储节点加入第一存储节点进行相连，依此类推，直至第二集合中存储节点选取空。本发明能够有效节省数据的同步时间。

技术领域

本发明涉及分布式存储领域，具体涉及一种分布式数据同步路由选择方法、存储介质、设备及系统。

背景技术

在分布式存储领域，分布式存储系统对同一个数据副本会存储多份，具体的，由中心节点选举出多个存储节点后，再由客户端向其中一个存储节点写入一个数据副本，然后由该存储节点将数据副本推送给其它节点，完成数据的存储。

但由于不同的存储节点可能位于不同的服务器且连接不同的交换机，不同的服务器位于不同的机房，因此需要选择合适的路由方式来提高副本在不同存储节点间的同步效率，现有的做法是先对存储节点进行简单分类，再根据实际情况选择合适路由，但是此种做法当存储节点数量存储节点类型发生变化时，均需要重新修改选择逻辑，效率低下，极大地增加了数据的同步时间。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种分布式数据同步路由选择方法，能够有效节省数据的同步时间。

为达到以上目的，本发明采取的技术方案是，包括：

定义数据传输距离由短至长依次为：同一存储器内、同一机柜内、同一机房内，所述存储器上建有至少一个存储节点；

新建第一集合和第二集合，并在第一集合中加入与客户端连接的存储节点，且其它所有待数据同步的存储节点加入第二集合；

从第二集合中选取与第一集合内新加入存储节点数据传输距离最近的存储节点加入第一集合，并将选取的存储节点与第一集合中新加入的一存储节点相连，按照此规律，再次从第二集合中选取存储节点加入第一集合进行相连，依此类推，直至第二集合中存储节点选取空。

在上述技术方案的基础上，

一个机房内包括至少一个机柜，一个机柜包括至少一个存储器；

同一存储器内存储节点间的数据传输距离相同，同一机柜内存储器间的数据传输距离相同，同一机房内机柜间的数据传输距离相同。

在上述技术方案的基础上，

所述客户端用于生成待保存数据；

所述客户端连接一存储器，且客户端连接该存储器中的一个存储节点。

在上述技术方案的基础上，

每次从第二集合中选取的存储节点至少为一个；

当从第二集合中选取的存储节点为多个时，选取的多个存储节点均只与第一集合中一个新加入的存储节点相连。

在上述技术方案的基础上，当第一集合中新加入的存储节点为多个时，选取与第二集合中选取的存储节点相连的存储节点为所有新加入存储节点中深度最小且连接数最多的存储节点。

本发明还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述所述的方法。

本发明还提供一种分布式数据同步路由选择设备，包括存储装置和处理器，存储装置上储存有在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述所述的方法。