CN104679877A - 一种高可用集群资源管理方法 - Google Patents

Abstract

本发明公开一种高可用集群资源管理方法，涉及高可用集群软件领域，在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源，代替原有链表管理方式；通过二级AVL树建立组和组资源之间的关联关系，明确组和组资源之间的关联关系。本发明通过AVL树管理资源，减少了资源切换时间，缩短了业务中断时间，提高高可用集群产品的竞争力。

Description

一种高可用集群资源管理方法

技术领域

本发明涉及高可用集群软件领域，具体的说就是一种高可用集群资源管理方法。

背景技术

随着互联网信息的迅速增加以及电子商务的发展，人们对业务的可靠性以及连续性要求越来越高，互联网企业能否对外提供高可靠的服务，对企业的认可度有很大的影响，高可用集群技术的出现迎合了各个高可靠业务的需求。

现有的高可用集群资源管理主要通过单向链表的方式管理，其中一个单向链表管理集群组，一个单向链表管理组中资源，这种管理方式主要存在两个问题：一是组和资源分离管理，导致组和资源之间的关联关系不清晰，且不同组的资源名称无法相同。二是所有组的资源通过一个链表管理，当对某个组或者资源操作时需要遍历所有的资源，影响资源切换时间。

发明内容

本发明针对现有技术的不足之处，提供了一种高可用集群资源管理方法。

本发明所述一种高可用集群资源管理方法，解决上述技术问题采用的技术方案如下：在高可用集群资源管理中,该高可用集群资源管理方法使用两级AVL树管理集群中组和组资源，代替原有链表管理方式；通过二级AVL树建立组和组资源之间的关联关系，明确组和组资源之间的关联关系。

优选的，使用两级AVL树管理集群中组和组资源，其中一级AVL树管理集群组，以集群组名称为key值，二级AVL树管理组中的组资源，以组资源名称为key值。

优选的，该高可用集群资源管理方法的实施步骤包括：

步骤1、建立一级AVL树，每一个集群组为一个树节点，节点的key值为集群组名称；

步骤2、建立二级AVL树，每一个组资源为一个树节点，节点的key值为组资源名称。

本发明的一种高可用集群资源管理方法与现有技术相比具有的有益效果是：该高可用集群资源管理方法，通过AVL树管理资源，减少了资源切换时间，缩短了业务中断时间，提高高可用集群产品的竞争力；并且该管理方法构思新颖、实施简单，通过优化高可用集群中的资源信息管理方式，即可提高资源查找速度，具有较好的推广使用价值。

附图说明

附图1为现有高可用集群资源管理方法的示意图；

附图2为本发明高可用集群资源管理方法的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参考附图，对本发明所述一种高可用集群资源管理方法进一步详细说明。

本发明所述一种高可用集群资源管理方法,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源，代替原有链表管理方式，提高了资源查找效率，减少了字眼切换时间，缩短业务切换时间。在高可用集群中，集群组为高可用集群中的一个管理单元，每个集群组又包含若干个有相互关系的组资源。

实施例：

本实施例所述一种高可用集群资源管理方法,在高可用集群中采用两级AVL树的方式管理集群中的组和组资源；通过二级AVL树建立组和组资源之间的关联关系，明确组和组资源之间的关联关系。该高可用集群资源管理方法, 通过树结构管理集群资源，提高集群资源查找速度，进而可以提高资源切换时间。

该高可用集群资源管理方法，主要应用于高可用集群管理软件中，优化高可用集群中的资源信息管理方式，集群中的组和组资源通过两级AVL树组织管理；其中一级AVL树管理集群组，以集群组名称为key值，二级AVL树管理组中的组资源，以组资源名称为key值。

本实施例所述高可用集群资源管理方法，实施过程包括以下几个步骤：

步骤1、建立一级AVL树，每一个集群组为一个树节点，节点的key值为集群组名称；

步骤2、建立二级AVL树，每一个组资源为一个树节点，节点的key值为组资源名称。

附图2为本发明高可用集群资源管理方法的示意图，如附图2所示：包括一级AVL树和二级AVL树。

对于给定的集群cluserA，假定集群包含有grp1、grp2、grp3、grp4四个集群组，grp1中包含有①、②、③资源，grp2中包含有④、⑤、⑥资源，grp3中包含有⑦资源，grp4中包含有⑧、⑨资源。根据集群组名称创建一级AVL树，在集群组挂接到AVL树的同时在该节点上根据组中资源的名称创建二级AVL树。当组grp3中的⑦资源出现异常时，原有链表的管理方式需要首先遍历集群组链表查看是否有组grp3存在，然后再遍历组资源链表查找到资源⑦进行资源切换，需要经过10次查找比较，如附图1所示。本发明二级AVL树的管理方式则只需要在一级树上查找到grp3，然后再在组grp3下的二级AVL树上找到资源⑦，只需要4次查找比较即可找到资源⑦进行资源切换。

可见，采用本发明提供的高可用集群资源管理方法，通过二级AVL树管理集群组和组资源，建立组和组资源之间的关联关系，当对某个组或者组资源操作时，只需要在一级AVL树上找到组节点，即可得到该组所有资源组成的二级AVL树；提高了组和资源的查找效率，也就缩短了资源失效后的切换时间，提高了业务连续性。

上述具体实施方式仅是本发明的具体个案，本发明的专利保护范围包括但不限于上述具体实施方式，任何符合本发明的权利要求书的且任何所属技术领域的普通技术人员对其所做的适当变化或替换，皆应落入本发明的专利保护范围。

Claims (3)

1.一种高可用集群资源管理方法，其特征在于,在高可用集群资源管理中,使用两级AVL树管理集群中组和组资源，通过两级AVL树建立组和组资源之间的关联关系，明确组和组资源之间的关联关系。

2.根据权利要求1所述一种高可用集群资源管理方法，其特征在于,使用两级AVL树管理集群中组和组资源，其中一级AVL树管理集群组，以集群组名称为key值，二级AVL树管理组中的组资源，以组资源名称为key值。

3.根据权利要求1或2所述一种高可用集群资源管理方法，其特征在于,该高可用集群资源管理方法的实施步骤包括：

步骤1、建立一级AVL树，每一个集群组为一个树节点，节点的key值为集群组名称；

步骤2、建立二级AVL树，每一个组资源为一个树节点，节点的key值为组资源名称。