[发明专利]一种基于信息关联的CAN网络瞬态链路故障定位方法

权利要求书

1.一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于包括以下步骤：

步骤1、定义错误事件，并提取错误事件；

步骤2、建立报警类型并推断可能故障；

步骤3、通过基于最小信息成本的故障定位算法对故障进行定位。

2.根据权利要求1所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述步骤1中定义错误事件的方法为：

使用源节点ID N_m、观测位置T_n和信号特征E_0/1三个维度定义错误事件，记录下来的样本点记为{N_m,T_n,E_0/1}，

其中，N_m为当前时刻CAN网络发送源节点的ID信息；T_n为观测位置，取值为{0,1}，分别位于CAN网络首尾两侧终端电阻处；E_0/1为当前观测位置记录的错误帧情况，E₁为被中断数据包受到了链路故障的影响，E₀为被中断数据包不受到链路故障的影响。

3.根据权利要求1所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述步骤1中提取错误事件使用的设备为部署在观测位置T₀和观测位置T₁处的CAN总线分析仪或CAN总线示波器。

4.根据权利要求3所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述CAN总线分析仪或CAN总线示波器检测到错误帧时，立即进行上升沿采样触发，记录之后物理波形信号并存储，直到当前报文最后一个数据包传输结束。

5.根据权利要求1所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述步骤2中建立报警类型的具体实现方法为：采用上下文无关文法CFG进行描述，将CFG定义为G＝(V，T，P，S)，其中V为CAN网络逻辑通信路径；T为逻辑连接；P为通信逻辑路径，由逻辑连接组合而成；S为为根变量。

6.根据权利要求1所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述步骤2中推断可能故障的具体实现方法为：采用正面信息算法PIA，其中正面算法PIA输入为：一个新到达的警报，一个事件的集合和与其关联的警报，由CFG描述的网络拓扑和警报推理可能故障源集的信息；正面算法PIA输出为：一个事件的新集合，指示出可能的故障源位置。

7.根据权利要求1所述的一种基于信息关联的CAN网络瞬态链路故障定位方法，其特征在于：所述步骤3包括以下步骤：

步骤3.1、通过信息成本对给定新的警报和网络拓扑的描述，识别出警报并推理出的可能故障；

步骤3.2、对于每个事件，关联三方面的信息：

⑴、网络中触发众多警报的一个可能的IC故障逻辑连接；

⑵、依据先验概率，赋给此逻辑连接的信息成本；

⑶、推理出的可能故障源集中含有此逻辑连接，对应的所有警报；

步骤3.3、寻找一个事件集，此事件集对应的信息成本是最小的，并且所有警报都关联到事件集当中的最少某个事件，最终给出的是最可能的故障源集，对应的CAN网络链路故障位置。