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
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 10:32
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 |