Method and apparatus for isolating a fault in a controller area network

• US 9,354,965 B2
• Filed: 07/16/2014
• Issued: 05/31/2016
• Est. Priority Date: 10/18/2013
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Jiang, Shengbing, Zhang, Yilu
• Primary Examiner(s): Iqbal, Nadeem
• Application Number:
  US14/333,374
• Publication Number:
  US 20150113328A1
• Time in Patent Office: 685 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/0739 in a data processing system embedded in automotive or aircraft systems
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: H04L 12/40 Bus networks
• CPC Class Codes: H04L 2012/40215 Controller Area Network CAN
• CPC Class Codes: H04L 2012/40273 the transportation system being a vehicle
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks

Abstract

A method for monitoring controller area network (CAN) on a mobile system includes identifying links and associated nodes between all the nodes of the CAN, and ranking all the links according to their order of connection to the monitoring controller, including assigning lower ranks to ones of the links proximal to the monitoring controller and assigning higher ranks to ones of the links distal to the monitoring controller. For each of said links, the associated node distal to the monitor is identified. The on-board monitoring controller determines a fault signature for each of the links starting with the link having the highest ranking, said fault signature comprising identified ones of the associated nodes distal to the monitor for each of the corresponding links.

Claims

1. A method for monitoring a controller area network (CAN) on a mobile system comprising a plurality of linked nodes including an on-board monitoring controller, comprising:

identifying communications links and associated nodes between the nodes of the CAN;

ranking the communications links according to their order of connection to the monitoring controller, including assigning lower ranks to ones of the communications links proximal to the monitoring controller and assigning higher ranks to ones of the communications links distal to the monitoring controller;

for each of the communications links, identifying which of the associated nodes is distal to the monitoring controller; and

determining, using the monitoring controller, a fault signature for each of the communications links based upon the identified node distal to the monitoring controller for each of the communications links.

2. The method of claim 1, wherein determining, using the monitoring controller, a fault signature for each of the communications links based upon the identified node distal to the monitoring controller for each of the communications links comprises determining, using the monitoring controller, a fault signature for each of the communications links starting with the communications link having the highest ranking, said fault signature comprising identified ones of the associated nodes distal to the monitoring controller for each of the corresponding communications links.

3. The method of claim 1, further comprising employing the fault signature to isolate a fault in the CAN in response to an indicated fault.

4. The method of claim 3, wherein employing the fault signature to isolate a fault in the CAN in response to an indicated fault comprises employing the fault signature to isolate the fault in the CAN to a communication link in response to the indicated fault.

5. The method of claim 1, further comprising:

communicating the fault signatures for the communications links to an off-board device; and

in response to an indicated fault, employing the off-board device to isolate the fault in the CAN based upon the fault signatures for the communications links.

6. The method of claim 1, wherein determining, using the monitoring controller, a fault signature for each of the communications links starting with the communications link having the highest ranking, said fault signature comprising identified ones of the associated nodes distal to the monitoring controller for each of the corresponding communications links comprises:

identifying the associated nodes distal to the monitoring controller for the highest ranking communications link, and generating a corresponding fault set comprising the identified associated nodes; and

iteratively decrementing the ranking, identifying the associated nodes distal to the monitoring controller for the communications link associated with the decremented ranking, and generating a corresponding fault set comprising the identified associated nodes.

7. The method of claim 1, wherein determining, using the monitoring controller, a fault signature for each of the communications links comprises determining a fault signature including one of a bus link open fault, a controller fault, and a bus short fault.

8. An on-vehicle method for monitoring a controller area network (CAN) including a plurality of linked communication nodes, comprising:

identifying communication links between the linked communication nodes of the CAN including an on-board monitoring controller;

identifying pairs of the communications nodes associated with each of the communication links;

identifying which of the associated communication nodes is distal to the monitoring controller for each communication link;

ranking the communication links according to their order of connection to the monitoring controller, including assigning lower ranks to the communication links proximal to the monitoring controller and assigning higher ranks to the communication links distal to the monitoring controller; and

determining, using the monitoring controller, a fault signature for each of the communication links starting with the communication link having the highest ranking, said fault signature comprising identified ones of the associated communication nodes distal to the monitoring controller for each of the corresponding communication links.

9. The method of claim 8, further comprising employing the fault signature to isolate a fault in the CAN in response to an indicated fault.

10. The method of claim 8, further comprising:

communicating the fault signatures for the communications links to an off-board device; and

in response to an indicated fault, employing the off-board device to isolate the fault to a communications link in the CAN based upon the fault signatures for the communications links.

11. The method of claim 8, wherein determining, using the monitoring controller, a fault signature for each of the communications links starting with the communications link having the highest ranking, said fault signature comprising identified ones of the associated nodes distal to the monitoring controller for each of the corresponding communications links comprises:

identifying the associated nodes distal to the monitoring controller for the highest ranking communications link, and generating a corresponding fault set comprising the identified associated nodes; and

iteratively decrementing the ranking, identifying the associated nodes distal to the monitoring controller for the communications link associated with the decremented ranking, and generating a corresponding fault set comprising the identified associated nodes.

12. The method of claim 8, wherein determining, using the monitoring controller, a fault signature for each of the communications links comprises determining a fault signature including one of a bus link open fault, a controller fault, and a bus short fault.