US6317775B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for distributing load over multiple servers at an internet site
Assignee: Cisco Technology Inc
•
Filing: 1997-05-02
•
Granted: 2001-11-13
•
Expires: 2017-05-02
Abstract
Abstract Disclosed is a system and method for distributing connections among a plurality of servers at an Internet site. All connections are made to a single IP address and a local director selects the server from among the plurality of servers which is to receive the connection. Thus, the DNS server is not relied upon to distribute connections, and the connection distribution scheme is not avoided when DNS is bypassed. In one embodiment, a session distribution scheme is implemented such that connections are distributed to the server in the group of servers which has the fewest connections of the group. In other embodiments, other session distribution schemes which route connections based on the predicted response times of the servers or according to a round robin scheme are used.
Inventors
- 👤 Brantley W. Coile
- 👤 Richard A. Howes
- 👤 Edward C. Kersey
- 👤 Peter A. Tenereillo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:20
CPC Classifications
H; H01; H01R; H01R31/00; H01R31/005; H04; H04L; H04L41/00; H04L61/00; H04L61/09; H04L61/25; H04L61/2503; H04L61/2514; H04L61/256; H04L61/2564; H04L63/00; H04L63/02; H04L63/0227; H04L63/0254; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1008; H04L67/1017; H04L69/00; H04L69/40; H04L9/00; H04L9/40; H01R2201/00; H01R2201/04; H04L2101/00; H04L2101/60; H04L2101/618; H04L2101/663
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
342 words
A system for distributing connections from clients on an external network to a plurality of servers on an internal network, the system comprising: a client interface to the external network the client interface being operative to receive and send packets to and from a remote client; a server interface to the internal network, the server interface being operative to receive and send packets to and from a plurality of servers, the plurality of servers being operative to establish a connection with the remote client; a plurality of predicted responsiveness indicators, each of the plurality of predicted response indicators being associated with each of the plurality of servers, the predicted responsiveness indicators being operative to predict the response time of each of the plurality of servers, the predicted responsiveness indicators also being stored within the system in a manner that the predicted responsiveness indicators may be accessed; and a predicted responsiveness comparator which is operative to access and compare the predicted responsiveness indicators and to determine which servers from among the plurality of servers is associated with a predicted responsiveness indicator which measures a best response time, the predicted responsiveness comparator being further operative to select a pointer to a server which has a predicted responsiveness that is the best predicted responsiveness among the predicted responsiveness of the plurality of servers; wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers and wherein the predicted response time is calculated according to the formula: PR=NC*R−f(t current −t age stamp ) where PR is the predicted response time, NC is the number of connections to the physical machine, R is a measured response time, and f(t current −t age stamp ) is an aging function which is a function of the difference in time from the current time and a time recorded in an age stamp when the last response time was measured; and wherein the server which has a predicted responsiveness which is the best predicted responsiveness is selected to handle the next connection from a client.
Claim 2
Independent Claim
342 words
A system for distributing connections from clients on an external network to a plurality of servers on an internal network, the system comprising: a client interface to the external network the client interface being operative to receive and send packets to and from a remote client; a server interface to the internal network, the server interface being operative to receive and send packets to and from a plurality of servers, the plurality of servers being operative to establish a connection with the remote client; a plurality of predicted responsiveness indicators, each of the plurality of predicted response indicators being associated with each of the plurality of servers, the predicted responsiveness indicators being operative to predict the response time of each of the plurality of servers, the predicted responsiveness indicators also being stored within the system in a manner that the predicted responsiveness indicators may be accessed; and a predicted responsiveness comparator which is operative to access and compare the predicted responsiveness indicators and to determine which servers from among the plurality of servers is associated with a predicted responsiveness indicator which measures a best response time, the predicted responsiveness comparator being further operative to select a pointer to a server which has a predicted responsiveness that is the best predicted responsiveness among the predicted responsiveness of the plurality of servers; wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers and wherein the predicted response time is calculated according to the formula: PR=NC*R−f(t current −t age stamp ) where PR is the predicted response time, NC is the number of connections to the physical machine, R is a measured response time, and f(t current −t age stamp ) is an aging function which is a function of the difference in time from the current time and a time recorded in an age stamp when the last response time was measured; and wherein the server which has a predicted responsiveness which is the best predicted responsiveness is selected to handle the next connection from a client.
Claim 3
Dependent Claim
16 words
A system as recited in claim 1 , wherein the predicted responsiveness indicators are periodically updated.
Claim 4
Dependent Claim
25 words
A system as recited in claim 1 , wherein the predicted responsiveness indicators include the number of connections to each of the plurality of servers.
Claim 5
Dependent Claim
25 words
A system as recited in claim 1 , wherein the predicted responsiveness indicators include the number of connections to each of the plurality of servers.
Claim 6
Dependent Claim
25 words
A system as recited in claim 1 , wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers.
Claim 7
Dependent Claim
25 words
A system as recited in claim 1 wherein the aging function decreases the predicted response time as the time since the last predicted response increases.
Claim 8
Dependent Claim
19 words
A system as recited in claim 1 wherein R is a fimction of a plurality of measured response times.
Claim 9
Dependent Claim
36 words
A system as recited in claim 1 wherein R changes with each new measured response time, but is constrained to change by less than a certain percentage as a result of the latest measured response time.
Claim 10
Dependent Claim
15 words
A system as recited in claim 8 wherein the percentage is less than about 10%.
Claim 11
Dependent Claim
15 words
A system as recited in claim 8 wherein the percentage is less than about 25%.
Claim 12
Dependent Claim
15 words
A system as recited in claim 8 wherein the percentage is less than about 50%.
References Cited (Backward Citations)
US5504894A
Cited
US5744660A
Cited
US5371852A
Cited
US5459837A
Cited
US5617417A
Cited
US5774668A
Cited
WO1997005727A1
Cited
US5894554A
Cited
US6185619B1
Cited
US6067580A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-11-12 | 2005-05-14 | 2005-11-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-11-12 | 2009-05-14 | 2009-11-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-11-12 | 2013-05-14 | 2013-11-13 | $7700.00 | Window Closed / Lapsed |