一种树状拓扑结构中节点信息的获取方法和系统技术方案

技术编号:12619754 阅读:189 留言:0更新日期:2015-12-30 17:10
本发明专利技术公开一种树状拓扑结构中节点信息的获取方法,根据树状拓扑结构中各子树节点间的包含关系和交叠关系,对所述树状拓扑结构中的各节点进行编码;分别存储所述各节点编码和各节点编码覆盖范围;存储所述树状拓扑结构中各节点的信息,根据所述各节点编码确定所述各节点信息的存储位置;获取目标节点的节点编码覆盖范围,进而获得落在该节点编码覆盖范围中的所有节点编码,根据获得的所述所有节点编码,在所述相应的存储位置中获取这些节点的信息。通过本发明专利技术可实现节点信息高速获取。本发明专利技术还公开一种树状拓扑结构中节点信息的获取装置。

【技术实现步骤摘要】

本专利技术涉及网络信息获取领域,具体涉及一种拓扑节点信息的获取方法和系统。
技术介绍
在互联网络拓扑结构中,树状拓扑结构是常用的典型的拓扑结构,树状拓扑结构 中会涉及大量的节点,这些节点的地理位置相对分散,为了对大量的节点进行管理,可根据 需要将节点分片和分层。比如全国节点按省划分,省内节点按市划分、市内节点按照设备类 型划分、某种设备类型的节点按照商家划分,其划分方法多种多样。这种对节点的划分称为 拓扑结构,由于划分方法的多样性决定了拓扑结构是多种多样,由于业务的变化,会有新的 节点被加入到拓扑结构中,导致拓扑结构发生变化。这种变化的频度一般以天为粒度,不会 分分钟都在变化,因此拓扑结构和节点间是相对动态的。 有了树状拓扑结构就可以按照树状拓扑结构来管理和监控这些节点,管理和监控 是从上向下来层层查看,每次查看当前层和下一层节点,最后定位到具体的节点。以网元为 例,告警是发生在网元上,需要一层层向上汇聚,最终汇聚到根节点。如果需要获取全国的 网元告警信息,则需要从最底层开始进行每层网元的告警信息获取,然后层层汇聚,最终获 取全国网元的告警信息;若获取各省网元的告警信息,则仍需要从该省所包含的最底层开 始进行每层网元的告警信息获取。查看这些获取的信息时,则先查看最高层级的节点,如全 国的网元告警信息,若某省的网元告警较多,可进一步查看该省内各个市告警情况,对于告 警比较多的市可以查看是哪个BSC下的告警较多,最后定位到具体某个BTS。 这种由下向上层层汇聚信息最终完成某个节点或某层级节点的信息获取是当前 普遍的获取方法,对于接收到的任一条节点信息,需先根据信息包含的节点标识找到相应 的节点,对这个节点上的信息进行获取,然后找到其父节点,对相应的父节点信息进行获 取,然后再找到父节点的父节点再进行获取。在此依旧以获取网元告警数量为例,当要对某 节点的信息进行获取时,需要从底层节点开始层层向上汇总,任何一条告警都需要从叶子 节点开始之上的每一层进行计数,如果拓扑层级很多,告警数量庞大,计数的次数随着层级 的增长呈乘积状增长,并且为了保证各层级之间数据的一致性,每一条告警在每一个层级 上进行计数操作必须是原子操作(即如果为九个层级,九个层级都计数或九个层级都不计 数,不允许从中间层级开始计数),单条告警在每一个层级上的计数操作不能被打断,信息 获取的效率是非常低的。 由于拓扑结构和节点间是相对动态的关系,当节点发生增加和删除时,拓扑结构 会随之发生变化,辖区内相同的节点按照不同的需求进行管理,也会产生不同的拓扑结构。 当拓扑结构发生变化时,为反映新的拓扑结构,所有的节点信息均需要重新进行获取,不但 消耗资源,而且非常耗时。 对于节点中的信息获取在网络管理过程中有着非凡的意义,基于信息获取的结 果,可对各节点的各种信息进行统计,这些统计数据对网络的管理和监控起着至关重要的 作用。提高信息获取的效率也意味着提高节点信息统计的效率,从而提高网络管理和监控 的水平。 因此一种高效快速对树状拓扑结构中的节点信息进行获取的方法亟待出现。
技术实现思路
本专利技术提供一种树状拓扑结构中节点信息的获取方法,其特征在于,所述方法包 括: 根据树状拓扑结构中各子树节点间的包含关系和交叠关系,对所述拓扑结构中的 各节点进行编码; 分别存储所述各节点编码和各节点编码覆盖范围; 存储所述树状拓扑结构中各节点的信息,根据所述各节点编码确定所述各节点信 息的存储位置; 根据信息获取需求,获取目标节点的节点编码覆盖范围,进而获得落在该节点编 码覆盖范围中的所有节点编码,根据获得的所述所有节点编码,在所述各节点信息相应的 存储位置中获取这些节点的信息。 优选的,在根据树状拓扑结构中各子树节点间的包含、交叠关系,对所述拓扑结构 中的各节点进行编码的步骤之前,所述方法还包括: 将单向图拓扑结构转化为树状拓扑结构; 对所述转换后的树状拓扑结构进行节点排重。 优选的,所述方法还包括: 保存所述树状拓扑结构中间层级所有节点的节点编码覆盖范围获取结果和所述 中间层级的节点信息获取结果; 根据所述中间层级所有节点的节点编码覆盖范围获取结果和节点信息获取结果 对比中间层级高的层级节点信息进行获取。 优选的, 当所述树状拓扑结构发生改变时,根据树状拓扑结构中各子树节点间的包含关系 和交叠关系,对新拓扑结构中的各节点重新编码和存储; 重新获取并保存所述中间层级所有节点的节点编码覆盖范围获取结果和节点信 息获取结果。 详细的,根据树状拓扑结构中各子树节点间的包含关系和交叠关系,对所述树状 拓扑结构中的各节点进行编码的方法具体为: 依照所述树状拓扑结构中父节点包含子节点、父节点与其所有子节点之和等于所 述父节点代表树的节点总数、兄弟子树节点无交叠的原则,对所述树状拓扑结构中的各节 点进行编码;根据所述父节点包含子节点关系确定各节点的节点编码覆盖范围。 进一步的, 创建节点编码数组存储所述各节点编码,所述节点编码数组下标为各节点编码, 每个存储位置存储与其节点编码对应的节点名称; 创建节点编码覆盖范围存储表存储所述节点编码覆盖范围,以所述节点编码作为 关键字,每行存储该节点编码覆盖范围的头部节点编码和尾部节点编码; 创建信息存储数组,所述数组下标为所述各节点编码,每个存储位置存储该节点 的信息。 更进一步的, 所述获取目标节点的节点编码覆盖范围,进而获得落在该节点编码覆盖范围中的 所有节点编码,根据获得的所述所有节点编码,在所述相应的存储位置中获取这些节点的 信息的方法为: 根据所述目标节点名称获取所述目标节点编码,并在所述节点编码覆盖范围数组 中的相应位置获得该节点编码覆盖范围; 根据所述节点编码覆盖范围在所述节点编码数组中获得落在该节点编码覆盖范 围中的所有节点编码; 根据所述获得的所有节点编码,在所述信息存储数组的相应位置获得各节点的信 肩、。 本专利技术还公开一种树状拓扑结构中节点信息的获取装置,所述装置包括: 编码规则设置单元,用于根据树状拓扑结构中各子树节点间的包含关系和交叠关 系设定所述各节点的编码规则; 节点编码存储单元,用于根据所述编码规则设置单元设置的编码规则对所述树状 拓扑结构中的各节点进行编码,并存储所述各节点编码和各节点编码覆盖范围; 节点信息存储单元,用于存储所述树状拓扑结构中各节点的信息,根据所述节点 编码存储单元中的各节点编码确定所述各节点信息的存储位置; 节点信息获取单元,用于根据信息获取需求,在节点编码存储单元中获取目标节 点的节点编码覆盖范围,进而获得落在该节点编码覆盖范围中的所有节点编码,根据获得 的所述所有节点编码,在所述节点信息存储单元相应的存储位置中获取这些节点的信息。 优选的,所述装置还包括: 拓扑结构转换单元,用于将单向图拓扑结构转化为树状拓扑结构;对所述转换后 的树状拓扑结构进行节点排重。 优选的,所述装置还包括: 中间层结果保存单元,保存所述节点信息获取单元获取的所述树状拓扑结构中间 层级所有节点的节点编码覆盖范围和所述中间层级的节点信息获取结果;...

【技术保护点】
一种树状拓扑结构中节点信息的获取方法,其特征在于,所述方法包括:根据树状拓扑结构中各子树节点间的包含关系和交叠关系,对所述树状拓扑结构中的各节点进行编码;分别存储所述各节点编码和各节点编码覆盖范围;存储所述树状拓扑结构中各节点的信息,根据所述各节点编码确定所述各节点信息的存储位置;根据信息获取需求,获取目标节点的节点编码覆盖范围,进而获得落在该节点编码覆盖范围中的所有节点编码,根据获得的所述所有节点编码,在所述各节点信息相应的存储位置中获取这些节点的信息。

【技术特征摘要】

【专利技术属性】
技术研发人员:涂感良赵志华陈晓峰杜海亮郭占圳
申请(专利权)人:亿阳信通股份有限公司
类型:发明
国别省市:黑龙江;23

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1