一种数字信号传输处理设备链路故障分析与报警方法技术

本发明专利技术属于数字仪器设备监控技术领域，尤其涉及一种数字音视频信号传输处理设备链路故障分析与报警方法，包括步骤1：将设备链路转换为N个DAG；步骤2：标记报警信号结点；步骤3：对正在处理的DAG运行广度优先遍历，将报警信号结点排序为集合C1；步骤4：对集合C1使用独立路径查找算法；步骤5：如果步骤1中的数据结构G中DAG的数量N>1，则重复步骤2‑4，找出每个DAG中的故障路径和故障源，算法结束。本发明专利技术能够准确的分析和定位故障源头，提高处理效率可以帮助使用人员迅速找到故障源，缩短故障响应时间，提高整个系统的安全性，本发明专利技术还可以优化故障报警的信息展示，使用人员不会收到很多杂乱无章的报警信息。

【技术实现步骤摘要】
一种数字信号传输处理设备链路故障分析与报警方法
本专利技术属于仪器设备监控
，尤其涉及一种数字信号传输处理设备链路故障分析与报警方法。
技术介绍
随着信息技术的高速发展，与数字音视频信号传输和处理相关的业务越来越多，系统也越来越复杂。数字音视频信号信号在传输环节，需要多个信号源进行分配、切换、处理和调度，存在少则数台，多则数十台的各种专业设备进行协同处理。这些设备中的任何一台出现故障，都有可能对最终的输出信号造成影响，而靠人工来监测管理这么多设备是不现实的。因此业界出现了各种监测、报警和处理的综合信息化解决方案，称为“综合监控系统”。“综合监控系统”可以监测设备链路的所有关键设备、流经每个设备的信号和机房的环境、温度等。当有设备故障或信号丢失时，系统会进行声光报警，并在显示器上提示有错误的设备，供人工参考。但现有“综合监控系统”中的故障分析与定位方法存在一些缺陷如当上游设备无信号输出时，会导致下游所有使用此信号的设备也无信号输入输出，导致大量的报警信息，如果没有完整的拓扑图，很难判断错误的源头，而当有多个设备故障时，情况会更加复杂，有些总控系统中提供了设备连接拓扑图动态显示，但只有在现场的人员能看到，并根据其经验来定位问题源头，其他通过短信或其它方式远程收到报警的人不方便判断，因此急需一种可以帮助使用人员迅速找到故障源、缩短故障响应时间、提高播出安全性、优化故障报警信息展示、使用人员不会收到很多杂乱无章的报警信息的系统故障分析与定位方法。
技术实现思路
本专利技术提供了一种数字信号传输处理设备链路故障分析与报警方法，其特征在于，包括以下步骤：步骤1：将设备链路转换为N个DAG，所述设备链路中包括k个设备和设备间的m条信号连线，k个设备可以转换为DAG中的k个独立结点集合Cv={Vertex[1],Vertex[2],…,Vertex[k]}；m条信号连接线可以转换为DAG中m条边集合Ce={Edge[1],Edge[2],…,Edge[m]}；集合Ce中的任意一条边Edge[j]连接了集合Cv中2个相应结点，所述边的流向就是信号的流向，节点集合Cv和边集合Ce组成了数据结构G；如果在设备链路中，有N个相对独立的子链路，子链路之间互相没有边相连，那么在G中，也会有N个独立的DAG（N>=1）；步骤2：报警信号标记，当监测代理检测到某个设备异常，会向监测服务器汇报异常信息，多个设备会同时发生异常，服务器会收到多条异常，这过程中设备异常也有可能自动恢复，并会将恢复信息通知给服务器，在转换后的DAG中，处理报警信息主要就是在异常时标记相应的结点V[i]为异常点，当异常恢复时，取消相应结点V[i]的异常标记，每次有设备异常，会得到一个当前时刻的标记点集合C={V1,V2,...Vn}；步骤3：对正在处理的DAG运行广度优先遍历，并根据广度优先遍历的顺序，对集合C中的结点进行排序，排序后的集合为C1；步骤4：对集合C1使用独立路径查找算法，查找相互独立的路径，形成一个路径集合Cp={PATH1,PATH2,...PATHn}(n>=1)，所述Cp中每个路径PATHi的起始点Vs就是一个故障源；步骤5：如果步骤1中的数据结构G中DAG的数量N>1，则重复步骤2～4，找出每个DAG中的故障路径和故障源，算法结束。优选地，所述步骤3中的广度优先遍历是连通图的一种遍历策略，是从起始结点V0开始，辐射状地优先遍历其周围较广的区域，具体步骤如下：1：访问初始结点v并标记结点v为已访问；2：结点v入队列；3：当队列非空时，继续执行，否则算法结束；4：出队列，取得队头结点u；5：查找结点u的第一个邻接结点w；6：若结点u的邻接结点w不存在，则转到步骤3，否则循环执行以下三个步骤：1).若结点w尚未被访问，则访问结点w并标记为已访问；2).结点w入队列；3).查找结点u的继w邻接结点后的下一个邻接结点w，转到步骤5；其中，广度优先算法的遍历顺序为：1->2->3->4->5->6->7->8。优选地，所述步骤4的具体步骤如下：A:新建一个空的路径PATH，并取出C1中的第一个结点V1加入到PATH中；B:在V1所在的图DAG中，找到V1的后继结点集合{Vnext1,Vnext2,...Vnextm}，如果后继结点在集合C1中，则将这个结点从C1中取出，加入到路径PATH中；C:重复A，B步骤，直到没有属于C1的后继结点，这样就找到了一条独立路径PATH；D:重复A，B，C步骤，直到C1集合中结点为空。本专利技术有益效果：1.本专利技术能够准确的分析和定位故障源头，提高处理效率可以帮助使用人员迅速找到故障源，缩短故障响应时间，提高播出安全性；2.本专利技术可以优化故障报警的信息展示，使用人员不会收到很多杂乱无章的报警信息。附图说明图1为本专利技术工作流程图。图2是数据结构G的示意图。图3是广度优先算法的遍历顺序示意图。具体实施方式下面结合实施例对本专利技术作进一步详细的描述，但本专利技术的实施方式不限于此。本专利技术的实施方式并不受所述实施例的限制，其他的任何未背离本专利技术的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本专利技术的保护范围之内。本专利技术提出了一种数字音视频信号传输处理设备链路故障分析与报警方法。本领域工程技术人员可根据本专利技术所公开的编写成算法程序，将所编写的程序植入到相应的设备中，实现准确的分析和定位故障源头，优化故障报警的信息。实施例1：如图1和图2所示，一种数字音视频信号传输处理设备链路故障分析与报警方法，包括以下步骤：步骤1：将设备链路转换为N个DAG，所述设备链路中包括n个设备和设备间的m条信号连线，n个设备(Dev[i])可以转换为DAG中的n个独立结点Vertex[i]，m条信号连接线可以转换为m条边Edge[j]，所述的边Edge[j]连接DAG中2个相应结点，所述边的流向也是信号的流向，n个独立结点Vertex[i]和m条边Edge[j]组成了数据结构G，如果在设备链路中，有N个相对独立的子链路，子链路之间互相没有边相连，那么在G中，也会有N个独立的DAG（N>=1）；步骤2：报警信号标记，当监测代理检测到某个设备异常，会向监测服务器汇报异常信息，多个设备会同时发生异常，服务器会收到多条异常，这过程中设备异常也有可能自动恢复，并会将恢复信息通知给服务器，在转换后的DAG中，处理报警信息主要就是在异常时标记相应的结点（V[i].Exception=true），当异常恢复时，取消相应结点的标记（V[i].Exception=false），每次有设备异常，会得到一个当前时刻的标记点集合C={V1,V2,...Vn}；步骤3：对正在处理的DAG运行广本文档来自技高网...

【技术保护点】
1.一种数字信号传输处理设备链路故障分析与报警方法，其特征在于，包括以下步骤：/n步骤1：将设备链路转换为N个DAG，所述设备链路中包括k个设备和设备间的m条信号连线，k个设备可以转换为DAG中的k个独立结点集合Cv={ Vertex[1], Vertex[2],…,Vertex[k]}；m条信号连接线可以转换为DAG中m条边集合Ce={Edge[1], Edge[2],…, Edge[m]}；集合Ce中的任意一条边Edge[j]连接了集合Cv中2个相应结点，所述边的流向就是信号的流向，节点集合Cv和边集合Ce组成了数据结构G；如果在设备链路中，有N个相对独立的子链路，子链路之间互相没有边相连，那么在G中，也会有N个独立的DAG（N>=1）；/n步骤2：报警信号标记，当监测代理检测到某个设备异常，会向监测服务器汇报异常信息，多个设备会同时发生异常，服务器会收到多条异常，这过程中设备异常也有可能自动恢复，并会将恢复信息通知给服务器，在转换后的DAG中，处理报警信息主要就是在异常时标记相应的结点V[i]为异常点，当异常恢复时，取消相应结点V[i]的异常标记，每次有设备异常，会得到一个当前时刻的标记点集合C={V1,V2,...Vn}；/n步骤3：对正在处理的DAG运行广度优先遍历，并根据广度优先遍历的顺序，对集合C中的结点进行排序，排序后的集合为C1；/n步骤4：对集合C1使用独立路径查找算法，查找相互独立的路径，形成一个路径集合Cp={PATH1,PATH2,...PATHn}(n>=1)，所述Cp中每个路径PATHi的起始点Vs就是一个故障源；/n步骤5：如果步骤1中的数据结构G中DAG的数量N>1，则重复步骤2～4，找出每个DAG中的故障路径和故障源，算法结束。/n...

【技术特征摘要】
1.一种数字信号传输处理设备链路故障分析与报警方法，其特征在于，包括以下步骤：
步骤1：将设备链路转换为N个DAG，所述设备链路中包括k个设备和设备间的m条信号连线，k个设备可以转换为DAG中的k个独立结点集合Cv={Vertex[1],Vertex[2],…,Vertex[k]}；m条信号连接线可以转换为DAG中m条边集合Ce={Edge[1],Edge[2],…,Edge[m]}；集合Ce中的任意一条边Edge[j]连接了集合Cv中2个相应结点，所述边的流向就是信号的流向，节点集合Cv和边集合Ce组成了数据结构G；如果在设备链路中，有N个相对独立的子链路，子链路之间互相没有边相连，那么在G中，也会有N个独立的DAG（N>=1）；
步骤2：报警信号标记，当监测代理检测到某个设备异常，会向监测服务器汇报异常信息，多个设备会同时发生异常，服务器会收到多条异常，这过程中设备异常也有可能自动恢复，并会将恢复信息通知给服务器，在转换后的DAG中，处理报警信息主要就是在异常时标记相应的结点V[i]为异常点，当异常恢复时，取消相应结点V[i]的异常标记，每次有设备异常，会得到一个当前时刻的标记点集合C={V1,V2,...Vn}；
步骤3：对正在处理的DAG运行广度优先遍历，并根据广度优先遍历的顺序，对集合C中的结点进行排序，排序后的集合为C1；
步骤4：对集合C1使用独立路径查找算法，查找相互独立的路径，形成一个路径集合Cp={PATH1,PATH2,...PATHn}(n>=1)，所述Cp中每个路径PATHi的起始点Vs就是一个故障源；
步骤5：如果步骤1中的数据结构G中D...

【专利技术属性】
技术研发人员：周建国，徐理，
申请(专利权)人：湖南双菱电子科技有限公司，
类型：发明
国别省市：湖南;43