一种实现网络故障快速识别的方法技术

技术编号:3546224 阅读:287 留言:0更新日期:2012-04-11 18:40
本发明专利技术提出了一种实现网络故障快速识别的方法,包括步骤如下:对网元告警源采用单板的机架、机框和机槽进行定位描述,构建单板、告警码和告警子码的信息结构;建立告警位图,定义单板信息数组作为告警位图的纵向数据,定义告警码信息数组作为告警位图横向数据,定义告警子码信息数组作为告警位图正向数据;通过重构的哈希函数和哈希数组建立告警位图ID的哈希索引;建立告警码信息数组下标的哈希索引;在告警位图告警码信息中,进行遍历获取告警子码;前台代理接收并处理告警消息。采用本发明专利技术所述的方法,实现重复告警或告警恢复消息的快速识别准确可靠地反映当前系统的故障告警处理情况。

【技术实现步骤摘要】
一种实现网络故障快速识别的方法
本专利技术涉及网络管理系统,尤其涉及在大规模通讯网络中管理故障网络单元的状态和通知故障的网络管理方法。
技术介绍
目前的网络管理系统通常划分为前台代理和后台网管中心两部分。对于网络故障管理,前台代理负责接收网元设备上各告警源上报的故障告警消息,并对这些信息进行解析处理,最终上报给后台网管中心,实现网管中心对系统运行情况的实时监控,如图1所示的是典型的告警信息传送过程。前台代理的告警解析处理,要求对接收到的重复的告警和告警恢复消息进行识别,抛弃重复的告警和告警恢复,对新的告警和告警恢复进行故障应对和存储处理,并将新的告警和告警恢复及时上报给后台网管中心。前台代理对告警消息进行重警识别时,会涉及对系统当前所有告警的索引处理,网管为了防范各个网元设备瞬时大量告警上报的冲击,对告警的处理能力有性能上的要求,所以要求前台代理在进行重警识别时,对系统当前告警的索引算法应该简单高效,但是目前,现有技术还无法有效解决网络故障管理系统中的这一问题。
技术实现思路
本专利技术的目的是为了弥补现有技术中存在的缺陷,而提出的一种实现网络故障快速识别的方法,确保前台代理能够准确、高效地反映当前系统运行的故障告警情况。为了实现上述专利技术目的,本专利技术提出的一种实现网络故障快速识别的方法,该方法应用于网络管理系统的前台代理部分,负责接收网元设备各告警源上报的告警或告警恢复消息,实现对重警的快速识别处理,对系统的所有当前告警进行存储,并上报后台网管中心。本专利技术提出的一种实现网络故障快速识别的方法包括步骤如下:步骤1、对网元告警源采用单板的机架、机框和机槽进行定位描述,构建单板、告警码和-->告警子码的信息结构,在单板信息中定义告警码信息结构指针,在告警码信息中定义告警子码信息结构指针;步骤2、建立告警位图,定义单板信息数组作为告警位图的纵向数据,定义告警码信息数组作为告警位图横向数据,定义告警子码信息数组作为告警位图正向数据;步骤3、通过重构的哈希函数和哈希数组建立告警位图ID的哈希索引:A、建立哈希函数:机架、机框和机槽作为哈希函数的三个变量,表达式中变量机架的系数为机框的最大值加1与机槽最大值加1的乘积,变量机框的系数为机槽的最大值加1,变量机槽的系数为1;B、重新建立哈希函数:将机架最小值、机框最小值和机槽最小值代入步骤A得到的哈希函数,得到哈希最小值,重新建立的哈希函数是步骤A得到的哈希函数减去哈希最小值;C、建立哈希索引数组:由机架最大值、机框最大值和机槽最大值,根据步骤B得到的哈希函数计算哈希最大值,以哈希最大值加1为大小建立哈希索引数组;由告警位图ID对应机架、机框和机槽,根据步骤B得到的哈希函数计算哈希值,将告警位图ID写入哈希值为数组下标的哈希索引数组对应位置;D、告警位图ID的哈希索引为:根据单板机架、机框和机槽,由重构的哈希函数计算哈希值,将哈希值作为哈希索引数组的下标,从哈希索引数组中获取告警位图ID;步骤4、建立告警码信息数组下标的哈希索引:以告警码为变量建立哈希函数,所述哈希函数为告警码减去首告警码;步骤5、在告警位图告警码信息中,记录当前有效的告警子码数目wSumAlmSub,对告警子码信息数组前wSumAlmSub个元素进行遍历获取告警子码;步骤6、前台代理接收到单板上报的告警消息时,通过单板、告警码和告警子码索引告警位图对应的告警记录位置,若告警记录位置有告警,则告警作为重警抛弃,接收和处理告警恢复消息,若告警记录位置无告警,则告警恢复消息作为重警抛弃,接收和处理告警消息。采用本专利技术,与现有技术相比,可以实现重警的快速识别处理,对系统的所有当前的告警进行存储,并上报后台网管中心,从而能够准确可靠的反映当前系统运行的故障告警情况。附图说明图1是典型的告警信息传送过程示意图;图2是网元设备实例示意图;图3是根据网元设备实例建立的告警位图结构示意图。-->具体实施方式1、建立告警位图根据网元设备实例图2、单板槽位信息描述表1、以及单板告警码和告警子码描述表2,建立的告警位图如图3所示。告警位图为三维结构。由单板数目定义单板信息数组,作为告警位图的纵向数据;由告警码数目定义告警码信息数组,作为告警位图的横向数据;由告警子码数目定义告警子码信息数组,作为告警位图的正向数据。单板信息定义,机架byRack、机框byShelf、机槽bySlot、类型byBoardType、当前紧急告警数目wSumCriticalAlm、告警码总数目wSumAlmCode和告警码信息指针ptAlmCodeInfo。告警码信息定义有告警类型byAlmType、告警级别byAlmLevel、告警码wAlmCode、告警子码总数目wSumSubCode、当前告警子码数目wSumAlmSub、告警参数abyAlmContent、告警时间tAlmTime和告警子码指针ptAlmSubInfo。告警子码信息定义有告警子码dwAlmSubCode和告警时间tAlmTime。单板信息采用单板信息数组进行存储,用指针ptAlmMapInfo记录数组起始位置为告警位图起始位置,数组下标为告警位图ID。为了避免大量小内存块申请造成内存浪费,将三维告警位图采用二维方式存储,单板对应告警码信息数组和告警子码信息数组共用一段连续存储空间。单板信息中用指针ptAlmCodeInfo记录告警码数组的起始地址,告警码信息中用指针ptAlmSubInfo记录告警子码数组的起始地址。如果该告警码没有对应告警子码,将ptAlmSubInfo记录为NULL。2、建立哈希索引2.1、建立告警位图ID的哈希索引2.1.1、建立哈希函数从表1中得出单板机架最大值byRackmax、机框最大值byShelfmax和机槽最大值bySlotmax,依次为1、2、3,计算出系数a、b为:a=(byShelfmax+1)*(bySlotmax+1)=12b=bySlotmax+1=4建立单板槽位信息(byRack、byShelf、bySlot)为变量的哈希函数表达式为:Hash(byRack,byShelf,bySlot)=12*byRack+4*byShelf+bySlot       哈希函数①  机架  机框  机槽  单板类型  单板1  1  2  1  1  单板2  1  2  2  2  单板3  1  1  1  3-->  单板4  1  1  2  4  单板5  1  1  3  5                表1  单板类型  告警码  告警子码数目  1  1  0  2  2  3  3  4  0  5  0  6  4  2  101  2  102  0  103  4  104  0  105  0  3  201  2  202  3  203  0  204  0  4  301  0  302  2  303  0  304  0  305  0  5  401  0  402  2  403  0  404  0  405  0                表22.1.2、重新建立哈希函数通过哈希函数①来建立哈希索引数组,会造成较大的存储空间浪费,因此有必要对哈希函数①进行重建优化。遍历单板信息数组,获取本文档来自技高网...

【技术保护点】
一种实现网络故障快速识别的方法,其特征在于,包括:步骤1、对网元告警源采用单板的机架、机框和机槽进行定位描述,构建单板、告警码和告警子码的信息结构,在单板信息中定义告警码信息结构指针,在告警码信息中定义告警子码信息结构指针; 步骤2、建立告警位图,定义单板信息数组作为告警位图的纵向数据,定义告警码信息数组作为告警位图横向数据,定义告警子码信息数组作为告警位图正向数据;步骤3、通过重构的哈希函数和哈希数组建立告警位图ID的哈希索引;A、建立哈希函数 :机架、机框和机槽作为哈希函数的三个变量,表达式中变量机架的系数为机框的最大值加1与机槽最大值加1的乘积,变量机框的系数为机槽的最大值加1,变量机槽的系数为1;B、重新建立哈希函数:将机架最小值、机框最小值和机槽最小值代入步骤A得到 的哈希函数,得到哈希最小值,重新建立的哈希函数是步骤A得到的哈希函数减去哈希最小值;C、建立哈希索引数组:由机架最大值、机框最大值和机槽最大值,根据步骤B得到的哈希函数计算哈希最大值,以哈希最大值加1为大小建立哈希索引数组;由告警位 图ID对应机架、机框和机槽,根据步骤B得到的哈希函数计算哈希值,将告警位图ID写入哈希值为数组下标的哈希索引数组对应位置;D、告警位图ID的哈希索引为:根据单板机架、机框和机槽,由重构的哈希函数计算哈希值,将哈希值作为哈希索引数组的 下标,从哈希索引数组中获取告警位图ID;步骤4、建立告警码信息数组下标的哈希索引:以告警码为变量建立哈希函数,所述哈希函数为告警码减去首告警码;步骤5、在告警位图告警码信息中,记录当前有效的告警子码数目wSumAlmSub, 对告警子码信息数组前wSumAlmSub个元素进行遍历获取告警子码;步骤6、前台代理接收到单板上报的告警消息时,通过单板、告警码和告警子码索引告警位图对应的告警记录位置,若告警记录位置有告警,则告警作为重警抛弃,接收和处理告警恢复消 息,若告警记录位置无告警,则告警恢复消息作为重警抛弃,接收和处理告警消息。...

【技术特征摘要】
1、一种实现网络故障快速识别的方法,其特征在于,包括:步骤1、对网元告警源采用单板的机架、机框和机槽进行定位描述,构建单板、告警码和告警子码的信息结构,在单板信息中定义告警码信息结构指针,在告警码信息中定义告警子码信息结构指针;步骤2、建立告警位图,定义单板信息数组作为告警位图的纵向数据,定义告警码信息数组作为告警位图横向数据,定义告警子码信息数组作为告警位图正向数据;步骤3、通过重构的哈希函数和哈希数组建立告警位图ID的哈希索引:A、建立哈希函数:机架、机框和机槽作为哈希函数的三个变量,表达式中变量机架的系数为机框的最大值加1与机槽最大值加1的乘积,变量机框的系数为机槽的最大值加1,变量机槽的系数为1;B、重新建立哈希函数:将机架最小值、机框最小值和机槽最小值代入步骤A得到的哈希函数,得到哈希最小值,重新建立的哈希函数是步骤A得到的哈希函数减去哈希最小值;C、建立哈希索引数组:由机架最大值、机框最大值和机槽最大值,根据步骤B得到的哈希函数计算哈希最大值,以哈希最大值加1为大小建立哈希索引数组;由告警位图ID对应机架、机框和机槽,根据步骤B得到的哈希函数计算哈希值,将告警位图ID写入哈希值为数组下标的哈希索引数组对应位置;D、告警位图ID的哈希索引为:根据单板机架、机框和机槽,由重构的哈希函数计算哈希值,将哈希值作为哈希索引数组的下标,从哈希索引数组中获取告警位图ID;步骤4、建立告警码信息数组下标的哈希索引:以告警码为变量建立哈希函数,所述哈希函数为告警码减去首告警码;步骤5、在告警位图告警码信息中,记录当前有效的告警子码数目wSumAlmSub,对告警子码信息数组前wSumAlmSub个元素进行遍历获取告警子码;步骤6、前台代理接收到单板上报的告警消息时,通过单板、告警码和告警子码索引告警位图对应的告警记录位置,若告警记录位置有告警,则告警作为重警抛弃,接收和处理告警恢复消息,若告警记录位置无告警,则告警恢复消息...

【专利技术属性】
技术研发人员:樊波党海锋
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

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

1