一种通信网络中故障定位方法及装置制造方法及图纸

本发明专利技术公开了一种通信网络中故障定位方法及装置，用于解决现有技术中存在的故障定位准确性低的问题。该方法包括：生成至少一个第一告警频繁项集；获取候选父告警查询表；候选父告警查询表中包括若干候选父告警、候选父告警的互斥关系标识以及候选父告警的优先级；在至少一个第一告警频繁项集中确定出存在与候选父告警查询表中包括的候选父告警相同的告警作为候选父告警；根据候选父告警查询表在各个存在候选父告警的第一告警频繁项集中确定不包括存在互斥关系的候选父告警的第二告警频繁项集；根据确定出的每个第二告警频繁项集中的各个候选父告警在候选父告警查询表中对应的优先级选择一个候选父告警作为父告警；根据父告警确定故障点。

【技术实现步骤摘要】
一种通信网络中故障定位方法及装置
本专利技术涉及网络监控
，尤其涉及一种通信网络中故障定位方法及装置。
技术介绍
通信网络由多种类型的网元设备组成，不同网元之间相互协作完成通信功能；各个网元又包含不同组件，协同实现该网元的主要功能。这种网元组件之间、网元之间的相互依赖关系使得当某一网元或者组件发生故障告警时，会引发相应的一系列不同类型的告警，形成告警风暴。例如，网元x出现故障，可能会发送两条告警，一条告警是连接失败，另一个告警是数据丢包；在故障没有解决前，网元x会在每次试图发送信息，并且失败时发送同样的故障告警，那么就会有持续不断的告警发出。如果将这些海量告警信息全都上报给网络维护人员，网络人员需要一项一项去处理，既增加工作成本，又影响网络设备的修复效率。因此现有技术中提出基于数据挖掘技术的通信告警关联规则分析，可通过分析告警事务数据，挖掘告警关联规则，揭示出隐含在海量原始告警数据中的有意义的知识和告警关联性，更加全面和系统的解释网络故障及性能问题，使得网管人员能快速的进行故障定位并进一步做出故障决策和预测。虽然通用型的数据挖掘算法理论上能够挖掘出所有的频繁项集，进而获得其中的关联规则；但是通过这种方式得到的关联规则仅能体现统计意义上发生的规律，并不完全作为维护的规则使用，相对来说，使用该关联规则来定位故障准确性不高。
技术实现思路
本专利技术实施例提供一种通信网络中故障定位方法及装置，用于解决现有技术中存在的故障定位准确性低的问题。第一方面，本专利技术实施例提供了一种通信网络中故障定位方法，包括：获取待处理的告警数据，将所述告警数据处理得到至少一个第一告警频繁项集，每个第一告警频繁项集中包括若干个告警；获取候选父告警查询表；其中，所述候选父告警查询表中包括若干候选父告警、用于标识具有互斥关系的一对候选父告警的互斥关系标识以及不存在互斥关系的各个候选父告警的优先级，每个候选父告警是对历史工单中具有相同告警类型的告警数据统计得到的一个告警，所述历史工单记录有历史出现且经过维护的告警；在所述至少一个第一告警频繁项集中确定出存在与所述候选父告警查询表中包括的候选父告警相同的告警，并作为所述至少一个第一告警频繁项集的候选父告警；根据所述候选父告警查询表包含的互斥关系标识，在各个存在候选父告警的第一告警频繁项集中确定不包括存在互斥关系的候选父告警的第二告警频繁项集；针对各个第二告警频繁项集分别执行：根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警；根据在各个第二告警频繁项集中分别选择出的父告警确定故障点。结合第一方面，在第一方面的第一种可能的实现方式中，所述候选父告警查询表通过如下方式生成：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；统计每种告警类型下的告警出现的次数，并基于统计的次数确定所述每种告警类型对应的候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有存在互斥关系的各对告警。结合第一方面，在第一方面的第二种可能的实现方式中，所述候选父告警查询表通过如下方式生成：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；根据专家知识库记载的告警等级分别确定各个候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有所有告警对应的告警等级，以及存在互斥关系的各对告警。结合第一方面和第一方面的第一种至第二种可能的实现方式中的任意一种，在第一方面的第三种可能的实现方式中，所述将所述告警数据处理得到至少一个第一告警频繁项集，包括：将所述告警数据处理得到至少一个第三告警频繁项集；在所述至少一个第三告警频繁项集中确定包括的告警数量大于数量阈值的至少一个第一告警频繁项集。结合第一方面和第一方面的第一种至第三种可能的实现方式中的任意一种，在第一方面的第四种可能的实现方式中，在根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警之后，还包括：将每个第二告警频繁项集中的除选择的所述父告警以外的其他告警作为所述父告警的子告警，并基于所述每一个父告警及其子告警的关系形成父子告警关联规则。第二方面，本专利技术实施例提供了一种通信网络中故障定位装置，包括：频繁项挖掘模块，用于获取待处理的告警数据，将所述告警数据处理得到至少一个第一告警频繁项集，每个第一告警频繁项集中包括若干个告警；父告警生成模块，用于获取候选父告警查询表；其中，所述候选父告警查询表中包括若干候选父告警、用于标识具有互斥关系的一对候选父告警的互斥关系标识以及不存在互斥关系的各个候选父告警的优先级，每个候选父告警是对历史工单中具有相同告警类型的告警数据统计得到的一个告警，所述历史工单记录有历史出现且经过维护的告警；在所述频繁性挖掘模块处理得到的所述至少一个告警频繁项集中确定出存在与所述候选父告警查询表中包括的候选父告警相同的告警，并作为所述至少一个第一告警频繁项集的候选父告警；根据所述候选父告警查询表包含的互斥关系标识，在各个存在候选父告警的第一告警频繁项集中确定不包括存在互斥关系的候选父告警的第二告警频繁项集；针对各个第二告警频繁项集分别执行：根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警；故障定位模块，用于根据所述父告警生成模块在各个第二告警频繁项集中分别选择出的父告警确定故障点。结合第二方面，在第二方面的第一种可能的实现方式中，还包括：候选父告警查询表生成模块，用于通过如下方式生成所述候选父告警查询表：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；统计每种告警类型下的告警出现的次数，并基于统计的次数确定所述每种告警类型对应的候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有存在互斥关系的各对告警。结合第二方面，在第二方面的第二种可能的实现方式中，还包括：候选父告警查询表生成模块，用于通过如下方式生成所述候选父告警查询表：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；根据专家知识库记载的告警等级分别确定各个候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有所有告警对应的告警等级，以及存在互斥关系的各对告警。结合第二方面和第二方面的第一种至第二种可能的实现方式中的任意一种，在第二方面的第三种可能的实现方式中，所述频繁项挖掘模块，在将所述告警数据处理得到至少一个第一告警频繁项集，具体用于：将所述告警数据处理得到至少一个第三告警频繁项集；在所述至少一个第三告警频繁项集中确定包括的告警数本文档来自技高网...

【技术保护点】
一种通信网络中故障定位方法，其特征在于，包括：获取待处理的告警数据，将所述告警数据处理得到至少一个第一告警频繁项集，每个第一告警频繁项集中包括若干个告警；获取候选父告警查询表；其中，所述候选父告警查询表中包括若干候选父告警、用于标识具有互斥关系的一对候选父告警的互斥关系标识以及不存在互斥关系的各个候选父告警的优先级，每个候选父告警是对历史工单中具有相同告警类型的告警数据统计得到的一个告警，所述历史工单记录有历史出现且经过维护的告警；在所述至少一个第一告警频繁项集中确定出存在与所述候选父告警查询表中包括的候选父告警相同的告警，并作为所述至少一个第一告警频繁项集的候选父告警；根据所述候选父告警查询表包含的互斥关系标识，在各个存在候选父告警的第一告警频繁项集中确定不包括存在互斥关系的候选父告警的第二告警频繁项集；针对各个第二告警频繁项集分别执行：根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警；根据在各个第二告警频繁项集中分别选择出的父告警确定故障点。

【技术特征摘要】
1.一种通信网络中故障定位方法，其特征在于，包括：获取待处理的告警数据，将所述告警数据处理得到至少一个第一告警频繁项集，每个第一告警频繁项集中包括若干个告警；获取候选父告警查询表；其中，所述候选父告警查询表中包括若干候选父告警、用于标识具有互斥关系的一对候选父告警的互斥关系标识以及不存在互斥关系的各个候选父告警的优先级，每个候选父告警是对历史工单中具有相同告警类型的告警数据统计得到的一个告警，所述历史工单记录有历史出现且经过维护的告警；在所述至少一个第一告警频繁项集中确定出存在与所述候选父告警查询表中包括的候选父告警相同的告警，并作为所述至少一个第一告警频繁项集的候选父告警；根据所述候选父告警查询表包含的互斥关系标识，在各个存在候选父告警的第一告警频繁项集中确定不包括存在互斥关系的候选父告警的第二告警频繁项集；针对各个第二告警频繁项集分别执行：根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警；根据在各个第二告警频繁项集中分别选择出的父告警确定故障点。2.如权利要求1所述的方法，其特征在于，所述候选父告警查询表通过如下方式生成：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；统计每种告警类型下的告警出现的次数，并基于统计的次数确定所述每种告警类型对应的候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有存在互斥关系的各对告警。3.如权利要求1所述的方法，其特征在于，所述候选父告警查询表通过如下方式生成：提取所述历史工单中出现的所有告警类型，并将分别归属每种告警类型的所有告警中的一个告警作为候选父告警；根据专家知识库记载的告警等级分别确定各个候选父告警的优先级；查询专家知识库，对存在互斥关系的每对候选父告警分别进行标识形成互斥关系标识，从而得到所述候选父告警查询表；所述专家知识库中记录有所有告警对应的告警等级，以及存在互斥关系的各对告警。4.如权利要求1至3任一项所述的方法，其特征在于，所述将所述告警数据处理得到至少一个第一告警频繁项集，包括：将所述告警数据处理得到至少一个第三告警频繁项集；在所述至少一个第三告警频繁项集中确定包括的告警数量大于数量阈值的至少一个第一告警频繁项集。5.如权利要求1至4任一项所述的方法，其特征在于，在根据确定出的每个第二告警频繁项集中的各个候选父告警在所述候选父告警查询表中对应的优先级，选择一个候选父告警作为父告警之后，还包括：将每个第二告警频繁项集中的除选择的所述父告警以外的其他告警作为所述父告警的子告警，并基于所述每一个父告警及其子告警的关系形成父子告警关联规则。6.一种通信网络中故障定位装置，其特征在于，包括：频繁项挖掘模块，用于获取待处理的告警数据，将所述告警数据处理得到至...

【专利技术属性】
技术研发人员：赫彩凤，彭馨玮，田光见，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44