[发明专利]一种基于终端数据的电信承载网异常节点定位方法

权利要求书

1.一种基于终端数据的电信承载网异常节点定位方法，其特征在于：包括如下步骤：

S1：获取电信承载网的网络拓扑以及所述网络拓扑中每个终端设备的时序数据；

其中，所述时序数据为终端设备在一个预设周期内各个时刻上异常代码的标记值；

S2：根据所述网络拓扑和终端设备的所述时序数据构建网络拓扑中每个节点的状态属性序列S；

其中，每个节点的状态属性序列S如下所示：

S＝[(t₁,V₁),…(t_i,V_i),……,(t_n,V_n)]

式中，t_i表示所述预设周期中的第i个时刻，V_i表示节点在t_i时刻的状态属性值，节点的状态属性值V_i的计算公式如下：

V_i＝V_i(D)＝f(v)或

其中，V_i(D)表示子节点为单个终端设备表示时的状态属性值，f(v)为终端设备的异常代码的标记值，V_i(F)表示节点为父级节点时的状态属性值，V(D_j)表示父级节点下的子节点的状态属性值，N表示父级节点下的子节点数量；

S3：识别每个节点的状态属性序列S中是否状态属性值大于或等于指标阈值，若存在，将状态属性值大于或等于指标阈值的节点作为对应时刻的基本警告节点W，并获取同一时刻的所有基本警告节点W；

S4：基于获取的同一时刻的所有基本警告节点W采用节点的相关性系数分析法依次筛出各个时刻的警示节点；

S5：基于失效率函数计算所述各个时刻的每个警示节点的设备发生故障的概率，以及基于累积失效概率函数计算同一时刻的同一警示节点的设备可靠性阈值；

S6：分别判断所述各个时刻的每个警示节点的设备发生故障的概率是否大于同一时刻的同一警示节点的设备可靠性阈值，若是，将大于同一时刻的同一警示节点的设备可靠性阈值的警示节点标记为异常节点且将对应设备标记为真故障设备，否则，不是真故障设备。

2.根据权利要求1所述的方法，其特征在于：将S4中获取的同一时刻的所有基本警告节点W记为同一t_i时刻的所有基本警告节点W，S4中每次筛出任意t_i时刻的警示节点的执行过程如下：

Step A：判断在t_i时刻根节点Q是否是基本警告节点W，若不是，执行Step C；若是，计算根节点Q与所述根节点Q的每个子节点P_j的相关性系数R(Q,P_j)并计算所述根节点Q的子节点相似比例P_WD1；

式中，表示根节点Q的所有子节点P_j中相关性系数R(Q,P_j)中大于或等于相关系数阈值R_th的子节点P_j的个数，表示根节点Q的所有子节点P_j的总个数；

Step B：判断所述根节点Q的子节点相似比例P_WD1是否大于或等于告警比例阈值P_wth，若是，所述根节点为t_i时刻的警示节点，若不是，执行Step C；

Step C：基于获取的t_i时刻的所有基本警告节点W得到根节点到每个基本警告节点W的节点链路，并针对每个节点链路分别采用节点相关性系数分析法识别出每个节点链路上t_i时刻的警示节点；

其中，每个基本警告节点W的节点链路是以根节点为链路起始节点，以基本警告节点W为链路终节点。