US6262987B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for reducing latencies while translating internet host name-address bindings
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1998-03-26
•
Granted: 2001-07-17
•
Expires: 2018-03-26
Abstract
Abstract In a distributed network of host computers, a system and method are provided for translating names and addresses of the host computers. The names of a substantial number of all of the host computers of the network are collected by probing the network from a collecting site. The names are stored in a table. Name-address bindings, which may include time-to-live information, are obtained for each of the collected names. The name-address bindings can be compressed and transferred to a cache memory of a recipient computer, such as, for example, a proxy server. The recipient computer receives translation requests for any of the name-address bindings stored in the memory. These translation requests can include first translation requests for the any of the name-address bindings stored in the memory. In response to the requests, including the first requests, the recipient computer replies the name-address bindings to reduce response latencies.
Inventors
- 👤 Jeffrey C. Mogul
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:26
CPC Classifications
H; H04; H04L; H04L61/00; H04L61/45; H04L51/00; H04L51/48
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
109 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising the steps of: collecting the names of substantially all of the host computers by probing the network from a collecting site; obtaining a name-address binding for each of the collected names; storing the name-address bindings in a memory; receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translate requests for any of the name-address bindings stored in the memory; and replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 2
Dependent Claim
109 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising the steps of: collecting the names of substantially all of the host computers by probing the network from a collecting site; obtaining a name-address binding for each of the collected names; storing the name-address bindings in a memory; receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translate requests for any of the name-address bindings stored in the memory; and replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein the collecting site is a search engine that includes a means of discovering a plurality of Web sites on the network.
Claim 4
Dependent Claim
26 words
The method of claim 1 wherein the collecting site is an electronic mail server computer including mail server logs storing the names of the host computers.
Claim 5
Dependent Claim
17 words
The method of claim 1 wherein the name-address bindings are obtained prior to receiving the translation requests.
Claim 6
Dependent Claim
16 words
The method of claim 1 wherein the name-address bindings are obtained after receiving the translation requests.
Claim 7
Dependent Claim
18 words
The method of claim 1 , further comprising the step of: compressing the name-address bindings in the memory.
Claim 8
Dependent Claim
21 words
The method of claim 1 , further comprising the step of: obtaining a time-to-live value for each of the name-address bindings.
Claim 9
Dependent Claim
18 words
The method of claim 7 including a recipient computer including a cache memory for storing the name-address bindings.
Claim 10
Dependent Claim
24 words
The method of claim 8 including transferring the name address bindings from the collecting site to the cache memory of the proxy server computer.
Claim 11
Dependent Claim
13 words
The method of claim 9 including compressing the name-address bindings prior to transferring.
Claim 12
Dependent Claim
26 words
The method of claim 7 including a plurality of recipient computers, each recipient computer including a cache memory for storing a copy of the name-address bindings.
Claim 13
Dependent Claim
26 words
The method of claim 11 including transferring a copy of the name address bindings from the collecting site to each cache memory of each recipient computer.
Claim 14
Dependent Claim
33 words
The method of claim 12 wherein the copies of the name-address bindings are transferred from the collecting site to each cache memory of each server computer over the network in a multi-cast mode.
Claim 15
Dependent Claim
16 words
The method of claim 13 including encrypting each copy of the name-address bindings prior to transferring.
Claim 16
Dependent Claim
16 words
The method of claim 13 including compressing each copy of the name-address bindings prior to transferring.
Claim 17
Dependent Claim
20 words
The method of claim 7 wherein the name-address bindings are obtained from a distributed name system connected to the network.
Claim 18
Dependent Claim
16 words
The method of claim 7 including incrementally updating the name address bindings after collecting the names.
Claim 19
Dependent Claim
30 words
The method of claim 1 wherein each name-address binding includes a time-to-live value, and replying the name-address bindings for a particular translation request only if the time-to-live value is valid.
Claim 20
Dependent Claim
20 words
The method of claim 18 wherein the time-to-live values are incrementally updated after collecting the names to avoid time-out misses.
Claim 21
Dependent Claim
20 words
The method of claim 19 including only updating time-to-live values that are less than or equal to actual time-to-live values.
Claim 22
Dependent Claim
40 words
The method of claim 19 wherein the updating of the time-to-live values includes a bit vector, there being one bit for each time-to-live value, each bit indicating whether the corresponding time-to-live value is valid for a predetermined amount of time.
Claim 23
Dependent Claim
16 words
The method of claim 1 wherein the collecting site is distributed over a plurality of computers.
Claim 24
Dependent Claim
124 words
In a distributed network of host computers, a system for translating names and addresses of the host computers, comprising: a collecting site probing the network for names of substantially all of the host computers; a distributed name system connected to the network for obtaining name-address bindings for the collected names; a recipient computer connected to the network, the proxy server computer including a memory for storing the name-address bindings; means for receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translation requests for any of the name-address bindings stored in the memory; and means for replying the name-address bindings in response to the translation requests including the first request translation requests to reduce response latencies.
Claim 25
Dependent Claim
124 words
In a distributed network of host computers, a system for translating names and addresses of the host computers, comprising: a collecting site probing the network for names of substantially all of the host computers; a distributed name system connected to the network for obtaining name-address bindings for the collected names; a recipient computer connected to the network, the proxy server computer including a memory for storing the name-address bindings; means for receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translation requests for any of the name-address bindings stored in the memory; and means for replying the name-address bindings in response to the translation requests including the first request translation requests to reduce response latencies.
Claim 26
Dependent Claim
20 words
The system of claim 23 wherein the distributed name system obtains a time-to-live value for each of the name-address bindings.
Claim 27
Dependent Claim
115 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising the steps of: collecting names of host computers by probing the network from a collecting site; obtaining a name-address binding for each of the collected names; storing a copy of the name-address bindings in a cache memory of each of a plurality of recipient computers; receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translate requests for any of the name-address bindings stored in the memory; replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 28
Dependent Claim
115 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising the steps of: collecting names of host computers by probing the network from a collecting site; obtaining a name-address binding for each of the collected names; storing a copy of the name-address bindings in a cache memory of each of a plurality of recipient computers; receiving translation requests for any of the name-address bindings stored in the memory, the translation requests including first translate requests for any of the name-address bindings stored in the memory; replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 29
Dependent Claim
144 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising: collecting names of host computers by probing the network from a collecting site; storing a table containing the collected names; transferring the table to recipient computers each of which having a cache memory; loading the table into the cache memory of each of the recipient computers; obtaining and including in the table a name-address binding with an associated time-to-live value for each of the collected names; storing a copy of the table containing the name-address bindings and associated time-to-live value in the cache memory of each of the recipient computers; receiving translation requests including first translation requests for any of the name-address bindings; and replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 30
Dependent Claim
144 words
In a distributed network of host computers, a computer implemented method for translating names and addresses of the host computers, comprising: collecting names of host computers by probing the network from a collecting site; storing a table containing the collected names; transferring the table to recipient computers each of which having a cache memory; loading the table into the cache memory of each of the recipient computers; obtaining and including in the table a name-address binding with an associated time-to-live value for each of the collected names; storing a copy of the table containing the name-address bindings and associated time-to-live value in the cache memory of each of the recipient computers; receiving translation requests including first translation requests for any of the name-address bindings; and replying the name-address bindings in response to the translation requests including the first translation requests to avoid compulsory misses.
Claim 31
Dependent Claim
24 words
The computer implemented method of claim 26 further comprising: compressing the table; and after transferring the table to the recipient computers, decompressing the table.
Claim 32
Dependent Claim
21 words
The computer implemented method wherein of claim 26 the collecting site sends the table to the recipient computers as a multicast.
Claim 33
Dependent Claim
35 words
The computer implemented method wherein of claim 26 the obtaining and including in the table of the name-address binding with the associated time-to-live value can be accomplished in the collecting site or the recipient computers.
References Cited (Backward Citations)
US5617540A
Cited
US6154777A
Cited
US5884038A
Cited
US6119234A
Cited
US6151601A
Cited
US6016512A
Cited
US6119171A
Cited
US6055236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-07-16 | 2005-01-15 | 2005-07-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-07-16 | 2009-01-15 | 2009-07-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-07-16 | 2013-01-15 | 2013-07-17 | $7700.00 | Window Closed / Lapsed |