Directing data object access requests in a distributed cache
US6341311B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 29, 1998 |
| Grant date | Jan 22, 2002 |
| Priority date | — |
| Expiry date | May 29, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/329
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, computer program product, and system for routing URL data object requests in a proxy server array. A URL data object request is received at one proxy server of the array while the desired URL data object resides in the local cache of another proxy server in the array. The receiving proxy server will deterministically identify the residing proxy server based on information residing thereon without resorting to expensive query-response transactions, such as those that occur in proxy server arrays using ICP. An array membership list containing array membership information is available at each and every proxy server and is used in conjunction with the URL as the information for identifying the correct proxy server where the URL data object resides. First, a deterministic hash value is computed for each proxy server name and the URL. Next, a combined hash value is computed that combines the URL hash value with each proxy server hash value. Finally, the proxy server with the highest “score” or combined hash value is identified as the proxy server where the desired URL data object should reside in local cache storage. Since the array membership list, the URL, and the…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.