[发明专利]电信网资源树图生成算法

摘要

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

主权项

1、电信网资源树图生成算法，其特征在于路由算法分为两步，第一步根据预先定义的二元关系，生成静态路由表；第二步分析静态路由表，分析出最快动态路由，得出对应的网元数据，具体步骤如下：1)第一步根据预先定义的二元关系，生成静态路由表；定义资源对象时首先引入面向对象的资源建模方式，类具有属性即成员变量、操作即成员函数和其它对象类的关系属性，关系属性中定义所有与其它对象类间的关联关系，并且此关系为二元关系，此关系是有向的，多个网元间关系呈现为网状，在网中节点为对象类，节点间的路由由二元对象的关系组成，并且这种路由关系为有向的，任两节点的路由都有可能是多条路径，系统建立模型基于对象类建立，形成对象关系网图，在此网图中包换了所有对象间的关联关系，由于系统中的对象关系一般为静态关系，所以生成对象关系网图后即生成静态路由表，在此静态路由表中包含所有对象间的最短关联路由；2)第二步分析静态路由表，分析出最快动态路由得出对应的网元数据：定义电信资源树图模型和制作树图方案，分为两个过程，其一定义资源树中需要展现的资源对象间的父子、兄弟关系；其二通过对象类中的关联属性，定义直接关联对象间为父子或者兄弟关系，如果关联对象间为多元关系，则采用树图路由生成算法计算对象间的关联关系，并支持定义多条关联规则和关联规则间的逻辑运算关系；3)当两资源对象间为多元关系时，一般不能直接获得两对象间的关联关系，需要通过多元对象间的关联关系计算才能得到两对象间的关系，通过静态路由表即能得到多元关系的两对象间的关联关系，在生成资源树时，根据树图路由生成算法计算多元资源对象间的关系；树图路由生成算法为首先查询动态路由表，如果动态路由表中没有相应记录，则计算路由，计算路由时，首先选择静态路由表中路径最短的路由，根据系统中录入的相应的对象的数据个数，计算其需要查询数据库的次数，再依次计算路由次之对应的查询数据库的次数……，计算完所有路由对应的查询数据库的次数，取次数最小的作为在生成资源树的数据查询路径，并且将此路由记录到动态路由表中，当静态路由发生变化或系统中录入的数据量发生变化，系统重新计算动态路由表。