US6065062A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Backup peer pool for a routed computer network
Assignee: Cisco Technology Inc
•
Filing: 1997-12-10
•
Granted: 2000-05-16
•
Expires: 2017-12-10
Abstract
Abstract Backup peers in an asymmetrically organized computer network are organized into a "pool" of available devices that are activated as necessary. The network comprises a set of remote peers and a set of local peers directly associated with a central computational facility, the local peers facilitating connection between the remote peers and the central facility. During the capabilities exchange, the "primary" local peer to which the remote peer connects provides a list of backup peer devices to the remote peer. If the primary peer fails (or if the rate of message exchange falls below some predetermined threshold), the remote peer can use the backup information to access a backup peer from the pool. The invention allows each backup peer to be assigned to multiple remote peers, with the total number of backup peers determined by aggregate backup utilization (rather than simply assigning an individual backup peer to each primary peer regardless of whether such a high level of redundancy is justified).
Inventors
- 👤 Ravi Periasamy
- 👤 Wayne Clark
- 👤 Frank Bordonaro
- 👤 Ramin Naderi
- 👤 Kushal A. Patel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:13
CPC Classifications
H; H04; H04L; H04L45/00; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L45/58; H04L69/00; H04L69/40
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
157 words
In a computer network comprising a plurality of remote routing devices and a plurality of local routing devices connected to a central computational facility, the remote and local routing devices being capable of establishing connections facilitating exchange of data between the remote routing devices and the computational facility by way of the local routing devices, a method of providing connection backup between a remote routing device and the computational facility, the method comprising: a. designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and b. upon connection between a remote routing device and a local routing device, supplying the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 2
Dependent Claim
157 words
In a computer network comprising a plurality of remote routing devices and a plurality of local routing devices connected to a central computational facility, the remote and local routing devices being capable of establishing connections facilitating exchange of data between the remote routing devices and the computational facility by way of the local routing devices, a method of providing connection backup between a remote routing device and the computational facility, the method comprising: a. designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and b. upon connection between a remote routing device and a local routing device, supplying the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 3
Dependent Claim
43 words
The method of claim 1 wherein a capabilities exchange takes place upon connection between the remote routing device and the local routing device, the information-supplying step taking place during the capabilities exchange, the local and remote devices communicating by means of data-link switching.
Claim 4
Dependent Claim
37 words
The method of claim 1 wherein at least some of the backup routing devices are dedicated devices physically distinct from the local routing devices, the backup routing devices being fewer in number than the local routing devices.
Claim 5
Dependent Claim
69 words
The method of claim 3 wherein a plurality of backup routing devices is designated for each local routing device and each backup routing device is designated by a plurality of local routing devices, backup routing devices being designated by each local routing device in a hierarchical order of preference varying for at least some of the local routing devices so as to distribute backup responsibilities among the backup devices.
Claim 6
Dependent Claim
20 words
The method of claim 1 wherein at least some of the local routing devices also serve as backup routing devices.
Claim 7
Dependent Claim
28 words
The method of claim 1 wherein the connection-facilitating information provided to a remote routing device comprises a network address for each of a plurality of designated backup devices.
Claim 8
Dependent Claim
28 words
The method of claim 1 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating with each local routing device.
Claim 9
Dependent Claim
31 words
The method of claim 7 wherein the designated backup routing devices are selected so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 10
Dependent Claim
48 words
The method of claim 8 wherein the backup routing devices each have a traffic level and a hardware configuration, the cost being based on the traffic level and the hardware configuration, and telecommunication charges for the connection between the remote routing device and the the backup routing devices.
Claim 11
Dependent Claim
24 words
The method of claim 7 wherein the designated backup routing devices are selected so as to balance traffic loads across the backup routing devices.
Claim 12
Dependent Claim
44 words
The method of claim 1 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating, for each remote routing device, with the local routing device to which it is connected and the designated backup routing devices.
Claim 13
Dependent Claim
35 words
The method of claim 7 wherein a plurality of backup routing devices periodically report cost information to each local routing device, each local routing device designating backup routing devices based on the reported cost information.
Claim 14
Dependent Claim
28 words
The method of claim 1 wherein a plurality of backup routing devices is designated for each remote routing device, the connection-facilitating information originating with each remote routing device.
Claim 15
Dependent Claim
34 words
The method of claim 13 wherein a remote routing device chooses among the designated backup devices so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 16
Dependent Claim
27 words
The method of claim 13 wherein a remote routing device chooses among the designated backup devices so as to balance traffic loads across the backup routing devices.
Claim 17
Dependent Claim
174 words
For use in computer network having a plurality of remote routing devices and a plurality of local routing devices, an apparatus comprising: a. a central computational facility to which the remote routing devices are connected, the remote and local routing devices being capable of establishing connections facilitating internetwork-level exchange of data between the remote routing devices and the computational facility by way of the local routing devices; and b. means for providing connection backup between a remote routing device and the computational facility, said means comprising: i. means for designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and ii. means for supplying, upon connection between a remote routing device and a local routing device, the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 18
Dependent Claim
174 words
For use in computer network having a plurality of remote routing devices and a plurality of local routing devices, an apparatus comprising: a. a central computational facility to which the remote routing devices are connected, the remote and local routing devices being capable of establishing connections facilitating internetwork-level exchange of data between the remote routing devices and the computational facility by way of the local routing devices; and b. means for providing connection backup between a remote routing device and the computational facility, said means comprising: i. means for designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and ii. means for supplying, upon connection between a remote routing device and a local routing device, the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 19
Dependent Claim
45 words
The apparatus of claim 16 wherein the remote routing device and the local routing device are configured to perform a capabilities exchange upon connection therebetween, the connection-facilitating information being supplied during the capabilities exchange, the local and remote devices communicating by means of data-link switching.
Claim 20
Dependent Claim
37 words
The apparatus of claim 16 wherein at least some of the backup routing devices are dedicated devices physically distinct from the local routing devices, the backup routing devices being fewer in number than the local routing devices.
Claim 21
Dependent Claim
69 words
The apparatus of claim 18 wherein a plurality of backup routing devices is designated for each local routing device and each backup routing device is designated by a plurality of local routing devices, backup routing devices being designated by each local routing device in a hierarchical order of preference varying for at least some of the local routing devices so as to distribute backup responsibilities among the backup devices.
Claim 22
Dependent Claim
20 words
The apparatus of claim 16 wherein at least some of the local routing devices also serve as backup routing devices.
Claim 23
Dependent Claim
28 words
The apparatus of claim 16 wherein the connection-facilitating information provided to a remote routing device comprises a network address for each of a plurality of designated backup devices.
Claim 24
Dependent Claim
28 words
The apparatus of claim 16 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating with each local routing device.
Claim 25
Dependent Claim
31 words
The apparatus of claim 22 wherein the designated backup routing devices are selected so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 26
Dependent Claim
47 words
The apparatus of claim 23 wherein the backup routing devices each have a traffic level and a hardware configuration, the cost being based on the traffic level and the hardware configuration, and telecommunication charges for the connection between the remote routing device and the backup routing devices.
Claim 27
Dependent Claim
24 words
The apparatus of claim 22 wherein the designated backup routing devices are selected so as to balance traffic loads across the backup routing devices.
Claim 28
Dependent Claim
44 words
The apparatus of claim 16 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating, for each remote routing device, with the local routing device to which it is connected and the designated backup routing devices.
Claim 29
Dependent Claim
41 words
The apparatus of claim 22 wherein a plurality of backup routing devices are configured to periodically report cost information to each local routing device, each local routing device being configured to designate backup routing devices based on the reported cost information.
Claim 30
Dependent Claim
28 words
The apparatus of claim 16 wherein a plurality of backup routing devices is designated for each remote routing device, the connection-facilitating information originating with each remote routing device.
Claim 31
Dependent Claim
37 words
The apparatus of claim 28 wherein the remote routing devices are configured to choose among the designated backup devices so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 32
Dependent Claim
30 words
The apparatus of claim 28 wherein the remote routing devices are configured to choose among the designated backup devices so as to balance traffic loads across the backup routing devices.
Claim 33
Dependent Claim
167 words
In a computer network comprising a plurality of remote routing devices and a plurality of local routing devices connected to a central computational facility, the remote and local routing devices being capable of establishing connections facilitating exchange of data between the remote routing devices and the computational facility by way of the local routing devices, a computer storage medium containing executable instructional code, execution of the code facilitating connection backup between a remote routing device and the computational facility according to steps comprising: a. designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and b. upon connection between a remote routing device and a local routing device, supplying the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 34
Dependent Claim
167 words
In a computer network comprising a plurality of remote routing devices and a plurality of local routing devices connected to a central computational facility, the remote and local routing devices being capable of establishing connections facilitating exchange of data between the remote routing devices and the computational facility by way of the local routing devices, a computer storage medium containing executable instructional code, execution of the code facilitating connection backup between a remote routing device and the computational facility according to steps comprising: a. designating, for each local routing device, at least one backup routing device capable of establishing an internetwork-level data-transfer connection between a remote routing device and the computational facility; and b. upon connection between a remote routing device and a local routing device, supplying the remote routing device with information identifying at least one designated backup local routing device to thereby facilitate an internetwork-level connection between the remote routing device and the computational facility by way of the at least one identified routing device.
Claim 35
Dependent Claim
32 words
The medium of claim 31 wherein a capabilities exchange takes place upon connection between the remote routing device and the local routing device, the information-supplying step taking place during the capabilities exchange.
Claim 36
Dependent Claim
37 words
The medium of claim 31 wherein at least some of the backup routing devices are dedicated devices physically distinct from the local routing devices, the backup routing devices being fewer in number than the local routing devices.
Claim 37
Dependent Claim
69 words
The medium of claim 33 wherein a plurality of backup routing devices is designated for each local routing device and each backup routing device is designated by a plurality of local routing devices, backup routing devices being designated by each local routing device in a hierarchical order of preference varying for at least some of the local routing devices so as to distribute backup responsibilities among the backup devices.
Claim 38
Dependent Claim
20 words
The medium of claim 31 wherein at least some of the local routing devices also serve as backup routing devices.
Claim 39
Dependent Claim
28 words
The medium of claim 31 wherein the connection-facilitating information provided to a remote routing device comprises a network address for each of a plurality of designated backup devices.
Claim 40
Dependent Claim
28 words
The medium of claim 31 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating with each local routing device.
Claim 41
Dependent Claim
31 words
The medium of claim 37 wherein the designated backup routing devices are selected so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 42
Dependent Claim
48 words
The medium of claim 38 wherein the backup routing devices each have a traffic level and a hardware configuration, the cost being based on the traffic level and the hardware configuration, and telecommunication charges for the connection between the remote routing device and the the backup routing devices.
Claim 43
Dependent Claim
24 words
The medium of claim 37 wherein the designated backup routing devices are selected so as to balance traffic loads across the backup routing devices.
Claim 44
Dependent Claim
44 words
The medium of claim 31 wherein a plurality of backup routing devices is designated for each local routing device, the connection-facilitating information originating, for each remote routing device, with the local routing device to which it is connected and the designated backup routing devices.
Claim 45
Dependent Claim
35 words
The medium of claim 37 wherein a plurality of backup routing devices periodically report cost information to each local routing device, each local routing device designating backup routing devices based on the reported cost information.
Claim 46
Dependent Claim
28 words
The medium of claim 31 wherein a plurality of backup routing devices is designated for each remote routing device, the connection-facilitating information originating with each remote routing device.
Claim 47
Dependent Claim
34 words
The medium of claim 43 wherein a remote routing device chooses among the designated backup devices so as to minimize a cost of connection between the remote routing device and the backup routing devices.
Claim 48
Dependent Claim
27 words
The medium of claim 43 wherein a remote routing device chooses among the designated backup devices so as to balance traffic loads across the backup routing devices.
References Cited (Backward Citations)
US4905233A
Cited
US4922486A
Cited
US5210750A
Cited
US5440744A
Cited
US5274631A
Cited
US5261060A
Cited
US5473608A
Cited
US5634006A
Cited
US5369686A
Cited
US5416769A
Cited
US5649108A
Cited
US5446888A
Cited
US5473599A
Cited
US5627822A
Cited
US5546549A
Cited
US5561669A
Cited
US5781528A
Cited
US5719942A
Cited
US5787237A
Cited
US5854899A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |