System and method for determining availability of an arbitrary network configuration

• US 7,426,554 B2
• Filed: 03/06/2002
• Issued: 09/16/2008
• Est. Priority Date: 03/06/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Kennedy, John G.
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): HOSSAIN, TANIM M
• Application Number:
  US10/092,170
• Publication Number:
  US 20030172150A1
• Time in Patent Office: 2,386 Days
• Field of Search: 709/224
• US Class Current: 709/223
• CPC Class Codes: H04L 41/069 using logs of notifications; Post-processing of notifications
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A method of operating a network system may involve receiving data indicating a configuration of components that are included in the network system, detecting a failure of one of the components, computing an availability (e.g., by calculating the instantaneous availability) of the network system from the data in response to detecting the failure, and storing data indicative of the availability of the network system.

Claims

1. A system, comprising:

a network system comprising a plurality of network components;

a host computer system coupled to the network system, wherein the host computer system is configured to;

perform system discovery to generate data indicative of a configuration of the plurality of network components;

detect a failure of one of the components included in the plurality of network components;

in response to identifying the failed component, update an availability of the network system using the data indicative of the configuration of the plurality of network components; and

store data indicative of the availability of the network system.

2. The system of claim 1, wherein the host computer system is configured to use the updated availability to calculate a risk of the network system becoming unavailable during one or more exposure periods following the failure and prior to a repair or replacement of the failed component, and store data indicative of the risk.

3. The system of claim 2, wherein the data indicative of the risk includes data indicative of a probability of the network system becoming unavailable during each of the one or more exposure periods.

4. The system of claim 2, wherein the data indicative of the risk includes data indicative of an expected number of system failures per a given population for each of the one or more exposure periods.

5. The system of claim 2, wherein the host computer system is configured to:

compare the risk of the network system becoming unavailable for a first exposure period of the one or more exposure periods to a threshold value; and

if the risk is higher than the threshold value, determine an acceptable exposure period, wherein the risk of the network system becoming unavailable during the acceptable exposure period is lower than the threshold value, and provide an indication of the acceptable exposure period.

6. The system of claim 1, wherein the host computer system is configured to update the availability of the network system by calculating the instantaneous availability of the plurality of network components.

7. The system of claim 1, wherein said performing system discovery comprises:

sending a request for identification data to a particular network component of the plurality of network components; and

the particular network component returning a unique identifier in response to the request for identification.

8. The system of claim 1, wherein said detecting the failure comprises:

monitoring performance of the one of the components; and

determining that the one of the components has failed if the performance falls below a threshold.

9. A computer readable storage medium, storing program instructions computer executable to:

receive data indicating a configuration of components included in a network system;

receive an indication of a failure of one of the components in the network system;

compute an availability of the network system from the data in response to the failure of the one of the components, and

store availability data comprising data indicative of the availability of the network system.

10. The computer readable storage medium of claim 9, wherein the availability data comprises a table comprising one or more entries, wherein each entry in the table indicates a risk of the network system being disrupted during a respective exposure period following the failure and prior to a repair or replacement of the failed component, wherein the risk depends on the availability of the network system.

11. The computer readable storage medium of claim 10, wherein each entry in the table indicates a probability of the network system being disrupted during the respective exposure period.

12. The computer readable storage medium of claim 10, wherein each entry in the table indicates an expected number of system failures per a given population for the respective exposure period.

13. The computer readable storage medium of claim 10, wherein a first exposure period of the one or more exposure periods is an estimated time to replace the one of the components that failed.

14. The computer readable storage medium of claim 10, wherein the program instructions are computer executable to evaluate the risk of the network system being disrupted by comparing the risk of the network system being disrupted for at least one of the one or more exposure periods to a threshold risk.

15. The computer readable storage medium of claim 14, wherein the program instructions are computer executable to store an indication of an unacceptably high risk in response to the risk of the network system being disrupted for at least one of the one or more time periods being greater than the threshold risk.

16. The computer readable storage medium of claim 15, wherein the indication of the unacceptably high risk includes an indication of an acceptable exposure period.

17. The computer readable storage medium of claim 16, wherein the program instructions are computer executable to provide the acceptable exposure period to a monitoring service.

18. The computer readable storage medium of claim 9, wherein the program instructions are computer executable to calculate the availability using reliability block diagram analysis.

19. The computer readable storage of claim 9, wherein the program instructions are computer executable to calculate the availability using fault tree analysis.

20. The computer readable storage medium of claim 9, wherein the program instructions are computer executable to calculate the availability using Monte Carlo analysis.

21. The computer readable storage medium of claim 9, wherein the program instructions are computer executable to calculate the availability using Markov chain analysis.

22. The computer readable storage medium of claim 9, wherein the program instructions are computer executable to calculate the availability of a group of non-redundant components by multiplying individual availabilities of each non-redundant component in the group.

23. The computer readable storage medium of claim 22, wherein at least one of the non-redundant components includes a plurality of redundant components.

24. The computer readable storage medium of claim 9, wherein the program instructions are computer executable to compute the availability of the network system by computing the instantaneous availability of the network system.

25. A method of operating a network system, the method comprising:

receiving data indicating a configuration of components that are included in the network system;

detecting a failure of one of the components;

computing an availability of the network system from the data in response to said detecting; and

storing data indicative of the availability of the network system generated by said computing.

26. The method of claim 25, further comprising storing data indicative of a risk of the network system being disrupted during one or more exposure periods following the failure and prior to a repair or replacement of the failed component, wherein the risk depends on the availability of the network system.

27. The method of claim 26, wherein the data indicative of the risk includes data indicative of a probability of the network system being disrupted during each of the one or more exposure periods.

28. The method of claim 26, wherein the data indicative of the risk includes data indicative of an expected number of system failures per a given population for each of the one or more exposure periods.

29. The method of claim 26, further comprising comparing the risk of the network system being disrupted for at least one of the one or more exposure periods to a threshold risk.

30. The method of claim 29, further comprising storing an indication of an unacceptably high risk in response to the risk of the network system being disrupted for at least one of the one or more exposure periods being greater than the threshold risk.

31. The method of claim 30, wherein the indication comprises an indication of an acceptable exposure period.

32. The method of claim 31, further comprising providing the indication of the acceptable exposure period to a monitoring service.

33. The method of claim 26, wherein a first exposure period of the one or more exposure periods is an estimated time to replace the one of the components that failed.

34. The method of claim 25, wherein said computing comprises calculating the availability using reliability block diagram analysis.

35. The method of claim 25, wherein said computing comprises calculating the instantaneous availability of the network system.

36. A system comprising:

a network system comprising a plurality of components;

means for performing system discovery for the network system, wherein the means for performing system discovery generate data indicative of a configuration of the network system;

means for detecting a failure of one of the plurality of network components; and

means for calculating an availability of the network system from the data generated by the means for performing system discovery, wherein the means for calculating an availability calculate the availability in response to the means for detecting a failure detecting that a first one of the plurality of network components has failed, wherein the means for calculating the availability store data indicative of the availability of the network system.

37. A system, comprising:

a network system comprising a plurality of network components;

a first network device coupled to the network system, wherein the first network device includes a processor and a memory, wherein the first network device is configured to;

perform system discovery to generate data indicative of a configuration of the plurality of network components;

detect a failure of one of the components included in the plurality of network components;

in response to detecting the failure, calculate an availability of the network system using the data indicative of the configuration of the plurality of network components; and

store data indicative of the availability of the network system.

38. The system of claim 37, wherein the first network device is a host computer system.

39. The system of claim 37, wherein the first network device is an array controller.

40. The system of claim 37, wherein the first network device is a network switch.