CN110427197A - 一种基于二叉树结构的镜像分发系统及方法 - Google Patents

Abstract

本发明提供了一种基于二叉树结构的镜像分发系统及方法，所述系统包括镜像仓库系统；所述镜像仓库系统包括N层镜像节点服务器，其中1～N‑1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，本发明能够有效缓解根节点的镜像仓库镜像分发压力，降低分发的风险，又能够极大的提升镜像分发速度，缩短镜像分发耗时。

Description

一种基于二叉树结构的镜像分发系统及方法

技术领域

本发明涉及计算机应用技术领域，尤其涉及一种基于二叉树结构的镜像分发系统及方法。

背景技术

随着云平台技术的不断发展，基于云平台的应用的数量随之不断地增长，云平台的镜像仓库中镜像数量的增长速度也在不断增加。现有镜像仓库分发系统一般采取在镜像仓库根节点下部署多个镜像仓库子节点的一对多结构，该结构能够根据应用数量的增长压力情况，弹性伸缩镜像仓库子节点数量，以均衡应用节点从镜像仓库分发系统拉取镜像的压力，但对于镜像仓库系统本身存在如下问题：1)随着镜像仓库容量不断增加，镜像仓库子节点不断增加，对镜像仓库根节点的镜像仓库压力随之增大，且在投产的时间点，集中爆发。2)投产时间点需要分发的镜像数量集中爆发，镜像仓库子节点随之扩大，镜像分发的耗时就会成指数型增长。因此，传统的一对多镜像分发方法不仅对根节点的镜像仓库造成巨大的压力，增加分发过程中的风险，而且已经无法满足短时间内需要完成多个镜像仓库大规模镜像分发的要求。

因此，对于现有的镜像仓库，如何优化镜像分发的效率，提升镜像分发速度，缩短镜像分发耗时已经成为一个亟待解决的问题。

发明内容

本发明的一个目的在于提供一种基于二叉树结构的镜像分发系统，能够有效缓解根节点的镜像仓库镜像分发压力，降低分发的风险，又能够极大的提升镜像分发速度，缩短镜像分发耗时。本发明的另一个目的在于提供一种基于二叉树结构的镜像分发方法。

为了达到以上目的，本发明一方面公开了一种基于二叉树结构的镜像分发系统，包括镜像仓库系统；

所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则。

优选的，所述系统进一步包括镜像分发装置；

所述镜像分发装置用于控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭。

优选的，所述系统进一步包括镜像仓库项目建立装置；

所述镜像仓库项目建立装置用于预先在每个镜像节点服务器上建立至少一个同步项目和镜像同步规则；

所述镜像节点服务器用于根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器的对应的至少一个同步项目中。

优选的，所述镜像节点服务器上设有镜像容器和镜像仓库；

所述镜像仓库用于存储镜像；

所述镜像容器用于根据同步规则进行镜像同步。

优选的，所述镜像容器用于在所述镜像分发装置的控制下根据同步规则进行镜像同步。

优选的，所述系统进一步包括镜像仓库部署装置；

所述镜像仓库部署装置用于预先在镜像节点服务器上设置所述镜像容器和所述镜像仓库。

优选的，所述镜像仓库部署装置进一步用于当需要设置新的镜像节点服务器时，设置新的镜像节点服务器，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器是否均具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器与新的镜像节点服务器间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则的镜像节点服务器并建立该镜像节点服务器与新的镜像节点服务器间的同步规则。

优选的，所述镜像节点服务器进一步存储有根据镜像同步形成的镜像同步日志。

本发明还公开了一种基于二叉树结构的镜像分发方法，包括：

形成镜像仓库系统，所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则；

向第1层镜像节点服务器传输镜像，以使各层的每个镜像节点服务器根据同步规则依次向下一层的两个镜像节点服务器传输镜像。

优选的，所述方法进一步包括：

控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭。

优选的，所述方法进一步包括：

预先在每个镜像节点服务器上建立至少一个同步项目和镜像同步规则以使所述镜像节点服务器根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器的对应的至少一个同步项目中。

优选的，所述镜像节点服务器上设有镜像容器和镜像仓库；

所述镜像仓库用于存储镜像；

所述镜像容器用于根据同步规则进行镜像同步。

优选的，所述控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭具体包括：

控制镜像容器根据同步规则进行镜像同步。

优选的，所述方法进一步包括：

预先在镜像节点服务器上设置所述镜像容器和所述镜像仓库。

优选的，所述方法进一步包括：

当需要设置新的镜像节点服务器时，设置新的镜像节点服务器，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器是否均具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器与新的镜像节点服务器间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则的镜像节点服务器并建立该镜像节点服务器与新的镜像节点服务器间的同步规则。

优选的，所述方法进一步包括：

根据镜像同步形成镜像同步日志。

本发明还公开了一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，

所述处理器执行所述程序时实现如上所述方法。

本发明还公开了一种计算机可读介质，其上存储有计算机程序，

该程序被处理器执行时实现如上所述方法。

本发明的镜像分发系统中镜像仓库系统的多个镜像节点服务器形成为N层镜像节点服务器，其中1～N-1层镜像节点服务器具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，即本发明的镜像仓库系统中镜像节点服务器基于二叉树结构进行镜像同步。在镜像分发过程中，一个镜像节点服务器只需向两个下一层镜像节点服务器进行镜像同步，通过对镜像数据流转方式进行改造，控制每个镜像节点服务器的分发压力，加快整个镜像仓库集群的分发速度，有效缓解根节点的镜像节点服务器的镜像分发压力，降低分发的风险，极大的提升镜像分发速度，缩短镜像分发耗时。并且本发明的镜像仓库集群具有更好的扩展性，增加镜像仓库节点对镜像分发的速度影响更小。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本发明基于二叉树结构的镜像分发系统一个具体实施例的结构图之一；

图2示出本发明基于二叉树结构的镜像分发系统一个具体实施例的结构图之二；

图3示出本发明基于二叉树结构的镜像分发系统一个具体实施例的结构图之三；

图4示出本发明基于二叉树结构的镜像分发系统一个具体实施例的结构图之四；

图5示出本发明基于二叉树结构的镜像分发系统一个具体实施例的结构图之五；

图6示出本发明基于二叉树结构的镜像分发系统一个具体实施例的应用流程图；

图7示出本发明基于二叉树结构的镜像分发方法一个具体实施例的流程图之一；

图8示出本发明基于二叉树结构的镜像分发方法一个具体实施例的流程图之二；

图9示出本发明基于二叉树结构的镜像分发方法一个具体实施例的流程图之三；

图10示出本发明基于二叉树结构的镜像分发方法一个具体实施例的流程图之四；

图11示出适于用来实现本发明实施例的计算机设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前云计算领域的镜像仓库中，镜像仓库分发系统一般采取在镜像仓库根节点下部署多个镜像仓库子节点的一对多结构。随着云平台技术的不断发展，基于云平台的应用的数量随之不断地增长，镜像仓库容量不断增加，镜像仓库子节点不断增加，对镜像仓库根节点的镜像仓库压力随之增大，从而导致该结构的镜像仓库在投产时由于需要分发的镜像数量集中爆发，镜像仓库子节点随之扩大，镜像分发的耗时就会成指数型增长。因此，传统的一对多镜像分发方法不仅对根节点的镜像仓库造成巨大的压力，增加分发过程中的风险，而且已经无法满足短时间内需要完成多个镜像仓库大规模镜像分发的要求。

针对现有的镜像仓库存在的在投产等集中拉取镜像时，根节点的镜像仓库分发压力大，镜像分发耗时长的问题，根据本发明的一个方面，本实施例公开了一种基于二叉树结构的镜像分发系统。如图1-图6所示，本实施例中，所述基于二叉树结构的镜像分发系统包括镜像仓库系统。

其中，所述镜像仓库系统包括N层镜像节点服务器4，其中1～N-1层镜像节点服务器4用于存储镜像并具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则。

本发明的镜像分发系统中镜像仓库系统的多个镜像节点服务器4形成为N层镜像节点服务器4，其中1～N-1层镜像节点服务器4具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则，即本发明的镜像仓库系统中镜像节点服务器4基于二叉树结构进行镜像同步。

例如，以包括七个镜像节点的镜像仓库系统为例，如图2所示，镜像仓库系统包括第一～第七镜像节点服务器。其中，第一镜像节点服务器具有向第二镜像节点服务器和第三镜像节点服务器同步镜像的镜像同步规则，第二镜像节点服务器具有向第四镜像节点服务器和第五镜像节点服务器同步镜像的镜像同步规则，第三镜像节点服务器具有向第六镜像节点服务器和第七镜像节点服务器同步镜像的镜像同步规则。第一镜像节点服务器接收到镜像后会分发给第二镜像节点服务器和第三镜像节点服务器，第二镜像节点服务器收到镜像后会分发给第四镜像节点服务器和第五镜像节点服务器，第三镜像节点服务器收到镜像后会分发给第六镜像节点服务器和第七镜像节点服务器。

在镜像分发过程中，一个镜像节点服务器4只需向两个下一层镜像节点服务器4进行镜像同步，通过对镜像数据流转方式进行改造，控制每个镜像节点服务器4的分发压力，加快整个镜像仓库集群的分发速度，有效缓解根节点的镜像节点服务器4的镜像分发压力，降低分发的风险，极大的提升镜像分发速度，缩短镜像分发耗时。并且本发明的镜像仓库集群具有更好的扩展性，增加镜像仓库节点对镜像分发的速度影响更小。

在优选的实施方式中，镜像分发系统中进一步设置有镜像分发装置3。其中，该镜像分发装置3可以设置一个，也可以设置多个。镜像分发装置3可控制每个镜像节点服务器4与其他镜像节点服务器4间镜像同步的开启与关闭。在所述镜像分发装置3的控制下，一个镜像节点服务器4的镜像同步是可控的，即所述镜像分发装置3可以控制镜像节点服务器4间开启或停止同步镜像。

在优选的实施方式中，如图3所示，所述镜像分发装置3可包括项目分发控制单元31和镜像分发日志记录单元32。所述项目分发控制单元31用于控制二叉树结构的镜像分发系统的每条分发路径上，各个项目之间的同步规则是否开启，如果开启，则该项目下的所有镜像都将分发至下一个节点，如果关闭，则该项目下的所有镜像都不会分发至下一个节点。所述镜像分发日志记录单元32用于在开启同步规则后，将镜像分发的结果记录在当前的镜像仓库的各个项目下，即根据镜像同步形成的镜像同步日志并存储至镜像节点服务器4中。

在优选的实施方式中，所述系统进一步包括镜像仓库项目建立装置2。该镜像仓库项目建立装置2可以设置一个，也可以设置多个。其中，所述镜像仓库项目建立装置2用于预先在每个镜像节点服务器4上建立至少一个同步项目和镜像同步规则，使多个镜像节点服务器4形成基于二叉树结构的N层镜像节点服务器4。所述镜像节点服务器4用于根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器4的对应的至少一个同步项目中。优选的，当系统中设置有镜像分发装置3时，所述镜像分发装置3即可控制每个镜像节点服务器4与其他镜像节点服务器4间根据同步项目进行镜像同步的开启与关闭。

可以理解的是，所述镜像仓库项目建立装置2通过在每个镜像节点服务器4上建立至少一个同步项目，可通过同步项目管理镜像节点服务器4上的镜像，将多个镜像按照项目进行批量管理。当需要镜像同步时，可将一个项目中的批量镜像按照同步规则传输至其他镜像节点服务器4，以提高镜像传输的准确度和效率，防止镜像遗漏。

在实际应用中，针对如图2所示的镜像仓库系统。所述镜像仓库项目建立装置2可先在每个需要同步当前项目镜像的镜像节点服务器4上建立相同的项目，当第一镜像节点服务器接收到与当前项目对应的镜像时，即向第二镜像节点服务器和第三镜像节点服务器传输接收到的镜像，第二镜像节点服务器和第三镜像节点服务器可将接收到的镜像存储在当前项目内，依次类推，直至所有镜像节点服务器4上的当前项目均同步得到相同的镜像。

在优选的实施方式中，如图4所示，镜像仓库项目建立装置2可包括镜像仓库项目建立单元21和项目分发规则建立单元22。其中，所述镜像仓库项目建立单元21用于在每个镜像节点服务器4上建立至少一个同步项目。所述项目分发规则建立单元22用于在每个镜像节点服务器4上建立据镜像同步规则。

在优选的实施方式中，所述镜像节点服务器4上设有镜像容器和镜像仓库。其中，所述镜像仓库用于存储镜像。所述镜像容器用于根据同步规则进行镜像同步，镜像容器在接收到镜像后立即根据同步规则向下一层的两个镜像节点服务器4传输镜像，传输效率高，对于镜像节点服务器4的镜像分发压力较小。优选的，当系统中设置有镜像分发装置3时，所述镜像容器可用于在所述镜像分发装置3的控制下开启或关闭镜像同步。即镜像容器为实际执行镜像同步的装置，镜像容器可在所述镜像分发装置3的控制下根据同步规则将接收到的镜像同步至下一层的两个镜像节点服务器4。

在优选的实施方式中，所述系统进一步包括镜像仓库部署装置1。该镜像仓库部署装置1可以设置一个，也可以设置多个。所述镜像仓库部署装置1用于预先在镜像节点服务器4上设置所述镜像容器和所述镜像仓库。所述镜像仓库部署装置1用于镜像仓库系统在建立阶段，可将普通部署形成镜像节点服务器4。

具体的，如图5所示，镜像仓库部署装置1可包括容器安装单元11和仓库安装单元12。其中，所述容器安装单元11用于将镜像容器安装到所有服务器上。所述仓库安装单元12用于将镜像仓库安装到所有服务器上，从而形成镜像节点服务器4。

在优选的实施方式中，所述镜像仓库部署装置1进一步用于当需要设置新的镜像节点服务器4时，部署形成新的镜像节点服务器4，确定当前的镜像仓库系统最后一层的上一层的每个镜像节点服务器4是否均具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则。若是，则通过镜像仓库项目建立装置2建立最后一层的一个镜像节点服务器4与新的镜像节点服务器4间的同步规则。若否，确定一个不具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则的镜像节点服务器4并建立该镜像节点服务器4与新的镜像节点服务器4间的同步规则。

本发明基于二叉树结构的镜像分发系统与传统的一个根节点的仓库对应多个子节点仓库的结构相比，本发明基于二叉树结构，一个仓库最多对应两个仓库，降低仓库分发镜像时的压力，降低了高I/O吞吐量下镜像分发失败的概率。同时，传统的结构根节点需要将镜像分发至多个仓库，而如图2所示的基于二叉树的镜像仓库的根节点只需要将镜像分发至两个仓库(仓库2和仓库3)，仓库2和仓库3收到镜像之后能够继续分发，所有分发可以同时进行，提升了整体的镜像分发速度，缩短镜像分发耗时。

如图6所示，本实施例基于二叉树结构的镜像分发系统在应用时的流程可包括以下步骤：

步骤S101：在所有镜像节点服务器4上安装镜像容器并启动镜像容器，以提供一个操作镜像的环境。

步骤S102：在所有镜像节点服务器4上安装镜像仓库并启动镜像仓库。

步骤S103：在所有镜像节点服务器4中新建项目。

步骤S104：建立镜像节点服务器4间的同步规则。

步骤S105：启用镜像节点服务器4间的同步规则。

步骤S106：向第一层的镜像节点服务器4推送镜像。

步骤S107：镜像节点服务器4根据同步规则自动分发镜像至所有的镜像仓库。

基于相同原理，本实施例还公开了一种基于二叉树结构的镜像分发方法。如图7所示，所述方法包括：

S100：形成镜像仓库系统，所述镜像仓库系统包括N层镜像节点服务器4，其中1～N-1层镜像节点服务器4用于存储镜像并具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则。

S200：向第1层镜像节点服务器4传输镜像，以使各层的每个镜像节点服务器4根据同步规则依次向下一层的两个镜像节点服务器4传输镜像。

在优选的实施方式中，如图8所示，所述方法进一步包括：

S300：控制每个镜像节点服务器4与其他镜像节点服务器4间镜像同步的开启与关闭。

在优选的实施方式中，所述方法进一步包括：

S010：预先在每个镜像节点服务器4上建立至少一个同步项目和镜像同步规则以使所述镜像节点服务器4根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器4的对应的至少一个同步项目中。

在优选的实施方式中，所述镜像节点服务器4上设有镜像容器和镜像仓库。所述镜像仓库用于存储镜像，所述镜像容器用于根据同步规则进行镜像同步。

在优选的实施方式中，所述S300具体包括：S310：控制镜像容器根据同步规则进行镜像同步。

在优选的实施方式中，所述方法进一步包括：S020：预先在镜像节点服务器4上设置所述镜像容器和所述镜像仓库。

在优选的实施方式中，如图9所示，所述方法进一步包括：

S400：当需要设置新的镜像节点服务器4时，设置新的镜像节点服务器4，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器4是否均具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器4与新的镜像节点服务器4间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器4镜像同步的镜像同步规则的镜像节点服务器4并建立该镜像节点服务器4与新的镜像节点服务器4间的同步规则。

在优选的实施方式中，如图10所示，所述方法进一步包括：S500：根据镜像同步形成镜像同步日志。

由于该方法解决问题的原理与以上系统类似，因此本方法的实施可以参见系统的实施，在此不再赘述。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机设备，具体的，计算机设备例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

在一个典型的实例中计算机设备具体包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述的方法。

下面参考图11，其示出了适于用来实现本申请实施例的计算机设备600的结构示意图。

如图11所示，计算机设备600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM))603中的程序而执行各种适当的工作和处理。在RAM603中，还存储有系统600操作所需的各种程序和数据。CPU601、ROM602、以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶反馈器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡，调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口606。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装如存储部分608。

特别地，根据本发明的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包括用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

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

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

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

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

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

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (18)

1.一种基于二叉树结构的镜像分发系统，其特征在于，包括镜像仓库系统；

所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则。

2.根据权利要求1所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像分发装置；

所述镜像分发装置用于控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭。

3.根据权利要求2所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像仓库项目建立装置；

所述镜像仓库项目建立装置用于预先在每个镜像节点服务器上建立至少一个同步项目和镜像同步规则；

所述镜像节点服务器用于根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器的对应的至少一个同步项目中。

4.根据权利要求2所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像节点服务器上设有镜像容器和镜像仓库；

所述镜像仓库用于存储镜像；

所述镜像容器用于根据同步规则进行镜像同步。

5.根据权利要求4所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像容器用于在所述镜像分发装置的控制下根据同步规则进行镜像同步。

6.根据权利要求4所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像仓库部署装置；

所述镜像仓库部署装置用于预先在镜像节点服务器上设置所述镜像容器和所述镜像仓库。

7.根据权利要求6所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像仓库部署装置进一步用于当需要设置新的镜像节点服务器时，设置新的镜像节点服务器，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器是否均具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器与新的镜像节点服务器间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则的镜像节点服务器并建立该镜像节点服务器与新的镜像节点服务器间的同步规则。

8.根据权利要求1所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像节点服务器进一步存储有根据镜像同步形成的镜像同步日志。

9.一种基于二叉树结构的镜像分发方法，其特征在于，

形成镜像仓库系统，所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则；

向第1层镜像节点服务器传输镜像，以使各层的每个镜像节点服务器根据同步规则依次向下一层的两个镜像节点服务器传输镜像。

10.根据权利要求9所述的基于二叉树结构的镜像分发方法，其特征在于，所述方法进一步包括：

控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭。

11.根据权利要求10所述的基于二叉树结构的镜像分发方法，其特征在于，所述方法进一步包括：

预先在每个镜像节点服务器上建立至少一个同步项目和镜像同步规则以使所述镜像节点服务器根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器的对应的至少一个同步项目中。

12.根据权利要求10所述的基于二叉树结构的镜像分发方法，其特征在于，所述镜像节点服务器上设有镜像容器和镜像仓库；

所述镜像仓库用于存储镜像；

所述镜像容器用于根据同步规则进行镜像同步。

13.根据权利要求12所述的基于二叉树结构的镜像分发方法，其特征在于，所述控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭具体包括：

控制镜像容器根据同步规则进行镜像同步。

14.根据权利要求12所述的基于二叉树结构的镜像分发方法，其特征在于，所述方法进一步包括：

预先在镜像节点服务器上设置所述镜像容器和所述镜像仓库。

15.根据权利要求14所述的基于二叉树结构的镜像分发方法，其特征在于，所述方法进一步包括：

当需要设置新的镜像节点服务器时，设置新的镜像节点服务器，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器是否均具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器与新的镜像节点服务器间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则的镜像节点服务器并建立该镜像节点服务器与新的镜像节点服务器间的同步规则。

16.根据权利要求9所述的基于二叉树结构的镜像分发方法，其特征在于，所述方法进一步包括：

根据镜像同步形成镜像同步日志。

17.一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，

所述处理器执行所述程序时实现如权利要求9-16任一项所述方法。

18.一种计算机可读介质，其上存储有计算机程序，其特征在于，

该程序被处理器执行时实现如权利要求9-16任一项所述方法。