Patent US6003090A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6003090A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: CA Inc
•
Filing: 1997-04-23
•
Granted: 1999-12-14
•
Expires: 2017-04-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Vineeta Puranik
  • 👤 Utpal Datta
  • 👤 Rachael Barlow

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 16:19
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/54; H04L41/00; H04L41/12; H04L45/24; H04L45/247

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 167 words
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.
Claim 2
Independent Claim 167 words
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.
Claim 3
Dependent Claim 25 words
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.
Claim 4
Dependent Claim 68 words
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.
Claim 5
Dependent Claim 15 words
The method as recited in claim 1, including displaying the determined availability of the connection.
Claim 6
Independent Claim 108 words
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.
Claim 7
Independent Claim 108 words
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.
Claim 8
Dependent Claim 57 words
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.
Claim 9
Dependent Claim 25 words
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.
Claim 10
Dependent Claim 40 words
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.
Claim 11
Dependent Claim 46 words
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.
Claim 12
Dependent Claim 31 words
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.
Claim 13
Independent Claim 144 words
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.
Claim 14
Independent Claim 144 words
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.
Claim 15
Dependent Claim 63 words
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.
Claim 16
Dependent Claim 54 words
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.
Claim 17
Dependent Claim 53 words
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.
Claim 18
Dependent Claim 53 words
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.
Claim 19
Dependent Claim 58 words
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.
Claim 20
Independent Claim 127 words
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.
Claim 21
Independent Claim 127 words
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.
Claim 22
Dependent Claim 18 words
The apparatus as recited in claim 17, further comprising: means for displaying the determined availability of the connection.
Claim 23
Dependent Claim 54 words
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.

References Cited (Backward Citations)

US4873517A Cited
US4931941A Cited
US4979118A Cited
US5727157A Cited
US5644717A Cited
US5598532A Cited
US5581610A Cited
US5790431A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-12-13 2003-06-14 2003-12-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-12-13 2007-06-14 2007-12-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-12-13 2011-06-14 2011-12-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag