一种基于贡献度的同步数字体系SDH故障定位方法技术

本发明专利技术提供一种基于贡献度的同步数字体系SDH故障定位方法，其特征在于，包括：构建告警传播模型，建立SDH的告警衍生树；计算每种SDH告警的贡献度因子；统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数；计算每种SDH故障的可信度因子；整合计算得出的SDH贡献度因子和SDH故障的可信度因子，构建SDH告警故障原因列表，并由所述构建的SDH告警故障原因列表构建SDH告警规则知识库；进行关联模型分析，对SDH当前告警进行SDH网络故障定位。本发明专利技术是基于告警贡献度的SDH故障定位技术，实现了对拓扑复杂的SDH网络的故障自动定位，在保持准确性的基础上，效率更高。

【技术实现步骤摘要】
一种基于贡献度的同步数字体系SDH故障定位方法
本专利技术涉及传输
，尤其涉及一种基于贡献度的同步数字体系SDH故障定位方法。
技术介绍
在SDH传输网中，网络故障总是伴随着大量告警消息而发生，维护人员的很多精力都是在处理网元设备的告警。每天都会有大量告警数据从SDH通信设备中发出，处理这些告警成为维护人员一项繁琐和具有挑战性的工作。因此，通过对告警数据的分析来定位故障对SDH维护人员来说是一项意义重大的功能。SDH网络的故障定位是指根据SDH设备产生的告警数据进行关联性分析，从而得出网络故障的根源。下面介绍目前常用的两种故障定位方法以及它们的优缺点：1、穷举搜索法(1)原理：计算可疑故障集合的所有子集，然后从中选择可以解释告警集合的最小子集。(2)优点：可以产生比较合理的故障解释。(3)缺点：需要指数级的复杂度，对于经常产生大量告警的SDH网络而言，该方法效率过低。2、基于时间窗口的故障定位法(1)原理：每次只对时间窗口内的告警数据进行分析，通过不断扩大时间窗口的长度，达到对告警全集的分析。(2)优点：故障诊断的效率穷举搜索法高。(3)缺点：不适用于拓扑复杂SDH网络，因为告警的时延是难以确定的，所以很难判断合适的时间窗口长度，而这也直接影响了故障诊断的准确性。
技术实现思路
为解决上述技术问题，本专利技术提供一种基于贡献度的同步数字体系SDH故障定位方法，包括：构建告警传播模型，建立SDH的告警衍生树；根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子；从SDH网络告警数据库中收集SDH告警数据，统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数；根据统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数，计算每种SDH故障的可信度因子；整合计算得出的SDH贡献度因子和SDH故障的可信度因子，构建SDH告警故障原因列表，并由所述构建的SDH告警故障原因列表构建SDH告警规则知识库；根据所述SDH告警规则知识库，进行关联模型分析，对SDH当前告警进行SDH网络故障定位。其中，根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子的步骤，包括：通过如下公式计算SDH告警的贡献度因子β：其中，H为SDH的告警衍生树总高度，i为该SDH的告警衍生树的子树中的告警的编号，i＝1,2……n，n为子树的节点和，hi为第i个子告警的高度，βi为第i个子告警的贡献度因子；SDH的告警衍生树中叶子β1的贡献度定义为1。其中，所述根据统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数，计算每种SDH故障的可信度因子的步骤，包括：通过如下公式计算SDH故障的可信度因子γi：其中，γi为SDH告警的第i个故障的可信度因子；ci为第i个故障导致该告警的次数，n为特定告警的故障原因总数，i为特定告警的故障原因编号。其中，根据所述SDH告警规则知识库，进行关联模型分析，对SDH当前告警进行SDH网络故障定位的步骤，包括：1)输入SDH当前告警集合A和最小SDH故障的可信度门限α；2)从所述集合A中选择β值最小的两个SDH故障告警Ai和Aj；3)从所述SDH告警规则知识库中提取Ai和Aj对应的故障原因列表Li和Lj；4)计算所述Li与Lj的交集，更新Li与Lj的交集中的SDH故障原因可信度γij＝γi*βi+γj*βj；5)合并Li与Lj，令Li＝Li∪Lj；6)从所述集合A中删除Aj、Lj，更新SDH故障原因贡献度βi＝βi+βj；7)重复2)-6)，遍历SDH网络当前告警集合A；8)将最后合并的Li中SDH故障原因的可信度γ小于α的故障原因删除；9)将可信度超过α的SDH故障原因定位为故障结果。实施本专利技术，具有如下有益效果：(1)相比于穷举搜索法，在同等准确性上，基于贡献度的SDH故障定位方法的复杂度更低；(2)由于SDH告警的时延难于确定，传统的基于时间窗口的故障定位方法的时间窗口长度难于选择，实际应用中往往是根据经验确定的，这大大降低了复杂网络的故障定位准确性，而基于告警贡献度的SDH故障定位方法使用的所有数据都是来自网管数据库的历史告警数据，不存在模糊变量，因此准确性更高，误差更小；(3)相比于穷举搜索法和基于时间窗口的故障定位方法，基于贡献度的SDH故障定位技术在保持正确性的基础上，实现了负责SDH网络的故障定位，提高了故障定位的效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术提供的一种基于贡献度的同步数字体系SDH故障定位方法实施例一的流程示意图；图2为本专利技术提供的一种基于贡献度的同步数字体系SDH故障定位方法实施例二的流程示意图。具体实施方式本专利技术是基于告警贡献度的SDH故障定位技术，实现了对拓扑复杂的SDH网络的故障自动定位，在保持准确性的基础上，效率更高。告警贡献度是指特定告警类型在故障定位过程中的影响权重，根据告警的传播和衍生过程对应的生成树来进行定义，由特定告警在告警衍生树中的高度及其子树的规模决定。SDH告警具有衍生和传播特性，SDH网络的故障主要是由硬件设备或软件管理系统中发生的异常或错误引起的，告警症状是出现故障的外在表现形式。绝大多数的故障和异常都会在SDH帧的开销字节中体现出来，网元设备通过检测这些开销字节来判断是否发生特定的故障，如果有就会以告警的形式通过主控上报网管。因此，当SDH网络中某一点发生了故障，通常会在触发点对特定开销字节置位，然后故障信息就会随着信号一直传播下去，下游的各个接收端(可能是网元内不同硬件板块之间或者是不同网元之间)检测到该字节的内容会产生相应的告警，同时一般还会在检测点的位置使另外一些开销字节置位，从而产生其它的告警信息并传播下去，这就是SDH告警的传播和衍生过程。如图1所示，本专利技术提供一种基于贡献度的同步数字体系SDH故障定位方法，包括：步骤100，构建告警传播模型，建立SDH的告警衍生树；本实施例中，对ITU-T规定的标准告警类型和衍生关系进行建模分析，建立SDH的告警衍生树。具体的，SDH网络的故障主要是由硬件设备或软件管理系统中发生的异常或错误引起的，告警症状是出现故障的外在表现形式。绝大多数的故障和异常都会在SDH帧的开销字节(每个开销字节的作用在ITU-T协议有详细规定)中体现出来，网元设备通过检测这些开销字节来判断是否发生特定的故障，如果有就会以告警的形式通过主控上报网管。因此，当SDH网络中某一点发生了故障，通常会在触发点对特定开销字节置位，然后故障信息就会随着信号一直传播下去，下游的各个接收端(可能是网元内不同硬件板块之间或者是不同网元之间)检测到该字节的内容会产生相应的告警，同时一般还会在检测点的位置使另外一些开销字节置位，从而产生其它的告警信息并传播下去，这就是SDH告警的传播和衍生过程。根据这个衍生过程，把每个告警作为衍生树的节点，即可建立告警衍生树。步骤101，根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子；具体的，通过如下公式计算SDH告警的本文档来自技高网...

【技术保护点】
一种基于贡献度的同步数字体系SDH故障定位方法，其特征在于，包括：构建告警传播模型，建立SDH的告警衍生树；根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子；从SDH网络告警数据库中收集SDH告警数据，统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数；根据统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数，计算每种SDH故障的可信度因子；整合计算得出的SDH贡献度因子和SDH故障的可信度因子，构建SDH告警故障原因列表，并由所述构建的SDH告警故障原因列表构建SDH告警规则知识库；根据所述SDH告警规则知识库，进行关联模型分析，对SDH当前告警进行SDH网络故障定位。

【技术特征摘要】
1.一种基于贡献度的同步数字体系SDH故障定位方法，其特征在于，包括：构建告警传播模型，建立SDH的告警衍生树；根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子；从SDH网络告警数据库中收集SDH告警数据，统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数；根据统计每种SDH告警数据的故障原因和该原因导致该种SDH告警的次数，计算每种SDH故障的可信度因子；整合计算得出的SDH贡献度因子和SDH故障的可信度因子，构建SDH告警故障原因列表，并由所述构建的SDH告警故障原因列表构建SDH告警规则知识库；根据所述SDH告警规则知识库，进行关联模型分析，对SDH当前告警进行SDH网络故障定位；其中，根据所述SDH的告警衍生树，计算每种SDH告警的贡献度因子的步骤，包括：通过如下公式计算SDH告警的贡献度因子β：其中，H为SDH的告警衍生树总高度，i为该SDH的告警衍生树的子树中的告警的编号，i＝1,2……n，n为子树的节点和，hi为第i个子告警的高度，βi为第i个子告警的贡献度因子；SDH的告警衍生树中叶子β1的贡献度定义为1；所述根据统计每种SDH告警数据的故障原因和该原因...

【专利技术属性】
技术研发人员：洪涛，
申请(专利权)人：深圳供电局有限公司，
类型：发明
国别省市：广东;44