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

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

A binary tree based image distribution system and method

The invention provides an image distribution system and method based on a binary tree structure, the system includes an image warehouse system, the image warehouse system includes an n-layer image node server, wherein the 1-n \u2011 1-layer image node server is used for storing images and has image synchronization rules with the images of two next layer image node servers, and the invention can effectively alleviate the root The image distribution pressure of the node's image warehouse reduces the risk of distribution, greatly improves the image distribution speed and shortens the image distribution time.

【技术实现步骤摘要】
一种基于二叉树结构的镜像分发系统及方法
本专利技术涉及计算机应用
，尤其涉及一种基于二叉树结构的镜像分发系统及方法。
技术介绍
随着云平台技术的不断发展，基于云平台的应用的数量随之不断地增长，云平台的镜像仓库中镜像数量的增长速度也在不断增加。现有镜像仓库分发系统一般采取在镜像仓库根节点下部署多个镜像仓库子节点的一对多结构，该结构能够根据应用数量的增长压力情况，弹性伸缩镜像仓库子节点数量，以均衡应用节点从镜像仓库分发系统拉取镜像的压力，但对于镜像仓库系统本身存在如下问题：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.一种基于二叉树结构的镜像分发系统，其特征在于，包括镜像仓库系统；所述镜像仓库系统包括N层镜像节点服务器，其中1～N‑1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则。

【技术特征摘要】
1.一种基于二叉树结构的镜像分发系统，其特征在于，包括镜像仓库系统；所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则。2.根据权利要求1所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像分发装置；所述镜像分发装置用于控制每个镜像节点服务器与其他镜像节点服务器间镜像同步的开启与关闭。3.根据权利要求2所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像仓库项目建立装置；所述镜像仓库项目建立装置用于预先在每个镜像节点服务器上建立至少一个同步项目和镜像同步规则；所述镜像节点服务器用于根据镜像同步规则将至少一个同步项目的镜像同步至其他镜像节点服务器的对应的至少一个同步项目中。4.根据权利要求2所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像节点服务器上设有镜像容器和镜像仓库；所述镜像仓库用于存储镜像；所述镜像容器用于根据同步规则进行镜像同步。5.根据权利要求4所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像容器用于在所述镜像分发装置的控制下根据同步规则进行镜像同步。6.根据权利要求4所述的基于二叉树结构的镜像分发系统，其特征在于，所述系统进一步包括镜像仓库部署装置；所述镜像仓库部署装置用于预先在镜像节点服务器上设置所述镜像容器和所述镜像仓库。7.根据权利要求6所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像仓库部署装置进一步用于当需要设置新的镜像节点服务器时，设置新的镜像节点服务器，确定当前镜像仓库系统最后一层的上一层的每个镜像节点服务器是否均具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则，若是，则建立最后一层的一个镜像节点服务器与新的镜像节点服务器间的同步规则；若否，确定一个不具有与两个下一层的镜像节点服务器镜像同步的镜像同步规则的镜像节点服务器并建立该镜像节点服务器与新的镜像节点服务器间的同步规则。8.根据权利要求1所述的基于二叉树结构的镜像分发系统，其特征在于，所述镜像节点服务器进一步存储有根据镜像同步形成的镜像同步日志。9.一种基于二叉树结构的镜像分发方法，其特征在于，形成镜像仓库系统，所述镜像仓库系统包括N层镜像节点服务器，其中1～N-1层镜像节点服务器用于存储镜像并具有与两个...

【专利技术属性】
技术研发人员：王佳君，沈震宇，任政，沈一帆，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：北京,11