[发明专利]一种数字信号传输处理设备链路故障分析与报警方法

权利要求书

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中DAG的数量N1，则重复步骤2～4，找出每个DAG中的故障路径和故障源，算法结束。

2.根据权利要求1所述一种数字信号传输处理设备链路故障分析与报警方法，其特征在于，步骤3中所述的广度优先遍历是连通图的一种遍历策略，是从起始结点V1开始，辐射状地优先遍历其周围较广的区域，具体步骤如下：

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。

3.根据权利要求1所述一种数字信号传输处理设备链路故障分析与报警方法，其特征在于，所述步骤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集合中结点为空。