System for determining network connection availability between source and destination devices for specified time period

• US 6,003,090 A
• Filed: 04/23/1997
• Issued: 12/14/1999
• Est. Priority Date: 04/23/1997
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Barlow, Rachael, Puranik, Vineeta, Datta, Utpal
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US08/842,049
• Time in Patent Office: 965 Days
• Field of Search: 370/236, 370/232, 370/229, 701/118, 701/117, 395/200.54, 395/200.56, 379/133, 364/488, 709/235, 709/224, 709/225, 709/238
• US Class Current: 709/235
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/54 Organization of routing tables

Abstract

Availability of a computer network is determined by analyzing specific pairs of source/destination devices in the network and alternative paths between them. The topology of the network is analyzed so as to determine all paths between the devices and the availability of devices on each path is determined. If any one alternative path is available, this is included in the determination of network availability. Further, a relative weight may be assigned to various devices/paths on the network depending on usage or other parameters. The availability information is then presented in the format of a report card where specific source/destination pairs and the paths therebetween are chosen as indicia of the network'"'"'s availability.

Claims

1. A method of determining availability, for a specified time period, of a connection within a computer network between a source device and a destination device in the computer network, the method comprising steps of:

determining all routes between the source and destination devices which existed within the computer network during the specified time period; and

for each respective determined route;

determining all devices which were on the respective route during the specified time period;

for each determined device on the respective route, determining an operational time period during which the respective device was operational and a non-operational time period during which the respective device was not operational during the specified time period;

determining the respective route to have been operational during any period of time when all devices on the respective route were concurrently operational; and

determining the availability of the connection as a function of all time periods when at least one route between the source and destination devices was operational during the specified time period.

2. The method as recited in claim 1, including:

determining when no route between the source and destination devices was operational during the specified time period.

3. The method as recited in claim 1, wherein for each respective determined route the method includes:

adding together all periods of operational time during which at least one route between the source and destination devices was operational during the specified time period to determine a cumulative available time duration; and

determining a ratio of the determined cumulative available time duration to a duration of the specified time period.

4. The method as recited in claim 1, including displaying the determined availability of the connection.

5. A method of determining availability, for a specified time period, of a connection within a computer network between a first device and a second device in the computer network, the method comprising steps of:

(a) determining all routes between the first device and the second device that existed during the specified time period;

(b) determining all time periods when each respective route was operational during the specified time period; and

(c) determining the availability of the connection in the computer network between the first and second devices for the specified time period as a function of all determined time periods when at least one determined route was operational.

6. The method as recited in claim 5, wherein step (b) includes:

(b1) determining each device on the respective route; and

(b2) determining an operational time period during which a respective determined device on the respective route was operational and a non-operational time period during which the respective determined device was not operational during the specified time period.

7. The method as recited in claim 6, wherein step (b1) includes defining the first device and the second device as devices on the respective routes.

8. The method as recited in claim 6, wherein step (b) further includes:

determining the respective route to be operational during any time period within the specified time period during which all determined devices in the respective route were concurrently operational.

9. The method as recited in claim 8, wherein step (c) includes:

determining the availability of the connection to be a ratio of a total time during which at least one route was operational during the specified time period to a duration of the specified time period.

10. The method as recited in claim 9, wherein step (c) further comprises:

adjusting the ratio to exclude those time periods during which the operability of at least one device was unknown.

11. A method for determining availability, over a specified time period, of a predetermined section of a computer network, the predetermined section including a plurality of devices in the computer network, the method comprising steps of:

(a) determining a relative weight value for each device of the plurality of devices;

(b) for each device of the plurality of devices, determining an amount of operational time the respective device was operational during the specified time period;

(c) for each device of the plurality of devices, determining a weighted availability value equal to the respective relative weight value multiplied by the respective operational time and divided by the specified time period; and

(d) determining the availability of the predetermined section of the computer network to be a sum of the determined weighted availability values of the plurality of devices in the predetermined section of the computer network.

12. The method as recited in claim 11, wherein step (a) comprises steps of:

(a1) assigning an absolute weight value to each device of the plurality of devices; and

(a2) determining the relative weight value for a respective device to be equal to the absolute weight value of the device divided by a sum of the absolute weight values of the plurality of devices.

13. The method as recited in claim 12, wherein step (a1) comprises steps of:

measuring a number of messages which passed through the respective device during the specified time period; and

determining the absolute weight value as a function of the number of messages which passed through the respective device during the specified time period.

14. The method as recited in claim 12, wherein step (a1) comprises steps of:

measuring a cost per unit time of operating a respective device during the specified time period; and

determining the absolute weight value as a function of the cost per unit time of operating the device during the specified time period.

15. The method as recited in claim 14, wherein step (a1) further comprises steps of:

measuring an amount of time the respective device was utilized during the specified time period; and

determining the absolute weight value as a function of the amount of time the respective device was utilized during the specified time period.

16. The method as recited in claim 12, wherein step (a1) comprises steps of:

measuring a number of other devices to which a respective device was connected during the specified time period; and

determining the absolute weight value as a function of the number of other devices to which the respective device was connected during the specified time period.

17. An apparatus to determine availability, for a specified time period, of a connection within a computer network between a first device and a second device, the apparatus comprising:

a discovery tool coupled to the computer network to discover a topology of the computer network; and

a processor coupled to the discovery tool to receive the discovered topology of the computer network and to determine all routes between the first and second devices in the computer network and to determine all time periods during which each route was operational during the specified time period;

wherein the processor determines the availability of the connection as a function of all determined time periods during which at least one route of all determined routes was operational during the specified time period.

18. The apparatus as recited in claim 17, further comprising:

means for displaying the determined availability of the connection.

19. The apparatus as recited in claim 17, further comprising:

means for identifying all routes in the network between the first device and the second device;

means for identifying all devices on each identified route; and

means for determining an operational time period during which a respective identified device on each identified route was operational.