Landmark data abstraction paradigm to diagnose data communication networks

• US 5,317,725 A
• Filed: 03/12/1991
• Issued: 05/31/1994
• Est. Priority Date: 03/12/1991
• Status: Expired due to Fees

• Current Assignee: Agilent Technologies, Inc.
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Smith, Mark S., Godlew, Scott A.
• Primary Examiner(s): ATKINSON, CHARLES
• Application Number:
  US07/668,282
• Time in Patent Office: 1,176 Days
• Field of Search: 371/15.1, 395/575, 395/908, 395/916
• US Class Current: 714/27
• CPC Class Codes: G06F 11/2257 using expert systems
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence
• CPC Class Codes: Y10S 706/908 Electronic or computer, internal or network, circuit

Abstract

An expert system for diagnosing data communication networks. The expert system operates according to a landmark data abstraction paradigm, wherein landmarks are interpretations of network data. The landmarks are indicators of network problems. The expert system diagnoses the data communication networks by detecting landmarks and then interpreting the detected landmarks to determine whether network problems exist.

Claims

1. A computer-based method for diagnosing data communication networks, said method comprising the steps of:

(a) detecting landmarks by interpreting network data collected from a communication network, comprising the steps of;

(1) selecting one of said landmarks;

(2) collecting first network data;

(3) interpreting said first network data to determine whether said selected landmark exists;

(4) identifying related landmarks if said selected landmark exists;

(5) collecting second network data; and

(6) interpreting said second network data to determine whether said related landmarks exist; and

(b) interpreting said detected landmarks to determine whether network problems exist.

2. The method of claim 1, wherein step (b) comprises the steps of determining whether a sufficient combination of said related landmarks exist.

3. An apparatus for diagnosing data communication networks, said apparatus comprising:

(1) means for detecting landmarks from a data communication network, comprising;

(a) means for selecting one of said landmarks;

(b) means for collecting first network data;

(c) means for interpreting said first network data to determine whether said selected landmark exists;

(d) means for identifying related landmarks if said selected landmark exists;

(e) means for collecting second network data; and

(f)means for interpreting said second network data to determine whether said related landmarks exist; and

(2) means for interpreting said detected landmarks to determine whether network problems exist.

4. The apparatus of claim 3, wherein element (2) comprises means for determining whether a sufficient combination of said related landmarks exist.

5. A computer-based method for diagnosing data communication networks, said method comprising the steps of:

(a) collecting network data;

(b) interpreting said network data to determine whether first landmarks exist;

(c) interpreting said existing first landmarks to determine whether second landmarks exist; and

(d) interpreting said existing first and second landmarks to determine whether network problems exist.

7. The method of claim 5, wherein steps (a) and (b) collectively comprise the steps of:

(1) selecting one of said first landmarks;

(2) collecting first network data;

(3) interpreting said first network data to determine whether said selected first landmark exists;

(4) identifying related landmarks if said selected first landmark exists;

(5) collecting second network data; and

(6) interpreting said second network data to determine whether said related landmarks exist.

8. The method of claim 7, wherein step (d) comprises the step of determining whether a sufficient combination of said related and second landmarks exist.

9. The method of claim 5, wherein said data communication networks comprise ARPA networks.

10. The method of claim 5, wherein said method operates in an expert system.

6. The method of claim 6, wherein said first and second landmarks comprise interpretations of said network data, and provide indications of said network problems.

11. An apparatus for diagnosing data communication networks, said apparatus comprising:

(1) means for collecting network data;

(2) means for interpreting said network data to determine whether first landmarks exist;

(3) means for interpreting said existing first landmarks to determine whether second landmarks exist; and

(4) means for interpreting said existing first and second landmarks to determine whether network problems exist.

12. The apparatus of claim 11, wherein said first and second landmarks comprise interpretations of said network data, and provide indications of said network problems.

13. The apparatus of claim 11, wherein element (1) comprises:

(a) means for collecting first network data; and

(b) means for collecting second network data.

14. The apparatus of claim 13, wherein element (2) comprises:

(a) means for selecting one of said first landmarks;

(b) means for interpreting said first network data to determine whether said selected first landmark exists;

(c) means for identifying related landmarks if said selected first landmark exists; and

(d) means for interpreting said second network data to determine whether said related landmarks exist.

15. The apparatus of claim 14, wherein element (3) comprises means for determining whether a sufficient combination of said related and second landmarks exist.

16. The apparatus of claim 11, wherein said data communication networks comprise ARPA networks.

17. The apparatus of claim 11, wherein said apparatus comprises an expert system.