CN108600030B - 网管系统北向监控订购通知过滤方法 - Google Patents
网管系统北向监控订购通知过滤方法 Download PDFInfo
- Publication number
- CN108600030B CN108600030B CN201810440973.5A CN201810440973A CN108600030B CN 108600030 B CN108600030 B CN 108600030B CN 201810440973 A CN201810440973 A CN 201810440973A CN 108600030 B CN108600030 B CN 108600030B
- Authority
- CN
- China
- Prior art keywords
- alarm
- lexical
- grammar
- name
- network management
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/253—Grammatical analysis; Style critique
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Devices For Executing Special Programs (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明提供一种网管系统北向监控订购通知过滤方法,其特征在于:引入词法定义文件,采用词法分析工具Flex生成词法分析器,所述词法分析器用于将综合大网管发送过来的订购语句分解归结成关键的记号token;引入语法规则定义文件,采用语法分析工具Bison生成语法分析器,所述语法分析器用于分析词法分析器中生成的记号集合,判断各集合是否符合定义的语法;基于词法分析器和语法分析器,进行对综合网管下发的订购通知的正确性分析。本发明支持大规模综合网管系统中订购通知的自动化实时化正确性分析,具有重要的市场价值。
Description
技术领域
本发明涉及通讯领域中的网管监控技术,特别涉及网管系统北向监控订购通知过滤方法,主要用于网管南北向通信。
背景技术
随着移动通信的迅速发展,网络中存在的网元越来越多,存在越来越多的网管系统,各个网管系统需要相互通信,通常存在一个综合大网管和各个不同的厂家的专业网管,综合网管需要监控其关心的信息,综合网管需要向专业网管订购通知,具而订购通知的命令是按照一定的规则组成的字符串,往往规则较复杂,因此专业网管首先需要判断接收到的订购字符串是否符合规范,只有在符合规范的情况下,才能正确的进行订购操作,保证功能能够正确的执行。
订购规则的正确描述是保证功能正确进行的前提,往往规则的语法需要满足BNF语法的规则,因此专业网管在收到规则订购的时候,需要对订购语法进行分析,确定订购的通知的具体类型和条件。往往语法的正确性分析比较复杂。订购语法可能存在较多的条件嵌套,条件之间存在联合或者互斥的关系,现有语法验证方法很容易发生判断条件不全面的问题,如何准确判断订购通知是否符合要求往往存在较大的困难。
发明内容
本发明的目的是为了克服上述存在的问题和不足,提供一种简单易实现的网管系统北向监控订购通知过滤方法。
本发明的技术方案提供一种网管系统北向监控订购通知过滤方法,引入词法定义文件,采用词法分析工具Flex生成词法分析器,所述词法分析器用于将综合大网管发送过来的订购语句分解归结成关键的记号token;引入语法规则定义文件,采用语法分析工具Bison生成语法分析器,所述语法分析器用于分析词法分析器中生成的记号集合,判断各集合是否符合定义的语法;基于词法分析器和语法分析器,进行对综合网管下发的订购通知的正确性分析。
而且,词法定义文件对词法进行定义,包括定义订购通知常见的关键字和逻辑关键字。
而且,语法规则定义文件对语法组合的规则进行定义,包括必选项和可选项。
而且,所述必选项为通知定购的域名domain_name。
而且,进行对综合网管下发的订购通知的正确性分析,包括对输入的字符串逐字进行识别,对于词法定义文件中已定义的字符,如果该字符能够组成特定关键字,则首先会递进,每当递进一个字符时,都会对递进的字符集合尝试归约,如果一旦递进的字符集合符合某个关键字的定义,则将其归约成该关键字。
而且,连续的关键字符合语法规则定义文件中定义的语法规则时,则该连续的关键字归约形成一个表达式关键字,如此往复,直至识别流程识别到最后一个字符。
本发明涉及网管北向程序消息订购条件语法过滤方法的实现,根据过滤条件的特性,制定满足条件的语法规则,利用工具,快速生成更加严谨高效的检测分析器,支持大规模综合网管系统中订购通知的自动化实时化正确性分析,具有重要的市场价值。
附图说明
图1本发明实施例词法分析器的实现过程;
图2本发明实施例语法分析器的实现过程;
图3本发明实施例的检测过程。
具体实施方式
以下结合附图和实施例详细说明本发明技术方案。
本发明提供一种新的网管系统北向监控订购通知过滤方法,针对综合网管下发的订购通知,实现对订购通知的正确性分析。实现了订购通知的词法和语法检测算法的开发,词法和语法规则的制定,开发出的方法能检测出订购的正确性,当发生错误时,指出错误发生的位置和可能的错误原因。
本发明实施例的实现过程包括对订购通知的字符串进行词法和语法的分析。词法的分析将具体的订购字符串进行抽象,将抽象之后的订购信息进行语法的分析。
实施例的通知过滤语法规则主要包含以下部分:
$domain_name域名,对应通知头的Domain(域)值;
$type_name通知类型,对应通知头的EventType(事件类型)值,北向通知中的类型主要包含但不限于以下内容:
NOTIFY_FM_NEW_ALARM,新产生告警
NOTIFY_FM_CHANGED_ALARM,告警变更
NOTIFY_FM_ACK_STATE_CHANGED,告警状态变更
NOTIFY_FM_COMMENT_ADDED,告警增加具体分析
NOTIFY_FM_CLEARED_ALARM,告警清除
NOTIFY_FM_ALARM_LIST_REBUILT,告警列表重建
NOTIFY_FM_POTENTIAL_FAULTY_ALARM_LIST,潜在的错误告警列表
以下以某订购告警通知为例:
($domain_name=='Alarm IRP V3.0.0'and$type_name=='x1'or$type_name=='x2'and$e=='FH-CU-BJ,SubNetwork=HXLTE,ManagedElement=0000177F||0000177F')or($domain_name=='CS IRP V3.0.0')
Alarm IRP V3.0.0,CS IRP V3.0.0'国际标准的字符串;
FH-CU-BJ,SubNetwork=HXLTE,ManagedElement=0000177F||0000177F规定的南向专业网管的标识
其中$domain_name为订购类别,$type_name为详细的订购种类(以下为告警通知订购中指定使用:$e为指定网元结点、$alarm_class为指定告警类别、$level为指定告警级别、$dev_class为设备类别、$cause为告警原因)。可以看到,上面的订购只是只要订购了告警的通知,里面的条件设计并(and)或(or)等关系,而且其中一些之间的关系必须是and等等,这就给分析算法的编写造成了很大的麻烦。
在之前的过滤语法算法中,只是遵循了BNF(巴科斯范式)语法进行合理的封装与解析,整条语句间的并列关系只存在于“并”的关系。而对于语句准备的语法判断,逻辑判断,甚至是合理性判断上都没有作进一步的深化。而本发明主要利用了Flex(词法分析工具)与Bison(语法分析工具)工具对BNF语法进行了关键词定义,也设计了语法规则,从而对语句的判断更完善。本发明使用的方法简单,充分利用工具达到快速完备的算法开发,提供检测分析器,实现高效严谨的网管系统北向监控订购通知过滤。
实施例具体实现方法如下:
(1)引入了词法定义文件scanner.ll,该文件对词法进行了定义,包括定义了订购通知常见的关键字:“$domain_name”、“$type_name”、“$e”、“$alarm_class”、“$level”、“$dev_class”、“$cause”。还有一些常见的逻辑关键字:“(”、“)”、“and”、“or”、“AND”、“OR”、“&”、“|”、“==”。
网管下发订购的语句都是按照一定的规则组织的字符串,因此,可以对下发的订购语句的各个部分进行归结,将之规则化。
引入scanner.ll文件是为了利用Flex(词法分析工具)自动生成适合本发明的词法分析过程代码。生成的代码能够将综合大网管发送过来的订购语句分解归结成关键的记号(token),例如:将上例中的$domain_name归结成记号TOK_DOMAIN_NAME,$type_name归结成记号TOK_TYPE_NAME,$e归结成记号TOK_E,$alarm_class归结成记号TOK_ALARM_CLASS,等等。归结的结果能使传入的具体订购语句抽象成供下一步继续语法分析的抽象的记号集合。
(2)引入语法规则定义文件parser.yy旨在对语法组合的规则进行定义。该定义按必要性分两类,一类是必选项,另一类是可选项。在实际应用中,对通知的订购,域名domain_name为必选项,而与其并列的其它项均为可选项。规则定义形如:
其他项,比如上面示例的$type_name,这些定义了通知的类型,这些起到了过滤的作用。
如果不存在,就发送全部的通知。
$domain_name=='Alarm IRP V3.0.0'为必选,而且一定满足此形式,按照这个类型抽象成的语法结构为
domain_name_expr:TOK_DOMAIN_NAME TOK_EQ_OP STRING_LITERAL
TOK_DOMAIN_NAME:为$domain_name
TOK_EQ_OP为“==”等号操作符号
STRING_LITERAL为普通的字符串。
其他的类似,制定OR,AND等类似操作符,按照可行的下发规则制定。
具体实施时,可以根据正确的组合规则,在语法规则定义文件parser.yy中,制定类似的规则语句。
规则示例:“cmd_sub1:domain_name_expr and_opt_expr”。
其中,
cmd_sub1:一条命令
domain_name_expr:域名表达式,必选项示例
and_opt_expr:and(与表达式),可选项示例。
引入parser.yy文件是为了利用Bison(语法分析工具)自动生成适合本发明的语法分析过程代码。生成的代码能够分析步骤1中生成的记号集合,判断这些集合是否符合定义的语法。如规则示例所示,分析记号(token)集合是否符合上例规则。
(3)在以上定义好语法与规则后,就开始解析了。利用Flex与Bison工具最大的好处就是它会提供一个识别流程,该流程会对输入的字符串进行逐字的递进与归约。
以上两个文件已经定义好语法与规则,识别流程会逐字进行识别。输入的字符串中会出现两种字符,一种是已经出现在scanner.ll文件中已经定义的字符,另一种是除此外的所有字符。对于后者,识别流程会直接在此中断。而这时候对于中断,采用何种处理手段取决于设计者。对于已定义的字符,如果该字符能够组成特定关键字,则首先会递进。递进类似于进栈。每当递进一个字符时,流程都会对递进的字符集合尝试归约。如果一旦递进的字符集合符合某个关键字的定义,则将其归约成该关键字。
多个关键字同时也存在着归约。连续的关键字符合parser.yy文件中定义的语法规则时,则该连续的关键字又归约形成一个表达式关键字,如此往复,直至识别流程识别到最后一个字符。整个过程中,一旦发现某个递进无法归约成任何关键字,则识别流程中断。同样,采用何种中断处理手段取决于设计者。而默认的处理手段是对报错位置进行简单的提示。具体实施时,可采用软件技术实现识别流程自动运行。
(4)将以上的解析整合成具体的过程如下
参见图3,整条的语句按照规则会被分成各个一个个完整的表达式,然后继续分解成单个的表达式或者不同的元素,一步步的最小化,解析成最小的单元,如果是正确的话,就返回上一个过程,这就是一个分解合并的过程。订购的表达式经过词法和语法的分析,一步步检测是否符合规则。
。本发明的具体实现利用了词法分析工具FLEX和语法分析工具BISON,具体实现方法如下:
为了实现此算法,就需要定义上述语言要素的规范,结合FLEX工具的特点,编写FLEX源代码,即形成flex的源码输入,如图1中101,即实施例中引入的scanner.ll文件,该文件对语法进行了定义。
之后将合法的规则按照BISON的要求,编写BISON的语法实现源码,BISON的源码主要是语法规则的制定,根据脚本合法语句抽象出语句的规则,形成符合规范的BISON源码,如图2中201,即实施例中引入的parser.yy文件,该文件对语法组合的规则进行了定义。
词法分析器如图1所示。
语法分析器如图2所示。
订购下发的命令分析具体过程如图3所示,命令字符串需要经过词法分析器103和语法分析器203的处理。
103和203是工具通过源码生成的分析器,订购语句通过这两个分析器的检测就能判断是否符合规则。
专业网管收到订购通知后,通过以上词法和语法分析,就能判断下发的语句是否符合订购通知的规则。
其中,
101为flex源码,按照脚本的规范编写,flex工具编译生成词法分析器的基础。
102为flex工具,flex工具是词法分析器代码自动生成器。
103为词法分析器源码。
201为bison源码,为语法规范,是bison工具编译生成语法分析器的基础。
202为bison工具,bison工具为语法分析器代码自动生成器。
203为语法分析器源码。
上述实施例流程描述仅为了清楚说明本发明的基本技术方案,但本发明并不仅限于上述实施例;凡是依据本发明的技术实质上实施例所作的任何简单修改、等同变化与修饰,均落入本发明的技术方案的保护范围之内。
Claims (2)
1.一种网管系统北向监控订购通知过滤方法,其特征在于:用于移动通信的网管系统中,在综合网管需要向专业网管订购通知,专业网管在收到规则订购时,对订购语法进行分析,确定订购的通知的具体类型和条件,实现在订购语法存在条件嵌套,条件之间存在联合或者互斥的关系时,避免发生判断条件不全面,准确判断订购通知是否符合要求;并支持大规模综合网管系统中订购通知的自动化实时化正确性分析,当发生错误时,指出错误发生的位置和可能的错误原因;
实现方式为,对订购通知的字符串进行词法和语法的分析,词法的分析将具体的订购字符串进行抽象,将抽象之后的订购信息进行语法的分析;专业网管收到订购通知后,通过以上词法和语法分析,判断下发的语句是否符合订购通知的规则;
通知过滤语法规则包含以下部分,
$domain_name域名,对应通知头的Domain域值;
$type_name通知类型,对应通知头的EventType事件类型值,北向通知中的类型主要包含但不限于以下内容:
NOTIFY_FM_NEW_ALARM,新产生告警
NOTIFY_FM_CHANGED_ALARM,告警变更
NOTIFY_FM_ACK_STATE_CHANGED,告警状态变更
NOTIFY_FM_COMMENT_ADDED,告警增加具体分析
NOTIFY_FM_CLEARED_ALARM,告警清除
NOTIFY_FM_ALARM_LIST_REBUILT,告警列表重建
NOTIFY_FM_POTENTIAL_FAULTY_ALARM_LIST,潜在的错误告警列表
包括引入词法定义文件,该文件对词法进行了定义,包括定义了订购通知常见的关键字:“$domain_name”、“$type_name”、“$e”、“$alarm_class”、“$level”、“$dev_class”、“$cause”;采用词法分析工具Flex生成词法分析器,所述词法分析器用于将综合大网管发送过来的订购语句分解归结成关键的记号token;引入语法规则定义文件,采用语法分析工具Bison生成语法分析器,所述语法分析器用于分析词法分析器中生成的记号集合,判断各集合是否符合定义的语法;基于词法分析器和语法分析器,进行对综合网管下发的订购通知的正确性分析;实现方式如下,
订购告警通知中,$domain_name为订购类别,$type_name为详细的订购种类,$e为指定网元节点、$alarm_class为指定告警类别、$level为指定告警级别、$dev_class为设备类别、$cause为告警原因;引入scanner.ll文件将综合大网管发送过来的订购语句分解归结成关键的记号token,包括将$domain_name归结成记号TOK_DOMAIN_NAME,$type_name归结成记号TOK_TYPE_NAME,$e归结成记号TOK_E,$alarm_class归结成记号TOK_ALARM_CLASS,归结的结果能使传入的具体订购语句抽象成供下一步继续语法分析的抽象的记号集合;
引入语法规则定义文件parser.yy对语法组合的规则进行定义,该定义按必要性分两类,一类是必选项,另一类是可选项,对通知的订购,域名domain_name为必选项,而与其并列的其它项均为可选项;引入parser.yy文件后,利用语法分析工具自动生成适合的语法分析过程代码,生成的代码能够分析生成的记号集合,判断这些集合是否符合定义的语法;
所述进行对综合网管下发的订购通知的正确性分析,包括对输入的字符串逐字进行识别,对于词法定义文件中已定义的字符,如果该字符能够组成特定关键字,则首先会递进,每当递进一个字符时,都会对递进的字符集合尝试归约,如果一旦递进的字符集合符合某个关键字的定义,则将其归约成该关键字;多个关键字同时也存在着归约,连续的关键字符合parser.yy文件中定义的语法规则时,则该连续的关键字又归约形成一个表达式关键字,如此往复,直至识别流程识别到最后一个字符;整个过程中,一旦发现某个递进无法归约成任何关键字,则识别流程中断,默认的处理手段是对报错位置进行简单的提示。
2.根据权利要求1所述的网管系统北向监控订购通知过滤方法,其特征在于:词法定义文件对词法进行定义,包括定义订购通知常见的关键字和逻辑关键字。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810440973.5A CN108600030B (zh) | 2018-05-10 | 2018-05-10 | 网管系统北向监控订购通知过滤方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810440973.5A CN108600030B (zh) | 2018-05-10 | 2018-05-10 | 网管系统北向监控订购通知过滤方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108600030A CN108600030A (zh) | 2018-09-28 |
CN108600030B true CN108600030B (zh) | 2022-03-04 |
Family
ID=63636311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810440973.5A Active CN108600030B (zh) | 2018-05-10 | 2018-05-10 | 网管系统北向监控订购通知过滤方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108600030B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110812A (zh) * | 2007-08-29 | 2008-01-23 | 中兴通讯股份有限公司 | 文本命令解析处理方法 |
CN103077064A (zh) * | 2012-12-31 | 2013-05-01 | 北京配天大富精密机械有限公司 | 一种解析并执行程序语言方法及解释装置 |
CN103455362A (zh) * | 2013-09-27 | 2013-12-18 | 西安电子科技大学 | 一种硬件语言自动转换系统 |
CN104503816A (zh) * | 2014-12-30 | 2015-04-08 | 西安电子科技大学 | 一种硬件语言vhdl到msvl的自动转换系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060047500A1 (en) * | 2004-08-31 | 2006-03-02 | Microsoft Corporation | Named entity recognition using compiler methods |
US8091069B2 (en) * | 2006-04-11 | 2012-01-03 | Rojer Alan S | Module specification language and meta-module |
-
2018
- 2018-05-10 CN CN201810440973.5A patent/CN108600030B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110812A (zh) * | 2007-08-29 | 2008-01-23 | 中兴通讯股份有限公司 | 文本命令解析处理方法 |
CN103077064A (zh) * | 2012-12-31 | 2013-05-01 | 北京配天大富精密机械有限公司 | 一种解析并执行程序语言方法及解释装置 |
CN103455362A (zh) * | 2013-09-27 | 2013-12-18 | 西安电子科技大学 | 一种硬件语言自动转换系统 |
CN104503816A (zh) * | 2014-12-30 | 2015-04-08 | 西安电子科技大学 | 一种硬件语言vhdl到msvl的自动转换系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108600030A (zh) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9710243B2 (en) | Parser that uses a reflection technique to build a program semantic tree | |
US9122540B2 (en) | Transformation of computer programs and eliminating errors | |
CN106843840B (zh) | 一种基于相似度分析的源代码版本演化注释复用方法 | |
CN103853650A (zh) | 一种模糊测试的测试用例生成方法及装置 | |
CN108563629B (zh) | 一种日志解析规则自动生成方法和装置 | |
CN104391793A (zh) | 测试步骤及测试脚本生成方法及装置 | |
CN106909435B (zh) | 一种网络安全设备命令行的解析方法和装置 | |
WO2007076676A1 (fr) | Procede pour la production automatique de code de codage/decodage des unites de donnees de protocole (pdu) base sur une definition de notation de syntaxe abstraite numero 1 (asn.1) | |
EP3974964A1 (en) | Automated generation of software patches | |
CN108600030B (zh) | 网管系统北向监控订购通知过滤方法 | |
Campanile et al. | Adaptable parsing of real-time data streams | |
WO2022111209A1 (zh) | 数据采集方法、装置、数据采集设备及可读存储介质 | |
CN115048913A (zh) | 一种命令处理方法、装置和电子设备 | |
Feldman et al. | A domain independent environment for creating information extraction modules | |
CN113934430A (zh) | 数据检索分析方法、装置、电子设备及存储介质 | |
CN115150483A (zh) | 一种网络数据包解析方法、系统及可读存储介质 | |
CN111176993A (zh) | 一种基于抽象语法树的代码静态检测方法 | |
CN108388646A (zh) | 一种能够保证sql完整性且能动态变动的方法 | |
CN112162738B (zh) | 数据转化方法、装置、终端设备及存储介质 | |
CN109144517B (zh) | 一种检查编码的方法和装置 | |
Chen et al. | A Robust Log Parsing Algorithm—Practice of Logslaw in Heterogeneous Logs of Pacific Credit Card Center of Bank of Communications (PCCC) | |
CN102609249A (zh) | 基于可扩展标记语言的可配置菜单实现方法 | |
CN117762415A (zh) | 一种面向模糊测试的抽象语法树变异方法 | |
US10997056B1 (en) | Generation of explanatory and executable repair examples | |
EP4024251A1 (en) | Method for verifying vulnerabilities of network devices using cve entries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20201029 Address after: 430205 No.1 tanhu 2nd Road, Canglong Island, Jiangxia Economic Development Zone, Wuhan City, Hubei Province Applicant after: Wuhan Hongxin Technology Development Co.,Ltd. Address before: 430073 Hubei province Wuhan Dongxin East Lake high tech Development Zone, Road No. 5 Applicant before: Wuhan Hongxin Telecommunication Technologies Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |