CN100452722C - 一种在资源树中实现对通信资源快速定位的方法 - Google Patents

Abstract

本发明针对现有的通信资源数据搜索定位过程中存在的定位准确性低、需处理的数据量大而影响速度的问题，公开了一种利用资源树实现对通信资源快速定位的方法，它通过对资源树进行逐级宏查找加局部定位的方法可实现对资源的快速定位，有利于提高电信企业的资源利用率和管理水平。

Description

一种在资源树中实现对通信资源快速定位的方法

技术领域

本发明涉及一种通信资源的定位方法，尤其是一种电信资源的定位方法，具体地说是一种在资源树中实现对通信资源快速定位的方法。

背景技术

目前，随着电信网络的发展，网络容量愈来愈庞大，新型设备层出不穷，电信运营商之间的竞争也越来越激烈，为了盘活网络存量资产、提高资源利用率，达到有效使用网络资源和快速开通电信业务的目的，提高企业的竞争力，各电信运营商纷起建设自己的网络资源管理系统，建立一个统一的资源数据中心，包括传输、数据、交换、动力、管线和IT等各专业资源，为企业生产、网络规划、统计分析和经营决策提供数据。

资源管理系统管理了庞大的电信网络资源，在展示资源时一个常用的手段就是利用资源树来展示资源的层级关系。比如展示电信机房内的设备资源：光连接设备光缆配线架(ODF架)，光缆配线架里放置光缆配线模块(ODM)，光缆配线模块上有光缆配线端子；电连接设备电缆配线架(DDF架)，电缆配线架里放置电缆配线模块(DDM)，电缆配线模块上有电缆配线端子。机房、光缆配线架、光缆配线模块、光缆配线端子、电缆配线架、电缆配线模块、电缆配线端子之间的关系如图1所示。机房内资源实体树形展示如图2所示。

一个机房或者一个区域下(机房的上级资源)可能会有成百万上千万的各种类型的下级资源，各种设备资源数据存放在数据库里，资源树在初始化时并不装载所有数据，只展示顶层资源实体(根节点)，在展开根节点时才装载顶层资源的指定类型的下级资源实体，如此递归，展示各资源的指定类型的下级资源。在资源树上一个很重要的功能是搜索定位一个指定类型的资源实体。

传统的资源树搜索定位方法有两种：

1、只在资源树上已经展示的资源数据中搜索定位。这个方法定位迅速，但是由于没有装载所有的数据，搜索定位的准确性很低。

2、采用递归算法展开所有节点，装载所有的数据后再搜索定位。这种方法搜索定位准确，但是需要装载所有的数据，在数据量大时效率会很低。

发明内容

本发明的目的是针对现有的通信资源数据搜索定位过程中存在的定位准确性低、需处理的数据量大而影响速度的问题，发明一种利用资源树实现对通信资源快速定位的方法。

本发明的技术方案是：

一种利用资源树实现对通信资源快速定位的方法，其特征是它包括以下步骤：

(1)、确定资源树中顶层资源类型Z及其资源实体δ；资源类型Z是指资源管理系统中管理的某一种资源类型，比如机房；资源实体δ是指资源类型Z的一个具体的资源实体对象；

(2)、输入待搜索定位的资源类型A及其资源实体β，经比较如果A等于Z且β等于δ，则转第(13)步，如果A等于Z且β不等于δ，则转第(14)步；否则继续下一步；

(3)、在资源树中可以展示的资源类型中查找是否有资源类型A，如果没有找到则转第(14)步结束，如果找到，继续下一步；

(4)、确定在资源树中资源类型A到顶层资源Z的n条资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z，i＝1……n，对每一条路径做如下操作，循环处理；

(5)、设置i＝1；

(6)、根据资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z，查找资源实体β的上级资源类型Z的对应实体，并与δ比较，如果相等则展开根节点，装载资源类型Z下一级(紧邻Z)的各种资源类型的资源实体，包括资源类型Y_i的资源实体，然后继续下一步；否则转第(12)步；

(7)、将资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z中的每一种资源类型B_i、C_i……X_i、Y_i按序存放在一维数组a[m]中，m等于资源路径中的资源类型个数减2；

(8)、设置j＝m；

(9)、将一维数组a[m]中存放的资源类型组成资源路径A-＞a[1]-＞a[2]……-＞a[j-1]-＞a[j]，查找资源实体β的上级资源类型a[j]的对应实体ε，如果j等于m，则在第(6)步中装载的资源类型Y_i的资源实体对应的树节点中比较，否则在上一循环中装载的a[j]的资源实体中比较；如果存在ε则展开相应的节点，装载资源类型a[j]下一级(紧邻a[j])的各种资源类型的资源实体，包括资源类型a[j-1]的资源实体，然后继续下一步；否则转第(12)步；

(10)、如果j等于1，继续下一步，否则j＝j-1，然后转第(9)步；

(11)、如果a[1]对应的资源实体ε的下级节点有β，则转第(13)步；否则继续下一步；

(12)、是否处理完所有路径，如果是则转第(14)步，否则i＝i+1，转第(6)步；

(13)、搜索定位到指定的资源实体β，转第(15)步；

(14)、没有搜索定位到指定的资源实体β；

(15)、结束并显示结果。

本发明具有以下优点：

本发明与现有技术相比，由于需处理的数据量大幅度减少，因此处理速度可成倍增加，其定位速度也得到了明显的提高，有利于电信企业提高管理水平，发挥资源优势。

附图说明

图1资源树中展示的资源类型及其关系结构示意图。

图2一个机房的资源树展示的具体资源实体对象结构示意图。

图3是本发明实施例中根节点展开结果示意图之一。

图4是本发明实施例中第一级子节点展开结果示意图之二。

图5是本发明实施例中第二级子节点展开结果示意图之三。

图6是本发明的流程图。

具体实施方式

下面结构附图和实施例对本发明作进一步的说明。

如图2～6所示。

一种在资源树中实现对通信资源快速定位的方法，它包括以下步骤：

(1)、确定资源树中顶层资源类型Z及其资源实体δ；

(2)、输入待搜索定位的资源类型A及其资源实体β，经比较如果A等于Z且β等于δ，则转第(13)步，如果A等于Z且β不等于δ，则转第(14)步；否则继续下一步；

(3)、在资源树中可以展示的资源类型中查找是否有资源类型A，如果没有找到则转第(14)步结束，如果找到，继续下一步；

(4)、确定在资源树中资源类型A到顶层资源Z的n条资源路径A-＞B_i-＞C_i……Z；(i＝1……n)，对每一条路径做如下操作，循环处理；

(5)、设置i＝1；

(6)、根据资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z，查找资源实体β的上级资源类型Z的对应实体，并与δ比较，如果相等则展开根节点，装载资源类型Z下的各种资源类型的资源实体，包括资源类型Y_i的资源实体，然后继续下一步；否则转第(14)步；

(7)、将资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z中的每一种资源类型B_i、C_i……X_i、Y_i按序存放在一维数组a[m]中，m等于资源路径中的资源类型个数减2；

(8)、设置j＝m；

(9)、将一维数据a[m]中存放的资源类型组成资源路径A-＞a[1]-＞a[2]……-＞a[j-1]-＞a[j]，查找资源实体β的上级资源类型a[j]的对应实体ε，如果j等于m，则在第(6)步中装载的资源类型Y_i的资源实体对应有相应的树节点中比较，否则在上一循环中装载的a[j]的资源实体中比较；如果存在ε则展开相应的节点，装载资源类型a[j]下的各种资源类型的资源实体，包括资源类型a[j-1]的资源实体，然后继续下一步；否则转第(14)步；

(10)、如果j等于1，继续下一步，否则j＝j-1，然后转第(9)步；

(11)、如果a[1]对应的资源实体ε的下级节点有β，则转第(13)步；否则继续下一步；

(12)、是否处理完所有路径，如果是则转第(14)步，否则i＝i+1，转(6)步；

(13)、搜索定位到指定的资源实体β，转第(15)步；

(14)、没有搜索定位到指定的资源实体β；

(15)、结束并显示结果。

以下是一个具体的搜索定位实例：

假设机房内资源实例如图2所示，要在该资源树上定位光缆配线端子：雨花机房ODF01/ODM01-01。资源树顶层资源类型(即Z)为机房，对应的资源实例(即Y)为雨花机房。

在资源树中可以展示的资源类型中，从光缆配线端子到机房的路径为：光缆配线端子-＞光缆配线模块-＞光缆配线架-＞机房，只有一条路径。根据该路径，可以找到光缆配线端子“雨花机房ODF01/ODM01-01”对应的机房为“雨花机房”，它与资源树顶层资源实例相等，因此展开根节点，展开结果如图3所示。

把光缆配线模块、光缆配线架存放与一维数组a[m]中(m＝2)，a[1]＝光缆配线模块；a[1]＝光缆配线架；

设置j＝2，组装资源路径：光缆配线端子-＞光缆配线模块-＞光缆配线架，根据该路径可以找到光缆配线端子“雨花机房ODF01/ODM01-01”对应的光缆配线架为“雨花机房ODF01”，该光缆配线架在前面步骤中展开“雨花机房”节点的下级资源中有，因此展开“雨花机房ODF01”节点，展开结果如图4所示。

j＝j-1＝1，组装资源路径：光缆配线端子-＞光缆配线模块，根据该路径可以找到光缆配线端子“雨花机房ODF01/ODM01-01”对应的光缆配线模块为“雨花机房ODF01/ODM01”，该光缆配线模块在前面步骤中展开“雨花机房ODF01”节点的下级资源中有，因此展开“雨花机房ODF01/ODM01”节点，展开结果如图5所示。

由于j＝1，判断展开“雨花机房ODF01/ODM01”节点后的下级资源实例中是否有光缆配线端子“雨花机房ODF01/ODM01-01”，如上图所示，有该光缆配线端子，因此在资源树中找到了指定资源“雨花机房ODF01/ODM01-01”。

依据本发明的方法编制的计算机软件的流程图如图6所示。

Claims (1)

1、一种在资源树中实现对通信资源快速定位的方法，其特征是它包括以下步骤：

(1)、确定资源树中顶层资源类型Z及其资源实体δ；

(2)、输入待搜索定位的资源类型A及其资源实体β，经比较如果A等于Z且β等于δ，则转第(13)步，如果A等于Z且β不等于δ，则转第(14)步；否则继续下一步；

(3)、在资源树中可以展示的资源类型中查找是否有资源类型A，如果没有找到则转第(14)步结束，如果找到，继续下一步；

(4)、确定在资源树中资源类型A到顶层资源Z的n条资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z，i＝1……n，对每一条路径做如下操作，循环处理；

(5)、设置i＝1；

(6)、根据资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z，查找资源实体β的上级资源类型Z的对应实体，并与δ比较，如果相等则展开根节点，装载紧邻资源类型Z下一级的各种资源类型的资源实体，包括资源类型Y_i的资源实体，然后继续下一步；否则转第(12)步；

(7)、将资源路径A-＞B_i-＞C_i……-＞X_i-＞Y_i-＞Z中的每一种资源类型B_i、C_i……X_i、Y_i按序存放在一维数组a[m]中，m等于资源路径中的资源类型个数减2；

(8)、设置j＝m；

(9)、将一维数组a[m]中存放的资源类型组成资源路径A-＞a[1]-＞a[2]……-＞a[j-1]-＞a[j]，查找资源实体β的上级资源类型a[j]的对应实体ε，如果j等于m，则在第(6)步中装载的资源类型Y_i的资源实体对应的树节点中比较，否则在上一循环中装载的a[j]的资源实体中比较；如果存在ε则展开相应的节点，装载紧邻资源类型a[j]下一级的各种资源类型的资源实体，包括资源类型a[j-1]的资源实体，然后继续下一步；否则转第(12)步；

(10)、如果j等于1，继续下一步，否则j＝j-1，然后转第(9)步；

(11)、如果a[1]对应的资源实体ε的下级节点有β，则转第(13)步；否则继续下一步；

(12)、是否处理完所有路径，如果是则转第(14)步，否则i＝i+1，转第(6)步；

(13)、搜索定位到指定的资源实体β，转第(15)步；

(14)、没有搜索定位到指定的资源实体β；

(15)、结束并显示结果。

Images