CN100383788C - 一种对***资源进行管理的实现方法 - Google Patents

Abstract

本发明公开了一种对***资源进行管理的实现方法，采用对象关系树技术，包括以下步骤：A、在建立对象关系树时，如果一个父实体对象的多个子实体对象属于不同资源组，则创建分别与每个资源组一一对应的虚拟对象节点，将虚拟对象节点作为父实体对象节点的子节点，将属于同一资源组的子实体对象节点作为该资源组对应的虚拟对象节点的子节点，加入到对象关系树中；B、在进行***资源管理时，根据对象关系树上虚拟对象节点与实体对象节点的父子关系，查找到属于同一资源组的实体对象节点，进行操作。应用本发明方法，能够降低处理程序代码与具体的实体对象的相关性，方便***的维护和扩展。

Description

一种对***资源进行管理的实现方法

技术领域

本发明涉及一种采用对象关系树技术对***资源进行管理的实现方法。

背景技术

目前，对包含较多设备的大型***，通常采用对象关系树技术，对该***的资源进行管理。例如：通信***就采用对象关系树技术进行***资源的管理。

以下以采用对象关系树技术对通信***资源进行管理的方法为例，对现有技术进行说明。

采用对象关系树技术对通信***资源进行管理，首先根据通信***资源各个实体对象的父子关系列表建立对象关系树，然后通过对对象关系树的操作，来实现对通信***资源进行管理。

参见图1，图1为现有技术建立一个简单对象关系树的处理流程图。该流程包括以下步骤：

步骤101，读取实体对象父子关系列表的一个表项。

步骤102，判断该表项中的父实体对象节点是否已经在对象关系树上建立，如果是则执行步骤103；否则执行步骤104。

步骤103，在对象关系树上定位该父实体对象节点，执行步骤105。

步骤104，在对象关系树上，创建该父实体对象节点。

步骤105，将该表项中的子实体对象节点，作为该父实体对象节点的子节点，建立父子关系，加入到对象关系树上。

步骤106，判断是否所有表项都读取完，如果是，则对象关系树建立完成，结束流程；否则返回步骤101，读取下一个表项。

通过对对象关系树的操作，来实现对通信***资源的管理，主要包括：对对象关系树的节点查找、节点删除、节点增加等的操作。

对象关系树的节点查找：可以采取按照宽度优先的算法来查找，也可以采取按照深度优先的算法来查找，也可以采用建立索引的方法进行查找。

对象关系树的节点删除比较简单：就是先查找到该节点，然后将其删除，如果删除的是带有子节点的父节点，则先删除该父节点的所有子节点，再删除该父节点；如果删除的是子节点，则直接删除即可。

对象关系树的节点增加：先修改实体对象的父子关系列表，再按照该列表的父子关系，查找到该增加节点的父实体对象节点，将该节点加入到对象关系树上。

目前，采用对象关系树技术对***资源进行管理的方法，受到了对象关系树技术的限制。

假设，通信***资源各个实体对象的父子关系列表如表1所示，

父对象	子对象
		A	A1
A	A2
		A1	a11
A1	a12
		A1	a13
A1	a14
		A1	a15
A1	a16
		A2	a21
A2	a22
		A2	a23

表1

则根据该列表建立的对象关系树如图2所示，图2为采用图1所示流程建立的对象关系树示意图。

假设其中A标识基站***资源，A1代表基站下行资源，由a11～a16标识实体对象，其中a11～a13构成一组资源池，a14～a16构成另一组资源池。A2代表基站上行资源，由a21～a23标识实体对象，a21～a23属于同一资源池。

在一组资源池如a11～a13中，只要可用资源不小于给定要求(假设为2)时，这样即使其中任何一个坏，都不影响整个资源池组的正常工作。上述的资源对象关系树就没有清楚体现出这点，从而需要在处理代码中来“实现”这类逻辑。

也就是说，资源对象关系树仅仅体现了一部分实体对象之间的关系，另一部分关系，如资源池的组关系在程序的处理过程中实现，造成表达资源对象之间关系的信息分布在几处。这样，如果***资源对象和对象关系变化时，则不仅需要修改对象关系树，还需要重新修改程序代码，不便于***维护或扩展时的资源对象关系调整与变更；而且处理程序代码与具体的实体对象紧密相关，因此不便于***的维护和扩展。

另外，在实际实现时，往往为了实现上的方便，对对象树节点扇出度一般做一个通用的约定。该方案往往只选择扇出度最大的节点作为这个约定的扇出度。针对上面的例子，同时假设考虑其它节点扇出度一般为2～3，该方案就只能选择6作为这个约定的扇出度。由于一般对象关系树都是存储在内存中的，对于扇出度为2～3的节点来说，必然就浪费了一部分内存空间，例如对于图2中，假设A2的扇出宽度就是3，也只能给A2预留存储6个子节点的内存空间，显然浪费了资源。

发明内容

有鉴于此，本发明的主要目的在于提供一种对***资源进行管理的实现方法，应用该方法能够降低处理程序与实体对象的相关性，方便***的维护和扩展。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种对***资源进行管理的实现方法，采用对象关系树技术，包括以下步骤：

A、在建立对象关系树时，如果一个父实体对象的多个子实体对象属于不同资源组，则创建分别与每个资源组一一对应的虚拟对象节点，将虚拟对象节点作为父实体对象节点的子节点，将属于同一资源组的子实体对象节点作为该资源组对应的虚拟对象节点的子节点，加入到对象关系树中；

B、在进行***资源管理时，根据对象关系树上虚拟对象节点与实体对象节点的父子关系，查找到属于同一资源组的实体对象节点，进行操作。

本发明中，可以预先存储实体对象父子关系列表和实体对象组关系表；所述步骤A包括：

A1、读取实体对象父子关系列表一表项，判断是否已在对象关系树上建立该表项中的父实体对象节点，如果是则找到对象关系树上该父实体对象节点，执行步骤A2；否则在对象关系树上创建该父实体对象节点；

A2、查找实体对象组关系表，判断该实体对象父子关系表项中的子实体对象是否属于一个资源组，如果是则执行步骤A3；否则确定该实体对象父子关系表项中的父实体对象节点为该子实体对象节点的父节点，将该子实体对象节点加入到对象关系树中，执行步骤A5；

A3、判断是否已在对象关系树上建立该资源组对应的虚拟对象节点，如果是则找到该虚拟对象节点执行步骤A4；否则在对象关系树上创建该资源组对应的虚拟对象节点，执行步骤A4；

A4、确定该虚拟对象节点为该实体对象父子关系表项中的子实体对象节点的父节点，将该子实体对象节点加入到对象关系树中；

A5、判断是否读取完所有实体对象父子关系列表的表项，如果是，则对象关系树建立完成；否则返回步骤A1，读取下一表项。

该方法可以进一步包括：在节点信息中增加一个标志，实体对象节点和虚拟对象节点的节点信息中该标志为不同的数字；根据该标志判断对象关系树中的节点是否为虚拟对象节点。

该方法还可以进一步包括：对对象节点类型编号分区段，每种节点类型对应一个不同号段；根据类型编号属于实体对象节点和虚拟对象节点的哪个号段来判断节点类型。

由上述的技术方案可见，本发明的这种对***资源进行管理的实现方法，在建立对象关系树时，增加体现***中各个设备之间的组关系的虚拟对象节点，在进行***资源管理时，根据对象关系树上虚拟对象节点与实体对象节点的父子关系，查找到属于同一资源组的实体对象节点，进行操作。这样，如果***资源对象和对象关系变化时，则只需修改对象关系树，不需要重新修改程序代码，降低了处理程序代码与具体的实体对象的相关性，方便了***的维护和扩展。

另外，本发明还可以在建立对象关系树和增加新节点时，通过增加影子对象节点，解决固定扇出宽度带来的内存空间浪费的问题。

附图说明

图1为现有技术建立一个简单对象关系树的处理流程图；

图2为采用图1所示流程建立的对象关系树示意图；

图3为本发明第一较佳实施例建立对象关系树的处理流程图；

图4为采用图3示流程建立的对象关系树示意图；

图5为对图3所示对象关系数据进行删除对象节点的处理流程图。

图6为本发明第二较佳实施例中在对象关系树上增加对象节点的处理流程图；

图7为采用图3和图6所示流程建立的对象关系树示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

本发明的这种对***资源进行管理的实现方法，在建立对象关系树时，增加体现***中各个设备之间的组关系的虚拟对象节点，在进行***资源管理操作时，根据虚拟对象节点确定各个设备的实体对象节点之间的组关系。

以下举两个在对通信***资源进行管理的较佳实施例对本发明进行详细说明。

第一较佳实施例：

本实施例中，预先存储了通信***资源各个实体对象父子关系列表和对象组关系表，根据这两个表来建立对象关系树。以下将实体对象父子关系列表中的实体对象在对象关系树中对应的节点称为实体对象节点。

参见图3，图3为本发明第一较佳实施例建立对象关系树的处理流程图。该流程包括以下步骤：

步骤301，读取实体对象父子关系列表的一个表项。

步骤302，判断该表项中的父实体对象节点是否已经在对象关系树上建立，如果是则执行步骤303；否则执行步骤304。

步骤303，在对象关系树上定位该父实体对象节点，执行步骤305。

步骤304，在对象关系树上，创建该父实体对象节点。

步骤305，到对象组关系表中，查找该对象父子关系列表项中的子对象是否属于某个组，如果是则执行步骤306；否则执行步骤309。

步骤306，判断在对象关系树上，是否已建立该组的虚拟对象节点，如果是，则执行步骤308；否则执行步骤307。

本实施例中，为了区分虚拟对象节点和实体对象节点，在节点信息中加入标记，根据该标记来判断是否为虚拟对象节点。

节点信息中通常包括3类信息：

(1)对象节点的基本信息；如对象节点的基本定位参数；

(2)对象节点的状态信息；用于刻画对象节点的状态信息；

(3)对象节点的节点关系信息，体现节点之间的基本关系；

第1类信息对给定对象节点来说，是对象关系树中该节点区别于其它对象节点的关键信息，因此不能动态修改这些信息，即这些信息一旦初始化完成，就不能再被修改；第3类信息一般由对象节点自身按照一定的规则来维护，其体现的是对象之间的关系信息；

第2类信息，反映的是对象节点运行过程中的一些状态，这些信息随着对象自身情况的变化而变化；同时也依赖于上面的第3类信息，譬如当“组关系”不满足时，可以由此设置其直接父节点相应的状态。

对于实体对象节点、虚拟对象节点而言，两者之间在信息处理上没有什么差异。

本实施例中是在节点信息中专门增加一个标志，表明对象节点类型。譬如在节点中标志取值分别对应：0-实体对象节点类型；1-虚拟对象节点类型。

步骤307，在对象关系树上创建该组的虚拟对象节点。

步骤308，确定该虚拟对象节点为该表项中的子实体对象节点的父节点，建立父子关系，将子实体对象节点加入到对象关系树中，执行步骤310。

步骤309，确定该表项中的父实体对象节点为将该表项中的子实体对象节点的父节点，建立父子关系，将子实体对象节点加入到对象关系树中。

步骤310，判断是否所有表项都读取完，如果是，则对象关系树建立完成，结束流程；否则返回步骤301，读取下一个表项。

假设，通信***资源各个实体对象的父子关系列表如表2所示，对象组关系表如表3所示。本实施例中，在建立实体对象的父子关系列表时，按照辈分顺序，将辈分高的父节点的表项设置在列表的前面。例如：假设A-a1--@的关系是A是a1的父节点，a1是@的父节点，在建立父子关系表格时，将A-a1的父子关系设置在在a1-@之前。这样，在建立树的过程中，就不会出现需要将@加入对象关系树，建立a1-@的父子关系时，A-a1的父子关系还没有建立的情形。

父对象

子对象

A	a1
		A	a2
A	a3
		A	a4
A	a5
		A	a6

表2

组号	对象
		G1	a1
G1	a2
		G1	a3
G2	a4
		G2	a5
G2	a6

表3

则根据上述两表建立的对象关系树如图4所示，图4为采用图3所示流程建立的对象关系树示意图。其中，节点A1-1和节点A1-2，就是体现组关系的虚拟对象节点。

对增加了虚拟对象节点后的对象关系树的节点查找操作与现有技术相同，可以采取按照宽度优先的算法来查找，也可以采取按照深度优先的算法来查找，也可以采用建立索引的方法进行查找。

在实际应用中，假设某个组中的某个实体设备出故障，需要用同一组的其他实体设备完成该实体设备的功能，则需要查找到与故障设备对象节点属于同一组的实体对象节点进行配置等操作。

如果使用现有技术的方法，需要较复杂的程序代码来实现。而应用本发明方法，就很容易实现，只需先查找到故障设备的对象节点，再找到其父节点，如果该父节点为虚拟对象节点，则找到该虚拟对象节点其他的一个实体对象子节点即可。

对象关系树的节点删除的操作有一些改进，参见图5，图5为对图3所示对象关系数据进行删除对象节点的处理流程图。该流程包括以下步骤：

步骤501，查找到要删除的对象节点。

步骤502，从对象关系树中删除该节点。

本步骤同现有技术一样，如果删除的是带有子节点的父节点，则先删除该父节点的所有子节点，再删除该父节点；如果删除的是子节点，则直接删除即可。

步骤503，判断被删除的节点的父节点是否为虚拟对象节点，如果是则执行步骤504；否则结束本次删除操作。

步骤504，判断删除该对象节点后，该虚拟对象节点是否还有其他子节点，如果是，则结束本次删除操作，否则执行步骤505。

步骤505，将该虚拟对象节点作为待删除节点，返回步骤502。

对象关系树的节点增加：先修改实体对象的父子关系列表，如果新增加的节点属于某个组，则同时修改对象组关系表，再按照该列表的父子关系和组关系，查找到该增加节点的父节点，参照图3所示建立对象关系树的流程，将该节点加入到对象关系树上。

第二较佳实施例：

本实施例中，为了解决扇出宽度受限的问题，在对象关系树中，除了增加虚拟对象节点外，还增加影子对象节点。

在建立对象关系树过程中，根据扇出宽度需要，可以增加影子对象节点；同样，在对象关系树建立好后，需要增加新的实体对象节点时，根据扇出宽度需要，也可以增加影子对象节点。

本实施例是对第一较佳实施例的改进。具体来说，就是对在图3所示流程中的步骤308和步骤309中，确定要增加的子节点的父节点后，将子节点加入到对象关系树前，增加了是否增加影子对象节点的处理。具体过程参见图6，图6为本发明第二较佳实施例中在对象关系树上增加对象节点的处理流程图。该流程包括以下：

步骤601，确定要增加的对象节点的父节点。

步骤602，判断该父节点的扇出宽度是否已达到了预定限度k；如果是则执行步骤604；否则执行步骤603。

父节点的扇出宽度就是该父节点的子节点的个数。

步骤603，确定该父节点为要增加的对象节点的父节点，建立父子关系，将对象节点加入到对象关系树中，完成加入操作。

步骤604，将该父节点加入到宽度优先遍历队列中。该队列为先入先出队列。

本实施例中，采用宽度优先的遍历算法，遍历子节点。该算法是一种常用的遍历方法，本实施例按照该算法执行，这里不再详细描述该算法。

步骤605，取出队列中第一个对象节点，采用宽度优先的遍历算法遍历其子节点。

步骤606，判断是否找到一个扇出宽度＜k的影子对象节点，如果是则执行步骤607；否则执行步骤608。

本实施例中也可以在节点信息中专门增加一个标志，表明对象节点类型。譬如在节点中标志取值分别对应：

0-实体对象节点类型；

1-虚拟对象节点类型；

2-影子对象节点类型。

另外，还可以对对象节点类型编号采取分区段的方法。各区段的大小，不作约定，按照预计各区段的实际可能使用比例来分配。譬如，在采用32bit数据来表征类型号，实体对象节点、虚拟对象节点、影子对象节点按照预计使用比例为4∶2∶2。考虑到可扩展性，将最高位为1的所有编号先保留，即可进行如下分配：

0xFFFFFFF0～0xFFFFFFFF  ***用于特殊定义

0x80FFFFFF～0xFFFFFFEF  保留

0x60FFFFFF～0x7FFFFFEF  用于影子对象节点的分配

0x40FFFFFF～0x5FFFFFEF  用于虚拟对象节点的分配

0x00FFFFFF～0x3FFFFFEF  用于实体对象节点的分配

当然，第一较佳实施例中，也可以采用对对象节点类型编号采取分区段的方法。

步骤607，将要加入的对象节点作为该影子对象的子节点，加入对象关系树，完成加入操作。

步骤608，判断是否找到一个实体对象节点，如果是，则执行步骤609；否则执行步骤610。

步骤609，创建一个影子对象节点，拆除步骤608找到的实体对象节点与父节点的父子关系；将找到的实体对象节点和要加入的对象节点作为影子对象的子节点；再将影子对象节点作为上述父节点的子节点，建立与该父节点之间的父子关系；加入对象关系树，完成加入操作。

步骤610，将父节点的所有子节点，按宽度优先算法加入宽度优先遍历队列，返回步骤605。

假设，基站上行资源分左右半框，半框内以资源池方式工作；左右半框最大配置7块资源板。各个实体对象的父子关系列表如表4所示，对象组关系表如表5所示。

父对象	子对象
		A	a1
A	a2
		A	a3
A	a4
		A	a5
A	a6
		A	a7
A	b1

A	b2
		A	b3
A	b4
		A	b5
A	b6
		A	b7

表4

组号	对象
		G1	a1
G1	a2
		G1	a3
G1	a4
		G1	a5
G1	a6
		G1	a7
G2	b1
		G2	b2
G2	b3
		G2	b4
G2	b5
		G2	b6
G2	b7

表5

当限制对象树宽度为4时，按照本实施例的方法建立的对象关系树如图7所示。图7为采用图3和图6所示流程建立的对象关系树示意图。

图7的节点中，A表示上行资源；A1，B1分别对应虚拟对象节点，分别表示左右半框的上行资源；A2，B2分别对应影子对象节点。

以左半框为例，加入A1的算法参见引入虚拟对象节点的算法；随后按照影子对象节点算法加入a1～a7对象节点，加入顺序为：

1、加入a1～a4；

2、加入a5时发现宽度受限，按照影子对象节点算法，找到a1并拆离其与A1的父子关系，加入A2影子对象节点，建立a1、a5与A2的父子关系；

3、加入a6、a7节点。

对增加了虚拟对象节点、影子对象节点后的对象关系树的节点查找操作与第一较佳实施例相同，这里不再重复说明。

对象关系树的节点删除的操作与图5所示流程基本相同，只是在步骤503中，不仅需要判断是否为虚拟对象节点还要判断是否为影子对象节点，对于影子对象节点的后续处理与虚拟对象节点同样处理。

对象关系树的节点增加：先修改实体对象的父子关系列表，如果新增加的节点属于某个组，则同时修改对象组关系表，再按照该列表的父子关系和组关系，查找到该增加节点的父节点，参照图3和图6所示流程，将该节点加入到对象关系树上。

由上述的实施例可见，本发明的这种对***资源进行管理的实现方法，降低了处理程序代码与具体的实体对象的相关性，方便了***的维护和扩展。另外，本发明还可以在建立对象关系树和增加新节点时，通过增加影子对象节点，解决固定扇出宽度带来的内存空间浪费的问题。

Claims (4)

1.一种对***资源进行管理的实现方法，采用对象关系树技术，其特征在于，包括以下步骤：

A、在建立对象关系树时，如果一个父实体对象的多个子实体对象属于不同资源组，则创建分别与每个资源组一一对应的虚拟对象节点，将虚拟对象节点作为父实体对象节点的子节点，将属于同一资源组的子实体对象节点作为该资源组对应的虚拟对象节点的子节点，加入到对象关系树中；

B、在进行***资源管理时，根据对象关系树上虚拟对象节点与实体对象节点的父子关系，查找到属于同一资源组的实体对象节点，进行操作。

2.如权利要求1所述的实现方法，其特征在于：预先存储实体对象父子关系列表和实体对象组关系表；所述步骤A包括：

A1、读取实体对象父子关系列表一表项，判断是否已在对象关系树上建立该表项中的父实体对象节点，如果是则找到对象关系树上该父实体对象节点，执行步骤A2；否则在对象关系树上创建该父实体对象节点；

A2、查找实体对象组关系表，判断该实体对象父子关系表项中的子实体对象是否属于一个资源组，如果是则执行步骤A3；否则确定该实体对象父子关系表项中的父实体对象节点为该子实体对象节点的父节点，将该子实体对象节点加入到对象关系树中，执行步骤A5；

A3、判断是否已在对象关系树上建立该资源组对应的虚拟对象节点，如果是则找到该虚拟对象节点执行步骤A4；否则在对象关系树上创建该资源组对应的虚拟对象节点，执行步骤A4；

A4、确定该虚拟对象节点为该实体对象父子关系表项中的子实体对象节点的父节点，将该子实体对象节点加入到对象关系树中；

A5、判断是否读取完所有实体对象父子关系列表的表项，如果是，则对象关系树建立完成；否则返回步骤A1，读取下一表项。

3.如权利要求2所述的实现方法，其特征在于，该方法进一步包括：在节点信息中增加一个标志，实体对象节点和虚拟对象节点的节点信息中该标志为不同的数字；根据该标志判断对象关系树中的节点是否为虚拟对象节点。

4.如权利要求2所述的实现方法，其特征在于，该方法进一步包括：对对象节点类型编号分区段，每种节点类型对应一个不同号段；根据类型编号属于实体对象节点和虚拟对象节点的哪个号段来判断节点类型。

Images