Patent US2408041A successfully refreshed from Google Patents.
Patent US4251883A successfully refreshed from Google Patents.
Patent US5884038A successfully refreshed from Google Patents.
US5884038A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for providing an Internet protocol address with a domain name server
Assignee: RPX Corp
•
Filing: 1997-05-02
•
Granted: 1999-03-16
•
Expires: 2017-05-02
Abstract
Abstract A method for providing Internet protocol (IP) addresses with a domain name server (DNS) for multiple web servers of an Internet host. In one embodiment, each web server of an Internet host having multiple web servers is assigned a relative weight based on the individual processing power of the particular web server. As DNS resolution requests are received from client domains, the DNS returns IP addresses for the web servers such that the total number of times that each IP address of the web server is returned is proportional to the relative weight of each server relative to the total weight of all the servers. In another embodiment, the client domains that have most frequently accessed the web servers according to recent web server access logs are identified. In addition, the total number of accesses of each client domain is considered such that static arrays may be constructed to apportion the web servers among the client domains that most frequently access the web servers. As such, each of the client domains that most frequently access the web servers are assigned to a particular web server such that the percentage of requests served by each particular web server is proportional to the relative weight of that web server. In doing so, the probability of a load imbalance between the web servers is reduced.
Inventors
- 👤 Rupesh Kapoor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:16
CPC Classifications
H; H04; H04L; H04L61/00; H04L61/35; H04L61/45; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1006; H04L67/1008; H04L67/1019; H04L67/1038; G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3433; G06F11/3442; G06F2201/00; G06F2201/88; H04L67/1034
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
123 words
In an Internet domain name server (DNS), a method of providing an Internet Protocol (IP) address of a first one of a plurality of servers of an Internet host, the method comprising the steps of: receiving a DNS resolution request from a first one of a plurality of clients; and returning to the first one of the plurality of clients the IP address of the first one of the plurality of servers such that a total number of times that the IP address of the first one of the plurality of servers is returned to the plurality of clients is proportional to a relative weight of the first one of the plurality of servers relative to a total weight of the plurality servers.
Claim 2
Dependent Claim
123 words
In an Internet domain name server (DNS), a method of providing an Internet Protocol (IP) address of a first one of a plurality of servers of an Internet host, the method comprising the steps of: receiving a DNS resolution request from a first one of a plurality of clients; and returning to the first one of the plurality of clients the IP address of the first one of the plurality of servers such that a total number of times that the IP address of the first one of the plurality of servers is returned to the plurality of clients is proportional to a relative weight of the first one of the plurality of servers relative to a total weight of the plurality servers.
Claim 3
Dependent Claim
50 words
The method described in claim 1 including the additional steps of: periodically determining whether each one of the plurality of servers is down; setting to zero the relative weight of each one of the plurality of servers that is down; and recalculating the total weight of the plurality of servers.
Claim 4
Dependent Claim
26 words
The method described in claim 2 including the additional step of informing the Internet host of each one of the plurality of servers that is down.
Claim 5
Dependent Claim
55 words
The method described in claim 1 including the additional steps of: periodically determining whether each one of the plurality of servers is generating a time out error; reducing the relative weight of each one of the plurality of servers that generate the time out error; and recalculating the total weight of the plurality of servers.
Claim 6
Dependent Claim
30 words
The method described in claim 4 including the additional step of notifying the Internet host of each one of the plurality of servers that is generating the time out error.
Claim 7
Dependent Claim
106 words
The method described in claim 1 wherein the IP address of the first one of the plurality of servers is returned to the first one of the plurality of clients in a list including IP addresses of the other ones of the plurality of servers such that a total number of times that the IP address of the first one of the plurality of servers is at a top of the list when the list is returned to the plurality of clients is proportional to the relative weight of the first one of the plurality of servers relative to the total weight of the plurality servers.
Claim 8
Dependent Claim
153 words
In a domain name server (DNS), a method of providing an Internet Protocol (IP) address of one of a plurality of servers of an Internet host, the method comprising the steps of: identifying a plurality of client domains that have recently requested to be connected to the plurality of servers; apportioning the plurality of client domains among the plurality of servers such that a percentage of requests served by each one of the plurality of servers is proportional to a relative weight of each respective one of the plurality of servers; receiving a DNS resolution request from a first requesting client of one of the plurality of client domains; identifying said one of the plurality of client domains in which the first requesting client is included; and returning to the first requesting client an IP address of one of the plurality of servers to which said one of the client domains was apportioned.
Claim 9
Dependent Claim
153 words
In a domain name server (DNS), a method of providing an Internet Protocol (IP) address of one of a plurality of servers of an Internet host, the method comprising the steps of: identifying a plurality of client domains that have recently requested to be connected to the plurality of servers; apportioning the plurality of client domains among the plurality of servers such that a percentage of requests served by each one of the plurality of servers is proportional to a relative weight of each respective one of the plurality of servers; receiving a DNS resolution request from a first requesting client of one of the plurality of client domains; identifying said one of the plurality of client domains in which the first requesting client is included; and returning to the first requesting client an IP address of one of the plurality of servers to which said one of the client domains was apportioned.
Claim 10
Dependent Claim
48 words
The method described in claim 7 wherein the step of apportioning the plurality of client domains among the plurality of servers includes the step of identifying a number of times each one of the plurality of client domains has recently requested being connected to the plurality of servers.
Claim 11
Dependent Claim
46 words
The method described in claim 8 wherein the step of identifying a number of times each one of the plurality of client domains has recently requested being connected to the plurality of servers includes the step of reading a recent server log of the Internet host.
Claim 12
Dependent Claim
80 words
The method described in claim 7 wherein the IP address of the one of the plurality of servers to which the one of the client domains was apportioned is returned to the first requesting client in a list including IP addresses of the other ones of the plurality of servers such that the IP address of the one of the plurality of servers to which the one of the client domains was apportioned is at a top of the list.
Claim 13
Dependent Claim
50 words
The method described in claim 7 including the additional steps of: periodically determining whether each one of the plurality of servers is down; setting to zero the relative weight of each one of the plurality of servers that is down; and recalculating the total weight of the plurality of servers.
Claim 14
Dependent Claim
26 words
The method described in claim 11 including the additional step of notifying the Internet host of each one of the plurality of servers that is down.
Claim 15
Dependent Claim
55 words
The method described in claim 7 including the additional steps of: periodically determining whether each one of the plurality of servers is generating a time out error; reducing the relative weight of each one of the plurality of servers that generate the time out error; and recalculating the total weight of the plurality of servers.
Claim 16
Dependent Claim
30 words
The method described in claim 13 including the additional step of notifying the Internet host of each one of the plurality of servers that is generating the time out error.
Claim 17
Dependent Claim
111 words
The method described in claim 7 including the additional steps of: receiving a DNS resolution request from a second requesting client of a client domain not included in the plurality of client domains that have recently requested to be connected to the plurality of servers; and returning to the second requesting client the IP address of a first one of the plurality of servers such that a total number of times that the IP address of the first one of the plurality of servers is returned is proportional to a leftover capacity of the first one of the plurality of servers relative to a total leftover capacity of the plurality servers.
Claim 18
Dependent Claim
40 words
The method described in claim 7 wherein the plurality of client domains that have recently requested to be connected to the plurality of servers include client domains that have recently frequently requested to be connected to the plurality of servers.
Claim 19
Dependent Claim
266 words
In a domain name server (DNS), a method of providing an Internet Protocol (IP) address of one of a plurality of servers of an Internet host, the method comprising the steps of: determining a relative weight for each one of the plurality of servers; calculating a total weight of the plurality of servers identifying a plurality of client domains that have recently frequently requested to be connected to the plurality of servers; identifying a number of times each one of the plurality of client domains has recently connected to the plurality of servers calculating a total number of times the plurality of servers has been connected to the plurality of client domains; apportioning the plurality of client domains among the plurality of servers such that the relative weight of the first one of the plurality of servers in comparison to the total weight of the plurality servers is approximately proportional to a cumulative number of times each one of the plurality of client domains apportioned to the first one of the plurality of servers has recently connected to the plurality of servers in comparison to the total number of times the plurality of servers has been connected to the plurality of client domains; receiving a DNS resolution request from a first requesting client of one of the plurality of client domains; identifying said one of the plurality of client domains in which the first requesting client is included; and returning to the first requesting client an IP address of one of the plurality of servers to which said the one of the client domains was apportioned.
Claim 20
Dependent Claim
266 words
In a domain name server (DNS), a method of providing an Internet Protocol (IP) address of one of a plurality of servers of an Internet host, the method comprising the steps of: determining a relative weight for each one of the plurality of servers; calculating a total weight of the plurality of servers identifying a plurality of client domains that have recently frequently requested to be connected to the plurality of servers; identifying a number of times each one of the plurality of client domains has recently connected to the plurality of servers calculating a total number of times the plurality of servers has been connected to the plurality of client domains; apportioning the plurality of client domains among the plurality of servers such that the relative weight of the first one of the plurality of servers in comparison to the total weight of the plurality servers is approximately proportional to a cumulative number of times each one of the plurality of client domains apportioned to the first one of the plurality of servers has recently connected to the plurality of servers in comparison to the total number of times the plurality of servers has been connected to the plurality of client domains; receiving a DNS resolution request from a first requesting client of one of the plurality of client domains; identifying said one of the plurality of client domains in which the first requesting client is included; and returning to the first requesting client an IP address of one of the plurality of servers to which said the one of the client domains was apportioned.
Claim 21
Dependent Claim
112 words
The method described in claim 17 including the additional steps of: receiving a DNS resolution request from a second requesting client of a client domain not included in the plurality of client domains that have recently frequently requested to be connected to the plurality of servers; and returning to the second requesting client the IP address of a first one of the plurality of servers such that a total number of times that the IP address of the first one of the plurality of servers is returned is proportional to a leftover capacity of the first one of the plurality of servers relative to a total leftover capacity of the plurality servers.
Claim 22
Dependent Claim
50 words
The method described in claim 17 including the additional steps of: periodically determining whether each one of the plurality of servers is down; setting to zero the relative weight of each one of the plurality of servers that is down; and recalculating the total weight of the plurality of servers.
Claim 23
Dependent Claim
55 words
The method described in claim 17 including the additional steps of: periodically determining whether each one of the plurality of servers is generating a time out error; reducing the relative weight of each one of the plurality of servers that generate the time out error; and recalculating the total weight of the plurality of servers.
References Cited (Backward Citations)
US5483652A
Cited
US5603029A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |