Diagnosis of data transfer faults using constraints

• US 7,024,600 B2
• Filed: 02/19/2002
• Issued: 04/04/2006
• Est. Priority Date: 02/19/2002
• Status: Active Grant

• Current Assignee: Keysight Technologies, Inc.
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Barford, Lee A., Manley, Douglas R.
• Primary Examiner(s): DeCady, Albert
• Assistant Examiner(s): Trimmings, John P.
• Application Number:
  US10/078,817
• Publication Number:
  US 20030159093A1
• Time in Patent Office: 1,505 Days
• Field of Search: 714/706, 714/724, 714/741, 714/33, 714/712, 714/808, 714/821, 714/799, 714/25, 379/10.03, 370/222, 370/241, 370/248, 370/244, 702/183
• US Class Current: 714/712
• CPC Class Codes: G01R 31/2846 using hard- or software simulation or using knowledge-based systems, e.g. expert systems, artificial intelligence or interactive algorithms

Abstract

Method for diagnosing faults in a system under test (SUT) are provided. A representative method includes identifying at least some portions of the data transmission paths of the SUT capable of introducing errors in data transfer; providing constraints defining relationships of at least some of the portions of the data transmission paths; and diagnosing the SUT with respect to the constraints. Systems, computer-readable media and other methods also are provided.

Claims

1. A method for diagnosing faults in a system under test (SUT), the SUT defining data transmission paths through which data packets are transferred, said method comprising:

providing a dataflow model corresponding to the error-free behavior of the SUT, the dataflow model including edges, each of the edges corresponding to a portion of one of the data transmission paths of the SUT capable of introducing errors in data transfer;

identifying portions of the data transmission paths of the SUT capable of introducing errors in data transfer;

providing constraints defining relationships of at least some of the portions of the data transmission paths identified with respect to data packet flow through the data transmission paths;

receiving test results corresponding to the SUT; and

diagnosing the SUT with respect to the constraints by analyzing the test results with respect to the dataflow model, and identifying faulty portions of the data transmission paths.

2. The method of claim 1, wherein the dataflow model includes vertices, each of the edges being defined between two of the vertices.

3. The method of claim 2, wherein each of the vertices is at least one of a termination of an edge and representative of a location where an operation with respect to data can occur.

4. The method of claim 3, wherein the operation corresponding to a vertex includes at least one of dropping data, splitting data, routing data, replicating data and combining data.

5. The method of claim 1, wherein the SUT includes a counter corresponding to at least one of the edges of the dataflow model;

and

further comprising;

receiving information, corresponding to the test results, from the counter.

6. The method of claim 1, wherein the dataflow model is a directed graph.

7. The method of claim 1, wherein analyzing the test results comprises:

receiving information corresponding to failed data transfers; and

identifying portions of the SUT potentially associated with the failed data transfers.

8. The method of claim 7, wherein analyzing the test results comprises:

exonerating portions of the SUT initially identified as being associated with the failed data transfers if those portions of the SUT are determined not to have initiated at least one of the failed data transfers.

9. The method of claim 1, wherein diagnosing the SUT comprises:

receiving information regarding data transfers with respect to the portions identified, the information being obtained via cyclic redundancy checking.

10. The method of claim 1, wherein the dataflow model includes vertices, each of the edges being defined between two of the vertices;

and

wherein the constraints correspond to data flow characteristics of the SUT exhibited with respect to the vertices.

11. The method of claim 10, wherein at least one of the constraints of at least one of the vertices relates that an amount of data flowing into the vertex corresponds to an amount of data flowing from the vertex.

12. The method of claim 11, wherein the amount of data flowing into the vertex corresponds to an amount of at least one of:

good data, bad data and a particular type of data flowing into the vertex.

13. A method for diagnosing faults in a system under test (SUT), said method comprising:

providing a dataflow model representative of error-free behavior of the SUT, the dataflow model including information corresponding to a relationship of error detection capabilities of data packet flow through the SUT;

providing constraints defining relationships of portions of the dataflow model, the constraints comprising equations describing the flow of the data packets through the SUT; and

diagnosing the SUT with respect to the dataflow model using the constraints and identifying faulty portions of the data transmission paths.

14. The method of claim 13, wherein diagnosing the SUT comprises:

generating information indicative of a manner of failure of the SUT.

15. The method of claim 14,

wherein diagnosing the SUT further comprises:

analyzing information acquired via cyclic redundancy checks performed at various locations associated with the flow of data.

16. A system for diagnosing faults in a system under test (SUT), said system comprising:

a dataflow model representative of error detection capabilities of the SUT; and

a reasoning engine associated with said dataflow model, said reasoning engine being adapted to evaluate test results corresponding to the SUT in relation to said dataflow model and identify faulty portions of the data transmission paths,

wherein said dataflow model is a directed graph including edges and vertices, each of said edges corresponding to at least a portion of a data transmission path of the SUT through which data packet transfer can occur and through which an error can be introduced, each of said edges being defined by two of said vertices.

17. The system of claim 16, wherein said reasoning engine is adapted to evaluate the test results of the SUT with respect to constraints, the constraints defining relationships of at least some of the portions of the dataflow model with respect to data packet flow through each data transmission path.

18. The system of claim 16, wherein said reasoning engine is adapted to receive information corresponding to failed data transfers and identify portions of the SUT potentially associated with the failed data transfers.

19. The system of claim 16, further comprising:

an SUT communicatively coupled to at least one of said dataflow model and said reasoning engine.

20. A system for diagnosing faults in a system under test (SUT), said system comprising:

means for receiving test results corresponding to portions of data transmission paths of the SUT; and

means for diagnosing the SUT with respect to constraints defining relationships of at least some of the portions of data transmission paths of the SUT with respect to data packet flow through the data transmission paths,

wherein said means for diagnosing includes means for analyzing the SUT with respect to a dataflow model representative of error-free behavior of the SUT and means for identifying faulty portions of the data transmission paths.

21. The system of claim 20, further comprising:

means for testing the SUT to generate test results.

22. A diagnosis system stored on a computer-readable medium, the diagnosis system being adapted to diagnose data packet transfer faults in a system under test (SUT), said diagnosis system comprising:

logic configured to identify portions of the data transmission paths of the SUT capable of introducing errors in data packet transfer;

logic configured to provide constraints defining relationships of at least some of the portions of the data transmission paths with respect to data packet flow therethrough; and

logic configured to diagnose the SUT with respect to the constraints,

wherein said logic configured to diagnose comprises;

logic configured to provide a dataflow model representative of error-free behavior of the SUT; and

logic configured to analyze the SUT with respect to a dataflow model and identify faulty portions of the data transmission paths.

23. The diagnosis system of claim 22, wherein said logic configured to diagnose includes logic configured to generate information indicative of the flow of data associated with a time of error detection.

24. The diagnosis system of claim 22, wherein said logic configured to diagnose includes logic configured to identify portions of the SUT potentially associated with failed data transfers.

25. The diagnosis system of claim 24, wherein said logic configured to diagnose includes logic configured to exonerate components initially identified as being associated with the failed data transfers.