CN101610185B - 告警屏蔽数据的压缩方法及压缩装置 - Google Patents
告警屏蔽数据的压缩方法及压缩装置 Download PDFInfo
- Publication number
- CN101610185B CN101610185B CN2009101081202A CN200910108120A CN101610185B CN 101610185 B CN101610185 B CN 101610185B CN 2009101081202 A CN2009101081202 A CN 2009101081202A CN 200910108120 A CN200910108120 A CN 200910108120A CN 101610185 B CN101610185 B CN 101610185B
- Authority
- CN
- China
- Prior art keywords
- node
- state
- alarm
- tree
- mask data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Maintenance And Management Of Digital Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种告警屏蔽数据的压缩方法,包括以下步骤:获取告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;更新可屏蔽树的节点状态;根据层次关系和遍历的节点状态压缩屏蔽树:逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点。本发明的压缩方法使得告警屏蔽信息量大幅减少,传输屏蔽信息加速;减轻了设备内存占用的压力;网元告警上报比较时间缩短,上报速度加快,提高了系统的性能。
Description
技术领域
本发明涉及光传输领域,具体涉及一种光传输领域中的告警屏蔽技术。
背景技术
告警屏蔽是传输设备最常用的功能之一。在实际的设备中,每个网元包含多个单板,而每个单板上存在多个端口,而每个端口下面,包含数个甚至数十个告警项。这种网元、单板、端口和端口上的告警层级结构,造成可屏蔽的数据成级数增加,使得数据量巨大,给屏蔽信息的传输、存储、使用都带来很大的不便。譬如一个SDH网元,其下有4个STM-64光板,每个光板下面存在4个物理终结点PTP,每个PTP下面存在128个连接终结点CTP,每个CTP平均20个告警项,则总数量就是4×4×128×20=40960个,此数据还未包含其它各种类型单板上的数据。
大多数用户的习惯就是针对上层对象网元或者单板或者端口进行全部屏蔽,这样造成屏蔽数据量非常大,传统的做法就是直接把这些大量的屏蔽信息通过网络传输(基于客户端服务器的网管);随后存放在网元的主控板,进而分发到各个单板;当有告警上报的时候会拿上报的告警和大量的屏蔽信息做比较。这样做起来很简单,但有很多缺点:大量的屏蔽信息通过网络传输,时间通常会比较长;放入设备存储,会对设备的内存造成很大的压力,甚至发生容量超限现象,使设备瘫痪,造成用户业务中断;告警上报比较次数过多,使得告警上报效率低下。
发明内容
本发明要解决的技术问题是弥补上述现有技术的不足,提供一种告警屏蔽数据的压缩方法,以提高告警效率、优化系统资源。
本发明的技术问题是通过以下技术方案予以解决的:一种告警屏蔽数据的压缩方法,包括以下步骤:获得可设置的告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;更新可屏蔽树的节点状态;根据层次关系和遍历的节点状态压缩屏蔽树:逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点;删节剩余的可屏蔽树为压缩后的屏蔽树,得到已压缩告警屏蔽数据。
所述告警屏蔽数据的压缩方法对部分屏蔽状态的节点根据层次关系继续遍历,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点直至完毕。
所述告警屏蔽数据的压缩方法还进一步包括告警和已压缩告警屏蔽数据的比较步骤,用来确定该告警是上报还是屏蔽。
所述比较步骤具体包括:
得到具有层次关系的告警;
按照层次关系从高到低取出告警的一个层次对象;
在压缩后的屏蔽树中查找是否有和该层次对象相同的节点;
该层次对象的屏蔽状态按如下条件确定:当压缩后的屏蔽树中不存在和该层次对象相同的节点时,上报所述告警;当压缩后的屏蔽树中存在和该层次对象相同的无子节点的节点时,屏蔽告警;当压缩后的屏蔽树中存在和该层次对象相同的具有子节点的节点时,遍历告警中下一层次的层次对象逐次查找直至确定该层次对象是上报或者屏蔽。
所述设置节点状态具体步骤包括:节点以下的节点全部选择屏蔽,则此节点状态设为全屏蔽状态;节点以下的节点部分被选择屏蔽,则此节点状态设为部分屏蔽状态;节点以下的节点全未屏蔽,则此节点的状态设为未屏蔽状态。
所述可屏蔽树的节点状态按照层次关系设置:先设置叶子节点的节点状态;然后设置叶子节点的父节点的节点状态,所述父节点根据子节点决定自己的节点状态。
所述可屏蔽树的叶子节点只有两种节点状态,即全屏蔽状态或者未屏蔽状态。
进一步的,所述父节点根据子节点决定自己的节点状态:子节点是全屏蔽,则父节点是全屏蔽状态;如果子节点是部分屏蔽,则父节点是部分屏蔽状态;如果子节点都未屏蔽,则父节点是未屏蔽状态。
优选的,所述可屏蔽树的节点状态可修改。
本发明还涉及一种告警屏蔽数据的压缩装置,包括:状态标志模块,获取可设置的告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;状态更新模块,更新可屏蔽树的节点状态;压缩模块,根据层次关系和遍历的节点状态压缩屏蔽树,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点;得到删节剩余的可屏蔽树为压缩后的屏蔽树,得到已压缩告警屏蔽数据。
本发明与现有技术相比的有益效果是:1)本发明的告警屏蔽数据的压缩方法,使告警屏蔽的数据得到很大的压缩,经过压缩的告警屏蔽数大幅下降,并且每条数据的长度变短,所以经过压缩后的数据量大幅下降,可达到仅相当于原来的几百分之一至几十分之一,由此使得告警屏蔽的设置数据量大幅减少,尤其对整块单板或者网元进行屏蔽的情况下更是如此,可加快网络对屏蔽数据的传输速度,减少了对设备内存的占用压力;2)本发明的告警屏蔽数据的压缩方法,告警屏蔽压缩后数据量变小,上报比较次数明显减少,告警上报的时间也会减少很多,降低了系统资源占用,系统效率得到明显提升。
附图说明
图1是本发明实施例一的告警屏蔽数据的压缩方法的压缩过程;
图2是本发明实施例二的告警屏蔽数据的压缩方法的网元1的可设置告警屏蔽树;。
图3是本发明实施例二的告警屏蔽数据的压缩方法的网元1的告警屏蔽信息更新后的告警屏蔽树;
图4是本发明实施例二的告警屏蔽数据的压缩方法的网元1压缩屏蔽数据后的告警屏蔽树;
图5是本发明实施例的告警信息是否上报的比较过程。
具体实施方式
下面通过具体的实施方式并结合附图对本发明做进一步详细说明。
实施例一:
本例涉及的告警屏蔽数据的压缩装置,用于实现告警屏蔽数据的压缩方法,包括:状态标志模块,获取可设置的告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;状态更新模块,更新可屏蔽树的节点状态;压缩模块,根据层次关系和遍历的节点状态压缩屏蔽树,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点;得到删节剩余的可屏蔽树为压缩后的屏蔽树,得到已压缩告警屏蔽数据。
本例涉及的告警屏蔽数据的压缩方法,如图1所示,主要步骤如下:
步骤一:得到可设置的告警屏蔽数据,由于所有的告警屏蔽数据都存在层次关系,按照其逻辑上的层次关系建立一棵可屏蔽树,可屏蔽树中所有节点都具有如下三种屏蔽状态之一:全屏蔽状态,部分屏蔽状态,未屏蔽状态。初始状态为未屏蔽。
步骤二:得到设备上预设置的告警屏蔽数据,按照层次对应关系更新第一步得到的屏蔽树的节点状态。先设置叶子节点的状态如果是屏蔽状态,就是全选,如果是未屏蔽状态就未选择。然后设置叶子节点的父节点状态。父节点根据其子节点决定自己的状态:如果子节点全选,亦即全屏蔽,则父节点全选;如果子节点部分选择屏蔽,则父节点部分选择;如果子节点都未选择,则父节点未选择,亦即未屏蔽。按照层次关系设置上层节点的状态,设置方法跟叶子节点的父节点一样。
步骤三:按照树的广度优先遍历算法从步骤二得到的告警屏蔽树中取出一个节点Node1(第一次取出的是根结点)。
步骤四:判断节点Node1的屏蔽状态。
步骤五:如果是全屏蔽状态,则去掉节点Node1下的所有节点;如果部分屏蔽状态,则转步骤三;如果是未屏蔽状态,则去掉节点Node1和其下的所有节点。
步骤六:判断屏蔽树是否还有未遍历到的节点,如果有,则转步骤三。
步骤七:结束。
上述步骤结束之后得到的告警屏蔽树即为压缩后的屏蔽树。压缩后的屏蔽树包含的数据即为压缩数据对应的告警屏蔽树。
上述步骤中所说的层次关系是类似于网元、单板、端口、层速率,最终为告警项的逻辑隶属层次关系,但不限于这些层次。
上述步骤中树的广度优先遍历算法即计算机数据结构中的树的广度优先遍历算法。
附图5是告警信息和已压缩屏蔽数据的具体比较方法,依此来确定告警信息是屏蔽还是上报。主要步骤如下:
步骤一:得到告警Alarm1,告警Alarm1在逻辑上存在隶属层次关系。
步骤二:得到已设置的压缩后的屏蔽树(后面简称屏蔽树),该树同样是按照逻辑上的隶属层次关系建立起来的。
步骤三:按照逻辑上的隶属层次关系从高到低取出告警Alarm1的下一个层次对象。
步骤四:在屏蔽树中查找和此层次对象相同的节点。
步骤五:屏蔽树中存在这样的节点Node1,则继续进行第六步。否则转第九步。
步骤六:如果节点Node1还有子节点,则继续进行第七步。否则转第八步。
步骤七:如果Alarm1还存在没有遍历到的层次,则转第三步。否则继续第八步。
步骤八:告警Alarm1已屏蔽,不上报。转第十步。
步骤九:告警alarm1未屏蔽,上报。
步骤十:结束。
上述步骤中所说的层次关系是类似于网元、单板、端口、层速率,最终为告警项的逻辑隶属层次关系,但不限于这些层次。
实施例二:
请参考图2至图4以及表1至表4,在上例的基础上,本例以一个网元下的具体实施方式,说明告警屏蔽数据的压缩方法和压缩数据比较方法。
参考表1,表1提供了一个网元下的可设置的告警屏蔽信息。
表1
告警编号 | 网元 | 单板 | 端口 | 层速率 | 告警原因 |
1 | 网元1 | 单板1 | 端口1 | 层速率1 | 无光告警 |
2 | 网元1 | 单板1 | 端口2 | 层速率2 | 弱光告警 |
3 | 网元1 | 单板2 | 端口1 | 层速率3 | 无光告警 |
4 | 网元1 | 单板2 | 端口1 | 层速率4 | 弱光告警 |
5 | 网元1 | 单板3 | 端口1 | 层速率5 | 无光告警 |
根据图1所示步骤,根据第一步,得到如图2所示的可设置屏蔽树,树中的节点都有初始的状态N表示未屏蔽状态(其余两种状态为全屏蔽状态和部分屏蔽状态,分别用A和P表示)。
根据图1所示步骤,得到的已设置的告警屏蔽信息如下表2所示。
表2
告警编号 | 网元 | 单板 | 端口 | 层速率 | 告警原因 |
1 | 网元1 | 单板1 | 端口1 | 层速率1 | 无光告警 |
2 | 网元1 | 单板1 | 端口2 | 层速率2 | 弱光告警 |
3 | 网元1 | 单板2 | 端口1 | 层速率3 | 无光告警 |
4 | 网元1 | 单板2 | 端口1 | 层速率4 | 弱光告警 |
根据图1所示步骤,根据第二步,使用已设置的告警屏蔽信息,更新可屏蔽告警树图2,得到屏蔽树图3,注意图3中的节点状态,相对于图2已经发生变化,有部分屏蔽状态的节点,也有全屏蔽状态的节点。
根据图1所示步骤第三步,用户对图3所示的告警屏蔽树选择状态进行修改,为描述简单,此处假设用户没有修改。
根据图1所示在图3中进行步骤三到步骤七,先后去掉单板1下的所有节点、单板2下的所有节点、单板3和其下的所有节点,得到如图4所示的压缩数据的告警屏蔽树。如果用表格表示,则只有两条数据,如表3所示:
表3
告警编号 | 网元 | 单板 |
1 | 网元1 | 单板1 |
2 | 网元1 | 单板2 |
现在假设有一条告警上报上来,告警如表4所示:
表4
告警编号 | 网元 | 单板 | 端口 | 层速率 | 告警原因 |
Alarm1 | 网元1 | 单板1 | 端口1 | 层速率1 | 无光告警 |
根据图5所示步骤,第一步和第二步分别得到一条告警如表4和压缩后的屏蔽树图4。
根据图5所示步骤进行第三步取出网元1对象,跟图4做比较,进行第四步第五步发现网元1节点,然后进行第六步发现网元1节点还有子节点,则进行第七步,由于Alarm1还有没有遍历的层次,所以转到第三步。
第三步取出单板1对象,跟图4做比较,进行第四步第五步发现单板1节点,然后进行第六步发现单板1节点没有子节点,则转第八步,告警Alarm1已经屏蔽,转第十步结束。
从上述示例可以看出,告警屏蔽的数据得到很大的压缩,经过压缩的告警屏蔽数大概是原来的屏蔽数的50%,并且每条数据的长度变短为原来的40%,所以压缩屏蔽数据所占的空间大概只相当于未压缩前的20%。举例只是一个概要说明,实际中端口的数量和告警原因的数量更多,典型的经过压缩后的数据只相当于原来的几十分之一或者几百分之一。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (9)
1.一种告警屏蔽数据的压缩方法,包括以下步骤:
获取可设置的告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;
更新可屏蔽树的节点状态;
根据层次关系和遍历的节点状态压缩屏蔽树:逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点;
删节剩余的可屏蔽树为压缩后的屏蔽树,得到已压缩告警屏蔽数据;
对部分屏蔽状态的节点根据层次关系继续遍历,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点直至完毕。
2.根据权利要求1所述的告警屏蔽数据的压缩方法,其特征在于:还进一步包括告警和已压缩告警屏蔽数据的比较步骤,用来确定该告警是上报还是屏蔽。
3.根据权利要求2所述的告警屏蔽数据的压缩方法,其特征在于:所述比较步骤具体包括:
得到具有层次关系的告警;
按照层次关系从高到低取出告警的一个层次对象;
在压缩后的屏蔽树中查找是否有和该层次对象相同的节点;
该层次对象的屏蔽状态按如下条件确定:当压缩后的屏蔽树中不存在和该层次对象相同的节点时,上报所述告警;当压缩后的屏蔽树中存在和该层次对象相同的无子节点的节点时,屏蔽所述告警;当压缩后的屏蔽树中存在和该层次对象相同的具有子节点的节点时,遍历所述告警下一层次的层次对象逐次查找直至确定该层次对象是上报或者屏蔽。
4.根据权利要求1-3任意一项所述的告警屏蔽数据的压缩方法,其特征在于:所述设置节点状态具体步骤包括:节点以下的节点全部选择屏蔽,则此节点状态设为全屏蔽状态;节点以下的节点部分被选择屏蔽,则此节点状态设为部分屏蔽状态;节点以下的节点全未屏蔽,则此节点的状态设为未屏蔽状态。
5.根据权利要求1-3任意一项所述的告警屏蔽数据的压缩方法,其特征在于:所述可屏蔽树的节点状态按照层次关系设置,先设置叶子节点的节点状态;然后设置叶子节点的父节点的节点状态,所述父节点根据子节点决定自己的节点状态。
6.根据权利要求5所述的告警屏蔽数据的压缩方法,其特征在于:所述可屏蔽树的叶子节点只有两种节点状态,即全屏蔽状态或者未屏蔽状态。
7.根据权利要求6所述的告警屏蔽数据的压缩方法,其特征在于:所述父节点根据子节点决定自己的节点状态:子节点是全屏蔽,则父节点是全屏蔽状态;如果子节点是部分屏蔽,则父节点是部分屏蔽状态;如果子节点都未屏蔽,则父节点是未屏蔽状态。
8.根据权利要求7所述的告警屏蔽数据的压缩方法,其特征在于:所述可屏蔽树的节点状态可修改。
9.一种告警屏蔽数据的压缩装置,包括:
状态标志模块,获取可设置的告警屏蔽数据,根据层次关系建立可屏蔽树,设置可屏蔽树的每个节点的节点状态,所述节点状态包括全屏蔽状态、部分屏蔽状态、未屏蔽状态;
状态更新模块,更新可屏蔽树的节点状态;
压缩模块,根据层次关系和遍历的节点状态压缩屏蔽树,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点;得到删节剩余的可屏蔽树为压缩后的屏蔽树,得到已压缩告警屏蔽数据;对部分屏蔽状态的节点根据层次关系继续遍历,逐层删节全屏蔽状态节点以下的所有节点、未屏蔽状态节点本身以及其以下的所有节点直至完毕。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101081202A CN101610185B (zh) | 2009-06-23 | 2009-06-23 | 告警屏蔽数据的压缩方法及压缩装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101081202A CN101610185B (zh) | 2009-06-23 | 2009-06-23 | 告警屏蔽数据的压缩方法及压缩装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101610185A CN101610185A (zh) | 2009-12-23 |
CN101610185B true CN101610185B (zh) | 2011-08-24 |
Family
ID=41483783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101081202A Active CN101610185B (zh) | 2009-06-23 | 2009-06-23 | 告警屏蔽数据的压缩方法及压缩装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101610185B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106559278B (zh) * | 2015-09-25 | 2020-09-15 | 中兴通讯股份有限公司 | 数据处理状态监控方法和装置 |
CN109033189B (zh) * | 2018-06-27 | 2021-08-24 | 创新先进技术有限公司 | 链路结构日志的压缩方法、装置、服务器及可读存储介质 |
CN109039740B (zh) * | 2018-08-01 | 2022-07-19 | 平安科技(深圳)有限公司 | 一种处理运维监控告警的方法及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1635551A (zh) * | 2003-12-30 | 2005-07-06 | 上海贝尔阿尔卡特股份有限公司 | 通用多层次告警处理方法 |
CN1740986A (zh) * | 2004-08-24 | 2006-03-01 | 华为技术有限公司 | 一种告警相关性屏蔽方法 |
-
2009
- 2009-06-23 CN CN2009101081202A patent/CN101610185B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1635551A (zh) * | 2003-12-30 | 2005-07-06 | 上海贝尔阿尔卡特股份有限公司 | 通用多层次告警处理方法 |
CN1740986A (zh) * | 2004-08-24 | 2006-03-01 | 华为技术有限公司 | 一种告警相关性屏蔽方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101610185A (zh) | 2009-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106168965B (zh) | 知识图谱构建系统 | |
US9325344B2 (en) | Encoding data stored in a column-oriented manner | |
US9600513B2 (en) | Database table comparison | |
CN102663058B (zh) | 一种分布式网络爬虫系统中的url去重方法 | |
CN108564470B (zh) | 一种区块链中并行建块的交易分发方法 | |
US20130139003A1 (en) | Test Data Generation | |
US7698257B2 (en) | Apparatus and method for recursively rationalizing data source queries | |
US20180150536A1 (en) | Instance-based distributed data recovery method and apparatus | |
CN108829884A (zh) | 数据映射方法及装置 | |
CN101610185B (zh) | 告警屏蔽数据的压缩方法及压缩装置 | |
CN113886434A (zh) | 基于数据库集群的查询和存储方法、装置以及设备 | |
CN102915344B (zh) | 一种sql语句处理方法及装置 | |
CN107391622B (zh) | 一种数据访问方法及设备 | |
CN114780502B (zh) | 基于压缩数据直接计算的数据库方法、系统、设备和介质 | |
CN105630797A (zh) | 数据处理方法及系统 | |
CN103064991A (zh) | 一种海量数据聚类方法 | |
CN111309753A (zh) | 结构化查询语句的优化方法、装置、设备及存储介质 | |
CN107977310B (zh) | 一种遍历测试命令生成方法及装置 | |
CN111163060B (zh) | 一种基于应用组的转发方法、设备以及系统 | |
CN106096117A (zh) | 基于流量和可靠性的不确定图关键边评估方法 | |
CN101917282B (zh) | 一种告警屏蔽规则的处理方法、装置及系统 | |
CN107342944B (zh) | 一种id标识分配与持久化方法及系统 | |
CN116303343A (zh) | 数据分片方法、装置、电子设备及存储介质 | |
CN105610621B (zh) | 一种分布式系统架构任务级参数动态调整的方法及装置 | |
Bo et al. | A frequent pattern parallel mining algorithm based on distributed sliding window. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171221 Address after: 221700 Xinhua lane, Fengxian County, Xuzhou, Jiangsu Province, No. 6 Patentee after: Fengxian County science and Technology Development Service Station Address before: 518057 Nanshan District science and Technology Park, Guangdong, South Road, ZTE building, science and Technology Park Patentee before: ZTE Corporation |