CN101039243A

CN101039243A - 电信网资源树图生成算法

Info

Publication number: CN101039243A
Application number: CNA2007100134078A
Authority: CN
Inventors: 张明
Original assignee: Inspur LG Digital Mobile Communications Co Ltd
Current assignee: Inspur LG Digital Mobile Communications Co Ltd
Priority date: 2007-01-30
Filing date: 2007-01-30
Publication date: 2007-09-19

Abstract

本发明提供一种基于对象管理思想的资源树图路由生成算法，该算法应用在电信网管领域中的资源管理系统中，支持用户自定义资源对象间的父子或者兄弟关系，并允许定义复杂逻辑运算的多条运算规则，以体现资源树的灵活性。定义正确资源对象模型关系后，即可生成关系树，无需代码级的开发。此资源树生成算法可以灵活定义各类资源对象的关系，而无需任何代码级的开发，可以积极相应客户的需求。采用本发明的动态路由算法，能够降低多元关系定义的复杂度，只需要定义出父子接点，系统就能够自动的分析出所能够提供的静态路径，检索时采用动态路由算法，能够找出时间最短路由，进行最佳路径的选择，提高检索速度，而且当某个二元关系变化时，系统会重新进行路由分析，已经定义好的多元关系不需要重新定义。降低系统的维护量，提高了系统的反应速度。

Description

电信网资源树图生成算法

1.技术领域

本发明涉及电信资源管理中重要的资源展现方式——资源树图展示，基于对象的建模思想，采用动态路由的生成算法，灵活生成各类关系的资源树图。

2.技术背景

在电信资源管理领域中，一般的资源管理系统均是采用对象的建模思想进行开发实现的，随着系统不断的深层次应用，管理的范围不断增加，跨业务，跨网络的资源关系分析也不断增加，查询的复杂度也不断提高，传统的网元对象关系描述和算法不再能够满足新的需要。

电信资源管理系统中，两个对象之间的直接关系主要有：包含关系(在物理上或逻辑上一个包含另一个，彼此是组成部分的关系)，承载关系(在物理上或者逻辑上前者承载后者，后者依赖于前者实现业务服务)，同级关系(在物理上或者逻辑上前者与后者是同属于某个大网元或同时被某个网元承载)，连接关系(物理或逻辑上对象A与对象Z通过连接资源实现同一服务协议层对等连接)、空间位置关系等等，这些都称之为二元关系。这种情况下，其资源树图的呈现较为容易，把其关联关系定义为父子关系即可。

随着系统不断的深层次应用，对象间存在三元、四元、五元等更深层关系，则其父子关系定义需要跨接多个关联关系，这种父子关系是不能直接定义的，一般采用多个二元关系的定义来实现这种多元关系的应用。因此每一个多元的父子关系都需要多级定义，造成复杂度高，不易掌握。定义好的父子关系路径不能够更改，使得搜索路径单一。检索所需要的时间不仅于与路径的深度有关，而且与被检索的网元对象的数据量有关，数据量越大，自然检索速度就越慢。而资源管理系统的多网元父子路径往往是由多条，电信网络不断的发展，资源管理的范围增大，管理对象的增多，各个网元的数据量也在发生变化，检索的路径也在增多和变化。而且不同的网元数据量差别也是很大的，不同的路径检索的速度差别也是很大的。

因此采用上面讲述的选取多二元关系方法，进行多元关系的定义，操作的复杂度高，检索的路径单一，不能够动态的根据数据的变化，进行最佳路径的选择，而且当某个二元关系变化时，对应的多元关系也需要重新定义。

3.发明内容

本发明的目的是提供一种在给予对象关联基础上的二元和多元对象间的资源树图生成机制。

定义资源对象时首先引入面向对象的资源建模方式，类具有属性(成员变量)、操作(成员函数)和其它对象类的关系属性。关系属性中定义所有与其它对象类间的关联关系，并且此关系为二元关系，此关系是有向的。多个网元间关系呈现为网状，在网中节点为对象类，节点间的路由由二元对象的关系组成，并且这种路由关系为有向的，任两节点的路由都有可能是多条路径。系统建立模型基于对象类建立，形成对象关系网图，在此网图中包换了所有对象间的关联关系。由于系统中的对象关系一般为静态关系，所以生成对象关系网图后，可生成静态路由表，在此静态路由表中包含所有对象间的最短关联路由。

定义电信资源树图模型时，即制作树图方案，分为两个过程，其一为定义呈现关系，定义资源树中需要展现的资源对象间的父子、兄弟关系；其二为关联规则定义，通过对象类中的关联属性直接关联对象间的父子或者兄弟关系，或者如果关联对象间为多元关系，则采用树图路由生成算法计算对象间的关联关系，并支持定义多条关联规则和关联规则间的逻辑运算关系(与、或等)。

当两资源对象间为多元关系时，一般不能直接获得两对象间的关联关系，需要通过多元对象间的关联关系计算才能得到两对象间的关系，实际上通过上述的静态路由表即能得到多元关系的两对象间的关联关系。在生成资源树时，根据树图路由生成算法计算多元资源对象间的关系。树图路由生成算法为首先查询动态路由表，如果动态路由表中没有相应记录，则计算路由。首先选择静态路由表中路径最短的路由，根据系统中录入的相应的对象的数据个数，计算其需要查询数据库的次数，在依次计算路由次之对应的查询数据库的次数……，计算完所有路由对应的查询数据库的次数，取次数最小的作为在生成资源树的数据查询路径。并且将此路由记录到动态路由表中。当静态路由发生变化时，或系统中录入的数据量发生一定变化(变化量可动态设置)，系统重新计算动态路由表。

4.有益效果

采用本发明的动态路由算法，能够降低多元关系定义的复杂度，只需要定义出父子接点即可，系统能够自动的分析出所能够提供的静态路径，定义简单。检索时采用动态路由算法，找出时间最短路由，进行最佳路径的选择，对检索速度大大提高，而且当某个二元关系变化时，系统会重新进行路由分析，已经定义好的多元关系不需要重新定义。降低系统的维护量，提高了系统的反应速度。

5.附图说明

附图1为基于对象管理思想的灵活资源树图路由生成算法的解析图；

附图2为资源关系示意图；

附图3为本发明动态路由生成算法的流程图。

6.具体实施方式

以下参照附图举例对本发明的算法，进行详细描述。本路由算法分为两步，第一步根据预先定义的二元关系，生成静态路由表，第二步分析静态路由表，分析出最快动态路由，得出对应的网元数据。具体说明如下：

1)第一步静态路由的生成：

定义资源对象时首先引入面向对象的资源建模方式，类具有属性(成员变量)、操作(成员函数)和其它对象类的关系属性。关系属性中定义所有与其它对象类间的关联关系，并且此关系为二元关系，此关系是有向的。多个网元间关系呈现为网状，在此网络中对象类为网络节点，节点间的路由由二元对象的有向关系组成，并且此类二元对象间的关系长度认为为1。这样任两节点的路由都有可能是多条路径，特别是多元关系更是有多条路由所映射，在此多条路由中可得到最短路由、次短路由……，依次所有路由的按照长度排序。系统建立模型基于对象类建立，形成对象关系网图，在此网图中包换了所有对象间的关联关系。由于系统中的对象关系一般为静态关系，所以生成对象关系网图后，可生成静态路由表，在此静态路由表中包含所有对象间的所有关联路由，并且在此路由表中按照路由长度排序。详见图1，在图中列出了7个网元对象，从网元对象B到网元对象E存在4条路由，按照路由长度此次为，R1：B->A->E(2跳)，R2：B->C->D->E(3跳)，R3：B->F->G-E(3跳)，R4：B->F->G->D->E(4跳)。这4条路由就组成了网元对象B到网元对象E的静态路由表。

2)第二步动态路由的生成：

当二资源对象间为多元关系时，一般不能直接获得二对象间的关联关系，需要通过多元对象间的关联关系计算才能得到两对象间的关系，实际上通过上述的静态路由表即能得到多元关系的两对象间的关联关系，但考虑到系统效率问题，在此专利中提出树图动态路由生成算法，而不是直接采用静态路由表中提供的静态路由。

在树图路由生成算法中考虑两个影响效率的因素，其一为两网元对象间的路由长度，其二为路由中所关联的对象的记录数。树图路由生成算法的流程如图2所示。首先查询动态路由表，如果动态路由表中存在相应的记录则直接采用此路由进行对象关联，如对图1中的对象，要得到网元对象B到网元对象E的关系，如

果在动态路由表中存在一条记录：B->F->G-E(3跳)，则按照此路由计算网络对象B到网元对象E的关系，即对网元对象B，首先查询到跟B相关的所有F对象实例F’，然后查询与对象实例F’相关的对象G的对象实例G’，然后再查询与对象实例G’相关的对象E的对象实例E’，即可。

如果在动态路由表中没有相应记录，则动态计算计算路由。首先选择静态路由表中路径最短的路由，如果最短为二元关系，则直接按照此二元关系进行关联，并把此二元关系记录到动态路由表中。如果最短路由为多元关系(大于三元)，则计算此路由中所对应的网元对象个数以及相应网元对象的在数据库中的记录个数，由记录个数与网元个数计算其需要查询数据库的次数，即Count＝F(m，n₁，n₂…n_m)，其中count为一条路由对应的查询数据库的次数，m为一个路由对应的网元个数，n为一个网元对象在数据库中的记录个数。然后再计算所有路由对应的count值，取count值最小的路由作为最佳路由，即为生成资源树的数据查询路径。并且把此路由记录到动态路由表中。例如，对图1中的网元关系，存在4条静态路由，R1：B->A->E(2跳)，R2：B->C->D->E(3跳)，R3：B->F->G-E(3跳)，R4：B->F->G->D->E(4跳)，虽然R1为最短路由，但是其效率不一定是最有路由，采用Count＝F(m，n₁，n₂…n_m)计算后，count值最小的路由才是最有路由，如果R2对应的count2值小于如果R1对应的count1值，则R2为最有路由，记录到动态路由表中。

此路由表根据需要动态计算路由，并逐步扩大路由表，当任意两点间的动态路由都存在时，则不需要动态计算路由，只需要直接查询动态路由表即可。并且当静态路由发生变化时，或系统中录入的数据量发生一定变化(变化量可动态设置)，系统则清空相关路由表，以激活路由表的重新计算。

综上所述，基于对象管理思想的灵活资源树图路由生成算法，适用于电信资源管理中需要灵活生成各类关联关系的资源树，可以灵活配置各类各种关联规则的资源树，以适合用户需要以各种角度管理资源的需求。

Claims

1、电信网资源树图生成算法，其特征在于路由算法分为两步，第一步根据预先定义的二元关系，生成静态路由表；第二步分析静态路由表，分析出最快动态路由，得出对应的网元数据，具体步骤如下：

1)第一步根据预先定义的二元关系，生成静态路由表；

定义资源对象时首先引入面向对象的资源建模方式，类具有属性即成员变量、操作即成员函数和其它对象类的关系属性，关系属性中定义所有与其它对象类间的关联关系，并且此关系为二元关系，此关系是有向的，多个网元间关系呈现为网状，在网中节点为对象类，节点间的路由由二元对象的关系组成，并且这种路由关系为有向的，任两节点的路由都有可能是多条路径，系统建立模型基于对象类建立，形成对象关系网图，在此网图中包换了所有对象间的关联关系，由于系统中的对象关系一般为静态关系，所以生成对象关系网图后即生成静态路由表，在此静态路由表中包含所有对象间的最短关联路由；

2)第二步分析静态路由表，分析出最快动态路由得出对应的网元数据：

定义电信资源树图模型和制作树图方案，分为两个过程，其一定义资源树中需要展现的资源对象间的父子、兄弟关系；其二通过对象类中的关联属性，定义直接关联对象间为父子或者兄弟关系，如果关联对象间为多元关系，则采用树图路由生成算法计算对象间的关联关系，并支持定义多条关联规则和关联规则间的逻辑运算关系；

3)当两资源对象间为多元关系时，一般不能直接获得两对象间的关联关系，需要通过多元对象间的关联关系计算才能得到两对象间的关系，通过静态路由表即能得到多元关系的两对象间的关联关系，在生成资源树时，根据树图路由生成算法计算多元资源对象间的关系；树图路由生成算法为首先查询动态路由表，如果动态路由表中没有相应记录，则计算路由，计算路由时，首先选择静态路由表中路径最短的路由，根据系统中录入的相应的对象的数据个数，计算其需要查询数据库的次数，再依次计算路由次之对应的查询数据库的次数……，计算完所有路由对应的查询数据库的次数，取次数最小的作为在生成资源树的数据查询路径，并且将此路由记录到动态路由表中，当静态路由发生变化或系统中录入的数据量发生变化，系统重新计算动态路由表。