《一种应用于电信领域地理网格的分析算法.pdf》由会员分享，可在线阅读，更多相关《一种应用于电信领域地理网格的分析算法.pdf（7页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN102110139A43申请公布日20110629CN102110139ACN102110139A21申请号201110030128922申请日20110127G06F17/30200601H04L29/0820060171申请人浪潮通信信息系统有限公司地址250100山东省济南市高新区舜雅路1036号72发明人孙斌54发明名称一种应用于电信领域地理网格的分析算法57摘要本发明提供一种应用于电信领域地理网格的分析算法，通过将地理区域按照空间、业务关系的规则划分为多层独立的单元网格，从而使网格成为了地理信息和网络管理信息发生关系的重要载体。单元网格内可以关联投诉、告警、工单、资。
2、源、性能、公告等网络信息。基于网格化的基层数据，上层应用系统可以将网络信息任意组合，衍生出更多对网络建设有价值的信息。本发明从系统应用全角度出发，完成了地理网格与业务信息的关联算法。本发明的有益效果为，使得具有空间属性的网络资源信息，通过合理的地理化关联，以空间的角度体现信息的价值。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书3页附图2页CN102110143A1/1页21一种应用于电信领域地理网格的分析算法，其特征在于，使用面向对象的思想建模，实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；实现网格与资源的关联算法是将空间算法与面向对象。
3、建模相结合的算法，包括如下内容定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格对象的属性组分为1字段属性组；2空间属性组；3同级关系属性组；4非同级关系属性组；其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型，空间属性组则描述了网格所在的空间位置；由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关。
4、系为无向路由关系，我们将该关系建模存储在同级关系属性组中；非同级别的网格关系呈现为四叉树算法，这一算法是通过不停的把要查找的记录分成四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶子的位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点为上级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对多关系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；在定义资源网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS系统的空间运算，得到资源网格对应网格存储关系，网格的同级关系属性和非同级关系属性起到获取资源网格对。
5、应网格存储关系的“缓存”作用，该做法的益处在于减少了空间计算的次数，提升算法的效率；算法具体步骤如下1服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索引；2服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用模型对象；3服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析该关系的过程中采用L闭包算法；4资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映射；5网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储，网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领，当索引生成完毕后，使用L闭包空间算法计。
6、算具备空间属性的资源实体与最低级网格的包含关系，若存在包含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体与其他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入BLANK网格，BLANK网格代表了定义网格以外的所有空间。权利要求书CN102110139ACN102110143A1/3页3一种应用于电信领域地理网格的分析算法技术领域0001本发明涉及一种计算机在电信技术领域的应用，具体地说是一种电信领域地理网格的分析算法。背景技术0002随着3G通信的发展、全业务运营，这些新的环境，给网络管理支撑提出了更高的要求。观察目前我国无线通信行业的发展趋势，可以明显。
7、的看到，各运营商经过十几年的建设，对于网络的管理逐渐从面向设备、网络转变为面向业务、服务与市场。目前，国内各电信运营商正积极推进网络管理资源的集中化和标准化工作，建设综合类网管系统，实现资源的整合、数据的统一标准等。0003无线网络本身是一个巨大的网络，对于无线网络的管理也主要通过小区与基站为基本单位进行的。在日常管理中，我们可以通过小区最基础的网格单元的网络归属关系，如BSC、MSC等进行聚合网格化的管理，或者可以设置某些小区为一个单独的管理网格。但是这些方式都是在网络层进行的划分，由于通信的发散性和工作的不唯一性同一地点不依赖某个小区提供，存在交叉覆盖的情况，地理位置所含有的信息不能被网络。
8、所承载，导致网络的运维缺乏直接的服务目标，并且也不利于事前的预防和事后保障的优先级划分。因此针对上述网络分隔数据标准的缺点，地理网格化的概念有效的平衡了“网络”与“市场”的关系，受到各运营商的关注，并逐渐衍生为新生的网络统计的数据标准。发明内容0004本发明的目的是提供一种应用于电信领域地理网格的分析算法。0005本发明的目的是按以下方式实现的，使用面向对象的思想建模，实现网格与资源的关联算法，为基于网格的统计、分析应用提供底层数据；0006关联算法，是将空间算法与面向对象建模相结合的算法，包括如下内容0007定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操作即成员函。
9、数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格对象的属性组分为00081字段属性组；2空间属性组；3同级关系属性组；4非同级关系属性组；0009其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型等，空间属性组则描述了网格所在的空间位置；0010由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二元关系，同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间相邻关系，任意节点之间可根据路由关系分为通路由和非通路由，该种路由关系为无向路由关系，我们将该关系建模存储在同级关系属性组中；0011非同级别的网格关系呈现。
10、为四叉树算法，这一算法是通过不停的把要查找的记录分成四部分来进行匹配查找直到仅剩下一条记录为止，在四叉树算法中，记录被存储在叶说明书CN102110139ACN102110143A2/3页4子的位置上，连接叶子的分支被称作节点，数的顺序是每节点的分支，也称孩子数，父节点为上级网格，叶子节点为下级网格，该关系为有向关系，即从上级网格与下级网格建立一对多关系，将父节点到所属叶子节点的关系建模存储在非同级关系组中；0012在定义资源网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS系统的空间运算，得到资源网格对应的网格存储关系，网格的同级关系属性和非同级关系属性起到获取资源网格对应的网。
11、格存储关系的“缓存”作用，该做法的益处在于减少了空间计算的次数，提升算法的效率；0013具体算法步骤如下00141服务端在接收到网格化空间数据的更新请求后，采用网格索引算法建立网格索引；00152服务端在接收到资源数据后，系统将资源数据转化为具备若干个属性组的通用模型对象；00163服务端将资源数据转为通用模型对象后，继而进入资源认领阶段，系统在分析该关系的过程中采用L闭包算法；00174资源认领是指将某资源与某地理网格按照空间包含关系建立一对一的关系映射；00185网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储，网格数据在按照该结构初始化后，即可根据自身属性进行网格自。
12、认领，当索引生成完毕后，使用L闭包空间算法计算具备空间属性的资源实体与最低级网格的包含关系，若存在包含关系，则记录该网格与资源实体的关系，根据网格索引和四叉树算法，得到资源实体与其他网格的关系，若资源与任意网格均不存在空间包含关系，则资源列入BLANK网格，BLANK网格代表了定义网格以外的所有空间。0019本发明的优异效果是00201采用了面向对象的基本原理对网格对象进行建模，易于网格属性的扩充与管理。00212资源网格生成关系中采用了索引技术，加快了网格关系汇总速度；00223资源表与资源网格关系通过主键关联，对资源数据结构本身没有修改和依赖，具备了松耦合的特性，本发明从系统应用全角度出发。
13、，完成了地理网格与业务信息的关联算法。本发明的有益效果为，使得具有空间属性的网络资源信息，通过合理的地理化关联，以空间的角度体现信息的价值；附图说明0023图1是网格存储关系对象定义图；0024图2是资源网格化流程图；0025图3是同级网格路由关系图；0026图4是非同级网格路由关系图。具体实施方式0027参照附图对本发明的方法作以下详细的说明。说明书CN102110139ACN102110143A3/3页50028为了克服全网网格定义不规范，网格与资源关联难的问题，本发明使用面向对象的思想建模，实现了网格与资源的关联算法。为基于网格的统计、分析应用提供底层数据。0029本发明的算法，是将空间。
14、算法与面向对象建模相结合的算法。0030步骤如下我们将定义的网格对象引入了面向对象的的资源建模方式，网格类具有属性即成员变量、操作即成员函数，在此基础上，网格对象的每个属性均为独立对象，我们称之为属性组，网格对象的属性组分为如图1所示00311字段属性组；2空间属性组；3同级关系属性组；4非同级关系属性组；0032其中字段属性组描述了网格的常规对象属性，如网格序列号、网格名称、网关类型等，空间属性组则描述了网格所在的空间位置。0033由于网格的空间属性中隐含了所有与其它对象类间的空间关联关系，并且此关系为二元关系。同级别网格间的关系呈现为网状，在网中节点为网格对象类，节点间的路由为空间相邻关系。
15、。任意节点之间可根据路由关系分为通路由和非通路由。如图三所示。该种路由关系为无向路由关系，我们将该关系建模存储在同级关系属性组中。0034非同级别的网格关系呈现为四叉树算法。四叉树算法是一种广泛应用于数据库中放置和定位文件称作记录或键的方法。这一算法通过不停的把要查找的记录分成四部分来进行匹配查找直到仅剩下一条记录为止。在四叉树算法中，记录被存储在叶子的位置上。这一名字的由来是因为记录被存储在端点上，它们上面再没有节点了。分支被称作节点。数的顺序是每节点的分支也称孩子数。在四叉树算法中，父节点为上级网格，叶子节点为下级网格。该关系为有向关系，即从上级网格与下级网格建立一对多关系。我们将父节点到。
16、所属叶子节点的关系建模存储在非同级关系组中。0035在定义资源网格对应关系时，资源网格对象的空间属性与资源的空间属性通过GIS系统的空间运算，得到资源网格对应的网格存储关系网格的同级关系属性和非同级关系属性起到获取资源网格对应的网格存储关系的“缓存”作用。该做法的益处在于，减少了空间计算的次数，提升了算法的效率。0036本发明的算法是将空间算法与面向对象建模相结合的算法。如图1所示的网格存储关系中，同级关系属性与非同级关系属性作为网格对象的属性分组存储。网格数据在按照该结构初始化后，即可根据自身属性进行网格自认领空间索引生成。0037如图2所示。当索引生成完毕后，本发明使用了经过索引优化的L闭包空间算法，计算具备空间属性的资源实体与最低级网格的包含关系。若存在包含关系，则记录该网格与资源实体的关系。根据网格索引，根据四叉树算法，可得到资源实体与其他网格的关系。若资源与任意网格均不存在空间包含关系，则资源列入BLANK网格。BLANK网格代表了定义网格以外的所有空间。说明书CN102110139ACN102110143A1/2页6图1图2说明书附图CN102110139ACN102110143A2/2页7图3图4说明书附图CN102110139A。